A divisive initialisation method for clustering algorithms

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

Volumn 1704, Issue , 1999, Pages 484-491

  Pizzuti, Clara ^a   Talia, Domenico ^a   Vonella, Giorgio ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; ITERATIVE METHODS;

HIGH DENSITY REGIONS; INITIALISATION TECHNIQUES; K-MEANS; RANDOM CHOICE; SEARCH SPACES;

K-MEANS CLUSTERING;

EID: 84956858673     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-48247-5_62     Document Type: Conference Paper

References (15)

1. K. Alsabti, S. Ranka, V. Singh. An Efficient K-Means Clustering Algorithm. Proceedings of the First Workshop on High Performance Data Mining, Orlando, Florida, 1998.
2. P.S. Bradley, O.L. Mangasarian, W.N. Street. Clustering via Concave Minimisation. Advances in Neural Information Processing Systems 9, Mozer, Jordan and Petsce Eds. pp. 368-374, MIT Press, 1997.
3. P.S. Bradley, U.M. Fayyad. Refining Initial Points for K-Means Clustering. Proceedings of the Int. Conf. on Machine Learning, pp. 91-99, Morgan Kaufmann, 1998.
4. R.C. Dubes, A.K. Jain. Algorithms for Clustering Data. Prentice Hall, 1988.
5. M. Ester, H. Kriegel, J. Sander, X. Xu. A Density Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the 2nd Int. Conf. on Knowledge Discovery and Data Mining, AAAI Press, 1996.
6. B. Everitt. Cluster Analysis. Heinemann Educational Books Ltd, London, 1977.
7. U.M. Fayyad, G. Piatesky-Shapiro, P. Smith. From Data Mining to Knowledge Discovery: an overview. In U.M. Fayyad & al. (Eds) Advances in Knowledge Discovery and Data Mining, pp. 1-34, AAAI/MIT Press, 1996.
8. U.M. Fayyad, C. Reina, P.S. Bradley. Initialisation of Iterative Refinement Clustering Algorithms. Proceedings of the Int. Conf. on Knowledge Discovery and Data Mining, AAAI Press, 1998.
9. A.K. Jain. Algorithms for Clustering Data. Prentice Hall, 1988.
10. A.K. Jain, M. N. Murty, P. J. Flynn. Data Clustering: A Review. ACM Computing Surveys, June 1999.
11. D. Judd, P. McKinley, A. Jain. Large-Scale Parallel Data Clustering. Proceedings of the Int. Conf. on Pattern Recognition, 1996.
12. L. Kaufman, P.J. Rousseew. Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons, 1990.
13. R.T. Ng, J. Han. Efficient and Effective Clustering Methods for Spatial Data Mining. Proceedings of the 20th Int. Conf. on Very Large Data Bases, pp. 144-155, 1994.
14. B.W. Silverman. Density Estimation for Statistics and Data Analysis. London, Chapman and Hall, 1986.
15. T. Zhang, R. Ramakrishnan, M. Livny. BIRCH: An Efficient Data Clustering Method for Very Large Databases. Proceedings of the ACM SIGMOD Int. Conf. on Managment of Data, Montreal, Canada, pp. 103-114, June 1996.