El tiempo es un elemento de importancia capital en todo espacio de información y Twitter no es una excepción. Antes al contrario, el nacimiento, difusión y duración de los temas tratados, las tendencias, etc. son fenómenos que se definen en términos temporales. La explotación de la información temporal en tareas de Recuperación y Organización de Información, tiene una larga tradición. Sin embargo, esta clase de enfoques, basados en contenido, no han sido muy explorados para el dominio de Twitter. Este Trabajo se sitúa en el campo de la Organización Temporal de la Información en Twitter. Concretamente, se propone un modelo basado en Análisis Formal de Conceptos, en el que los atributos del contexto serán las expresiones temporales, eventos y tipos de eventos presentes en los tweets. Se define un Calendario, especialmente adecuado a los fenómenos de conmemoración de aniversarios y fechas señaladas en Twitter, el Calendario Imaginario-Colectivo. El Corpus de estudio es un subconjunto de la colección de RepLab2013, del que se hace una completa descripción en lo que concierne a sus aspectos temporales. Finalmente, la materialización de la propuesta requiere del desarrollo de un entorno computacional para la integración y uso de herramientas y recursos de Anotación Automática y Análisis Formal de Conceptos.

1. Explotacion de la Informacion Temporal en Twitter para
la organizacion de tweets
Asuncion Vazquez Mendez
Tesis para la obtencion del ttulo de:
Master en Lenguajes y Sistemas Informaticos
UNED-Madrid, Junio 2014
Dirigida por:
Ana Garca Serrano
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter para UlaNoErgDa-nMizaadcriiodn, dJuentiwoe2e0ts14 1 / 33

2. Indice
1 Preliminares
Motivacion
La informacion temporal
Analisis Formal de Conceptos (AFC)
2 Propuesta
Formalizacion
3 Experimentacion
Corpus
Experimentos
4 Valoracion
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter para UlaNoErgDa-nMizaadcriiodn, dJuentiwoe2e0ts14 2 / 33

3. Indice
1 Preliminares
Motivacion
La informacion temporal
Analisis Formal de Conceptos (AFC)
2 Propuesta
Formalizacion
3 Experimentacion
Corpus
Experimentos
4 Valoracion
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter para UlaNoErgDa-nMizaadcriiodn, dJuentiwoe2e0ts14 3 / 33

4. Motivacion
Dimension temporal de la informacion: Que?, Como?, Cuando?,
Donde?
La explotacion de la informacion temporal esta en auge:
El tiempo en Twitter:
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter para UlaNoErgDa-nMizaadcriiodn, dJuentiwoe2e0ts14 4 / 33

5. Indice
1 Preliminares
Motivacion
La informacion temporal
Analisis Formal de Conceptos (AFC)
2 Propuesta
Formalizacion
3 Experimentacion
Corpus
Experimentos
4 Valoracion
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter para UlaNoErgDa-nMizaadcriiodn, dJuentiwoe2e0ts14 5 / 33

6. Que es el tiempo?
Para el ser humano, el paso del tiempo es algo natural.
Pero, puede un sistema informatico razonar temporalmente?
Ejemplo
Quien era el presidente del Gobierno espa~nol cuando se hundio el
Prestige?
Logicas temporales: Intervalos (Allen, 1983)
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter para UlaNoErgDa-nMizaadcriiodn, dJuentiwoe2e0ts14 6 / 33

7. Representando el tiempo
Expresiones que denotan tiempo y expresiones que denotan eventos:
Eventos: El partido se jugo bajo la lluvia.
Momentos: El proximo viernes estrenan la pelcula.
Relaciones temporales: Me levante antes de que saliera el sol.
Calendarios: (Goralwalla, 2001)
Lenguaje natural: ambiguedad y normalizacion.
Ejemplos
4/5/2014: 4 de mayo o 5 de abril?
Las 4h: de la ma~nana o de la tarde?
Labour Day: Donde?
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter para UlaNoErgDa-nMizaadcriiodn, dJuentiwoe2e0ts14 7 / 33

8. Que informacion temporal contiene un documento?
Fechas de creacion, modi

