ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA
GRADO EN INGENIERÍA INFORMÁTICA
Mención en Sis emas de In o mación
SISTEMA DE RECOMENDACIÓN BASADO EN LA
EXTRACCIÓN DE CONCEPTOS
RECOMMENDER SYSTEM BASED ON CONCEPT
INFERENCE
Realizado po
CHRISTIAN CINTRANO LÓPEZ
Tu o izado po
MANUEL ENCISO GARCÍA-OLIVEROS
Co- u o izado po
CARLOS ROSSI JIMÉNEZ
Tu o coo dinado
MANUEL ENCISO GARCÍA-OLIVEROS
Depa amen o
LENGUAJES Y CIENCIAS DE LA COMPUTACIÓN
UNIVERSIDAD DE MÁLAGA
MÁLAGA, Julio de 2014
Fecha de ensa:
El Sec e a io del T ibunal
Resumen: Es e T abajo Fin de G ado (TFG) iene como obje i o la c eación de un a-
mewo k pa a su uso en sis emas de ecomendación. Es e TFG se ha ealizado po
dos pe sonas en la modalidad de abajo en equipo. El abajo se di idió en dos pa -
es, una ealizada conjun amen e y la o a de mane a indi idual. La pa e conjun a
iene como obje i o cons ui un sis ema que sea capaz de, a pa i de comen a ios
y opiniones sob e pun os de in e és (POIs) y haciendo uso de la he amien a de
p ocesamien o de lenguaje na u al AlchemyAPI, cons ui con ex os o males. És e
es el eje p incipal de la eo ía del análisis o mal de concep os (FCA) p opues a po
Be nha d Gan e . Además se á el pun o de pa ida de la segunda pa e (indi idual),
que consis i á en aplica o a pa e de la eo ía de FCA pa a ob ene , a pa i del
con ex o, el e ículo de concep os median e la implemen ación en Ja a del algo i mo
Ti anic. Es os concep os pod án se usados pa a ob ene g upos de usua ios y en-
dencias. El sis ema se ha implemen ado como una aplicación web Ja a EE e sión 6
y una API pa a abaja con con ex os o males. Pa a el desa ollo web se han em-
pleado ecnologías ac uales como Sp ing y jQue y. Es e p oyec o se p esen a como
un abajo inicial en el que se expond án, además del sis ema cons uido, di e sos
p oblemas elacionados con los sis emas de ecomendación y se p opond án líneas
pa a u u os TFGs.
Palab as cla e: Sis emas de ecomendación, Descub imien o de conocimien o, P ocesa-
mien o del lenguaje na u al, Análisis o mal de concep os, Con ex o o mal
Abs ac : This Deg ee Thesis (TFG) aims o c ea e a amewo k o use in ecommende
sys ems. The TFG has been done by wo people in he o m o eamwo k. The
wo k was di ided in wo pa s, one join and o he indi idually. The join pa
aims o build a sys em ha is able o, om and commen s abou poin s o in e es
(POIs) and using he ool o na u al language p ocessing AlchemyAPI, build o mal
con ex s. This is he main axis o he heo y o o mal concep analysis (FCA)
p oposed by Be nha d Gan e . I will also be he s a ing poin o he indi idually
pa . I will implemen ano he pa o he FCA heo y o ob ain he concep la ice
om he con ex . This implemen a ion will be ca ied ou by implemen ing he
Ti anic algo i hm in he p og amming language Ja a. These concep s may be used
o ob ain use g oups and ends. The sys em has been implemen ed as a Ja a EE
e sion 6 web applica ion and an API o wo k wi h o mal con ex s. In de elopmen
ha e been used cu en echnologies such as Sp ing and jQue y. This p ojec is
p esen ed as an ini ial wo k in which, se e al issues ela ed o ecommende sys ems
and lines o u u e TFGs ha e been p oposed.
Keywo ds: Recommende sys ems, Knowledge disco e y, Na u al language p ocessing,
Fo mal Concep Analysis, Fo mal Con ex
Índice
1. In oducción 9
2. Mo i ación del TFG 11
3. Me odología 13
4. Obje i os 15
5. Requisi os 17
6. Fundamen os y es ado del a e 21
6.1. In oducción................................... 21
6.2. Big da a en sis emas de ecomendación . . . . . . . . . . . . . . . . . . . . 21
6.3. Opiniones como eje p incipal de los sis emas de ecomendación . . . . . . . 22
6.4. Sis emas de ecomendación en el sec o u ís ico . . . . . . . . . . . . . . . 23
6.5. Fil ado de in o mación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
6.6. Análisis Fo mal de Concep os . . . . . . . . . . . . . . . . . . . . . . . . . 24
7. Análisis de equisi os 31
7.1. RF-01 Ob ene el conjun o de a ibu os pa a el con ex o o mal . . . . . . 31
7.2. RF-02 P ocesa los comen a ios pa a ellena la abla que ep esen a al
con ex o o mal ................................. 32
7.3. RF-03 Almacenamien o del con ex o o mal con un o ma o conc e o . . . 33
7.4. RF-04 Ob ene odos los concep os a pa i de una abla de FCA . . . . . 33
7.5. RF-05 Rep esen ación de los concep os . . . . . . . . . . . . . . . . . . . . 34
7.6. RF-06 In eg ación con la pa e común . . . . . . . . . . . . . . . . . . . . . 34
8. En o no ecnológico 35
9. Desa ollo 39
9.1. Aspec osbásicos ................................ 39
9.2. Es uc u a de los p oyec os . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
9.2.1. FCAApplica ion............................. 39
9.2.2. FCAU ili iesP ojec . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
9.3. Modelos ..................................... 42
9.3.1. CasosdeUso .............................. 42
9.3.2. Diag amas de Clases . . . . . . . . . . . . . . . . . . . . . . . . . . 42
9.3.3. Diag amas de Secuencia . . . . . . . . . . . . . . . . . . . . . . . . 48
9.4. Fasesdedesa ollo ............................... 48
9.5. P uebas ..................................... 51
9.6. Conside aciones inales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
10.In e az de usua io 55
10.1.Páginap incipal................................. 55
10.2. Es adís ica sob e los comen a ios . . . . . . . . . . . . . . . . . . . . . . . 55
10.3. Ob ención del con ex o o mal . . . . . . . . . . . . . . . . . . . . . . . . . 58
10.4. Ob ención del e ículo de concep os . . . . . . . . . . . . . . . . . . . . . . 59
10.5.Fil adodeda os ................................ 59
11.Expe imen os 63
11.1. Expe imen o: Ho eles de la Cos a del Sol . . . . . . . . . . . . . . . . . . . 63
11.1.1. Ho el Molina La io (Málaga) . . . . . . . . . . . . . . . . . . . . . . 63
11.1.2. Puen e Romano Beach Reso (Ma bella) . . . . . . . . . . . . . . . 66
11.1.3. The Ma bella Heigh s Bou ique Ho el (Ma bella) . . . . . . . . . . 67
11.1.4. Holiday Wo ld (Benalmadena) . . . . . . . . . . . . . . . . . . . . . 70
11.1.5. Compa a i a de los esul ados . . . . . . . . . . . . . . . . . . . . . 74
11.2. Expe imen o: Ca ac e ís icas de los ho eles de la Cos a del Sol . . . . . . . 74
11.3. Expe imen o: Res au an es de la Cos a del Sol . . . . . . . . . . . . . . . . 76
12.Conclusiones y abajos u u os 81
Anexos 83
A. Tempo ización del abajo 83
B. He amien as pa a FCA 83
C. Con ex os Fo males 85
C.1.MUSHROOM.cs ................................ 85
C.2.MUSHROOMuse s.cs ............................. 85
C.3. ho el-molina-la io.cs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
C.4. puen e- omano-beach- eso .cs . . . . . . . . . . . . . . . . . . . . . . . . 86
C.5. ma bella-heigh s-bou ique.cs . . . . . . . . . . . . . . . . . . . . . . . . . 87
C.6.holiday-wo ld- h3.cs .............................. 87
C.7.holiday-wo ld- h4.cs .............................. 88
C.8. ho eles-cos a-del-sol.cs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
C.9. es au an es.cs ................................. 89
Bibliog a ía 91
8
1. In oducción
Es e es un T abajo Fin de G ado desa ollado en la línea gene al Social CRM. Es a
línea busca la c eación de un sis ema de ecomendación, desde la ex acción de la in-
o mación de las uen es de da os: comen a ios, opiniones, eseñas, e c. has a da una
ecomendación al usua io. P incipalmen e se cen a en ecomendaciones pa a el sec o
u ís ico aunque las eo ías p esen adas son pe ec amen e aplicables a o as á eas de
in e és.
Al a a se de un abajo in de g ado de la modalidad de equipo se p opuso un epa -
o de las a eas a ealiza . Una p ime a pa e ha sido desa ollada conjun amen e, y se
dis inguie on o as dos a eas a ealiza po cada uno de los miemb os del equipo de mane-
a indi idual. Es as dos a eas indi iduales es aban bien di e enciadas pe o elacionadas
en e sí.
En la pa e común del TFG se es udió como, desde unas opiniones sob e pun os de
in e és (POIs), ex ae in o mación sob e a ibu os o ca ac e ís icas de los mismos. Es a
in o mación debía de se a ada y ecogida en una abla bina ia en la que se elacionasen a
los au o es de los comen a ios (obje os) con las ca ac e ís icas más ele an es (a ibu os).
A es a abla se le denomina con ex o o mal y se á empleada en las pa es especí icas del
TFG.
La pa e especí ica del TFG p esen ada en es a memo ia consis ió en el descub imien o
de g upos de usua ios y de ca ac e ís icas sob e los POIs. Pa iendo del con ex o o mal
se aplica on unos ope ado es de cie e de inidos po Gan e [55] pa a ob ene una se ie de
ag upaciones en e un conjun o de a ibu os y obje os de la abla. A es as ag upaciones
se les denomina concep os y pod ían se in e p e adas a pos e io i po un expe o pa a
descub i endencias o g upos de los usua ios. Un ejemplo que ilus a es a eo ía pod ía
se el siguien e.
Supongamos que enemos como obje os un conjun o de comen a ios de dis in os usua-
ios sob e un de e minado ho el y como a ibu os una se ie de ca ac e ís icas del mismo
como: calidad de la habi ación, s a , comida, piscina, playa, e c. Un concep o pod ía se
el conjun o de usua ios en cuyos comen a ios habla sob e la piscina y la playa. En onces,
un expe o pod ía e es a in o mación y nomb a es a ag upación con un nomb e “ u-
is a e aniego”. De es a o ma queda ía de inido es e g upo de usua ios median e esas
ca ac e ís icas. Además pod ía se obje i o de u u as campañas de ma ke ing.
Pa a la cons ucción de es e sis ema se ha ealizado un desa ollo web aplicando la
ecnología Ja a EE e sión 6 haciendo uso de amewo ks y lib e ías como Sp ing, jQue y,
Boo s ap, e c. Además pa a la pa e de mine ía de da os y ob ención de a ibu os a
pa i de los ex os se empleó la API de AlchemyAPI que unciona median e un se icio
web. La aplicación se p esen a en é minos de la eo ía de FCA pe mi iendo abaja
con con ex os o males yconcep os de mane a sencilla. De esa o ma un expe o pod ía
9

