Nhảy đến nội dung

Clustering for Probability Density Functions by New k-Medoids Method

Authors: 

D. Ho-Kieu, T. Vo-Van, T. Nguyen-Trang

Source title: 
Scientific Programming, 2018, Article ID 2764016, 7 pages, 2018 (ISI)
Academic year of acceptance: 
2017-2018
Abstract: 

This paper proposes a novel and efficient clustering algorithm for probability density functions based on -medoids. Further, a scheme used for selecting the powerful initial medoids is suggested, which speeds up the computational time significantly. Also, a general proof for convergence of the proposed algorithm is presented. The effectiveness and feasibility of the proposed algorithm are verified and compared with various existing algorithms through both artificial and real datasets in terms of adjusted Rand index, computational time, and iteration number. The numerical results reveal an outstanding performance of the proposed algorithm as well as its potential applications in real life.