• No se han encontrado resultados

Estudio de la minería de contenidos Web y la web semántica aplicada a la búsqueda de información en la web

N/A
N/A
Protected

Academic year: 2017

Share "Estudio de la minería de contenidos Web y la web semántica aplicada a la búsqueda de información en la web"

Copied!
162
0
0

Texto completo

(1)
(2)

1

UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA

ESCUELA DE CIENCIAS DE LA COMPUTACIÓN

TEMA:

"ESTUDIO DE LA MINERIA DE CONTENIDO WEB Y LA WEB SEMÁNTICA APLICADA A LA BÚSQUEDA DE INFORMACIÓN EN LA WEB".

Memoria de Tesis previa a la obtención

de! Título de Ingeniera en Sistemas

Informáticos y Computación.

AUTOR: Carmiña Maga¡¡ Quezada Maldonado

DIRECTOR: Ing. Janneth Chicaiza

(3)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

CERTIFICACIÓN

Ingeniera

Janneth Chicaiza DIRECTOR DE TESIS

C E R T 1 F 1 C A:

Que el presente trabajo de investigación ha sido dirigido, supervisado y revisado en todas sus partes, quedando autorizada su presentación.

(4)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

AUTORÍA

El presente proyecto de tesis con cada una de sus observaciones, conceptos, ideas,

opiniones, conclusiones y recomendaciones vertidas, son de absoluta responsabilidad

de la autora.

Además, es necesario indicar que la información de otros autores empleada en el

presente trabajo está debidamente especificada en fuentes de referencia y apartados

bibliográficos.

(5)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

CESIÓN DE DERECHOS

Yo, Carmiña Magali Quezada Maldonado, declaro conocer y aceptar la disposición del Art. 67 del Estatuto Orgánico de la Universidad Técnica Particular de Loja que en su parte pertinente textualmente dice: "Forman parte del patrimonio de la Universidad la propiedad intelectual de investigaciones, trabajos científicos o técnicos y tesis de grado que se realicen a través, o con el apoyo financiero, académico o institucional (operativo) de la Universidad".

(6)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

AGRADECIMIENTO

Resulta para mí una inmensa satisfacción, agradecer en primer lugar a Dios por la

oportunidad de crecer, aprender, mejorar junto a personas que nos supieron guiar.

A la Universidad Técnica Particular de Loja por ser una entidad educativa forjadora y de apoyo durante nuestra vida universitaria, al personal docente de la Escuela de Ciencias de la Computación, por la dedicación, entrega y el apoyo necesario para mi formación profesional, y de manera especial al Ing. Nelson Piedra por los conocimientos impartidos y sus sabios consejos que ayudaron a culminar este proyecto.

A mis familiares que con su ayuda incondicional, supieron brindarme el cariño y afecto necesario en la elaboración del proyecto.

Y para finalizar quiero resaltar mi agradecimiento a mi directora de tesis lng. Janneth Chicaiza que con su amistad, paciencia, asesoramiento, y sabias sugerencias supieron establecer en mi claridad nitidez de expresión y redacción del texto en cada una de las fases del proyecto.

(7)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

DEDICATORIA

A Dios que siempre estuvo ahí en mis momentos más difíciles, para brindarme fortaleza y guía. A mis padres que fueron el pilar para el desarrollo de mi vida profesional, su constante apoyo, sacrificio, y entrega. A mi hijo por ser la fuente de inspiración y alegría dándome ánimo para seguir adelante. A mis amigos que me dieron la mano, que con su alegría, su consejo, me supieron ayudar cuando lo necesité, y a quienes les debo sus sabios consejos para la culminación del presente trabajo.

(8)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

CONTENIDO

Índice

CERTIFICACIÓN

... . ...

II AUTORÍA... Hl AGRADECIMIENTO... IV DEDICATORIA... VI

CONTENIDO

...

vi¡

ÍNDICE ... VII INDICEDE ANEXOS ... IX INTRODUCCIÓN... . ... X OBJETIVOS

...

XI OBJETIVO GENERAL

...

XI OBJETIVO ESPECÍFICOS

...

XI

FA SE 1

ESTADO DEL ARTE DE LA MINERÍA DE CONTENIDO WEB PARA LA BÚSQUEDA DE INFORMACIÓN EN LA WEB. 13 1.2. FASES GENERALES . ... 16

1.3. TAREAS DE LA MINERÍA DE CONTENIDO WEB

...

16

1.4. ESTRATEGIAS DE LA MINERÍA CONTENIDO WEB

...

18

1.4.1. MINERÍA DE PÁGINAS WEB. ... 18

1.4.2. MINERÍA DE LOS RESULTADOS DE LAS BÚSQUEDA

...

21

1.4.2.1. TÉCNICAS PARA MINERÍA DE RESULTADOS DE LAS BÚSQUEDAS. ... 25

1.5. ARGUMENTOS DE LA MINERÍA DE CONTENIDO WEB . ... . ... 33

1.6. APLICACIONES . ... . ... 35

1.7. PUNTUALIZACIONES. ... 36

FA SE II

LA WEB SEMÁNTICA: ESTADO DEL ARTE

...

40

2.1. INTRODUCCIÓN ... 40

2.2. EVOLUCIÓN DE LA WEB

...

41

(9)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

2.3. DE LA WEB 1.0 A LA WEB SEMÁNTICA... 43

2.4. LA WEB SEMÁNTICA UN NUEVO ENFOQUE PARA LA ORGANIZACIÓN Y RECUPERACIÓN DE LA INFORMACIÓN... 46

2.4.1. COMPONENTES DE LA WEB SEMÁNTICA ... 47

2.5. AGENTES DE LA WEB SEMÁNTICA ... 54

2.6. APLICACIONES ... 55

2.7. PUNTIJALIZACIONES ... . ... 60

Fase III RECUPERACIÓN DE INFORMACIÓN Y BÚSQUEDA WEB ... 63

3.1. INTRODUCCION

...

63

3.2. LA RECUPERACIÓN DE INFORMACIÓN EN LA ACTUALIDAD

...

64

3.3. LA RECUPERACION DE INFORMACIÓN EN LA MINERIA DE CONTENIDO WEB . ... 68

3.4. LA WEB SEMANTICA EN LA MINERIA DE CONTENIDO WEB. ... 69

3.5. MINERÍA DE CONTENIDO CON HERRAMIENTAS DE BÚSQUEDA

...

70

3.5.1. CONOCIMIENTO Y DIAGNOSTICO DE LA HERRAMIENTA "EZ MINER"

...

70

3.6. BUSQUEDA SEMÁNTICA: RECUPERACION DE INFORMACION SEMANTICA

... . ...

74

3.7. RECUPERACIÓN DE INFORMACIÓN DESDE RECURSOS WEB 2.0

...

75

3.8. HERRAMIENTAS SEMANTICAS

...

76

3.8.1. WIKIPEDIA... 76

3.8.2. WIKIMEDIA SEMANTICO ... 77

3.9. HERRAMIENTAS DE EVALUACION DE LOS RESULTADOS DE LAS BUSQUEDAS ... 78

3.10. PUNTUALIZACIONES ... .. ... .. ... .. ... 79

Fase IV APLICACIÓN Y EXPERIMENTACIÓN DE LAS HERRAMIENTAS ANALIZADAS ... . ... 82

4.1. INTRODUCCIÓN ... .. ... 82

4.2. DEFINICIONES... 83

4.3. PLAN DE PRUEBAS... 84

4.3.1. CRITERIOS DE EVALUACIÓN ... . ... 85

4.4. EJECUCION DE LA PROPUESTA DE EVALUACIÓN ... 85

