7
Integration of Spatial User-Item Relations into Recommender Systems Carsten Stiller, Fred Roß and Christoph Ament Ilmenau University of Technology Systems Analysis Group PO Box 100565, 98684 Ilmenau, Germany Abstract Recommender systems aggregate information about users and items to be recommended to generate adequate recommendations. This paper proposes two approaches to include information about spatial relationships of users and items in order to improve the quality of recommendations. The two approaches are compared with non-spatial recom- mendation using two synthesized data sets and four different evaluation metrics. The results show how spatial informa- tion can improve recommender results. Furthermore each of the two approaches can perform better than the other, depending on what assumption of user behaviour is repre- sented by the data set. Special ramp-up problems, occur- ring when including spatial information into recommender systems and different application areas for spatial recom- mender systems are discussed. 1. Introduction Most applications of recommender systems are based in online domains like recommendations of articles in online shopping systems, news or scientific publications. In a lot of the remaining applications the recommendations are more or less independent from spatial context as well. For in- stance movie recommendations are to a high degree inde- pendent from location, as movies can be seen nearly every- where in cinemas, TV or bought or rented in DVD stores. Given this background it is somewhat understandable that spatial relation has not often been considered as valu- able information in recommender systems. But with in- creasing adoption of such systems into other domains it is more and more reasonable to have a closer look at different contextual information to add new methods to the recom- mender system tool box. The remaining part of this paper is organised as follows: The next section introduces our approaches to add spatial awareness to known recommender system techniques. Our approach to evaluate the quality of recommendation results is described in section 3, the according results are sum- marised in section 4 and discussed in section 5. Ramp-up problems in this kind of systems are considered in section 6, an overview of related work is given in section 7. Sections 8 and 9 end this paper with an outline of future works on this topic within our research group and a conclusion. 2. Extension of known Recommender Systems In order to incorporate spatial information into recom- mender systems we propose two extensions to well known recommender systems. Although the approaches are shown only for one distinct recommendation algorithm they can be transferred to other algorithms based on user similarity as well. 2.1. Non-Spatial Recommender Systems The task of a recommender system is to select the item(s) out of a large set of items I which the user does not know but will most likely like and/or purchase. To do so it pre- dicts the rating ˆ r(u, i) of an item i for the current user u by comparing it with ratings of users with similar tastes or decision behavior out of a set of users U . User-based col- laborative filtering approaches for this prediction use simi- larity patterns in past ratings of the users to determine the similarity between the users. The sparse matrix R of size dim(U ) × dim(I ) contains these past ratings and a certain rating can be addressed as r(u, i)= R u,i , where r(u, i) might be empty. With this information the predicted rating is in most cases calculated by a function similar to ˆ r(u, i)= w · X kU k6 =u sim(u, k) · r(k,i), (1) International Journal for Infonomics (IJI), Volume 3, Issue 1, March 2010 Copyright © 2010, Infonomics Society 190

Integration of Spatial User-Item Relations into ...infonomics-society.org/wp-content/uploads/iji/... · recommender systems. Although the approaches are shown only for one distinct

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Integration of Spatial User-Item Relations into ...infonomics-society.org/wp-content/uploads/iji/... · recommender systems. Although the approaches are shown only for one distinct

Integration of Spatial User-Item Relations into Recommender Systems

Carsten Stiller, Fred Roß and Christoph Ament Ilmenau University of Technology

Systems Analysis GroupPO Box 100565, 98684 Ilmenau, Germany

Abstract

Recommender systems aggregate information aboutusers and items to be recommended to generate adequaterecommendations. This paper proposes two approaches toinclude information about spatial relationships of users anditems in order to improve the quality of recommendations.The two approaches are compared with non-spatial recom-mendation using two synthesized data sets and four differentevaluation metrics. The results show how spatial informa-tion can improve recommender results. Furthermore eachof the two approaches can perform better than the other,depending on what assumption of user behaviour is repre-sented by the data set. Special ramp-up problems, occur-ring when including spatial information into recommendersystems and different application areas for spatial recom-mender systems are discussed.

