Current Proceedings on Technology

Current Proceedings on Technology

Hierarchical Approach for Outlier Insensitive Seed Selection in K-means Clustering Using Kd-tree

Yazarlar: Damodar Reddy Edla, Prasanta K. Jana

Cilt 3 , Sayı - , 2013 , Sayfalar -

Konular:-

Anahtar Kelimeler:Clustering,K-means,Kd-tree,Outliers,Biological data,Intra-inter ratio validity index

Özet: K-means is one of the popular partitional clustering techniques that has been researched over the decades. But it suffers from the random selection of initial cluster centres. If an outlier is assigned as an initial seed then, K-means usually merges two or more clusters into a single one which is undesirable. In this paper, we propose a new scheme that avoids the outliers during initialization using kd-tree. We have performed extensive experiments of the proposed algorithm on various artificial and biological data. The results show that the proposed method produces encouraging results over the existing algorithms.


ATIFLAR
Atıf Yapan Eserler
Henüz Atıf Yapılmamıştır

KAYNAK GÖSTER
BibTex
KOPYALA
@article{2013, title={Hierarchical Approach for Outlier Insensitive Seed Selection in K-means Clustering Using Kd-tree}, volume={3}, number={0}, publisher={Current Proceedings on Technology }, author={Damodar Reddy Edla, Prasanta K. Jana}, year={2013} }
APA
KOPYALA
Damodar Reddy Edla, Prasanta K. Jana. (2013). Hierarchical Approach for Outlier Insensitive Seed Selection in K-means Clustering Using Kd-tree (Vol. 3). Vol. 3. Current Proceedings on Technology .
MLA
KOPYALA
Damodar Reddy Edla, Prasanta K. Jana. Hierarchical Approach for Outlier Insensitive Seed Selection in K-Means Clustering Using Kd-Tree. no. 0, Current Proceedings on Technology , 2013.