9. cacion, etc.
Expresiones presentes en el contenido:
Explcitas: Su cumplea~nos es el 22 de febrero.
Relativas: Hace tres das que no veo al gato.
Implcitas: La exposicion se inauguro el Da del Libro.
Su explotacion requiere de la localizacion y resolucion de la expresion.
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter para UlaNoErgDa-nMizaadcriiodn, dJuentiwoe2e0ts14 8 / 33

10. Anotacion temporal
Esquemas de anotacion
TimeML
Etiquetas EVENT, TIMEX3 y LINK
Anotacion automatica
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter para UlaNoErgDa-nMizaadcriiodn, dJuentiwoe2e0ts14 9 / 33

11. Indice
1 Preliminares
Motivacion
La informacion temporal
Analisis Formal de Conceptos (AFC)
2 Propuesta
Formalizacion
3 Experimentacion
Corpus
Experimentos
4 Valoracion
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 10 / 33

12. Analisis Formal de Conceptos (AFC)
AFC es una teora matematica que trata de la formalizacion de conceptos y de su
organizacion en una estructura de retculo. (Wille, 1984)
Se basa en las de

13. niciones de contexto y concepto formal.
De

14. nicion
Un contexto formal es una terna K := (G;M; I ) donde: G = fgg es el conjunto
de objetos, M = fmg es el conjunto de atributos que se pueden aplicar sobre los
objetos e I G M es una relacion binaria que relaciona los objetos de G con
los atributos de M que poseen o se les aplican.
Ejemplo
Sea G = f1; 2; :::; 10g, M = fpar ; impar ; primo; compuesto; cuadradog, I la forma
en que los atributos M se aplican sobre los objetos de G (ver Cuadro),
K(G;M; I ) es un contexto formal.
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 11 / 33

15. Analisis Formal de Conceptos (AFC)
De

16. nicion
Sea K := (G;M; I ) un contexto formal, sea A G y B M, (A;B) es un
concepto formal si y solo si:
A=fobjetos de G sobre los que aplican todos los atributos de Bg
B=fatributos de M que aplican sobre todos los objetos de Ag
Dado un contexto formal, es posible encontrar todos sus conceptos
formales, y representarlo en forma de retculo.
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 12 / 33

17. AFC y Recuperacion de Informacion
Por su capacidad para organizar informacion, AFC se ha aplicado a:
Modi

18. cacion de consultas (Godin, 1989)
Clustering de documentos (Cigarran, 2008)
Topic Detection en tweets basada en contenido (Castellanos et al.,
2013)
Los objetos seran los documentos de la coleccion y los atributos un
conjunto de descriptores o rasgos que de

19. nan a estos (terminos del
vocabulario).
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 13 / 33

20. Propuesta
Integrar la dimension temporal en tareas de organizacion y
representacion de informacion.
Se propone:
De

21. nir un conjunto de descriptores de ndole temporal para la organizacion
de documentos mediante AFC.
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 14 / 33

22. Indice
1 Preliminares
Motivacion
La informacion temporal
Analisis Formal de Conceptos (AFC)
2 Propuesta
Formalizacion
3 Experimentacion
Corpus
Experimentos
4 Valoracion
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 15 / 33

23. Formalizacion
Sea = fd1; :::; dng una coleccion de documentos, su informacion
temporal puede ser de los siguientes tipos:
fechas de creacion: = ff1; :::; fmg
expresiones temporales: T = ft1; :::tpg
eventos: E = fe1; :::; eqg
De

24. nicion
Sea =
S
T
S
E, se de

25. ne el contexto temporal de , CT := (; ; I ),
donde I es la relacion binaria de incidencia que relaciona cada documento
con los atributos que posee.
CT es un contexto formal.
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 16 / 33

26. Descriptores y Calendarios
Seleccion de descriptores:
Unicidad, Normalizacion y Lematizacion.
Extension
Calendarios y granularidad:
Calendario Gregoriano
Calendario Imaginario-Colectivo: Fechas se~naladas
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 17 / 33

27. Desarrollo computacional
PREPROCESADO I
HEIDELTIME
PREPROCESADO II
TARSQI
EXTRACCIÓN DE
DESCRIPTORES
Documentos
del
Corpus
Tweets
anotados
con
TimeML
Tweets
anotados
con
TIMEX3
Contexto
formal
(CXT)
CIGARRÁN ET AL.
2014
CONCEPT
EXPLORER
Diagrama
de
Hasse
Conceptos
formales
(estabilidad)
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 18 / 33

