skip to main content
10.1145/2967878.2967916acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicccntConference Proceedingsconference-collections
research-article

Parallel Ratio Based CF for Recommendation System

Authors Info & Claims
Published:06 July 2016Publication History

ABSTRACT

With the increase in E-commerce, Recommendation Systems are getting popular to provide recommendations of various items (movies, books, music) to users. To build the Recommendation System (RS), Collaborative Filtering (CF) techniques are proven efficient. From the main two Collaborative Filtering techniques i.e. User-Based and Item-Based, survey suggest that Item-Based CF provides better recommendations. A novel approach, Ratio-Based CF provides recommendation depending upon the item's ratio is more accurate comparatively but face scalability problem. To overcome this problem a parallel approach can be used instead of sequential. Our experiments shows that Ratio Based CF techniques have more accuracy comparatively as well as Parallel (Hadoop) implementation of Ratio Based CF Techniques have drastically reduce the training time (i.e. ratio calculating time between each pair of items) from 90 minutes in Java to 5 minutes in Hadoop for sub-data of MovieLens 100K dataset.

References

  1. Su, Xiaoyuan, and Taghi M. Khoshgoftaar. "A survey of collaborative filtering techniques." Advances in artificial intelligence 2009 (2009): 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Walunj, Sachin Gulabrao, and Kishor Sadafale. "An online recommendation system for e-commerce based on apache mahout framework." InProceedings of the 2013 annual conference on Computers and people research, pp. 153--158. ACM, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Chen, DanEr. "The collaborative filtering recommendation algorithm based on BP neural networks." In Intelligent Ubiquitous Computing and Education, 2009 International Symposium on, pp. 234--236. IEEE, 2009.. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Patil, Vandana A., and Lata Ragha. "Comparing performance of collaborative filtering algorithms." In Communication, Information & Computing Technology (ICCICT), 2012 International Conference on, pp. 1--6. IEEE, 2012.Google ScholarGoogle Scholar
  5. Liu, Qiang, Bingfei Cheng, and Congfu Xu. "Collaborative Filtering Based on Star Users." In Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on, pp. 223--228. IEEE, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Sarwar, Badrul, George Karypis, Joseph Konstan, and John Riedl. "Item-based collaborative filtering recommendation algorithms." In Proceedings of the 10th international conference on World Wide Web, pp. 285--295. ACM, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Liu, Yaqiu, Zhendi Wang, and Man Li. "Ratio-based collaborative filtering algorithms." In Systems and Control in Aerospace and Astronautics, 2008. ISSCAA 2008. 2nd International Symposium on, pp. 1--5. IEEE, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  8. Zhang, Y. L., M. M. Ma, and S. P. Wang. "Research of User-Based Collaborative Filtering Recommendation Algorithm Based on Hadoop." (2015).Google ScholarGoogle Scholar
  9. Zhao, Zhi-Dan, and Ming-Sheng Shang. "User-based collaborative-filtering recommendation algorithms on hadoop." In Knowledge Discovery and Data Mining, 2010. WKDD'10. Third International Conference on, pp. 478--481. IEEE, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Bamnote, G. R., and S. S. Agrawal. "Evaluating and Implementing Collaborative Filtering Systems Using Apache Mahout." In Computing Communication Control and Automation (ICCUBEA), 2015 International Conference on, pp. 858--862. IEEE, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Kumar, Thangavel Senthil, and Swati Pandey. "Customization of Recommendation System Using Collaborative Filtering Algorithm on Cloud Using Mahout." In Intelligent Distributed Computing, pp. 1--10. Springer International Publishing, 2015.Google ScholarGoogle Scholar
  12. Jiang, Jing, Jie Lu, Guangquan Zhang, and Guodong Long. "Scaling-up item-based collaborative filtering recommendation algorithm based on hadoop." In Services (SERVICES), 2011 IEEE World Congress on, pp. 490--497. IEEE, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. https://en.wikipedia.org/wiki/Recommender_systemGoogle ScholarGoogle Scholar
  14. Goldberg, David, David Nichols, Brian M. Oki, and Douglas Terry. "Using collaborative filtering to weave an information tapestry." Communications of the ACM 35, no. 12 (1992): 61--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Miller, Bradley N., Istvan Albert, Shyong K. Lam, Joseph A. Konstan, and John Riedl. "MovieLens unplugged: experiences with an occasionally connected recommender system." In Proceedings of the 8th international conference on Intelligent user interfaces, pp. 263--266. ACM, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Linden, Greg, Brent Smith, and Jeremy York. "Amazon. com recommendations: Item-to-item collaborative filtering." Internet Computing, IEEE 7, no. 1 (2003): 76--80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  1. Parallel Ratio Based CF for Recommendation System

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICCCNT '16: Proceedings of the 7th International Conference on Computing Communication and Networking Technologies
      July 2016
      262 pages
      ISBN:9781450341790
      DOI:10.1145/2967878

      Copyright © 2016 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 July 2016

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      ICCCNT '16 Paper Acceptance Rate48of101submissions,48%Overall Acceptance Rate48of101submissions,48%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader