Combining weights into scores: A linear transform approach

Ranking has been widely used in many applications. A ranking scheme usually employs a scoring rule that assigns a final numerical value to every object to be ranked. A scoring rule normally involves the use of one to many scores, and it gives more weight to the scores that are more important. In this paper, we give a scheme that can combine weights into scores in a natural way and compare our scheme to the formula given by Fagin. Also given are some additional properties that are desirable for weighted scoring rules. Finally, we discuss other interesting issues on weighted scoring rules.

[1]  Didier Dubois,et al.  Weighted minimum and maximum operations in fuzzy set theory , 1986, Inf. Sci..

[2]  Inderpal Singh Mumick,et al.  Maintenance of data cubes and summary tables in a warehouse , 1997, SIGMOD '97.

[3]  Hans-Peter Kriegel,et al.  Optimal multi-step k-nearest neighbor search , 1998, SIGMOD '98.

[4]  Ronald Fagin,et al.  Fuzzy queries in multimedia database systems , 1998, PODS '98.

[5]  Veselka Boeva,et al.  Multi-step ranking of alternatives in a multi-criteria and multi-expert decision making environment , 2006, Inf. Sci..

[6]  Ronald Fagin,et al.  Incorporating User Preferences in Multimedia Queries , 1997, ICDT.

[7]  H.-J. Zimmermann Fuzzy set theory , 2010 .

[8]  Ronald Fagin,et al.  Allowing Users to Weight Search Terms in Information Retrieval , 1998 .

[9]  K. Arrow,et al.  Social Choice and Multicriterion Decision-Making , 1986 .

[10]  Laura M. Haas,et al.  Towards heterogeneous multimedia information systems: the Garlic approach , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[11]  Hans-Jürgen Zimmermann,et al.  Fuzzy set theory , 1992 .

[12]  Ronald Fagin,et al.  A formula for incorporating weights into scoring rules , 2000, Theor. Comput. Sci..

[13]  Arun Ross,et al.  Score normalization in multimodal biometric systems , 2005, Pattern Recognit..

[14]  Jennifer Widom,et al.  Research problems in data warehousing , 1995, CIKM '95.

[15]  Jerzy W. Grzymala-Busse,et al.  A Comparison of Several Approaches to Missing Attribute Values in Data Mining , 2000, Rough Sets and Current Trends in Computing.

[16]  A. Gibbard Manipulation of Voting Schemes: A General Result , 1973 .