Constraint projection for semi-supervised cluster ensemble

被引:0
|
作者
Gou, Zhijian [1 ,2 ]
机构
[1] School of Computer Science and Engineering, University of Electronic Science and Technology, No. 4, Section 2, North Jianshe Road, Chengdu, China
[2] Institute of Information Security Engineering, Chengdu University of Information Technology, No. 24, Section 1, Xuefu Road, Economic Development Zone, Chengdu, China
来源
ICIC Express Letters | 2015年 / 9卷 / 08期
关键词
Clustering algorithms - Learning algorithms;
D O I
暂无
中图分类号
学科分类号
摘要
Semi-supervised cluster ensemble takes the advantages of ensemble learning and semi-supervised learning. In this paper, constraint (cannot-link and must-link) projections are illustrated for semi-supervised cluster ensemble (CPSCE), a hierarchical semi-supervised cluster ensemble algorithm. It is flexible for the relaxation of some constraints during the learning stage. First, the data points of instance-level constraints and base clustering ensemble results are together projected in a lower dimensional space guided by the constraints. Then, mesh partition software (METIS) is performed on the similarity matrix. Finally, a few datasets are chosen for experimentation from the UCI machine learning repository. The results show that CPSCE performs better than some existing algorithms. © 2015 ICIC International.
引用
收藏
页码:2319 / 2325
相关论文
共 50 条
  • [21] Two-stage semi-supervised clustering ensemble framework based on constraint weight
    Ding Zhang
    Youlong Yang
    Haiquan Qiu
    International Journal of Machine Learning and Cybernetics, 2023, 14 : 567 - 586
  • [22] Constraint selection by committee: an ensemble approach to identifying informative constraints for semi-supervised clustering
    Greene, Derek
    Cunningham, Padraig
    MACHINE LEARNING: ECML 2007, PROCEEDINGS, 2007, 4701 : 140 - +
  • [23] Combined constraint-based with metric-based in semi-supervised clustering ensemble
    Siting Wei
    Zhixin Li
    Canlong Zhang
    International Journal of Machine Learning and Cybernetics, 2018, 9 : 1085 - 1100
  • [24] Semi-supervised hierarchical ensemble clustering based on an innovative distance metric and constraint information
    Shen, Baohua
    Jiang, Juan
    Qian, Feng
    Li, Daoguo
    Ye, Yanming
    Ahmadi, Gholamreza
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 124
  • [25] Combined constraint-based with metric-based in semi-supervised clustering ensemble
    Wei, Siting
    Li, Zhixin
    Zhang, Canlong
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2018, 9 (07) : 1085 - 1100
  • [26] Constraint Neighborhood Projections for Semi-Supervised Clustering
    Wang, Hongjun
    Li, Tao
    Li, Tianrui
    Yang, Yan
    IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (05) : 636 - 643
  • [27] Constraint projections for semi-supervised affinity propagation
    Wang, Hongjun
    Nie, Ruihua
    Liu, Xingnian
    Li, Tianrui
    KNOWLEDGE-BASED SYSTEMS, 2012, 36 : 315 - 321
  • [28] Hierarchical cluster kernels for supervised and semi-supervised learning
    Bodo, Zalan
    2008 IEEE 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTER COMMUNICATION AND PROCESSING, PROCEEDINGS, 2008, : 9 - 16
  • [29] Constraint Selection for Semi-supervised Topological Clustering
    Allab, Kais
    Benabdeslem, Khalid
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT I, 2011, 6911 : 28 - 43
  • [30] A Semi-supervised Clustering via Orthogonal Projection
    Cui Peng
    Zhang Ru-bo
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL II, 2009, : 356 - 359