Invention Grant
- Patent Title: System and method for detecting generalized space-time clusters
- Patent Title (中): 用于检测广义时空聚类的系统和方法
-
Application No.: US11751998Application Date: 2007-05-22
-
Publication No.: US08027815B2Publication Date: 2011-09-27
- Inventor: Vijay S. Ivengar
- Applicant: Vijay S. Ivengar
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: F. Chau & Associates, LLC
- Agent Anne V. Doughtery, Esq.
- Main IPC: G06F7/60
- IPC: G06F7/60 ; G06F17/10

Abstract:
A system for detecting clusters in space and time using input data on occurrences of a phenomenon and characteristics at a plurality of locations and times comprises an expectation generation module determining expected occurrences of a phenomena, and an occurrence modeling module determining actual occurrences of the phenomena. The system further comprises a search module searching the expected occurrences and the actual occurrences for a plurality of candidate solutions, wherein each solution is represented as a set of points in the three-dimensional space, and wherein each point corresponds to a location at a time. The system comprises a convex container module determining at least one solution corresponding to a selected convex container shape from the plurality of candidate solutions, and a solution evaluation module determining a strength metric for each solution determined by the convex container module, the search module selecting a dominant cluster in the input data.
Public/Granted literature
- US20080294394A1 System and Method for Detecting Generalized Space-Time Clusters Public/Granted day:2008-11-27
Information query