Algoritmo para la detección de casos excepcionales basado en la teoría de conjuntos aproximados

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/15693
Información del item - Informació de l'item - Item information
Title: Algoritmo para la detección de casos excepcionales basado en la teoría de conjuntos aproximados
Authors: Fernández Oliva, Alberto | Abreu Ortega, Miguel | Fernández Baizán, Covadonga | Maciá Pérez, Francisco
Research Group/s: GrupoM. Redes y Middleware
Center, Department or Service: Universidad de Alicante. Departamento de Tecnología Informática y Computación | Universidad de La Habana. Departamento de Ciencia de la Computación | Universidad Politécnica de Madrid. Departamento de Lenguajes y Sistemas Informáticos e Ingeniería del Software
Keywords: Outliers | Teoría de conjuntos aproximados | Data sets | Implementación computacional
Knowledge Area: Arquitectura y Tecnología de Computadores
Issue Date: 2009
Publisher: GrupoM
Citation: FERNÁNDEZ OLIVA, Alberto, et al. “Algoritmo para la detección de casos excepcionales basado en la teoría de conjuntos aproximados”. En: Desarrollo de grandes aplicaciones de red : VI Jornadas, JDARE 2009, Alicante, España, octubre 15-16, 2009, actas. San Vicente, Alicante : Grupo M, Universidad de Alicante, 2009. ISBN 978-84-613-4894-7, pp. 109-129
Abstract: Los outliers son objetos que muestran un comportamiento anormal dentro del contexto donde se encuentran o que tienen valores inesperados en algunos de sus parámetros. Por la importancia que ello reviste en los procesos de búsqueda de información en grandes volúmenes de información, los investigadores prestan especial atención al desarrollo de técnicas de detección eficientes. Este artículo tiene como antecedentes una investigación previa que basa el problema de la detección de outliers en la teoría de Rough Sets. En dicho trabajo, los outliers se definen como elementos de los conjuntos excepcionales no redundantes que poseen un grado de excepcionalidad mayor que un umbral establecido. En el presente artículo se hace una revisión crítica de este trabajo evidenciando que resulta impracticable una implementación computacional de un algoritmo para detectar outliers a partir de dicho planteamiento teórico por ser de orden exponencial y se propone una extensión del marco teórico original sobre el que se diseña un algoritmo de complejidad temporal no exponencial basado en el método de detección propuesto junto con una implementación que ha permitido validar la propuesta.
URI: http://hdl.handle.net/10045/15693
ISBN: 978-84-613-4894-7
Language: spa
Type: info:eu-repo/semantics/bookPart
Peer Review: si
Appears in Collections:INV - GrupoM - Capítulos de Libros

Files in This Item:
Files in This Item:
File Description SizeFormat 
ThumbnailJDARE-09-F.pdf1,31 MBAdobe PDFOpen Preview


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.