MOSAIC: A proximity graph approach for agglomerative clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4654 LNCS, Issue , 2007, Pages 231-240

  Choo, Jiyeon ^a   Jiamthapthaksin, Rachsuda ^a   Chen, Chun Sheng ^a   Celepcikay, Oner Ulvi ^a   Giusti, Christian ^b   Eick, Christoph F ^a  

^a UNIVERSITY OF HOUSTON   (United States)

^b UNIVERSITY OF UDINE   (Italy)

Author keywords

Agglomerative clustering; Finding clusters of arbitrary shape; Hybrid clustering; Post processing; Using proximity graphs for clustering

Indexed keywords

CLUSTERING ALGORITHMS; DATA STRUCTURES; FUNCTION EVALUATION;

AGGLOMERATIVE CLUSTERING; ARBITRARY SHAPES; FINDING CLUSTERS; HYBRID CLUSTERING; POST-PROCESSING; PROXIMITY GRAPHS;

GRAPH THEORY;

EID: 38049072164     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74553-2_21     Document Type: Conference Paper

References (22)

1. Jiang, B.: Spatial Clustering for Mining Knowledge in Support of Generalization Processes in GIS. In: ICA Workshop on Generalisation and Multiple representation (2004)
2. Tan, M., Steinbach, M., Kumar, V.: Introduction to Data Mining, 1st edn. Addison-Wesley, Reading (2005)
3. Choo, J.: Using Proximity Graphs to Enhance Representative-based Clustering Algorithms. Master Thesis, Department of Computer Science, University of Houston, TX (2007)
4. Gabriel, K., Sokal, R.: A New Statistical Approach to Geographic Variation Analysis. Systematic Zoology 18, 259-278 (1969)
5. Toussaint, G.: The Relative Neighborhood Graph of A Finite Planar Set. In: Int. Conf. Pattern Recognition, vol. 12, pp. 261-268 (1980)
6. Kirkpatrick, D.: A note on Delaunay and Optimal Triangulations. Information Processing Letters 10, 127-128 (1980)
7. Okabe, A., Boots, B., Sugihara, K.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, New York (1992)
8. Bhattacharya, B., Poulsen, R., Toussaint, G.: Application of Proximity Graphs to Editing Nearest Neighbor Decision Rule. In: Int. Sym. on Information Theory (1981)
9. Asano, T., Imai, H., Ibaraki, T., Nishizeki, T.: SIGAL 1990. LNCS, vol. 450, pp. 70-71. Springer, Heidelberg (1990)
10. Rousseeuw, P.J., Silhouettes, A.: Graphical Aid to The Interpretation and Validation of Cluster Analysis. Int. J. Computational and Applied Mathematics 20, 53-65 (1987)
11. Data Mining and Machine Learning Group website, University of Houston, Texas, http://www.tlc2.uh.edu/dmmlg/Datasets
12. UCI Machine Learning Repository, http://www.ics.uci.edu/~mlearn/ MLRepository.html
13. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: Density-Based Spatial Clustering of Applications with Noise. In: Int. Conf. Knowledge Discovery and Data Mining (1996)
14. Anders, K.H.: A Hierarchical Graph-Clustering Approach to Find Groups of Objects. Technical Paper. In: ICA Commission on Map Generalization, 5th Workshop on Progress in Automated Map Generalization (2003)
15. Sander, J., Ester, M., Kriegel, H.P., Xu, X.: Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and its Applications. In: Inf. Conf. Data Mining and Knowledge Discovery, pp. 169-194 (1998)
16. Kriegel, H.P., Pfeifle, M.: Density-Based Clustering of Uncertain Data. In: Int. Conf. Knowledge Discovery in Data Mining, pp. 672-677 (2005)
17. Hinneburg, A., Keim, D.: An Efficient Approach to Clustering in Large Multimedia Databases with Noise. In: Conf. Knowledge Discovery in Data Mining (1998)
18. Guha, S., Rastogi, R., Shim, K.: CURE: An Efficient Clustering Algorithm for Large Databases. In: Int. Conf. ACM SIGMOD on Management of data, pp. 73-84. ACM Press, New York (1998)
19. Karypis, G., Han, E.H., Kumar, V.: CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling. IEEE Computer 32, 68-75 (1999)
20. Lin, C., Chen, M.: A Robust and Efficient Clustering Algorithm based on Cohesion Self-Merging. In: Inf. Conf. 8th ACM SIGKDD on Knowledge Discovery and Data Mining, pp. 582-587. ACM Press, New York (2002)
21. Zhong, S., Ghosh, J.: A Unified Framework for Model-based Clustering. Int. J. Machine Learning Research 4, 1001-1037 (2003)
22. Surdeanu, M., Turmo, J., Ageno, A.: A Hybrid Unsupervised Approach for Document Clustering. In: Int. Conf. 11h ACM SIGKDD on Knowledge Discovery in Data Mining, pp. 685-690. ACM Press, New York (2005)