Representación de datos de conjuntos aproximados mediante diagramas de decisión binarios.

Muir, Alex ; Düntsch, Ivo ; Gediga, Günther

RACSAM, Tome 98 (2004), p. 197-211 / Harvested from Biblioteca Digital de Matemáticas

Abstract

A new information system representation, which inherently represents indiscernibility is presented. The basic structure of this representation is a Binary Decision Diagram. We offer testing results for converting large data sets into a Binary Decision Diagram Information System representation, and show how indiscernibility can be efficiently determined. Furthermore, a Binary Decision Diagram is used in place of a relative discernibility matrix to allow for more efficient determination of the discernibility function than previous methods. The current focus is to build an implementation that aids in understanding how binary decision diagrams can improve Rough Set Data Analysis methods.

Résumé

Se expone una nueva representación de sistema de información, que incorpora inherentemente la indiscernibilidad. La estructura básica de esta representación es un diagrama de decisión binario. Se ofrecen los resultados de unas pruebas llevadas a cabo para convertir grandes conjuntos de datos en una representación de sistema de información de diagrama de decisión binario, y se muestra cómo se puede determinar, de forma eficaz, la indiscernibilidad. Además, se utiliza un diagrama de decisión binario en lugar de una matriz de discernibilidad relativa para permitir que la determinación de la función de discernibilidad sea más eficaz que en los métodos anteriores. Actualmente, el interés se centra en la construcción de una implementación que ayude a entender cómo los diagramas de decisión binarios pueden mejorar los métodos de análisis de datos de los conjuntos aproximados.

Détail

Publié le : 2004-01-01
DMLE-ID : 3606