7
SAPRS: Situation-Aware Proactive Recommender System with Explanations Punam Bedi 1 , Sumit Kumar Agarwal 2 , Samarth Sharma 3 , Harshita Joshi 4 Department of Computer Science University of Delhi New Delhi, India 1 [email protected] , 2 [email protected] , 3 [email protected] , 4 [email protected] AbstractProactive recommender systems are smart applications which deliver the recommendations on users’ mobile devices automatically, without their intervention. Such systems help the users in timely reception of the information of their interest. Improving user’s acceptance on pushed recommendations of these systems is a challenging task. In these systems, determining right push context (situation) and finding relevant items for the target user are considered as two vital issues for achieving better user acceptance. Moreover, along with the pushed recommendations, if the target user is also shown the explanation why something is recommended to him then this transparency might help the user to make a better decision & increase his faith in the pushed recommendations for improving user’s acceptance. Therefore, we present a Situation-Aware Proactive Recommender System (SAPRS) that pushes both relevant and justifiable recommendations to the target user at the right context only in order to achieve better user acceptance. SAPRS works in two phases; (i) situation assessment phase and the (ii) item assessment phase. In situation assessment phase, the proposed system analyzes the current situation i.e. whether or not the current context needs a recommendation to be pushed. In the Item assessment phase, SAPRS generates relevant recommendations for the target user using a location-aware reputation based collaborative filtering algorithm. It also enhances the transparency of the pushed recommendations by means of explanations in this phase. The prototype of SAPRS is implemented using multi-agent approach for restaurant recommendations and its performance is evaluated using precision, recall metrics and feature based comparisons. Keywords— Recommender Systems; Pro-activity; Situation- Awareness; Explanation; Multi-Agent System; Reputation 1. INTRODUCTION With the explosive growth of information and online services, it becomes more and more difficult for the users to find the required information to complete a specific task. Recommender systems are widely used intelligent applications, which help the users to deal with this information overload problem by providing personalized recommendations [9, 11]. Conventional recommender systems typically follow a pull model i.e. these systems give suggestions only when a user makes an explicit request. However, in some application domains (e.g., the problem of suggesting a good restaurant to a target user when he is moving from one place to other), the availability of items changes often and rapidly. In such application domains, the pull model seems less effective in helping users keep track of their interested items [10] because at the time of user’s request, suitable items may not be available, but when they will become available (often in short time) the user may not know. The applicability of pull model may become worse in mobile recommender systems for such application domains, due to the limitations of mobile devices such as small display size or missing keyboard, data input and information browsing is inconvenient [34]. The proactive recommender systems discussed in the literature are kind of mobile recommender systems [19], which help the users in the timely reception of the information of their interest. Such systems aim to reduce interaction for achieving better user experience in mobile environment by pushing relevant recommendations to the user at right situation [4]. As the user does not request for items in proactive recommender systems, improving user’s acceptance of pushed recommendations of these systems is a challenging task. In these systems, determining right push context (situation) and finding relevant items for the target user are taken as two crucial issues. This is due to the reason that if such systems push uninteresting information to the user, or even push interesting information to the user at inappropriate context, then chances of user accepting the pushed information will be less [8]. Moreover, to increase the acceptability and transparency of pushed recommendations, it is important to explain the relevance of the items recommended to a user so that he can make an efficient choice(s) from the options presented before him. Therefore, we propose a Situation- Aware Proactive Recommender System (SAPRS) that not only pushes the relevant recommendations to the user at the right context, but it also gives the explanation to the user why a particular item is recommended to him in order to achieve better user acceptance. In the proposed system SAPRS, each user registered with it is represented by an agent. It works in two phases: (i) situation assessment and the (ii) item assessment phase. In situation assessment phase, it determines whether or not current context needs a recommendation to be pushed using fuzzy logic. In item assessment phase, it finds the relevant items for the target user using location-aware reputation based collaborative filtering algorithm. It also generates an explanation about the pushed recommendations in the second phase using argumentation approach. The rest of the paper is organized as follows. Section 2 discusses the work carried out by other researchers in this field. 277 978-1-4799-3080-7/14/$31.00 c 2014 IEEE

[IEEE 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI) - Delhi, India (2014.9.24-2014.9.27)] 2014 International Conference on Advances

Embed Size (px)

Citation preview