1. Introduction

Most applications of recommender systems are based inonline domains like recommendations of articles in onlineshopping systems, news or scientific publications. In a lot ofthe remaining applications the recommendations are moreor less independent from spatial context as well. For in-stance movie recommendations are to a high degree inde-pendent from location, as movies can be seen nearly every-where in cinemas, TV or bought or rented in DVD stores.

Given this background it is somewhat understandablethat spatial relation has not often been considered as valu-able information in recommender systems. But with in-creasing adoption of such systems into other domains it ismore and more reasonable to have a closer look at differentcontextual information to add new methods to the recom-mender system tool box.

The remaining part of this paper is organised as follows:The next section introduces our approaches to add spatialawareness to known recommender system techniques. Our

approach to evaluate the quality of recommendation resultsis described in section 3, the according results are sum-marised in section 4 and discussed in section 5. Ramp-upproblems in this kind of systems are considered in section 6,an overview of related work is given in section 7. Sections 8and 9 end this paper with an outline of future works on thistopic within our research group and a conclusion.

2. Extension of known Recommender Systems

In order to incorporate spatial information into recom-mender systems we propose two extensions to well knownrecommender systems. Although the approaches are shownonly for one distinct recommendation algorithm they canbe transferred to other algorithms based on user similarityas well.

2.1. Non-Spatial Recommender Systems

The task of a recommender system is to select the item(s)out of a large set of items I which the user does not knowbut will most likely like and/or purchase. To do so it pre-dicts the rating r(u, i) of an item i for the current user uby comparing it with ratings of users with similar tastes ordecision behavior out of a set of users U . User-based col-laborative filtering approaches for this prediction use simi-larity patterns in past ratings of the users to determine thesimilarity between the users. The sparse matrix R of sizedim(U) × dim(I) contains these past ratings and a certainrating can be addressed as r(u, i) = Ru,i, where r(u, i)might be empty.

With this information the predicted rating is in mostcases calculated by a function similar to

r(u, i) = w ·∑k∈Uk 6=u

sim(u, k) · r(k, i), (1)

International Journal for Infonomics (IJI), Volume 3, Issue 1, March 2010

Copyright © 2010, Infonomics Society 190

Page 2: Integration of Spatial User-Item Relations into ...infonomics-society.org/wp-content/uploads/iji/... · recommender systems. Although the approaches are shown only for one distinct

wherew =

1∑k∈Uk 6=u

sim(u, k)(2)

is a weighting factor and sim(u, k) is a weight of similaritybetween user u and k. Common functions used to describesimilarity are correlation or cosine-based vector similarityover the vector of items both users have rated [2].

Other approaches to predict ratings include item-basedfiltering which incorporates meta-data about the items intothe prediction. But as this methods are not important for theapproach proposed in this paper they will not be discussedin detail here.

2.2. Spatial Approach 1

When information about the location of the users and ofthe items are available, the rating prediction can be adaptedusing the assumption that items are more interesting if userswho have to come a long way to the item rank them high.One easy way to incorporate this information is to estimatethe variance of the distribution of users out of U who rateditem i around the item and to compare it with the distanceof the current user and this item. The variance can be esti-mated by

σ2i =

1ki

∑k∈Uk 6=u

‖xi − xk‖22, (3)

where xi and xk are the locations of the item i and the userk respectively, while ‖xi − xk‖2 is the euclidean distancebetween both locations. ki is the number of users that rateditem i. Further equation (1) is modified to

r(u, i) = wd ·∑k∈Uk 6=u

sim(u, k) · r(k, i) (4)

with the weight wd calculated as

wd = w · exp(−1

2· ‖xi − xu‖

22

σ2i

), (5)

where xu is the location of the current user. This algorithmdoes not distinguish between high or low ratings of the usersbut only weights the result of equation (1), which alreadyincludes these ratings.

2.3. Spatial Approach 2

