Overlapping clustering: A review

Said Baadel, Fadi Thabtah, Joan Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Data Clustering or unsupervised classification is one of the main research area in Data Mining. Partitioning Clustering involves the partitioning of n objects into k clusters. Many clustering algorithms use hard (crisp) partitioning techniques where each object is assigned to one cluster. Other algorithms utilise overlapping techniques where an object may belong to one or more clusters. Partitioning algorithms that overlap include the commonly used Fuzzy K-means and its variations. Other more recent algorithms reviewed in this paper are: the Overlapping K-Means (OKM), Weighted OKM (WOKM), the Overlapping Partitioning Cluster (OPC), and the Multi-Cluster Overlapping K-means Extension (MCOKE). This review focuses on the above mentioned partitioning methods and future direction in overlapping clustering is highlighted in this paper.

LanguageEnglish
Title of host publicationProceedings of 2016 SAI Computing Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages233-237
Number of pages5
ISBN (Electronic)9781467384605, 9781467384599
DOIs
Publication statusPublished - 1 Sep 2016
EventScience and Information Conferences Computing Conference 2016 - London, United Kingdom
Duration: 13 Jul 201615 Jul 2016
http://saiconference.com/Conferences/Computing2016 (Link to Conference Website)

Conference

ConferenceScience and Information Conferences Computing Conference 2016
Abbreviated titleSAI 2016
CountryUnited Kingdom
CityLondon
Period13/07/1615/07/16
Internet address

Fingerprint

Overlapping
Partitioning
Clustering
K-means
Clustering algorithms
Data mining
Unsupervised Classification
Data Clustering
Clustering Algorithm
Review
Overlap
Data Mining
Object

Cite this

Baadel, S., Thabtah, F., & Lu, J. (2016). Overlapping clustering: A review. In Proceedings of 2016 SAI Computing Conference (pp. 233-237). [7555988] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SAI.2016.7555988
Baadel, Said ; Thabtah, Fadi ; Lu, Joan. / Overlapping clustering : A review. Proceedings of 2016 SAI Computing Conference. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 233-237
@inproceedings{e5fd74c17c4844548cd0610d79998229,
title = "Overlapping clustering: A review",
abstract = "Data Clustering or unsupervised classification is one of the main research area in Data Mining. Partitioning Clustering involves the partitioning of n objects into k clusters. Many clustering algorithms use hard (crisp) partitioning techniques where each object is assigned to one cluster. Other algorithms utilise overlapping techniques where an object may belong to one or more clusters. Partitioning algorithms that overlap include the commonly used Fuzzy K-means and its variations. Other more recent algorithms reviewed in this paper are: the Overlapping K-Means (OKM), Weighted OKM (WOKM), the Overlapping Partitioning Cluster (OPC), and the Multi-Cluster Overlapping K-means Extension (MCOKE). This review focuses on the above mentioned partitioning methods and future direction in overlapping clustering is highlighted in this paper.",
keywords = "clustering, Data mining, k-means, MCOKE, overlapping clustering",
author = "Said Baadel and Fadi Thabtah and Joan Lu",
year = "2016",
month = "9",
day = "1",
doi = "10.1109/SAI.2016.7555988",
language = "English",
pages = "233--237",
booktitle = "Proceedings of 2016 SAI Computing Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Baadel, S, Thabtah, F & Lu, J 2016, Overlapping clustering: A review. in Proceedings of 2016 SAI Computing Conference., 7555988, Institute of Electrical and Electronics Engineers Inc., pp. 233-237, Science and Information Conferences Computing Conference 2016, London, United Kingdom, 13/07/16. https://doi.org/10.1109/SAI.2016.7555988

Overlapping clustering : A review. / Baadel, Said; Thabtah, Fadi; Lu, Joan.

Proceedings of 2016 SAI Computing Conference. Institute of Electrical and Electronics Engineers Inc., 2016. p. 233-237 7555988.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Overlapping clustering

T2 - A review

AU - Baadel, Said

AU - Thabtah, Fadi

AU - Lu, Joan

PY - 2016/9/1

Y1 - 2016/9/1

N2 - Data Clustering or unsupervised classification is one of the main research area in Data Mining. Partitioning Clustering involves the partitioning of n objects into k clusters. Many clustering algorithms use hard (crisp) partitioning techniques where each object is assigned to one cluster. Other algorithms utilise overlapping techniques where an object may belong to one or more clusters. Partitioning algorithms that overlap include the commonly used Fuzzy K-means and its variations. Other more recent algorithms reviewed in this paper are: the Overlapping K-Means (OKM), Weighted OKM (WOKM), the Overlapping Partitioning Cluster (OPC), and the Multi-Cluster Overlapping K-means Extension (MCOKE). This review focuses on the above mentioned partitioning methods and future direction in overlapping clustering is highlighted in this paper.

AB - Data Clustering or unsupervised classification is one of the main research area in Data Mining. Partitioning Clustering involves the partitioning of n objects into k clusters. Many clustering algorithms use hard (crisp) partitioning techniques where each object is assigned to one cluster. Other algorithms utilise overlapping techniques where an object may belong to one or more clusters. Partitioning algorithms that overlap include the commonly used Fuzzy K-means and its variations. Other more recent algorithms reviewed in this paper are: the Overlapping K-Means (OKM), Weighted OKM (WOKM), the Overlapping Partitioning Cluster (OPC), and the Multi-Cluster Overlapping K-means Extension (MCOKE). This review focuses on the above mentioned partitioning methods and future direction in overlapping clustering is highlighted in this paper.

KW - clustering

KW - Data mining

KW - k-means

KW - MCOKE

KW - overlapping clustering

UR - http://www.scopus.com/inward/record.url?scp=84988883152&partnerID=8YFLogxK

U2 - 10.1109/SAI.2016.7555988

DO - 10.1109/SAI.2016.7555988

M3 - Conference contribution

SP - 233

EP - 237

BT - Proceedings of 2016 SAI Computing Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Baadel S, Thabtah F, Lu J. Overlapping clustering: A review. In Proceedings of 2016 SAI Computing Conference. Institute of Electrical and Electronics Engineers Inc. 2016. p. 233-237. 7555988 https://doi.org/10.1109/SAI.2016.7555988