Page 1: [IEEE 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI) - Delhi, India (2014.9.24-2014.9.27)] 2014 International Conference on Advances

SAPRS: Situation-Aware Proactive Recommender System with Explanations

Punam Bedi1, Sumit Kumar Agarwal2, Samarth Sharma3, Harshita Joshi4 Department of Computer Science

University of Delhi New Delhi, India

[email protected], [email protected], [email protected], [email protected]

Abstract— Proactive recommender systems are smart applications which deliver the recommendations on users’ mobile devices automatically, without their intervention. Such systems help the users in timely reception of the information of their interest. Improving user’s acceptance on pushed recommendations of these systems is a challenging task. In these systems, determining right push context (situation) and finding relevant items for the target user are considered as two vital issues for achieving better user acceptance. Moreover, along with the pushed recommendations, if the target user is also shown the explanation why something is recommended to him then this transparency might help the user to make a better decision & increase his faith in the pushed recommendations for improving user’s acceptance. Therefore, we present a Situation-Aware Proactive Recommender System (SAPRS) that pushes both relevant and justifiable recommendations to the target user at the right context only in order to achieve better user acceptance. SAPRS works in two phases; (i) situation assessment phase and the (ii) item assessment phase. In situation assessment phase, the proposed system analyzes the current situation i.e. whether or not the current context needs a recommendation to be pushed. In the Item assessment phase, SAPRS generates relevant recommendations for the target user using a location-aware reputation based collaborative filtering algorithm. It also enhances the transparency of the pushed recommendations by means of explanations in this phase. The prototype of SAPRS is implemented using multi-agent approach for restaurant recommendations and its performance is evaluated using precision, recall metrics and feature based comparisons.

Keywords— Recommender Systems; Pro-activity; Situation-Awareness; Explanation; Multi-Agent System; Reputation

1. INTRODUCTION With the explosive growth of information and online

services, it becomes more and more difficult for the users to find the required information to complete a specific task. Recommender systems are widely used intelligent applications, which help the users to deal with this information overload problem by providing personalized recommendations [9, 11]. Conventional recommender systems typically follow a pull model i.e. these systems give suggestions only when a user makes an explicit request. However, in some application domains (e.g., the problem of suggesting a good restaurant to a target user when he is moving from one place to other), the availability of items changes often and rapidly. In such application domains, the pull model seems less effective in

helping users keep track of their interested items [10] because at the time of user’s request, suitable items may not be available, but when they will become available (often in short time) the user may not know. The applicability of pull model may become worse in mobile recommender systems for such application domains, due to the limitations of mobile devices such as small display size or missing keyboard, data input and information browsing is inconvenient [34].

The proactive recommender systems discussed in the literature are kind of mobile recommender systems [19], which help the users in the timely reception of the information of their interest. Such systems aim to reduce interaction for achieving better user experience in mobile environment by pushing relevant recommendations to the user at right situation [4]. As the user does not request for items in proactive recommender systems, improving user’s acceptance of pushed recommendations of these systems is a challenging task. In these systems, determining right push context (situation) and finding relevant items for the target user are taken as two crucial issues. This is due to the reason that if such systems push uninteresting information to the user, or even push interesting information to the user at inappropriate context, then chances of user accepting the pushed information will be less [8]. Moreover, to increase the acceptability and transparency of pushed recommendations, it is important to explain the relevance of the items recommended to a user so that he can make an efficient choice(s) from the options presented before him. Therefore, we propose a Situation-Aware Proactive Recommender System (SAPRS) that not only pushes the relevant recommendations to the user at the right context, but it also gives the explanation to the user why a particular item is recommended to him in order to achieve better user acceptance. In the proposed system SAPRS, each user registered with it is represented by an agent. It works in two phases: (i) situation assessment and the (ii) item assessment phase. In situation assessment phase, it determines whether or not current context needs a recommendation to be pushed using fuzzy logic. In item assessment phase, it finds the relevant items for the target user using location-aware reputation based collaborative filtering algorithm. It also generates an explanation about the pushed recommendations in the second phase using argumentation approach.

The rest of the paper is organized as follows. Section 2 discusses the work carried out by other researchers in this field.

277978-1-4799-3080-7/14/$31.00 c©2014 IEEE

Page 2: [IEEE 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI) - Delhi, India (2014.9.24-2014.9.27)] 2014 International Conference on Advances

