loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliations: 1 ISG of Tunis and University of Tunis, Tunisia ; 2 FSEG Nabeul and University of Carthage, Tunisia

ISBN: 978-989-8565-75-4

Keyword(s): Overlapping Clustering, Multi-labels, Non disjoint Clusters, Additive Clustering.

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

Abstract: Clustering is an unsupervised learning technique which aims to fit structures for unlabeled data sets. Identifying non disjoint groups is an important issue in clustering. This issue arises naturally because many real life applications need to assign each observation to one or several clusters. To deal with this problem, recent proposed methods are based on theoretical, rather than heuristic, model and introduce overlaps in their optimized criteria. In order to model overlaps between clusters, some of these methods use the average of clusters’ prototypes while other methods are based on the sum of clusters’ prototypes. The use of SUM or AVERAGE can have significant impact on the theoretical validity of the method and affects induced patterns. Therefore, we study in this paper patterns induced by these approaches through the comparison of patterns induced by Overlapping k-means (OKM) and Alternating Least Square (ALS) methods which generalize k-means for overlapping clustering and are based on AVERAGE and SUM approaches respectively. (More)

PDF ImageFull Text

Download
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 54.242.193.41

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.; Ben N'Cir, C. and Essoussi, N. (2013). On the Extension of k-Means for Overlapping Clustering - Average or Sum of Clusters’ Representatives?.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing - Volume 1: KDIR, (IC3K 2013) ISBN 978-989-8565-75-4, pages 208-213. DOI: 10.5220/0004626502080213

@conference{kdir13,
author={Chiheb{-}Eddine Ben N'Cir. and Chiheb{-}Eddine Ben N'Cir. and Nadia Essoussi.},
title={On the Extension of k-Means for Overlapping Clustering - Average or Sum of Clusters’ Representatives?},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing - Volume 1: KDIR, (IC3K 2013)},
year={2013},
pages={208-213},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004626502080213},
isbn={978-989-8565-75-4},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing - Volume 1: KDIR, (IC3K 2013)
TI - On the Extension of k-Means for Overlapping Clustering - Average or Sum of Clusters’ Representatives?
SN - 978-989-8565-75-4
AU - Ben N'Cir, C.
AU - Ben N'Cir, C.
AU - Essoussi, N.
PY - 2013
SP - 208
EP - 213
DO - 10.5220/0004626502080213

Login or register to post comments.

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