28. Indice
1 Preliminares
Motivacion
La informacion temporal
Analisis Formal de Conceptos (AFC)
2 Propuesta
Formalizacion
3 Experimentacion
Corpus
Experimentos
4 Valoracion
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 19 / 33

29. Descripcion del Corpus
Corpus RepLab2013: 60 entidades, 2200 tweets (1500 test, 700 train)
Corpus Beatles
Temporalizacion y Tematica
Train 1-6 jun 2012 Temas genericos (70%)
Test 22-31 dic 2012 Temas actuales (10%)
Anotacion
Expresiones temporales 11,88% de los tweets
Eventos 65,85%
74%
7%
4%
15%
DATE
TIME
DURATION
SET
6%
12%%
74%
10%
3%
4%
ASPECTUAL
I ACTION
I STATE
OCCURRENCE
PERCEPTION
REPORTING
STATE
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 20 / 33

30. Indice
1 Preliminares
Motivacion
La informacion temporal
Analisis Formal de Conceptos (AFC)
2 Propuesta
Formalizacion
3 Experimentacion
Corpus
Experimentos
4 Valoracion
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 21 / 33

31. Experimento I
DESCRIPTORES: fechas de creacion
OBJ. ATRIB. CONCEP.
BeatlesTra 693 7 7
Beatles 2195 18 19
Table : Contexto formal Experimento I
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 22 / 33

32. Experimento II
DESCRIPTORES: fechas de creacion y expresiones temporales
OBJ. ATRIB. CONCEP.
BeatlesTra 693 21 35
Beatles 2195 42 47
Table : Contexto formal Experimento II
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 23 / 33

33. Experimento II
Conceptos formales asociados al atributo 1967: Topic Sgt. Pepper
Album
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 24 / 33

34. Experimento III
DESCRIPTORES: fechas de creacion, expresiones temporales y eventos
OBJ. ATRIB. CONCEP.
BeatlesTra 297 75 339
Beatles 830 108 996
Table : Contexto formal Experimento III
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 25 / 33

35. Experimentos con tipologa de eventos
DESCRIPTORES:
fechas de creacion, expresiones temporales y tipos de eventos
OBJ. ATRIB. CONCEP.
BeatlesTra 297 26 115
Beatles 830 47 297
tipos de eventos
OBJ. ATRIB. CONCEP.
BeatlesTra 297 7 30
Beatles 830 7 36
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 26 / 33

36. Diagrama de Hasse: tipos de eventos
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 27 / 33

37. Agrupacion de temas: tipos de eventos
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 28 / 33

38. Otros experimentos
BeatlesBackground: 50000 tweets
Fechas destacadas: 27 de julio de 1967 y 5 de octubre de 1962
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 29 / 33

39. Otros experimentos
Bankia: dominio banca, contexto nacional
Crticas y protestas: 9 de febrero de 2012 y 5 de junio de 2012
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 30 / 33

40. Valoracion
Se responde satisfactoriamente a:
Expresion de la informacion temporal en Twitter
Organizacion temporal de los tweets
Deteccion de eventos asociados a fechas
Pero...
Como evaluar los retculos?
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 31 / 33

41. Conclusiones
Aportaciones del trabajo:
1 Analisis de corpus de tweets bajo la perspectiva temporal.
2 Propuesta de un modelo para la representacion de la informacion
temporal de tweets, basado en Analisis Formal de Conceptos.
3 Adaptacion e integracion de recursos web y paquetes software para
experimentacion.
4 Experimentacion y valoracion de resultados en un sub-corpus de la
coleccion de RepLab 2013.
Lneas futuras de investigacion:
Evaluacion de la calidad de los retculos.
Duracion de los temas.
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 32 / 33

42. Gracias por su atencion.
Asuncion Vazquez Mendez (UNED) Explotacion de la Informacion Temporal en Twitter paraUlNaEoDrg-aMnaizdarcidio,nJudneiotw2e0e1ts4 33 / 33