The recommendation generation and explaSAPRS is presented in section 3. Experimenshown in section 4. Finally, conclusion andgiven in section 5.

2. RELATED WORK Research in mobile recommender syste

predominately focused on designing better utilizing more and more contextual informarecommendation process, to produce recommendations for the mobile users [19, recent survey on electronic mobile guides, Kediscussed that nowadays pro-activity has attention in personalization and recommender A survey on mobile recommender systemsconferred that various systems make use obehavior with contextual information personalization in mobile devices. The accomplished in [13, 27] presented the three mof proactive recommender system: (a) information: the right information to the righttime, (b) Long Term Memory: what the ususing it, (c) Unobtrusiveness: avoid disturbinguser.

The approaches presented in [1, 2, 18, 23] the user that are situated near his current approaches do not consider user’s prerecommendation generation. The systems devepush items to users based on their prefeconcerning the right push context. Bedi andpresented trust model to improve personalizaYeung and Yang [35] proposed AHP model thnetwork to predict user’s interest that accounproactive personalized recommendations. Bproposed rule based framework of context-awpush service to enhance the overall intentioinformation systems in tourism domain. Ngu[29] presented push delivery recommendationprovide proactively relevant recommendationthe right context.

Bouzeghoub et al. [14] presented architectaware adaptive recommendation generatioenvironment depending on dynamic evolutioni.e. his current activity, position and profile.proposed architecture for context-awrecommender system based on reduction-baset al. [4] presented situation awareness model past and future situations to determine the riusing fuzzy logic for pushing recommendatio[5] presented an argumentation based explanatimproving transparent behavior of proactivsystem in order to achieve better user accepta[22] proposed an agent-based model for proacservices based on context history. This model erecommendations based on user’s preferededuced from the context history.

Although the considerable amount of woron proactive recommender systems, the solutiuser’s acceptance in such systems is still a

anation process of ntation details are d future work are

ems to date has algorithms and

ation within their more relevant 26, 30]. In the

enteris et al. [24] gained a large system research.

s by Ricci [30] of current user’s

to improve research work

main requirements Relevance of

t user at the right er has done and and irritating the

push all items to location. These

eferences during eloped in [16, 25] ferences, without d Agarwal [6, 7] ation in mobiles. hat uses Bayesian nts for delivering Beer et al [12] ware information

on to use mobile uyen and Hoang n methodology to ns to the user at

ture for situation-on in a mobile n of user situation . Tair et al. [33]

ware proactive ed theory. Bader that incorporates

ight push context ons. Bader et al. tion approach for ve recommender ance. Hong et al. ctive personalized enables proactive nces which are

rk has been done ion of improving challenging task.

We propose a novel approach SAPRand justifiable recommendations to context only in order to achieve bett

3. PROPOSED SITUATIONRECOMMENDER

In this section, we present recommender system (SAPRS) thapushing the relevant and recommendations to the mobile useframework of SAPRS systemgeneration process of SAPRS is disc

3.1. Framework of SAPRS SAPRS is a multi-agent system

represented by an agent. The multi-SAPRS has been chosen because uthe workload can be distributed aagents may work on behalf of usersimultaneously for increasing the efbasic building blocks of SAPRS are

Fig. 1. Framework of S

On the client side, an androithrough which the mobile user canWhenever a mobile user registers component, a corresponding user agThe basic functionality of user ainformation about target mobilecoordinates with other componensituation assessment module, contrecommendation engine and explarelevant and justifiable recommendcontext information collector coperiodically detects the information as his current location and time iestimate of contextual attributes (situation assessment module determ(situation) for recommendationsrecommendation engine maintainsgenerates the recommendations explanation engine generates the exitems for the user agent. Figure 1SAPRS system.

RS that pushes both relevant the target user at the right

ter user acceptance.

N-AWARE PROACTIVE SYSTEM situation-aware proactive

at automates the process of justifiable restaurant

ers. Section 3.1 presents the m. The recommendation

cussed in section 3.2.

m in which every user is -agent based framework for using multi-agent approach among the agents and the rs to perform assigned task fficiency of the system. The shown in figure 1.

APRS System

id application is installed n interact with the system. with the system using this

gent is created at the server. gent is to infer and keep e user. The user agent nts of the server such as text information collector,

anation engine for pushing ations to a target user. The omponent of the server about the mobile user such

in order to obtain a good (distance, time etc). The

mines the right push context s to be pushed. The s the access database and for the user agent. The

xplanation about the pushed 1 shows the framework of

278 2014 International Conference on Advances in Computing,Communications and Informatics (ICACCI)

Page 3: [IEEE 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI) - Delhi, India (2014.9.24-2014.9.27)] 2014 International Conference on Advances