The drawback of the approach just described is its inabil-ity to reflect different behaviour within different groups ofusers. This can be done by weighting every user rating ac-cording to the distance of each of the other users to the item

in comparison to the current user. The equation

ws(u, k, i) = exp

(−1

2·(‖xi − xu‖2‖xi − xk‖2

)2)

(6)

is used to depict this weighting. To use this equation, equa-tion (1) is modified to

r(u, i) = w ·∑k∈Uk 6=u

sim(u, k) · ws(u, k, i) · r(k, i), (7)

weighted by

w =1∑

k∈Uk 6=u

sim(u, k) · ws(u, k, i). (8)

According to the classification of hybrid recommendersystems, given by Burke in [6], both approaches would clas-sify as Feature Combination hybrids.

3. Evaluation

Evaluation of recommender algorithms can be difficultas most algorithms are designed to adapt to certain user be-haviour and show different results according to the data setand performance metric used. Therefore it is important toset up an evaluation strategy fitted to the needs of the aimedfield of application.

3.1. Data Sets

As summarised by Herlocker et al. [8] and naturallycomprehensible, the best way to evaluate recommender sys-tems is to use real world data sets from the domain of in-tended application. But as we are in an early stage of devel-oping spatial aware recommender systems we could not yetextract data sets from our application domain. Existing datasets used for benchmarking recommender systems mostlylack spatial information or the spatial information is not ap-plicable to our problem (as in the Chicago Entree restaurantrecommender usage data set of Burke available at [3].)

On the other hand, Herlocker et al. also state that “it maybe appropriate to first evaluate algorithms against syntheticdata sets to identify the promising ones for further study”,as long as there is enough knowledge about the user prefer-ences in the applications domain.

The aimed user group within our project are elderly per-sons with a broad range of personal interests and personalabilities. For this user group, services from daily live, careand health are to be recommended to overcome possible in-formation deficits or to improve existing channels of infor-mation. At the moment first user surveys were conducted

International Journal for Infonomics (IJI), Volume 3, Issue 1, March 2010

Copyright © 2010, Infonomics Society 191

Page 3: Integration of Spatial User-Item Relations into ...infonomics-society.org/wp-content/uploads/iji/... · recommender systems. Although the approaches are shown only for one distinct

−5 0 5 10 15 20 25−5

0

5

10

15

20

25

km

km

−5 0 5 10 15 20 25−5

0

5

10

15

20

25

kmkm

−5 0 5 10 15 20 25−5

0

5

10

15

20

25

km

km

Figure 1. Graphical representation of the used data sets: a) cities, circles represent standard deriva-tion, b) users, c) services, circles represent standard variation as used in data set 1, diameter reducedto 1

2 for clarity.

(see [11]) and first results show that personal mobility is astrong influencing factor for grouping users. This impliesthat distance is important when selecting a service.

Therefore we generated data sets which include differ-ent locations (the centers of “cities” or “neighbourhoods”)around which users and services are located. In a squarearea with edge length of 20 km, 30 cities were randomlyplaced. Services and users are normal distributed aroundthose city centres with different standard derivations. Twocities had a standard derivation of 1.5 km around the citycentres, additionally three cities with 1 km, 10 cities with0.5 km and 15 cities with 0.3 km derivation where added.The placement of the cities and their standard variation canbe seen in Figure 1 a). In each city of this four groups 100,50, 10 and 5 users respectively where placed, making up atotal of 525 users as depicted in Figure 1 b). On the otherhand 10, 5, 5 or 1 services in these cities make up a total of100 services. The placement of the services can be seen inFigure 1 c).

To see, how the algorithms perform when different userbehaviour is given, two sets of user ratings here created:

• In the first rating set each service is randomly assignedwith a service area. Ten of the services had a servicearea of 5 km around their location, 40 services wereadded with a service area of 3 km around their loca-tion and the remaining 50 services have a service areaof 2 km. The ratings for the services were chosen froma five point scale, where 1 represents dislike and 5 rep-resents like. For each of the first 500 users an averageof 20 ratings were added where the services were se-lected randomly and the rating was picked randomlyas a value between 1 points to 5 · exp(− 1

2 ×‖xi−xu‖22

σ2 )points.

