Journal: | Journal of applied research and technology |
Database: | PERIÓDICA |
System number: | 000365894 |
ISSN: | 1665-6423 |
Authors: | García Hernández, María de G1 Ruiz Pinales, J1 Reyes Ballesteros, A2 Onaindía, E3 Aviña Cervantes, J. Gabriel1 Ledesma, S1 |
Institutions: | 1Universidad de Guanajuato, Salamanca, Guanajuato. México 2Instituto de Investigaciones Eléctricas, Temixco, Morelos. México 3Universidad Politécnica de Valencia, Valencia. España |
Year: | 2009 |
Season: | Dic |
Volumen: | 7 |
Number: | 3 |
Pages: | 354-375 |
Country: | México |
Language: | Inglés |
Document type: | Artículo |
Approach: | Experimental, aplicado |
Spanish abstract | 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 |
English abstract | In this paper, we present a new approach for the estimation of Markov decision processes based on efficient association rule mining techniques such as Apriori. For the fastest solution of the resulting association–rule based Markov decision process, several accelerating procedures such as asynchronous updates and prioritization using a static ordering have been applied. A new criterion for state reordering in decreasing order of maximum reward is also compared with a modified topological reordering algorithm. Experimental results obtained on a finite state and action–space stochastic shortest path problem demonstrate the feasibility of the new approach |
Disciplines: | Matemáticas |
Keyword: | Matemáticas aplicadas, Procesos de decisión de Markov, Reglas de asociación, Procesos de aceleración |
Keyword: | Mathematics, Applied mathematics, Markov processes, Association rules, Accelaration processes |
Full text: | Texto completo (Ver HTML) |