Abstrakt. Vi undersöker problemet med att rangordna alla processmodeller i ett arkiv efter deras likhet med avseende på en given processmodell. Vi fokuserar specifikt på tillämpningen av graf matchning algoritmer till denna likhetssökning problem. Eftersom motsvarande grafmatchningsproblem är NP-komplett, försöker vi hitta en kompromiss mellan beräknings komplexitet och kvalitet på den beräknade rankingen. Med hjälp av 100 processmodeller utvärderar vi fyra grafmatchande algoritmer, allt från en girig till en relativt uttömmande algoritm. Resultaten visar att den genomsnittliga precision som erhålls genom en snabb girig algoritm ligger nära den som erhålls med den mest uttömmande algoritmen.
Dijkman m.fl. REF undersökte likhetsproblemen hos processmodeller centrerade på den strukturella aspekten och föreslog grafmatchningsalgoritmer för att mäta likheter.
Graph matching algorithms for business process model similarity search
{'venue': 'In Proc. International Conference on Business Process Management', 'journal': None, 'mag_field_of_study': ['Computer Science']}