Zhongshang Chen, Ji Feng*, Fapeng Cai, Degang Yang
CMC-Computers, Materials & Continua, Vol.80, No.2, pp. 2031-2048, 2024, DOI:10.32604/cmc.2024.052114
Abstract In clustering algorithms, the selection of neighbors significantly affects the quality of the final clustering results. While various neighbor relationships exist, such as K-nearest neighbors, natural neighbors, and shared neighbors, most neighbor relationships can only handle single structural relationships, and the identification accuracy is low for datasets with multiple structures. In life, people’s first instinct for complex things is to divide them into multiple parts to complete. Partitioning the dataset into more sub-graphs is a good idea approach to identifying complex structures. Taking inspiration from this, we propose a novel neighbor method: Shared Natural Neighbors (SNaN). More >