Semi-Supervised Clustering with Multiresolution Autoencoders

被引:0
作者
Ienco, Dino [1 ]
Pensa, Ruggero G. [2 ]
机构
[1] Univ Montpellier, LIRMM, IRSTEA, TETIS, Montpellier, France
[2] Univ Turin, Dept Comp Sci, Turin, Italy
来源
2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) | 2018年
关键词
semi-supervised clustering; background knowledge; autoencoders; ensemble;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In most real world clustering scenarios, experts generally dispose of limited background information, but such knowledge is valuable and may guide the analysis process. Semi-supervised clustering can be used to drive the algorithmic process with prior knowledge and to enable the discovery of clusters that meet the analyst's expectations. Usually, in the semi-supervised clustering setting, the background knowledge is converted to some kind of constraint and, successively, metric learning or constrained clustering are adopted to obtain the final data partition. Conversely, we propose a new semi-supervised clustering algorithm that directly exploits prior knowledge, under the form of labeled examples, avoiding the necessity to derive constraints. Our algorithm employs a multiresolution strategy to generate an ensemble of semi-supervised autoencoders that fit the data together with the background knowledge. Successively, the network models are employed to supply a new embedding representation on which clustering is performed. The proposed strategy is evaluated on a set of real-world benchmarks also in comparison with well-known state-of-the-art semi-supervised clustering methods. The experimental results highlight the benefit of directly leveraging the prior knowledge and show the quality of the representation learnt by the multiresolution schema.
引用
收藏
页数:8
相关论文
共 30 条
  • [1] [Anonymous], 2004, ICML
  • [2] [Anonymous], 2004, P 10 ACM SIGKDD INT, DOI DOI 10.1145/1014052.1014062
  • [3] Banerjee A, 2005, J MACH LEARN RES, V6, P1705
  • [4] Basu S, 2002, ELEC SOC S, V2002, P274
  • [5] Basu S., 2008, CHAPMAN HALL CRC PRE
  • [6] Cucuringu M, 2016, JMLR WORKSH CONF PRO, V51, P445
  • [7] Davidson I., 2006, AAAI '06, P336
  • [8] Davis J.V., 2007, P 24 INT C MACHINE L, P209, DOI DOI 10.1145/1273496.1273523
  • [9] Ganji M., 2016, P 2016 SIAM INT C DA, P288, DOI DOI 10.1137/1.9781611974348.33
  • [10] Semi Supervised Autoencoder
    Gogna, Anupriya
    Majumdar, Angshul
    [J]. NEURAL INFORMATION PROCESSING, ICONIP 2016, PT II, 2016, 9948 : 82 - 89