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 条

[31] Constrained Spectral Clustering on Face Annotation System
Han, Jiajie
Hu, Jiani
Deng, Weihong
PATTERN RECOGNITION (CCPR 2016), PT I, 2016, 662 : 3 - 12
[32] Constrained clustering for gene expression data mining
Tseng, Vincent S.
Chen, Lien-Chin
Kao, Ching-Pin
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2008, 5012 : 759 - 766
[33] A Framework for Deep Constrained Clustering - Algorithms and Advances
Zhang, Hongjing
Basu, Sugato
Davidson, Ian
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT I, 2020, 11906 : 57 - 72
[34] Active constrained clustering with multiple cluster representatives
Zhang, Shaohong
Wong, Hau-San
2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2689 - 2694
[35] Repeated Record Ordering for Constrained Size Clustering
Mortazavi, R.
INTERNATIONAL JOURNAL OF ENGINEERING, 2020, 33 (07): : 1266 - 1273
[36] Clustering with label constrained Dirichlet process mixture model
Burhanuddin, Nurul Afiqah
Adam, Mohd Bakri
Ibrahim, Kamarulzaman
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 107
[37] CONVEX CONSTRAINED CLUSTERING WITH GRAPH-LAPLACIAN PCA
Jia, Yuheng
Kwong, Sam
Hou, Junhui
Wu, Wenhui
2018 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2018,
[38] Constrained Clustering: Effective Constraint Propagation with Imperfect Oracles
Zhu, Xiatian
Loy, Chen Change
Gong, Shaogang
2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 1307 - 1312
[39] Theoretical analysis of classic and capacity constrained fuzzy clustering
Benatti, Kleber A.
Pedroso, Lucas G.
Ribeiro, Ademir A.
INFORMATION SCIENCES, 2022, 616 : 127 - 140
[40] Local Search Approach For The Pairwise Constrained Clustering Problem
Tran Khanh Hiep
Nguyen Minh Duc
Bui Quoc Trung
PROCEEDINGS OF THE SEVENTH SYMPOSIUM ON INFORMATION AND COMMUNICATION TECHNOLOGY (SOICT 2016), 2016, : 115 - 122

← 1 2 3 4 5 →