3.2. Functioning of SAPRS The proposed system SAPRS works in two phases: (i)

situation assessment phase and (ii) item assessment phase. The situation assessment phase is executed periodically in the background to determine the right push context. The item assessment phase estimates the relevant items as recommendations to be pushed to the target user. In item assessment phase, the explanation for the target user about the pushed items is also generated to improve his acceptance. This phase starts only when the situation assessment phase signifies a promising situation.

3.2.1. Phase 1: Situation Assessment In this phase, the system needs to determine right context

when the recommendations must be pushed to the target user. To do so, the system computes a context level using fuzzy logic. Fuzzy logic is a multi-valued logic that allows intermediate values to be defined between conventional evaluations like yes/no, true/false etc [37]. It is a superset of conventional (Boolean) logic that has been extended to handle the uncertainty. It allows smooth transitions between values in fuzzy set without abrupt behavior, which should be avoided in proactive recommender systems. Determining right push context is an inherently uncertain process in proactive recommender systems, which cannot be adequately dealt with binary logic or crisp logic. Therefore, fuzzy logic has been used in SAPRS to handle uncertainty during context level computation within situation assessment phase. The fuzzy logic also allows transparent behavior of the system by using linguistic variables, which accounts for the acceptance of a proactive recommender system [5].

The context level is a value between 0 and 1. It is calculated based on three contextual attributes such as distance, time and budget. These contextual attributes are used as linguistic input variables within the system. The values for these input variables are mapped by the system as fuzzy number by using suitable fuzzy sets. The considered criteria, rules defined for mapping of input variables to output variable and the overall context level calculation are presented in [10] in detail. If the computed context level value exceeds some threshold, then second phase will be initiated. Otherwise, situation assessment phase is executed again after some time period.

3.2.2. Phase 2:Item Assessment Item assessment phase is further divided into two

processes: (i) recommendation process and the (ii) explanation process. In recommendation process, SAPRS determines the relevant items as recommendations using location-aware reputation based collaborative filtering (LRCF) algorithm. In explanation process, SAPRS generates justification why a particular item recommendation is given to the user. The recommendation process and the explanation process within item assessment phase are described in detail below:

A. Recommendation Process: In this process, SAPRS evaluates the relevant items to be

recommended for the target user using LRCF algorithm. This algorithm deals with a set of geographically located recommendable items, A= { I1, I2, I1, I2,…… In } based on the

parameter Router that establishes the limit on the farthest item that could be recommended. This parameter, Router is used to compute a subset, A’⊆ A, that includes those items that are suitable to be recommended to the user according to his location and ignoring the remaining ones because they are far away from user’s location. LRCF algorithm works in two processes: offline process and the online process. In offline process, the system agents are executed in the background to periodically compute and store the required information such as reputation of each item and similarity between users. This information is used in online process during recommendation generation for the target user. The offline process and online process of LRCF algorithm are presented in [8] in detail.

B. Explanation Process SAPRS system generates explanation about the pushed

items using argumentation approach. An argument [15] is a statement containing a piece of information related to the aspect which should be explained , e.g., "The recommended restaurant is inexpensive" or "The recommended restaurant servers only vegan food" etc. The explanation argument within SAPRS depends on following four explanation factors:

• Affordability (A): Affordability of user ‘u’ for restaurant ‘i’ is computed as the multiplicity of meals that he can purchase at restaurant ‘i’ in his given budget category. It is computed using following formula in the system:

Affordability, A(u,i) = Upper-Limit-BC(u) / Per-person-Cost(i) (1)

Where,

Upper-Limit-BC(u) represents the upper limit of user u in his budget category

Per-person-Cost(i) represents per person food cost at restaurant i.

• Cuisine-Preference (C) : Cuisine-Preference(u, i) is the proportion of favorite cuisines of the user ‘u’ being served at restaurant ‘i’. For example, the favorite cuisines of user u are {North-Indian, South-Indian, Continental} and the cuisines served at restaurant ‘i’ are {South-Indian, Continental, Mughlai}, then the cuisine-preference (u, i) will be 2/3.

• Vegan-Factor (V): Vegan-factor accounts for the reluctance of a strictly vegan-user to dine at a restaurant which serves non-veg food.

Vegan-factor (u,i) = Wvf, if u is strictly-vegan and restaurant ‘i’ serves non-veg.

1, otherwise (2)

Where, Wvf is a statistically determined constant from users’ survey (see Table 1).

• Reputation of Item (R): The reputation of restaurant in the system depends on three factors: average rating of the restaurant, number of users who rated that restaurant and how close the rating for that restaurant provided by the users is, to each other. The reputation of restaurant ‘j’ (ROIj) in the system is computed as:

2014 International Conference on Advances in Computing,Communications and Informatics (ICACCI) 279

Page 4: [IEEE 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI) - Delhi, India (2014.9.24-2014.9.27)] 2014 International Conference on Advances

(3)

Where,

avgj represents the average rating of jth restaurant

nj represents number of users who rated jth restaurant

N denotes total number of users.

SDj denotes standard deviation of the ratings given by individual users for the jth restaurant. A small SDj indicates that the ratings are around the mean i.e. ratings of the users are close to each other.

The explanation argument is generated by computing explanation-score and information-score in the system. The explanation-score describes the performance of explanation factors (A, C, V and R) and the information-score measures the amount of information in an explanation factor relative to the current recommendation-set. The explanation-score is computed by determining maximum contributing explanation factor as below:

Explanation-score = MAX(Wa × A, Wc × C, V, Wr × R) (4)

Where,

Wa, Wc and Wr are statistically determined constants from users’ survey (see Table 1).

Using explanation-score alone, there is a possibility that only a single-factor is chosen for most of the items. In that case, each of recommended items would be explained only on that factor. This drastically reduces a user’s ability to distinguish between different recommended items based on their explanations. To handle this situation, an information-score is computed for each explanation factor (A, C, V and R) as below:

Information-score (F) = (R + I)/2 (5)

Where,

F represents explanation factor (A, C, V or R)

R = (Maximum value of explanation factor in the pushed recommendation list – Minimum value of explanation factor in the pushed recommendation list)

I represents Shannon’s entropy

To ease this discussion, suppose maximum contributing factor for item ‘i’ was Affordability and If Information-Score (Affordability) < threshold, then Affordability alone is not sufficient to explain this item and a supplementary argument is chosen through the same procedure.

After deciding the explanation factors for generating explanation argument based on explanation-score and the information-score, the system maps the computed values of selected explanation factors into linguistic terms. For example, If Affordability is the best performing factor for a restaurant, then; Explanation-Score is mapped to Expensive, Affordable or Inexpensive as follows:

• Linguistic term = “Expensive”, if Affordability <= 1- delta

• Linguistic term = “Affordability”, if 1-delta <Affordability <= 1+delta

• Linguistic term = “Inexpensive”, if Affordability > 1+ delta

Delta is a controlling parameter which captures the degree of indifference of a user to spend slightly over or below his budget.

4. EXPERIMENTAL DETAILS The prototype of SAPRS was implemented using JADE

(Java Agent Development Environment) for creating multi-agent environment, Eclipse IDE with Android SDK for creating user interface, MySQL 5.5 for backend database, Apache Web Server 2.2 for running our server side components, PHP 3.0 for sending and receiving web request between Android App and Apache Web Server and jFuzzyLogic library to develop situation assessment module of the system.

To prepare a dataset for the experiment, we collected the information of restaurants of Delhi such as restaurants name, their opening and closing time, food type, average food cost per person, and their addresses from http://www.zomato.com/ncr/restaurants website and stored into local database. Then we retrieved and stored the longitude and latitude of these restaurants into local database to build a restaurant dataset by using reverse geo-coding tool available at http://www.distancesfrom.com/latitude-longitude.aspx. The prepared restaurant dataset contains the information of 2166 restaurants of Delhi, India.

Online users’ subjective feedback was taken to determine the importance of each explanation factor. To do so, 107 users of diverse food interests’ of different age groups belonging to 5 different locations of Delhi were requested, out of which only 83 users gave their feedbacks. The mandatory questions, which were asked during this feedback, are shown in Table 1.

The performance of SAPRS was evaluated using precision, recall and F1 metrics. Precision is a measure of accuracy or fidelity and recall or sensitivity is a measure of completeness [20]. Precision score of 1.0 signifies that all recommendations retrieved were relevant. Recall score of 1.0 signifies that all relevant recommendations were retrieved. The F1 measure consists of weighted combination of precision and recall. One of the ways to evaluate precision and recall is to predict the top N items for recommendation. To evaluate the goodness of recommendations in SAPRS, the produced recommendations were pushed to all registered users and their feedbacks were considered for evaluation. The pushed recommendation list to the target user and his corresponding feedback are shown in figure 2. The precision, recall and F1 measures are computed on restaurant dataset by varying the values of top N from 3 to 10. The results obtained from the experimentations are shown in figure 3. These results illustrate that as top N increases, recall increases and precision decreases. The performance of SAPRS was also compared with conventional CF (Collaborative filtering) based and LRCF based (without explanation) prototypes. The results obtained from these experimentations are shown in figure 4. Results from figure 4 illustrates that SAPRS with explanation gives better performance than conventional CF and LRCF (without

280 2014 International Conference on Advances in Computing,Communications and Informatics (ICACCI)

Page 5: [IEEE 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI) - Delhi, India (2014.9.24-2014.9.27)] 2014 International Conference on Advances

explanation). The feature based comparison between SAPRS and existing mobile recommender systems was also done as depicted in Table 2.

TABLE I. AN ONLINE USERS’ SUBJECTIVE FEEDBACK

1. How often do you eat out?* i. Quite often ii. Once a month iii. Occasionally iv. Rarely

2. When visiting a restaurant, which criteria are important for you? (Kindly rate on a scale of 1-5, 5 being the highest rating)* i. Ambiance ii. Food quality iii. Service iv. Price v. Reachability vi. Cuisine

3. For which meal do you prefer to visit a restaurant? (Choose all applicable)* i. Breakfast ii. Lunch iii. Dinner

4. How far is your favorite restaurant from your home?* i. Less than 1 km ii. 1-5 km iii. More than 5 km

5. Would you deviate from your route while driving to have lunch/dinner at a good restaurant that a friend has recommended?* i. Yes ii. No iii. Can’t say

6. How much on an average do you spend on a meal at a restaurant?* i. Below 250 ii. 250-500 iii. 500-750 iv. Above 750

7. Which of the following is true for you?* i. Are you strictly a vegetarian? ii. Are you a vegetarian and an eggetarian?

8. Would you prefer to dine at a restaurant that serves both vegetarian as well as non-vegetarian food (meat, fish, ham etc.)?* (this question is put forth only if option i is checked in the previous question) i. Yes ii. No

Fig. 2. Depicts pushed recommendation list to the target user and his

corresponding feedback.

Fig. 3. Effect of Top N on Precision and Recall

Top N =3 Top N=5 Top N = 10

Precision 86.29 73.11 49.23

Recall 12.29 17.87 24.23

F1 21.52 28.72 32.48

0102030405060708090

100

2014 International Conference on Advances in Computing,Communications and Informatics (ICACCI) 281

Page 6: [IEEE 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI) - Delhi, India (2014.9.24-2014.9.27)] 2014 International Conference on Advances

Fig. 4. Comparision between SAPRS with Conventional CF and LRCF

TABLE II. FEATURE BASED COMPARISON BETWEEN SAPRS AND EXISTING MOBILE RECOMMENDER SYSTEMS

5. CONCLUSION AND FUTURE WORK A Situation-Aware Proactive Recommender System (SAPRS) has been designed and developed for recommending relevant and justifiable restaurants for the mobile users for achieving better users’ acceptance. The performance of SAPRS was evaluated and compared with conventional CF and LRCF approach. Experimental results of our approach show significant improvement over conventional CF and LRCF approaches. The feature based comparison between SAPRS and existing mobile recommender systems has also done in this work, which shows that SAPRS provides more features over the existing mobile recommender systems.

As a future work, we will be working towards the explanation interface of proactive recommender system in order to improve user’s acceptance.

ACKNOWLEDGEMENTS

The authors would like to thank University Grants Commission (UGC) of India for supporting this research work as part of the Major Research Project “Trustworthy Proactive Recommender System” to Dr. Punam Bedi as PI.

REFERENCES

[1] L. Aalto, N. Gothlin, J. Korhonen, T. Ojala, “Bluetooth and WAP push-based location-aware mobile advertising system”, In Proc. 2nd International. Conf. Mobile Systems, Applications and Services, 2004, pp 49-58.

[2] G.D. Abowd, C.G. Atkeson, J. Hong, S. Long, R. Kooper, M. Pinkerton. Cyberguide: a mobile context-aware tour guide, Wireless Networks, (1997), 3(5): pp 421-433.

[3] I. Amendola, F. Cena, L. Console, A. Crevola, C. Gena, A. Goy, S. Modeo, M. Perrero, I. Torre, A. Toso, UbiquiTO: A multi-device adaptive guide. In Proc. of the 6th International Conference on Human Computer Interaction with Mobile Devices and Services, (2004), pp 528-540.

[4] R. Bader, W. Woerndl, V. Prinz, “Situation Awareness for Proactive In-Car Recommendations of Points-Of-Interest ( POI )”, In Workshop on Context Aware Intelligent Assistance. Karlsruhe, 2010

[5] R. Bader, A. Karitnig, W. Woerndl, G. Leitner, “Explanations in Proactive Recommender Systems in Automotive Scenarios”, In Workshop on Decision Making and Recommendation Acceptance Issues in Recommender Systems, 2011.

[6] P. Bedi, S. K. Agarwal, “Aspect-oriented Trust Based Mobile Recommender System”, International Journal of Computer Information Systems and Industrial Management Applications, Vol (5) 2013, pp 354-364.

[7] P. Bedi, A. Sinha, S. K. Agarwal, A. Awasthi, G. Prasad and D. Saini, “Influence of Terrain on Modern Tactical Combat: Trust-based Recommender System”, Defense Science Journal, India, Vol. 60, No. 4, pp. 405-411, ( 2010).

[8] P. Bedi, S.K. Agarwal, (2013). Situation-Aware Reputation Based Proactive Recommender System, Journal of Information Assurance and Security, vol. 8, pp. 220-229

[9] P. Bedi, and S. K. Agarwal, “Preference Learning in Aspect-Oriented Recommender System”, International Conference on Computational Intelligence and Communication Networks, pp 611-615, Gwalior, India, October (2011), USA: IEEE Xplore.

[10] P. Bedi, S. K. Agarwal, “Situation Aware Proactive Recommender System”, 12th International Conference on Hybrid Intelligent Systems, pp 85-89, Pune, India, December 4-7, 2012, IEEE Xplore.

[11] P. Bedi, and S.K. Agarwal, “Aspect-Oriented Mobility-Aware Recommender System”, International Conference on World Congress on Information and Communication Technologies, pp 191-196, WCIT 2011, December 11-14, 2011 at Mumbai, India, USA: IEEE Xplore.

[12] T. Beer, M. Fuchs, W. Hopken, J. Rasinger, H. Werthner, CAIPS: A Context-Aware Information Push Service in Tourism, Information and Communication Technologies in Tourism, (2007), 3(1): 129-140.

[13] D. Billsus, D.M. Hilbert, D.M. Aminzade, Improving Proactive Information Systems, In Proc. 10th Int. Conference on Intelligent User Interfaces, Jan (2005), pp 159-166.

[14] A. Bouzeghoub, K. Ngoc, L.K. Wives, Situation aware Adaptive Recommendation to assist mobile users in a campus environment, In Proc. Int. Conference on Advanced Information Networking and Applications, (2009), pp 503-509.

[15] G. Carenini, J.D. Moore, “Generating and evaluating evaluative arguments”. Artificial Intelligence, (2006), 170(11), pp 925-952

01020304050607080

CF LRCF(Without explanation)

SAPRS (LRCF with

Explanation)

Top N = 5 PrecisionRecallF1

282 2014 International Conference on Advances in Computing,Communications and Informatics (ICACCI)

Page 7: [IEEE 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI) - Delhi, India (2014.9.24-2014.9.27)] 2014 International Conference on Advances

[16] J. E. Castro, H. Shimakawa, “Mobile advertisement system utilizing user’s contextual information”, In Proc. 7th Int.ernational Conf. Mobile Data Management, 2006, pp 91-98.

[17] K. Cheverst, N. Davies, K. Mitchell, A. Friday, C. Efstratiou, Developing a Context-Aware Electronic Tourist Guide: Some Issues and Experiences. In Proc. of the SIGCHI Conference on Human Factors in Computing Systems, (2000), pp 17-24.

