Analizador de Estructuras de Navegación Aplicando Minería de Uso Web y Minería de Estructura Web

Analizador de Estructuras de Navegación Aplicando Minería de Uso Web y Minería de Estructura Web
Presenta:
Ing. Eduardo Ortiz Hernández
Director de tesis: Dr. Juan Gabriel González Serna
Codirector: Dr. José Antonio Zárate Marceleño

Agenda
Introducción
Descripción del problema
Objetivo
Justificación y beneficios
Trabajos relacionados
Análisis y diseño
Implementación
Pruebas y resultados
Conclusiones
.

Introducción
Cada dia las organizaciones lanzan sus sitios Web a Internet.
¿Cómo es usado el sitio Web?
La conexión entre las páginas Web -> estructura de navegación.
2

Introducción: Descripción del problema
Atraer a los usuarios a un sitio Web
Navegación rápida, intuitiva y natural
Diseño y estructura de navegación complicada
Falta de entendimiento de la forma en que los usuarios navegan en el sitio Web
3

Introducción: Objetivo de la tesis
Mejorar la navegación de los usuarios de un sitio Web
Desarrollar una herramienta que aplique minería de uso Web y minería de estructura Web sobre un sitio y visualizar los resultados de manera gráfica
Proporciona la posibilidad de rediseñar la estructura para optimizar la navegación en el sitio Web
4

Introducción: Justificación y Beneficios
Beneficios para los administradores de los sitios Web, para mejorar el diseño estructural de las páginas
Beneficios para los usuarios
5

Introducción: Trabajos relacionados 6 Trabajo Aplica algoritmos de minería de uso Web Aplica algoritmos de minería de estructura Web Representación gráfica de los resultados Propone recomendacio-nes de estructura del sitio Tesis propuesta Si Si Grafo dinámico en 2D Si ScentViz Si No DiskTree Si WebKIV Si No DiskTree Si Visual Web Mining Si No Grafo en 3D No WEBKVDS Si No Web Graph No Navigation Visualizer No No Grafo dirigido No WebPatterns Si No DiskTree No WebViz Si No Web Graph No

Introducción
Objetivo
Análisis y diseño
Implementación
Conclusiones
Agenda
.
.
.
.
.
.

Análisis y diseño
Aplicación Web
JEE 5
Patrón de diseño Modelo Vista Controlador (MVC)
7

Análisis y diseño 8

Análisis y diseño
Diseño conceptual
9

Análisis y diseño
Modelo general de la aplicación
10

Análisis y diseño
Módulo de minería de uso Web
11

Análisis y diseño
Módulo de minería de estructura Web
12

Análisis y diseño
Módulo de extracción y reunión de resultados
13

Análisis y diseño
Módulo visualizador gráfico de resultados
14

Introducción
Objetivo
Análisis y diseño
Implementación
Conclusiones
Agenda
.
.
.
.
.
.
.

Características generales de implementación
Sistema Operativo Linux Suse 10.2
Java 5 Enterprise Edition
Manejador de base de datos MySQL 5
Ambiente de desarrollo NetBeans 6.0
Navegador Web Mozilla Firefox 2
Framework Struts 2
15

Implementación
Paquete analizadorWebSite
16

Introducción
Objetivo
Análisis y diseño
Implementación
Conclusiones
Agenda
.
.
.
.
.
.
.
.

Pruebas de funcionalidad en base al estándar IEEE 829
Análisis del sitio CENIDET
Archivos históricos correspondientes al mes de febrero de 2007
17

Pruebas: Cargar la información del sitio Web
Información necesaria para analizar un sitio Web
Proporcionar los
archivos de bitácora
Proporcionar la URL
del sitio Web
18 Archivos de bitácora: 272 Mb Total de peticiones: 1,275,279

Pruebas: Preprocesamiento Selección de las extensiones de archivos a filtrar 19 ‘ gif’, ‘jpg’, ‘ico’, ‘png’, ‘bmp’, ‘dib’, ‘jpeg’, ’jpe’, ‘jfif’, ‘tif’, ’tiff’, ‘mp3’, ‘css,’, ‘cab’, ‘swf’. 16.2% del total inicial de peticiones

