KIT | KIT-Bibliothek | Impressum | Datenschutz

LS3: Latent Semantic Analysis-based Similarity Search for Process Models

Schoknecht, Andreas; Oberweis, Andreas ORCID iD icon


Large process model collections in use today contain hundreds or even thousands of conceptual process models. Search functionalities can help in handling such large collections for purposes such as duplicate detection or reuse of models. One popular stream of search functionalities is similarity-based search which utilizes similarity measures for finding similar models in a large collection. Most of these approaches base on an underlying alignment between the activities of the compared process models. Yet, such an alignment seems to be quite difficult to achieve according to the results of the Process Model Matching contests conducted in recent years. Therefore, the Latent Semantic Analysis-based Similarity Search (LS3) technique presented in this article does not rely on such an alignment, but uses a Latent Semantic Analysis-based similarity measure for retrieving similar models. An evaluation with 138 real-life process models shows a strong performance in terms of Precision, Recall, F-Measure, R-Precision and Precision-at-k, thereby outperforming five other techniques for similarity-based search. Additionally, the run time of the LS3 query calculation is significantly faster than any of the other approaches.

Verlagsausgabe §
DOI: 10.5445/IR/1000091285
Veröffentlicht am 20.02.2019
DOI: 10.18417/emisa.12.2
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2017
Sprache Englisch
Identifikator ISSN: 1860-6059, 1866-3621
KITopen-ID: 1000091285
Erschienen in Enterprise modelling and information systems architectures
Verlag Ges. für Informatik
Band 12
Heft 2
Vorab online veröffentlicht am 11.09.2017
Schlagwörter Process Model Querying, Similarity-based Search, Process Model Search, Latent Semantic Analysis
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page