4.4.1. EVALUACIÓN DE EZ MINER FRENTE A G000LE ... 86

4.4.2. EVALUACIÓN DE LA WIKIPEDIA FRENTE A LA SEMANTIC MEDIAWIKI ...89

(10)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de

Información en la Web

CONCLUSIONES Y RECOMENDACIONES

ONUUSIONES

...

102

RECOMENDACIONES

... . ...

106

BIBLIOGRAFÍA... ... ... ... ... ... ... 108

Índice de anexos ANEXO 1.1: METODOS TECNICAS YALGORITMOS DE LA MINERIA DE CONTENIDO WEB.... 126

ANEXO 2.1 LENGUAJES DE CONSULTA PARA DATOS SEMI-ESTRUCTURADOS .... . .... ... . ... 129

ANEXO 3.1: FUNCIONAMIENTO DEL AGENTE COPERNIC ... . ... .. ... . ... 132

ANEXO 4.1: RESULTADOS DE LA EVALUACION DEL SISTEMA "EZ MINER ... ... . ... 143

ANEXO4.2: ARCHIVOS CSV ...... ... ... . ... ... 144

(11)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

INTRODUCCIÓN

El surgimiento de la Web ha propiciado un cambio radical en cuanto a la facilidad de acceso y difusión de la información, por lo que es indiscutible que la eficiente recuperación de información y la obtención de conocimiento desde la Web se hayan convertido en un tema importante, para quienes utilizan este dominio virtual. La información almacenada en distintos sitios origina información abundante, imprecisa, ambigua y heterogénea, debido a que no existe una estructuración lógica, lo que origina una serie de complicaciones en la recuperación de información en la Web. Actualmente los buscadores basados en indización humana e indización automática no ofrecen resultados realmente aceptables. El problema de la precisión en la recuperación de información puede ser visto como consecuencia de la falta de significado o semántica que tienen los documentos Web, en su mayoría formateados mediante HTML - lenguaje de etiquetado que expresa únicamente la forma de presentación de los contenidos.

De acuerdo a lo anteriormente expuesto, hoy en día, la mayoría de organismos y entidades educativas mantienen uno o varios sitios web, los cuales son cada día más sofisticados y ofrecen una interacción más detallada y compleja con los usuarios, así mismo la información que se presenta a los usuarios debe ser conocimiento útil. Los sitios web son fuentes valiosas a la hora de evaluar para mejorar la calidad del servicio ofrecido. Por lo tanto, el presente estudio se enfoca en la minería del contenido web y web semántica para la búsqueda de información usando grandes volúmenes de datos cuyo proceso genera información válida acerca del sitio y sus usuarios.

Debido a esto, se vio la necesidad de realizar el presente trabajo de investigación cuyo título es ESTADO DEL ARTE DE LA MINERIA DE CONTENIDO WEB Y LA WEB

SEMANTICA ORIENTADA A LA BUSQUEDA DE INFORMACION EN LA WEB",

(12)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

OBJETIVOS

OBJETIVO GENERAL

Presentar el análisis y comparación de las herramientas para Minería de Contenido en la web y Web Semántica para la búsqueda de información.

OBJETIVO ESPECÍFICOS

1. Analizar e investigar el estado del arte de la web semántica.

2. Aplicar las estrategias de Minería de Contenido Web.

3. Investigar, seleccionar y comparar herramientas de contenido web, técnicas o algoritmos para el descubrimiento de información relevante usando la web semántica.

4. Examinar Minería de Contenido Web basado en Agentes-Web.

(13)
(14)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

Fase 1

ESTADO DEL ARTE DE LA MINERÍA DE CONTENIDO WEB PARA LA BÚSQUEDA DE INFORMACIÓN EN LA WEB

Resumen

Como punto de partida para el desarrollo del presente proyecto se ha realizado un estudio de los aspectos teóricos y de investigación sobre Minería de Contenido Web; Un análisis y síntesis de lo estudiado se ha condensado en esta fase: Estado del Arte de la Minería de Contenido Web y su aplicación en la búsqueda de la información. En primer lugar se menciona los factores que han dado origen a este componente del Proceso de Descubrimiento del Conocimiento

(KD, Know!edge Discovery)

a partir de contenido web. Como una parte introductoria, se da una visión general de las diferentes técnicas y aproximaciones desarrolladas y la aplicación directa sobre datos provenientes de la web. Luego en la fase 3 se describe cómo éste tipo de minería puede mejorar la recuperación de información desde la web, lo cual puede aportar básicamente a organizaciones y entes particulares que las apliquen.

1.1.

INTRODUCCIÓN.

El erario valioso de la humanidad es el conocimiento; parte de este conocimiento se encuentra en lenguaje natural: libros, periódicos, artículos y hoy más que nunca, en páginas Web. La posesión real de todo este conocimiento depende de nuestra capacidad para hacer ciertas operaciones con la información, por ejemplo: buscar información interesante, comparar fuentes de información diferentes y traducir textos a diferentes lenguajes. Sin embargo, y a pesar de todas estas bondades, la Web tiene varios aspectos negativos, así; su información es muy heterogénea, desorganizada y se multiplica día a día, existe mucha información irrelevante, la información esta etiquetada de diferentes formas dificultando su procesamiento, y finalmente y no menos importante, la información en un alto porcentaje no es validada para el usuario. [Montes, M]

(15)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase

1

como en el desarrollo de métodos relacionados con el acceso y análisis de información textual, es decir, con tareas relacionadas a la minería de datos (MD).

La Minería de Datos o Data Mining, se basa en la idea de que los datos contienen más información de la que se ve a simple vista. Su propósito es extraer información implícita, previamente desconocida y potencialmente útil a partir de los datos. La combinación de técnicas de PLN y MD para el análisis de grandes conjuntos de información textual se conoce como Minería de Texto (MT) y éste tipo de minería aplicada al análisis de conjuntos de páginas Web se denomina Minería de Contenido de la Web. [Guzmán]

Diversos autores han propuesto, que la minería de texto se puede aplicar en Internet, constituyéndose así la minería web

(Web Mining).

En el ámbito de la minería web, la minería de contenido es esencialmente una técnica análoga de minería que se aplica a bases de datos relacionales y a la información no estructurada que reside en los documentos web. La forma en que se aplica la minería web se puede conceptualizar en tres grandes aéreas o dimensiones. En la figura

1

se muestran las categorías de la Minería Web y las operaciones que realizan cada una de ellas, en función de la parte que minan (contenido, enlaces, Iog del servidor) [De Gyves, F]:

Minería de contenido de la Web—Web Content Mining (WCM): Es el proceso que

consiste en la extracción de conocimiento del contenido de documentos web o de sus descripciones. Además, la localización de patrones en el texto de los documentos, el descubrimiento de recursos basados en conceptos de indexación y la tecnología basada en agentes también forma parte de esta categoría.

Minería de estructura de la Web—Web Structure Mining (WSM): Se encarga de

explorar los enlaces en los sitios web, generar grafos a partir de los enlaces y realizar búsqueda en los grafos resultantes con el fin de obtener información que pueda resultar relevante para el usuario.

Minería de uso de la Web—Web Usage Mining (WUM): Aquí lo que se intenta es

(16)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

Minena b Recaeçación de intomación

Minería de la Minena de Uso de Minada de Cont~

Esiludura b la vveb de la Wob

Negados inteligentes Ard,ivo de dientes uso de preercilvos

Si~ Recomendación

Comendo Detección de

Páalna de aoentes

Ant0

Asoc. de reglas Pinas asmma Páginas de contenidos