• The second rating set was created to depict clustereduser groups within the users. The assumed behaviourof these groups differs from the other users in hav-ing different preferences according to the distance tocertain services. All in all ten such groups were cre-ated, with six groups consisting of ten users each, twogroups with 20 users each and two groups with 50users each. The number of services in which the be-haviour of the users coincides was either five, ten or 20services, the service area either 3.0 km or 5.0 km. Allservice/user combinations not covered by this alloca-tion were set to a service area of 2 km. When creatingthe user groups and the according set of services, du-plicate picks were allowed, so an user can be in morethan one group and a service can be assigned to morethan one group. If a service/user combination is cov-ered by more than one user group, the service area as-signed to the group created later was favoured. Fur-thermore the ratings in this rating set were calculatedas described before.

Additionally in both data sets 25 users were added asnoise users, also with a mean of 20 ratings and random rat-ings between 1 and 5 points.

3.2. Evaluation Experiments

To evaluate the efficiency of the proposed algorithms, werun several checks with both data sets against different met-rics as suggested by Herlocker et al. [8]. Comparing the ad-vantages and disadvantages of each metric with the require-ments of our recommender system, we choose the follow-ing metrics for comparison: Mean Absolute Error, MeanSquare Error, Pearsons Correlation per User and Pearsons

International Journal for Infonomics (IJI), Volume 3, Issue 1, March 2010

Copyright © 2010, Infonomics Society 192

Page 4: Integration of Spatial User-Item Relations into ...infonomics-society.org/wp-content/uploads/iji/... · recommender systems. Although the approaches are shown only for one distinct

MAE, Dataset 1 MSE, Dataset 1 MAE, Dataset 2 MSE, Dataset 20

0.5

1

1.5

2

2.5Mean Absolut Error and Mean Square Error

erro

r in

rat

ing

poin

ts

Figure 2. Mean absolute error and meansquare error results of a conventional recom-mender algorithm (left, blue); geographicalrecommender 1 (center, green); geographicalrecommender 2 (right, red) for both data sets.

Correlation Absolute. At the current stage of research wecould not determine which items can be considered relevantor nonrelevant to the future user group. Therefore othermetrics suggested by Herlocker et al. like the area underROC-curves were not used for validation.

We assumed the “correct” prediction to be the expecta-tion value of a standard distribution around the service withthe given service area as standard variation at the locationof the user. As this prediction is available for both data setsand any combination of users and services, we were able torun the metrics over all of the first 500 users and all services.Recommendations were calculated using the algorithms de-scribed in equations (1), (4) and (7) using a Pearsons corre-lation approach as similarity measure between the users.

4. Results

The test runs described in the previous section confirmedthat both algorithms which include geospatial informationinto predicting a recommendation can adapt better to ourdata sets than the conventional recommender algorithm.

The mean absolute errors of the test runs with data set 1are displayed on the left side in Figure 2. The non-spatialrecommender system had an error of 1.7718, which couldbe decreased to 0.3642 with the algorithm according toequation (4) and to 1.5514 with the algorithm according toequation (7) respectively. The same trend is observable inthe mean squared errors (second group of bars in Figure 2).Here the error decreased from 1.8533 to 0.7849 and 1.6204respectively. It was observed that none of the algorithms

PCU, Dataset 1 PCA, Dataset 1 PCU, Dataset 2 PCA, Dataset 20

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1Pearsons Correlation per User and Overall

corr

elat

ion

Figure 3. Pearsons correlation per user andabsolute of a conventional recommender al-gorithm (left, blue); geographical recom-mender 1 (center, green); geographical rec-ommender 2 (right, red) for both data sets.

