A formula for incorporating weights into scoring rules

被引:47
作者
Fagin, R [1 ]
Wimmers, EL [1 ]
机构
[1] IBM Corp, Almaden Res Ctr, San Jose, CA 95120 USA
关键词
D O I
10.1016/S0304-3975(99)00224-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A "scoring rule" is an assignment of a value to every tuple (of varying sizes). This paper is concerned with the issue of how to modify a scoring rule to apply to the case where weights are assigned to the importance of each argument. We give an explicit formula for incorporating weights that can be applied no matter what the underlying scoring rule is. The formula is surprisingly simple, in that it involves far fewer terms than one might have guessed. It has three further desirable properties. The first desirable property is that when all of the weights are equal, then the result is obtained by simply using the underlying scoring rule. Intuitively this says that when all of the weights are equal, then this is the same as considering the unweighted case. The second desirable property is that if a particular argument has zero weight, then that argument can be dropped without affecting the value of the result. The third desirable property is that the value of the result is a continuous function of the weights. We show that if these three desirable properties hold, then under one additional assumption (a type of local linearity), our formula gives the unique possible answer. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:309 / 338
页数:30
相关论文
共 36 条
[1]  
ALSINA C, 1987, ANAL FUZZY INFORMATI, V1
[2]  
ARROW KJ, 1963, SOC CHOICE INDIVIDUA
[3]  
ARROW KJ, 1986, SOC CHOICE MULTICRIT
[4]   RATING SKATING [J].
BASSETT, GW ;
PERSKY, J .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1994, 89 (427) :1075-1079
[5]   ANALYTIC FORMALISM OF THEORY OF FUZZY SETS [J].
BELLMAN, R ;
GIERTZ, M .
INFORMATION SCIENCES, 1973, 5 :149-156
[6]  
Carey M. J., 1995, Proceedings RIDE-DOM '95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management (Cat.No.95TH8039), P124, DOI 10.1109/RIDE.1995.378736
[7]  
CHAUDHURI S, 1996, P ACM SIGMOD C, P91
[8]  
Choquet G., 1954, ANN I FOURIER GRENOB, V5, P131, DOI [10.5802/aif.53, DOI 10.5802/AIF.53]
[9]  
CHROBAK M, 1990, P ACM SIAM S DISCR A, P290
[10]  
CODY WF, 1995, 3 WORK C VIS DAT SYS