earticle

논문검색

An Improved Algorithm of Rough K-Means Clustering Based on Variable Weighted Distance Measure

초록

영어

Rough K-means algorithm has shown that it can provides a reasonable set of lower and upper bounds for a given dataset. With the conceptions of the lower and upper approximate sets, rough k-means clustering and its emerging derivatives become valid algorithms in vague information clustering. However, the most available algorithms ignore the difference of the distances between data objects and cluster centers when computing new mean for each cluster. To solve this issue, an improved algorithm of rough k-means clustering based on variable weighted distance measure is presented in this article. Comparative experimental results of real world data from UCI demonstrate the validity of the proposed algorithm.

목차

Abstract
 1. Introduction
 2. Related k-means Clustering Algorithms
  2.1. Classic Hard k-means Algorithm
  2.2. Rough k-means Algorithm
  2.3. Improvements of Rough k-means Algorithm
 3. Rough k-means Based on Variable Weighted Distance Measure
  3.1. Variable Weighted Distance Measure
  3.2. Improved Algorithm of Rough k-means Clustering
 4. Simulation and Analysis
 5. Conclusion
 Acknowledgements
 References

저자정보

  • Tengfei Zhang College of Automation, Nanjing University of Posts and Telecommunications, Nanjing China
  • Long Chen College of Automation, Nanjing University of Posts and Telecommunications, Nanjing China
  • Fumin Ma College of Information Engineering, Nanjing University of Finance and Economics, Nanjing, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.