Hierarchical Time-Series Clustering for Data Streams by Pedro Rodrigues et al. KDD’04

Hierarchical Time-Series Clustering for Data Streamsby Pedro Rodrigues et al.KDD’04 Piyush Ranjan Satapathy A class Presentation for CS235: Data Mining Techniques

ODAC Algorithm 1. Get nmin next examples 2. Update and propagate sufficient statistics for all variables 3. Compute the Hoeffding bound 4. Choose next cluster Ck in descending order of diameters 5. TestSplit() in cluster Ck 6. If we found a split point, goto 12. with new cluster tree 7. If still exists a cluster Ck not yet tested for splitting goto 4. 8. Choose next cluster Ck in ascending order of diameters 9. TestAggregate() in cluster Ck 10. If we found an aggregation then goto 12. with new cluster tree 11. If still exists a cluster Ck not yet tested for aggregation goto 8. 12. If not end of data, goto 1.

Hierarchical Time-Series Clustering for Data Streams by Pedro Rodrigues et al. KDD’04

Hierarchical Time-Series Clustering for Data Streams by Pedro Rodrigues et al. KDD’04

Presentation Transcript

GRAPH-BASED HIERARCHICAL CONCEPTUAL CLUSTERING

Clustering

LECTURE 28: HIERARCHICAL CLUSTERING

IT 433 Data Warehousing and Data Mining

Clustering and MDS

Bayesian Hierarchical Clustering

Hierarchical Stability Based Model Selection for Data Clustering

Data Streams & Continuous Queries

Hierarchical Clustering

Hierarchical Clustering

Randomized Algorithms for Bayesian Hierarchical Clustering

INFS 795 PROJECT: Clustering Time Series

GPX: Interactive Exploration of Time-series Microarray Data

Using EP : NG

Statistical methods for analyzing DNA microarray data

Bi-Clustering

Clustering over Multiple Evolving Streams by Events and Correlations

Clustering short time series gene expression data

Clustering (2)

Flat Clustering

Hierarchical Time-Series Clustering for Data Streams by Pedro Rodrigues et al. KDD’04