Skip to main content
SpringerLink
Log in

Exponential Fuzzy C-Means for Collaborative Filtering

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

  2. 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.

  3. Karypis G. Evaluation of item-based top-N recommendation algorithms. In Proc. the 10th Conf. Information and Knowledge Management, Nov. 2001, pp.247–254.

  4. Linden G, Smith B, York J. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, 2003, 7(1): 76–80.

    Article  Google Scholar 

  5. 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.

  6. Koren Y, Bell R. Advanced in collaborative filtering. In Recommender Systems Handbook (1st edition), Springer, 2011, pp.145–186.

  7. 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.

  8. 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.

  9. Rendle S. Factorization machines. In Proc. the 10th Int. Conf. Data Mining, Dec. 2010, pp.995–1000.

  10. 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.

  11. 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.

  12. 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.

  13. 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.

  14. Treerattnapitak K, Jaruskulchai C. Items based fuzzy C-mean clustering for collaborative filtering. Information Technology Journal, 2009, 5(10): 30–34.

    Google Scholar 

  15. 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.

  16. 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.

  17. 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.

  18. Ungar L H, Foster D P. Clustering methods for collaborative filtering. In Proc. AAAI Workshop on Recommendation System, Jul. 1998.

  19. 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.

    Google Scholar 

  20. Gong S. A collaborative filtering recommendation algorithm based on user clustering and item clustering. Journal of Software, 2010, 5(7): 745–752.

    Article  Google Scholar 

  21. 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.

  22. 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.

  23. Wang H, Pei J. Clustering by pattern similarity. Journal of Computer Science and Technology, 2008, 23(4): 481–496.

    Article  MathSciNet  MATH  Google Scholar 

  24. 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.

  25. 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.

    Article  MathSciNet  MATH  Google Scholar 

  26. Bezdek J C. Pattern Recognition with Fuzzy Objective Function Algoritms. New York: Plenum Press, 1981.

    Book  Google Scholar 

  27. 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.

  28. Miyamoto S, Ichihashi H, Katsuhiro H. Algorithms for Fuzzy Clustering: Methods in c-Means Clustering with Applications. Springer-Verlag Berlin Heidelberg, 2008.

  29. 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.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Kasetsart University, 50 Ngamwongwan Rd., Jatuchak, Bangkok, Thailand

    Kiatichai Treerattanapitak & Chuleerat Jaruskulchai

Authors
  1. Kiatichai Treerattanapitak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuleerat Jaruskulchai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kiatichai Treerattanapitak.

Electronic Supplementary Material

Below is the link to the electronic supplementary material.

(PDF 88.5 kb)

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-012-1244-x

Keywords

Search

Navigation