A Method for Aggregating Ranked Services for Personal Preference Based Selection

被引:8
作者
Fletcher, Kenneth K. [1 ]
机构
[1] Univ Massachusetts Boston, Boston, MA 02125 USA
关键词
Non-Functional Attributes Relationship; Personalized Preference; Rank Aggregation; Service Aggregation; Service Selection; Similarity Measures;
D O I
10.4018/IJWSR.2019040101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Typically, users' service requests, which are similar with varying preferences on non-functional attributes, may result in ranked lists of services that partially meet their needs due to conflicting nonfunctional attributes. The resultant multiple ranked lists of services that partially satisfies the user's request makes it challenging for the user to choose an optimal service, based on his/her preference. This work proposes a method that aggregates multiple ranked lists of services into a single aggregated ranked list, where top ranked services are selected for the user. Two algorithms are proposed; 1) Rank Aggregation for Complete Lists (RACoL), that aggregates complete ranked lists and 2) Rank Aggregation for Incomplete Lists (RAIL) to aggregate incomplete ranked lists. Examples using real-world airline services to evaluate both algorithms show that the results from both proposed algorithms closely represent the sets of ranked lists better than using alternative approaches. Experiments were also carried out to validate their performance.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 22 条
[1]   Aggregation of Partial Rankings, p-Ratings and Top-m Lists [J].
Ailon, Nir .
ALGORITHMICA, 2010, 57 (02) :284-300
[2]  
Baltrunas L, 2010, P 4 ACM C REC SYST, P119, DOI [DOI 10.1145/1864708.1864733, DOI 10.1145/1864708.1864733.URL]
[3]   Reciprocal Rank Fusion outperforms Condorcet and Individual Rank Learning Methods [J].
Cormack, Gordon V. ;
Clarke, Charles L. A. ;
Buettcher, Stefan .
PROCEEDINGS 32ND ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2009, :758-759
[4]   Rank aggregation methods dealing with ordinal uncertain preferences [J].
Dopazo, Esther ;
Martinez-Cespedes, Maria L. .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 78 :103-109
[5]   Comparing top k lists [J].
Fagin, R ;
Kumar, R ;
Sivakumar, D .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 17 (01) :134-160
[6]   Comparing partial rankings [J].
Fagin, Ronald ;
Kumar, Ravi ;
Mahdian, Mohammad ;
Sivakumar, D. ;
Vee, Erik .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (03) :628-648
[7]  
Fagin Ronald, 2004, P 23 ACM SIGMOD SIGA, P47, DOI DOI 10.1145/1055558.1055568
[8]  
Fletcher K. K, 2015, THESIS
[9]   Elastic Personalized Nonfunctional Attribute Preference and Trade-off Based Service Selection [J].
Fletcher, Kenneth K. ;
Liu, Xiaoqing F. ;
Tang, Mingdong .
ACM TRANSACTIONS ON THE WEB, 2015, 9 (01)
[10]   Aggregating Ranked Services for Selection [J].
Fletcher, Kenneth K. ;
Liu, Xiaoqing ;
Cheng, Maggie X. .
2014 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2014), 2014, :331-338