loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Chiheb-Eddine Ben N'Cir 1 ; Nadia Essoussi 1 and Patrice Bertrand 2

Affiliations: 1 University of Tunis, Tunisia ; 2 Université Paris-Dauphine, France

ISBN: 978-989-8425-28-7

Keyword(s): Overlapping clustering, Overlapping K-Means, Kernel Methods, Gram matrix, Kernel induced distance measure.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Clustering and Classification Methods ; Computational Intelligence ; Evolutionary Computing ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Soft Computing ; Symbolic Systems

Abstract: Producing overlapping schemes is a major issue in clustering. Recent overlapping methods rely on the search of optimal clusters and are based on different metrics, such as Euclidean distance and I-Divergence, used to measure closeness between observations. In this paper, we propose the use of kernel methods to look for separation between clusters in a high feature space. For detecting non linearly separable clusters, we propose a Kernel Overlapping k-Means algorithm (KOKM) in which we use kernel induced distance measure. The number of overlapping clusters is estimated using the Gram matrix. Experiments on different datasets show the correctness of the estimation of number of clusters and show that KOKM gives better results when compared to overlapping k-means.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.239.158.107

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ben N'Cir, C.; Essoussi, N. and Bertrand, P. (2010). KERNEL OVERLAPPING K-MEANS FOR CLUSTERING IN FEATURE SPACE.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 250-256. DOI: 10.5220/0003095102500256

@conference{kdir10,
author={Chiheb{-}Eddine Ben N'Cir. and Nadia Essoussi. and Patrice Bertrand.},
title={KERNEL OVERLAPPING K-MEANS FOR CLUSTERING IN FEATURE SPACE},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={250-256},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003095102500256},
isbn={978-989-8425-28-7},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - KERNEL OVERLAPPING K-MEANS FOR CLUSTERING IN FEATURE SPACE
SN - 978-989-8425-28-7
AU - Ben N'Cir, C.
AU - Essoussi, N.
AU - Bertrand, P.
PY - 2010
SP - 250
EP - 256
DO - 10.5220/0003095102500256

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.