8Crsqueda de Resultados - Mirsog

Minarle Textos Minada Imagen Miring XML

(DTS) esquema

Mnng

HTML

Documentos

Navegación

Consultas Anexos Evaluación

Figura 1. Taxonomía de la Minería Web

Fuente: Sushmita Mitra, Tinku Acharya (2003)

Siendo todas estas aéreas de gran importancia y que específicamente requieren de meticulosas investigaciones. Ha sido exactamente el motivo para llevar a cabo el presente trabajo de tesis enfocándose específicamente en la minería de contenido web, pero si dejar de lado el estudio de las aéreas restantes. Por ello, al respecto se ha realizado un estudio y aplicación de la Minería de Uso Web, enfocado a explorar la información registrada en el servidor proxy de la Universidad Técnica Particular de Loja (UTPL), para determinar patrones generales y específicos de los usuarios de estos servidores. [Figueroa, R]

(17)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase

1

En las siguientes secciones se hablara exclusivamente de este tipo de minería web, considerando aspectos como tareas que realiza, taxonomía, estrategias que utiliza en el proceso de minería, herramientas existentes en este campo, así mismo sus aplicaciones para finalmente hacer algunas puntualizaciones referentes a esta fase.

1.2. FASES GENERALES.

En los últimos años, ha ocurrido una lenta expansión en el área de la minería de contenido Web, debido al crecimiento acelerado de la Web, sumado a su naturaleza dinámica. Si se considera que, los sistemas de recuperación de información realizan una función primaria al recuperar un grupo de documentos con cierta relevancia y realizar un determinado procesamiento sobre éstos. Sin embargo, el descubrimiento automático del conocimiento y la información cambiante, presenta todavía muchos desafíos para la investigación.

La minería de contenido se presenta como un proceso, que hace uso de técnicas de minería de datos y descubrimiento de conocimientos, para poder encontrar información muy específica. Por lo que considera procesos de recuperación de información, extracción de información, minería de textos y minería de estructura de la web. En el Anexo A.1 se recoge los diferentes métodos automáticos que utiliza la minería de contenido web; así como las técnicas, procesos y algoritmos.

Por consiguiente, se puede definir, el objetivo de la minería de contenido Web, como la recolección de los datos e identificación de patrones relativos a los contenidos de la Web (audio, video, símbolos, datos, meta-datos, link, hiperlink, texto y otros) y a las búsquedas que se realizan sobre los mismos, y que pueda ayudar a clasificar y aumentar la organización del contenido, así permita mejorar la relevancia del sitio, para posteriormente mejorar el acceso y la recuperación de la información. [Benítez, J]

1.3. Tareas de la minería de contenido web

(18)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase

1

Tabla 1.1. Tareas de la Minería de Contenido Web

Extracción de datos/información Recuperación en BDs Proporcionanservicios de valor Técnicas de aprendizajeautomático o extracción

estructurada desde la web agregado automático.

Integración de interfaz de consulta Integración de información de la Emparejar datos similares Meta-búsqueda " (formas de búsqueda)

Integración de ontologías

web y emparejamiento de semánticamente Meta-consulta

esquemas (taxonomía)

Integración de información textual Evaluar productos Clasificación supervisada y no Extracción de opinión desde Minería de opiniones, en sitios supervisada

fuentes on-line evaluaciones comerciales, foros, Extracción de patrones

blogs, etc. Machine Leaming Patrones sintácticos Sintetizar y organizar la Información de la Minería de datos Síntesis del conocimiento información en la web web orientada al Jerarquía de conceptos u

usuario ontologías

Segmentación Algoritmo CST (árbol de estructura

Segmentación de páginas web y Evitar ruido de bloques automática de comprimida)

detección de ruidos (anuncios, servicios, etc.) páginas web Machina Leaming, segmentación, PageRank.

Considerando los problemas citados y las tareas que la Minería de Contenido Web realizada para contrarrestarlos. Según esto, la tarea de

Síntesis del Conocimiento

se trata con mayor énfasis en este estudio, el cual se basa en el problema de la búsqueda en la web, dada una consulta o algunas palabras a un motor de búsqueda el cual retorna una lista clasificada de páginas, el usuario entonces mira y lee las páginas para encontrar lo que requiere. Pero este conjunto de páginas a menudo contienen información desordenada y redundante.

Siendo la aplicación principal de esta tarea, sintetizar y organizar la información en la Web, dándole un cuadro coherente del dominio del tema al usuario. Para explotar la información redundante en la web se usa patrones sintácticos (encontrar relaciones de conceptos), organización de páginas existentes, minería de datos, Jerarquías de conceptos u ontologías, estas incluyen métodos que exploran la redundancia de la información en la Web. Apoyadas en técnicas de clustenng, para producir una taxonomía que organice los resultados. Algunos buscadores ya categorizan sus resultados como: vivísimo.com .

1.4. ESTRATEGIAS DE LA MINERÍA CONTENIDO WEB.

(19)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

rapidez a los usuarios, pero no permiten categorizar apropiadamente la información, ni filtrarla e interpretar los documentos localizados. La problemática anterior, es la que ha propiciado el inicio de investigaciones para desarrollar herramientas inteligentes para la recuperación de información (agentes Web inteligentes, técnicas de bases de datos y minería de datos). [Mobaster, 8]

La figura2. Muestra la clasificación de la minería de contenido web, conceptualizada en dos áreas o enfoques.

Minería Web

Minería de Contenidos Web

Enfoque basado nfoque basado en agentes 11-1n bases de datos

• Agentes de búsqueda inteligentes • Bases de datos multinivel • Filtrado y Clasificación de información • Sistemas de consulta web • Agentes de Web Personalizados

Figura 2. Clasificación de la Minería de Contenido Web

Fuente: Fayyad, Shapiro, & Smyth, CACM 96. Modificado

El proceso de minería de contenido se centra en la recogida de datos e identificación patrones relativos a los contenidos de la web, existiendo dos estrategias para la extracción del conocimiento:

1.4.1. Minería de Páginas Web.

Extrae patrones directamente de los contenidos existentes en las páginas. Estos documentos pueden ser: texto libre, información procedente de bases de datos generadas en páginas con formato HTML, páginas escritas en XML, elementos multimedia y cualquier otro tipo de contenido presente en la web. La principal técnica de inteligencia artificial que se utiliza para realizar esta tarea es la utilización de técnicas de recuperación de información.

(20)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

TEXT MINING: La minería de texto, es el resultado de la combinación de dos

grandes ciencias; la lingüística que estudia las leyes del lenguaje humano y, la

inteligencia artificial que investiga los métodos computacionales para el manejo de sistemas complejos. Esta minería resultante permite descubrir conocimientos

desde grandes colecciones de texto no estructurado. Existen dos tipos de

aplicaciones para minería de texto: text categorization 1 y text clustering2 . El proceso de minería de texto se realiza en tres fases:

. Selección de documentos y filtración (técnicas de IR) Píe-procesamiento de documentos (técnicas de PLN)

. Procesamiento de documentos (técnicas de PLN, ML, estadísticas)

Y realizar las siguientes tareas:

• Extraer información relevante de un documento • Agregar y comparar información automáticamente

• Análisis de tendencias y construcción de resúmenes

• Organizar depósitos para búsqueda y recuperación • Clasificar textos según su contenido e indizarlos en la web

HIPERTEXT MINING: Se refiere a enlaces entre documentos e intra-documentos, mediante un grafo de referencias. La estructura del hipertexto se compone de tres elementos esenciales: nodos (unidades básicas que contienen la información), enlaces (conectan los nodos) y anclajes (marcan el inicio y destino de cada enlace). Estos elementos básicos y simples dan lugar al desarrollo de estructuras heterogéneas y complejas que permiten acceder a la información mediante la

