A collaborative filtering method based on artificial immune network

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: (1) 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 dataset via describing data structure, including their spatial distribution and cluster inter-relations. 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 dataset (rawDS). Besides, the effects of using clustering for forming the neighbourhoods to the system performance are investigated. For this, both of these dataset 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.

[1]  Michael J. Pazzani,et al.  Learning Collaborative Information Filters , 1998, ICML.

[2]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[3]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

[4]  Sung-Hyon Myaeng,et al.  A probabilistic music recommender considering user opinions and audio features , 2007, Inf. Process. Manag..

[5]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[6]  Leandro Nunes de Castro,et al.  aiNet: An Artificial Immune Network for Data Analysis , 2002 .

[7]  John Riedl,et al.  Sparsity, scalability, and distribution in recommender systems , 2001 .

[8]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[9]  Yoon Ho Cho,et al.  Mining changes in customer buying behavior for collaborative recommendations , 2005, Expert Syst. Appl..

[10]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[11]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[12]  Jiming Liu,et al.  Extended latent class models for collaborative recommendation , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[14]  Hussein A. Abbass,et al.  Data Mining: A Heuristic Approach , 2002 .

[15]  Eric Horvitz,et al.  Collaborative filtering by personality diagnosis , 2000, UAI 2000.

[16]  Duen-Ren Liu,et al.  Integrating AHP and data mining for product recommendation based on customer lifetime value , 2005, Inf. Manag..

[17]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[18]  Yu Li,et al.  A hybrid collaborative filtering method for multiple-interests and multiple-content recommendation in E-Commerce , 2005, Expert Syst. Appl..

[19]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[20]  Yoon Ho Cho,et al.  Application of Web usage mining and product taxonomy to collaborative recommendations in e-commerce , 2004, Expert Syst. Appl..

[21]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[22]  B. Mihaljevic,et al.  Recommender system model based on artificial immune system , 2006, 28th International Conference on Information Technology Interfaces, 2006..

[23]  Uwe Aickelin,et al.  On Affinity Measures for Artificial Immune System Movie Recommenders , 2008, ArXiv.

[24]  Janusz Sobecki,et al.  Wiki-News Interface Agent Based on AIS Methods , 2007, KES-AMSTA.

[25]  Uwe Aickelin,et al.  A Recommender System based on Idiotypic Artificial Immune Networks , 2005, J. Math. Model. Algorithms.

[26]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[27]  G. Edelman.  Cellular selection and regulation in the immune response , 1974 .

[28]  N. K. Jerne,et al.  Clonal selection in a lymphocyte network. , 1974, Society of General Physiologists series.

[29]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[30]  Thomas Morrison.  Similarity Measure Building for Website Recommendation within an Artificial Immune System , 2002 .

[31]  Byeong Man Kim,et al.  Clustering approach for hybrid recommender system , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[32]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.

[33]  Mark Claypool,et al.  Combining Content-Based and Collaborative Filters in an Online Newspaper , 1999, SIGIR 1999.

[34]  H. Abbass,et al.  aiNet : An Artificial Immune Network for Data Analysis , 2022 .

[35]  Duen-Ren Liu,et al.  Knowledge maps for composite e-services: A mining-based system platform coupling with recommendations , 2008, Expert Syst. Appl..