Detection of Arbitrarily Oriented Synchronized Clusters in high-dimensional data

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 607-616

  Shao, Junming ^a   Planty, Claudia ^b   Yangz, Qinli ^c   Böhm, Christian ^a  

^a UNIVERSITY OF MUNICH   (Germany)

^b FLORIDA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

High dimensional data; Interaction model; Subspace clustering; Synchronization

Indexed keywords

CLUSTER STRUCTURE; COMPARISON METHODS; COMPLEX PROCESSES; CORRELATION CLUSTER; CURSE OF DIMENSIONALITY; DATA MINING TECHNIQUES; DIMENSIONAL SUBSPACE; HIGH DIMENSIONAL DATA; HIGH-DIMENSIONAL DATA SPACE; INTERACTION MODEL; NON-LINEAR CORRELATIONS; OPINION FORMATION; RUN-TIME EFFICIENCY; SIMPLE OPERATION; SUBSPACE CLUSTERING; SUBSPACE CLUSTERS; SYNCHRONIZED CLUSTERS;

DATA MINING; PROCESS CONTROL; SYNCHRONIZATION;

CLUSTERING ALGORITHMS;

EID: 84857178576     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.50     Document Type: Conference Paper

References (20)

1. J. A. Acebron, L. L. Bonilla, C. J. P. Vicente, F. Ritort and R. Spigler. The Kuramoto model: A simple paradigm for synchronization phenomena. Rev. of Modern Physics,77(2):137-185, 2005.
2. D. Aeyels and F. D. Smet. A mathematical model for the dynamics of clustering. Physica D: Nonlinear Phenomena, 273(19):2517-2530, 2008.
3. C. C. Aggarwal, C. M. Procopiuc, J. L. Wolf, P. S. Yu, and J. S. Park. Fast algorithms for projected clustering. In SIGMOD Conference, pages 61-72, 1999.
4. C. C. Aggarwal and P. S. Yu. Finding generalized projected clusters in high dimensional spaces. In SIGMOD Conference, pages 70-81, 2000.
5. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In SIGMOD Conference, pages 94- 105, 1998.
6. A. Arenas, A. D.-Guilera, J. Kurths, Y. Moreno, and C. S. Zhou. Synchronization in complex networks. Phys. Rep. 469:93-153, 2008.
7. A. Arenas, A. Diaz-Guilera, and C. J. Perez-Vicente. Synchronization reveals topological scales in complex networks. Phys. Rev. Lett., 96(11):1-4, 2006.
8. C. Böhm, K. Kailing, P. Kröger, and A. Zimek. Computing clusters of correlation connected objects. In SIGMOD Conference, pages 455-466, 2004.
9. C. Böhm, C. Plant, J. Shao, and Q. Yang. Clustering by synchronization. In KDD Conference, pages 583-592, 2010.
10. C. H. Cheng, A. W.-C. Fu, and Y. Zhang. Entropy-based subspace clustering for mining numerical data. In KDD Conference, pages 84-93, 1999.
11. P. Kröger, H.-P. Kriegel, and K. Kailing. Density-connected subspace clustering for high-dimensional data. In SDM Conference, 2004.
12. Y. Kuramoto. Self-entrainment of a population of coupled nonlinear oscillators. In Proceedings of the International Symposium on Mathematical Problems in Theoretical Physics,Lecture Notes in Physics, pages 420-422. edited by H. Araki (Springer, New York, USA), 1975.
13. Y. Kuramoto. Chemical oscillations, waves, and turbulence. Springer-Verlag, Berlin, 1984.
14. J. Liu and W. Wang. Op-cluster: Clustering by tendency in high dimensional space. In ICDM Conference, pages 187- 194, 2003.
15. X. V. Nguyen, J. Epps, and J. Bailey. Information theoretic measures for clusterings comparison: is a correction for chance necessary? In ICML Conference, pages 1073-1080, 2009.
16. C. M. Procopiuc, M. Jones, P. K. Agarwal, and T. M. Murali. A monte carlo algorithm for fast projective clustering. In SIGMOD Conference, pages 418-427, 2002.
17. M. B. H. Rhouma, H. Frigui. Self-organization of pulsecoupled oscillators with application to clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(2): 180-195, 2001.
18. J. Shao, C. Böhm, Q. Yang, and C. Plant. Synchronization based outlier detection. In ECML/PKDD Conference, pages 245-260, 2010.
19. A. K. H. Tung, X. Xu, and B. C. Ooi. Curler: Finding and visualizing nonlinear correlated clusters. In SIGMOD Conference, pages 467-478, 2005.
20. H. Wang, W. Wang, J. Yang, and P. S. Yu. Clustering by pattern similarity in large data sets. In SIGMOD Conference, pages 394-405, 2002.