Constraint Co-projections for Semi-supervised Co-clustering

• Impact Factor:19.118
• DOI number:10.1109/TCYB.2015.2496174
• Affiliation of Author(s):西南交通大学
• Journal:IEEE Transactions on Cybernetics
• Place of Publication:UNITED STATES
• Key Words:Constraint co-projections, pairwise constraints, semi-supervised co-clustering
• Abstract:Co-clustering aims to simultaneously cluster the objects and features to explore intercorrelated patterns. However, it is usually difficult to obtain good co-clustering results by just analyzing the object-feature correlation data due to the sparsity of the data and the noise. Meanwhile, most co-clustering algorithms cannot take the prior information into consideration and may produce unmeaningful results. Semi-supervised co-clustering aims to incorporate the known prior knowledge into the co-clustering algorithm. In this paper, a new technique named constraint co-projections for semi-supervised co-clustering (CPSSCC) is presented. Constraint co-projections can not only make use of two popular techniques including pairwise constraints and constraint projections, but also simultaneously perform the object constraint projections and feature constraint projections. The two popular techniques are illustrated for semi-supervised co-clustering when some objects and features are believed to be in the same cluster a priori. Furthermore, we also prove that the co-clustering problem can be formulated as a typical eigen-problem and can be efficiently solved with the selected eigenvectors. To the best of our knowledge, constraint co-projections is first stated in this paper and this is the first work on using CPSSCC. Extensive experiments on benchmark data sets demonstrate the effectiveness of the proposed method. This paper also shows that CPSSCC has some favorable features compared with previous related co-clustering algorithms.
• Co-author:Hongjun Wang, Tao Li, Yan Yang,Tianrui Li
• First Author:Shudong Huang
• Indexed by:Academic papers
• Document Code:20154701588392
• Discipline:Engineering
• First-Level Discipline:Computer Science and Technology
• Volume:Volume: 46
• Issue:Issue: 12, December 2016
• Page Number:3047 - 3058
• ISSN No.:2168-2275
• Translation or Not:no
• Date of Publication:2015-11-13