Modelo do processo de descoberta

Introdução

Descobrir um processo permite que você obtenha uma melhor compreensão da estrutura do processo. Técnicas avançadas de mineração de processos, chamadas Miner Indutivo Probabilista (PIM), identificam automaticamente atividades que ocorrem em paralelo, que fazem parte de uma decisão ou fazem parte de um loop mais complexo, analisando todo o log de eventos. Isso cria uma representação flexível e realista de como o processo realmente se desdobra na prática, levando em consideração as diferentes maneiras com que as tarefas podem ser executadas e sua frequência de ocorrência. Pode ser particularmente útil em ambientes complexos em que os processos nem sempre são seguidos de maneira estritamente definida.

Você pode selecionar Modelo de processo de descoberta como o tipo de Process Mining ao criar um aplicativo de processo. Confira o assistente Criar novo aplicativo para obter mais informações.

Algoritmo

O algoritmo PIM funciona dividindo recursivamente o conjunto de atividades no log de evento em subconjuntos menores até que apenas atividades únicas permaneçam. Em seguida, ele tenta encontrar a relação mais adequada entre esses subconjuntos a cada vez. Esses relacionamentos, que definem a estrutura e o comportamento do processo, são chamados de semântica do processo.

O PIM funciona nos seguintes estágios recursivos:

1. Modelo de processo Segue diretamente: o Miner Indutivo começa com a construção de um modelo de processo Segue diretamente, que mostra como as atividades seguem umas às outras no log de eventos.
2. Detecção de corte: na etapa de detecção de corte, o Indutivo Miner divide o processo em duas partes, para que um operador possa descrever a relação entre essas partes. O operador expressa uma "sequência", uma " escolha exclusiva ", um "paralelismo" ou uma relação de "loop" entre as duas metades do corte.
3. Divisão de log: nesta etapa, o Indutivo Miner aplica a divisão do corte ao log de eventos, separando as atividades de ambas as metades em sublogs de eventos distintos. Em seguida, o algoritmo cria novos modelos de processo Segue diretamente a partir desses sublogs e repete o processo de detecção e divisão de corte recursiva. No entanto, antes de prosseguir com a recursão, o algoritmo verifica alguns casos básicos. Por exemplo, se um sublog contém apenas uma única atividade, a recursão é interrompida porque nenhum corte adicional pode ser descoberto.

Cortar Detecção

A etapa de Detecção de corte é o núcleo do Miner Indutivo Probabilista. O PIM calcula pontuações de comportamento entre 0 e 1 para cada par de atividades, indicando a força do comportamento entre elas. Essas pontuações são derivadas das frequências nos dados do modelo do processo Segue diretamente. O PIM diferencia entre sequência, escolha exclusiva, paralelismo e comportamento em loop.

Em seguida, o PIM calcula probabilidades para a detecção de corte. Essas probabilidades são baseadas na média das pontuações dos pares de atividades entre as metades de corte. Em vez de considerar todas as divisões possíveis e escolher a melhor opção, o PIM identifica diretamente o corte com a maior probabilidade.

Exemplo

Considere o seguinte log de evento e seu modelo de processo Segue diretamente *.*

<A, D, E><sup>12</sup> <A, B, C, E><sup>5</sup> <A, C, B, E><sup>3</sup>

O PIM calcula as seguintes pontuações de comportamento de sequência para cada par de atividades. Como sempre começa com A, as pontuações de A para todas as outras atividades são alta. Como sempre terminamos com E, as pontuações de todas as atividades até E são alta.

Pontuações de sequência	A	B	C	D	E
A	-	0,88	0,88	0,92	0,95
B	0	-	0,22	0	0,88
C	0	0	-	0	0,88
D	0	0	0	-	0,92
E	0	0	0	0	0

No próximo estágio, o PIM conclui que ambas as divisões de sequência (A | B, C, D, E) e (A, B, C, D | E) são igualmente prováveis e escolhe uma delas. A divisão é aplicada no log de evento, criando dois logs de evento menores que são analisados recursivamente para divisões. Por fim, o PIM identifica uma relação de paralelo entre B e C, e uma relação de escolha com D. A ilustração a seguir mostra o resultado obtido.