Abstract
Automated collaborative filtering is a popular technique for reducing information overload. In this paper, we propose a new approach for the collaborative filtering using local principal components. The new method is based on a simultaneous approach to principal component analysis and fuzzy clustering with an incomplete data set including missing values. In the simultaneous approach, we extract local principal components by using lower rank approximation of the data matrix. The missing values are predicted using the approximation of the data matrix. In numerical experiment, we apply the proposed technique to the recommendation system of background designs of stationery for word processor.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: An Open Architecture for Collaborative Filtering of Netnews. Proc. of ACM Conference on Computer-Supported Cooperative Work (1994) 175–186
Konstan, J. A., Miller, B. N., Maltz, D., Herlocker, J. L., Gardon, L. R., Riedl, J.: Grouplens: Applying Collaborative Filtering to Usenet News. Communications of the ACM, Vol.40, No.3 (1997) 77–87
Shardanand, U., Maes, P.: Social Information Filtering: Algorithms for Automating “Word of Mouth”. Proc. of ACM Conference on Human Factors in Computing Systems (1995) 210–217
Wiberg, T.: Computation of Principal Components when Data are Missing. Proc. of 2nd Symposium on computational Statistics (1976) 229–236
Shibayama, T.: A PCA-Like Method for Multivariate Data with Missing Values. Japanese Journal of Educational Psychology, Vol.40 (1992) 257–265 (in Japanese)
Shum, H., Ikeuchi, K., Reddy, R.: Principal Component Analysis with Missing Data and its Application to Polyhedral Object Modeling. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 9 (1995) 854–867
Yamakawa, A., Honda, K., Ichihashi, H., Miyoshi, T.: Simultaneous Approach to Fuzzy Cluster, Principal Component and Multiple Regression Analysis. Proc. of International Conference on Neural Networks (1999)
Oh, C.-H., Komatsu, H., Honda, K., Ichihashi, H.: Fuzzy Clustering Algorithm Extracting Principal Components Independent of Subsidiary Variables. Proc. of International Conference on Neural Networks (2000)
Bezdek, J. C., Coray, C., Gunderson, R., Watson, J.: Detection and Characterization of Cluster Substructure 2. Fuzzy c-Varieties and Convex Combinations Thereof. SIAM J. Appl. Math., Vol.40, No.2 (1981) 358–372
Bezdek, J. C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Miyamoto, S., Mukaidono, M.:Fuzzy c-Means as a Regularization and Maximum Entropy Approach. Proc. of 7th International Fuzzy Systems Association World Congress, Vol.2 (1997) 86–92
Miyamoto, S., Takata, O., Umayahara, K.: Handling Missing Values in Fuzzy c-Means. Proc. of 3rd Asian Fuzzy Systems Symposium (1998) 139–142
Herlocker, J. L., Konstan, J. A., Borchers, A. Riedl, J.: An Algorithmic Framework for Performing Collaborative Filtering. Proc. of Conference on Research and Development in Information Retrieval (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Honda, K., Sugiura, N., Ichihashi, H., Araki, S. (2001). Collaborative Filtering Using Principal Component Analysis and Fuzzy Clustering. In: Zhong, N., Yao, Y., Liu, J., Ohsuga, S. (eds) Web Intelligence: Research and Development. WI 2001. Lecture Notes in Computer Science(), vol 2198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45490-X_50
Download citation
DOI: https://doi.org/10.1007/3-540-45490-X_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42730-8
Online ISBN: 978-3-540-45490-8
eBook Packages: Springer Book Archive