deliverable d7 - recommender system evaluationdeim.urv.cat/~itaka/itaka2/damaskdeliverables...sk 3.5...

14
PR ITAKA – In Data- ROGRA ÁREA T Re ntelligent Te -Mini P MA NAC PLAN TEMÁTIC ecomm Autho Anton Aïda V Sergio Carlos Lucas Ferran echnologie ng Al Kn PROYEC CIONAL D N NACIO CA DE G Del mend ored by nio Moren Valls o Martíne s Vicient s Marin n Mata es for Adva TIN2009 DAM lgorit nowle CTO DE DE INVE ONAL DE GESTIÓN livera er sys y no ez t anced Know 9-11005 MASK thms edge INVEST ESTIGAC E I+D+i 2 N: Tecno able stem wledge Ac with IGACIÓN CIÓN FU 2008-201 ologías i D7 evalu cquisition Sema N UNDAME 11 nformáti uation antic ENTAL, icas n

Upload: others

Post on 19-May-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

I

PR

ITAKA – In

Data-

ROGRA

ÁREA T

Re

ntelligent Te

-Mini

PMA NAC

PLANTEMÁTIC

ecomm

AuthoAntonAïda VSergioCarlosLucasFerran

echnologie

ng AlKn

PROYECCIONAL DN NACIOCA DE G

Delmend

ored bynio MorenValls o Martínes Vicients Marin n Mata

es for Adva

TIN2009DAM

lgoritnowle

CTO DE DE INVE

ONAL DEGESTIÓN

liveraer sys

y no

ez t

anced Know

9-11005MASK

thmsedge

INVESTESTIGACE I+D+i 2N: Tecno

able stem

wledge Ac

with

IGACIÓNCIÓN FU2008-201ologías i

D7 evalu

cquisition

Sema

N UNDAME11 nformáti

uation

antic

ENTAL,

icas

n

Do

project

Project

type of

file nam

version:

authore

co-auth

released

approve

ocument

name:

reference:

document:

me:

:

ed by:

ored by

d by:

ed by:

informat

A

tion

DAMASK

TIN2009-11

Deliverable

D7.pdf

1.0

A.Moreno, A

C.Vicient,

Co-ordinato

1005

A. Valls, S.M

L.Marin, F.M

or

Martinez,

Mata

31/07/2

Antonio

2013

Moreno

Do

version1.0

ocument

n dat31.

history

te .July.2013

reasonEvaluat

n of modiftion of recom

fication mmender systtem.

T

1

2

3

ITAKA Grou

Table of

1  Intro

2  Eva

3  Bibl

up 2010

f Conten

oduction

luation of t

liography

ts

the recomm

mendation

s

- 33 -

13 

1

task

partic

applic

focus

in Int

integr

doma

that m

the th

the c

recom

perfo

perfo

T

DAM

tempo

ITAKA Grou

Introdu

This docu

T3 is to ev

cular case st

cation has b

sed on search

ternet using t

rated in this

ain knowledg

match better

he data matr

clustering tec

mmender sy

ormance of

ormed.

This delivera

MASK projec

oral extensio

up 2010

ction

ument corres

valuate the d

tudy: a perso

been designe

hing touristic

the tools dev

s prototype

ge and the us

with the use

rix explained

chnique expl

ystem was r

the recomm

able is the re

ct is given in

on of the proj

sponds to Ta

deployment

onalized reco

d to offer th

c destination

veloped in ta

to obtain a

ser preferenc

er’s interests

d in the DAM

lained in De

reported in

mender syste

esult of the t

n Figure 1. N

ject.

Figur

ask 3.5 of th

of the meth

ommendation

his kind of r

ns in the diff

sk T1. The c

classificatio

ces, in order

s. In particul

MASK intern

eliverable D

deliverable

em under di

task T3.5 as

Note that this

re 1: Tasks of

he DAMASK

hods designe

n system of

recommenda

ferent types o

