International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 56 - Number 9 |
Year of Publication: 2012 |
Authors: Chiheb-eddine Ben N’cir, Nadia Essoussi |
10.5120/8916-2981 |
Chiheb-eddine Ben N’cir, Nadia Essoussi . Overlapping Patterns Recognition with Linear and Non-Linear Separations using Positive Definite Kernels. International Journal of Computer Applications. 56, 9 ( October 2012), 1-8. DOI=10.5120/8916-2981
The detection of overlapping patterns in unlabeled data sets referred as overlapping clustering is an important issue in data mining. In real life applications, overlapping clustering algorithm should be able to detect clusters with linear and non-linear separations between clusters. We propose in this paper an overlapping clustering method based k-means algorithm using positive definite kernel. The proposed method is well adapted for clustering multi label data with linear and non linear separations between clusters. Experiments, performed on overlapping data sets, show the ability of the proposed method to detect clusters with complex and non linear boundaries. Empirical results obtained with the proposed method outperforms existing overlapping methods.