• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.100.2020.tde-02122019-150538
Documento
Autor
Nombre completo
Alexandre Gastaldi Lopes Fernandes
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2019
Director
Tribunal
Fantinato, Marcelo (Presidente)
Malucelli, Andreia
Silva, Leandro Augusto da
Título en portugués
Tratamento do impacto de casos non-fitting em predição de tempo de resolução usando mineração de processos com múltiplos atributos
Palabras clave en portugués
Casos non-fitting
Mineração de processos
Monitoramento preditivo de processos
Predição de tempo de resolução
Seleção de atributos
Sistemas de transição
Resumen en portugués
Na busca por eficiência e competitividade, organizações precisam monitorar e avaliar constantemente os processos que são vitais para atingir seus objetivos. A mineração de processos busca apoiar essas iniciativas, provendo novas formas de descoberta, monitoramento e análise dos processos de negócio. Em particular, o monitoramento preditivo de processos propõe mecanismos que permitem antecipar e prevenir situações não desejadas, sendo uma das aplicações de maior interesse a predição do tempo de resolução de um caso em execução. Apesar de muitos estudos terem mostrado resultados promissores nessa linha, um problema que ainda não foi atacado diretamente é o impacto de casos que não estão no modelo, ou casos non-fitting. Este trabalho propõe o uso de técnicas de busca por similaridade para tratar casos non-fitting em um método de predição de tempo de resolução de incidentes, baseado em mineração de processos. Partindo de um método existente e usando um conjunto de dados extraído de um cenário real de mercado, o estudo inicialmente avaliou o impacto dos casos non-fitting sobre a assertividade do preditor em cenários em que múltiplos atributos são usados na geração do modelo. Posteriormente, o mesmo conjunto de dados foi submetido ao método alterado com a inclusão das técnicas de busca por similaridade, comprovado pelo desempenho do preditor. Também foram incorporadas algumas melhorias adicionais ao método final: a normalização do conjunto de dados; a geração de atributos de contexto a partir de atributos temporais, visando incluir a perspectiva de sazonalidade ao modelo; e, por último, uma adaptação da fase de validação para utilizar a técnica de holdout
Título en inglés
Preventing the impact of non-fitting cases in a multi-attribute process-aware remaining time prediction method
Palabras clave en inglés
Attribute selection
Non-fitting cases
Predictive process monitoring
Process mining
Remaining time prediction
Transition systems
Resumen en inglés
In the pursuit of efficiency and competitiveness, organizations must constantly monitor and improve internal processes that are critical for their business objectives. The process mining discipline may be very useful by bringing new ways for process discovery and monitoring. Specifically, the so-called Predictive Process Monitoring (PPM) proposes mechanisms to anticipate and prevent undesirable situations. Remaining time prediction is undoubtedly one of the most promising fields for PPM and many recent studies have shown valuable results in this area. However, only a fraction of them has looked deeply at the impact of non-fitting cases. The present work proposes the use of similarity search techniques to tackle non-fitting cases in a process-aware remaining time prediction method that uses an annotated transition system (ATS). Preliminary results showed that the occurrence of non-fitting cases is heavily increased as new descriptive attributes are added to the ATS, aiming to make it more precise. The improved method was applied to a real-world dataset and the results showed a significative improvement to the overall assertiveness. Another contribution was the generation of categorical attributes from date-time variables, bringing a seasonality perspective to the model. In more practical terms, this work has also performed a normalization over the dataset attributes and used a more reliable approach to validate the results with a holdout strategy. Finally, it has also added the RMSPE as an error metric besides the MAPE, allowing for further comparisons with other methods
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2020-03-03
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2020. Todos los derechos reservados.