Similarity search of business process models
TU/e Research PortalPublished 1 January 2009Open access
Marlon Dumas, Luciano García‐Bañuelos, Remco Dijkman
Citations139
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Recent work on an instance of this class of problems, where the objects in question are business process models, is reviewed to identify process models in a repository that most closely resemble a given process model or a fragment thereof.
Abstract
Similarity search is a general class of problems in which a given object, called a query object, is compared against a collection of objects in order to retrieve those that most closely resemble the query object. This paper reviews recent work on an instance of this class of problems, where the objects in question are business process models. The goal is to identify process models in a repository that most closely resemble a given process model or a fragment thereof. 1
Keywords
Computer ScienceBusiness, Management and Accounting
Item-based collaborative filtering recommendation algorithms
9,017 Citations2001Badrul Sarwar, George Karypis +2 more
This paper analyzes item-based collaborative ltering techniques and suggests that item- based algorithms provide dramatically better performance than user-based algorithms, while at the same time providing better quality than the best available userbased algorithms.
ACM Transactions on Information SystemsEvaluating collaborative filtering recommender systems
5,762 Citations2004Jonathan L. Herlocker, Joseph A. Konstan +2 more
The key decisions in evaluating collaborative filtering recommender systems are reviewed: the user tasks being evaluated, the types of analysis and datasets being used, the ways in which prediction quality is measured, the evaluation of prediction attributes other than quality, and the user-based evaluation of the system as a whole.
IEEE Internet ComputingAmazon.com recommendations: item-to-item collaborative filtering
5,369 Citations2003Greg Linden, Brent Smith +1 more
This work compares three common approaches to solving the recommendation problem: traditional collaborative filtering, cluster models, and search-based methods, and their algorithm, which is called item-to-item collaborative filtering.
arXiv (Cornell University)Empirical Analysis of Predictive Algorithms for Collaborative Filtering
4,515 Citations2013John S. Breese, David Heckerman +1 more
Communications of the ACMUsing collaborative filtering to weave an information tapestry
4,040 Citations1992David Theo Goldberg, David M. Nichols +2 more
Tapestry is intended to handle any incoming stream of electronic documents and serves both as a mail filter and repository; its components are the indexer, document store, annotation store, filterer, little box, remailer, appraiser and reader/browser.
Communications of the ACMRecommender systems
3,685 Citations1997Paul Resnick, Hal R. Varian
This special section includes descriptions of five recommender systems, which provide recommendations as inputs, which the system then aggregates and directs to appropriate recipients, and which combine evaluations with content analysis.
The VLDB JournalA survey of approaches to automatic schema matching
3,322 Citations2001Erhard Rahm, Philip A. Bernstein
A taxonomy is presented that distinguishes between schema-level and instance-level, element- level and structure- level, and language-based and constraint-based matchers and is intended to be useful when comparing different approaches to schema matching, when developing a new match algorithm, and when implementing a schema matching component.
Social information filtering
2,800 Citations1995Upendra Shardanand, Pattie Maes
The implementation of a networked system called Ringo, which makes personalized recommendations for music albums and artists, and four different algorithms for making recommendations by using social information filtering were tested and compared.
ACM SIGIR ForumAn Algorithmic Framework for Performing Collaborative Filtering
2,552 Citations2017Jonathan L. Herlocker, Joseph A. Konstan +2 more
Improving recommendation lists through topic diversification
1,839 Citations2005Cai-Nicolas Ziegler, Sean M. McNee +2 more
This work presents topic diversification, a novel method designed to balance and diversify personalized recommendation lists in order to reflect the user's complete spectrum of interests, and introduces the intra-list similarity metric to assess the topical diversity of recommendation lists.
Rank aggregation methods for the Web
1,798 Citations2001Cynthia Dwork, Ravi Kumar +2 more
A set of techniques for the rank aggregation problem is developed and compared to that of well-known methods, to design rank aggregation techniques that can be used to combat spam in Web searches.
ACM Computing SurveysSearching in metric spaces
1,253 Citations2001Edgar Chávez, Gonzalo Navarro +2 more
A unified view of all the known proposals to organize metric spaces, so as to be able to understand them under a common framework, and presents a quantitative definition of the elusive concept of "intrinsic dimensionality".
ComputingA shortest augmenting path algorithm for dense and sparse linear assignment problems
1,231 Citations1987R. Jonker, A. Volgenant
A shortest augmenting path algorithm for the linear assignment problem that contains new initialization routines and a special implementation of Dijkstra's shortest path method is developed.
Combining collaborative filtering with personal agents for better recommendations
679 Citations1999Nathaniel Good, J. Ben Schafer +5 more
This paper shows that a CF framework can be used to combine personal IF agents and the opinions of a community of users to produce better recommendations than either agents or users can produce alone.
Information SystemsSimilarity of business process models: Metrics and evaluation
607 Citations2010Remco Dijkman, Marlon Dumas +3 more
Three similarity metrics that can be used to answer queries on process repositories are presented, including node matching similarity that compares the labels and attributes attached to process model elements; structural similarity that connects element labels as well as causal relations captured in the process model.
ACM SIGIR ForumEvaluating Evaluation Measure Stability
567 Citations2017Chris Buckley, Ellen M. Voorhees
A novel way of examining the accuracy of the evaluation measures commonly used in information retrieval experiments is presented, which validates several of the rules-of-thumb experimenters use and challenges other beliefs, such as the common evaluation measures are equally reliable.
Lecture notes in computer scienceGraph Matching Algorithms for Business Process Model Similarity Search
389 Citations2009Remco Dijkman, Marlon Dumas +1 more
This work evaluates four graph matching algorithms, ranging from a greedy one to a relatively exhaustive one, and shows that the mean average precision obtained by a fast greedy algorithm is close to that obtained with the most exhaustive algorithm.
Measuring similarity between semantic business process models
248 Citations2007Marc Ehrig, Agnes Koschmider +1 more
This paper presents solutions for problems based upon an OWL DL-based description of Petri nets based on the use of ontology-based descriptions of process models for semantic business process composition.
Proceedings/Proceedings - International Conference on Software EngineeringMatching and Merging of Statecharts Specifications
246 Citations2007Shiva Nejati, Mehrdad Sabetzadeh +3 more
The Match operator is heuristic, making use of both static and behavioural properties of the models to improve the accuracy of matching, and the Merge operator preserves the hierarchical structure of the input models, and handles differences in behaviour through parameterization.
Notes on numerical fluid mechanics and multidisciplinary designMeasuring Similarity between Business Process Models
243 Citations2008Boudewijn F. van Dongen, Remco Dijkman +1 more
Taxonomy-driven computation of product recommendations
198 Citations2004Cai-Nicolas Ziegler, Georg Lausen +1 more
Relationships between super-concepts and sub- Concepts constitute an important cornerstone of the novel approach, providing powerful inference opportunities for profile generation based upon the classification of products that customers have chosen.
TiVo
194 Citations2004Kamal Ali, Wijnand van Stam
The TiVo television show collaborative recommendation system is described, which has been fielded in over one million TiVo clients for four years, and internal studies have shown its recommendations to be useful even for multiple user households.
A hierarchical monothetic document clustering algorithm for summarization and browsing search results
191 Citations2004Krishna Kummamuru, Rohit Lotlikar +3 more
This paper proposes a new hierarchical monothetic clustering algorithm to build a topic hierarchy for a collection of search results retrieved in response to a query that progressively identifies topics in a way that maximizes the coverage while maintaining distinctiveness of the topics.
Lecture notes in computer scienceProcess Equivalence: Comparing Two Process Models Based on Observed Behavior
185 Citations2006Wil M. P. van der Aalst, Ana Karla Alves de Medeiros +1 more
This paper proposes a completely new way of comparing process models that is able to avoid the two problems: directly comparing two models and compared with respect to some typical behavior.
Data & Knowledge EngineeringA case-based reasoning framework for workflow model management
156 Citations2004Therani Madhusudan, Jing Zhao +1 more
This paper proposes a novel framework to support workflow modeling and design by adapting workflow cases from a repository of process models, based on a structured workflow lifecycle and leverages recent advances in model management and case-based reasoning techniques.
Aligning Business Process Models
106 Citations2009Remco Dijkman, Marlon Dumas +2 more
Using a set of models taken from real-life scenarios, the paper empirically shows that graph matching techniques yield a significantly higher precision than pure lexical matching, while achieving comparable recall.
Lecture notes in computer scienceEvaluation of Technical Measures for Workflow Similarity Based on a Pilot Study
48 Citations2006Andreas Wombacher
Different similarity measures are presented and evaluated based on a pilot of an empirical study and it turns out that the quality of the different measures differ significantly.
Information SystemsBehavioral matchmaking for service retrieval: Application to conversation protocols
46 Citations2008Daniela Grigori, Juan Carlos Corrales +1 more
This paper argues that, in many situations, the service discovery should be based on the specification of service behavior (in particular, the conversation protocol), and develops matching techniques that operate on behavior models and allow delivery of partial matches and evaluation of semantic distance between these matches and the user requirements.
Similarity Flooding: A Versatile Graph Matching Algorithm (Extended Technical Report)
15 Citations2001Sergey Melnik, Héctor García-Molina +1 more
This paper presents a matching algorithm based on a fixpoint computation that is usable across different scenarios and conducts a user study, in which the accuracy metric was used to estimate the labor savings that the users could obtain by utilizing the algorithm to obtain an initial matching.