clustering me

on of touris

to be able to

ar, the recom

nal report 3.

5. The desig

D6. In Ta

ifferent kind

shown in th

s task was de

DAMASK

K project. Th

ed in the pr

touristic des

ations to any

of touristic re

ethod defined

tic destinatio

o recommend

mmender sys

2, and the c

gn and imple

sk 3.5 an e

ds of user p

he schedule o

elayed until J

- 4

he general g

revious tasks

stinations. A

y user. The t

esources ava

d in T2.4 has

ons based o

d the set of p

stem is built

clusters built

ementation

evaluation o

profiles has

of the tasks

July 2013 du

4 -

oal of

s in a

A Web

tool is

ailable

s been

on the

places

using

using

of the

of the

been

in the

ue to a

touris

the sy

mana

value

prefe

user

which

cluste

recom

with

recom

system

ITAKA Grou

The goal

stic destinati

ystem were

aging the sem

ed centroid a

rences stated

was recomm

h was prove

ering of the

mmendation

respect to th

mmendations

m on differe

up 2010

in the third

ions, taking

grouped usin

mantic attribu

and the mul

d by the user

mended the

en to be corr

e destination

process, as i

he preferenc

s. The next

nt user profi

task of the p

into account

ng the adapt

utes was defi

ti-valued sem

r were then c

cities belon

rect in the p

ns allows a

it is not nece

ces of the us

section desc

les.

project was t

t the preferen

ted k-means

fined in the p

mantic dista

compared w

nging to the

project, as re

strong redu

essary to com

ser, without

cribes the stu

o make a pe

nces of the u

algorithm fo

project (inclu

ance based o

with the centr

most simila

eported in th

uction on th

mpute the re

reducing the

udy of the a

rsonalised re

user. The cit

or which a n

uding the def

on the Touri

roids of these

ar cluster(s)

his documen

he computat

semblance o

e quality an

accuracy of

- 5

ecommendat

ties consider

new procedu

finition of a

ist ontology)

e clusters, an

. The hypot

nt, is that th

tional cost o

of each destin

nd accuracy

the recomm

5 -

tion of

red by

ure for

multi-

). The

nd the

thesis,

e pre-

of the

nation

of the

mender

2

that w

with t

differ

numb

order

consi

quant

and th

relate

Relig

relate

have

value

with

value

a valu

provi

cities

Id

1

2

3

4

ITAKA Grou

Evaluat

In this se

would be m

the whole lis

rent conditio

ber of cities t

r to numerica

iders both th

tify the simi

he ones mad

A profile

ed to leisur

gious buildin

ed to water a

been consid

Analysing

es in a single

very concre

e of interest i

ue of interes

ides interests