ácilmen e in e p e a los da os ob enidos del sis ema.
En las pos e io es secciones se desa olla án odos los aspec os ela i os al TFG. En la
sección 2 se expond á la mo i ación que lle ó a la elabo ación de es e abajo. La sección
3 explica la me odología seguida du an e odo el desa ollo del p oyec o. A con inuación,
en la sección 4 desc ibe cual es el sis ema a cons ui , mien as que en la sección 5 se
nomb an los equisi os que debe de cumpli dicho sis ema. Seguidamen e, en la sección 6,
se expond á el es ado del a e y los undamen os eó icos necesa ios pa a la cons ucción
del sis ema. En la sección 7 se analiza án uno a uno los equisi os enunciados en la
sección 5. La sección 8 desc ibe el en o no ecnológico del sis ema y la sección 9 los
aspec os ela i os al desa ollo de la aplicación. En la sección 10 se mues a una se ie
de cap u as de pan alla de la aplicación inal. A con inuación se exponen y analizan una
se ie de expe imen os desa ollados a pa i del sis ema cons uido (Sección 11). También
se p esen an unas conclusiones gene ales de odo el TFG (Sección 12). Además de es as
secciones, en la memo ia se incluye la bibliog a ía y una se ie de anexos. Es os anexos se
componen de: Un desglose a al o ni el del iempo empleado en cada a ea del TFG, una
lis a de los algo i mos desc i os en la memo ia, un conjun o de p og amas, APIs y plugins
pa a abaja sob e aspec os de la eo ía de FCA, y los con ex os o males empleados en
el desa ollo del TFG.
10
2. Mo i ación del TFG
La inalidad del TFG es la c eación de un sis ema de ecomendación. Hoy en día,
es e ipo de ecnologías son muy impo an es pa a las emp esas. Además el sec o en el
que se ha en ocado es en el sec o u ís ico an impo an e en la p o incia de Málaga.
Tal impo ancia han adqui ido es os sis emas que exis en nume osos g upos de in es i-
gación abajando en es os emas. Un ejemplo puede se el g upo SICUMA (Sis emas de
In o mación Coope a i os de la Uni e sidad de Málaga)[50].
Pa icula men e pa a el au o de es a memo ia ha supues o el ap endizaje de una se ie
de ecnologías ac uales y muy ú iles pa a la o mación. Además de pode p o undiza en
aspec os sob e los CRM que no se aba can du an e el desa ollo del g ado.
11
3. Me odología
Se siguió el modelo de desa ollo ágil Sc um [45] po los dos miemb os del equipo. A
con inuación se de allan algunas pa icula idades:
Se de inie on sp in s de una semana de du ación. De es a o ma se conseguía un
seguimien o más exhaus i o del p oyec o.
Al inal de cada sp in se ealizaba una eunión con el u o , que ha ía las eces
an o de Sc um Mas e como de clien e.
En esa eunión se ealizaba el Sp in Re ospec i e con los p oduc os, p uebas y
conclusiones ob enidos del an e io sp in , y el Sp in Planning en el que se decidían
que his o ias de usua io en a ían en la siguien e i e ación.
Gene almen e se di idió cada sp in en cua o ases: ecolección de in o mación y
es udio, búsqueda de he amien as, cons ucción y, e i icación y p uebas. En las p ime as
i e aciones se dedicó un mayo es ue zo en a eas de es udio, mien as que en las inales
se en oca on más las pa es de cons ucción y, e i icación y p uebas. A con inuación se
explica b e emen e cada una de es as ases.
Recolección de in o mación y es udio: Pa a cada his o ia de usua io del sp in se
ealizó un es udio p e io del es ado del a e. Pa a ello se e isa on a ículos elacio-
nados con la ma e ia y páginas web dedicadas al ema en conc e o.
Búsqueda de he amien as: Una ez a ianzado el conocimien o se busca on he a-
mien as o amewo ks que pudie an soluciona el p oblema o pa e de él. En es e
TFG se in en ó da p io idad al uso de he amien as ya c eadas an es que al desa-
ollo p opio, p incipalmen e pa a el p ocesamien o del lenguaje na u al.
Cons ucción: Se cons uye on los códigos necesa ios pa a p oba los amewo ks y
pa a el desa ollo del sis ema.
Ve i icación y p uebas: Todo el código c eado se es eó y comp obó que los da os
gene ados ue an co ec os, empleando pa a ello una se ie de casos de p ueba.
Además pa a el desa ollo de la aplicación se siguió un modelo de p ocesos inc emen al.
Es as se explica án con mayo de alle en la sección 9.4.
13

