Resumen

Como herramienta de representación cualitativa, las redes de preferencias condicionales (CP-net) se han convertido recientemente en un tema de investigación de gran actualidad en el campo de la inteligencia artificial. La semántica de las redes CP no restringe la generación de ciclos, pero la existencia de los ciclos afectaría a las propiedades de las redes CP, como la satisfacción y la consistencia. Este trabajo intenta utilizar la teoría del problema del conjunto de retroalimentación, incluyendo el conjunto de vértices de retroalimentación (FVS) y el conjunto de arcos de retroalimentación (FAS) para cortar los ciclos en las redes CP. Debido a la gran complejidad temporal del problema en general, este trabajo define una clase de vértices padres en un anillo CP-nets en primer lugar y luego da el algoritmo correspondiente, respectivamente, basado en FVS y FAS. Finalmente, el experimento muestra que el tiempo de ejecución y la capacidad expresiva de los dos métodos se comparan.

• Materias:Biotecnología Minería de datos Algoritmos genéticos Cerebro - fisiopatología Neurofisiología
• Subjects:Biotechnology Data mining Genetic algorithms Brain - pathophysiology Neurophysiology
• Palabras claves:red, propiedad de cp, gran complejidad temporal, teoría de problemas de conjuntos, tema de investigación candente, semántica de cp, conjunto de vértices de retroalimentación, generación de ciclo, red de preferencias condicionales, papel
• Keywords:net, property of cp, great time complexity, set problem theory, hot research topic, semantics of cp, feedback vertex set, generation of cycle, conditional preferences network, paper