Collaborative filtering by sequential extraction of user-item clusters based on structural balancing approach

This paper considers a new approach to user-item clustering for collaborative filtering problems that achieves personalized recommendation. When user-item relations are given by an alternative process, personalized recommendation is performed by finding user-item neighborhoods (co-clusters) from a rectangular relational data matrix, in which users and items have mutually positive relations. In the proposed approach, user-item clusters are extracted one by one in a sequential manner via a structural balancing technique, used in conjunction with the sequential fuzzy cluster extraction method.

[1]  Hidetomo Ichihashi,et al.  Agent-Based Simulation About Social Value Emergence Based on Perceptual Balance , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[2]  Osamu Katai,et al.  Studies on the balancing, the minimal balancing, and the minimum balancing processes for social groups with planar and nonplanar graph structures , 1978 .

[3]  Hidetomo Ichihashi,et al.  Agent Simulation Based on Perceptual Balance , 2007 .

[4]  James A. Davis.  Clustering and Structural Balance in Graphs , 1977 .

[5]  Hidetomo Ichihashi,et al.  Collaborative Filtering by User-Item Clustering Based on Structural Balancing Approach , 2008 .

[6]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[7]  James C. Bezdek,et al.  Visual Assessment of Clustering Tendency for Rectangular Dissimilarity Matrices , 2007, IEEE Transactions on Fuzzy Systems.

[8]  T. Newcomb.  An approach to the study of communicative acts. , 1953, Psychological review.

[9]  Hidetomo Ichihashi,et al.  Component-wise robust linear fuzzy clustering for collaborative filtering , 2004, Int. J. Approx. Reason..

[10]  J. Davis.  Clustering and Structural Balance in Graphs , 1967 .

[11]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[12]  Michihiko Minoh,et al.  Extracting straight lines by sequential fuzzy clustering , 1996, Pattern Recognit. Lett..

[13]  Osamu Katai,et al.  On the Characterization of Balancing Processes of Social Systems and the Derivation of the Minimal Balancing Processes , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Frank Harary,et al.  A structural analysis of the situation in the Middle East in 1956 , 1961 .

[15]  Hidetomo Ichihashi,et al.  Collaborative Filtering Using Principal Component Analysis and Fuzzy Clustering , 2001, Web Intelligence.

[16]  John Scott.  What is social network analysis , 2010 .

[17]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[18]  Kohei Inoue,et al.  Sequential fuzzy cluster extraction by a graph spectral method , 1999, Pattern Recognit. Lett..

[19]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[20]  Hidetomo Ichihashi,et al.  Regularized linear fuzzy clustering and probabilistic PCA mixture models , 2005, IEEE Transactions on Fuzzy Systems.

[21]  F. Heider.  The psychology of interpersonal relations , 1958 .