6. Fundamen os y es ado del a e
En es a sección se desc ibe el es ado del a e ela i o a los sis emas de ecomendación
así como los undamen os eó icos ela i os a la eo ía del análisis o mal de concep os.
6.1. In oducción
Exis e una g an can idad de bibliog a ía sob e los sis emas de ecomendación. Es o
es debido al g an auge del come cio elec ónico, que emplea es os sis emas, y a las edes
sociales, uen e pa a la ex acción de in o mación. Es a in o mación es á o mada básica-
men e po opiniones sob e las emp esas y sus p oduc os. Es as c í icas son muy aliosas
pa a los di ec i os ya que les pe mi e conoce los gus os de sus clien es y así pode en-
oca mejo sus líneas de negocio. Pe o es a in o mación no es nada si no es a ada y
ans o mada en conocimien o ú il. En es a línea se eúnen á eas an ele an es hoy en día
como la mine ía de da os, el análisis de sen imien os, big da a, e c. Todas es as écnicas
pe mi en pasa de los comen a ios has a in o mación ú il pa a el di ec i o. Es os sis emas
ambién son muy bene iciosos pa a los usua ios po que eciben in o mación más p ecisa
y po lo an o o eciéndole una mayo sa is acción.
6.2. Big da a en sis emas de ecomendación
Como ya se ha mencionado las edes sociales son una g an uen e de in o mación,
p incipalmen e sob e opiniones. Cada ez más y más pe sonas hacen uso de edes sociales
como Facebook y Twi e , en e o as, pa a exp esa sus gus os y opiniones de mane a
asidua. Es o ha p o ocado que las emp esas que quie an saca pa ido de es a in o mación
engan que ecaba el mayo núme o de opiniones posibles. Pe o la masi idad con la que
se hace uso de es as edes implica que haya que a a g andes can idades de da os. Pa a
soluciona es os p oblemas nació el conjun o de écnicas y ecnologías conocidas como
big da a. De una mane a sencilla, el big da a no es más que el a amien o de g andes
can idades de in o mación. Uno de los obje i os del big da a es ealiza ope aciones sob e
es os conjun os de da os de la o ma más e icien e posible. La base del big da a es la
écnica del MapReduce que pe mi e compu ación pa alela sob e g andes colecciones de
da os.
Big da a es una ecnología aplicable a casi cualquie á ea de los sis emas de in o ma-
ción. Debido a ello es un campo muy ex enso con una g an can idad de eo ías, he a-
mien as y ecnologías. Yendo a lo esencial se pod ían di idi las ecnologías elacionadas
con big da a en es líneas dis in as:
F amewo ks de compu ación pa alela La p incipal en aja del big da a consis e
en el MapReduce. Sin emba go pa a ob ene el máximo bene icio de ello es necesa io
21
ealiza compu ación pa alela con un g an núme o de equipos. Exis en muchos amewo ks
en el me cado pa a es a a ea. En e odo es e abanico de o e as, Hadoop [26] ha enido
una especial buena acogida, y g acias a ella se han desa ollado muchos amewo ks sob e
él. Hadoop es un amewo k de so wa e lib e pa a aplicaciones dis ibuidas y big da a.
He amien as de ecolección de in o mación de edes sociales Un aspec o
impo an e del big da a es que necesi a de g andes can idades de in o mación, unda-
men almen e de las edes sociales. Po es e mo i o exis en múl iples he amien as pa a
pode ob ene , de mane a sencilla, es a in o mación. Po ejemplo, Apache Flume [5] es
un amewo k pa a Apache que nos pe mi e es ablece un canal po el cual nues a apli-
cación enga acceso a wee s de Twi e de mane a au omá ica. Además es pe ec amen e
in eg able con Hadoop [3].
Almacenamien o de la in o mación El p oblema de las ecnologías de big da a
es que equie en de un eno me almacenamien o. Además los sis emas ges o es de bases de
da os elacionales (SGBD elacionales) no son e icien es a la ho a de ecupe a o ag upa
g andes can idades de in o mación. Pa a soluciona es o se c ea on las bases de da os
no elacionales y los almacenes de da os. Es as bases de da os se basan en el concep o
de cubo de da os y pe mi en ealiza más e icien emen e la ins ucción selec , así como
las ag upaciones o il ado de da os. Las p incipales emp esas de bases de da os, como
O acle y su Da a Wa ehouse, o ecen bases de da os no elacionales así como múl iples
he amien as pa a in e ac ua con ellas.
6.3. Opiniones como eje p incipal de los sis emas de ecomen-
dación
Todos es os sis emas de ecomendación basados en edes sociales, y muchos o os más,
ienen como base las opiniones de los usua ios. Los au o es suelen de ini una opinión
como una quín upla (oj, jk, ooijk , hi, )[59]. Siendo ojel obje o sob e el que se habla (p.
e. un Sma phone), jk la ca ac e ís ica o a ibu o del obje o que se es á alo ando (p.
e. du ación de la ba e ía o amaño de la memo ia), hiel holde o au o de la opinión,
la echa en el que se ealizó el comen a io y ooijk que es la alo ación posi i a, nega i a
o neu al de la opinión sob e la ca ac e ís ica del obje o ealizada po el holde en ese
momen o. Dependiendo del au o y las ca ac e ís icas del sis ema a desa olla la quín-
upla puede a ia , eliminando el , empleando una axonomía de a ibu os, o el uso de
sinónimos. Es os dos úl imos casos se án desc i os a con inuación.
Taxonomía de a ibu os La mayo ía de los obje os poseen una g an can idad
de ca ac e ís icas. Además sus componen es ambién poseen una se ie de a ibu os. Un
22
ejemplo puede se el caso de un Sma phone que puede se boni o o esis en e (a ibu os),
mien as que si nos e e imos a la pan alla puede se g ande o pequeña y que enga
más o menos esolución. Es os siguen siendo a ibu os del obje o Sma phone, pe o son
especí icos de un conjun o de sus componen es. Es o nos pe mi e de ini un obje o como
O= (T, A)[58], sien o Tuna axonomía de pa es con la elación pa e de; y Aun
conjun o de a ibu os. Es o pe mi e c ea una je a quía de ibu os y componen es den o
de un mismo obje o. Con es a écnica se consigue una ges ión de la in o mación más
e icien e. Además hay que ene en cuen a que un mismo a ibu o puede pe enece a
a ios obje os o pa es y alo a se de mane a dis in a pa a cada uno de ellos. O as de
las aplicaciones de las on ologías de es e ipo son en el campo del análisis de sen imien os
en ex os [60]. Ejemplos de aplicaciones que pueden ges iona es a in o mación puede se
FCAView Tab Plugin [20] u On oComp [41] aplicaciones diseñadas pa a P o égé.
Sinónimos Es e es uno de los p incipales p oblemas de la ex acción de opiniones y
análisis de sen imien os. Los sinónimos son de i al impo ancia a la ho a de in e p e a
la opinión del usua io. Exis en una g an can idad de a ículos dedicados a soluciona es e
p oblema, sin emba go, no exis en écnicas ealmen e e icien es pa a ello. La mayo ía de
las eseñas hablan sob e el uso de dicciona ios de é minos o esau os pa a ag upa los
conjun os de sinónimos [61]. Una buena ca ac e ís ica de és os es que, al se las aplicaciones
de es e ipo en ocadas a algún sec o conc e o, el ocabula io es más educido y po lo
an o se mejo a mucho el iempo de espues a [56] y la calidad de los sinónimos ob enidos.
6.4. Sis emas de ecomendación en el sec o u ís ico
Toda es a eo ía se p esen a de o ma gene al sin en a en ningún campo de es udio.
Sin emba go, uno de los sec o es en los que posee especial ele ancia es en el sec o u ís ico
[57], que es el a ado en es e TFG. En las opiniones sob e des inos u ís icos ( es au an es,
ho eles, pa ques, museos, e c.) exis en dos elemen os especialmen e ele an es: el u is a1
y los Pun os de In e és, usualmen e ab e iado como POIs [57]. En es e ipo de sis emas
ob iene una especial ele ancia las ca ac e ís icas de es os usua ios. Es as pueden se
in ínsecas como luga de p ocedencia, gus os, e c. o aspec os ex ínsecos, po ejemplo el
modo de ealiza la isi a u ís ica (solo, en amilia, con amigos, e c.) o las condiciones
climá icas del día en cues ión.
Es e úl imo ipo de ca ac e ís icas son muy in e esan es pa a los sis emas de eco-
mendación sensibles al con ex o. Es os sis emas emplean ac o es ex e nos pa a da la
ecomendación, po ejemplo ecomenda e ias pa a salidas noc u nas o p opone i a
cen os come ciales en días llu iosos.
Pa a la mayo ía de en o nos, la ecomendación se ealiza a un indi iduo conc e o, sin
1Hace e e encia a cualquie usua io inal del sis ema
23
emba go, el u ismo es una ac i idad que comúnmen e se ealiza en g upo. Pa a mejo a
la expe iencia de es as ag upaciones exis en a ias écnicas llamadas il ado en g upo.
Ellas in en an ob ene una ecomendación que pueda sa is ace al g upo en gene al más
que a algunos indi iduos en conc e o.
Po o o lado, los POIs pueden se es au an es, ho eles, paseos, pa ques, cen os de
ocio, e c. en esumen cualquie luga que pueda se obje o de in e és pa a el u is a. Es os
o man el p incipal obje o de es udio en la ecomendación y son la base pa a cons ui los
sis emas.
6.5. Fil ado de in o mación
Exis en una g an can idad de algo i mos y écnicas dis in as en el campo de la eco-
mendación. G acias a ellas se consigue el il ado de la in o mación menos ele an e pa a
el usua io. Es os sis emas de il ado, aunque suelen se muy dis in os en e sí, se pueden
ca aloga en:
Colabo a i os: Se basan en que los usua ios dan una se ie de cali icaciones a un
conjun o de obje os. Es as cali icaciones se asignan median e un ango de alo es y
desc ibe de mane a subje i a como de “bueno” es el obje o. De es a o ma el sis ema
ecomienda al usua io una se ie de obje os que ue on alo ados posi i amen e po
o os usua ios con cali icaciones simila es a las del ecomendado.
Basados en con enido: Simila al an e io . Recomiendan obje os simila es que los
que se alo a on posi i amen e en el pasado.
Demog á icos: La ecomendación se en oca a conjun os de usua ios, ag upándolos
po geog a ía, sexo, edad, e c.
Basados en conocimien o: Tienen in o mación sob e como un obje o sa is ace a un
usua io, y es ablece una elación en e sus necesidades y la ecomendación.
6.6. Análisis Fo mal de Concep os
En la línea de los sis emas de ecomendación exis en di e sas eo ías que pe siguen la
cons ucción de un modelo que pe mi a ob ene conocimien o a pa i de opiniones sob e
POIs o sus ca ac e ís icas. Una de es as eo ías que ha dado muy buenos esul ados en
es e campo es la eo ía ma emá ica del Análisis Fo mal de Concep os (Fo mal Concep
Analysis, FCA en adelan e).
Es a eo ía modela el e mino de concep o en é minos de la eo ía de e ículos. Fue
ideada po Be nha d Gan e [55] y ha sido muy ú il en los sis emas de ecomendación po
sus buenos esul ados y simplicidad. FCA pa e de lo que Gan e denomina un con ex o
24
o mal Kque se de ine como una upla (G, M, I).Ges un conjun o de obje os de es udio,
Mun conjun o de a ibu os e Iuna elación bina ia en e GyM,I⊆G×M. En el
ámbi o u ís ico los obje os ep esen an a los usua ios que dan las opiniones y los a ibu os
a los POIs o sus ca ac e ís icas.
Un ejemplo de ep esen ación en o ma de abla de un con ex o o mal puede se el
siguien e:
Ho el habi ación se icio
is as
Usua io 1 ×
Usua io 2 ×
Usua io 3 × ×
Además del con ex o o mal, Gan e ambién de inió un pa de ope ado es de cie e:
Dado un A⊆G:
A0:= {m∈M|∀g∈A: (g, m)∈I}
Y dado un B⊆M:
B0:= {g∈G|∀m∈B: (g, m)∈I}
Y ambién de inía las siguien es p opiedades [55, 52]:
P oposición Dados los conjun os A, A1, A2⊆G enemos que:
1. A1⊆A2⇒A0
2⊆A0
1,
2. A⊆A00,
3. A=A000
Dualmen e, pa a los conjun os B, B1, B2⊆M enemos que:
1. B1⊆B2⇒B0
2⊆B0
1,
2. B⊆B00,
3. B=B000
Los ope ado es cons i uyen una elación en e el conjun o po encia de los conjun os
GyM. A es as elaciones se les denominan Conexiones de Galois y son la base pa a
la de inición o mal de concep o.
25