llamada navegación o recorrido a grandes colecciones de hipertexto o hipermedia3.

Para mejorar la recuperación de la información en la web se debe tomar en cuenta los hiperenlaces y el contenido de la página web.

1 Text categonzation: clasifica un documento en uno ó más

categorías mediante una

taxonomía predeterminada, para realizar búsqueda por clases y no por documento.

2 Text clustering: Divide una colección de documentos

extraídos de un motor de búsqueda en

clúster.

(21)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase

1

> MARKUP MINING: En un documento existen diferentes niveles de información: por un lado, los datos que conforman el contenido de un documento, y por otro, una información superpuesta al contenido, que constituye el etiquetado, marcado o "markup" [Lamarca, M]. La minería de marcado, trabaja sobre la información que aportan las marcas HTML (secciones, tablas, negritas, cursivas) y las marcas XML (si los documentos son estructurados con marcas). Estos lenguajes de marcado están orientados a definir la estructura y semántica de un documento, son metalenguajes o sistemas formales mediante los cuales se añade información o codificación a la forma digital, bien para controlar su procesamiento o para representar su significado. En un documento HTML sus elementos dan información sobre su estructura física o presentación, a diferencia de XML en el que los elementos que lo componen dan información sobre lo que contienen el documento.

> MULTIMEDIA MINING: Se dedica a la minería de información de alto nivel, desde grandes fuentes multimedia. El aprendizaje multimedia es realmente un desafío, que surge en disponer de métodos de búsqueda sobre nuevos contenidos que se están imponiendo en la red (videos, imágenes, sonidos, numéricos, gráficos, datos temporales, relacionales y categóricos). En general, realizar búsquedas sobre éstos medios implica el uso de metadatos, los cuales aportan información de manera externa a cada documento almacenado, así como la gran cantidad de solicitudes de consulta, búsqueda y recuperación de información en estos dominios, requiere de un sistema de procesamiento de filtrado distribuido necesario para calcular, filtrar, comprimir y analizar datos multimedia. [TH ESESTOPICS]

Resumen. Con objetivo de dar una visión general de las características de los

(22)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

(P.D).

En la cuarta columna se indican algunas características relevantes del sistema. En la última columna se indica el dominio de aplicación del sistema.

Tabla 1.2.Sistemas de Minería de Páginas Web

MInería de DOmInIOS

Sistema contenido Fases deis minería Otras característIcas

basado en Notas

- Semántica lingüística (S.D)

Agrupación y clasificación (P-P.D) Presentación de

PlyAnalyst texto Extracción de entidades, creación de taxonomías resultados mediante Negocios

(P.T) gráficos interactivos

- Consultas en lenguaje natural (S. D)

TextAnalyst Texto -Algoritmo de corrección ortográfica (P-P.D)Categonzación de textos, generación de informes gráficosResultados con Negocios taxonomías (P.D)

WordStat Texto - Simstat-> análisis de datos estadísticos (SO)- ODA Miner-> análisis de textos y contenido tendenciasExtracción de temas y Contenido depáginas web - Almacena los documentos en bases de datos

Acrowki - Anclas con texto en links para especificar su Linksestándar (SO) Navegación históricaa otros Búsquedas

posición documentos wiki

- Tabla de contenidos (S. D) Crear, modificar y

Quic-help Hipertexto - Formateo de imágenes, tablas, secciones (PD) mantener aplicaciones Usuario-final desarrolladas

- Bases de datos multimedia (S. D) Flexibilidad en la

Análisis - Segmentación de datos y data mining (P-P. D) formulación de Filtrado

Multimedia multimedia - Clasificación automática mediante patrones (P.D) consultas personalizado de

© UIUC Búsqueda significativa video

en fuentes multimedia

P10 - Recuperación basada en contenido (S.D) Indexación de

(Ramaknshn multimedia - Lenguaje de definición de datos (P-P.D) imágenes y consulta Procesamiento

an ©wisc) - Lenguaje de descripción de datos (PD) de imágenes

- Información visual basado en preferencias del Búsqueda basada en

usuario (S. D) texto Procesamiento

Seek © multimedia -Aprendizaje de componentes, dominio de visual yen

Columbia conocimiento semánticos (P-P.D) contenido

- Integración de material visual y texto

1.4.2. MINERÍA DE LOS RESULTADOS DE LAS BÚSQUEDA

Consiste en identificar patrones de comportamiento y características comunes en los

archivos de sucesos de los servidores web. Esta estrategia tiene dos aproximaciones:

basada en agentes y la base de datos. La aproximación basada en agentes comprende el desarrollo de sofisticados sistemas de Inteligencia Artificial, que actúan

de manera autónoma o semi-autónoma guiados por un usuario en particular, con el

propósito de organizar y descubrir información en la Web. [Divan, J] Además esta aproximación se organiza en tres categorías:

> Agentes de búsqueda inteligente: Este tipo de agentes recuperan información específica y de dominio sobre tipos particulares de documentos en servidores de

(23)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

En la figura 3. Muestra un esquema de un agente de búsqueda, el proceso de búsqueda que realiza este tipo de agente.

Figura 3. Esquema de agente de búsqueda

Fuente: Juan José Puello, Amaury Cabarcas,

Silvia Baldiris. Modificado.

(24)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

VVeb [4

+

Servidorde noticias browser

Articulos Perfil del Indizados 1 1 usuno

web

Motor de 1

indizaJ '---._L. Otras fuentes

Figura 4. Esquema de un agente de filtrado

Fuente. Agentes de Información

Agentes Web Personalizados: Obtienen o aprenden las preferencias del usuario

y descubren fuentes de información en la Web que se correspondan con las mismas o posiblemente con preferencias de otros usuarios con intereses similares. Algunos ejemplos de tales agentes son WebWatcher, Syskill y Webert. [Liu,B]

Estos agentes tienen como objetivo formular consultas automáticamente y buscar documentos similares, organizar bookmarks o construir un perfil de usuario, pudiendo anticiparse a la obtención de la información solicitada por el usuario y hacer recomendaciones dinámicas a un usuario Web, en base a su perfil y a los patrones de uso obtenidos. Para construir el perfil de un usuario el agente realiza el análisis de las interacciones del usuario con el sistema, es decir minería web con agentes inteligentes, para ello considera dos formas: Directa, cuando el usuario determina su perfil a través de una interfaz en el que especifica, por medio de palabras clave, los temas de interés. Indirecta, el control efectuado por el propio agente de los enlaces seguidos por el usuario en una sesión concreta.

(25)

lndexador Web, música, multir Buscador propio

Representación conceptual propia. Negocios

Técnicas de recuperación de información

Reducir sobreabun-de información

Agrupación jerárquica. financieras

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información en la Web

Tabla 1.3. Agentes para Minería de Contenido Web

AGENTES PARA

DOMINIOS! FUNCION DEL

MINERIA DE AGENTE PARAMETROS OTRAS CARACTERISTICAS COMPONENTES

CONTENIDO NOTAS

WEB

Búsqueda inteligente

Búsqueda inteligente

Filtrado y categorización

BO(bookmar Filtrado y

organizador) categorización

Características de un dominio dado Buscar información. Agentes de internet.

Estructura de fuentes de información Refinar búsquedas. Solo para UNIX

Utiliza información semántica Filtrar, clasificar.

incrustada en la estructura de Iinks. Jerarquía de grupos de documentos de hipertexto.

Hipertexto. Organiza colección de documentos

Colección de documentos. basado en información conceptual

Copernic

ShopBot, ILA

Hypursuit

Forma un historial para determinar Sumario de páginas. Tasas de interés c

Syskill & Web Recoge evaluaciones del usuario

que otras páginas pueden interesarle páginas web

Webert personalizados al usuario Clasificación bayesiana simple

Web Watcher personalizadosWeb

rormuia un camino ae enlaces para Nealimentación basada en Agente guía de la w

dirigir al usuario por los enlaces que recorridos anteriores.

Consulta dada por el usuario cree son de interés

(26)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información Fase 1 en la Web

La aproximación basada en bases de datos tiene como objetivo integrar y organizar los datos heterogéneos y semi-estructurados de la Web para transformarlos en bases de datos estándar, mediante de consulta a bases de datos y técnicas de minería de datos. [Mobasher, B] Esta aproximación tiene dos categorías:

> Bases de datos multinivel: La idea principal de esta técnica es organizar la información de tal manera que: El nivel más bajo contiene información primitiva semi-estructurada como documentos de hipertexto. Y en el nivel más alto, extraer metadatos o generalizaciones de niveles más bajos los cuales se organizan en conjuntos estructurados como las bases de datos relacionales u orientadas a objetos

Sistemas de consulta web: Estos sistemas utilizan tanto lenguajes estándar

(SQL), como el procesamiento del lenguaje natural.

1.4.2.1. TÉCNICAS PARA MINERÍA DE RESULTADOS DE LAS BÚSQUEDAS.

Esta segunda estrategia de minería sobre los resultados de las búsquedas, considera algunas técnicas de minería de contenido web, dependiendo del formato de los datos; no estructurado, semi-estructurado y estructurado 4 [Buddhinath, G]:

Si bien la primera estrategia del proceso de Minería de Contenido Web es igualmente importante que esta segunda estrategia. En adelante se enfocará como mayor detalle la minería de los resultados de las búsquedas (Search Result Mining), se trata de técnicas que mejoran los resultados de las búsquedas, para luego extraer conocimiento significativo de estos resultados:

a) Extracción de contenido con herramientas de búsqueda para fuentes de datos

