[RiceCS]
DEPARTMENT
RESEARCHACADEMICS
PEOPLENEWS
[Rice]
Rice Computer Science
  SEARCH:
  
Rice University
presents

Wei Wang

University of California - Los Angeles

Spatial-Temporal Data Mining

Spatial-temporal data mining, or knowledge discovery in spatial/temporal databases, is the extraction of implicit knowledge, and discovery of interesting characteristics and patterns that are not explicitly represented in the spatial-temporal data. These techniques can play an important role in understanding the data and in capturing intrinsic relationships among data. The amount of spatial data obtained from satellite, medical imagery and other sources has been growing tremendously in recent years. Terabytes of data are generated everyday. As a consequence, interesting patterns may change over time. It is preferable to make the system monitor certain patterns specified by users and take proper actions upon occurrence. STING+ extends current spatial data mining techniques to support user-defined triggers, i.e., active spatial data mining.

In general, for any large database with time varying numerical attributes, interesting patterns are often numerous and complicated. This is both a challenging problem and one with significant practical application in business, science, and medicine. Many patterns can be represented in the form of association rules. We proposed a parameterizable model for temporal sequences of numerical attributes and devised efficient ways to search for parameter values that will result in a good fit to (at least a significant portion of) the data. Metrics for how well instances of the model fit portion of the data includethe familiar measures of support and strength used in association rule mining and a new metric called density. A user specifies thresholds for these metrics and, based on structural properties of the class of models we are attempting to fit to the data, the search space can be drastically pruned by using these thresholds.

Rice University
Thursday, April 8, 1999 @ 3 p.m.
Duncan Hall 1064
Reception to follow in DH 3076

--- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- ---