Active Semi-Supervised Clustering Algorithm for Multi-Density Datasets

被引：0

作者：

Atwa, Walid ^{[1
]}

Almazroi, Abdulwahab Ali ^{[1
]}

Aldhahr, Eman A. ^{[2
]}

Janbi, Nourah Fahad ^{[1
]}

机构：

[1] Department of Information Technology-College of Computing and Information Technology at Khulais, University of Jeddah, Jeddah, Saudi Arabia

[2] Department of Computer Science and Artificial Intelligence-College of Computer Sciences and Engineering, University of Jeddah, Jeddah, Saudi Arabia

来源：

International Journal of Advanced Computer Science and Applications | 2024年 / 15卷 / 10期

关键词：

Semi-supervised clustering with pairwise constraints has been a hot topic among researchers and experts. However; the problem becomes quite difficult to manage using random constraints for clustering data when the clusters have different shapes; densities; and sizes. This research proposes an active semi-supervised density-based clustering algorithm; termed ASS-DBSCAN; designed specifically for clustering multi-density data. By integrating active learning and semi-supervised techniques; ASS-DBSCAN enhances traditional clustering methods; allowing it to handle complex data distributions with varying densities more effectively. This research provides two major contributions. The first contribution of this research is to analyze how to link constraints (including that must be linked and ones that should not be linked) that will be utilized by the clustering algorithm. The second contribution made by this research is the ability to add multiple density levels to the dataset. We perform experiments over real datasets. The ASS-DBSCAN algorithm was evaluated against existing state-of-the-art system for various evaluation metrics in which it performed remarkably well. © (2024); (Science and Information Organization). All rights reserved;

D O I：

10.14569/IJACSA.2024.0151052

中图分类号：

学科分类号：

摘要：

引用

下载

页码：493 / 500

共 50 条

[21] Tackling Noise in Active Semi-supervised Clustering
Soenen, Jonas
Dumancic, Sebastijan
Van Craenendonck, Toon
Blockeel, Hendrik
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2020, PT II, 2021, 12458 : 121 - 136
[22] Active Query Selection for Semi-supervised Clustering
Mallapragada, Pavan Kumar
Jin, Rong
Jain, Anil K.
19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 2376 - 2379
[23] A semi-supervised clustering algorithm for data exploration
Bouchachia, A
Pedrycz, W
FUZZY SETS AND SYSTEMS - IFSA 2003, PROCEEDINGS, 2003, 2715 : 328 - 337
[24] A genetic algorithm approach for semi-supervised clustering
Demiriz, Ayhan
Bennett, Kristin P.
Embrechts, Mark J.
International Journal of Smart Engineering System Design, 2002, 4 (01): : 21 - 30
[25] An improved semi-supervised fuzzy clustering algorithm
Gao, Cui-Fang
Wu, Xiao-Jun
Zhang, Song-Shun
Kongzhi yu Juece/Control and Decision, 2010, 25 (01): : 115 - 120
[26] Density propagation based adaptive multi-density clustering algorithm
Wang, Yizhang
Pang, Wei
Zhou, You
PLOS ONE, 2018, 13 (07):
[27] Far Point Algorithm Active Semi-supervised Clustering for Rare Category Detection
Loveland, Rohan
Amdahl, Jonathan
ICVISP 2019: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON VISION, IMAGE AND SIGNAL PROCESSING, 2019,
[28] An Improved Density Peak Clustering Algorithm for Multi-Density Data
Yin, Lifeng
Wang, Yingfeng
Chen, Huayue
Deng, Wu
SENSORS, 2022, 22 (22)
[29] Multi-density clustering algorithm based on grid and boundary
Machine Learning and Cognition Laboratory, Nanjing Normal University, Nanjing 210097, China
Int. Conf. Comput. Intell. Softw. Eng., CiSE, 2010,
[30] Density-sensitive semi-supervised spectral clustering
Wang, Ling
Bo, Lie-Feng
Jiao, Li-Cheng
Ruan Jian Xue Bao/Journal of Software, 2007, 18 (10): : 2412 - 2422

← 1 2 3 4 5 →