Please wait a minute...
New Technology of Library and Information Service  2012, Vol. Issue (12): 79-84    DOI: 10.11925/infotech.1003-3513.2012.12.14
Current Issue | Archive | Adv Search |
Research of a Collaborative Filtering Algorithm Based on Harmony Search
Wang Huaqiu
School of Computer Science, Chongqing University of Technology, Chongqing 400054, China
Download:
Export: BibTeX | EndNote (RIS)      
Abstract  The traditional similarity algorithm of collaborative filteringis modified in this paper. In order to find an optimal similarity function, the paper presents harmony search algorithm with parameters optimization to find the optimal weights vector of similarity function. To improve the speed of recommendation, harmony search algorithm is no longer used for the calculation of the recommendation after finding the optimal similarity function. The validation experiments show that the proposed algorithm improves prediction accuracy and coverage so as to provide better recommendation. And the proposed algorithm can more quickly obtain the nearest neighbor users of the target user, which can accelerate the recommended speed.
Key wordsCollaborative filtering      Similarity function      Weights vector      Harmony search algorithm     
Received: 28 October 2012      Published: 12 March 2013
:  TP311  
  TP391  

Cite this article:

Wang Huaqiu. Research of a Collaborative Filtering Algorithm Based on Harmony Search. New Technology of Library and Information Service, 2012, (12): 79-84.

URL:

https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.2012.12.14     OR     https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2012/V/I12/79

