Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Análisis de encadenamiento
Teoría Tema 11 Minería de datos Dr. Francisco J. Mata
2
Análisis de encadenamiento
Puede considerarse como un complemento al análisis de asociación Análisis de canasta de supermercado Análisis de secuencia Representa las asociaciones en la forma de un grafo Minería de datos Dr. Francisco J. Mata
3
Análisis de encadenamiento
Minería de datos Dr. Francisco J. Mata
4
Análisis de encadenamiento
Minería de datos Dr. Francisco J. Mata
5
Análisis de encadenamiento
Minería de datos Dr. Francisco J. Mata
6
Análisis de encadenamiento
Basado en teoría de grafos Minería de datos Dr. Francisco J. Mata
7
Análisis de encadenamiento
Minería de datos Dr. Francisco J. Mata
8
Análisis de encadenamiento
Paso Euleriano: contiene cada vértice exactamente una vez Paso Hamiltoniano: contiene cada nodo Minería de datos Dr. Francisco J. Mata
9
Aplicación del análisis de encadenamiento: encontrar máquinas fax
¿Cómo se pueden encontrar máquinas de fax? Minería de datos Dr. Francisco J. Mata
10
Aplicación del análisis de encadenamiento: encontrar máquinas fax
Minería de datos Dr. Francisco J. Mata
11
Aplicación del análisis de encadenamiento: encontrar máquinas fax
Minería de datos Dr. Francisco J. Mata
12
Aplicación del análisis de encadenamiento: encontrar máquinas fax
Minería de datos Dr. Francisco J. Mata
13
Aplicación del análisis de encadenamiento: encontrar máquinas fax
Minería de datos Dr. Francisco J. Mata
14
Aplicación de análisis de encadenamiento en minería de web
Contenido Estructura Minería de datos Dr. Francisco J. Mata
15
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 Minería de datos Dr. Francisco J. Mata
16
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” Minería de datos Dr. Francisco J. Mata
17
Aplicación de análisis de encadenamiento: contenido web
Minería de datos Dr. Francisco J. Mata
18
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 Minería de datos Dr. Francisco J. Mata
19
Aplicación de análisis de encadenamiento: contenido web
Minería de datos Dr. Francisco J. Mata
20
Aplicación de análisis de encadenamiento: contenido web
Minería de datos Dr. Francisco J. Mata
21
Aplicación de análisis de encadenamiento: estructura web
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 Minería de datos Dr. Francisco J. Mata
22
Aplicación de análisis de encadenamiento: estructura web
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 Minería de datos Dr. Francisco J. Mata
23
Aplicación de análisis de encadenamiento: estructura web sin secuencia
Minería de datos Dr. Francisco J. Mata
24
Aplicación de análisis de encadenamiento: estructura web sin secuencia
Minería de datos Dr. Francisco J. Mata
25
Aplicación de análisis de encadenamiento: estructura web con secuencia
Minería de datos Dr. Francisco J. Mata
26
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 Minería de datos Dr. Francisco J. Mata
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.