no-estructurados,

para este formato de datos existen dos técnicas:

KNOWLEDGE DISCOVERY IN TEXT: El sistema KDT [Fe1d95] fue uno de los

primeros intentos para descubrir conocimientos desde grandes colecciones de texto, descubrir y explotar nuevos patrones de texto a partir de un estudio estadístico de la distribución de conceptos en una base de datos textual, capaz de realizar clasificación, clustering, recuperación y reutilización de información de la

(27)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

Web. Con la adquisición de conocimientos y de técnicas de representación de Razonamiento Basado en Casos (CBR) ayudar a transformar los patrones en estructuras de nuevos conocimientos. Además de compartir muchas características y algoritmos con la minería de datos como los árboles de decisión o valores de predicción. [Gordon, R]

Dentro de esta técnica un ejemplo que se puede citar es, System Knowledge

discovery from text based web sites. Este proyecto busca agregar inteligencia a

un sitio web estándar. Mediante la minería web identifica las necesidades de los usuarios, la información de fuentes textuales, el uso de los datos de secuencias click, y la estructura de la página. La minería de datos por su parte, identifica caminos a través de la web, con el objetivo de construir automáticamente bases de conocimiento para la extracción de conocimiento desde páginas web basadas en texto flexible.

. CONCEPT BASED KNOWLEDGE DISCOVERY FROM WEB TEXT: La minería de

texto está basada en términos o palabras, presentando dificultades para distinguir sinónimos, polisemia, etc. El enfoque propuesto por Stanley Loh propone aplicar minería sobre conceptos5 y no sobre palabras o términos. Para ello se construye un modelo de recuperación en base al conjunto de palabras, nombres, frases sustantivas, términos etc. Y mediante una estructura conceptual, describir los objetos de información usados en una consulta. La estructura conceptual puede ser general o de dominio específico, ser creada manual o automáticamente. Este método consta de tres pasos, los que usan tres técnicas diferentes:

- Identificar los conceptos en el texto - Usa un algoritmo PLN estadístico - Adquirir definiciones de los conceptos - Usa machine learning

(clasificación)

- Encontrando nuevos patrones basados en conceptos - Usa métodos estadísticos.

(28)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

Los tipos de estructuras conceptuales que se utilizan en esta técnica son:

taxonomía6 conceptual

(es el enlace a su más específico padre o superconcepto y a

su más general hijo o subconcepto),

Ontología de dominio

(sirven como una fuente de descripción y puede ser usada para formular consultas),

Red lingüística

semántica de concepto

(usada para la creación de una estructura conceptual en

una red semántica), tesauros (su construcción es manual y consume mucho tiempo),

Modelo predictivo,

similar a las redes neuronales, usado para recuperación de información basada en conceptos.

Fases del Concept Based Knowledge Discovery from Web Text: Como

identificar conceptos en un texto (categorización). Consiste en que mediante el

procesamiento de lenguaje natural analiza la sintaxis y semántica de los textos [Loh, S] y clasificar los conceptos significativos encontrados de acuerdo a la estructura conceptual dada. Como adquirir las definiciones de concepto

(clasificación), Después que los conceptos son categorizados, la clasificación

determina donde en la estructura conceptual un nuevo concepto pertenece, entonces se elige los conceptos y la descripción de cada concepto. Para este propósito, se puede usar o una estructura conceptual existente (semejante a diccionario, tesauros u ontologías) o generar uno automáticamente por procesos de; aprendizaje supervisado (datos de afta calidad disponibles, encontrados en un ambiente como la web) y no supervisado (utiliza técnicas clustering). Usando

técnicas estadísticas en conceptos (minería), Este es semejante al paradigma

lE+KDD, donde lE extrae atributos del texto y las técnicas KDD son usadas sobre esos atributos. La tarea de minería, no considera el grado de relación entre un texto y un concepto, solo importa conocer si un concepto está presente o no en un texto y contar el número de textos al cual el concepto es asignado.

Un ejemplo Un enfoque basado en conceptos para KDT: En este enfoque se representan conceptos como una red o una lista ordenada de términos. Los términos en un concepto podrían incluir sinónimos, variaciones léxicas, palabras relacionadas semánticamente, etc. En resumen, la estrategia KDT es opuesto a las fases del KDD [Loh et al]. Aquí se explica cada paso de este enfoque:

6TaXOnOmÍa Es una organización jerárquica de descripciones de conceptos.

(29)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase

1

a) El usuario define que conceptos son interesantes (1 parte de la fase de clasificación);

b) Seleccionar un conjunto de datos objetivo: El texto se reúne, usando herramientas de recuperación de información o en forma manual;

c) Integrando y verificando conjuntos de datos.

d) Limpiando datos, Pre-procesamiento y transformación: aquí los conceptos son descritos (2 parte de la fase de clasificación);

e) Desarrollar el modelo y construir la hipótesis: identificando conceptos en la colección (tarea de categorización);

f) Elegir el algoritmo de minería de datos apropiado: la aplicación de técnicas estadísticas (tarea de minería);

g) Interpretación de resultados y visualización (usuario);

h) prueba de resultados y verificación: rehacer los procesos o algunas etapas para validar el descubrimiento del conocimiento.

b) Existen tres técnicas que se aplican a

datos semi-estructurados

detalladas a

continuación;

• EXTRACTING SYMBOLIC KNOWLEDGE FROM WEB: El objetivo de esta

