Constrained Community Clustering

被引：0

作者：

He, Ping ^{[1
]}

Xu, Xiaohua ^{[1
]}

Zhang, Lei ^{[1
]}

Zhang, Wei ^{[1
]}

Li, Kanwen ^{[1
]}

Qian, Heng ^{[1
]}

机构：

[1] Yangzhou Univ, Dept Comp Sci, Yangzhou 225009, Peoples R China

来源：

INTELLIGENT COMPUTING THEORY | 2014年 / 8588卷

关键词：

Constrained clustering; Must-link constraints; Cannot-link constraints;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Constrained clustering uses pairwise constraints, i.e., pairs of data that belong to the same or different clusters, to indicate the user-desired contents. In this paper, we propose a new constrained clustering algorithm, which can utilize both must-link and cannot-link constraints. It first adaptively determines the influence range of each constrained data, and then performs clustering on the expanded range of data. The promising experiments on the real-world data sets demonstrate the effectiveness of our method.

引用

页码：797 / 802

页数：6

共 50 条

[41] Regionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP)
Guo, D.
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2008, 22 (07) : 801 - 823
[42] Agglomerative Constrained Clustering Through Similarity and Distance Recalculation
Gonzalez-Almagro, German
Luis Suarez, Juan
Luengo, Julian
Cano, Jose-Ramon
Garcia, Salvador
HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2020, 2020, 12344 : 424 - 436
[43] Probability-one homotopy methods for constrained clustering
Easterling, David R.
Watson, Layne T.
Ramakrishnan, Naren
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 343 : 602 - 618
[44] Improving evolutionary constrained clustering using Active Learning
Fernandes, Matheus Campos
Covoes, Thiago Ferreira
Vizine Pereira, Andre Luiz
KNOWLEDGE-BASED SYSTEMS, 2020, 209
[45] CoExDBSCAN: Density-based Clustering with Constrained Expansion
Ertl, Benjamin
Meyer, Joerg
Schneider, Matthias
Streit, Achim
PROCEEDINGS OF THE 12TH INTERNATIONAL JOINT CONFERENCE ON KNOWLEDGE DISCOVERY, KNOWLEDGE ENGINEERING AND KNOWLEDGE MANAGEMENT (KDIR), VOL 1, 2020, : 104 - 115
[46] Active constrained deep embedded clustering with dual source
Hazratgholizadeh, R.
Balafar, M. A.
Derakhshi, M. R. F.
APPLIED INTELLIGENCE, 2023, 53 (05) : 5337 - 5367
[47] Maintaining Consistency with Constraints: A Constrained Deep Clustering Method
Cui, Yi
Zhang, Xianchao
Zong, Linlin
Mu, Jie
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2021, PT II, 2021, 12713 : 219 - 230
[48] CONTIGUITY-CONSTRAINED CLUSTERING FOR IMAGE-ANALYSIS
MURTAGH, F
PATTERN RECOGNITION LETTERS, 1992, 13 (09) : 677 - 683
[49] Constrained clustering and Kohonen self-organizing maps
Ambroise, C
Govaert, G
JOURNAL OF CLASSIFICATION, 1996, 13 (02) : 299 - 313
[50] Active constrained deep embedded clustering with dual source
R. Hazratgholizadeh
M. A. Balafar
M. R. F. Derakhshi
Applied Intelligence, 2023, 53 : 5337 - 5367

← 1 2 3 4 5 →