Complexity reduction of declarative process models using a semantic abstraction criterion

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Richetti, Pedro Henrique Piccoli
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/unirio/11804
Resumo: Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2015/06.
id UNIRIO_cec01b37d45ff49289f9501b15213b5f
oai_identifier_str oai:localhost:unirio/11804
network_acronym_str UNIRIO
network_name_str Repositório Hórus
repository_id_str
spelling Complexity reduction of declarative process models using a semantic abstraction criterionCIÊNCIAS EXATAS E DA TERRACIÊNCIA DA COMPUTAÇÃOProcess MiningDeclarative ModelingSemantic AbstractionMineração de ProcessosModelagem DeclarativaAbstração SemânticaDissertação também disponível em formato impresso, com o número de chamada CCET MI 2015/06.n/aA declarative approach can be employed to describe only essential process char-acteristics, thus requiring explicit definition of constraints that limits process execution possibilities. This perspective is appropriated when dealing with unstructured or flexible processes. However, declarative process mining may result in complex models due the discovery of a high quantity of constraints, producing a cluttered model even for models with few activities. Excessive complexity is one of the major barriers to end users under-standing software engineering diagrams and, analogously, business process models may suffer from the same problem. As abstractions are seen as an effective approach to repre-sent readable models, showing aggregated activities and hiding irrelevant details, this work proposes to create language-independent hierarchical declarative maps using a lin-guistic hierarchy of activities. The proposed approach applies Natural Language Pro-cessing techniques for the construction of more abstract declarative models produced by process mining, where hypernymy and holonymy sense relations are applied for finding semantic hierarchies among words present in activity labels. The presented method was evaluated in a case study with real life data and support from domain experts. The findings showed that it is possible to generate meaningful groups by looking for the semantics of activity labels in order to create abstract process views with reduced complexity, starting from a low-level declarative map.n/aUma abordagem declarativa pode ser empregada para descrever somente as ca-racterísticas essenciais de um processo, assim requerendo a definição explícita das restri-ções que limitam as possibilidades de execução de um processo. Esta perspectiva é apro-priada quando se lida com processos flexíveis ou não estruturados. No entanto, a minera-ção de modelos declarativos de processos pode resultar em modelos complexos devido à descoberta de uma grande quantidade de restrições, produzindo modelos difíceis de in-terpretar, mesmo com poucas atividades. A complexidade excessiva é uma das principais barreiras dos usuários finais na interpretação de diagramas de engenharia de software, e, analogamente, modelos de processos de negócio podem apresentar o mesmo problema. Como abstrações são vistas como uma abordagem efetiva para apresentar modelos legí-veis, mostrando atividades agregadas e omitindo detalhes irrelevantes, este trabalho pro-põe a criação de mapas declarativos hierárquicos independentes da linguagem de mode-lagem, utilizando uma hierarquia linguística de atividades. A abordagem proposta aplica Processamento de Linguagem Natural para a construção de modelos declarativos mais abstratos produzidos através da mineração de processos. Para isso, as relações semânticas hiperonímia e holonímia são aplicadas para a descoberta de hierarquias entre as palavras presentes nos rótulos das atividades de um processo. O método apresentado foi avaliado em um estudo de caso com dados de um processo real e com suporte de especialistas no domínio. Os resultados mostraram que é possível gerar grupos de atividades significativos analisando os rótulos das atividades, de maneira a possibilitar a criação de visões mais abstratas e com complexidade reduzida de um processo, partindo de um mapa declarativo de nível mais detalhado.Amorim, Fernanda Araujo BaiãoSantoro, Flávia MariaAmorim, Fernanda Araujo BaiãoSantoro, Flávia MariaRevoredo, Kate CerqueiraRichetti, Pedro Henrique Piccoli2018-06-26T19:04:32Z2018-06-26T19:04:32Z2015-04-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisRICHETTI, Pedro Henrique Piccoli. Complexity reduction of declarative process models using a semantic abstraction criterion.2015. 123 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2015.http://hdl.handle.net/unirio/11804info:eu-repo/semantics/openAccessengreponame:Repositório Hórusinstname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)instacron:UNIRIO2018-06-26T19:04:32Zoai:localhost:unirio/11804Repositório InstitucionalPUBhttp://www.repositorio-bc.unirio.br:8080/oai/requestbiblioteca.sid@unirio.bropendoar:2024-12-06T17:58:01.066856Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)false
dc.title.none.fl_str_mv Complexity reduction of declarative process models using a semantic abstraction criterion
title Complexity reduction of declarative process models using a semantic abstraction criterion
spellingShingle Complexity reduction of declarative process models using a semantic abstraction criterion
Richetti, Pedro Henrique Piccoli
CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Process Mining
Declarative Modeling
Semantic Abstraction
Mineração de Processos
Modelagem Declarativa
Abstração Semântica
title_short Complexity reduction of declarative process models using a semantic abstraction criterion
title_full Complexity reduction of declarative process models using a semantic abstraction criterion
title_fullStr Complexity reduction of declarative process models using a semantic abstraction criterion
title_full_unstemmed Complexity reduction of declarative process models using a semantic abstraction criterion
title_sort Complexity reduction of declarative process models using a semantic abstraction criterion
author Richetti, Pedro Henrique Piccoli
author_facet Richetti, Pedro Henrique Piccoli
author_role author
dc.contributor.none.fl_str_mv Amorim, Fernanda Araujo Baião
Santoro, Flávia Maria
Amorim, Fernanda Araujo Baião
Santoro, Flávia Maria
Revoredo, Kate Cerqueira
dc.contributor.author.fl_str_mv Richetti, Pedro Henrique Piccoli
dc.subject.por.fl_str_mv CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Process Mining
Declarative Modeling
Semantic Abstraction
Mineração de Processos
Modelagem Declarativa
Abstração Semântica
topic CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Process Mining
Declarative Modeling
Semantic Abstraction
Mineração de Processos
Modelagem Declarativa
Abstração Semântica
description Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2015/06.
publishDate 2015
dc.date.none.fl_str_mv 2015-04-30
2018-06-26T19:04:32Z
2018-06-26T19:04:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv RICHETTI, Pedro Henrique Piccoli. Complexity reduction of declarative process models using a semantic abstraction criterion.2015. 123 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2015.
http://hdl.handle.net/unirio/11804
identifier_str_mv RICHETTI, Pedro Henrique Piccoli. Complexity reduction of declarative process models using a semantic abstraction criterion.2015. 123 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2015.
url http://hdl.handle.net/unirio/11804
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Hórus
instname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron:UNIRIO
instname_str Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron_str UNIRIO
institution UNIRIO
reponame_str Repositório Hórus
collection Repositório Hórus
repository.name.fl_str_mv Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
repository.mail.fl_str_mv biblioteca.sid@unirio.br
_version_ 1817726467675521024