Abstract
Collaborative filtering (CF) is one of the most popular techniques behind the success of recommendation system. It predicts the interest of users by collecting information from past users who have the same opinions. The most popular approaches used in CF research area are Matrix factorization methods such as SVD. However, many well-known recommendation systems do not use this method but still stick with Neighborhood models because of simplicity and explainability. There are some concerns that limit neighborhood models to achieve higher prediction accuracy. To address these concerns, we propose a new exponential fuzzy clustering (XFCM) algorithm by reformulating the clustering’s objective function with an exponential equation in order to improve the method for membership assignment. The proposed method assigns data to the clusters by aggressively excluding irrelevant data, which is better than other fuzzy C-means (FCM) variants. The experiments show that XFCM-based CF improved 6.9% over item-based method and 3.0% over SVD in terms of mean absolute error for 100 K and 1 M MovieLens dataset.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Herlocker J L, Konstan J A, Borchers A, Riedl J. An algorithmic framework for performing collaborative filtering. In Proc. the 22nd ACM SIGIR Conf. Research and Development in Information Retrieval, Aug. 1999, pp.230–237.
Sarwar B, Karypis G, Konstan J, Riedl, J. Item-based collaborative filtering recommendation algorithms. In Proc. the 10th Int. Conf. World Wide Web, May 2001, pp.285–295.
Karypis G. Evaluation of item-based top-N recommendation algorithms. In Proc. the 10th Conf. Information and Knowledge Management, Nov. 2001, pp.247–254.
Linden G, Smith B, York J. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, 2003, 7(1): 76–80.
Bell R, Koren Y. Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In Proc. the 7th Int. Conf. Data Mining, Oct. 2007, pp.43–52.
Koren Y, Bell R. Advanced in collaborative filtering. In Recommender Systems Handbook (1st edition), Springer, 2011, pp.145–186.
Sarwar B M, Karypis G, Konstan J A, Riedl J T. Application of dimensionality reduction in recommender system — A case study. In ACM WebKDD Web Mining for ECommence Workshop, Aug. 2000.
Vozalis M, Markos A, Margaritis K G. Evaluation of standard SVD-based techniques for collaborative filtering. In Proc. the 9th Hellenic European Research on Computer Mathematics and its Applications, Sept. 2009.
Rendle S. Factorization machines. In Proc. the 10th Int. Conf. Data Mining, Dec. 2010, pp.995–1000.
Ali K, van Stam W. TiVo: Making show recommendations using a distributed collaborative filtering architecture. In Proc. the 10th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Aug. 2004, pp.394–401.
Koren Y. Factorization meets the neighborhood: A multi-faceted collaborative filtering model. In Proc. the 14th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Aug. 2008, pp.426–434.
Liu N N, Yang Q. EigenRank: A ranking-oriented approach to collaborative filtering. In Proc. the 31st Conf. ACM SIGIR on Information Retrieval, Jul. 2008, pp.83–90.
Treerattnapitak K, Jaruskulchai C. Entropy based fuzzy C-mean for item-based collaborative filtering. In Proc. the 9th Int. Symposium on Communication and Information Technology, Sept. 2009, pp.881–886.
Treerattnapitak K, Jaruskulchai C. Items based fuzzy C-mean clustering for collaborative filtering. Information Technology Journal, 2009, 5(10): 30–34.
Jin R, Si L. A study of methods for normalizing user ratings in collaborative filtering. In Proc. the 27th Conf. ACM SIGIR on Research and Development in Information Retrieval, Jul. 2004, pp.568–569.
Breese J S, Heckerman D, Kadie C. Empirical analysis of predictive algorithms for collaborative filtering. In Proc. the 14th Conf. Uncertainty in Artificial Intelligence, Jul. 1998, pp.43–52.
George T, Merugu S. A scalable collaborative filtering framework based on co-clustering. In Proc. the 5th IEEE Int. Conf. Data Mining, Nov. 2005, pp.625–628.
Ungar L H, Foster D P. Clustering methods for collaborative filtering. In Proc. AAAI Workshop on Recommendation System, Jul. 1998.
Pham M C, Cao Y, Klamma R, Jarke M. A clustering approach for collaborative filtering recommendation using social network analysis. Journal of Universal Computer Science, 2011, 17(4): 583–604.
Gong S. A collaborative filtering recommendation algorithm based on user clustering and item clustering. Journal of Software, 2010, 5(7): 745–752.
Wu J, Li T. A modified fuzzy C-means algorithm for collaborative filtering. In Proc. the 2nd KDD Workshop on Large-Scale Recommender Systems and the Netflix Prize Competition, Aug. 2008, Article No. 2.
Treerattnapitak K, Jaruskulchai C. Membership enhancement with exponential fuzzy clustering for collaborative filtering. In Proc. the 17th Int. Conf. Neural Information Processing, Nov. 2010, pp.559–566.
Wang H, Pei J. Clustering by pattern similarity. Journal of Computer Science and Technology, 2008, 23(4): 481–496.
Wattanachon U, Suksawatchon J, Lursinsap C. Nonlinear data analysis using a new hybrid data clustering algorithm. In Lecture Notes in Computer Science 5476, Theeramunkong T et al. (eds.), Springer-Verlag, 2009, pp.160–171.
Dunn J C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics., 1973, 3(3): 32–57.
Bezdek J C. Pattern Recognition with Fuzzy Objective Function Algoritms. New York: Plenum Press, 1981.
Miyamoto S, Mukaidono M. Fuzzy C-means as a regularization and maximum entropy approach. In Proc. the 7th Int. Fuzzy System Association World Congress (IFSA 1997), Jun. 1997, 2: 86–92.
Miyamoto S, Ichihashi H, Katsuhiro H. Algorithms for Fuzzy Clustering: Methods in c-Means Clustering with Applications. Springer-Verlag Berlin Heidelberg, 2008.
Goharian N, El-Ghazawi T A, Grossman D A, Chowdhury A. On the enhancements of a sparse matrix information retrieval approach. In Proc. the Int. Conf. Parallel and Distributed Processing Technology and Application, Jun. 2000.
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Treerattanapitak, K., Jaruskulchai, C. Exponential Fuzzy C-Means for Collaborative Filtering. J. Comput. Sci. Technol. 27, 567–576 (2012). https://doi.org/10.1007/s11390-012-1244-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-012-1244-x