JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2019, Vol. 54 ›› Issue (2): 41-50.doi: 10.6040/j.issn.1671-9352.0.2018.037

Previous Articles    

Research on collaborative filtering algorithm based on rough set

ZHENG Li-ping, HU Min-jie, YANG Hong-he, LIN Yao-jin   

  1. School of Computer Science, Minnan Normal University, Zhangzhou 363000, Fujian, China
  • Published:2019-02-25

Abstract: In collaborative filtering, the recommendation performance is limited by the data sparsity of rating matrix. To alleviate this problem, a rough set based collaborative filtering method is proposed, which is helpful to reduce the influence of the data sparsity to some extent. First, the procedure of data pre-processing is executed. As the eigenvalue for user classification, users ratings with the rating number are employed. Then, an attribute reduction approach of rough set is introduced to eliminate the item which has little effect with respect to user classification, and a smaller scale user-item rating matrix is generated to lower the data sparsity. Finally, the similarity between users is calculated based on the reducing attributes to obtain real neighbors of active users. The experimental results demonstrate that the proposed algorithm in MAE, COVERAGE, PRECISION and RECALL are significantly better than the ones of COS, PCC, ADCOS, NHSM.

Key words: collaborative filtering, attribute reduction, data preprocess, classification label, rough set

CLC Number: 

  • TP311
[1] GOLDBERG D, NICHOLS D, OKI B M, et al. Using collaborative filtering to weave an information tapestry[J]. Communications of the ACM, 1992, 35(12):61-70.
[2] RESNICK P, IACOVOU N, SUCHAK M, et al. GroupLens: an open architecture for collaborative filtering of netnews[C] // Proc of the ACM Conference on Computer Supported Cooperative Work. Chapel Hill:[s.n.] , 1994: 175-186.
[3] 杨恒宇,李慧宗,林耀进,等.协同过滤中有影响力近邻的选择[J].北京邮电大学学报,2016,39(1):29-35. YANG Hengyu, LI Huizong, LIN Yaojin, et al. Influential neighbor selection in collaborative filtering[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(1):29-35.
[4] 张佳,林耀进,林梦雷,等.基于目标用户近邻修正的协同过滤算法[J].模式识别与人工智能,2015,28(9):802-810. ZHANG Jia, LIN Yaojin, LIN Menglei, et al. Target users neighbors modification based collaborative filtering[J]. Pattern Recognition and Artificial Intelligence, 2015, 28(9):802-810.
[5] 郭兰杰,梁吉业,赵兴旺.融合社交网络信息的协同过滤推荐算法[J].模式识别与人工智能,2016,29(3):281-288. GUO Lanjie, LIANG Jiye, ZHAO Xingwang. Collaborative filtering recommendation algorithm incorporating social network information[J]. Pattern Recognition and Artificial Intelligence, 2016, 29(3):281-288.
[6] 康熠华.面向数据稀疏问题的协同过滤推荐算法研究[D].内蒙古:内蒙古师范大学,2016. KANG Yihua. Research on collaborative filtering recommendation algorithms for data sparsity[D]. Inner Mongolia: Inner Mongolia Normal University, 2016.
[7] BREESE J S,HECKERMAN D,KADIE C. Empirical analysis of predictive algorithms for collaborative filtering[C] // Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. Madison: UAI, 1998: 43-52.
[8] SARWAR B, KARYPIS G, KONSTAN J, et al. Item based collaborative filtering recommendation algorighms.[C] // Proceedings of the 10th Intel World Wide WEB Conference, New York: [s.n.] , 2001: 285-295.
[9] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Science,1982, 11(5):341-356.
[10] 胡清华,于达仁.应用粗糙集计算[M].北京:科学出版社,2012: 39-61. HU Qinghua, YU Daren. Applied rough sets[M]. Beijing: Science Press, 2012: 39-61.
[11] 张佳,林耀进,林梦雷,等.基于信息熵的协同过滤算法[J].山东大学学报(工学版),2016,46(2):43-50. ZHANG Jia, LIN Yaojin, LIN Menglei, et al. Entropy-based collaborative filtering algorithm[J]. Journal of Shandong University(Engineering Science), 2016, 46(2):43-50.
[12] BOBADILLA J, ORTEGA F, HERNANDO A, et al. Recommender systems survey[J]. Knowledge-Based Systems, 2013, 46:109-132.
[13] LIU Haifeng, HU Zheng, AHMAD Mian, et al. A new user similarity model to improve the accuracy of collaborative filtering[J]. Knowledge-Based Systems, 2014, 56(3):156-166.
[1] LI Jin-hai, WU Wei-zhi, DENG Shuo. Multi-scale theory in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(2): 30-40.
[2] LI Tong-jun, HUANG Jia-wen, WU Wei-zhi. Attribute reduction of incomplete contexts based on similarity relations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 9-16.
[3] ZUO Zhi-cui, ZHANG Xian-yong, MO Zhi-wen, FENG Lin. Block discernibility matrix based on decision classification and its algorithm finding the core [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 25-33.
[4] ZHANG En-sheng. Composition and structure on attribute reduction of interval-set concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 17-24.
[5] ZHANG Xiao, YANG Yan-yan. Algorithms of rule acquisition and confidence-preserved attribute reduction in covering decision systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 120-126.
[6] LI Li, GUAN Tao, LIN He. The hybrid parallel rough set model based on pansystems operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 22-29.
[7] HU Qian, MI Ju-sheng, LI Lei-jun. The fuzzy belief structure and attribute reduction based on multi-granulation fuzzy rough operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 30-36.
[8] WANG Xia, ZHANG Qian, LI Jun-yu, LIU Qing-feng. Triadic concept analysis based on rough set theory [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 37-43.
[9] WANG Xiao-yan, SHEN Jia-lan, SHEN Yuan-xia. Graded multi-granulation rough set based on weighting granulations and dominance relation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 97-104.
[10] CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 95-103.
[11] YANG Zhen, SI Shu-yong, LI Chao-yang. Information recommendation based on users interest model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(1): 15-22.
[12] HUANG Wei-ting, ZHAO Hong, ZHU William. Adaptive divide and conquer algorithm for cost-sensitive attribute reduction [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 98-104.
[13] LI Ling-qiang, LI Qing-guo. The characterizations of lattice-valued fuzzy lower approximation operators by a unique axiom [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(10): 78-82.
[14] LUO hai-yan, LÜ Ping, LIU Lin-zhong, YANG Xun. Enterprises trust comprehensive evaluation based on fussy rough AHP in cloud computing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 111-117.
[15] AN Qiu-sheng, KONG Xiang-yu. New research of functional dependency and multi-valued dependency [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 1-5.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!