[1] Renda M E,Straccia U. A Personalized Collaborative Digital Library Environment: A Model and an Application[J].Information Processing and Management, 2005, 41(1): 5-21.
[2] Porcel C, Viedma H E. Dealing with Incomplete Information in a Fuzzy Linguistic Recommender System to Disseminate Information in University Digital Libraries[J]. Knowledge-based Systems, 2009, 23 (1): 32-39.
[3] 许海玲,吴潇,李晓东,等. 互联网推荐系统比较研究[J]. 软件学报, 2009, 20(2): 350-362.(Xu Hailing, Wu Xiao, Li Xiaodong,et al. Comparison Study of Internet Recommendation System[J]. Journal of Software, 2009, 20(2): 350-362.)
[4] Sarwar B, Karypis G, Konstan J,et al. Item-based Collaborative Filtering Recommendation Algorithms[C]. In: Proceedings of the 10th International Conference on World Wide Web, Hong Kong,China.2001: 285-295.
[5] Resnick P,Iacovou N,Suchak M,et al.GroupLens:An Open Architecture for Collaborative Filtering of Netnews[C]. In: Proceedings of ACM Conference on Computer Supported Cooperative Work. New York: ACM Press,1994: 175-186.
[6] Adomavicius G,Tuzhilin A.Towards the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions[J].IEEE Transactions on Knowledge and Data Engineering, 2005, 17(6): 734-749.
[7] Kim K, Ahn H. A Recommender System Using GA K-means Clustering in an Online Shopping Market[J]. Expert Systems with Applications,2008, 34 (2): 1200-1209.
[8] 张玲,王磊,王姝媛.基于聚类免疫网络的协同过滤推荐算法[J]. 计算机工程与应用,2008, 44(27): 141-144.(Zhang Ling,Wang Lei,Wang Shuyuan.Clustering and Immune Mechanisms Based Collaborative Filtering Recommendation Algorithm[J].Computer Engineering and Applications,2008,44(27):141-144.)
[9] 吴月萍,王娜,马良.基于蚁群算法的协同过滤推荐系统的研究[J]. 计算机技术与发展, 2011, 21(10): 73-76.(Wu Yueping,Wang Na,Ma Liang. Research of Collaboration Filtering Recommendation System Based on Ant Algorithm[J]. Computer Technology and Development, 2011, 21(10): 73-76.)
[10] 高立群,葛延峰,孔芝,等.自适应和声粒子群搜索算法[J]. 控制与决策, 2010, 25(7): 1101-1104.(Gao Liqun, Ge Yanfeng, Kong Zhi, et al. Adaptive Harmony PSO Search Algorithm[J]. Control and Decision, 2010, 25(7): 1101-1104.)
[11] Yadav P, Kumar R, Panda S K, et al. An Improved Harmony Search Algorithm for Optimal Scheduling of the Diesel Generators in Oil Rig Platforms[J]. Energy Conversion and Management, 2011, 52(2): 893-902.
[12] Askarzadeh A, Rezazadeh A.An Innovative Global Harmony Search Algorithm for Parameter Identification of a PEM Fuel Cell Model[J]. IEEE Transactions on Industrial Electronics,2012, 59(9): 3473-3480.
[13] Geem Z W, Kim J H, Loganathan G V. A New Heuristic Optimization Algorithm: Harmony Search[J]. Simulation, 2001, 76(2):60-68.
[14] Breese J, Hecherman D, Kadie C. Empirical Analysis of Predictive Algorithms for Collaborative Filtering[C]. In: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. 1998:43-52.
[1] Li Zhenyu, Li Shuqing. Deep Collaborative Filtering Algorithm with Embedding Implicit Similarity Groups[J]. 数据分析与知识发现, 2021, 5(11): 124-134.
[2] Yang Chen, Chen Xiaohong, Wang Chuhan, Liu Tingting. Recommendation Strategy Based on Users’ Preferences for Fine-Grained Attributes[J]. 数据分析与知识发现, 2021, 5(10): 94-102.
[3] Yang Heng,Wang Sili,Zhu Zhongming,Liu Wei,Wang Nan. Recommending Domain Knowledge Based on Parallel Collaborative Filtering Algorithm[J]. 数据分析与知识发现, 2020, 4(6): 15-21.
[4] Su Qing,Chen Sizhao,Wu Weimin,Li Xiaomei,Huang Tiankuan. Personalized Recommendation Model Based on Collaborative Filtering Algorithm of Learning Situation[J]. 数据分析与知识发现, 2020, 4(5): 105-117.
[5] Zheng Songyin,Tan Guoxin,Shi Zhongchao. Recommending Tourism Attractions Based on Segmented User Groups and Time Contexts[J]. 数据分析与知识发现, 2020, 4(5): 92-104.
[6] Ding Yong,Chen Xi,Jiang Cuiqing,Wang Zhao. Predicting Online Ratings with Network Representation Learning and XGBoost[J]. 数据分析与知识发现, 2020, 4(11): 52-62.
[7] Fusen Jiao,Shuqing Li. Collaborative Filtering Recommendation Based on Item Quality and User Ratings[J]. 数据分析与知识发现, 2019, 3(8): 62-67.
[8] Shan Li,Yehui Yao,Hao Li,Jie Liu,Karmapemo. ISA Biclustering Algorithm for Group Recommendation[J]. 数据分析与知识发现, 2019, 3(8): 77-87.
[9] Li Jie,Yang Fang,Xu Chenxi. A Personalized Recommendation Algorithm with Temporal Dynamics and Sequential Patterns[J]. 数据分析与知识发现, 2018, 2(7): 72-80.
[10] Wang Daoping,Jiang Zhongyang,Zhang Boqing. Collaborative Filtering Algorithm Based on Gray Correlation Analysis and Time Factor[J]. 数据分析与知识发现, 2018, 2(6): 102-109.
[11] Wang Yong,Wang Yongdong,Guo Huifang,Zhou Yumin. Measuring Item Similarity Based on Increment of Diversity[J]. 数据分析与知识发现, 2018, 2(5): 70-76.
[12] Hua Lingfeng,Yang Gaoming,Wang Xiujun. Recommending Diversified News Based on User’s Locations[J]. 数据分析与知识发现, 2018, 2(5): 94-104.
[13] Xue Fuliang,Liu Junling. Improving Collaborative Filtering Recommendation Based on Trust Relationship Among Users[J]. 数据分析与知识发现, 2017, 1(7): 90-99.
[14] Qin Xingxin,Wang Rongbo,Huang Xiaoxi,Chen Zhiqun. Slope One Collaborative Filtering Algorithm Based on Multi-Weights[J]. 数据分析与知识发现, 2017, 1(6): 65-71.
[15] Li Daoguo,Li Lianjie,Shen Enping. New Collaborative Filtering Recommendation Algorithm Based on User Rating Time[J]. 现代图书情报技术, 2016, 32(9): 65-69.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn