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 条

[41] Semi-Supervised Semantic Dynamic Text Clustering Algorithm
Qian Z.-S.
Huang R.-Z.
Wei Q.
Qin Y.-B.
Chen Y.-P.
Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2019, 48 (06): : 803 - 808
[42] A Multi-Density Clustering Algorithm Based on Similarity for Dataset With Density Variation
Zhou, Xingxing
Zhang, Haiping
Ji, Genlin
Tang, Guoan
IEEE ACCESS, 2019, 7 : 186004 - 186016
[43] Automated Constraint Selection for Semi-supervised Clustering Algorithm
Ruiz, Carlos
Vallejo, Carlos G.
Spiliopoulou, Myra
Menasalvas, Ernestina
CURRENT TOPICS IN ARTIFICIAL INTELLIGENCE, 2010, 5988 : 151 - +
[44] Semi-supervised clustering based on affinity propagation algorithm
Xiao, Yu
Yu, Jian
Ruan Jian Xue Bao/Journal of Software, 2008, 19 (11): : 2803 - 2813
[45] Semi-supervised robust on-line clustering algorithm
Jin, Jun
Zhang, Daoqiang
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2008, 45 (03): : 496 - 502
[46] An Efficient Semi-Supervised Clustering Algorithm with Sequential Constraints
Yi, Jinfeng
Zhang, Lijun
Yang, Tianbao
Liu, Wei
Wang, Jun
KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 1405 - 1414
[47] Active semi-supervised clustering algorithm based-on pair-wise constraints
Jiang, W.-J. (nudtjwj@163.com), 2013, Northeast University (28):
[48] Active Semi-supervised Affinity Propagation Clustering Algorithm based on Local Outlier Factor
Qi, Lei
Ting, Li
2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 9368 - 9373
[49] Multi-relational Data Semi-supervised K-Means Clustering Algorithm
Xia, Zhanguo
Zhang, Wentao
Cai, Shiyu
Xia, Shixiong
ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT I, 2011, 7002 : 413 - 420
[50] Semi-supervised clustering methods
Bair, Eric
WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2013, 5 (05): : 349 - 361

← 1 2 3 4 5 →