A proactive personalised mobile recommendation system using analytic hierarchy process and Bayesian network

Kam Fung Yeung1, Yanyan Yang1, David Ndzi1
1School of Engineering, University of Portsmouth, Anglesea Building, Anglesea Road, Portsmouth, PO1 3DJ, UK

Tóm tắt

Abstract With the growth, ready availability and affordability of wireless technologies, proactive context-aware recommendations are a potential solution to overcome the information overload and the common limitations of mobile devices (inconvenience of data input and Internet browsing). The automatic provision of just-in-time information or recommendations tailored to each user’s needs/preferences contextualised from the user’s activities, location, usage patterns, time, and connectivity may not only facilitate access to information but also remove barriers to the adoption of current and future services on mobile devices. This paper describes a hybrid P2P context-aware framework called JHPeer which supports a variety of context-aware applications in mobile environments. Any context-aware information services such as recommendation services could use the collected and shared contextual information in JHPeer network. An analytic hierarchy process based multi-criteria ranking (AHP-MCR) approach has been developed and used to rate recommendations in a variety of domains. The weights of the contexts criteria can be assigned by the user or automatically adjusted via individual-based and/or group-based assignment. Additionally, a Bayesian network algorithm is applied to solve the cold-start problem in recommendation systems. The paper also proposes a strategy for using Bayesian networks for recommendation services. A news recommendation application has been implemented on the developed JHPeer framework, which proactively pushes relevant news based on the users’ contextual information. Evaluation studies show that the system can push relevant recommendations to mobile users appropriately.

Từ khóa


Tài liệu tham khảo

Wang C-Y, Wu Y-H, Chou S-C (2010) Toward a ubiquitous personalized daily-life activity recommendation service with contextual information: a services science perspective. Inf Syst E-Bus Manag 8:13–32

Woerndl W, Brocco M, Eigner R (2009) Context-aware recommender systems in mobile scenarios. Int J Inf Technol Web Eng 4:67–85

Abbar S, Bouzeghoub M, Lopez S (2009) Context-aware recommender systems: a service oriented approach. In: Presented at the VLDB 2009. Lyon, France

Yap G-E, Tan A-H, Pang H-H (2007) Discovering and exploiting causal dependencies for robust mobile context-aware recommenders. IEEE Trans Knowl Data Eng 19:977–992

Yu Y, Kim J, Shin K, Jo GS (2009) Recommendation system using location-based ontology on wireless internet: an example of collective intelligence by using ’mashup’ applications. Expert Syst Appl 36:11675–11681

Baltrunas L (2008) Exploiting contextual information in recommender systems. In: Presented at the proceedings of the 2008 ACM conference on recommender systems. Lausanne, Switzerland

Yeung KF, Yang Y, Ndzi D (2009) Contextualized mobile information retrieval in hybrid P2P environment. In: Presented at the 4th international conference on pervasive computing and applications, Taiwan

Cantador I, Bellogín A, Castells P (2008) Ontology-based personalised and context-aware recommendations of news items. In: Presented at the proceedings of the 2008 IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology, vol 01

Das AS, Datar M, Garg A, Rajaram S (2007) Google news personalization: scalable online collaborative filtering. In: Presented at the proceedings of the 16th international conference on world wide web, Banff, Alberta, Canada

Liu D-R, Lai C-H, Lee W-J (2009) A hybrid of sequential rules and collaborative filtering for product recommendation. Inf Sci 179:3505–3519

Manouselis N, Costopoulou C (2007) Analysis and classification of multi-criteria recommender systems. World Wide Web 10:415–441

Adomavicius G, Sankaranarayanan R, Sen S, Tuzhilin A (2005) Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans Inf Syst 23:103–145

Zhang Y, Zhuang Y, Wu J, Zhang L (2009) Applying probabilistic latent semantic analysis to multi-criteria recommender system. AI Commun 22:97–107

Goldberg D, Nichols D, Oki BM, Terry D (1992) Using collaborative filtering to weave an information tapestry. Commun ACM 35:61–70

Lee HJ, Park SJ (2007) MONERS: a news recommender for the mobile web. Expert Syst Appl 32:143–150

Ono C, Kurokawa M, Motomura Y, Asoh H (2009) A context-aware movie preference model using a Bayesian network for recommendation and promotion, pp 247–257

Baudisch P, Brueckner L (2005) TV scout: lowering the entry barrier to personalized TV program recommendation, pp 299–309

Ziegler C-N, McNee SM, Konstan JA, Lausen G (2005) Improving recommendation lists through topic diversification. In: Presented at the proceedings of the 14th international conference on World Wide Web. Chiba, Japan

Liu D-R, Shih Y-Y (2005) Integrating AHP and data mining for product recommendation based on customer lifetime value. Inf Manag 42:387–400

Lee J, Lee J (2007) Context awareness by case-based reasoning in a music recommendation system, pp 45–58

Huang Y, Bian L (2009) A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet. Expert Syst Appl 36:933–943

Burke R (2002) Hybrid recommender systems: survey and experiments. User Model User-Adapted Interact 12:331–370

Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17:734–749

Chu W, Park S-T (2009) Personalized recommendation on dynamic content using predictive bilinear models. In: Presented at the proceedings of the 18th international conference on World wide web. Spain, Madrid

Chen A (2005) Context-aware collaborative filtering system: predicting the user’s preference in the ubiquitous computing environment, pp 244–253

