A collaborative filtering method based on artificial immune network

被引:59
作者
Acilar, A. Merve [1 ]
Arslan, Ahmet [1 ]
机构
[1] Selcuk Univ, Eng Arch Fac, TR-42003 Konya, Selcuklu, Turkey
关键词
Recommender systems; Collaborative filtering; Artificial immune system; Sparsity; Scalability; aiNet; RECOMMENDATION; ALLEVIATE;
D O I
10.1016/j.eswa.2008.10.029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A system is seriously required for helping users to find their path on the shopping and entertainment web sites where the amounts of on-line information vastly increase. Therefore, recommender systems, new type of internet based software tool, appeared, and became an appealing subject for researchers. Collaborative filtering (CF) technique based on user is the one of the method widely used by recommender systems but they have some problems for waiting to be developed solutions that are more efficient. One of these mainly problems is data sparsity. While the number of products is increase, the ratio of common rated products is decrease so calculating the computations of neighbourhood become difficult. The other one is scalability which is the performance problem of the existing algorithms on the datasets has large amounts of information. In this article, we tackle these two questions: (1d) how the data sparsity can be reduced ? (2) How to make recommendation algorithms more scalable? We present an approach to addressing the both of these problems at the same time by using a new CF model. constructed based on the Artificial Immune Network Algorithm (aiNet). It is chosen because aiNet is capable of reducing sparsity and providing the scalability of clataset via describing data structure, including their spatial distribution and cluster interrelations. The new user-item ratings dataset reduced by applying aiNet (aiNetDS) given more stable results and produced predictions more quickly than the raw user-item ratings clataset (rawDS). Besides, the effects of using clustering for forming the neighbourhoods to the system performance are investigated. For this, both of these clataset are clustered by using k-means algorithm and then these cluster partitions are used as neighbourhoods. As a result, it has been shown that the clustered aiNetDS is given more accurate and quick results than the others are. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:8324 / 8332
页数:9
相关论文
共 32 条
[1]   A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem [J].
Ahn, Hyung Jun .
INFORMATION SCIENCES, 2008, 178 (01) :37-51
[2]  
AICKELIN U, 2004, P 5 INT C REC ADV SO
[3]  
[Anonymous], 2001, THESIS U MINNESOTA
[4]  
Billsus D., 1998, Proceedings of the Fifteenth International Conference on Machine Learning', ICML'98, P46
[5]  
CAYZER S, 2005, J MATH MODELLING ALG, V4, P181
[6]   Extended latent class models for collaborative recommendation [J].
Cheung, KW ;
Tsui, KC ;
Liu, JM .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (01) :143-148
[7]   Mining changes in customer buying behavior for collaborative recommendations [J].
Cho, YB ;
Cho, YH ;
Kim, SH .
EXPERT SYSTEMS WITH APPLICATIONS, 2005, 28 (02) :359-369
[8]   Application of Web usage mining and product taxonomy to collaborative recommendations in e-commerce [J].
Cho, YH ;
Kim, JK .
EXPERT SYSTEMS WITH APPLICATIONS, 2004, 26 (02) :233-246
[9]  
CLAYPOOL M, 1999, P SIGIR 99 WORKSH RE
[10]  
de Castro LeandroN., 2002, ARTIFICIAL IMMUNE SY