An incremental nested partition method for data clustering

Pattern Recognition

Volumn 43, Issue 7, 2010, Pages 2439-2455

  Correa Morris, Jyrko ^a   Espinosa Isidrón, Dustin L ^b   Álvarez Nadiozhin, Denis R ^a  

^a UNIVERSITY OF HAVANA   (Cuba)

^b ADVANCED TECHNOLOGIES APPLICATION CENTER   (Cuba)

Author keywords

Data clustering; Incremental clustering; Nested partition

Indexed keywords

APPLIED SCIENCE; CLUSTERINGS; COMPARATIVE STUDIES; DATA CLUSTERING; DATA SETS; EMPIRICAL ANALYSIS; HIERARCHICAL CLUSTERING METHODS; INCREMENTAL CLUSTERING; INNER STRUCTURE; MATHEMATICAL PROPERTIES; NESTED PARTITION METHOD; NESTED PARTITIONS; STATIC AND DYNAMIC; UCI REPOSITORY;

CLUSTERING ALGORITHMS; PARTITIONS (BUILDING);

CLUSTER ANALYSIS;

EID: 77949491126     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.01.019     Document Type: Article

References (40)

1. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Comput. Surv. 31 3 (1999) 264-323
2. Hartigan J.A., and Wong M.A. Algorithm AS 136: a k-means clustering algorithm. Appl. Stat. 28 1 (1979) 100-108
3. Redner R.A., and Walker H.F. Mixture densities, maximum likelihood and the em algorithm. SIAM Rev. 26 2 (1984) 195-239
4. Martínez J.F., Ruiz-Shulcloper J., and Lazo M.S. Structuralization of universes. Fuzzy Sets Syst. 112 3 (2000) 485-500
5. Sneath P.H.A., and Sokal R.R. Numerical Taxonomy: The Principles and Practice of Numerical Classification (1973), W.H. Freeman, San Francisco
6. Kaufman L., and Rousseeuw P. Finding Groups in Data-An Introduction to Cluster Analysis. Wiley Series in Probability and Statistics (2005), Wiley, New York
7. Bayne C.K., Beauchamp J.J., Begovich C.L., and Kane V.E. Monte Carlo comparisons of selected clustering procedures. Pattern Recognition 12 2 (1980) 51-62
8. Qiu H., and Hancock E.R. Clustering and embedding using commute times. IEEE Trans. Pattern Anal. Mach. Intell. 29 11 (2007) 1873-1890
9. Duin R.P.W., and Pekalska E. Open issues in pattern recognition. Comput. Recogn. Syst. 30 (2005) 27-42
10. Kothari R., and Pitts D. On finding the number of clusters. Pattern Recognition Lett. 20 4 (1999) 405-416
11. Man Y., and Gath I. Detection and separation of ring-shaped clusters using fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 16 8 (1994) 855-861
12. Topchy A.P., Jain A.K., and Punch W.F. Clustering ensembles: models of consensus and weak partitions. IEEE Trans. Pattern Anal. Mach. Intell. 27 12 (2005) 1866-1881
13. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Inc., Upper Saddle River, NJ, USA
14. Liang J., and Li G. Hierarchical clustering algorithm based on granularity. GRC '07: Proceedings of the 2007 IEEE International Conference on Granular Computing (2007), IEEE Computer Society, Washington, DC, USA 429-431
15. Maqbool O., and Babri H.A. Hierarchical clustering for software architecture recovery. IEEE Trans. Software Eng. 33 11 (2007) 759-780
16. N. Basalto, R. Bellotti, F. De Carlo, P. Facchi, E. Pantaleo, S. Pascazio, Hausdorff clustering, ArXiv e-prints 801.
17. J. Correa-Morris, J. Ruiz-Shulcloper, A. Pons-Porrata, D.L. Espinosa-Isidrón, Incremental nested partition method, in: ICPR, 2008, pp. 1-4.
18. Duque J.C., Ramos R., and Suriach J. Supervised regionalization methods: a survey. Int. Regional Sci. Rev. 30 3 (2007) 195-220
19. Shi L., and Ólafsson S. Nested partitions method for global optimization. Oper. Res. 48 3 (2000) 390-407
20. Shi L., and Ólafsson S. Nested partitions method for stochastic optimization. Methodol. Comput. 2 3 (2002) 271-291
21. A.K. Hartmann, A. Mann, W. Radenbach, Solution-space structures of (some) optimization problems, J. Phys. Conf. Series 9 (2008) 012011.
22. Ólafsson S., and Yang J. Intelligent partitioning for feature selection. INFORMS J. Comput. 17 3 (2005) 339-355
23. Lakshmanan V., DeBrunner V.E., and Rabin R. Nested partitions using texture segmentation. SSIAI '02: Proceedings of the Fifth IEEE Southwest Symposium on Image Analysis and Interpretation (2002), IEEE Computer Society, Washington, DC, USA 153
24. Nowak A., Wakulicz-Deja A., and Bachliński S. Optimization of speech recognition by clustering of phones. Fundam. Inf. 72 1-3 (2006) 283-293
25. Ólafsson S., Li X., and Wu S. Operation research and data mining. Eur. J. Oper. Res. 187 3 (2002) 1429-1448
26. J. Ruiz-Shulcloper, G.S. Díaz, M.A. Abidi, Clustering in mixed incomplete data, Heuristics & Optimization for Knowledge Discovery, 2002, pp. 88-106.
27. R. Gil-García, J.M. Badía-Contelles, A. Pons-Porrata, Dynamic hierarchical compact clustering algorithm, in: CIARP, 2005, pp. 302-310.
28. Pons-Porrata A., Berlanga-Llavori R., and Ruiz-Shulcloper J. On-line event and topic detection by using the compact sets clustering algorithm. J. Intell. Fuzzy Syst. 12 3,4 (2002) 185-194
29. Anderson F.W., and Fuller K.R. Rings and Categories of Modules (1992), Springer, Berlin
30. C.J. Merz, P.J. Murphy, D.W. Aha, Uci repository of machine learning database. University of California at Irvine, Department of Computer Sciences, 1996
31. Scholkopf B., and Smola A.J. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond (2002), MIT Press, Cambridge, MA, USA
32. Kuncheva L.I. Combining Pattern Classifiers: Methods and Algorithms (2004), Wiley-Interscience, New York
33. C.J. Van Rijsbergen, Information Retrieval, second ed., Department of Computer Science, University of Glasgow, 1979.
34. Aslam J.A., Pelekhov E., and Rus D. The star clustering algorithm for static and dynamic information organization. J. Graph Algorithms Appl. 8 (2004) 95-129
35. R. Gil-García, J.M. Badía-Contelles, A. Pons-Porrata, Extended star clustering algorithm, in: CIARP, 2003, pp. 480-487.
36. A.G. Alonso, A.P. Suárez, J.E. Medina-Pagola, Acons: a new algorithm for clustering documents, in: CIARP, 2007, pp. 664-673.
37. 〈http://trec.nist.gov〉.
38. 〈http://www.nist.gov/speech/tests/tdt.html〉.
39. Shawe-Taylor J., and Cristianini N. Kernel Methods for Pattern Analysis (2004), Cambridge University Press, New York, NY, USA
40. Lurie J. Review of spectral graph theory: by Fan R.K. Chung. SIGACT News 30 2 (1999) 14-16