Selecting and Ranking Business Processes with Preferences: An Approach Based on Fuzzy Sets

Abstract : Current approaches for service discovery are based on semantic knowledge, such as ontologies and service behavior (described as process model). However, these approaches still remain with a high selectivity rate, resulting in a large number of services offering similar functionalities and behavior. One way to improve the selectivity rate and to provide the best suited services is to cope with user preferences defined on quality attributes. In this paper, we propose and evaluate a novel approach for service retrieval that takes into account the service process model and relies both on preference satisfiability and structural similarity. User query and target process models are represented as annotated graphs, where user preferences on QoS attributes are modelled by means of fuzzy sets. A flexible evaluation strategy based on fuzzy linguistic quantifiers (such as almost all) is introduced. Then, two families of ranking methods are discussed. Finally, an extensive set of experiments based on real data sets is conducted, on one hand, to demonstrate the efficiency and the scalability of our approach, and on the other hand, to analyze the effectiveness and the accuracy of the proposed ranking methods compared to expert evaluation.
Type de document :
Communication dans un congrès
On the Move to Meaningful Internet Systems: OTM 2011, Oct 2011, Hersonissos, Greece. Springer, 7044/2011, pp.38-55, 2011, Lecture Notes in Computer Science. <10.1007/978-3-642-25109-2_4>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00663467
Contributeur : Isabelle Moudenner Cohen <>
Soumis le : vendredi 27 janvier 2012 - 11:19:32
Dernière modification le : jeudi 9 février 2017 - 15:44:04

Identifiants

Citation

Katia Abbaci, Fernando Lemos, Allel Hadjali, Daniela Grigori, Ludovic Liétard, et al.. Selecting and Ranking Business Processes with Preferences: An Approach Based on Fuzzy Sets. On the Move to Meaningful Internet Systems: OTM 2011, Oct 2011, Hersonissos, Greece. Springer, 7044/2011, pp.38-55, 2011, Lecture Notes in Computer Science. <10.1007/978-3-642-25109-2_4>. <hal-00663467>

Partager

Métriques

Consultations de la notice

340