Extrayendo relaciones de co-ocurrencia de ZDDs
Autores: Toda, Takahisa
Idioma: Inglés
Editor: MDPI
Año: 2012
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
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.
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.