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 条

[1] An Improved Semi-Supervised Clustering Algorithm for Multi-Density Datasets with Fewer Constraints
Chen, Xiaoyun
Liu, Sha
Chen, Tao
Zhang, Zhengquan
Zhang, Hairong
2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 4325 - 4329
[2] Semi-supervised Clustering Algorithm for Multi-density and Complex Shape Dataset
Yu, Yang-qiang
Huang, Tian-qiang
Guo, Gong-de
Li, Kai
PROCEEDINGS OF THE 2008 CHINESE CONFERENCE ON PATTERN RECOGNITION (CCPR 2008), 2008, : 30 - 35
[3] Semi-supervised Clustering Method for Multi-density Data
Atwa, Walid
Li, Kan
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2015, 2015, 9052 : 313 - 319
[4] Clustering Algorithm for Multi-density Datasets
Fahim, Ahmed
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2019, 22 (3-4): : 244 - 258
[5] An Improved DBSCAN Clustering Algorithm for Multi-density Datasets
Cheng, Tang
IIP'17: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING, 2017,
[6] A semi-supervised density peaks clustering algorithm
Wang, Yuanyuan
Jing, Bingyi
STATISTICS AND ITS INTERFACE, 2023, 16 (03) : 363 - 377
[7] Stratification-based semi-supervised clustering algorithm for arbitrary shaped datasets
Wang, Fei
Li, Le
Liu, Zhiqiang
INFORMATION SCIENCES, 2023, 639
[8] Semi-supervised deep density clustering
Xu, Xiao
Hou, Haiwei
Ding, Shifei
APPLIED SOFT COMPUTING, 2023, 148
[9] Active semi-supervised fuzzy clustering
Grira, Nizar
Crucianu, Michel
Boujemaa, Nozha
PATTERN RECOGNITION, 2008, 41 (05) : 1834 - 1844
[10] PGMCLU: A Novel Parallel Grid-based Clustering Algorithm for Multi-density Datasets
Chen Xiaoyun
Chen Yi
Qi Xiaoli
Yue Min
He Yanshan
2009 1ST IEEE SYMPOSIUM ON WEB SOCIETY, PROCEEDINGS, 2009, : 166 - 171

← 1 2 3 4 5 →