Pruebas: Sesionización
Peticiones
Minutos
Heurístico
20

Pruebas: Proceso de minería de uso Web
Pruebas extracción de reglas de asociación utilizando los siguientes valores:
5% soporte
70% confianza
2 reglas encontradas:
/subaca/web-dcc/index.html -> /index.html
(Departamento de Ciencias de la Computación -> homepage )
/selección/index.html -> /index.html
(Proceso de selección -> homepage )

Pruebas proceso de minería de estructura Web
Recolectar la estructura del sitio Web
Algoritmo de búsqueda: Búsqueda primero por anchura
Página raíz
Buscar todas las etiquetas <a href>
Verificar que el nodo pertenezca al dominio y que no haya sido visitado anteriormente, para agregar en una lista de nodos a visitar.

Pruebas de proceso de minería de estructura Web
Extracción de cada página de:
Caminos inalcanzables
Grado de hipervínculos globales de salida
Grado de hipervínculos locales de entrada y salida
21

Procesamiento del grafo y visualización de resultados Grafo de la estructura del sitio Web Caminos inalcanzables Reglas de asociación Reporte estructural del sitio Web Grado global de salida Grado local de entrada Grado local de salida 22

Resultados obtenidos Regla de asociación encontrada Probabilidad de que una página B sea solicitada cuando se visita una página A. Grado de hipervínculos globales de salida para cada nodo Visibilidad de la página con páginas de otros sitios Web. Grado de hipervínculos locales de entrada y de salida para cada nodo Mide la conectividad entre las páginas que conforman el sitio Web. Página con mayor grado de hipervínculos de entrada y salida Página con más visibilidad al usuario Página con menor grado de hipervínculos de entrada y salida Página con menos visibilidad al usuario

Resultados obtenidos con la herramienta Página con camino inalcanzable Es una página Web que no puede ser accedida. Los caminos inalcanzables deben ser detectados y mostrados al usuario 24

Introducción
Objetivo
Análisis y diseño
Implementación
Conclusiones
Agenda
.
.
.
.
.
.
.
.
.

Conclusiones
Los beneficios de la aplicación de la minería de datos en el estudio de la estructura de navegación de un sitio Web
Utilizando los patrones de navegación extraídos mediante minería de uso se obtienen recomendaciones en la estructura del sitio Web
Utilizando la información del reporte estructural se permite mejorar la conectividad entre las páginas que conforman al sitio
25

Conclusiones
El mayor avance en los estudios de minería de uso Web sobre la minería de estructura Web
El desarrollo de una aplicación Web utilizando el patrón de diseño Modelo Vista Controlador (implementado por Struts)
26

Trabajos futuros
Mostrar los patrones de navegación encontrados de forma dinámica dentro de una sección de sugerencias dentro del sitio Web
Equilibrar el grado de hipervínculos locales en los nodos dentro del sitio Web de manera automática
Utilizar los patrones de navegación encontrados y definir que tipo de relación semántica tiene de acuerdo al trabajo de [1]
26 [1] Baños Nolasco Matilde, “Metodología para Definir una Arquitectura de Sitios Web Basada en Diseños de Ontologías”, Tesis de Maestría en Ciencias en Ciencias Computacionales, Centro Nacional de Investigación y Desarrollo Tecnológico CENIDET, Cuernavaca, Morelos, 2008.

Preguntas y comentarios

Analizador de Estructuras de Navegación Aplicando Minería de Uso Web y Minería de Estructura Web Presenta: Ing. Eduardo Ortiz Hernández Director de tesis: Dr. Juan Gabriel González Serna Codirector: Dr. José Antonio Zárate Marceleño

http://sdceniblog.blogspot.com	22
http://www.sdceniblog.blogspot.com	4
http://www.slideshare.net	4
http://sdceniblog.blogspot.mx	4

Analizador de Estructuras de Navegación Aplicando Minería de Uso Web y Minería de Estructura Web

by kamui002 on Sep 21, 2008

Accessibility

Categories

Upload Details

Usage Rights

4 Embeds 34

Statistics

Analizador de Estructuras de Navegación Aplicando Minería de Uso Web y Minería de Estructura Web Presentation Transcript