{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:24:59Z","timestamp":1760239499463,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2020,11,25]],"date-time":"2020-11-25T00:00:00Z","timestamp":1606262400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Xuantong Li","award":["2020JDR0330"],"award-info":[{"award-number":["2020JDR0330"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Irregular shape clustering is always a difficult problem in clustering analysis. In this paper, by analyzing the advantages and disadvantages of existing clustering analysis algorithms, a new neighborhood density correlation clustering (NDCC) algorithm for quickly discovering arbitrary shaped clusters. Because the density of the center region of any cluster sample dataset is greater than that of the edge region, the data points can be divided into core, edge, and noise data points, and then the density correlation of the core data points in their neighborhood can be used to form a cluster. Further more, by constructing an objective function and optimizing the parameters automatically, a locally optimal result that is close to the globally optimal solution can be obtained. This algorithm avoids the clustering errors caused by iso-density points between clusters. We compare this algorithm with other five clustering algorithms and verify it on two common remote sensing image datasets. The results show that it can cluster the same ground objects in remote sensing images into one class and distinguish different ground objects. NDCC has strong robustness to irregular scattering dataset and can solve the clustering problem of remote sensing image.<\/jats:p>","DOI":"10.3390\/a13120309","type":"journal-article","created":{"date-parts":[[2020,11,25]],"date-time":"2020-11-25T08:59:15Z","timestamp":1606294755000},"page":"309","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Unsupervised Clustering of Neighborhood Associations and Image Segmentation Applications"],"prefix":"10.3390","volume":"13","author":[{"given":"Zhenggang","family":"Wang","sequence":"first","affiliation":[{"name":"Chengdu Computer Application Institute Chinese Academy of Sciences, Chengdu 610041, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100864, China"},{"name":"Chengdu Customs of China, Chengdu 610041, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuantong","family":"Li","sequence":"additional","affiliation":[{"name":"Chengdu Customs of China, Chengdu 610041, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Jin","sequence":"additional","affiliation":[{"name":"Chengdu Computer Application Institute Chinese Academy of Sciences, Chengdu 610041, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100864, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhong","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Chinese Academy of Sciences, Beijing 100864, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Liu","sequence":"additional","affiliation":[{"name":"Chengdu Customs of China, Chengdu 610041, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,11,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/s10115-012-0547-0","article-title":"Non-unique cluster numbers determination methods based on stability in spectral clustering","volume":"36","author":"Borjigin","year":"2013","journal-title":"Knowl. Inf. Syst."},{"key":"ref_2","unstructured":"Wang, W. (1997, January 25\u201329). STING: A Statistical Information Grid Approach to Spatial Data Mining. Proceedings of the 23rd Very Large Database Conference, Athens, Greece."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Jin, X., and Han, J. (2017). K-Means Clustering. Encyclopedia of Machine Learning and Data Mining, Springer.","DOI":"10.1007\/978-1-4899-7687-1_431"},{"key":"ref_4","first-page":"1191","article-title":"Multiple Kernel k-means with Incomplete Kernels","volume":"42","author":"Liu","year":"2019","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_5","unstructured":"Zeidat, N.M., and Eick, C.F. (2004, January 18). K-me Generation. Proceedings of the International Conference on International Conference on Artificial Intelligence, Louisville, KY, USA."},{"key":"ref_6","first-page":"106","article-title":"A novel approach to text clustering using shift k-me","volume":"2","author":"Mohit","year":"2019","journal-title":"Int. J. Soc. Comput. Cyber-Phys. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2273","DOI":"10.1109\/TPAMI.2019.2913640","article-title":"Properties of Mean Shift","volume":"42","author":"Yamasaki","year":"2019","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_8","unstructured":"Ghassabeh, Y.A., Linder, T., and Takahara, G. (May, January 29). On the convergence and applications of mean shift type algorithms. Proceedings of the 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), Montreal, QC, Canada."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1016\/j.ins.2014.04.005","article-title":"Fuzzy granular gravitational clustering algorithm for multivariate data","volume":"279","author":"Sanchez","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_10","first-page":"27","article-title":"K-Me","volume":"4","author":"Defiyanti","year":"2017","journal-title":"Sci. J. Inform."},{"key":"ref_11","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise, AAAI Press."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s11634-018-0308-3","article-title":"Mixture model modal clustering","volume":"13","author":"Chacon","year":"2019","journal-title":"Adv. Data Anal. Classif."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.knosys.2019.04.020","article-title":"Hierarchical prediction based on two-level Gaussian mixture model clustering for bike-sharing system","volume":"178","author":"Jia","year":"2019","journal-title":"Knowl.-Based Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1007\/s10044-015-0472-4","article-title":"Modified balanced iterative reducing and clustering using hierarchies (m-BIRCH) for visual clustering","volume":"19","author":"Madan","year":"2016","journal-title":"Pattern Anal. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Agarwal, P., Alam, M.A., and Biswas, R. (2010, January 26\u201329). A Hierarchical Clustering Algorithm for Categorical Attributes. Proceedings of the Second International Conference on Computer Engineering & Applications, Bali, Island.","DOI":"10.1109\/ICCEA.2010.222"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","article-title":"Chameleon: Hierarchical Clustering Using Dynamic Modeling","volume":"32","author":"Karypis","year":"2002","journal-title":"Computer"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1007\/s11222-018-9838-y","article-title":"Model-based Clustering with Sparse Covariance Matrices","volume":"29","author":"Fop","year":"2018","journal-title":"Stat. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., and Sander, J. (1999, January 1\u20133). OPTICS: Ordering Points to Identify the Clustering Structure. Proceedings of the ACM Sigmod International Conference on Management of Data, Philadelphia, PA, USA.","DOI":"10.1145\/304182.304187"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s11634-019-00363-w","article-title":"Data clustering based on principal curves","volume":"14","author":"Moraes","year":"2019","journal-title":"Adv. Data Anal. Classif."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s11634-019-00359-6","article-title":"Learning a metric when clustering data points in the presence of constraints","volume":"14","author":"Abin","year":"2019","journal-title":"Adv. Data Anal. Classif."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Machine learning. Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Corizzo, R., Pio, G., Ceci, M., and Malerba, D. (2019). DENCAST: Distributed density-based clustering for multi-target regression. J. Big Data, 6.","DOI":"10.1186\/s40537-019-0207-2"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.engappai.2019.01.006","article-title":"A big data driven distributed density based hesitant fuzzy clustering using Apache spark with application to gene expression microarray","volume":"79","author":"Hosseini","year":"2019","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zhao, Z., Luo, Z., Li, J., Chen, C., and Piao, Y. (2020). When Self-Supervised Learning Meets Scene Classification: Remote Sensing Scene Classification Based on a Multitask Learning Framework. Remote Sens., 12.","DOI":"10.3390\/rs12203276"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Petrovska, B., Zdravevski, E., Lameski, P., Corizzo, R., \u0160tajduhar, I., and Lerga, J. (2020). Deep Learning for Feature Extraction in Remote Sensing: A Case-Study of Aerial Scene Classification. Sensors, 20.","DOI":"10.3390\/s20143906"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1080\/00401706.1998.10485534","article-title":"The EM Algorithm and Extensions","volume":"40","author":"Kushary","year":"1997","journal-title":"Technometrics"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Rodriguez, M.Z., Comin, C.H., Casanova, D., Bruno, O.M., Amancio, D.R., da Costa, F.L., and Rodrigues, F.A. (2019). Clustering algorithms: A comparative approach. PLoS ONE, 14.","DOI":"10.1371\/journal.pone.0210236"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"2006","journal-title":"J. Classif."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Fu, L., and Medico, E. (2007). FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinform., 8.","DOI":"10.1186\/1471-2105-8-3"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Jain, A.K., and Law, M.H.C. (2005, January 20\u201322). Data Clustering: A Users Dilemma. Proceedings of the International Conference on Pattern Recognition & Machine Intelligence, Kolkata, India.","DOI":"10.1007\/11590316_1"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.patcog.2007.04.010","article-title":"Robust path-based spectral clustering","volume":"41","author":"Chang","year":"2008","journal-title":"Pattern Recognit."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/1217299.1217303","article-title":"Clustering Aggregation","volume":"1","author":"Gionis","year":"2007","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/T-C.1971.223083","article-title":"Graph-theoretical methods for detecting and describing gestalt clusters","volume":"100","author":"Zahn","year":"1971","journal-title":"IEEE Trans. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1865","DOI":"10.1109\/JPROC.2017.2675998","article-title":"Remote Sensing Image Scene Classification: Benchmark and State of the Art","volume":"105","author":"Cheng","year":"2017","journal-title":"Proc. IEEE"},{"key":"ref_35","unstructured":"CCF Big Data Competition (2020, November 24). High-Resolution Remote Sensing Images of a City in Southern China in 2015. Available online: https:\/\/drive.google.com\/drive\/folders\/1SwfEZSc2FuI-q9CNsxU5OWjVmcZwDR0s?usp=sharing."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2846","DOI":"10.1109\/TFUZZ.2018.2814591","article-title":"Fuzzy Superpixels for Polarimetric SAR Images Classification","volume":"26","author":"Guo","year":"2018","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"den Bergh, M.V., Boix, X., Roig, G., de Capitani, B., and Gool, L.V. (2012). SEEDS: Superpixels Extracted via Energy-Driven Sampling. Computer Vision\u2013ECCV 2012, Springer.","DOI":"10.1007\/978-3-642-33786-4_2"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/j.neucom.2017.05.096","article-title":"Parameter-free image segmentation with SLIC","volume":"277","author":"Boemer","year":"2018","journal-title":"Neurocomputing"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"58001","DOI":"10.1209\/0295-5075\/98\/58001","article-title":"Word sense disambiguation via high order of learning in complex networks","volume":"98","author":"Silva","year":"2012","journal-title":"EPL (Europhys. Lett.)"},{"key":"ref_40","unstructured":"Rosa, K.D., Shah, R., Lin, B., Gershman, A., and Frederking, R. (2011, January 17\u201321). Topical clustering of tweets. Proceedings of the ACM SIGIR: SWSM, Barcelona, Spain."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/12\/309\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:37:12Z","timestamp":1760179032000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/12\/309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,25]]},"references-count":40,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2020,12]]}},"alternative-id":["a13120309"],"URL":"https:\/\/doi.org\/10.3390\/a13120309","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2020,11,25]]}}}