Manuscript received December 31, 2022; revised March 4, 2023; accepted April 6, 2023.
Abstract—The failure of traditional clustering methods on high-dimensional data has been a thorny problem. Therefore, we propose a simple but effective mean shift feature weighted deformation method (WDNS) to calculate the density value of high-dimensional data points by learning the weights of the features. The neighborhood search is then carried out using the density center in the decision diagram as the starting point, and the points of the same cluster are merged to finally complete the clustering. The experimental results show that the algorithm has higher clustering accuracy than the six existing clustering algorithms. In addition, it has the outstanding feature of automatic parameter setting, which is not available in its peers. In summary, this work can improve the state-of-the-art of clustering algorithms.
Index Terms—Density clustering, Mean shift, High-dimension, Neighborhood, Coalescing.
Tao Zhang is with the State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China, and with the Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110016, China, and also with the University of Chinese Academy of Sciences, Beijing 100049, China.
Yuqing He and Decai Li are with the State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China, and also with the Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110016, China.
Yuanye Xu is with the Key Laboratory of Networked Control System, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China, and also with the Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110016, China, and also with the University of Chinese Academy of Sciences, Beijing 100049, China.
*Correspondence: zhantao1@sia.cn
[PDF]
Cite: Tao Zhang, Yuqing He, Decai, Li, Yuanye Xu, "Automatic Neighborhood Search Clustering Algorithm Based on Feature Weighted Density," International Journal of Knowledge Engineering vol. 9, no. 1, pp. 1-8, 2023.
Copyright © 2023 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
