Algorithm for the detection of outliers based on the theory of rough sets
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/47027
Título: | Algorithm for the detection of outliers based on the theory of rough sets |
---|---|
Autor/es: | Maciá Pérez, Francisco | Berna-Martinez, Jose Vicente | Fernández Oliva, Alberto | Abreu Ortega, Miguel |
Grupo/s de investigación o GITE: | GrupoM. Redes y Middleware |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Tecnología Informática y Computación |
Palabras clave: | Knowledge discovery | Detection of outliers | Rough set theory |
Área/s de conocimiento: | Arquitectura y Tecnología de Computadores |
Fecha de publicación: | jul-2015 |
Editor: | Elsevier |
Cita bibliográfica: | Decision Support Systems. 2015, 75: 63-75. doi:10.1016/j.dss.2015.05.002 |
Resumen: | Outliers are objects that show abnormal behavior with respect to their context or that have unexpected values in some of their parameters. In decision-making processes, information quality is of the utmost importance. In specific applications, an outlying data element may represent an important deviation in a production process or a damaged sensor. Therefore, the ability to detect these elements could make the difference between making a correct and an incorrect decision. This task is complicated by the large sizes of typical databases. Due to their importance in search processes in large volumes of data, researchers pay special attention to the development of efficient outlier detection techniques. This article presents a computationally efficient algorithm for the detection of outliers in large volumes of information. This proposal is based on an extension of the mathematical framework upon which the basic theory of detection of outliers, founded on Rough Set Theory, has been constructed. From this starting point, current problems are analyzed; a detection method is proposed, along with a computational algorithm that allows the performance of outlier detection tasks with an almost-linear complexity. To illustrate its viability, the results of the application of the outlier-detection algorithm to the concrete example of a large database are presented. |
Patrocinador/es: | This work was performed as part of the Smart University Project (SmartUniversity2014) financed by the University of Alicante. |
URI: | http://hdl.handle.net/10045/47027 |
ISSN: | 0167-9236 (Print) | 1873-5797 (Online) |
DOI: | 10.1016/j.dss.2015.05.002 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2015 Elsevier B.V. |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1016/j.dss.2015.05.002 |
Aparece en las colecciones: | INV - GrupoM - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2015_Macia_etal_DSS_final.pdf | Versión final (acceso restringido) | 1,49 MB | Adobe PDF | Abrir Solicitar una copia |
2015_Macia_etal_DSS_accepted.pdf | Accepted Manuscript (acceso abierto) | 1,03 MB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.