técnica, propuesta por Craven, es desarrollar métodos automáticos para construir y mantener grandes bases de conocimiento, que reflejen el contenido de la web, para ello utiliza una estructura de grafo de la web. Así como, métodos para extraer y mantener bases de ontologías. Esta técnica indica si una página pertenece a una ontología o no y está habilitada para desarrollar automáticamente la ontología.

En cuanto a la extracción de información se tiene 2 entradas:

(1)

una ontología y sus relaciones y (2) un conjunto de datos que representan instancias de clases y relaciones, para extraer información de otras páginas y enlaces de la web. [STORMING MEDIA]

Integración simbólico neural, se presenta como un ejemplo dentro de esta

(30)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

se enfoca especialmente en extraer conocimiento simbólico desde redes entrenadas en términos de exactitud, eficiencia, comprensibilidad de reglas y solidez [Hitzler et al].

LEARNING PAGE-INDEPENDENT HEURISTIC: El método propuesto por Cohen,

describe árboles que aprenden heurísticas de páginas independientes, para la extracción de datos desde documentos HTML. La entrada al sistema es un conjunto de programas wrapper. La salida es un procedimiento general para extraer datos independientes del formato y número de páginas. La ventaja de este sistema es su habilidad para clasificar y su desventaja es que los datos extraídos por los wrappers están codificados en HTML, debido a que las páginas frecuentemente cambian de formato, y por ello construir y mantener los wrappers a menudo consume tiempo y son tediosos. Sin embargo, los wrappers convierten las páginas web en un formato adecuado para ser almacenadas en la base del conocimiento.

Como ejemplos de esta técnica se presenta el Sistema de aprendizaje flexible,

que consiste en un sistema de aprendizaje de wrappers, para explotar diferentes representaciones de un documento. El sistema es modular y se puede adaptar fácilmente a nuevos dominios y tareas. [Cohen, W]. Y ANDES, software que combina la tecnología de un rastreador con la tecnología de extracción de datos basados en XML, es similar a otros sistemas de extracción en el sentido de que define un wrapper para cada sitio web. ANDES, es sólido y produce wrappers robustos, esto se logra confiando menos en la estructura HTML y más en el contenido.

AUTOMATIC FEATURE EXTRACTION FROM THE WEB: Consiste en extraer

(31)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

Se presenta como un ejemplo de esta técnica Automatic Feature Extraction of

Search Sites, utiliza el término Search Sities, para referirse a motores de

búsqueda propios de ciertas compañías a diferencia de los motores de búsqueda como Google que actúa en toda la web. El sistema se basa en probar palabras claves e indexación de semántica latente, extrae contenido de los resultados de las búsquedas mediante un wrapper de esta manera poder integrar sitios de búsqueda.

c)

Extracción de contenido con herramientas de búsqueda para fuentes de datos

estructuradas:

Bases de Datos Orientadas al modelado de la web: Esta principalmente

relacionado con la administración de los datos en la web similar a las bases de datos convencionales. Se trata de una "Vista de la BD" de la web, que consiste en un capa abstracta que esconde la web bajo una vista de una BD virtual. Existen tres clases de tareas hechas sobre una vista de una BD de la web:

- Modelado y Consulta de la web

- Extracción de Información e Integración - Construcción del sitio web y mantenimiento.

Los trabajos hechos en el área de vistas de BD. Están principalmente relacionados con 2 objetivos:

-

Extracción de esquema desde datos semi-estructurados:

Para formular una

vista de una BD de datos semi-estructurada, se necesita descubrir la estructura de los datos. Este es llamado: "schema discovery or schema extraction". Debido a la naturaleza semi-estructurada del contenido de la web esta no es una tarea trivial.

-

Lenguajes de consulta para datos semi-estructurados:

Son lenguajes de

(32)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

conocimientos, sigue la perspectiva de la minería de contenido web. Estableciendo una diferencia con WebSQL y WebOQL que no proveen ningún significado al conocimiento descubierto. En estos lenguajes siguen la sintaxis de la consulta estándar SOL. Una explicación más detallada de estos tres lenguajes se da en el anexo A.2.

(33)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web Fase 1

Tabla 1.4. Sistemas para Minería de los Resultados de las Búsquedas

FORMATO SISTEMA ESTRATEGIA METODO DE MNERIA DE PROCESO O ALGORITMO DOMINIO!

DE DATOS CONTENIDO! TÉCNICAS NOTAS

Machine Leaming, Extracción de Información Búsqueda estadística

(en lenguaje natural) Patrones gramaticales Reglas lingüísticas Representación de

System Extraer razonamiento basado en Jerarquía de conceptos

casos Agregar

O knowledge contenido desde

Estructura de archivos Bases de datos textual inteligencia a un

text based webdiscovery from colecciones detexto sitios web

sites Arboles de decisión o

O predicción

Minería de datos Algoritmos: M-D HP, TextnseFACT, M-A priori y

Lii Construir automáticamente

bases de conocimiento.

Z

U) Recuperación de Frases sustantivas, términos,

información Estructura conceptual.

C)

w Estructura de Archivo Texto individual (*.lxt)

Q U,

Extraer Minería sobre conceptos Algoritmo PLN estadístico Inteligencia

conocimiento Machine leaming (clasificación) Competitiva.

Z Shoev

w OntoBroker basado en Búsquedas booleanas,

conceptos estadísticas, Términos Investigacionesacadémicas e

Estrategias de búsqueda ponderados, indexación industriales. emparejamiento de patrones,

Lenguaje Natural de Consulta Extracción de información Categorización por conceptosRazonamiento difuso

Extraer Recuperación de Conocimiento basado en

Integración conocimiento Información inferencias, Clustenng,

Simbólico simbólico desde ________________ _________________________________________ indexación Agentes de

Neural la web Extracción de Información Ontologías y Relaciones búsqueda

Lii 0)0)

0) 0 Extracción de Información Wrappers, Arboles Explotar

O wrappers Heurísticas para Heunstic Learning Algoritmo RIPPER diferentes

ANDES independientespaginas representaciones

Bases de Datos ó de un

Estructuras de Archivos

o Sistemas de Información documento

1- II) Extracción de Conocimiento Clustenng, Algoritmos

Z W Automatic BooTexter y RIPPER

w

Feature Extracción

LL

Extraction of automatic de Generación de Fuentes de información Empresas,

Search Sites características Características externa (BD5 en la web) Compañías Minería de datos Generación automática dewrappers

Descubrir la estructura de

los datos Schema discovery

Librerías Representación de los Modelo OEM (Modelo de digitales

Bases de Datos Intercambio de objeto)

O

Orientados al SOLOne - datos Crea una estructura del sitio Comercio

modelado de Database

. web Search Engine Minería de Datos estructurada de archivosExtraer información electrónico

LL Asignar tipos de datos Schema extraction Búsquedas

estratégicas Consulta sobre datos semi- Lenguajes de consulta

(34)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

1.5. ARGUMENTOS DE LA MINERÍA DE CONTENIDO WEB.

Existen varios elementos que intervienen en la minería de contenido web nombrados anteriormente, por ello se precisa establecer diferencias claras con términos que comúnmente se confunden estos elementos. El primero que se considera son los agentes inteligentes estos son relacionados similarmente con los índices temáticos/directorios y los motores de búsqueda.

Existen diferentes imprecisiones terminológicas a este respecto. Por un lado, a los motores de búsqueda se les ha denominado con otros términos sinónimos, tales como: buscadores, rastreadores, webcrawlers, agentes, índices, directorios. Y por otro, durante cierto tiempo, se han confundido tres tecnologías que ahora tienen autonomía propia: los índices temáticos/directorios, los motores de búsqueda y los agentes inteligentes. La diferencia radica en que los índices temáticos, son sistemas de búsqueda por temas o categorías jerarquizadas (aunque también suelen incluir sistemas de búsqueda por palabras clave). Se trata de bases de datos que contienen direcciones que son recopiladas, organizadas y clasificadas manualmente. Los

