Sistema de recomendación basado en la extracción de conceptos

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