A Three-way Clustering Mechanism to Handle Overlapping Regions

The conventional clustering methods assume a binary classification and establish a complete inclusive or exclusive type relation of an object with a cluster. In contrast, a three-way paradigm handles situations where an object may or may not belong to a cluster, i.e., uncertain. The objects belongin...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2024-01, Vol.12, p.1-1
Main Authors: Shah, Anwar, Ali, Bahar, Wahab, Fazal, Ullah, Inam, Alqahtani, Fayez, Tolba, Amr
Format: Article
Language:English
Subjects:
Blurring
Clustering
Clustering algorithms
Computation
Filtering
Fuzzy sets
Handles
Image processing
Loss measurement
Object recognition
Overlapping
Rough sets
sharpening
Three-way clustering
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The conventional clustering methods assume a binary classification and establish a complete inclusive or exclusive type relation of an object with a cluster. In contrast, a three-way paradigm handles situations where an object may or may not belong to a cluster, i.e., uncertain. The objects belonging to the uncertainty region may lead to inclusion or exclusion after further processing and information. One of the use cases of the three-way paradigm is the overlapping region between different clusters. Effective computation of overlapping objects is crucial to the application's overall success. In this paper, we employ a three-way clustering approach inspired by image blurring and sharpening operations that consider the objects in the inside or outside regions of a cluster to be non-overlapping. The objects belonging to the partial region of more than one cluster are considered overlapping. The experiment conducted on Birds, Scenes, and 20 newsgroups datasets indicates that the proposed approach improves the F1 measure and hamming loss up to by 18.6% and 4.9%, respectively. Furthermore, the system's robustness for overlapping regions is observed using typical clustering measures. The experimental results suggested that the proposed approach may improve the computation of overlapping regions effectively.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2024.3349620