Complexity reduction of declarative process models using a semantic abstraction criterion

Richetti, Pedro Henrique Piccoli

DSpace Home
→
Centro de Ciências Exatas e Tecnologia (CCET)
→
Informática Aplicada
→
INAP - Dissertações de Mestrado
→
View Item

dc.contributor.advisor	Amorim, Fernanda Araujo Baião
dc.contributor.author	Richetti, Pedro Henrique Piccoli
dc.date.accessioned	2018-06-26T19:04:32Z
dc.date.available	2018-06-26T19:04:32Z
dc.date.issued	2015-04-30
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	http://hdl.handle.net/unirio/11804
dc.description	Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2015/06.	pt_BR
dc.description.sponsorship	n/a	pt_BR
dc.language.iso	English	pt_BR
dc.rights	openAccess	pt_BR
dc.title	Complexity reduction of declarative process models using a semantic abstraction criterion	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.advisor-co	Santoro, Flávia Maria
dc.contributor.referee	Amorim, Fernanda Araujo Baião
dc.contributor.referee	Santoro, Flávia Maria
dc.contributor.referee	Revoredo, Kate Cerqueira
dc.degree.department	CCET	pt_BR
dc.degree.grantor	Universidade Federal do Estado do Rio de Janeiro - UNIRIO	pt_BR
dc.degree.level	Mestrado Acadêmico	pt_BR
dc.degree.local	Rio de Janeiro, RJ.	pt_BR
dc.degree.program	Programa de Pós-Graduação em Informática	pt_BR
dc.subject.cnpq	CIÊNCIAS EXATAS E DA TERRA	pt_BR
dc.subject.cnpq	CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.subject.en	Process Mining	pt_BR
dc.subject.en	Declarative Modeling	pt_BR
dc.subject.en	Semantic Abstraction	pt_BR
dc.description.abstracten	A 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.	pt_BR
dc.degree.country	Brasil	pt_BR
dc.description.sponsordocumentnumber	n/a	pt_BR
dc.description.abstractpt	Uma 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.	pt_BR
dc.subject.pt	Mineração de Processos	pt_BR
dc.subject.pt	Modelagem Declarativa	pt_BR
dc.subject.pt	Abstração Semântica	pt_BR