DocumentCode :
3398862
Title :
Kernel based K-means clustering using rough set
Author :
Tripathy, B.K. ; Ghosh, Adhir ; Panda, G.K.
Author_Institution :
SCSE, VIT Univ., Vellore, India
fYear :
2012
fDate :
10-12 Jan. 2012
Firstpage :
1
Lastpage :
5
Abstract :
From the beginning of the data analysis system cluster computing plays an important role on it. The very early developed clustering algorithms which can handle only numerical data and K-means clustering is one of them and was proposed by Macqueen [1] in 1967. This algorithm helps us to find the homogeneity of the data set. This K-means algorithm has been modified in many ways to get the modified K-means and kernel based K-means is one of them. It is a nonlinear transformation which transforms the sample data into high dimensional feature space. Though this kernel based K-means performs good almost on every data set but it is unable to handle uncertainty. After rough set theory has been proposed by Pawlak [2], we have many clustering algorithms based on it which can handle uncertainty and heterogeneous data and Rough based K-means is one of them. So in this paper we are proposing the combination of these two methods and known as kernel based K-Means using rough set.
Keywords :
data analysis; pattern clustering; rough set theory; uncertainty handling; cluster computing; clustering algorithms; data analysis system; data set homogeneity; high dimensional feature space; kernel based k-means clustering; nonlinear transformation; numerical data handling; rough based k-means; rough set theory; uncertainty handling; Approximation methods; Clustering algorithms; Euclidean distance; Kernel; Machine learning; Set theory; Uncertainty; Cluster; Data analysis; Homogeneity; Kernel; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communication and Informatics (ICCCI), 2012 International Conference on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4577-1580-8
Type :
conf
DOI :
10.1109/ICCCI.2012.6158827
Filename :
6158827
Link To Document :
بازگشت