predicted ratings over 3.5. This might be due to the highamount of low ratings in the synthesised data set. Methodsto compensate this behaviour like adjustment to the meanrating of users were not implemented as we just wanted todemonstrate the ability of the algorithms to adapt to spatialdependencies.

The correlation metrics, displayed in Figure 3 are notprone to such an offset in the predicted ratings. The Pear-sons Correlation per user (left side of Figure 3) calculatedthe correlation between all predicted ratings of a user to theexpected ratings, the value displayed is the mean value ofall per user correlation. The correlation of 0.5989 fromthe conventional recommender algorithm was increased to0.9095 with the algorithm according to equation (4) and to0.7731 with the algorithm according to equation (7) respec-tively. The correlation of all ratings from all users is dis-played by the second group of bars in Figure 3. The corre-lation of 0.3068 increased to 0.9392 and 0.6171 for the twoalgorithms incorporating spatial information.

When using the second data set, most results were no-ticeably worse than with data set 1. This is most probablydue to the more complex user behaviour simulated withinthis data set. In contrast to the results of the first data set,the best results regarding the error metrics were achievedwith the non-spatial recommender. The mean square er-ror was determined to be 1.2976 for the non-spatial recom-mender, 2.0121 for the spatial recommender according toequation (4) and 1.8245 for the spatial recommender ac-cording to equation (7). The results can be seen in the thirdgroup of bars in Figure 2. Respectively the mean absolute

International Journal for Infonomics (IJI), Volume 3, Issue 1, March 2010

Copyright © 2010, Infonomics Society 193

Page 5: Integration of Spatial User-Item Relations into ...infonomics-society.org/wp-content/uploads/iji/... · recommender systems. Although the approaches are shown only for one distinct

error was determined to be 1.5678, 2.4813 and 2.3247 forthe three recommender systems, as can be seen in the rightgroup of bars in Figure 2.

