유전자 알고리즘을 이용한 클러스터링 기반 협력필터링
Clustering-based Collaborative Filtering Using Genetic Algorithms
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
추천 시스템의 주요 방법인 협력 필터링 기술은 실제 상업용 온라인 시스템에서 성공적으로 구현되어 서비스가 제공되고 있다. 그러나, 이 기술은 본질적으로 여러 가지 단점을 내포하는데, 데이터 희소성, 콜드 스타트, 확장성 문제 등이 그 예이다. 확장성 문제를 해결하기 위하여 클러스터링 기법을 활용한 협력 필터링 방법이 연구되어 왔다. 본 연구에서 제안하는 협력 필터링 시스템에서는 가장 널리 활용되는 클러스터링 기법들 중 하나인 K-means 알고리즘의 단점을 개선하고자 유전자 알고리즘을 이용한다. 또한, 기존 연구에서 최적화된 클러스터링 결과를 추구하였던 것과는 달리, 제안 방법은 클러스터링 결과를 활용한 협력 필터링 시스템 성능의 최적화를 목표로 하므로, 실질적으로 시스템의 성능을 향상시킬 수 있다.
Abstract
Collaborative filtering technique is a major method of recommender systems and has been successfully implemented and serviced in real commercial online systems. However, this technique has several inherent drawbacks, such as data sparsity, cold-start, and scalability problem. Clustering-based collaborative filtering has been studied in order to handle scalability problem. This study suggests a collaborative filtering system which utilizes genetic algorithms to improve shortcomings of K-means algorithm, one of the widely used clustering techniques. Moreover, different from the previous studies that have targeted for optimized clustering results, the proposed method targets the optimization of performance of the collaborative filtering system using the clustering results, which practically can enhance the system performance.
참고문헌 (24)
- M. Aamir, "Recommendation System : State of the Art Approach", International Journal of Computer Applications, 120(12), pp.25~32 (2015)
- K.G. Saranya, "Performance Comparison of Different Similarity Measures for Collaborative Filtering Technique", Indian Journal of Science and Technology, 9(29), pp.1~8 (2016)
- A Survey of Collaborative Filtering Techniques, "X. Su", Advances in Artificial Intelligence, ~ (2009)
- B. Sarwar, "Recommender Systems for Large-scale E-commerce: Scalable Neighborhood Formation using Clustering" (2002), Proceedings of the Fifth International Conference on Computer and Information Technology
- G.-R. Xue, "Scalable Collaborative Filtering Using Cluster-based Smoothing", Proceedings of the 2005 ACM SIGIR Conference, pp.114~121 (2005)
- K.-J. Kim, "A Recommender Systems using GA K-means Clustering in an Online Shopping Market", Expert Systems with Applications, 34, pp.1200~1209 (2008)
- S. Gong, "A Collaborative Filtering Recommendation Algorithm based on User Clustering and Item Clustering", Journal of Software, 5(7), pp.745~752 (2010)
- C.-F. Tsai, "Cluster Ensembles in Collaborative Filtering Recommendation", Applied Soft Computing, 12, pp.1417~1425 (2012)
- M. Nilashi, "Clustering-and Regression-based Multi-criteria Collaborative Filtering with Incremental Updates", Information Sciences, 293, pp.235~250 (2015)
- C.-L. Liao, "A Clustering based Approach to Improving the Efficiency of Collaborative Filtering Recommendation", Electronic Commerce Research and Applications, 18, pp.1~9 (2016)
- M. K. Najafabadi, "Improving the Accuracy of Collaborative Filtering Recommendations using Clustering and Association Rules Mining on Implicit Data", Computers in Human Behavior, 67, pp.113~128 (2017)
- M. Lee, "A Hybrid Recommender System Combining Collaborative Filtering with Neural Network", Lecture Notes in Computer Science, 2347, pp.531~534 (2002)
- T. H. Roh, "The Collaborative Filtering Recommendation based on SOM Cluster-indexing CBR", Expert Systems with Applications, 25, pp.413~423 (2003)
- J. Mai, "A Neural Networks-based Clustering Collaborative Filtering Algorithm in E-commerce Recommendation System", Proceedings of International Conference on Web Information Systems and Mining (2009)
- H. Ye, "A Personalized Collaborative Filtering Recommendation Using Association Rules Mining and Self-Organizing Map", Journal of Software, 6(4) (2011)
- N. Purbey, "Using Self-Organizing Maps for Recommender Systems", International Journal of Soft Computing and Engineering, 4(5), pp.47~50 (2014)
- C. Birtolo, "Advances in Clustering Collaborative Filtering by Means of Fuzzy C-means and Trust", Expert Systems with Applications, 40, pp.6997~7009 (2013)
- H. Koohi, "User based Collaborative Filtering using Fuzzy C-means", Measurement, 91, pp.134~139 (2016)
- H. Shivhare, "Recommender System using Fuzzy C-means Clustering and Genetic Algorithm based Weighted Similarity Measure", Proceedings of International Conference on Computer, Communication and Control, pp.1~8 (2015)
- P. Resnick, "GroupLens : an Open Architecture for Collaborative Filtering of Netnews", Proceedings of the ACM Cconference on Computer Supported Cooperative Work, pp.175~186 (1994)
- S. Lee, "Improving Jaccard Index using Genetic Algorithms for Collaborative Filtering", Lecture Notes in Computer Science, 10385, pp.378~385 (2017)
- F. Zhang, "A Collaborative Filtering Algorithm Employing Genetic Clustering to Ameliorate the Scalability Issue", Proceedings of IEEE International Conference on e-Business Engineering (2006)
- B. Alhijawi, "Using Genetic Algorithms for Measuring the Similarity Values between Users in Collaborative Filtering Recommender Systems", Proceeding of the 15th IEEE, 2016, 1~6
- J. Bobadilla, "Improving Collaborative Filtering Recommender System Results and Performance using Genetic Algorithms", Journal of Knowledge-Based Systems, 24(8), pp.1310~1316 (2011)