skip to main content
research-article

Things of Interest Recommendation by Leveraging Heterogeneous Relations in the Internet of Things

Published:30 March 2016Publication History
Skip Abstract Section

Abstract

The emerging Internet of Things (IoT) bridges the gap between the physical and the digital worlds, which enables a deeper understanding of user preferences and behaviors. The rich interactions and relations between users and things call for effective and efficient recommendation approaches to better meet users’ interests and needs. In this article, we focus on the problem of things recommendation in IoT, which is important for many applications such as e-Commerce and health care. We discuss the new properties of recommending things of interest in IoT, and propose a unified probabilistic factor based framework by fusing relations across heterogeneous entities of IoT, for example, user-thing relations, user-user relations, and thing-thing relations, to make more accurate recommendations. Specifically, we develop a hypergraph to model things’ spatiotemporal correlations, on top of which implicit things correlations can be generated. We have built an IoT testbed to validate our approach and the experimental results demonstrate its feasibility and effectiveness.

References

  1. Karl Aberer, Manfred Hauswirth, and Ali Salehi. 2006. A middleware for fast and flexible sensor network deployment. In Proceedings of the 32nd International Conference on Very Large Data Bases. VLDB Endowment, 1199--1202.Google ScholarGoogle Scholar
  2. Deepak Agarwal and Bee-Chung Chen. 2009. Regression-based latent factor models. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 19--28.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Sameer Agarwal, Kristin Branson, and Serge Belongie. 2006. Higher order learning with graphs. In Proceedings of the 23rd International Conference on Machine Learning. ACM, 17--24.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Jiajun Bu, Shulong Tan, Chun Chen, Can Wang, Hao Wu, Lijun Zhang, and Xiaofei He. 2010. Music recommendation by unified hypergraph: Combining social media information and music content. In Proceedings of the International Conference on Multimedia. ACM, 391--400.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Wei Chu and Seung-Taek Park. 2009. Personalized recommendation on dynamic content using predictive bilinear models. In Proceedings of the 18th International World Wide Web Conference (WWW’09). 691--700.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Diane J. Cook and Maureen Schmitter-Edgecombe. 2009. Assessing the quality of activities in a smart environment. Methods of Information in Medicine 48, 5 (2009), 480.Google ScholarGoogle ScholarCross RefCross Ref
  7. Mukund Deshpande and George Karypis. 2004. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems 22, 1 (2004), 143--177.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Quanquan Gu, Jie Zhou, and Chris H. Q. Ding. 2010. Collaborative filtering: Weighted nonnegative matrix factorization incorporating user and item graphs. In Proceedings of the 2010 SIAM International Conference on Data Mining. 199--210.Google ScholarGoogle Scholar
  9. Thomas Hofmann. 2003. Collaborative filtering via Gaussian probabilistic latent semantic analysis. In Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Mohsen Jamali and Martin Ester. 2009. TrustWalker: A random walk model for combining trust-based and item-based recommendation. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 397--406.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Tatsuya Kameda, Yohsuke Ohtsubo, and Masanori Takezawa. 1997. Centrality in sociocognitive networks and social influence: An illustration in a group decision-making context. Journal of Personality and Social Psychology 73, 2 (1997), 296.Google ScholarGoogle ScholarCross RefCross Ref
  12. Yehuda Koren. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 426--434.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30--37.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Danh Le-Phuoc, Hoan Nguyen Mau Quoc, Josiane Xavier Parreira, and Manfred Hauswirth. 2011. The linked sensor middleware: Connecting the real world and the semantic web. Proceedings of the Semantic Web Challenge.Google ScholarGoogle Scholar
  15. Greg Linden, Brent Smith, and Jeremy York. 2003. Amazon.com Recommendations: Item-to-item collaborative filtering. IEEE Internet Computing 7, 1 (2003), 76--80.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Hao Ma, Haixuan Yang, Michael R. Lyu, and Irwin King. 2008. Sorec: Social recommendation using probabilistic matrix factorization. In Proceedings of the 17th ACM Conference on Information and Knowledge Management. ACM, 931--940.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Takuya Maekawa, Yutaka Yanagisawa, Yasushi Sakurai, Yasue Kishino, Koji Kamei, and Takeshi Okadome. 2012. Context-aware web search in ubiquitous sensor environments. ACM Transactions on Internet Technology 11, 3 (2012), 12.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Miller McPherson, Lynn Smith-Lovin, and James M. Cook. 2001. Birds of a feather: Homophily in social networks. Annual Review of Sociology (2001), 415--444.Google ScholarGoogle Scholar
  19. Richard Mietz, Sven Groppe, Kay Römer, and Dennis Pfisterer. 2013. Semantic models for scalable search in the internet of things. Journal of Sensor and Actuator Networks 2, 2 (2013), 172--195.Google ScholarGoogle ScholarCross RefCross Ref
  20. Suman Nath, Jie Liu, and Feng Zhao. 2007. Sensormap for wide-area sensor webs. Computer 40, 7 (2007), 0090--0093.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Benedikt Ostermaier, K. Romer, Friedemann Mattern, Michael Fahrmair, and Wolfgang Kellerer. 2010. A real-time search engine for the web of things. In Proceedings of the International Conference on Internet of Things. IEEE, 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  22. Siddika Parlak, Ivan Marsic, and Randall S. Burd. 2011. Activity recognition for emergency care using RFID. In Proceedings of the 6th International Conference on Body Area Networks. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 40--46.Google ScholarGoogle Scholar
  23. Charith Perera, Arkady Zaslavsky, Peter Christen, Michael Compton, and Dimitrios Georgakopoulos. 2013. Context-aware sensor search, selection and ranking model for internet of things middleware. In Proceedings of the 14th International Conference on Mobile Data Management (MDM’13), Vol. 1. IEEE, 314--322.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Ruslan Salakhutdinov and Andriy Mnih. 2007. Probabilistic matrix factorization. In Proceedings of the 21st International Conference on Neural Information Processing Systems (NIPS’07).Google ScholarGoogle Scholar
  25. Badrul Sarwar, George Karypis, Joseph Konstan, and John Reidl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web. ACM, 285--295.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Quan Z. Sheng, Xue Li, and Sherali Zeadally. 2008. Enabling next-generation RFID applications: Solutions and challenges. IEEE Computer 41, 9 (2008), 21--28.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Geetika Singla, Diane J. Cook, and Maureen Schmitter-Edgecombe. 2010. Recognizing independent and joint activities among multiple residents in smart environments. Journal of Ambient Intelligence and Humanized Computing 1, 1 (2010), 57--63.Google ScholarGoogle ScholarCross RefCross Ref
  28. Rashmi R. Sinha and Kirsten Swearingen. 2001. Comparing recommendations made by online systems and friends. In DELOS Workshop: Personalisation and Recommender Systems in Digital Libraries, Vol. 106.Google ScholarGoogle Scholar
  29. Liang Sun, Shuiwang Ji, and Jieping Ye. 2008. Hypergraph spectral learning for multi-label classification. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 668--676.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Chiu C. Tan, Bo Sheng, Haodong Wang, and Qun Li. 2010. Microsearch: A search engine for embedded devices used in pervasive computing. ACM Transactions on Embedded Computing Systems 9, 4 (2010), 43.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Cuong Truong, Kay Romer, and Kai Chen. 2012. Sensor similarity search in the web of things. In Proceedings of the International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM’12). IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  32. Haodong Wang, Chiu Chiang Tan, and Qun Li. 2008. Snoogle: A search engine for the physical world. In Proceedings of the 27th Conference on Computer Communications (INFOCOM’08). IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  33. Yanbo Wu, Quan Z. Sheng, Damith Ranasinghe, and Lina Yao. 2012. PeerTrack: A platform for tracking and tracing objects in large-scale traceability networks. In Proceedings of the 15th International Conference on Extending Database Technology (EDBT’12).Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Shuang-Hong Yang, Bo Long, Alex Smola, Narayanan Sadagopan, Zhaohui Zheng, and Hongyuan Zha. 2011a. Like like alike: Joint friendship and interest propagation in social networks. In Proceedings of the 20th International Conference on World Wide Web (WWW’11). ACM, 537--546.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Shuang-Hong Yang, Bo Long, Alexander J. Smola, Hongyuan Zha, and Zhaohui Zheng. 2011b. Collaborative competitive filtering: Learning recommender using context of user choice. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’11). ACM, 295--304.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Lina Yao. 2012. A propagation model for integrating web of things and social networks. In Service-Oriented Computing-ICSOC 2011 Workshops. Springer, 233--238.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Lina Yao and Quan Z. Sheng. 2011. Particle filtering based availability prediction for web services. In Service-Oriented Computing. Springer, 566--573.Google ScholarGoogle Scholar
  38. Lina Yao and Quan Z. Sheng. 2012. Exploiting latent relevance for relational learning of ubiquitous things. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM’12). 1547--1551.Google ScholarGoogle Scholar
  39. Lina Yao, Quan Z. Sheng, Byron Gao, Anne H. H. Ngu, and Xue Li. 2013. A model for discovering correlations of ubiquitous things. In Proceedings of IEEE International Conference on Data Mining (ICDM’13).Google ScholarGoogle ScholarCross RefCross Ref
  40. Lina Yao, Quan Z. Sheng, Anne H. H. Ngu, Helen Ashman, and Xue Li. 2014b. Exploring recommendations in internet of things. In Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 855--858.Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Lina Yao, Quan Z. Sheng, Anne H. H. Ngu, and Byron Gao. 2014a. Keeping you in the loop: Enabling web-based things management in the internet of things. In Proceedings of the 23rd ACM International Conference on Information and Knowledge Management. ACM.Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Dengyong Zhou, Jiayuan Huang, and Bernhard Schölkopf. 2006. Learning with hypergraphs: Clustering, classification, and embedding. In Advances in Neural Information Processing Systems. 1601--1608.Google ScholarGoogle Scholar
  43. Tinghui Zhou, Hanhuai Shan, Arindam Banerjee, and Guillermo Sapiro. 2012. Kernelized probabilistic matrix factorization: Exploiting graphs and side information. In SDM. 403--414.Google ScholarGoogle Scholar
  44. Xiaojin Zhu. 2006. Semi-supervised learning literature survey. Computer Science, University of Wisconsin-Madison 2 (2006).Google ScholarGoogle Scholar

Index Terms

  1. Things of Interest Recommendation by Leveraging Heterogeneous Relations in the Internet of Things

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Internet Technology
          ACM Transactions on Internet Technology  Volume 16, Issue 2
          April 2016
          150 pages
          ISSN:1533-5399
          EISSN:1557-6051
          DOI:10.1145/2909066
          • Editor:
          • Munindar P. Singh
          Issue’s Table of Contents

          Copyright © 2016 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 30 March 2016
          • Revised: 1 October 2015
          • Accepted: 1 October 2015
          • Received: 1 September 2014
          Published in toit Volume 16, Issue 2

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader