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 条

[1] Constrained clustering by constraint programming
Thi-Bich-Hanh Dao
Khanh-Chuong Duong
Vrain, Christel
ARTIFICIAL INTELLIGENCE, 2017, 244 : 70 - 94
[2] Constrained Clustering With Imperfect Oracles
Zhu, Xiatian
Loy, Chen Change
Gong, Shaogang
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2016, 27 (06) : 1345 - 1357
[3] A framework for deep constrained clustering
Hongjing Zhang
Tianyang Zhan
Sugato Basu
Ian Davidson
Data Mining and Knowledge Discovery, 2021, 35 : 593 - 620
[4] Improving clustering with constrained communities
Xu, Xiaohua
He, Ping
NEUROCOMPUTING, 2016, 188 : 239 - 252
[5] A new model for constrained clustering
Un nouveau modèle pour la classification non supervisée sous contraintes
1600, Lavoisier (28): : 523 - 545
[6] Active Sampling for Constrained Clustering
Okabe, Masayuki
Yamada, Seiji
JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2014, 18 (02) : 232 - 238
[7] Partition Level Constrained Clustering
Liu, Hongfu
Tao, Zhiqiang
Fu, Yun
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2018, 40 (10) : 2469 - 2483
[8] A framework for deep constrained clustering
Zhang, Hongjing
Zhan, Tianyang
Basu, Sugato
Davidson, Ian
DATA MINING AND KNOWLEDGE DISCOVERY, 2021, 35 (02) : 593 - 620
[9] Scan Chain Clustering and Optimization with Constrained Clustering and Reinforcement Learning
Abdul, Naiju Karim
Antony, George
Rao, Rahul M.
Skariah, Suriya T.
MLCAD '22: PROCEEDINGS OF THE 2022 ACM/IEEE 4TH WORKSHOP ON MACHINE LEARNING FOR CAD (MLCAD), 2022, : 83 - 89
[10] Constrained Clustering with Local Constraint Propagation
He, Ping
Xu, Xiaohua
Chen, Ling
COMPUTER VISION - ECCV 2012, PT III, 2012, 7585 : 223 - 232

← 1 2 3 4 5 →