Adaptive KNN based Recommender System through Mining of User Preferences

Research for the generation of reliable recommendations has been the main goal focused by many researchers in recent years. Though many recommendation approaches have been developed to assist users in the selection of their interesting items in the online world, still the personalization problem exists. In this paper, we present a new recommendation approach to address the problems such as scalability, sparsity, and cold-start in a collective way. We have developed a knowledge-based domain specific ontology for the generation of personalized recommendations. We have also introduced two different ontology-based predictive models as minion representation model and prominent representation model for the effective generation of recommendations to all types of users. The prediction models are induced by data mining algorithms by correlating the user preferences and features of items for user modeling. We have proposed a new variant of KNN algorithm as Adaptive KNN for the collaborative filtering based recommender system. The proposed recommendation approach is validated with standard MovieLens dataset and obtained results are evaluated with Precision, Recall, F-Measure, and Accuracy. The experimental results had proved the better performance of our proposed AKNN algorithm over other algorithms with the highly sparse data taken for the recommendation generation.

[1]  Carlotta Domeniconi,et al.  Nearest neighbor ensemble , 2004, ICPR 2004.

[2]  Francisco Herrera,et al.  Predicting noise filtering efficacy with data complexity measures for nearest neighbor classification , 2013, Pattern Recognit..

[3]  María N. Moreno García,et al.  Web mining based framework for solving usual problems in recommender systems. A case study for movies' recommendation , 2016, Neurocomputing.

[4]  Francisco Herrera,et al.  Differential evolution for optimizing the positioning of prototypes in nearest neighbor classification , 2011, Pattern Recognit..

[5]  Qinghua Hu,et al.  Large-margin nearest neighbor classifiers via sample weight learning , 2011, Neurocomputing.

[6]  Zheng-Zhi Wang,et al.  Center-based nearest neighbor classifier , 2007, Pattern Recognit..

[7]  Feng-Hsu Wang,et al.  Effective personalized recommendation based on time-framed navigation clustering and association mining , 2004, Expert Syst. Appl..

[8]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

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

[10]  Chi-Hoon Lee,et al.  Web personalization expert with combining collaborative filtering and association rule mining technique , 2001, Expert Syst. Appl..

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

[12]  Mohamed Jemni,et al.  Automatic Recommendations for E-Learning Personalization Based on Web Usage Mining Techniques and Information Retrieval , 2008, 2008 Eighth IEEE International Conference on Advanced Learning Technologies.

[13]  Wenming Zheng,et al.  Locally nearest neighbor classifiers for pattern classification , 2004, Pattern Recognit..

[14]  Luis M. de Campos,et al.  Combining content-based and collaborative recommendations: A hybrid approach based on Bayesian networks , 2010, Int. J. Approx. Reason..

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

[16]  Francisco Herrera,et al.  Integrating Instance Selection, Instance Weighting, and Feature Weighting for Nearest Neighbor Classifiers by Coevolutionary Algorithms , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Sheng-Tzong Cheng,et al.  The Adaptive Ontology-Based Personalized Recommender System , 2013, Wireless Personal Communications.

[18]  Pascal Vincent,et al.  K-Local Hyperplane and Convex Distance Nearest Neighbor Algorithms , 2001, NIPS.

[19]  Yan Qiu Chen,et al.  The Nearest Neighbor Algorithm of Local Probability Centers , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Parthasarathy Guturu,et al.  A class of new KNN methods for low sample problems , 1990, IEEE Trans. Syst. Man Cybern..

[21]  Masaki Nakagawa,et al.  Evaluation of prototype learning algorithms for nearest-neighbor classifier in application to handwritten character recognition , 2001, Pattern Recognit..

[22]  Begoña Acha,et al.  Burn Depth Analysis Using Multidimensional Scaling Applied to Psychophysical Experiment Data , 2013, IEEE Transactions on Medical Imaging.

[23]  José Francisco Martínez Trinidad,et al.  Fast k most similar neighbor classifier for mixed data (tree k-MSN) , 2010, Pattern Recognition.

[24]  Vandana,et al.  Survey of Nearest Neighbor Techniques , 2010, ArXiv.

[25]  Abayomi Moradeyo Otebolaku,et al.  Context-Aware Personalization Using Neighborhood-Based Context Similarity , 2017, Wirel. Pers. Commun..

[26]  Boi Faltings,et al.  Personalized news recommendation with context trees , 2013, RecSys.

[27]  Tao Luo,et al.  Effective personalization based on association rule discovery from web usage data , 2001, WIDM '01.

[28]  Kenji Araki,et al.  A SVM-based personal recommendation system for TV programs , 2006, 2006 12th International Multi-Media Modelling Conference.

[29]  Zhu Wang,et al.  Towards Context-Aware Mobile Web Browsing , 2016, Wirel. Pers. Commun..

[30]  Juan José del Coz,et al.  Clustering people according to their preference criteria , 2008, Expert Syst. Appl..

[31]  Logesh Ravi,et al.  A Collaborative Location Based Travel Recommendation System through Enhanced Rating Prediction for the Group of Users , 2016, Comput. Intell. Neurosci..

[32]  Yang Yu,et al.  Ensembling local learners ThroughMultimodal perturbation , 2005, IEEE Trans. Syst. Man Cybern. Part B.

[33]  Michalis Vazirgiannis,et al.  Web personalization integrating content semantics and navigational patterns , 2004, WIDM '04.

[34]  Malihe M. Farsangi,et al.  Multi-objective Weighted Sum Approach Model Reduction by Routh-Pade Approximation using Harmony Search , 2013 .

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

[36]  Logesh Ravi,et al.  Data mining‐based tag recommendation system: an overview , 2015, WIREs Data Mining Knowl. Discov..

[37]  Ee-Peng Lim,et al.  Web Mining - The Ontology Approach , 2005 .

[38]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[39]  María N. Moreno García,et al.  Making use of associative classifiers in order to alleviate typical drawbacks in recommender systems , 2012, Expert Syst. Appl..

[40]  Rabab Kreidieh Ward,et al.  Robust Classifiers for Data Reduced via Random Projections , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[41]  Juan C. Burguillo,et al.  A hybrid content-based and item-based collaborative filtering approach to recommend TV programs enhanced with singular value decomposition , 2010, Inf. Sci..

[42]  Hakan Altinçay,et al.  Ensembling evidential k-nearest neighbor classifiers through multi-modal perturbation , 2007, Appl. Soft Comput..

[43]  Hakan Cevikalp,et al.  Nearest hyperdisk methods for high-dimensional classification , 2008, ICML '08.

[44]  Pao-Ta Yu,et al.  A Nonparametric Feature Extraction and Its Application to Nearest Neighbor Classification for Hyperspectral Image Data , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Won Hyung Park,et al.  Special Issue on Mobile Sensor Networks: Advanced Technologies and Their Applications , 2017, Wirel. Pers. Commun..

[46]  Jen-Tzung Chien,et al.  Discriminant Waveletfaces and Nearest Feature Classifiers for Face Recognition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[47]  Yoon Ho Cho,et al.  A personalized recommender system based on web usage mining and decision tree induction , 2002, Expert Syst. Appl..

[48]  S.C. Hui,et al.  An intelligent recommender system using sequential Web access patterns , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[49]  Haibo Liu,et al.  Web Personalized Recommendation Algorithm Incorporated with User Interest Change , 2012 .

[50]  Enrico Blanzieri,et al.  About Neighborhood Counting Measure Metric and Minimum Risk Metric , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[51]  Olfa Nasraoui,et al.  An intelligent Web recommendation engine based on fuzzy approximate reasoning , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..