doi: 10.18178/ijfcc.2016.5.1.434
A New Clustering Algorithm Based on Ward_PAM
Hongmei Nie
- Zhejiang Normal University, Jinhua, China.
Abstract
Ward algorithm is one of the system clusteringmethods. The algorithm makes two large classes easily generatea large distance so as to be not easy to be merged, in contrast, itmakes two small classes generate a small distance and be easy tobe merged. However, the limitation of the method is that it isdifficult for the class that has been obtained to be classifiedagain. If we first use Ward method clustering samples, thenmake each of the obtained classes use PAM algorithm, so thateach class can have a chance to be redivided, so get a moredetailed clustering effect. In view of this idea, the paper proposesa new clustering method based on Ward and PAM (Ward &PAM algorithm). The proposed method combines theadvantages of the two algorithms, which makes the clusteringresult be more accurate and detailed. Moreover, the paperoptimizes the algorithm index formula. Finally, this papermakes a detailed comparison analysis of the experimental results.The experimental result analysis shows that the performance ofWard & PAM algorithm is better than that of Ward algorithm.
Keywords
- Ward algorithm
- PAM algorithm
- clustering
- validity index
How to Cite
Hongmei Nie, "A New Clustering Algorithm Based on Ward_PAM," International Journal of Future Computer and Communication, vol. 5, no. 1, pp. 8-12, 2016. https://doi.org/ 10.18178/ijfcc.2016.5.1.434
Copyright & License
Copyright © 2016 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).