Regarding the correlation measures, the non-spatial rec-ommender and the spatial recommender according to equa-tion (4) performed both nearly equally well, with the non-spatial recommender providing slightly better results. Incontrast, the spatial recommender according to equation (7)was able to provide results which were significantly betterthan the results of the other two recommender approaches.For the Pearsons Correlation per User (third set of bars inFigure 3 the results were 0.2726 for the non-spatial recom-mender system and 0.2557 and 0.4689 for the two spatialrecommender system according to equations (4) and (7).The results of Pearsons Correlation over all data was evenmore significant: The non-spatial recommender had a corre-lation of just 0.1414 and the spatial recommender accordingto equation (4) of 0.1188, while the spatial recommenderaccording to equation (7) achieved a correlation of 0.3227.These results are depicted in the right set of bars of Figure 3.

5. Discussion

The considerably better results of the algorithm accord-ing to equation (4) when using data set 1 show that the al-gorithm is able to adapt to basic user preferences withoutdistinct differences between the users. As already predictedin [15] these advantages dilute if more complex user be-haviour is present, as within our data set 2. Here the resultsof the first spatial aware algorithm perform only as good asthe non-spatial recommender system.

To combine the advantages of both spatial aware rec-ommender approaches a hybridisation seems to be advis-able. Regarding Burke’s classification of hybridisation ap-proaches [6], either weighted or cascaded hybrid recom-mender systems seem to be applicable. In a weighted hy-brid recommender system, the algorithm according to equa-tion (4) can improve the results in early stages, when no orlittle user group behaviour can be predicted from the userratings. In later stages the results of a recommender systemaccording to equation (7) can improve the results by adapt-ing to user group behaviour. By further extending this ap-proach by the extension to the first algorithm as proposed in[14], the Ramp-Up problems (as discussed in the followingsection) might further be extenuated.

A cascaded hybridisation of the two approaches dis-cussed in this paper might select services from a larger scaleby using the algorithm according to equation (4), which arethen further improved by the algorithm according to equa-tion (7). This can be helpful to reduce computing time whena spatial recommender system is used in a wide area andwith a mixture of services that are only interesting locallyand services with a larger service area.

6. Spatial Ramp-Up Problems

It’s well known that recommender systems need a certainamount of data to give beneficial recommendations. This iscalled the Jump-Starting [10] or Ramp-Up [6] effect. Be-sides the ramp-up in the starting phase of the system thisapplies to new users as well as to new items added to sys-tem. When these effects are handled properly, systems gaina crucial amount of usefulness.

When considering spatial recommendations, related ef-fects can occur in addition to the before mentioned. Byaddressing these effects, the advantage of spatial aware rec-ommender systems over conventional systems can be evenhigher:

• Moving User: In the operation of a spatial aware rec-ommender system it might occur that the location of auser changes at a certain time. For instance, when theuser moves from city A to city B, he will expect to getadequate recommendations for city B but the systemonly knows how his behaviour was in city A. Insteadof learning the habits of the user again from scratch,spatial aware recommender systems should be able tofind out if the user is willing to accept longer ways intothe old, well known surrounding. Otherwise it shouldbe able to find new items that can fill the gap of theitems the user liked in the old surrounding.

• New Area: Additional to the problem of new items andnew users in the system, in spatial aware recommenda-tion systems deploying the system into new areas canevoke additional problems. Neither information aboutthe area an item will cover nor about the interests ofthe users preferences are known. Here an item-basedrecommendation concept might help to predict the areaa service will cover based on knowledge from similarservices from other areas. Thus the system needs lesstime to provide reliable recommendations.

7. Related Works

Recommender systems have been the topic of a largeamount of research. Comprehensive reviews of existing ap-proaches and discussion of their pros and cons have beengiven for instance by Adomavicius and Tuzhilin [2] orBurke [6].

Burke’s Chicago Entree restaurant recommender [5, 6, 7]transported knowledge from one spatial domain to a newone: The system gave recommendations of Chicago restau-rants, based on restaurants from other US cities the userliked. But this information was mainly used to find a similarrestaurant in Chicago as a starting point based on similarityof the restaurants features.

International Journal for Infonomics (IJI), Volume 3, Issue 1, March 2010

Copyright © 2010, Infonomics Society 194

Page 6: Integration of Spatial User-Item Relations into ...infonomics-society.org/wp-content/uploads/iji/... · recommender systems. Although the approaches are shown only for one distinct

Until recently, only few works known to the authorsincluded spatial information into recommender systems.These works emerge from the systems COMPASS by vanSetten et al. [18], PILGRIM by Brunato and Battiti [4] andGeoWhiz by Horozov et al. [9]. In the last years more andmore publications on this topic are published, mainly due tothe increasing popularity of mobile internet and the associ-ated applications. One example of these works is the systemof Matyas and Schlieder described in [12].

COMPASS is a system based on mobile clients recom-mending Points of Interest (POIs) to tourists. The recom-mender system is a hybrid approach incorporating differentprediction strategies, but none of them considers spatial in-formation comparable with our approach.

The restaurant recommendation system GeoWhiz incor-porates the distance between the residences of the users toimplement a kind of demographic filtering. The selection ofthe items to be recommended is simply determined by a usersetting. Thereby it is not possible to differentiate betweenitems “worth a walk” and items that are only interesting ifyou are nearby.

The PILGRIM system is most similar to our approach;their ellipse fitting is comparable to our first algorithm.Both approaches disregard the fact that different user groupsmight have different preferences of the acceptable distanceto a recommended item. This is addressed by the secondalgorithm proposed in this paper.

Matyas and Schlieder use geographical information as-sociated with photographs available in online communityportals. By creating a heatmap-model of geographicalplaces they implement a user-based recommender systemwhich is able to transport information about user prefer-ences to new locations.

Furthermore, spatial information could be regarded as acontext-dimension as proposed by Adomavicius et al. in [1].But this work names the location just as a possible part ofthe user context, but does not give an approach of how toincorporate geographical information into the recommenderalgorithm.

8. Future Work

The proposed methods constitute one part of current re-search in the project WEITBLICK. The aim of the project isto provide elderly people with an assistance system for find-ing and making use of a diverse range of services. Such ser-vices include amongst others recreational and educationalservices, care and medical services as well as housekeepingservices [16].

Currently requirements analysis on the user side [11] andconceptual design of hard- and software modules [13] areundertaken. The recommender system will be one of themain modules in the system and will be used to provide ser-

vice recommendations according to the customer’s needs.The user group targeted by the system includes self inde-pendent elderly people as well as residents of care homeswith diverse physical and psychic limitations. Within theproject mainly elderly people living in one city will be tar-geted. Nevertheless the ability to deploy the system into awider area is an intended functionality.

In addition to this application, well implemented spa-tial recommender systems can be utilised in a wide rangeof other applications. In our case we assume the locationof the user to be known and constant, but spatial recom-mendations are also realisable for mobile users. First of alllocation based services on mobile clients will benefit fromsuch systems. For instance an electronic tourist guide mightselect interesting landmarks according to the personal inter-ests of the user and the distance he is willing to walk tocertain landmarks. This improves most current approacheswhich mainly use fixed distances to decide whether an itemshould be considered for recommendation or not.

Main goal for our research group is the implementationof a comprehensive recommender system for service relay-ing within the WEITBLICK project as described in the pre-vious section. Thereby it will be possible to evaluate theproposed methods with real world data as well and get morerealistic results of how well the algorithms work.

Further enhancements of the algorithms will address theproblems described in section 6 to make the application ofour recommender system more scaleable in real world oper-ation. The possible hybridisation discussed in section 5 willbe implemented to improve quality. As all the results withinthis paper are only achieved by using synthesised data sets,test runs with real world data have to be made. Therebyit has to be revised whether the underlying assumptions ofuser behaviour are valid or not.

So far only the euclidean distance between users anditems is taken into consideration. But other distance mea-sures might be incorporated into the system easily. In thepast our research group developed a route planning algo-rithm [17] which adapts to abilities and handicaps of (dis-abled) persons. This algorithm estimates the energy costsfor the best way between two locations. It is expected thatusing this energy costs instead of simple euclidean distancewill favor items that are easier to reach for the user overitems with worse accessibility.

9. Conclusions

We presented an approach to add spatial awareness torecommender systems. Although no real world data wasavailable to evaluate the algorithm, tests with synthesiseddata sets showed promising results. So far only basic meth-ods for recommender systems were used to show the ideaof the concept.

International Journal for Infonomics (IJI), Volume 3, Issue 1, March 2010

Copyright © 2010, Infonomics Society 195

Page 7: Integration of Spatial User-Item Relations into ...infonomics-society.org/wp-content/uploads/iji/... · recommender systems. Although the approaches are shown only for one distinct

When the proposed method is further augmented withother well known approaches to recommender systems, itis most likely to benefit from recognising spatial relationsbetween users and items. This might become quite usefulin applications of location based services and other domainswhere local spatial relations influence the significance of anitem to the user.

10. Acknowledgements

The results presented in this paper emerged from theWEITBLICK project, funded by the German Bundesminis-terium fur Bildung und Forschung (BMBF) under Grant ID01FC08029. The authors would like to thank all involvedpartners from the project for their support.

11. References

[1] G. Adomavicius, R. Sankaranarayanan, S. Sen, andA. Tuzhilin. Incorporating contextual information in recom-mender systems using a multidimensional approach. ACMTransactions on Information Systems, 25(1):103–145, 2005.

[2] G. Adomavicius and A. Tuzhilin. Toward the Next Gen-eration of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Transactionson Knowledge and Data Engineering, 17(6):734–749, June2005.

[3] A. Asuncion and D. J. Newman. UCI Machine LearningRepository, 2007.

[4] M. Brunato and R. Battiti. PILGRIM: A Location Brokerand Mobility-Aware Recommendation System. In Proceed-ings of the First IEEE International Conference on Perva-sive Computing and Communications, 2003.

[5] R. Burke. The Wasabi Personal Shopper: A Case-BasedRecommender System. In Proceedings of the 11th Con-ference on Innovative Applications of Artificial Intelligence,pages 844–849, 1999.

[6] R. Burke. Hybrid Recommender Systems: Survey and Ex-periments. User Modeling and User-Adapted Interaction,12:331–370, 2002.

[7] R. D. Burke, K. J. Hammond, and B. C. Young. The FindMeApproach to Assisted Browsing. IEEE Expert, 12:32–40,1997.

[8] J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl.Evaluating Collaborative Filtering Recommender Systems.ACM Transactions on Information Systems, 22(1):5–53, Jan.2004.

[9] T. Horozov, N. Narasimhan, and V. Vasudevan. Using Loca-tion for Personalized POI Recommendation in Mobile Envi-ronments. In Proceedings of the 2006 Symposium on Appli-cations and the Internet (SAINT’06), pages 124–129, 2006.

[10] J. A. Konstan, J. Riedl, A. Borchers, and J. L. Herlocker.Recommender Systems: A GroupLens Perspective. Rec-ommender Systems: Papers from the 1998 Workshop. AAAITechnical Report WS-98-08, pages 60–64, 1999.

[11] S. Lutherdt, C. Stiller, K. Lienert, S. Spittel, F. Roß,C. Ament, and H. Witte. Design of an assistance sys-tem for elderly based on analyses of needs and acceptance.Lecture Notes in Computer Science: Universal Access inHuman-Computer Interaction. Proc. of the 5th Int. Confer-ence UAHCI 2009, held as part of HCI International 2009,San Diego, CA, USA, pages 96–105, July 2009.

[12] C. Matyas and C. Schlieder. A Spatial User Similarity Mea-sure for Geographic Recommender Systems. Lecture Notesin Computer Science: GeoSpatial Semantics: Third Interna-tional Conference, 5892/2009:122–139, 2009.

[13] K. Renhak, C. Stiller, H.-P. Schade, J. Seitz, E. Schon,F. Roß, C. Ament, H. Hildebrandt, and M. Oswald. WEIT-BLICK – Wissensbasierte Technologien und bedarfsge-rechte Leistungen fur Senioren durch individualisierte Care-Konzepte. In Technologienutzung ohne Barrieren: Zusam-menfassung der Beitrage zum Usability Day VII, pages 164–169, Mar. 2009.

[14] C. Stiller, F. Roß, and C. Ament. Ramp-Up-Effects in Spa-tial Aware Recommender Systems. In Proceedings of the 4thInternational Conference on Ubiquitous Information Tech-nologies and Applications – ICUT’09, pages 171–175, Dec.2009.

[15] C. Stiller, F. Roß, and C. Ament. Towards Spatial Awarenessin Recommender Systems. In Proceedings of the 4th In-ternational Conference for Internet Technology and SecuredTransactions – ICITST’09, Nov. 2009.

[16] C. Stiller, F. Roß, C. Ament, K. Renhak, J. Seitz, E. Schon,H.-P. Schade, H. Hildebrandt, and M. Oswald. WEITBLICK– Infrastruktur fur eine bedarfsgerechte Dienstleistungsver-mittlung. In 2. Deutscher AAL-Kongress 2009, Jan. 2009.

[17] C. Stiller, F. Roß, R. Rost, M. Stein, and D. Karimanzira. AFramework for Individualized Route Planning and Naviga-tion for Pedestrian Users. In Proc. of 51st International Sci-entific Colloquium, IWK, pages 15–16. TU Ilmenau, Sept.2006.

[18] M. van Setten, S. Pokraev, and J. Koolwaaij. Context-AwareRecommendations in the Mobile Tourist Application COM-PASS. Lecture Notes in Computer Science: Adaptive Hyper-media and Adaptive Web-Based Systems, 3137/2004:235–244, 2004.

International Journal for Infonomics (IJI), Volume 3, Issue 1, March 2010

Copyright © 2010, Infonomics Society 196