Downloads: 129 | Views: 247
Research Paper | Computer Science & Engineering | China | Volume 5 Issue 4, April 2016 | Popularity: 6.8 / 10
Clustering Algorithm Based on Local Random Walkwith Distance Measure
Gang Dai, Baomin Xu
Abstract: Cluster analysis is widely used in the field of data mining. However, the K-means algorithm which is widely used has a strong sensitivity for the initial values. Namely, the parameters such as clustering coefficient and centroid should be determined when the cluster is initialized. In the paper, we propose a K-means algorithm that based on link information and regard KL divergence distance as the objective function. This method not only introduces the way of the local random walk with the shortest path, but also uses the link information to convert the distance space. In other word, we utilize the local random walk with the shortest path to convert the distance between data into the transition probability of the random walk. Then, we use the random walk realize the conversion of the distance space. The core concept is the distance of converting node pair that refers to the node to the whole network node distance. The experimental results show that the proposed algorithm can improve the cluster result efficiently.
Keywords: Random walk, K-means, Clustering, KL divergence, Complex system
Edition: Volume 5 Issue 4, April 2016
Pages: 337 - 341
Similar Articles
Downloads: 2 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2
Analysis Study Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021
Pages: 1793 - 1802Event - Driven Architecture: Building Responsive and Scalable Systems
Venkata Naga Sai Kiran Challa
Downloads: 3 | Weekly Hits: ⮙2 | Monthly Hits: ⮙3
Analysis Study Research Paper, Computer Science & Engineering, India, Volume 9 Issue 3, March 2020
Pages: 1678 - 1689Chaos Engineering for Building Resilient Distributed Systems
Venkata Naga Sai Kiran Challa
Downloads: 8 | Weekly Hits: ⮙2 | Monthly Hits: ⮙2
Research Proposals or Synopsis, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021
Pages: 705 - 706An Analysis on Voice Assistant
Shravankumar Jha
Downloads: 40
Research Paper, Computer Science & Engineering, China, Volume 9 Issue 4, April 2020
Pages: 1544 - 1554Recent Developments on Probabilistic Graphical Model Applied in Data Analysis
Kan'Sam Nadjak, Guisheng Yin
Downloads: 80
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 2450 - 2452A Review of Random Based Mobility Model for AODV and DSDV MANETs Routing Protocols
Sunita, Sunil Makkar