Cluster validity through graph-based boundary analysis

Proceedings of the International Conference on Information and Knowledge Engineering , IKE'04

Volumn , Issue , 2004, Pages 204-210

  Yang, Jianhua ^a   Lee, Ickjai ^b  

^a UNIVERSITY OF WESTERN SYDNEY   (Australia)

^b JAMES COOK UNIVERSITY   (Australia)

Author keywords

Cluster Validity; Clustering; Data Mining; Proximity Graph

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; GRAPH THEORY; HEURISTIC PROGRAMMING; INFORMATION ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

CLUSTER VALIDITY; CLUSTERING; NULL HYPOTHESIS; PROXIMITY GRAPH;

DATA MINING;

EID: 12344290655     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. M. S. Aldenderfer and R. K. Blashfield. Cluster Analysis. Sage Publications, Beverly Hills, USA, 1984.
2. M. J. A. Berry and G. S. Linoff. Data Mining Techniques for Marketing, Sales and Customer Support. John Wiley & Sons, Inc., New York, 1997.
3. R. C. Dubes. How many clusters are best? - an experiment. Pattern Recognition, 20(6):645-663, 1987.
4. V. Estivill-Castro. Why so many clustering algorithms - a position paper. SIGKDD Explorations, 4(1):65-75, 2002.
5. V. Estivill-Castro and I. Lee. Amoeba: Hierarchical clustering based on spatial proximity using delaunay diagram. In Proc. of the 9th Int. Symposium on Spatial Data Handling, pages 7a.26-7a.41, 2000.
6. V. Estivill-Castro, I. Lee, and A. T. Murray. Criteria on proximity graphs for boundary extraction and spatial clustering. LNCS, 2035:348-347, 2001.
7. V. Estivill-Castro and J. Yang. Cluster validity using support vector machines. In Y. Kambayashi, M. Mohania, and W. Wö, editors, Proc. of the 5th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2003), pages 244-256, Prague, Czech Republic, 2003.
8. E. Gokcay and J. Principe. A new clustering evaluation function using Renyi's information potential. In R. O. Wells J. Tian, R. G. Baraniuk, D. M. Tan, and H. R. Wu, editors, Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2000), pages 3490-3493, Istanbul, Turkey, 2000.
9. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall International, New Jersey, 1998. Advanced Reference Series: Computer Science.
10. R. Koschke and T. Eisenbarth. A framework for experimental evaluation of clustering techniques. In Proc. of International Workshop on Program Comprehension, 2000.
11. E. Levine and E. Domany. Resampling method for unsupervised estimation of cluster validity. Neural Computation, 13:2573-2593, 2001.
12. M. Vazirgiannis M. Halkidi, Y. Batistakis. On clustering validation techniques. Intelligent Information Systems Journal (Special Issue on Scientific and Statistical Database Management), 2001.
13. E. J. Pauwels and G. Frederix. Clustering strategies for perceptual grouping, 1998. Paper available at http://www.esat.kuleuven.ac.be/~pauwels/ pocv_98_www/.
14. A. Rauber, J. Paralic, and E. Pampalk. Empirical evaluation of clustering algorithms. In M. Malekovic and A. Lorencic, editors, Proceedings of the 11th International Conference on Information and Intelligent Systems (IIS'2000), Varazdin, Croatia, September 20.-22. 2000. University of Zagreb.
15. S. J. Roberts. Parametric and non-parametric unsupervised cluster analysis. Pattern Recognition, 30(5):261-272, 1997.
16. R. Winter. Formal validation of schema clustering for large information systems. In Proceeding of the First American Conference on Information Systems, 1995.
17. X. L. Xie and G. Beni. A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(8):841-847, 1991.