motores de búsqueda son sistemas de búsqueda por palabras clave, bases de datos

que incorporan automáticamente páginas web mediante "robots' de búsqueda por la red. Y los agentes inteligentes pueden realizar una serie de tareas sin que los humanos u otros agentes les tengan que decir que hacer a cada paso que dan en su camino. [Fernández, R]

Otro elemento de singular importancia son los documentos recuperados en el proceso de minería de contenido web. La mayoría de las herramientas de búsqueda en la Web se basan solamente en la información textual de los documentos ignorando la información implícita que contienen los links o los analizan sin tomar en cuenta el tipo de link, tratando al documento como un documento de hipertexto típico. Para aclarar las deficiencias de este enfoque se analiza las diferencias existentes entre un documento de Web y un documento hipertexto clásico ([Spertus,

1997]).

(35)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase

1

diferencia de la web que es redundante y en constante cambio creando el problema de poder encontrar información que no se encuentra todavía indexada.

Finalmente considerar como elemento importante a la hora de realizar minería de los resultados de las búsquedas intervienen directamente los motores buscadores por ello a continuación se detalla las características de los buscadores más importantes de aquellos buscadores que tienen una mayor aceptación por parte del usuario.

Si se tiene en cuenta que las búsquedas son la segunda tarea que más se hace en Internet después del correo electrónico, entonces se requiere, ver nuevos productos de búsqueda perfectos que comprendan exactamente lo que quiere decir el usuario y le ofrece exactamente lo que desea, teniendo en cuenta el estado actual de las tecnologías de búsqueda, búsquedas previas e incluso pensar en nuevas maneras de agrupar la información (los

mapeadores).

Como ya se ha visto, Google hace realmente minería Web. Google ofrece buenos resultados porque confía en la valoración que millones de personas que publican sitios web, hacen del contenido de los demás sitios. En lugar de basarse en la opinión de un grupo de editores o únicamente en la frecuencia con la que aparecen ciertos términos, Google clasifica las páginas web mediante una técnica innovadora denominada

PageRank. Se trata de evaluar todos los sitios que se enlazan con una página web y

asignarles un valor.

Cuando Google hubo indexado más páginas HTML que ningún otro servicio de búsqueda en Internet, centrándose en datos a los que no se podía acceder fácilmente. En algunos casos se trataba únicamente de integrar nuevas bases de datos. En otros casos, permitir las búsquedas en más de 880 millones de imágenes o visualizar páginas creadas originalmente como archivos PDF, precisaron más creatividad. Google ha creado un método exclusivo para transformar archivos HTML a un formato que puede visualizarse en dispositivos móviles, lo que resulta muy útiles a usuarios de tecnología inalámbrica.

(36)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

De momento Google es el líder, pero nuevos buscadores con nuevas prestaciones empiezan a salir al mercado. [Vicente, M]

(www.vivisimo.com): este buscador agrupa los resultados con el fin de que el usuario pueda encontrar la información más rápidamente.

1

)N'LA (www.teoma.com):

devuelve información en función de la

relevancia que le otorgan otros sitios Web

(peer-sites).

WiseNut

(www.wisenut.com): es un buscador sensible al contexto.

(www.starpond.com ): es un motor de búsqueda de uso colaborativo.

Los buscadores que incorporan visualización gráfica de sus resultados van saliendo poco a poco al mercado.

M(search.mapstan.net): este buscador capitaliza el conocimiento, tiene

la capacidad de aprovechar la información de las búsquedas anteriores.

1.6. APLICACIONES

El área de aplicabilidad de la minería de contenido web es promisoria, existen algunos trabajos realizados hasta la actualidad que los citaremos a continuación:

La Solución de Monitoreo de Imagen Pública se basa en WebSphere lnformation Integrator OminiFind Edition [IBM], la primera plataforma comercial para implementar soluciones de analítica de textos basadas en Unstructured Information Management Architecture (UIMA). WebSphere Information Integrator OminiFind Edition proporciona avanzadas capacidades de búsqueda inteligente, facilitando a las empresas acceder a información de negocios crítica y mejorando en gran medida la relevancia de sus resultados de búsqueda. "Esta solución, está muy comprometida con el mercado emergente de minería de contenido en busca de inteligencia de valor agregado.

(37)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

Dentro de las aplicaciones industriales distribuidas, las que se encargan de: Control

de procesos: gestión autónoma de edificios inteligentes en cuanto a su seguridad y

consumo de recursos, gestión del transporte de electricidad, en plantas industriales. En otros campos se han desarrollado aplicaciones para el control del tráfico aéreo en aeropuertos como el de Sidney en Australia.

Producción: aspectos como la planificación, producción o fabricación de productos

son tratados desde la perspectiva de agencia. Algunos ejemplos: ABACUS, CORTES, MASCOT, Sensible Agents, YAMS, etc.

En aplicaciones comerciales, sobre todo a nivel de red, tanto en Internet como en

redes corporativas existen avances en cuanto a:

Gestión de información: como por ejemplo el filtrado inteligente de correo electrónico

(Agentware e lnfoMagnet), de grupos de noticias o la recopilación automática de información disponible en la red (Letizia, ATI, BullsEye, Go-Get-It, Got-It, Surfbot y WebCompass). Tareas para las cuales el agente necesita ser capaz de almacenar, aprender y manipular las preferencias y gustos de cada usuario, así como sus cambios. La imposibilidad en ocasiones de gestionar todo tipo de información suministrada por la red ha provocado que el agente se especialice en la búsqueda de determinados tipos de documentos (CiteSeer). Otra posible línea sería la planificación de la agenda personal, en otras palabras, disponer de una secretaría virtual o asistente personal.

Comercio electrónico: proporciona un entorno virtual donde realizar posibles

operaciones comerciales (compra-venta de productos) o también para realizar tareas de búsqueda de productos, todo ello de manera automatizada (Jango, BargainFinder, Kasbah).

1.7. PUNTUALIZACIONES

(38)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase

1

+ La minería web, engloba tres tipos de datos principales. El más importante y difícil de procesar es el contenido, que es multimedial, en el cual el texto juega un rol dominante. El segundo proviene de la estructura no lineal de la web: sus hiper-enlaces. Finalmente, el último procede del uso reflejado a través de los logs o bitácoras de los servidores Web.

+ La Minería de Contenido Web utiliza las ideas y los principios de la minería de datos y del descubrimiento de la información para obtener datos más específicos. El uso del Web como abastecedor de la información es desafortunadamente más complejo que trabajar con las bases de datos estáticas. Debido a su naturaleza muy dinámica y su número extenso de documentos, hay una necesidad de nuevas soluciones que no dependen de tener acceso a los datos completos. Otro aspecto importante es la presentación de los resultados de las búsquedas. Debido a su enorme tamaño, una pregunta puede recuperar millares de páginas Web como resultado. Así la necesidad de métodos significativos para presentar estos grandes resultados necesarios para ayudar al usuario a seleccionar el contenido más interesante.

+ La necesidad de obtener información relevante y pertinente en la inmensidad del web hace necesario que la información esté, de alguna manera, organizada y que sea posible procesarla de forma automática. Hoy por hoy, el web está hecho pensando que lo leerán personas y no máquinas. Es necesario disponer de una categorización de la información del web que sea procesable por máquinas. Ello se consigue con las ontologías, que es el fundamento del Web Semántica. Muchos de los artículos publicados durante el pasado año 2001 hacen referencia a la minería de web Semántica.

