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 条

[21] Constrained Clustering With Nonnegative Matrix Factorization
Zhang, Xianchao
Zong, Linlin
Liu, Xinyue
Luo, Jiebo
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2016, 27 (07) : 1514 - 1526
[22] Parallel genetic algorithm for constrained clustering
Han, MM
Tatsumi, S
Kitamura, Y
Okumoto, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (02) : 416 - 422
[23] Improving constrained clustering via swarm intelligence
Xu, Xiaohua
Lu, Lin
He, Ping
Pan, Zhoujin
Chen, Ling
NEUROCOMPUTING, 2013, 116 : 317 - 325
[24] A Probabilistic Approach for Constrained Clustering with Topological Map
Benabdeslem, Khalid
Snoussi, Jihene
MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION, 2009, 5632 : 413 - +
[25] Constrained Clustering: General Pairwise and Cardinality Constraints
Bibi, Adel
Alqahtani, Ali
Ghanem, Bernard
IEEE ACCESS, 2023, 11 : 5824 - 5836
[26] Constrained Clustering Problems: New Optimization Algorithms
Ibn-Khedher, Hatem
Hadji, Makhlouf
Ibn Khedher, Mohamed
Khebbache, Selma
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2021), PT II, 2021, 12855 : 159 - 170
[27] FHSS Signal Separation Using Constrained Clustering
White, Parker D.
Buehrer, R. Michael
Headley, William C.
MILCOM 2019 - 2019 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM), 2019,
[28] AN ONLINE ALGORITHM FOR CONSTRAINED FACE CLUSTERING IN VIDEOS
Kulshreshtha, Prakhar
Guha, Tanaya
2018 25TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2018, : 2670 - 2674
[29] On the Use of Ontology as a priori Knowledge into Constrained Clustering
Chahdi, Hatim
Grozavu, Nistor
Mougenot, Isabelle
Berti-Equille, Laure
Bennani, Younes
PROCEEDINGS OF 3RD IEEE/ACM INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS, (DSAA 2016), 2016, : 632 - 641
[30] Channel-Dependent Constrained Combinatorial Clustering
Pulford, Graham W.
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (16) : 4223 - 4237

← 1 2 3 4 5 →