s (e.g. Footba

Aquatic

nature

sports

--

Swimming

Cycling

Sailing

up 2010

tion of t

ection the rec

ade without

st of cities. F

ons (from a s

to a very gen

ally quantify

he precision a

larity betwee

de by our syst

e is described

e activities

ngs, Cultura

and Geograph

ered in the te

g the table o

attribute (he

te requireme

in 4 attribute

t in 5 of the

s on all the a

all, Church,

Other

sports

R

bu

--

Martial

art

Ice

hockey

Football

the reco

commendati

the previou

Four user pro

specific prof

neral one wit

the quality o

and the recal

en the ideal

tem.

d by its pref

of touristic

al buildings,

hy, Other lan

ests and the p

Tab

of profile pre

e is interested

ents that onl

s and 2 valu

8 attributes.

attributes, bu

Square, Park

eligious

uildings

O

bu

-- Go

-- Hea

-- Go

Church H

ommend

ons provided

us clustering

ofiles have be

file with very

th wide requ

of the recom

ll of the test.

recommenda

ferences reg

c places (A

, Other inte

ndmarks). Ta

preferences f

ble 1: User prof

eferences, we

d in cities wi

ly a small nu

ues in the “Ot

The fourth p

ut they are ve

rk, University

Other

uildings Mus

olf course

Fort

Kiosk

adquarter

Mi

mu

olf course

House Ma

mu

dations

d by our sys

, comparing

een defined t

y concrete re

irements fulf

mmendations,

. In this man

ations made

garding 8 mu

quatic and

eresting buil

able 1 shows

for each attri

file preferences

e can see tha

ith forts and

umber of cit

ther Building

profile is the

ery generic a

y).

seum

Wa

Geogr

land

--

litary

seum

--

ritime

seum Sq

s

stem are com

directly the

to test the rec

equirements

filled by mos

we compute

nner we are a

directly from

ulti-valued s

Nature spor

dings, Muse

the four diff

bute.

at user 1 has

golf courses

ties satisfy. U

gs” attribute.

e most genera

and easy to f

ter or

raphical

dmark

O

lan

--

--

-- Bo

ga

quare P

- 6

mpared with

e user prefer

commendati

satisfied by

st of the citie

e the F1 scor

able to objec

m the list of

semantic attr

rts, Other s

eums, Land

fferent profile

selected onl

s); thus, it is

User 2 provi

. Profile 3 al

al one. Not o

find in most

Other

ndmark

Cult

build

-- -

-- Mu

sch

otanical

arden

Mu

sch

Park Unive

6 -

those

rences

ons in

a low

es). In

re that

ctively

f cities

ributes

sports,

marks

es that

ly two

a user

ides 1

so has

only it

of the

tural

ding

--

usic

hool

usic

hool

ersity

system

calcu

profil

close

order

differ

used

multi

the sa

algor

of dif

of the

made

numb

differ

These

the ci

norm

simila

ideal

precis

would

the u

recom

the n

recom

divid

harm

system

precis

70%

ITAKA Grou

The valid

m against a

ulated by sort

le. We cons

st city to the

r to test the

rent numbers

to order the

i-valued sem

ame attribute

In the re

rithm (see De

fferent sizes.

em are the m

e by selecting

ber of recom

rent relative

e distances a

ities of the c

malised distan

ar enough to

The accu

recommend

ision, the rec

d have a per

user preferen

mmender is t

first positio

mmended cit

ded by the to

monic mean o

As an ex

m to user 4

sion, recall a

are highlight

up 2010

dation of the

an ideal re

ting, in ascen

sider this ord

e profile (the

behaviour o

s of cities to

e cities with

mantic attribu

es as a city, w

ecommender

eliverable 5

After that, t

most similar

g, from the b

mmended cit

distances to

are normalise

clusters selec

nce to the pr

o the user's pr

uracy of the

dation previ

call and the F

fect precisio

nces and the

the ratio betw

ons of the lis

ties. The rec

otal number

f precision a

ample, table

4. For each r

and F1 value

ted in the tab

e proposal h

commendati

nding order,

dered list as

e first city in

of our syste

be recomme

h respect to a

utes (see Deli

we consider a

r system, a

for details of

the user profi

ones to the

best (1, 2 or

ties is determ

o determine

ed with resp

cted (which c

rofile is lowe

rofile.

recommenda

ously descri

F1 scores of

n and recall,

e characteris

ween the num

st, if the aim

call of the sy

of cities wh

and recall.

es 2, 3 and 4

ranking of r

es for differe

bles.

has been mad

ion. We ass

the whole li

s the ranking

n the ranking

em, we have

ended (5, 10

a profile qu

iverable 4). N

a profile as a

a pre-proces

f this adaptat

file is compar

preferences

3) cluster(s)

mined by th

if a city sh

pect to the m

can be 1, 2 o

er than the s

ations can b

ibed. To do

f the recomm

, but they wo

stics of each

mber of corr

m is receivin

ystem is the

hich the syst

4 show the n

recommenda

ent intra-clus

de comparin

sume that t

st of cities in

g of cities a

g) should be

e considered

0, 15 20, 25 a

uantifies the

Notice that,

a city to use w

ssing step a

tion) and cla

red with the

of the user.

), the closest

heir distance

hould be reco

maximum dis

or 3 clusters)

