Object typicality for effective Web of Things recommendations

Abstract With the rapid growth of “Web of Things” (WoT), there is a pressing need to develop effective mechanisms for the intelligent discovery and selection of these things (items). Recommender systems are viable solutions to address the issue of WoT discovery and selection. However, classical recommender systems are weak in handling sparse recommendation spaces which characterize most WoT recommendations. Moreover, classical recommender systems may not be able to scale up to efficiently process a large number of things on the Web, and yet these systems may produce big-error recommendations that diminish users' trusts on utilizing WoT. The main contribution of our research is the design and development of a novel recommendation method which is underpinned by the principle of object typicality verified in the field of cognitive psychology to address the aforementioned issues related to WoT recommendations. Based on the MovieLens benchmark data set, our experimental results show that the proposed recommendation method is effective and produces the least big-errors. Since the proposed method exploits data generalization by operating at item group and user group level during recommendation time, it is more effective and efficient than other baseline methods given sparse training data. Based on the Netflix benchmark data set that simulates a large WoT recommendation space, the proposed method also significantly outperforms state-of-the-art recommendation methods in terms of Mean Absolute Error (MAE). The business implication of our research is that the proposed recommendation method can enhance the situation awareness of WoT applications which facilitate the reuse of enterprise resources and the interoperability among enterprises.

[1]  Klemen Kenda,et al.  Towards building a global oracle: a physical mashup using artificial intelligence technology , 2012, WOT '12.

[2]  Loren Terveen,et al.  PHOAKS: a system for sharing recommendations , 1997, CACM.

[3]  Bart Ons,et al.  A varying abstraction model for categorization , 2005 .

[4]  Raymond Y. K. Lau,et al.  Combining social network and semantic concept analysis for personalized academic researcher recommendation , 2012, Decis. Support Syst..

[5]  Tommi S. Jaakkola,et al.  Weighted Low-Rank Approximations , 2003, ICML.

[6]  Gautam Biswas,et al.  Unsupervised Learning with Mixed Numeric and Nominal Data , 2002, IEEE Trans. Knowl. Data Eng..

[7]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[8]  Ho-fung Leung,et al.  Multi-Prototype Concept and Object Typicality in Ontology , 2008, FLAIRS Conference.

[9]  K. Galotti Cognitive psychology in and out of the laboratory , 1993 .

[10]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[11]  Maria Rifqi Constructing prototypes from large databases , 1996 .

[12]  L. Barsalou Ideals, central tendency, and frequency of instantiation as determinants of graded structure in categories. , 1985, Journal of experimental psychology. Learning, memory, and cognition.

[13]  Vlad Trifa,et al.  Sharing using social networks in a composable Web of Things , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[14]  Raymond Y. K. Lau,et al.  Toward a semantic granularity model for domain-specific information retrieval , 2011, TOIS.

[15]  Simone Santini,et al.  Similarity Matching , 1995, ACCV.

[16]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[17]  Ian Soboroff. Charles Nicholas Combining Content and Collaboration in Text Filtering , 1999 .

[18]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

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

[20]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[21]  Jie Tang,et al.  ArnetMiner: extraction and mining of academic social networks , 2008, KDD.

[22]  Joerg P. Ueberla,et al.  An extended clustering algorithm for statistical language models , 1994, IEEE Trans. Speech Audio Process..

[23]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[24]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[25]  Arkadiusz Paterek,et al.  Improving regularized singular value decomposition for collaborative filtering , 2007 .

[26]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[27]  Kee-Sung Lee,et al.  Collaborative user modeling for enhanced content filtering in recommender systems , 2011, Decis. Support Syst..

[28]  Qiang Yang,et al.  Can Movies and Books Collaborate? Cross-Domain Collaborative Filtering for Sparsity Reduction , 2009, IJCAI.

[29]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[30]  L. Barsalou Cognitive Psychology: An Overview for Cognitive Scientists , 1992 .

[31]  Kam-Fai Wong,et al.  An intelligent information agent for document title classification and filtering in document-intensive domains , 2007, Decis. Support Syst..

[32]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[33]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

[34]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[35]  Edward E. Smith,et al.  Concepts and concept formation. , 1984, Annual review of psychology.

[36]  Yanchun Zhang,et al.  A smart web service based on the context of things , 2012, TOIT.

[37]  Anca Pascu,et al.  Logic of Determination of Objects: the Meaning of Variable in Quantification , 2006, Int. J. Artif. Intell. Tools.

[38]  Jian Pei,et al.  Top-k typicality queries and efficient query answering methods on large databases , 2009, The VLDB Journal.

[39]  Zibin Zheng,et al.  WSRec: A Collaborative Filtering Based Web Service Recommender System , 2009, 2009 IEEE International Conference on Web Services.

[40]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[41]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[42]  Simon Mayer,et al.  An extensible discovery service for smart things , 2011, WoT '11.

[43]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[44]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[45]  Lars Schmidt-Thieme,et al.  MyMediaLite: a free recommender system library , 2011, RecSys '11.

[46]  Raymond Y. K. Lau,et al.  Towards a belief-revision-based adaptive and context-sensitive information retrieval system , 2008, TOIS.

[47]  G. Murphy,et al.  The Big Book of Concepts , 2002 .

[48]  Bernadette Bouchon-Meunier,et al.  Fuzzy Prototypes Based on Typicality Degrees , 2004, Fuzzy Days.

[49]  Raymond Y. K. Lau,et al.  An evolutionary learning approach for adaptive negotiation agents , 2006, Int. J. Intell. Syst..