An adaptive neighbourhood construction algorithm based on density and connectivity

Pattern Recognition Letters

Volumn 52, Issue , 2015, Pages 17-24

  Inkaya, Tülin ^a   Kayaligil, Sinan ^b   Özdemirel, Nur Evin ^b  

^a ULUDAG UNIVERSITY   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Clustering; Connectivity; Data neighbourhood; Density; Gabriel graph; Local outlier detection

Indexed keywords

CLUSTERING; CONNECTIVITY; GABRIEL GRAPH; LOCAL OUTLIERS; NEIGHBOURHOOD;

DENSITY (SPECIFIC GRAVITY);

EID: 84908425773     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2014.09.007     Document Type: Article

References (39)

1. R.K. Ahuja, O. Ergun, J.B. Orlin, A.P. Punnen A survey of very large-scale neighbourhood search techniques Discrete Appl. Math. 123 2002 75 102
2. M. Ankerst, M.M. Breunig, H.P. Kriegel, J. Sander OPTICS: ordering points to identify the clustering structure Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data 1999 49 60
3. A. Asuncion, D.J. Newman UCI Machine Learning Repository 2010 University of California, School of Information and Computer Science Irvine, CA (accessed 05.05.13)
4. M. Awad Segmentation of satellite images using self-organizing maps G.K. Matsopoulos Self-Organizing Maps 2010 IN-TECH 249 260
5. S. Barreto, C. Ferreira, J. Paixao, B.S. Santos Using clustering analysis in a capacitated location-routing problem Eur. J. Oper. Res. 179 2007 968 977
6. B. Bhattacharya, R. Poulsen, G. Toussaint Application of proximity graphs to editing nearest neighbour decision rule International Symposium on Information Theory, Santa Monica 1981
7. M.M. Breunig, H.P. Kriegel, T.N. Raymond, J. Sander LOF: identifying density-based local outliers ACM SIGMOD Rec. 29 2 2000 93 104
8. I. Buerk, Fast and efficient spectral clustering. http://www.mathworks.com/matlabcentral/fileexchange/34412 (accessed 01.08.14).
9. B.B. Chaudhuri A new definition of neighbourhood of a point in multi-dimensional space Pattern Recogn. Lett. 17 1 1996 11 17
10. X. Chen, W. Liu, H. Qiu, J. Lai APSCAN: a parameter free algorithm for clustering Pattern Recogn. Lett. 32 2011 973 986
11. R. Dondo, J. Cerda A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows Eur. J. Oper. Res. 176 2007 1478 1507
12. L. Ertoz, M. Steinbach, V. Kumar Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data Proceedings of the International Conference on Data Mining 2003 47 58
13. M. Ester, H.P. Kriegel, J. Sander, X. Xu A density-based algorithm for discovering clusters in large spatial databases with noise Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining 1996 226 231
14. V. Estivill-Castro I. Lee AMOEBA: hierarchical clustering based on spatial proximity using Delaunay diagram Proceedings of the 9th International Symposium on Spatial Data Handling 2000 7a.26-7a.41
15. K.R. Gabriel, R.R. Sokal New statistical approach to geographic variation analysis Syst. Zool. 18 3 1969 259 278
16. K. Ganesh, T.T. Narendran CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up Eur. J. Oper. Res. 177 2007 699 717
17. C. Hajjar, H. Hamdan Interval data clustering using self-organizing maps based on adaptive Mahalanobis distances Neural Netw. 46 2013 124 132
18. J. Handl, J. Knowles Exploiting the tradeoff: the benefits of multiple objectives in data clustering Proceedings of 3rd International Conference on Evolutionary Multicriterion Optimization 2005 547 560
19. J. Handl, J. Knowles An evolutionary approach to multiobjective clustering IEEE Trans. Evolut. Comput. 11 1 2007 56 76
20. C. Iyigun Probabilistic distance clustering (Dissertation) 2008 Rutgers University
21. A.K. Jain Data clustering: 50 years beyond K-means Pattern Recogn. Lett. 31 2010 651 666
22. R.A. Jarvis, E.A. Patrick Clustering using a similarity measure based on shared near neighbours IEEE Trans. Comput. 22 1973 1025 1034
23. G. Karypis, E.H. Han, V. Kumar CHAMELEON: hierarchical clustering using dynamic modeling Computer 32 8 1999 68 75
24. T. Kohonen Self-Organizing Maps third ed 2001 Springer-Verlag New-York
25. W.L.G. Koontz, P.M. Narendra, K. Fukunaga A graph-theoretic approach to nonparametric cluster analysis IEEE Trans. Comput. 25 1976 936 944
26. D. Liu, G.V. Novovskiy, O. Sourina Effective clustering and boundary detection algorithm based on Delaunay triangulation Pattern Recogn. Lett. 29 2008 1261 1273
27. S.Y. Lu, K.S. Fu A sentence-to-sentence clustering procedure for pattern analysis IEEE Trans. Syst. Man Cybern. 8 1978 381 389
28. A.Y. Ng, M.I. Jordan, Y. Weiss On spectral clustering: analysis and an algorithm Advances in Neural Information Processing Systems 14 2002 MIT Press Cambridge 849 856
29. J.F. O'Callaghan An alternative definition for neighbourhood of a point IEEE Trans. Comput. 24 1975 1121 1125
30. W.M. Rand Objective criteria for the evaluation of the clustering methods J. Am. Stat. Assoc. 66 336 1971 846 850
31. J. Sander, M. Ester, H.P. Kriegel, X. Xu Density-based clustering in spatial databases: the algorithm gdbscan and its applications Data Min. Knowl. Disc. 2 1998 169 194
32. J. Shi, J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905
33. O. Sourina, Spatial data clustering with boundary detection. http://www3.ntu.edu.sg/home/eosourina/Copy%20of%20ProfessionalService.htm (accessed 05.05.13).
34. Y. Tao, M.L. Yiu, N. Mamoulis Reverse nearest neighbour search in metric spaces IEEE Trans. Knowl. Data Eng. 18 9 2006 1239 1252
35. R. Urquhart Graph theoretical clustering based on limited neighbourhood sets Pattern Recogn. 15 3 1982 173 187
36. U. von Luxburg A tutorial on spectral clustering Stat. Comput. 17 2007 395 416
37. J. Vesanto, E. Alhoniemi Clustering of the self-organizing map IEEE Trans. Neural Netw. 11 3 2000 586 600
38. C.T. Zahn Graph-theoretical methods for detecting and describing gestalt clusters IEEE Trans. Comput. 20 1971 68 86
39. S.Zhou,Y.Zhao,J.Guan,J.Huang,ANeighbourhood-BasedClusteringAlgo-rithm,AdvancesinKnowledgeDiscoveryandDataMiningLectureNotesinComputerScience,vol.3518,Springer,BerlinHeidelberg(2005),pp.361371,doi:10.1007/11430919-43.