Cognitively Adjusting Imprecise User Preferences for Service Selection

Most state-of-the-art service selection approaches assume user preferences can be provided by the target user with sufficient precision and ignore historical service usage data for all users. It is desirable for ordinary users to possess a new service selection approach that can recommend satisfactory services to them even when their service selection preferences are specified imprecisely in terms of vagueness, inaccuracy, and incompleteness. This paper proposes a novel service selection approach that resolves the imprecise characteristics of user preferences and can recommend satisfactory services for users with varying cognitive levels in terms of service experience. The proposed service selection approach is comprised of four major tasks: 1) employ user-friendly linguistic variables to collect apparent user preferences (AUP) and convert the linguistic variables to standardized fuzzy weights as AUP weights; 2) evaluate all users’ respective cognitive levels for the target service type and obtain the cognitive level threshold for that type of services; 3) adjust the AUP weights based on the calculated cognitive levels and the threshold, and supplement the potential user preferences weights; and 4) prioritize candidate services per a user satisfaction maximization objective. In-depth comparative experimental evaluations were performed using two real-world datasets. The results show that our service selection model outperforms three other representative ones and could provide a stable and reliable selection of services for the users with low service cognitive levels.

[1]  Huan Neng Chiu,et al.  Vendor selection by integrated fuzzy MCDM techniques with independent and interdependent relationships , 2008, Inf. Sci..

[2]  Junfeng Zhao,et al.  Personalized QoS Prediction forWeb Services via Collaborative Filtering , 2007, IEEE International Conference on Web Services (ICWS 2007).

[3]  Hei-Chia Wang,et al.  Combining subjective and objective QoS factors for personalized web service selection , 2007, Expert Syst. Appl..

[4]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[5]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[6]  Shao Ling Web Service QoS Prediction Approach , 2009 .

[7]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[8]  Miltiades E. Anagnostou,et al.  A QoS ontology language for Web-services , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[9]  Maude Manouvrier,et al.  QoS-Driven Selection of Web Services for Transactional Composition , 2008, 2008 IEEE International Conference on Web Services.

[10]  L. Zadeh The role of fuzzy logic in the management of uncertainty in expert systems , 1983 .

[11]  Quan Zhang,et al.  An approach to multiple attribute decision making based on preference information on alternatives , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[12]  Ralf Steinmetz,et al.  Heuristics for QoS-aware Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[13]  F. Craik Levels of processing: Past, present... and future? , 2002, Memory.

[14]  Mingdong Tang,et al.  Elastic Personalized Nonfunctional Attribute Preference and Trade-off Based Service Selection , 2015, TWEB.

[15]  Bin Yu,et al.  Grid Service Discovery with Rough Sets , 2008, IEEE Transactions on Knowledge and Data Engineering.

[16]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[17]  Chi-Hung Chi,et al.  A QoS Query Language for User-Centric Web Service Selection , 2010, 2010 IEEE International Conference on Services Computing.

[18]  Raoudha Ben Djemaa,et al.  A Web Service Selection Framework Based on User's Context and QoS , 2014, 2014 IEEE International Conference on Web Services.

[19]  Zibin Zheng,et al.  Personalized QoS-Aware Web Service Recommendation and Visualization , 2013, IEEE Transactions on Services Computing.

[20]  Xiaoqing Frank Liu,et al.  Aggregating Ranked Services for Selection , 2014, 2014 IEEE International Conference on Services Computing.

[21]  Li Zhou,et al.  Web Service QoS Prediction Approach: Web Service QoS Prediction Approach , 2009 .

[22]  Mingdong Tang,et al.  AWSR: Active Web Service Recommendation Based on Usage History , 2012, 2012 IEEE 19th International Conference on Web Services.

[23]  Yinsheng Li,et al.  A Fuzzy Model for Selection of QoS-Aware Web Services , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[24]  Xin Zhao,et al.  Toward SLA-constrained service composition: An approach based on a fuzzy linguistic preference model and an evolutionary algorithm , 2015, Inf. Sci..

[25]  Xiaoqing Frank Liu,et al.  Personal Preference and Trade-Off Based Additive Manufacturing Web Service Selection , 2015, 2015 IEEE International Conference on Web Services.

[26]  Andrzej Skowron,et al.  A rough set-based knowledge discovery process , 2001 .

[27]  Wolfgang Nejdl,et al.  A hybrid approach for efficient Web service composition with end-to-end QoS constraints , 2012, TWEB.

[28]  Mohammed Almulla,et al.  A QoS-Based Fuzzy Model for Ranking Real World Web Services , 2011, 2011 IEEE International Conference on Web Services.

[29]  Anupriya Ankolekar,et al.  Preference-based selection of highly configurable web services , 2007, WWW '07.

[30]  Hidekazu Tsuji,et al.  A new QoS ontology and its QoS-based ranking algorithm for Web services , 2009, Simul. Model. Pract. Theory.

[31]  N Otsu,et al.  An automatic threshold selection method based on discriminate and least squares criteria , 1979 .

[32]  Zhengping Wu,et al.  User-preference-based service selection using fuzzy logic , 2010, 2010 International Conference on Network and Service Management.

[33]  Zeshui Xu,et al.  A Procedure for Decision Making Based on Incomplete Fuzzy Preference Relation , 2005, Fuzzy Optim. Decis. Mak..

[34]  Vuong Xuan Tran,et al.  QoS Based Ranking for Web Services: Fuzzy Approaches , 2008, 2008 4th International Conference on Next Generation Web Services Practices.

[35]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[36]  Antonio Ruiz Cortés,et al.  Improving the Automatic Procurement of Web Services Using Constraint Programming , 2005, Int. J. Cooperative Inf. Syst..

[37]  H.-Y. Zhang,et al.  Multicriteria Decision-Making Approach Based on Atanassov's Intuitionistic Fuzzy Sets With Incomplete Certain Information on Weights , 2013, IEEE Transactions on Fuzzy Systems.

[38]  Xinchao Zhao,et al.  QoS-aware web service selection with negative selection algorithm , 2013, Knowledge and Information Systems.

[39]  Mingchu Li,et al.  Flexible service selection with user-specific QoS support in service-oriented architecture , 2012, J. Netw. Comput. Appl..

[40]  Chen Min Web Services Discovery Model Based on QoS and User Preference , 2010 .

[41]  Chen Ding,et al.  User-centered design of a QoS-based web service selection system , 2011, Service Oriented Computing and Applications.

[42]  Zibin Zheng,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011, IEEE Transactions on Services Computing.

[43]  Thomas S. Huang,et al.  Supporting similarity queries in MARS , 1997, MULTIMEDIA '97.

[44]  Enrique Herrera-Viedma,et al.  A consensus model for group decision making problems with linguistic interval fuzzy preference relations , 2012, Expert Syst. Appl..

[45]  Xiaoqing Liu,et al.  Service Selection Based on Personalized Preference and Trade-Offs among QoS Factors and Price , 2012, 2012 IEEE First International Conference on Services Economics.

[46]  Fen Xiao,et al.  Combining experts' opinion with consumers' preference in web service QoS selection , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[47]  Eyhab Al-Masri,et al.  Discovering the best web service , 2007, WWW '07.

[48]  HUA-KAI CHIOU,et al.  Fuzzy Multiple-Criteria Decision-Making Approach for Industrial Green Engineering , 2002, Environmental management.