De inición Un concep o de un Con ex o Fo mal (G, M, I)es un pa (A, B) al que:
A⊆G, B ⊆M, A0=B, y A=B0
O a de inición puede se la siguien e:
A⊆GyB⊆Msiendo máximo A×B⊆I
Es e é mino posee un g an po encial en el ámbi o u ís ico. Si los obje os G ep e-
sen an a usua ios, los a ibu os Mca ac e ís icas de POIs, e Ique el usua io g∈G
comen ó la ca ac e ís ica m∈M; cada concep o ep esen a á a un g upo de usua ios con
los mismos in e eses u opiniones. Es a es la base de las écnicas de ecomendación ales
como el il ado colabo a i o. Sin emba go iene un in e és ex a, ya que es as ag upaciones
pod ían se i pa a descub i endencias en los gus os de los usua ios.
El conjun o de odos los concep os B(G, M, I)posee una es uc u a de e ículo con
la elación de o den ⊆. Es o pe mi e gene a una es uc u a je á quica de concep os.
Gan e no solo p opuso la eo ía del FCA, sino que además p opuso un algo i mo pa a
ob ene el e ículo de concep os B(G, M, I). Es e algo i mo se llama Nex Closu e [55].
A con inuación se desc ibe una de las implemen aciones de es e algo i mo [54]:
Algo i hm 1 All Closu es
inpu : Un conjun o M
ou pu : Todos los cie es de M
begin
Fi s _Closu e;
epea
Ou pu A;
Nex _Closu e;
un il no success;
Algo i hm 2 Fi s Closu es
inpu : Un conjun o M
ou pu : El cie e Adel conjun o acío.
begin
e u n A← ∅00;
26
Algo i hm 3 Nex Closu es
inpu : Un conjun o M, una lis a de conjun os de obje os A, una lis a de conjun os de
a ibu os B, y un índice . Inicialmen e =0=i0,A0=G,B0=G0
ou pu : El cie e (A , B )
begin
o each i=m, m −1, ..., 1do
i mi/∈B hen
while i<i do
← −1;
i +1 ←i;
A +1 ←A ∩ {mi};
upse s ← ue;
o each j= 1,2, ..., i −1do
i {mj}0⊇A +1 hen upse s ← alse;
exi o ; ;
i upse s = ue hen
B +1 ←B ∪ {mi};
o each j=i+ 1, i + 2, ..., m do
i j /∈B +1 hen
i {mj}0⊆A +1 hen
B +1 ←B +1 ∪ {mj};
← + 1;
e u n
i− −;
S op:;
Es e algo i mo mues a de una o ma sencilla como ob ene odos los concep os de un
con ex o o mal. Los mayo es p oblemas de es e algo i mo son:
Necesi a alo es bina ios en el Con ex o Fo mal pa a unciona . Es o limi a el pode
emplea o os algo i mos sob e la abla pa a ob ene o o ipo de in o mación, p. e.
ob ene las implicaciones en e los a ibu os.
La e iciencia es muy baja debido a la g an can idad de ope aciones de cie e que
hay que ealiza . Es o p o oca que pa a g andes can idades de da os sea poco ú il.
El p oblema de la e iciencia ha lle ado a muchos in es igado es a a a de mejo a el
algo i mo. Una de esas mejo as es el algo i mo Ti anic [63].
Es e algo i mo ue p opues o po Ge d S umme, Ra ik Taouil, Y es Bas ide, Nicolas
Pasquie y Lo i Lakhal. Se basa en la ob ención de una unción de peso que educe
en g an medida el núme o de cie es a ealiza . Ti anic no educe la complejidad del
p oblema pe o si lo uel e más e icien e. A con inuación se p esen a una implemen ación
del algo i mo:
27
Algo i hm 4 Ti anic
inpu : Un conjun o M
ou pu : Todos los cie es del conjun o M
begin
Weigh ({∅}); K0← {∅};
k←1;
o all he m∈Mdo
{m}.ps ← ∅.s;
C← {{m}|m∈M};
loop begin
Weigh (C);
o all he X∈Kk−1do
X.closu e ←Closu e(X);
Kk← {X∈C|X.s 6=X.ps};
i Kk=∅ hen
exi loop;
k++;
C←Ti anic-Gen(Kk−1);
end loop;
e u n Sk−1
i=0 {X.closu e|X∈Ki};
Algo i hm 5 Ti anic-Gen
inpu :Kk−1, el conjun o de de cla es (k−1)-se s Kcon sus pesos K.s
ou pu :C, el conjun o de candida os k-se s Ccon los alo es C.ps :=
min{s(C {m})|m∈C}
begin
C← {{m1< m2< ... < mk}|{m1, ..., mk−2, mk−1},{m1, ..., mk−2, mk} ∈Kk−1};
o all he X∈Cdo
o all he (k-1)-subconjun os Sde Xdo
i S /∈Kk−1 hen
C←C {X};
exi o all;
X.ps ←min(X.ps, S.s);
e u n C;
28
Algo i hm 6 Closu e
inpu :X, siendo X∈Kk−1
ou pu : El cie e de X
begin
Y←X; o all he m∈Xdo
Y←Y∪(X {m}).closu e;
o all he m∈M Ydo
i X∪ {m} ∈ C hen
s←(X∪ {m}).s
else
s←min{K.s|K∈K,K⊆X∪ {m}}
i s=X.s hen
Y←Y∪ {m}
e u n Y;
Algo i hm 7 Weigh
inpu : Un conjun o Xde conjun os de a ibu os
begin
o all he X∈Xdo
X.s ←0;
o all he g∈Gdo
o all he X∈subconjun os(g0,X)do
X.s++;
o all he X∈Xdo
X.s ←X.s
|G|;
La unción subconjun os(Y,X) de uel e pa a Y⊆MyX⊆P(M), odos los X∈X
con Y⊆X.
La mayo ía de los algo i mos que abajan con concep os pa en de un con ex o o mal
bina io, como son el caso de Nex Closu e yTi anic.
La cons ucción de un sis ema capaz de ob ene odo el e ículo de concep os de un
con ex o o mal se á la pa e especí ica del TFG desa ollado.
O o aspec o des acable de la eo ía del FCA es la posibilidad de ex ae implicaciones
en e los a ibu os. Es as implicaciones son una especie de dependencia uncional en e
los a ibu os, de mane a que cada ez que un a ibu o a1se dé (en é minos bina ios se
di ía que en esa ila hay un “1”) ambién se da á el a ibu o a2. De es a o ma se pod ía
de ini la implicación a1⇒a2. En las implicaciones pueden in e eni más de un pa de
elemen os, {a1, a2, a3}⇒{a4, a5}.
Es as dependencias son muy impo an es, ya que uno de los mayo es p oblemas de
los sis emas de ecomendación consis e en que pa a pode da una p opues a de ecomen-
29
•jQue y jG owl [33]: Mos a ale as.
•jQue y Upload File [34]: Subi a chi os de mane a e icien e, in eg able con
AJAX y pe mi iendo D ag & D op.
•jQue y Valida e [35]: Valida campos del o mula io. Además es al amen e pe -
sonalizable
•jQue y File Download [32]: Desca ga a chi os.
AJAX [1]: Empleado pa a eca ga solo lo necesa io de la página. Pe mi e además
ges ión de e en os y con ol de las pe iciones al se ido .
La pa e especí ica del TFG se desa olló como una ampliación de la uncionalidad del
sis ema desa ollado en la pa e común, po lo que solo se añadió al código de back-end
la siguien e lib e ía y he amien a:
JG aphT [29]: Lib e ía pa a el a amien o de g a os. O ece un cie o núme o de
algo i mos y uncionalidades áciles de usa .
G aph iz-2.38 [25]: He amien a pa a la cons ucción de g á icos. O ece lec u a de
a chi os .do y ans o mado es a .png.
En el esquema ep esen ado en la igu a 1 se esume el uncionamien o básico del
sis ema comple o:
36

Figu a 1: Diag ama de a qui ec u a del sis ema comple o
37
9. Desa ollo
En es a sección se expond án los p incipales aspec os el desa ollo ealizado pa a
cons ui el sis ema.
9.1. Aspec os básicos
El desa ollo se ealizó sob e el sis ema ope a i o Windows 7 empleando el IDE Eclipse
[13] pa a la cons ucción de la aplicación. El sis ema se di ide en dos p oyec os di e en es:
FCAApplica ion: In e az web pa a pode isualiza el abajo ealizado sob e FCA y
p opo ciona una UI más amigable pa a su a amien o. Es el on -end del sis ema.
FCAU ili iesP ojec : Una API con odas las uncionalidades elacionadas con FCA
desa olladas pa a el sis ema desc i o en es a memo ia. Es el back-end del sis ema.
El desa ollo de la pa e especí ica del TFG se ealizó ampliando la uncionalidad
de es a API.
Se omó la decisión de ealiza es a sepa ación pa a mejo a su in eg ación con o as
aplicaciones. Es os sis emas ex e nos solo end án que impo a la API y pod án emplea
odas las uncionalidades desc i as en la sección 9.3.
9.2. Es uc u a de los p oyec os
A con inuación se p esen an la es uc u a de los p oyec os desa ollados.
9.2.1. FCAApplica ion
La ex uc u a es la de un p oyec o Ja a Web siguiendo el pa ón modelo- is a-con olado
( e igu a 2). En él se dis inguen las siguien es pa es:
s c.con olle s, en donde se encuen a el con olado de la aplicación
build, ca pe a en la que se almacena el FCAApplica ion.wa
Lib a ies, lib e ías ex e nas necesa ias pa a la aplicación. En es a ca pe a a incluido
el código compilado de la API de FCA: FCAU ili iesP ojec .ja
web, en donde se encuen a el código ela i o a la is a de la aplicación. Se compone
de los di ec o ios:
•boo s ap, que con iene los a chi os css, imagen y ja asc ip .
•WEB-INF, que se compone a su ez de:
◦js l: con iene los a chi os . ld necesa ios pa a el mul i-idioma.
39
Figu a 2: P oyec o de on -end: FCAApplica ion
40
Figu a 3: P oyec o de back-end: FCAU ili iesP ojec
◦messages: en él se encuen an los a chi os .p ope ies pa a las aduccio-
nes. Solo se han implemen ado los idiomas español e inglés (el idioma po
de ec o es inglés).
◦pages, que con iene las páginas JSP de la aplicación.
build.xml, a chi o An pa a la compilación.
9.2.2. FCAU ili iesP ojec
Es e p oyec o se es uc u a como un p oyec o Ma en y se di ide básicamen e en 4
paque es ( e igu a 3):
com.alchemyapi.api: con iene los códigos uen es de AlchemyAPI.
ca.concep : en él se encuen a la implemen ación de Ti anic y clases auxilia es
( e secciones 9.3.2, 9.3.2 y 9.3.2).
ca.con ex : paque e p incipal en el que se encuen an las clases básicas pa a abaja
con con ex os o males ( e secciones 9.3.2, 9.3.2 y 9.3.2).
ca.p uebas: en su in e io se encuen a la clase de p ueba que se empleó en el
desa ollo be a del on -end.
41

