La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento Teoría Tema 11.

Presentaciones similares


Presentación del tema: "Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento Teoría Tema 11."— Transcripción de la presentación:

1 Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento Teoría Tema 11

2 Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento Puede considerarse como un complemento al análisis de asociación Puede considerarse como un complemento al análisis de asociación Análisis de canasta de supermercado Análisis de canasta de supermercado Análisis de secuencia Análisis de secuencia Representa las asociaciones en la forma de un grafo Representa las asociaciones en la forma de un grafo

3 Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento

4 Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento

5 Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento

6 Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento Basado en teoría de grafos Basado en teoría de grafos

7 Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento

8 Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento Paso Euleriano: contiene cada vértice exactamente una vez Paso Euleriano: contiene cada vértice exactamente una vez Paso Hamiltoniano: contiene cada nodo Paso Hamiltoniano: contiene cada nodo

9 Minería de datos Dr. Francisco J. Mata Aplicación del análisis de encadenamiento: encontrar máquinas fax ¿Cómo se pueden encontrar máquinas de fax? ¿Cómo se pueden encontrar máquinas de fax?

10 Minería de datos Dr. Francisco J. Mata Aplicación del análisis de encadenamiento: encontrar máquinas fax

11 Minería de datos Dr. Francisco J. Mata Aplicación del análisis de encadenamiento: encontrar máquinas fax

12 Minería de datos Dr. Francisco J. Mata Aplicación del análisis de encadenamiento: encontrar máquinas fax

13 Minería de datos Dr. Francisco J. Mata Aplicación del análisis de encadenamiento: encontrar máquinas fax

14 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento en minería de web Minería de web Minería de web Contenido Contenido Estructura Estructura

15 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: contenido web Búsqueda en Internet antes de Google Basada completamente en el texto de estas páginas Las página se indizaban para que las máquinas de búsqueda recuerden las palabras en ellas Cualquier página conteniendo las palabras en una consulta de un usuario se devolvían Problema Esta estrategia de búsqueda ignora la riqueza de la información contenida en el gráfico de cuáles sitios tienen vínculos a otros Un número de variables útiles se puede derivar de estas conexiones: La cuenta de páginas ligadas a una página determinada es una medida de su popularidad

16 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: contenido web La idea que tuvieron Joel Kleinberg de Cornell y Sergey Brin y Lawrence Page de Stanford fue que la selección de a que páginas ligar reflejan la opinión personal del valor de estas páginas La opinión de algunas páginas es más valiosa para unos que para otros Algunos sitios llamados hubs contienen enlaces a muchas páginas autoritarias Otros sitios llamados autoritarios están ligados a muchos sitios importantes hubs

17 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: contenido web

18 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: contenido web Un buen hub apunta a muchos sitios autoritarios Un buen sitio autoritario está ligado a muchos hubs Cada uno es definido en términos del otro El algoritmo de Kleinberg para calificar sitios hub y autoritarios va y viene entre cada uno de ellos

19 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: contenido web

20 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: contenido web

21 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: estructura web Un sitio web es diseñando con una estructura en mente Un sitio web es diseñando con una estructura en mente El acceso de los usuarios al sitio puede mostrar que la estructura planeada puede ser mejorada El acceso de los usuarios al sitio puede mostrar que la estructura planeada puede ser mejorada

22 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: estructura web Un sitio web es diseñando con una estructura en mente Un sitio web es diseñando con una estructura en mente El acceso de los usuarios al sitio puede mostrar que la estructura planeada puede ser mejorada El acceso de los usuarios al sitio puede mostrar que la estructura planeada puede ser mejorada

23 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: estructura web sin secuencia

24 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: estructura web sin secuencia

25 Minería de datos Dr. Francisco J. Mata Aplicación de análisis de encadenamiento: estructura web con secuencia

26 Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento Muchos problemas de interés en minería de datos involucran relaciones y conexiones Conexiones pueden ser representadas como grafos utilizando análisis de encadenamiento Resultados del análisis de encadenamiento puede ser utilizados directamente en la minería de datos: Colorear mapas (encontrar máquinas fax) Encontrar sitios hub y autoritarios Minería del web En otros casos resultados del análisis de encadenamiento puede ser utilizados con otras técnicas de minería de datos: Segmentación


Descargar ppt "Minería de datos Dr. Francisco J. Mata Análisis de encadenamiento Teoría Tema 11."

Presentaciones similares


Anuncios Google