[18] A. Ciaramella, M. G. C. A. Cimino, B. Lazzerini, F. Marcelloni, “Situation-aware mobile service recommendation with fuzzy logic and semantic web”, In Proc. 9th Int. Conf. Intelligent Systems design and Applications, 2009, pp 1037-1042.

[19] D. Gavalas, C. Konstantopoulas, K. Mastakas, G. Pantziou, (2013). Mobile Recommender Systems in Tourism, Journal of Network and Computer Applications, Elsevier, In Press

[20] 18J.L. Herlocker, J.A. Konstan, L.G. Terveen, J. Reidl, Evaluating Collaborative Filtering Recommender Systems, ACM Transactions on Information Systems, (2004), 22(1): pp 5–53.

[21] A. Hinze, Q. Quan, Trust and location based recommendations for tourism, In Lecture Notes in Computer Science 5870, Springer-Verlag, (2009), pp 414-422.

[22] J. Hong, E. H. Suh, J. Kim, S. Kim, “Context-aware system for proactive personalized service based on context history”, Expert System and Applications, Elsevier, 2009, 36: 7448-7457.

[23] N. Hristova, G. O’Hare, “Ad-me wireless advertising adapted to the user location, device and emotions”, In Proc. 37th Annual Hawai International Conf. System Sciences, 2004, pp 285-294.

[24] M. Kenteris, D. Gavalas, D. Economou, “Electronic mobile guides: a survey. Personal and Ubiquitous Computin”, 15(1): 97-111.

[25] S. Kurkovsky, K. Harihar, “Using ubiquitous computing in interactive mobile marketing”, Journal of Personal and Ubiquitous Computing, 2006, 10(4): 227-240.

[26] Q. Liu, H. MA, E. Chen, H. Xiong, “A survey of context-aware mobile recommendations”, International Journal of Information Technology & Decision Making, 12(1): pp. 139-171.

[27] P. Melguizo, M. C. Bogers, L. Boves, A. Deshpande, A. V. D. Bosch, J. Cardoso, J. Cordeiro, J. Filipe, “What a Proactive Recommendation System Needs: Relevance, Non-Intrusiveness and a New Long term Memory”, In Proc. 9th International Conf. on Enterprise Information Systems, 2007, pp 86-91.

[28] J. M. Noguera, M. J. Barranco, R.J. Segura, L. Martinez, A mobile 3D-GIS hybrid recommender system for tourism, Information Sciences, 215 (2012), pp 37-52.

[29] Q. N. Nguyen, P. M. Hoang, “Push delivery personalized recommendations for mobile users”, In Proc. 4th International Conf. on Mobile Ubiquitous Computing Systems, Services and Technologies, 2010, pp 412-415.

[30] F. Ricci, “Mobile Recommender Systems”, International journal of information technology and tourism, 2010, 12(3): 1-24.

[31] F. Ricci, Q.N. Nguyen, Acquiring and revising preferences in a critique-based mobile recommender system, IEEE Intelligent Systems, (2007), 22(3): pp 22-29.

[32] M.V. Setten, S. Pokraev, J. Koolwaaji, Context-Aware Recommendations in the Mobile Tourist Application COMPASS, In Proc. of 3rd International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems, (2004), pp 235-244.

[33] H. A. Tair, M. J. Zemerly, M. A. Qutayri, M. Leida, “ Architecture for Context-Aware Pro-Active Recommender System”, International Journal Multimedia and Image Processing, 2012, 2(1): 125-133.

[34] W. Woerndl, J. Huebner, R. Bader, D. G. Vico, “A Model for Proactivity in Mobile, Context-aware Recommender Systems”, In Proc. 5th ACM International Conference on Recommender Systems, 2011, pp 273-276.

[35] K. F. Yeung, Y. Yang, “A proactive personalized mobile news recommendation system”, In Proc. International Conf. on Developments in E-systems Engineering, 2010, pp 207-211.

[36] C.C. Yu, H.P Chang, Personalized Location-Based Recommendation Services for Tour Planning in Mobile Tourism Applications, In Proc. of

the 10th International Conference on E-Commerce and Web Technologies, (2009), pp 38-49.

[37] L.A Zadeh, “Fuzzy Sets. Information and Control”, 1965, vol(8), pp 338-353.

2014 International Conference on Advances in Computing,Communications and Informatics (ICACCI) 283