Figu a 4: Diag ama con los casos de uso
9.3. Modelos
9.3.1. Casos de Uso
En la igu a 4 se ilus an los es casos de uso p incipales del sis ema.
Ob ene un con ex o o mal: Indica la cons ucción y ob ención de la abla con
la in o mación del con ex o o mal a pa i de los comen a ios in oducidos po el
usua io.
Ob ene el e ículo de concep os: Pa iendo del con ex o o mal ob ene el e ículo
de concep os.
Ve es adís ica sob e los comen a ios: Ve in o mación de ayuda pa a sabe que
umb al aplica al con ex o.
9.3.2. Diag amas de Clases
En la de inición del dominio del p oblema se diseñó el diag ama de clases desc i o en
la igu a 5.
Pa a la implemen ación de es e diag ama en el p oyec o FCAU ili iesP ojec se eali-
za on algunas modi icaciones. A con inuación se de inen las clases y mé odos p incipales
de es e p oyec o. Es as clases se ilus an en el diag ama de clases de la igu a 6.
Fo malCon ex Es a clase ep esen a a un con ex o o mal y es la clase p incipal del
p oyec o. Se compone de una se ie de cons uc o es y mé odos, los cuales se desc iben a
con inuación
42
Figu a 5: Diag ama de clases del dominio
Cons uc o es
public Fo malCon ex () ;
public Fo malCon ex ( Lis <File > i l e s ) ;
public Fo malCon ex ( Lis <File > i l e s , in h eshold ) ; // Cons uc o
p incipal
public Fo malCon ex ( Fi l e i l e ) ; // Cons uc o p i n c i p a l
Es os cons uc o es eciben como pa áme os un a chi o .cs con la in o mación del
con ex o o mal o una lis a de comen a ios en . x y el umb al po el cual c iba los
a ibu os. Es e úl imo es el que iene implemen ada la llamada al código de AlchemyAPI
( e sección 9.3.2) pa a p ocesa los ex os. El es o de cons uc o es son auxilia es y
si en pa a acili a o as a eas. Cabe des aca que el con ex o se ellena de la siguien e
o ma:
Si el comen a io con iene el keywo d coloca á un "1".
En caso con a io un "0".
Mé odos sob e el con ex o o mal Los mé odos p incipales pa a in e ac ua con
el con ex o o mal son los siguien es:
public Lis <Lis <S ing>> ge Fo malCon ex ( ) {};
public Lis <S ing > ge Ex en ( Lis <Se <S ing >> i n e n s ) {};
public F i l e ge Fo malCon ex File ( Lis <S ing > o b j e c s ) { };
43
Figu a 6: Diag ama de clases de implemen ación
44
El p ime mé odo si e pa a ob ene el con ex o o mal mien as que el segundo nos p o-
po ciona una lis a que pod á se usada pa a il a los obje os que cumplan los conjun os
del pa áme o. La Lis <Se <S ing>> in en s ealmen e ep esen a un concep o pe o se ha
p e e ido usa conjun os de S ing en luga de una clase pa a da más sencillez a la apli-
cación web. El úl imo mé odo es usado pa a pode desca ga el con ex o como un a chi o
.cs .
Mé odos sob e concep os La pa e especí ica del TFG a a sob e los concep os.
Es os son los mé odos que p opo cionan las uncionalidades necesa ias:
public Lis <Se <S ing>> ge Concep ( Lis <S ing> us e s ) {};
public Lis <Se <S ing>> ge AllConcep () {};
Es os mé odos nos de uel en los concep os. Ambos poseen llamadas a la implemen ación
del algo i mo Ti anic la cual se desc ibe en la sección 9.3.2.
Además exis en dos mé odos pa a pode isualiza el e ículo median e un a chi o
.png
Mé odos pa a ob ene el e ículo
public oid w i eLa iceFileDOT ( F i l e i l e , Lis <Se <S ing>> concep s ) {};
public oid w i eLa iceFilePNG ( F i l e png , F i l e do ) {};
G acias al p ime o ob enemos un a chi o .do . Pa a ello se emplea JG aphT que gene a el
g a o que ep esen a al e ículo. El segundo ealiza una llamada al sis ema pa a ejecu a
G aph iz y gene a un a chi o .png con el g á ico desc i o en el iche o .do .
Mé odos pa a la ob ención de es adís icas Desde el comienzo de la cons ucción
de la aplicación se u o la necesidad de gene a algún ipo de ayuda pa a la cons ucción
de los con ex os o males así como mos a in o mación ela i a al endimien o de cada
ansacción. Es os son los mé odos dedicados a es as unciones:
public Lis <Lis <S ing>> s a i s i c s () {};
public oid applyFil e (in h eshold ) {};
public T ansac ionDa a a n s a c i o n D e a i l s ( ) { };
El p ime mé odo nos de uel e un pequeño es udio sob e cuán os a ibu os se ob ienen al
aplica cada umb al posible. El uso de es e mé odo equie e usa el cons uc o especial
public Fo malCon ex (Lis <File> iles).
El mé odo applyFil e (in h eshold) si e pa a aplica un umb al al con ex o o mal y
se ía la segunda pa e del cons uc o public Fo malCon ex (Lis <File> iles).
El úl imo mé odo nos de uel e pa áme os de la úl ima ansacción (mé odo) del
con ex o o mal. Es os da os se de uel en como la ins ancia de una clase la cual se á
explicada en la sección 9.3.2.
45
La in e az web ue es eada una ez que la API pasó oda su ba e ía de p uebas. Pa a
es as p uebas se emplea on di ec amen e da os eales y se comp obó an o su co ec-
o uncionamien o como algunas si uaciones anómalas. A con inuación se lis an dichas
si uaciones:
No in oduci un umb al.
No in oduci comen a ios.
In oduci comen a ios acios.
9.6. Conside aciones inales
A con inuación enume amos algunas es icciones pa a el co ec o uncionamien o de
la aplicación:
Los comen a ios deben de es a en iche os . x .
La p ime a línea de cada comen a io debe de se el nomb e del usua io.
Los comen a ios deben de es a en inglés.
Pa a analiza los comen a ios p e iamen e hay que subi los, empleando pa a ello el
bo ón designado a esa unción, y una ez comple ada es a ope ación pulsa el bo ón
“Analiza ”.
Es a o able que cada comen a io apa ezca en un iche o di e en e.
Si no se conoce que umb al elegi se ecomienda u iliza el apa ado de Es adís ica
pa a e posibles umb ales.
Se ecomienda u iliza umb ales que gene en al ede o de 10 a ibu os. Es o es
especialmen e impo an e si se a a hace uso del sis ema desa ollado pa a la pa e
indi idual de es e TFG.
Emplea el sis ema ope a i o Windows pa a ejecu a la aplicación.
No se ha aplicado esponsi e design debido a que las uncionalidades del sis ema no
es án pensadas pa a el uso en sma phones.
Conside aciones pa a hace uso de las uncionalidades p opias de la pa e especí ica
del TFG ( abajo con concep os:
Los concep os c ecen exponencialmen e con espec o al núme o de comen a ios y
a ibu os. Pa a ob ene da os más áciles de en ende se ecomienda usa un núme o
educido de comen a ios y a ibu os.
52

A mayo núme o de concep os la isualización del e ículo se hace más di ícil de
en ende , po eso se ecomienda emplea da os como los desc i os en el an e io
pun o.
Gene almen e ablas con una mayo densidad de “1” dan un meno núme o de
concep os.
Si se seleccionan muchos concep os al ob ene los usua ios que los cumplan es muy
p obable que no se ob engan esul ados signi ica i os.
53
10. In e az de usua io
A con inuación se mues an los p incipales elemen os de la in e az de usua io, al
iempo que se explica su uncionamien o básico.
10.1. Página p incipal
La página p incipal nos p esen a enlaces a las uncionalidades p incipales de la apli-
cación. Se compone de es pa es:
Una cabece a con enlaces a las dos secciones p incipales y un menú desplegable en
el que pod emos cambia el idioma de la aplicación como se ilus an en las igu as
10 y 11. El lenguaje po de ec o es el inglés.
El con enido p incipal que se di ide en:
•Una p ime a pa e con bo ones que nos edi igen a documen ación ex e na
elacionada con FCA.
•Desc ipciones y enlaces a las secciones p incipales de la aplicación.
Un pie de página en el que apa ecen los au o es del sis ema desc i o.
La cabece a y el pie de página son los mismos pa a odas las páginas de la aplicación.
Figu a 10: Página p incipal en ingles
10.2. Es adís ica sob e los comen a ios
En es a página ( igu a 12) se pueden ob ene unas es adís icas sob e los comen a ios.
Pa a ello se siguen los siguien es pasos:
55
Figu a 11: Página p incipal en español
Figu a 12: Página inicial de es adís icas sob e los comen a ios
1. P esiona el bo ón Subi Comen a ios o a as a los comen a ios has a el á ea. Los
comen a ios deben de se a chi os . x .
2. Una ez añadidos odos los comen a ios ( igu a 13) pulsa Subi y a con inuación
Analiza .
3. En es e momen o se nos mos a á la in o mación en o ma de abla ( igu a 14). Es os
da os nos enseñan pa a cada umb al cuan os a ibu os se ob ienen y algunos ejem-
plos de es os. Además pulsando en la pes aña In o mación podemos e in o mación
ela i a a la ansacción.
También es posible comenza a abaja sob e los comen a ios subidos p e iamen e.
Pa a ello si pulsamos en el bo ón Ve Con ex o Fo mal apa ece á una en ana eme gen e
en la que in oduci emos el umb al que deseemos.
56
Figu a 13: Página de es adís icas as habe in oducido comen a ios
Figu a 14: Página de es adís icas mos ando la in o mación ob enida
57

Figu a 15: Página que mues a la abla de doble en ada que ep esen a al con ex o o mal
Figu a 16: Es adís ica sob e la ansacción de c eación del con ex o o mal
10.3. Ob ención del con ex o o mal
Pa a abaja con con ex os o males hay dos opciones.
C ea lo desde comen a ios, con lo que hab á que epe i los dos p ime os pasos
desc i os an e io men e en la sección 10.2.
Subi un con ex o o mal en o ma o .cs . Es necesa io pa a el co ec o unciona-
mien o que la p ime a columna del a chi o sea el nomb e del usua io.
Una ez mos ada la in o mación ( igu a 15) podemos e los da os de la ansacción
( igu a 16), ob ene los concep os de aquellas ilas que es én seleccionadas pulsando el
bo ón Ge Concep s o desca ga el con ex o o mado po las ilas seleccionadas.
58
Figu a 17: Página que mues a la lis a de concep os
10.4. Ob ención del e ículo de concep os
En es a página se mues a una lis a con los concep os ob enidos a pa i del con ex o
o mal ( igu a 17). Además si pulsamos en la pes aña Show La ice pod emos e el e ículo
de concep os que ep esen a es os da os ( igu a 18).
Figu a 18: G á ico que ep esen a el e ículo de concep os
10.5. Fil ado de da os
Como se ha nomb ado an e io men e es posible abaja con un conjun o de los da os.
A con inuación se explica á el p oceso de il ado de da os en es pasos.
1. Desde la pan alla de concep os seleccionamos algunos de és os y pulsamos el bo ón
View Objec s ( igu a 19).
59
Figu a 19: Selección de concep os pa a e los obje os que los cumplen
Figu a 20: Lis a de usua ios
2. Es a acción nos edi igi á a la pan alla del con ex o o mal pe o con solo aquellas
ilas que cumplan los concep os p e iamen e seleccionados ( igu a 20). Además en
es e momen o apa ece un nue o bo ón View All Fo mal Con ex g acias al cual
podemos ol e a isualiza la abla comple a.
3. Po úl imo, si ol emos a ob ene los concep os, es os se uel en a gene a a pa i
de las ilas seleccionadas ( igu a 21).
60
Figu a 21: Nue os concep os a pa i de los usua ios seleccionados
61
Figu a 23: Re ículo de Concep os pa a el Ho el Puen e Romano Beach Reso
68

Resul ados ob enidos T as la ejecución del sis ema se ob u ie on un o al de 10 a i-
bu os pa a un umb al de 2:
b eak as , me cedes, ca , axis, ma bella heigh s, nigh s, ma bella, dinne , pool ycouple
Pa a e el con ex o o mal ease el anexo C.5.
Y se ob u ie on los siguien es concep os:
{dinne , ma bella}
{pool, b eak as }
{ca , couple}
{ca , dinne , couple, me cedes}
{couple}
{ma bella}
{ma bella heigh s}
{b eak as , couple, me cedes}
{couple, ma bella}
{me cedes}
{dinne , ca , pool, couple, ma bella,
axis, me cedes}
{b eak as , couple}
{ca , dinne , couple}
{dinne }
{ca , b eak as , couple, me cedes}
{dinne , ca , b eak as , ma bella
heigh s, couple, nigh s, ma bella, a-
xis}
{}
{b eak as , me cedes}
{ca , couple, me cedes}
{couple, me cedes}
{ca , dinne , pool, b eak as , ma be-
lla heigh s, nigh s, couple, ma bella,
axis, me cedes}
{b eak as }
{pool, me cedes}
{ca , dinne , couple, nigh s, ma bella,
axis}
{ca , b eak as , couple, nigh s, ma be-
lla, axis}
{ca , couple, nigh s, ma bella, axis,
me cedes}
{ca , couple, nigh s, ma bella, axis}
{pool}
{ca , dinne , ma bella heigh s, b eak-
as , couple}
{ma bella heigh s, couple}
{ca , dinne , b eak as , ma bella
heigh s, couple, me cedes}
{dinne , ca , pool, couple, nigh s,
ma bella, axis, me cedes}
{dinne , ca , couple, ma bella}
{ca , couple, ma bella}
{ca , b eak as , nigh s, couple, ma be-
lla, axis, me cedes}
{ca , b eak as , couple}
69
La igu a 24 mues a el e ículo de concep os.
Análisis de los esul ados El p ime aspec o des acable de es e expe imen o es que
las pa ejas ienden a alo a más los desayunos que las cenas. Es o con adice lo que
se pod ía espe a , y po eso, es e g upo de usua ios es un descub imien o impo an e
ealizado po el sis ema. Po o o lado la piscina iene muy poca impo ancia mien as
que el coche o el axi apa ecen en muchos concep os. De es o se pod ía deduci que la
mayo ía de los usua ios p e ie e pasa el iempo ue a del ho el, po lo que necesi an un
anspo e pa a desplaza se.
Es cu ioso que apa ece Me cedes, que es la dueña del ho el. Al a a se de un ho el
muy pequeño, se e que los usua ios alo an la ce canía del a o.
11.1.4. Holiday Wo ld (Benalmadena)
Caso de p ueba Obse a cuáles son las ca ac e ís icas más ele an es de es e complejo
ho ele o según los usua ios.
Da os de en ada y conside aciones iniciales Como en ada del sis ema se seleccio-
na on 4 comen a ios de T ipad iso po cada uno de los ho eles que componen el complejo:
Ho el Polynesia, Ho el Palace, Ho el Holiday Hyd os y Ho el Village. Pa a la selección de
los comen a ios se u ie on en cuen a las siguien es conside aciones:
Los usua ios que publica on esos comen a ios debían de ene al menos 20 publica-
ciones y al ededo de 40 e iews.
Las publicaciones se ecogen en inglés pa a acili a el análisis y, po lo an o, el
pe il u is a es ex anje o.
Se eligió un umb al que nos pe mi ie an ob ene al ededo de 10 a ibu os ap oxi-
madamen e.
De cada en ada se ecogió solo la siguien e in o mación: i ulo, comen a io, echa
de ealización y modo de iaje (solo, en pa eja, amilia , e c.).
Resul ados ob enidos T as la ejecución del sis ema se ob u ie on un o al de 8 a i-
bu os pa a un umb al de 3:
amily, s a , ho el, loo , kids, ooms, adul s y ood
Sin emba go el núme o de concep os gene ado e a demasiado ele ado pa a su análisis
po lo que se omó la decisión de aumen a el umb al a 4 con los que se ob u ie on los
siguien es a ibu os:
70
Figu a 24: Re ículo de Concep os pa a el Ho el Ma bella Heigh s Bou ique
71
amily, s a , ho el, kids, ooms y ood
Pa a e el con ex o o mal de ambos casos ease los anexos C.6 y C.7.
Se ob u ie on los siguien es concep os pa a el umb al de 4:
{ amily, ood, ooms}
{ amily, ooms}
{s a , ho el}
{ ood, kids}
{kids}
{s a , ood, ho el, ooms}
{ amily, kids}
{s a }
{s a , ho el, ooms}
{ amily, ho el, ooms}
{s a , ood, ho el, kids, ooms}
{s a , ood, ho el}
{s a , amily, ho el, ooms}
{ho el, ooms}
{ ood}
{s a , ood, amily, ho el, kids,
ooms}
{ho el}
{s a , ood}
{ ood, amily, kids}
{ ood, kids, ooms}
{}
{ ood, ho el, ooms}
{ ood, ho el}
{ ood, amily, ho el, ooms}
{ ooms}
{s a , amily, ood, ooms}
{ ood, ooms}
{s a , amily, ooms}
{s a , ood, ooms}
{ amily}
{ ood, amily}
{s a , ooms}
La igu a 25 mues a el e ículo de concep os.
Análisis de los esul ados Al se un complejo u ís ico pa a oda la amilia des acan
los a ibu os amily ykids. Los niños pa ece que es el a ibu o con mayo impo ancia,
con lo que se puede in e p e a que, pa a las amilias, el hecho más impo an e es que sus
hijos dis u en.
Además se puede obse a que los a ibu os es án epa idos uni o memen e en e los
concep os. De es o se deduce que los alo es más impo an es pa a las amilias son la
comida, la habi ación y el se icio.
72
Figu a 25: Re ículo de Concep os pa a el complejo ho ele o Holiday Wo ld con un umb al
de 4
73

Figu a 26: Compa a i a de ocu encias de los a ibu os
11.1.5. Compa a i a de los esul ados
En es os expe imen os se ha podido comp oba cómo los a ibu os de cada ho el pueden
se di e en es en e sí dependiendo del ipo de público al que se o ien e. Sin emba go,
exis e un conjun o de ca ac e ís icas que, en gene al, son muy impo an es como son las
habi aciones, el s a , los desayunos y el ho el. Es os son aspec os imp escindibles que odo
sis ema de ecomendación de ho eles debe ía conside a . Además de los da os ambién
se deduce que los u is as que isi an la Cos a del Sol suelen hace lo con su amilia o
pa eja. Es o p o oca una di isión demog á ica muy impo an e de ca a a la ealización de
campañas de ma ke ing.
Finalmen e, en la igu a 26 se mues a el nume o de apa iciones de los a ibu os p e-
sen ados en es os casos de es udio.
11.2. Expe imen o: Ca ac e ís icas de los ho eles de la Cos a
del Sol
Caso de p ueba Es e expe imen o busca ob ene las ca ac e ís icas comunes de los
ho eles de la Cos a del Sol. De es e modo se pod á ob ene una ca ego ización inicial de
los in e eses comunes en es e ipo de es ablecimien os.
Da os de en ada y conside aciones iniciales Como en ada del sis ema se selec-
ciona on 12 comen a ios de T ipad iso sob e 12 ho eles de oda la Cos a del Sol. Pa a
la selección de cada uno de los comen a ios se u ie on en cuen a las siguien es conside-
aciones:
74
Los usua ios que publica on esos comen a ios debían de ene al menos, al ededo
de 100 e iews. Es a medida ue omada pa a minimiza el spam y ob ene da os
más consolidados.
Las publicaciones se ecogen en inglés pa a acili a el análisis y, po lo an o, el
pe il u is a es ex anje o.
Se eligió un umb al que nos pe mi ie an ob ene unos 10 a ibu os ap oximadamen e.
De cada en ada se ecogió solo la siguien e in o mación: i ulo, comen a io, echa
de ealización y modo de iaje (solo, en pa eja, amilia , e c.).
Resul ados ob enidos T as la ejecución del sis ema se ob u ie on un o al de 9 a i-
bu os:
oom, pa king, ooms, beach, s a , couple, nigh , ho el y hings
Pa a un umb al de 2.
T as ealiza una unión de los sinónimos oom y ooms. La lis a esul an e de a ibu os
ue la siguien e:
oom, pa king, beach, s a , couple, nigh , ho el y hings
Pa a e el con ex o o mal ease el anexo C.8
Y se ob u ie on los siguien es concep os:
{ROOM, s a , couple, beach, ho el}
{ROOM}
{couple}
{ROOM, pa king, hings}
{ROOM, couple, beach, ho el}
{ROOM, s a }
{ROOM, couple, beach}
{ROOM, couple}
{ROOM, pa king}
{ROOM, couple, nigh , ho el, beach}
{ROOM, couple, ho el}
{couple, ho el}
{ hings}
{ROOM, pa king, couple, nigh }
{ROOM, couple, nigh }
{}
{ROOM, pa king, beach, hings}
{beach}
{ROOM, pa king, s a , couple,
hings}
{ROOM, pa king, couple}
75
{ROOM, pa king, s a , couple, nigh ,
beach, ho el, hings}
{ROOM, nigh }
{ROOM, beach}
{ROOM, s a , couple}
{couple, beach}
La igu a 27 mues a el e ículo de concep os.
Análisis de los esul ados P ime o se debe acla a el signi icado del a ibu o hings.
Es e se e ie e al conjun o de ac i idades o en e enimien o ex a que se o ece en el ho el
o en sus al ededo es.
Se puede obse a que, como en an e io es expe imen os, la habi ación es el a ibu o
más impo an e pa a los u is as.
Un concep o especialmen e des acable es el de { oom, couple, nigh }. Rep esen a a las
pa ejas que salen po la noche. Son un g upo muy impo an e en la Cos a del Sol ya que
suelen consumi bas an e, po ejemplo al sali de ies a. Además pa a las pa ejas ambién
iene mucha impo ancia la playa. Sin emba go pa ece que exis e una sepa ación en e las
pa ejas noc u nas con las playe as. Es o se pod ía in e p e a que al se ac i idades de
ho a ios opues os los u is as se deben de decan a po solo una de las dos ac i idades.
Po o o lado, la playa y el s a ienden a es a po sepa ado. Es o indica que las
pe sonas que ienen po las playas de la Cos a del Sol ienden a pasa poco iempo en el
ho el, po lo que no les impo a la calidad del pe sonal.
El a ibu o hings apa ece en a ios concep os jun o a el pa king o la playa. Es o nos
mues a que los usua ios a los que les gus a hace u ismo salen mucho del ho el, po lo
que el pa king es impo an e. Sin emba go pa a las pa ejas es más ele an e el s a po
lo que pa ece se que pasan más iempo en el ho el.
Realizando una compa ación en e los a ibu os ob enidos en es e expe imen o con los
p esen ados en la sección 11.1.5 se puede obse a que, como cabía espe a la mayo ía de
los a ibu os son simila es, demos ando el co ec o uncionamien o del sis ema.
Como conclusión inal se ha podido ilus a como los p incipales a ac i os de la Cos a
del Sol, sus playas y ac i idades/ ecu sos u ís icos, son de los aspec os más alo ados po
los usua ios.
11.3. Expe imen o: Res au an es de la Cos a del Sol
Es e expe imen o busca ob ene las ca ac e ís icas comunes del sec o de la es au a-
ción en la Cos a del Sol. De es e modo se pod á ob ene una ca ego ización inicial de los
in e eses comunes en es e ipo de es ablecimien os.
Da os de en ada y conside aciones iniciales Como en ada del sis ema se selec-
ciona on 10 comen a ios de T ipad iso sob e 10 es au an es de oda la Cos a del Sol.
76
Figu a 27: Re ículo de Concep os
77
Con ex ual Role Edi o [10]
Co on So wa e sob e da a mining pa a Unix [11].
E ca F amewo k pa a FCA [14].
FCA algo i hms (FCALGS) [15]
FCA Bed ock He amien a pa a la c eación de con ex os o males a pa i de a chi os
.cs [16].
G i So wa e de FCA esc i o en Ruby [51].
LaTeX o FCA Es ilos pa a ayuda a c ea iche os L
A
TEXsob e FCA [36].
La ice Mine Panel g á ico muy sencillo pa a dibuja e ículos de concep os. Emplea
iche os de Galicia como con ex o o mal [37].
OpenFCA P og ama esc i o en C#/.NET pa a isualiza e ículos. Posee ideos u o-
iales [42].
FCA Ex ension o Excel Ex ensión pa a Mic oso Excel que nos pe mi e abaja
con con ex os o males y isualiza e ículos de concep os. Muy sencillo de usa y
con ídeos explica i os [17].
FcaView Tab Plugin Ex ensión pa a P o égé [20].
On oComP O a ex ensión pa a P o égé [41].
FcaLib No es exac amen e un so wa e pa a abaja con FCA, sino un plugin pa a
Eclipse que ayuda a la e ac o ización de código basándose en la eo ía del e ículo
de concep os [18].
Sage So wa e open-souce pa a ma emá icas. Exis en paque es especí icos pa a abaja
con FCA [44].
Ne wo kX Paque e esc i o en Py hon pa a la c eación, manipulación y es udio de la
es uc u a, la dinámica y las unciones de edes complejas. Es in eg able con Sage
y o ece paque es pa a FCA [40].
JaLaBa Web pa a la ob ención del e ículo de concep os. Sencillo e in ui i o, pe o poco
e icien e pa a con ex os g andes [27].
GaloisExplo e Aplicación de esc i o io pa a isualiza concep os. Mues a el e ículo
como es e as en 3D. Requie e el con ex o o mal como un a chi o . lb [23].
84

C. Con ex os Fo males
C.1. MUSHROOM.cs
e p c l i
1 0 1 0 0
1 0 1 0 1
1 0 0 1 1
1 0 0 1 1
1 0 1 0 1
1 0 1 0 0
0 1 0 1 1
0 1 0 1 1
0 1 0 1 1
0 1 0 1 0
C.2. MUSHROOMuse s.cs
USERS e p c l i
u1 1 0 1 0 0
u2 1 0 1 0 1
u3 1 0 0 1 1
u4 1 0 0 1 1
u5 1 0 1 0 1
u6 1 0 1 0 0
u7 0 1 0 1 1
u8 0 1 0 1 1
u9 0 1 0 1 1
u10 0 1 0 1 0
85
C.3. ho el-molina-la io.cs
USERS b eak as oo op
pool
ci y ai po ooms malaga ca hed al ho el
cbouknigh 0 0 0 1 1 1 0 1
gase a i 1 0 1 0 0 0 0 1
ainbow an 0 0 0 0 0 1 0 0
T a ele Mike
Plano
1 1 1 0 1 1 1 0
T oy B 0 0 0 0 0 0 0 0
Ces ian56 1 1 0 1 1 0 1 0
Vi iDublin 0 1 1 0 1 0 0 1
Z a eladdic 0 0 0 0 0 0 1 0
In epidHec o 1 0 0 0 1 0 0 0
Mike L 0 0 1 1 1 0 1 0
C.4. puen e- omano-beach- eso .cs
USERS ooms beach amily s a couple es au an s se ice ho el
Ma cus K 1 0 0 1 1 1 0 0
Maski a 0 0 1 0 0 0 0 0
mini_moi75 0 1 1 0 1 1 1 0
Agka aji 0 1 0 0 0 1 0 0
C mom90 0 0 1 0 0 0 0 1
john-hana 1 0 0 1 1 1 1 0
Alex-124 0 0 0 0 0 1 1 0
Sagi a ius_7 1 0 0 0 0 0 0 1
Sa a A 0 0 0 0 0 0 0 1
Oli e _Zei oun 1 1 0 1 0 1 0 1
86
C.5. ma bella-heigh s-bou ique.cs
USERS b eak as me cedes ca axis ma bella
heigh s
nigh s ma bella dinne pool couple
JJReid1030 0 0 0 0 1 0 0 0 0 0
Lynnemul 1 1 0 0 0 0 0 0 0 0
Ca oline397 1 1 1 1 0 1 1 0 0 1
DD17DD 0 1 0 0 0 0 0 0 1 0
S ephe san 1 0 0 0 0 0 0 0 1 0
a elsa 0und 1 0 1 1 1 1 1 1 0 1
mill501 0 1 1 1 0 1 1 1 1 1
ka l45 0 0 0 0 0 0 1 1 0 0
Ma inaC ijns 0 0 0 0 1 0 0 0 0 1
LizzyMEB 1 1 1 0 1 0 0 1 0 1
C.6. holiday-wo ld- h3.cs
USERS amily s a ho el loo kids ooms adul s ood
weeclai ey 1 0 0 0 1 0 0 0
Mau een M 0 0 0 0 0 0 0 0
ca ol d 0 0 1 0 0 1 0 1
Gemma H 0 1 0 0 0 1 1 1
da nca 0 1 1 1 1 1 1 1
s o m082 1 0 0 1 0 0 0 1
Dominic M 1 1 1 0 0 1 0 0
RussCi yboy 1 1 0 0 0 1 1 1
debbie_cla ke61 1 0 1 0 0 1 0 1
eaglec eek 0 0 0 0 0 0 0 0
ali24wes 0 1 1 0 0 0 0 1
Ma inDNo wich 1 0 0 1 0 1 0 0
axel07 0 0 1 1 0 0 0 0
EnglandNo olk 1 0 0 0 1 0 1 1
KennybO mis on 1 0 0 0 1 0 0 0
Yo kshi elass024 0 0 0 0 1 1 0 1
87
C.7. holiday-wo ld- h4.cs
USERS amily s a ho el kids ooms ood
ca ol d 0 0 1 0 1 1
Gemma H 0 1 0 0 1 1
da nca 0 1 1 1 1 1
s o m082 1 0 0 0 0 1
Dominic M 1 1 1 0 1 0
debbie_cla ke61 1 0 1 0 1 1
RussCi yboy 1 1 0 0 1 1
ali24wes 0 1 1 0 0 1
eaglec eek 0 0 0 0 0 0
Ma inDNo wich 1 0 0 0 1 0
axel07 0 0 1 0 0 0
EnglandNo olk 1 0 0 1 0 1
KennybO mis on 1 0 0 1 0 0
Yo kshi elass024 0 0 0 1 1 1
Mau een M 0 0 0 0 0 0
weeclai ey 1 0 0 1 0 0
C.8. ho eles-cos a-del-sol.cs
HOTELS oom pa king ooms beach s a couple nigh ho el hings
El Oceano Beach Ho el 0 0 1 1 1 1 0 1 0
Ho el Pue a del Ma 1 0 0 0 0 0 1 0 0
Ho el La Fonda 1 0 0 0 0 1 0 1 0
Ho el La Luna Blanca 0 1 1 1 0 0 0 0 1
Ma io ’s Ma bella
Beach Reso
0 1 1 0 0 1 1 0 0
Ma bella Club Ho el 0 0 0 1 0 1 0 0 0
NH Malaga 0 0 1 0 1 0 0 0 0
Malaga Ho el Picasso 0 0 1 1 0 1 1 1 0
Ma io ’s Playa
Andaluza
0 0 0 0 0 0 0 0 1
G an Ho el Elba
Es epona and Thalasso
Spa
0 0 0 0 0 1 0 1 0
The Ma bella Heigh s
Bou ique Ho el
0 1 1 0 1 1 0 0 1
Ho el Casa Rosa 1 0 0 0 0 1 0 0 0
88
C.9. es au an es.cs
RESTAURANTS isi ime wine ood es au an no ch se ice
Lo us-La Malaguena 0 1 0 0 0 0 0
Meson de Calahonda 1 1 1 1 0 0 1
Los Ba iles 0 0 0 0 0 0 0
Gela e ia Di Po o Ma ina 0 0 0 0 0 0 0
Se a ina 0 0 0 0 0 1 0
El Ga o Lounge 0 0 0 0 0 0 0
Res au an e Palang e os 1 0 0 1 1 0 1
Pancho Villa 0 0 0 0 1 0 1
El Muelle de A ia e 0 0 1 0 0 0 0
El Meson de Ce an es 0 0 0 0 0 1 0
89

Bibliog a ía
[1] AJAX. h p://es.wikipedia.o g/wiki/AJAX.
[2] AlchemyAPI. h p://www.alchemyapi.com/.
[3] Analyzing Twi e Da a wi h Apache Hadoop, pa 2: Ga he-
ing Da a wi h Flume. h p://blog.cloude a.com/blog/2012/10/
analyzing- wi e -da a-wi h-hadoop-pa -2-ga he ing-da a-wi h- lume/.
[4] Apache An . h p://an .apache.o g/.
[5] Apache Flume. h p:// lume.apache.o g/FlumeDe elope Guide.h ml.
[6] Boo s ap. ge boo s ap.com.
[7] Camelis. h p://www.i isa. /LIS/ e e/camelis/.
[8] Colib i Concep s. h ps://code.google.com/p/colib i-concep s/.
[9] Concep Explo e . h p://sou ce o ge.ne /p ojec s/conexp/.
[10] Con ex ual Role Edi o . h p://homepage.uni ie.ac.a /hen i.muehle/misc.
php#co e.
[11] Co on sys em. h p://co on.lo ia. /si e/index.php.
[12] Docco. h p:// ocki .sou ce o ge.ne /docco/index.h ml.
[13] Eclipse. h ps://www.eclipse.o g/.
[14] E ca. h ps://code.google.com/p/e ca/.
[15] FCA algo i hms (FCALGS). h ps://code.google.com/p/e ca/.
[16] Fca bed ock. h p://sou ce o ge.ne /p ojec s/ cabed ock/.
[17] Fca Ex ension o Excel. h p://www. ca. ad ansky.ne /news.php.
[18] FcaLib. h ps://code.google.com/p/ calib/.
[19] FcaS one. h p:// cas one.sou ce o ge.ne /.
[20] FcaView Tab Plugin. h p://in o.med.hokudai.ac.jp/ ca/ ca iew ab/
ca iew ab.h ml.
[21] Fla ly (plan illa de Boo s ap). h p://boo swa ch.com/2/.
[22] Galicia. h p://www.i o.umon eal.ca/~galicia/.
91
[23] GaloisExplo e . h p://sou ce o ge.ne /p ojec s/galoisexplo e /.
[24] Ga e. h ps://ga e.ac.uk/.
[25] G aph iz. h p://www.g aph iz.o g/.
[26] Hadoop. h p://hadoop.apache.o g/.
[27] JaLaBa. h p://maa en.janssenweb.ne /jalaba/JaLaBA.pl.
[28] JBoss. h p://www.jboss.o g/.
[29] JG aphT. h p://jg aph .o g/.
[30] jQue y. h p://jque y.com/.
[31] jQue y BlockUI. h p://malsup.com/jque y/block/.
[32] jQue y File Download. h p://jque y iledownload.apphb.com/.
[33] jQue y jG owl. h p://plugins.jque y.com/jg owl/.
[34] jQue y Upload File. h p://plugins.jque y.com/upload ile/.
[35] jQue y Valida e. h p://plugins.jque y.com/ alida e/.
[36] LaTeX o FCA. h p://www.ma h. u-d esden.de/~gan e / ca/.
[37] La ice Mine . h p://sou ce o ge.ne /p ojec s/la ice-mine /.
[38] Ma en. ma en.apache.o g/.
[39] Na u al Language Toolki . h p://www.nl k.o g/.
[40] Ne wo kX. h p://ne wo kx.gi hub.io/.
[41] On oComP. h ps://code.google.com/p/on ocomp/.
[42] OpenFCA. h ps://code.google.com/p/open ca/.
[43] R. h p://www. -p ojec .o g/.
[44] Sage. h p://www.sagema h.o g/.
[45] Sc um. h ps://www.sc um.o g/.
[46] Sen iS eng h. h p://sen is eng h.wl .ac.uk/.
[47] Sp ing F amewo k. h p://p ojec s.sp ing.io/sp ing- amewo k/.
92
[48] Tocki . h p:// ocki .sou ce o ge.ne / ocki /index.h ml.
[49] ToscanaJ. h p:// ocki .sou ce o ge.ne / oscanaj/index.h ml.
[50] Web del g upo SICUMA. h p://www.sicuma.uma.es/es/.
[51] R. J. Cole. G i . h p://sou ce o ge.ne /p ojec s/g i /.
[52] Pablo Co de o, Manuel Enciso, Angel Mo a, and Manuel Ojeda-Aciego. Compu ing
minimal gene a o s om implica ions: a logic-guided app oach. In Laszlo Sza hma y
and U a P iss, edi o s, CLA, olume 972 o CEUR Wo kshop P oceedings, pages
187–198. CEUR-WS.o g, 2012.
[53] Huaiguo Fu and Engelbe Mephu Ngui o. A la ice algo i hm o da a mining.
[54] Be nha d Gan e . Two basic algo i hms in concep analysis. In Léona d Kwuida and
Ba is Se kaya, edi o s, ICFCA, olume 5986 o Lec u e No es in Compu e Science,
pages 312–340. Sp inge , 2010.
[55] Be nha d Gan e and Ge d S umme. Me hods and applica ions in compu e science.
Fo mal Concep Analysis, 46:1–117, 2002-2003.
[56] Saeid Hosseini, Sayan Unanka d, Xiao ang Zhou, and Shazia Wasim Sadiq. Loca ion
o ien ed ph ase de ec ion in mic oblogs. In Sou a S. Bhowmick, Cu is E. Dy eson,
Ch is ian S. Jensen, Mong-Li Lee, Agus Mulian a a, and Be nha d Thalheim, edi o s,
DASFAA (1), olume 8421 o Lec u e No es in Compu e Science, pages 495–509.
Sp inge , 2014.
[57] José L. Lei a, An onio Gue a a, Ca los Rossi, and And és Aguayo. Realidad au-
men ada y sis emas de ecomendación g upales. Es udios y Pe spec i as de Tu ismo,
23:40–59, 2014.
[58] Bing Liu. Opinion mining. pages 1–7.
[59] Bing Liu. Sen imen analysis: A mul i- ace ed p oblem. IEEE In elligen Sys ems,
2010.
[60] Bing Liu. Sen imen analysis and opinion mining. In AAAI, pages 1–198, 2011.
[61] Bing Liu and Lei Zhang. A su ey o opinion mining and sen imen analysis. In
Cha u C. Agga wal and ChengXiang Zhai, edi o s, Mining Tex Da a, pages 415–
463. Sp inge , 2012.
[62] U a P iss. U a P iss. h p://www.up iss.o g.uk/ ca/ caso wa e.h ml.
93