+ Las tecnologías que son la infraestructura de mineros web, también van cambiando. Se empieza a detectar un cambio de paradigma en el desarrollo del software: se paso de programación orientada a objetos a la otra orientada a tareas o roles utilizando agentes. Este cambio es inminente.

(39)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de Información

en la Web

Fase 1

+ La Minería de Contenido Web utiliza los datos reales o primarios de la Web. El objetivo de la minería es encontrar información con el fin de extraer información y conocimiento valioso de la Web.

+ Los desafíos dentro del área de minería de contenido web están principalmente en la naturaleza de los datos disponibles en la Web, y que además, más y más nuevos formatos son abiertos continuamente. Convirtiéndose en una técnica eficaz que permite descubrir conocimientos en el mundo heterogéneo y dinámico de la Web.

En esta tesis se analizara algunas herramientas existentes para minería de contenido web. Se propondrá una mejora a la

evaluación pertinente,

que busque mejorar los resultados de las búsquedas. Y las ventajas de aplicar dichas herramientas en una web más estructurada como lo es la web semántica.

(40)
(41)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de

Fase II

Información en la Web

Fase II

LA WEB SEMÁNTICA: ESTADO DEL ARTE

2.1. INTRODUCCIÓN

En la fase anterior se presentó un estudio de los aspectos fundamentales de la Minería de Contenido Web como una de las aéreas de la minería web. Cómo, ésta tecnología ayuda a mejorar los resultados de las búsquedas dándole al usuario conocimientos útiles que satisfagan sus inquietudes permanentes. En esta fase se enfocará en el estudio de una web que surge de la necesidad de información relevante frente a la información poco estructurada e irrelevante a la que nos enfrentamos en estos días. Se trata de la web semántica, para poder tener una visión más amplia de cuáles son sus implicaciones, componentes, tecnologías. A continuación se presenta un estudio que se centra en sus características más importantes que permitan determinar en qué manera la web semántica mejora la recuperación de información.

La búsqueda semántica ha sido uno de los beneficios esperados de la Web Semántica. Una forma de entender un motor de búsqueda semántica es como una herramienta que recibe consultas basadas en ontologías (p.e. en RDQL, RQL, SPARQL, etc.), las ejecuta contra una base de conocimiento, y devuelve tupias que satisfacen la consulta. La web semántica representa un escenario ideal para realizar búsquedas de contenidos, ya que implica conocer perfectamente el significado de los recursos disponibles. Lamentablemente, el contenido semántico en la web actual representa una muy pequeña porción del total, lo que hace que hoy en día no tenga mucha utilidad basarse en este recurso.

(42)

Estado del Arte de la Minería de Contenido Web y la Web Semántica Orientada a la Búsqueda de

Fe II

Información en la Web

Web 1 0

sef-deScnpon

Web 2 0

2

s.eIt-de*crption + bloggirig

,e.d kwf1e

Sernant,C Web

- 4 semnhcs

«,re teques + act'.e ser."

reaø

taffi VVebj,k rtad • • •

sei-descnp.on' res

bO99fl9 • semanttcs * actNe serv.c

Figura 5. Evolución de la web

Fuente: Yihong-Ding, 2007

En la década de los 80 Tim Berners-Lee presentó su proyecto de gestión de la información "Word Wide Web", que era un espacio donde únicamente se podía publicar

páginas estáticas con texto estático esperando a que algún usuario diera con él y lo

leyera, la gente podía contentarse con ver las letras en negro sobre un fondo blanco. Es cuando se definió un lenguaje de programación llamado HTML y posteriormente XHTML, facilitando la navegación por el contenido web. Tecnologías como imágenes y colores en los textos, ahora son cosas normales y habituales para nosotros. La Web tuvo que ir creciendo y adaptándose a nuevas exigencias. Siempre intentando seguir un estándar para que sean compatibles con otros indexadores y navegadores que iban saliendo.

La conexión fácilmente a otras páginas o servicios se hace posible con el surgimiento de

los Iinks elementos básicos que permiten enlazar dos páginas web, de manera tal que el

usuario puede navegar desde un sitio a otro haciendo clic en uno de ellos.

(43)

Estudio de la Minería de Contenido Web y la Web Semántica Aplicada a la Búsqueda de

Fase II

Información en la Web

por estas arañas que leían código y ordenaban texto. Sin embargo, estos buscadores recorrían el texto basándose en palabras claves, y por ello era complicado dar resultados óptimos sin comprender el texto. Se trata de sistemas de recuperación de información tradicionales y que hoy en día no son efectivos ni suficientes para localizar y recuperar recursos en la web actual.

Para la década de los 90 surge la web 2.0 que se presenta como una actitud, más no como una tecnología. Considerada la transición que se ha dado de aplicaciones que funcionan en la web, enfocadas al usuario final, contrario al entorno estático con páginas HTML que sufrían pocas actualizaciones y no tenían interacción con el usuario. En el proceso de información en la web 2.0, presenta una evolución gradual, permite incluir más variables de matching (coincidencia) entre queries y metadatos, y un contexto semántico más cercano al usuario, puesto que los metadatos usados para describir los objetos de interacción (imágenes, videos, etc) son aportados por los propios usuarios, lo que implica la aportación de modelos de usuario en el proceso de recuperación de información.

Con el surgimiento de la web 2.0 y toda su filosofía ha propiciado un presunto

enriquecimiento colectivo provocando el crecimiento exponencial de contenidos repetitivos, vacíos de ideas y creatividad [Cobo, 2007]

Presentando este escenario, es poco viable automatizar tareas mediante software en substitución del humano. Un programa puede generar, transportar, transformar y ofrecer la información a las personas, pero la máquina sencillamente no sabe lo que esta información significa, y por tanto se limita su capacidad de actuación autónoma. Esta limitación hace que la noción de semántica que manejan los buscadores web se limite a palabras clave con pesos, pero planas e inconexas, lo que no permite reconocer ni solicitar significados más elaborados. [Castells, Pl

Figure

Figura 2. Clasificación de la Minería de Contenido Web Fuente: Fayyad, Shapiro, & Smyth, CACM 96
Tabla 1.2.Sistemas de Minería de Páginas Web
Figura 4. Esquema de un agente de filtrado
Tabla 1.4. Sistemas para Minería de los Resultados de las Búsquedas
+7

Referencias

Documento similar

Where possible, the EU IG and more specifically the data fields and associated business rules present in Chapter 2 –Data elements for the electronic submission of information

The 'On-boarding of users to Substance, Product, Organisation and Referentials (SPOR) data services' document must be considered the reference guidance, as this document includes the

In medicinal products containing more than one manufactured item (e.g., contraceptive having different strengths and fixed dose combination as part of the same medicinal

Products Management Services (PMS) - Implementation of International Organization for Standardization (ISO) standards for the identification of medicinal products (IDMP) in

Products Management Services (PMS) - Implementation of International Organization for Standardization (ISO) standards for the identification of medicinal products (IDMP) in

This section provides guidance with examples on encoding medicinal product packaging information, together with the relationship between Pack Size, Package Item (container)

Package Item (Container) Type : Vial (100000073563) Quantity Operator: equal to (100000000049) Package Item (Container) Quantity : 1 Material : Glass type I (200000003204)

E Clamades andaua sienpre sobre el caua- 11o de madera, y en poco tienpo fue tan lexos, que el no sabia en donde estaña; pero el tomo muy gran esfuergo en si, y pensó yendo assi