Mostra el registre d'ítem simple
Incorporating negative information in process discovery
dc.contributor.author | Ponce de León, Hernán |
dc.contributor.author | Carmona Vargas, Josep |
dc.contributor.author | vanden Broucke, Seppe |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2016-05-19T07:46:54Z |
dc.date.available | 2016-12-31T01:30:28Z |
dc.date.issued | 2015 |
dc.identifier.citation | Ponce de León, H., Carmona, J., vanden Broucke, S.K.L.M. Incorporating negative information in process discovery. A: International Conference on Business Process Management. "Business Process Management: 13th International Conference, BPM 2015, Innsbruck, Austria, August 31-September 3, 2015: proceedings". Innsbruck: Springer, 2015, p. 126-143. |
dc.identifier.isbn | 978-3-319-23063-4 |
dc.identifier.uri | http://hdl.handle.net/2117/87175 |
dc.description.abstract | The discovery of a formal process model from event logs describing real process executions is a challenging problem that has been studied from several angles. Most of the contributions consider the extraction of a model as a semi-supervised problem where only positive information is available. In this paper we present a fresh look at process discovery where also negative information can be taken into account. This feature may be crucial for deriving process models which are not only simple, fitting and precise, but also good on generalizing the right behavior underlying an event log. The technique is based on numerical abstract domains and Satisfiability Modulo Theories (SMT), and can be combined with any process discovery technique. As an example, we show in detail how to supervise a recent technique that uses numerical abstract domains. Experiments performed in our prototype implementation show the effectiveness of the techniques and the ability to improve the results produced by selected discovery techniques. |
dc.format.extent | 18 p. |
dc.language.iso | eng |
dc.publisher | Springer |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació |
dc.subject.lcsh | Data mining |
dc.subject.other | Computability |
dc.subject.other | Numerical analysis |
dc.title | Incorporating negative information in process discovery |
dc.type | Conference report |
dc.subject.lemac | Mineria de dades |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.identifier.doi | 10.1007/978-3-319-23063-4_8 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://link.springer.com/chapter/10.1007%2F978-3-319-23063-4_8 |
dc.rights.access | Open Access |
local.identifier.drac | 17511839 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Ponce de León, H.; Carmona, J.; vanden Broucke, S.K.L.M. |
local.citation.contributor | International Conference on Business Process Management |
local.citation.pubplace | Innsbruck |
local.citation.publicationName | Business Process Management: 13th International Conference, BPM 2015, Innsbruck, Austria, August 31-September 3, 2015: proceedings |
local.citation.startingPage | 126 |
local.citation.endingPage | 143 |