| Revista: | Journal of applied research and technology |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000365894 |
| ISSN: | 1665-6423 |
| Autores: | García Hernández, María de G1 Ruiz Pinales, J1 Reyes Ballesteros, A2 Onaindía, E3 Aviña Cervantes, J. Gabriel1 Ledesma, S1 |
| Instituciones: | 1Universidad de Guanajuato, Salamanca, Guanajuato. México 2Instituto de Investigaciones Eléctricas, Temixco, Morelos. México 3Universidad Politécnica de Valencia, Valencia. España |
| Año: | 2009 |
| Periodo: | Dic |
| Volumen: | 7 |
| Número: | 3 |
| Paginación: | 354-375 |
| País: | México |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental, aplicado |
| Resumen en español | 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 |
| Resumen en inglés | 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 |
| Disciplinas: | Matemáticas |
| Palabras clave: | 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 |
| Texto completo: | Texto completo (Ver HTML) |
