Aplicación de distancias entre términos para datos planos y jerárquicos

Este trabajo aplica las distancias entre términos, aprovechando las características propias de cada distancia y la posibilidad de comparar desde tipos de datos proposicionales hasta representaciones jerárquicas. Las distancias entre términos se aplican por medio del algoritmo de clasificación k-NN u...

Descripción completa

Detalles Bibliográficos
Autor: Bedoya Puerta, Jorge Alonso
Tipo de recurso: tesis de maestría
Fecha de publicación:2011
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:español
OAI Identifier:oai:riunet.upv.es:10251/15874
Acceso en línea:https://riunet.upv.es/handle/10251/15874
Access Level:acceso abierto
Palabra clave:Funciones de distancia
Representación basada en términos
Clasificación
Datos jerárquicos
Datos XML
Programación inductiva
LENGUAJES Y SISTEMAS INFORMATICOS
Máster Universitario en Ingeniería del Software, Métodos Formales y Sistemas de Información-Màster Universitari en Enginyeria del Programari, Mètodes Formals i Sistemes D&apos
Informació
Descripción
Sumario:Este trabajo aplica las distancias entre términos, aprovechando las características propias de cada distancia y la posibilidad de comparar desde tipos de datos proposicionales hasta representaciones jerárquicas. Las distancias entre términos se aplican por medio del algoritmo de clasificación k-NN utilizando un lenguaje de representación común; el lenguaje utilizado es XML, que además de su popularidad, ofrece una alta flexibilidad para representación de datos proposicionales y términos desde diferentes niveles de jerarquía. Para poder representar estos datos en una estructura XML y con el fin de aprovechar los beneficios de las distancias entre términos, es necesario aplicar algunas transformaciones. Estas transformaciones permiten convertir datos planos en datos jerárquicos, representados en XML, aplicando algunas técnicas basadas en asociaciones intuitivas entre los valores y nombres de las variables y asociaciones basadas en la similitud de los atributos. Adicionalmente, es posible aplicar estas distancias entre términos sobre estructuras originalmente jerárquicas. Conservando XML como lenguaje de representación, el proceso de transformación consiste, principalmente, en mantener el nivel de profundidad de los nombres de las variables y sus valores y garantizar el orden, de acuerdo con características de formación de XML.