logo móvil
Contáctanos

Extrayendo relaciones de co-ocurrencia de ZDDs

Autores: Toda, Takahisa

Idioma: Inglés

Editor: MDPI

Año: 2012

Descargar PDF

Acceso abierto

Artículo científico
2012

Extrayendo relaciones de co-ocurrencia de ZDDs


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Diagrama de decisión binaria suprimida en cero
Familias de conjuntos
Relación de co-ocurrencia
Complejidad temporal
Algoritmo de extracción

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 36

Citaciones: Sin citaciones


Descripción
Un diagrama de decisión binaria suprimida por cero (ZDD) es una representación gráfica adecuada para manejar familias de conjuntos dispersos. Dado un ZDD que representa una familia de conjuntos, presentamos un algoritmo eficiente para descubrir una estructura oculta, llamada relación de co-ocurrencia, en el conjunto base. Esta computación se puede realizar en una complejidad temporal que está relacionada no con el número de conjuntos, sino con algunos valores característicos del ZDD. Además, introducimos una relación de co-ocurrencia condicional y presentamos un algoritmo de extracción, que nos permite descubrir más información estructural.

Otros recursos que podrían interesarte

Temas Virtualpro