loading
Papers Papers/2022 Papers Papers/2022

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

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)

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 18.234.55.154

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. 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 (IC3K 2013) - KDIR; ISBN 978-989-8565-75-4; ISSN 2184-3228, SciTePress, pages 208-213. DOI: 10.5220/0004626502080213

@conference{kdir13,
author={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 (IC3K 2013) - KDIR},
year={2013},
pages={208-213},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004626502080213},
isbn={978-989-8565-75-4},
issn={2184-3228},
}

TY - CONF

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