Fuzzy Co-Clustering Algorithms Based on Fuzzy Relational Clustering and TIBA Imputation

被引:11
作者
Kanzawa, Yuchi [1 ]
机构
[1] Shibaura Inst Technol, Koto Ku, 3-7-5 Toyosu, Tokyo 1358548, Japan
关键词
fuzzy co-clustering; fuzzy clustering for entropy-regularized fuzzy nonmetric model; entropy-regularized relational fuzzy c-means; TIBA;
D O I
10.20965/jaciii.2014.p0182
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, two types of fuzzy co-clustering algorithms are proposed. First, it is shown that the base of the objective function for the conventional fuzzy co-clustering method is very similar to the base for entropy-regularized fuzzy nonmetric model. Next, it is shown that the non-sense clustering problem in the conventional fuzzy co-clustering algorithms is identical to that in fuzzy nonmetric model algorithms, in the case that all dissimilarities among rows and columns are zero. Based on this discussion, a method is proposed applying entropy-regularized fuzzy nonmetric model after all dissimilarities among rows and columns are set to some values using a TIBA imputation technique. Furthermore, since relational fuzzy c-means is similar to fuzzy nonmetric model, in the sense that both methods are designed for homogeneous relational data, a method is proposed applying entropy-regularized relational fuzzy c-means after imputing all dissimilarities among rows and columns with TIBA. Some numerical examples are presented for the proposed methods.
引用
收藏
页码:182 / 189
页数:8
相关论文
共 13 条
[1]   Modularity and community detection in bipartite networks [J].
Barber, Michael J. .
PHYSICAL REVIEW E, 2007, 76 (06)
[2]  
Bezdek J. C., 1981, PATTERN RECOGNITION
[3]   Visual assessment of clustering tendency for rectangular dissimilarity matrices [J].
Bezdek, James C. ;
Hathaway, Richard J. ;
Huband, Jacalyn M. .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2007, 15 (05) :890-903
[4]  
Davis A., 1941, DEEP S
[5]  
Endo Y., 2010, P SCIS ISIS 2010, P406
[6]   Dealing with non-metric dissimilarities in fuzzy central clustering algorithms [J].
Filippone, Maurizio .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (02) :363-384
[7]  
Ghosh J, 2002, P NSF WORKSH NEXT GE, P99
[8]  
Hathaway Richard J., 1989, RELATIONAL DUALS C M, V22, P205
[9]   Clustering incomplete relational data using the non-Euclidean relational fuzzy c-means algorithm [J].
Hathaway, RJ ;
Bezdek, JC .
PATTERN RECOGNITION LETTERS, 2002, 23 (1-3) :151-160
[10]   A solution to Plato's problem: The latent semantic analysis theory of acquisition, induction, and representation of knowledge [J].
Landauer, TK ;
Dumais, ST .
PSYCHOLOGICAL REVIEW, 1997, 104 (02) :211-240