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

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

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

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

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

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

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

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

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

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

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

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

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

Aplicación de análisis de encadenamiento en minería de web Contenido Estructura 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 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” Minería de datos Dr. Francisco J. Mata

Aplicación de análisis de encadenamiento: contenido web 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 Minería de datos Dr. Francisco J. Mata

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

Aplicación de análisis de encadenamiento: contenido web 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 El acceso de los usuarios al sitio puede mostrar que la estructura planeada puede ser mejorada 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 El acceso de los usuarios al sitio puede mostrar que la estructura planeada puede ser mejorada Minería de datos Dr. Francisco J. Mata

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

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

Aplicación de análisis de encadenamiento: estructura web con secuencia 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 Minería de datos Dr. Francisco J. Mata