A Benchmark Dataset for Evaluating Process Similarity Search Methods

Jiaxing Wang,Bin Cao,Weishi An,Jing Fan,Jianwei Yin
DOI: https://doi.org/10.1109/icws.2017.133
2017-01-01
Abstract:Process similarity search is an effective way tomanage a large number of business process models. However,there exists no benchmark dataset that can be used to evaluate theperformance of the existing process similarity search algorithms.To solve this problem, we have constructed a benchmark datasetthat modeled by Petri-net. In this paper, the benchmark datasettotally consists of 100 process models, where we have markedout 10 search models and their corresponding 10 relevant models(including itself). And for each search model, the ranking orderof its relevant models is derived from user studies. The datasetand the codes of corresponding similarity search algorithms areavailable to the public on a website1.
What problem does this paper attempt to address?