DMNi otsustabelite verifitseerimine ja lihtsustamine

Abstract

Decision Model and Notation (DMN) on standardne notatsioon, mida kasutatakse ärirakendustes otsuste loogika kirjeldamiseks. Otsustabelid on DMNi üks peamisi osi. DMNi otsustabelite suurenev kasutatavus igapäevaste äriotsuste ülesmärkimiseks ja automatiseerimiseks on tõstatanud vajadust analüüsida otsustabeleid. See lõputöö annab ülevaate DMN otsustabelist ja kirjeldab kolme skaleeruvat algoritmi, mis on mõeldud leidmaks kattuvaid reegleid ja puuduvaid reegleid ning lihtsustada otsustabeleid kasutades reeglite ühendamist. Kõik välja pakutud algoritmid on implementeeritud avatud lähtekoodiga DMN redaktorisse ja katsetatud suurte otsustabelite peal, mis pärinevad krediidiandmise andmebaasist.

The Decision Model and Notation (DMN) is a standard notation to specify decision logic in business applications. A central construct in DMN is a decision table. The rising use of DMN decision tables to capture and to automate everyday business decisions raises the need to support analysis tasks on decision tables. This thesis provides scalable algorithms to tackle three analysis tasks: detection of overlapping rules, detection of missing rules and simplification of decision tables via rule merging. All proposed algorithms have been implemented in an open-source DMN editor and are tested on large decision tables derived from a credit lending data-set.