Abstract

GARCIA-HERNANDEZ, Ma. de G. et al. Acceleration of association-rule based markov decision processes. J. appl. res. technol [online]. 2009, vol.7, n.3, pp.354-373. ISSN 2448-6736.

En este documento se presenta un nuevo enfoque para la estimación de procesos de decisión de Markov basado en técnicas eficientes de minería de reglas de asociación tal como Apriori. Para la más rápida solución del resultante proceso de decisión de Markov basado en reglas de asociación, han sido aplicados varios procedimientos de aceleración tales como actualización asíncrona y priorización usando reordenamiento estático. Un nuevo criterio para el reordenamiento de estados es también comparado con un algoritmo modificado de reordenamiento topológico. Los resultados experimentales obtenidos en un problema estocástico de ruta más corta, con un número finito de acciones y estados, demuestran la viabilidad del nuevo enfoque.

Keywords : Procesos de decisión de Markov; reglas de asociación; procesos de aceleración.

        · abstract in English     · text in English     · English ( pdf )