Yap G-E, Tan A-H, Pang H-H (2005) Dynamically-optimized context in recommender systems. In: Presented at the proceedings of the 6th international conference on mobile data management. Ayia Napa, Cyprus

Riva O, Toivonen S (2007) The DYNAMOS approach to support context-aware service provisioning in mobile environments. J Syst Softw 80:1956–1972

Baldauf M, Dustdar S, Rosenberg F (2007) A survey on context-aware systems. Int J Ad Hoc Ubiquitous Comput 2:263–277

Ruffo G, Schifanella R (2009) A peer-to-peer recommender system based on spontaneous affinities. ACM Trans Internet Technol 9: 1–34

Tennenhouse D (2000) Proactive computing. Commun ACM 43:43–50

Uchyigit G, Ma MY (2008) Personalization techniques and recommender systems. World Scientific Publishing Co. Pte. Ltd., Singapore

Kwon O, Choi S, Park G (2005) NAMA: a context-aware multi-agent based web service approach to proactive need identification for personalized reminder systems. Expert Syst Appl 29:17–32

Choeh JY, Lee HJ (2008) Mobile push personalization and user experience. AI Commun 21:185–193

Manouselis N, Costopoulou C (2007) Experimental analysis of design choices in multiattribute utility collaborative filtering. Int J Pattern Recogn Artif Intell 21:311–331

Kwon O, Kim M (2004) MyMessage: case-based reasoning and multicriteria decision making techniques for intelligent context-aware message filtering. Expert Syst Appl 27:467–480

JXTA (2011) JXTA. http://jxta.kenai.com/

Gu T, Pung HK, Zhang DQ (2005) A service-oriented middleware for building context-aware services. J Netw Comput Appl 28:1–18

Saaty TL (2008) Relative measurement and its generalization in decision making: why pairwise comparisons are central in mathematics for the measurement of intangible factors the analytic hierarchy/network process. Real Academia de Ciencias Exactas, Físicas y Naturales

Barzilai JJ (1997) Deriving weights from pairwise comparison matrices. J Oper Res Soc 48:1226–1232

Papadogiorgaki M, Papastathis V, Nidelkou E, Waddington S, Bratu B, Ribiere M, Kompatsiaris I (2008) Two-level automatic adaptation of a distributed user profile for personalized news content delivery. Int J Digit Multimedia Broadcasting 2008:21

Saaty TL (1980) The analytic hierarchy process : planning, priority setting, resource allocation. McGraw-Hill, New York

Forman E, Peniwati K (1998) Aggregating individual judgments and priorities with the analytic hierarchy process. Eur J Oper Res 108:165–169

Altuzarra A, Moreno-Jiménez JM, Salvador M (2007) A Bayesian priorization procedure for AHP-group decision making. Eur J Oper Res 182:367–382

Mikhailov L (2004) Group prioritization in the AHP by fuzzy preference programming method. Comput Oper Res 31:293–301

Ekel P, Queiroz J, Parreiras R, Palhares R (2009) Fuzzy set based models and methods of multicriteria group decision making. Nonlinear Anal Theory Methods Appl 71:e409–e419

Hong J, Suh E-H, Kim J, Kim S (2009) Context-aware system for proactive personalized service based on context history. Expert Syst Appl 36:7448–7457

Billsus D, Hilbert DM, Maynes-Aminzade D (2005) Improving proactive information systems. In: Presented at the proceedings of the 10th international conference on intelligent user interfaces. San Diego, California

Breese J, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Presented at the proceedings of the fourteenth conference on uncertainty in artificial intelligence. Madison

Korb KB, Nicholson AE (2004) Bayesian artificial intelligence. Chapman& Hall/CRC, Boca Raton; London

Yeung KF, Yang Y (2010) A proactive personalized mobile news recommendation system. In: Presented at the DeSE 2010—developments in E-systems Engineering, London

Apache (2011) Apache Lucene project. http://lucene.apache.org/

Perst (2011) Perst—an open source, object-oriented embedded database. http://www.mcobject.com/perst

Liu J, Dolan P, Pedersen ER (2010) Personalized news recommendation based on click behavior. In: Presented at the proceeding of the 14th international conference on intelligent user interfaces. Hong Kong, China

Dutton WH, Helsper EJ, Gerber MM (2009) Oxford Internet Survey 2009 Report: The Internet in Britain. University of Oxford, Oxford Internet Institute

Mintel (2009) National Newspapers, UK

Billsus D, Pazzani MJ (2007) Adaptive news access. In: The adaptive web, vol. 4321/2007. Springer, Berlin, pp 550–570

Chu W, Park S-T, Beaupre T, Motgi N, Phadke A, Chakraborty S, Zachariah J (2009) A case study of behavior-driven conjoint analysis on Yahoo!: front page today module. In: presented at the proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining. France, Paris

Claypool M, Gokhale A, Miranda T, Murnikov P, Netes D, Sartin M (1999) Combining content-based and collaborative filters in an online newspaper. In: Presented at the proceedings of ACM SIGIR workshop on recommender systems

Billsus D, Pazzani MJ (2000) User modeling for adaptive news access. User Model User Adapted Interact 10:147–180

Antoniu G, Cudennec L, Jan M, Duigou M (2007) Performance scalability of the JXTA P2P framework. In: Parallel and distributed processing symposium IPDPS 2007. IEEE Int 2007:1–10

Satish Narayana S (2008) Scalable mobile web service discovery in peer to peer. Networks 668–674

Herlocker JL, Konstan JA, Terveen LG, Riedl JT (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22:5–53