specified thre

be computed

o so, as in

mender system

ould require a

h of the 150

ect recomme

g n recomm

number of

tem should h

number of re

ations, the ta

ster relative

ng the results

this recomm

n function of

according to

e the first rec

d a number

and 30). The

distance bet

since a profi

with this dist

applies the

assifies 150 c

10 centroids

The final re

cities to the

to the profi

ommended (

tance betwe

. A city is re

eshold, whic

by compari

[1], we ha

m. The ideal

a lengthy com

0 cities. The

endations (th

mendations) a

correctly rec

have recomm

ecommendat

ables show t

distances. Th

- 7

s obtained b

mendation ca

f its distance

o this profile

commendati

of scenarios

e distance fun

tween cities

file is defined

tance functio

adapted k-m

cities in 10 c

s to find out

ecommendat

e profile. The

file. We eva

(from 0.1 to

een the profil

ecommended

ch means tha

ing them wi

ave compute

recommend

mparison be

e precision o

hose that app

and the numb

commended

mended. F1

tions made b

the correspo

The F1 values

7 -

by our

an be

to the

e. The

on. In

s with

nction

using

d with

on.

means

classes

which

tion is

e final

luated

o 0.5).

le and

d if its

at it is

ith the

ed the

dations

etween

of the

pear in

ber of

cities

is the

by our

onding

s over

Cluste#tci

5 10 15 20 25 30

precisi

in the

taken i

Cluste#tci

5 10 15 20 25 30

precisi

in the

into ac

Cluste#tci

5 10 15 20 25 30

precisi

in the

into ac

The a

2 to 5

and 4

and t

ideal

result

are co

x-axi

to be

of re

corre

recom

ITAKA Grou

rs:1 Dist: 0,1r Rec. P

1 0,2 2 0,4 4 0,8 5 1,0 5 1,0 5 1,0

Table 1. Nu

ion (P), recall (

ideal recomme

into account for

rs:2 Dist: 0,1r Rec. P

4 0,5 8 1,0 8 1,0 8 1,0 8 1,0 8 1,0

Table 2. Nu

ion (P), recall (

ideal recomme

ccount for the re

rs:3 Dist: 0,1r Rec. P

4 0,4 9 1,0 9 1,0 9 1,0 9 1,0 9 1,0

Table 3. Nu

ion (P), recall (

ideal recomme

ccount for the re

analysis of th

5 (note that F

4). These fou

the recall (wh

list of recom

ts obtained c

onsidered, th

s of each gra

recommend

ecommended

spond to th

mmendations

up 2010

#tcr 5 R F1

20 0,20 0,20 40 0,20 0,27 80 0,27 0,40 00 0,25 0,40 00 0,20 0,33 00 0,17 0,29

umber of recom

(R), F1 and tota

endation (#tcir)

r the recommen

#tcr 8 R F1

50 0,80 0,62 00 0,80 0,89 00 0,53 0,70 00 0,40 0,57 00 0,32 0,48 00 0,27 0,42

umber of recom

(R), F1 and tota

endation (#tcir)

ecommendation

#tcr 9 R F1

44 0,80 0,57 00 0,90 0,95 00 0,60 0,75 00 0,45 0,62 00 0,36 0,53 00 0,30 0,46

umber of recom

(R), F1 and tota

endation (#tcir)

ecommendation

he accuracy o

Figure 5 visu

ur figures sh

hich are obta

mmendations

considering 1

he bigger is t

aphic represe

ded (from 0.1

d cities (see

he results o

s.

Dist: 0,2 #Rec. P R

1 0,08 02 0,17 04 0,33 05 0,42 05 0,42 07 0,58 0

mmended cities

al number of ci

) for different

ndation.

Dist: 0,2 #Rec. P R

4 0,22 08 0,44 0

12 0,67 016 0,89 018 1,00 018 1,00 0

mmended cities

al number of ci

for different d

n.

Dist: 0,2 #Rec. P R

4 0,20 09 0,45 0

13 0,65 018 0,90 020 1,00 020 1,00 0

mmended cities

al number of ci

for different d

n.

of the recom

ualizes the re

how the valu

ained by com

s for each use

1, 2 or 3 clus

the number o

ents the max

to 0.5); thus

also tables

obtained for

#tcr 12 DisR F1 Rec0,20 0,12 10,20 0,18 20,27 0,30 40,25 0,31 50,20 0,27 50,23 0,33 7

s (Rec.) made

ities recommen

distance values

#tcr 18 DisR F1 Rec0,80 0,35 40,80 0,57 80,80 0,73 120,80 0,84 160,72 0,84 180,60 0,75 21

s (Rec.) made

ities recommen

distance values

#tcr 20 DisR F1 Rec0,80 0,32 40,90 0,60 90,87 0,74 130,90 0,90 180,80 0,89 210,67 0,80 24

s (Rec.) made

ities recommen

distance values

mmendations

esults for the

ue of F1, wh

mparing the

er). Each of

sters in the re

of recommen

ximum relativ

s, the bigger

s 2 to 4). F

an expecte

t: 0,3 #tcrc. P R

0,05 0,200,11 0,200,21 0,270,26 0,250,26 0,200,37 0,23

by our system

nded (#tcr) com

s used (Dist.).

t: 0,3 #tcrc. P R

0,12 0,800,24 0,80

2 0,36 0,806 0,48 0,808 0,55 0,72

0,64 0,70

by our system

nded (#tcr) com

used (Dist.). In

t: 0,3 #tcrc. P R

0,11 0,800,25 0,90

3 0,36 0,878 0,50 0,90

0,58 0,844 0,67 0,80

by our system

nded (#tcr) com

used (Dist.). In

made to the

e last user, w

ich is the ha

recommend

the figures h

ecommendat

nded cities, a

ve distance to

the distance

Finally, each

ed number o

19 Dist: 0,F1 Rec. P0,08 1 0,0,14 2 0,0,24 4 0,0,26 5 0,0,23 5 0,0,29 7 0,

to user 4. The

mpared with the

In this test, on

33 Dist: 0,F1 Rec. P0,21 4 0,0,37 8 0,0,50 12 0,0,60 16 0,0,62 18 0,0,67 21 0,

to user 4. The

mpared with the

n this test, 2 clu

36 Dist: 0,F1 Rec. P0,20 4 0,0,39 9 0,0,51 13 0,0,64 18 0,0,69 21 0,0,73 24 0,

to user 4. The

mpared with the

n this test, 3 clu

four users is

hich are deta

armonic mea

ations of the

has 3 graphic

tion process

as shown in t

o the profile

e, the larger w

h graphic ha

of 5, 10, 1

- 8

,4 #tcr 22 P R F1

,05 0,20 0,07,09 0,20 0,13,18 0,27 0,22,23 0,25 0,24,23 0,20 0,21,32 0,23 0,27

e table also sho

total number o

nly 1 cluster ha

,4 #tcr 51 P R F1

,08 0,80 0,14,16 0,80 0,26,24 0,80 0,36,31 0,80 0,45,35 0,72 0,47,41 0,70 0,52

e table also sho

total number o

usters have bee

,4 #tcr 54 P R F1

,07 0,80 0,14,17 0,90 0,28,24 0,87 0,38,33 0,90 0,49,39 0,84 0,53,44 0,80 0,57

e table also sho

total number o

usters have bee

s shown in F

ailed in table

an of the pre

e systems wi

cs, which sho

(the more cl

tables 2 to 4

allowed for

will be the nu

as 6 lines,

15, 20, 25

8 -

Dist: 0,5 Rec. P

7 1 0,053 2 0,092 4 0,184 5 0,231 5 0,237 7 0,32

ows the

of cities

as been

Dist: 0,5 Rec. P

4 4 0,066 8 0,136 12 0,195 16 0,267 18 0,292 21 0,34

ows the

of cities

n taken

Dist: 0,5 Rec. P

4 4 0,068 9 0,148 13 0,209 18 0,273 21 0,327 24 0,36

ows the

of cities

n taken

igures

es 2, 3

cision

ith the

ow the

lusters

). The

a city

umber

which

or 30

#tcr 22 R F1 0,20 0,070,20 0,130,27 0,220,25 0,240,20 0,210,23 0,27

#tcr 62 R F1 0,80 0,120,80 0,220,80 0,310,80 0,390,72 0,410,70 0,46

#tcr 66 R F1 0,80 0,110,90 0,240,87 0,320,90 0,420,84 0,460,80 0,50

F

F

ITAKA Grou

Figure 2. F1 sc

Figure 3. F1 sc

up 2010

core results of

core results of

f the recomme

f the recomme

endation for th

endation for th

he profile 1

he profile 2

- 99 -

F

F

ITAKA Grou

Figure 4. F1 sc

Figure 5. F1 sc

up 2010

core results of

core results of

f the recomme

f the recomme

endation for th

endation for th

he profile 3

he profile 4

- 110 -

Analy

four p

these

ITAKA Grou

ysing the val

profiles that

results are th

In the cas

recomme

single clu

recomme

was 1. Th

user. The

similar ci

shortest

required

stable un

score dec

the system

preferenc

The resul

3) are sim

values an

the recom

relative d

score of

there are

when mo

quite com

needs to

find all t

allowance

shows tha

of their m

In the cas

are obtai

0.89-0.70

and 4). T

4) with a

value of

recomme

up 2010

lues of F1 in

have been t

he following

se of the use

ender achieve

uster, a very

endations (5)

his fact is du

ese results sh

ities in the s

distance of

conditions.

ntil a distance

creases when

m is forced t

ces of the use

lts for the tw

milar, but in

nd number of

mmender us

distances betw

0.89 with a

more cities

ore recomme

mmon and th

consider sev

the appropri

e of a bigge

at the propo

most represen

se of the use

ined with a

0 for 2 cluste

There are also

a maximum d

0.90 is obt

endations (c

n figures 2 to

taken as case

g:

er that presen

es high F1 va

close intra-

). Concretely

ue to the fac

how that the

same cluster

0.1 the rec

The results

e of 0.4 and

n the numbe

to recommen

er, reducing t

wo users that h

the case of p

f expected re

ses the 3 cl

ween 0.2 and

precision of

that meet th

endations are

hey appear in

veral clusters

iate results.

er distance, t

sed distance

ntative attribu

er with more

distance 0.1

ers and 0.95-

o very good

distance of 0

tained when

concretely,

o 5, it is poss

e studies. So

nted a very s

alues in the m

-cluster dista

y, in this cas

ct that only a

proposed di

r, because ta

commender

obtained for

d decreases fo

er of expecte

nd more citie

the precision

had an interm

profile 3 we

ecommendati

lusters close

d 0.3 and up

f 1). The exp

he requireme

e made. On

n many citie

s and to incr

However, d

the recomme

e measure dis

utes.

general requ

1 and 10-15

-0.75 for 3 c

results (F1 h

0.2 and 15 to

n the recomm

in this c

sible to obser

ome conclusi

specific set o

most restricti

ance of 0.1 a

se the F1 sc

a few cities s

stance measu

aking into ac

has identifie

r profile 1 a

for higher va

ed recommen

es, including

n and the reca

mediate set o

obtain bette

ions. The bes

er to the pr

p to 10 recom

planation is

ents of the u

the other ha

es (e.g. swim

ement the in

despite the u

ender does n

scriminates c

uirements (p

5 expected r

clusters, as s

higher than 0

o 30 recomm

mender uses

case the s

rve different

ions that can

of requiremen

ive setting, w

and a low nu

ore is 0.75,

satisfy the re

ure has been

ccount only

ed the cities

lso show tha

alues. In a sim

ndations is in

g those that d

all of the rec

of requiremen

r results for

st F1 scores a

rofile, maxim

mmendations

twofold. On

user, the prec

nd, as the re

mming or cy

ntra-cluster re

use of more

not reduce its

correctly the

profile 4), the

recommenda

hown in figu

0.70, highligh

mendations. F

s 3 clusters

system ma

- 1

t behaviours

n be reached

nts (profile 1

when it consi

umber of exp

and the pre

equirements

n able to grou

1 cluster an

s that satisf

at the F1 sc

milar way, t

increased, be

do not fit wi

commendatio

ents (profiles

the same dis

are obtained

mum intra-c

s (concretely

n the one han

cision is incr

equired valu

ycling), the s

elative distan

e clusters an

s accuracy, w

e cities in fun

e higher F1 s

ations (concr

ure 5 and tab

ghted in table

For instance

and 20 exp

akes exactly

11 -

in the

d from

1), the

iders a

pected

ecision

of the

up the

nd the

fy the

core is

the F1

ecause

ith the

on.

2 and

stance

when

cluster

y, a F1

nd, as

reased

ues are

ystem

nce to

nd the

which

nction

scores

retely,

bles 3

es 2 to

, a F1

pected

y 20

In ge

recom

recom

is co

betwe

appro

best r

centro

durin

cluste

ITAKA Grou

recomme

ranked li

accuracy

is that the

be found

case, and

all the att

evaluates

eneral, the ab

mmendations

mmend a city

onsistent wit

een objects

opriate numb

results. This

oids instead

ng the comp

ers).

up 2010

endations, an

st of 150 cit

of the recom

e preferred v

d in most cit

d it is difficu

tributes. Wit

s in a suitable

bove observ

s with our s

y should be 0

th the goal

described w

ber of cities t

s fact signifi

of the who

putation of t

nd 18 of thos

ties for user

mmendations

values (park,

ies. Thus, th

ult to differen

th an interm

e way the sim

vations sugge

system, the m

0.3, since bi

of the prop

with multi-v

to recommen

cantly reduc

le set of 15

the recomme

se 20 cities a

4). Howeve

s is degraded

square, hou

he distances

ntiate those t

mediate distan

milarity betw

est that, on

maximum re

gger distanc

posed seman

valued sema

nd is 10 and

ces the numb

0 cities, 6%

ended cities

appear in the

er, it can be

d using great

se, church) a

between the

that fit bette

nce of 0.2 th

ween the citie

the one han

elative dista

es always le

ntic measure

antic attribu

considering

ber of cities

%) and limits

s (to the on

e 20 first pos

observed in

ter distances.

are very com

e cities are v

r with the va

he proposed

es.

nd, in order t

nce to the p

ad to worse

e of evaluati

tes. On the

up to 3 clus

to consider

the number

es that belo

- 1

sitions of the

n Figure 5 th

. The main r

mmon and the

very small i

alues reques

semantic me

to obtain th

profile allow

results. This

ing the sim

e other hand

sters we obta

initially (on

r of cities to

ong to the 3

12 -

e ideal

hat the

reason

ey can

in this

sted in

easure

e best

wed to

s limit

milarity

d, the

ain the

nly 10

o treat

3 best

3

[

base

Appli

ITAKA Grou

Bibliog

[1] C. Vicie

ed feature

lications of A

up 2010

raphy

nt, D. Sánc

extraction

Artificial Inte

chez, and A

n from he

elligence 26

A. Moreno,

eterogeneo

6 (2013), 10

An automa

ous textua

092-1106.

atic approa

l resource

- 1

ach for onto

es, Engine

13 -

ology-

eering