AI 2017: Advances in Artificial Intelligence

Context-aware recommender systems (CARS), aiming to further improve recommendation accuracy and user satisfaction by taking context information into account, has become the hottest research topic in the field of recommendation. Integrating context information into recommendation frameworks is challenging, owing to the high dimensionality of context information and the sparsity of the observations, which state-of-the-art methods do not handle well. We suggest a novel approach for context-aware recommendation based on Item-grain context clustering (named IC-CARS), which first extracts context clusters for each item based on K-means method, then incorporates context clusters into Matrix Factorization model, and thus helps to overcome the often encountered problem of data sparsity, scalability and prediction quality. Experiments on two real-world datasets and the complexity analysis show that IC-CARS is scalable and outperforms several state-of-the-art methods for recommending.

[1]  Helio J. C. Barbosa,et al.  Differential evolution for bilevel programming , 2013, 2013 IEEE Congress on Evolutionary Computation.

[2]  André da Motta Salles Barreto,et al.  Using performance profiles to analyze the results of the 2006 CEC constrained optimization competition , 2010, IEEE Congress on Evolutionary Computation.

[3]  Jonathan F. Bard,et al.  An explicit solution to the multi-level programming problem , 1982, Comput. Oper. Res..

[4]  Tapabrata Ray,et al.  An Enhanced Memetic Algorithm for Single-Objective Bilevel Optimization Problems , 2016, Evolutionary Computation.

[5]  W. Bruce Croft,et al.  LDA-based document models for ad-hoc retrieval , 2006, SIGIR.

[6]  Anand Kumar,et al.  Text mining and ontologies in biomedicine: Making sense of raw text , 2005, Briefings Bioinform..

[7]  E. Aiyoshi,et al.  A solution method for the static constrained Stackelberg problem via penalty method , 1984 .

[8]  Kalyanmoy Deb,et al.  An improved bilevel evolutionary algorithm based on Quadratic Approximations , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[9]  Tapabrata Ray,et al.  A Surrogate Assisted Approach for Single-Objective Bilevel Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[10]  Tapabrata Ray,et al.  Multi-Objective Optimization With Multiple Spatially Distributed Surrogates , 2016 .

[11]  Bamshad Mobasher,et al.  Web search personalization with ontological user profiles , 2007, CIKM '07.

[12]  Yue Xu,et al.  Deploying Approaches for Pattern Refinement in Text Mining , 2006, Sixth International Conference on Data Mining (ICDM'06).

[13]  Kalyanmoy Deb,et al.  Efficient Evolutionary Algorithm for Single-Objective Bilevel Optimization , 2013, ArXiv.

[14]  Sebastian Rudolph,et al.  Ontology-Based Interpretation of Keywords for Semantic Search , 2007, ISWC/ASWC.

[15]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  Helio J. C. Barbosa,et al.  Differential Evolution assisted by a surrogate model for bilevel programming problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[18]  Alex Graves,et al.  Playing Atari with Deep Reinforcement Learning , 2013, ArXiv.

[19]  Gao Zi-You,et al.  A bi-level programming model and solution algorithm for the location of logistics distribution centers , 2008 .

[20]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[21]  Kalyanmoy Deb,et al.  Multi-objective Stackelberg game between a regulating authority and a mining company: A case study in environmental economics , 2013, 2013 IEEE Congress on Evolutionary Computation.

[22]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[23]  Haixun Wang,et al.  Short Text Conceptualization Using a Probabilistic Knowledgebase , 2011, IJCAI.

[24]  Kalyanmoy Deb,et al.  Test Problem Construction for Single-Objective Bilevel Optimization , 2014, Evolutionary Computation.

[25]  A. McCallum,et al.  Topical N-Grams: Phrase and Topic Discovery, with an Application to Information Retrieval , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[26]  Jiawei Han,et al.  Summarizing itemset patterns: a profile-based approach , 2005, KDD '05.

[27]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[28]  Yue Xu,et al.  Adopting Relevance Feature to Learn Personalized Ontologies , 2012, Australasian Conference on Artificial Intelligence.

[29]  Haixun Wang,et al.  On Conceptual Labeling of a Bag of Words , 2015, IJCAI.

[30]  Andrew McCallum,et al.  Topics over time: a non-Markov continuous-time model of topical trends , 2006, KDD '06.

[31]  Thomas L. Griffiths,et al.  Probabilistic Topic Models , 2007 .

[32]  Athanasios Migdalas,et al.  Bilevel programming in traffic planning: Models, methods and challenge , 1995, J. Glob. Optim..

[33]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[34]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[35]  Tapabrata Ray,et al.  A memetic algorithm for solving single objective bilevel optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[36]  Geoffrey E. Hinton,et al.  Distilling the Knowledge in a Neural Network , 2015, ArXiv.

[37]  E. Polak,et al.  An Outer Approximations Approach to Reliability-Based Optimal Design of Structures , 1998 .

[38]  Razvan Pascanu,et al.  Overcoming catastrophic forgetting in neural networks , 2016, Proceedings of the National Academy of Sciences.

[39]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.