| J. Kemeny and J. Snell. Mathematical Models in the Social Sciences. MIT Press, 1962. |
....x . Given x , the algorithm outputs a rank, y = min r fr : w x b r 0g. It then receives the correct rank y and updates its ranking rule by modifying w and b. We say that our algorithm made a ranking mistake if y . For a discussion of this type of partial orders see [6]. Initialize: Set w = 0 ; b 1 ; b k 1 = 0; b k = 1 . Loop: For t = 1; 2; T Get a new rank value x . Predict y = min r2f1; kg fr : w r 0g. Get a new label y . If y update w (otherwise set w ; 8r : b r ) 1. For r = ....
J. Kemeny and J. Snell. Mathematical Models in the Social Sciences. MIT Press, 1962.
....pairs is 3 (i.e. d, ds ) while all remaining 7 pairs are concordant. Therefore, r(r, r) 0.4. Why is this similarity measure appropriate for informa tion retrieval7 Equation (2) depends only on Q for a fixed collection. Taken as a distance measure, Q fulfills the axioms of Kemeny and Snell [18] for strict orderings. Furthermore, it is proportional to the measure of Yao [26] proposed for evaluating information retrieval systems. If applied to a bi nary relevance scale, it is easy to see that maximizing (2) is equivalent to minimizing the average rank of the relevant documents. And ....
J. Kemeny and L. Snell. Mathematical Models in the Social Sciences. Ginn &: Co, 1962.
....The above results are shown by the combination of a lot of work and a devilish sleight of hand. The sleight of hand is that, due to work of Young and Levenglick [48] it is known that there is a unique system that is neutral, Condorcet, and consistent. This system is known as Kemeny voting (see [26]) Trivia fact: This is the same John Kemeny who developed the computer language BASIC. Kemeny elections work as follows. The outcome of an election is the collection of all (not necessarily strict) preference orders that are closest to the preference orders of the voters. Such a preference ....
J. Kemeny and L. Snell. Mathematical Models in the Social Sciences. Ginn, 1960.
....u;v: u) v) PREF(u; v) 4) Clearly, AGREE is a linear transformation of the measure DISAGREE introduced in Eq. 2) and hence maximizing AGREE is equivalent to minimizing DISAGREE. This de nition is also closely related to similarity metrics used in decision theory and information processing (Kemeny Snell, 1962; Fishburn, 1970; Roberts, 1979; French, 1989; Yao, 1995) see the discussion in Sec. 6) 4.2 Finding an Optimal Ordering is Hard Ideally one would like to nd a that maximizes AGREE( PREF) The general optimization problem is of little interest in our setting, since there are many ....
....111 223 249 8.0 Table 2: Comparison of learned systems and individual search queries. 6. Related Work Problems that involve ordering and ranking have been investigated in various elds such as decision theory, the social sciences, information retrieval and mathematical economics (Black, 1958; Kemeny Snell, 1962; Cooper, 1968; Fishburn, 1970; Roberts, 1979; Salton McGill, 1983; French, 1989; Yao, 1995) Among the wealth of literature on the subject, the closest to ours appears to be the work of Kemeny and Snell (1962) which was extended by Yao (1995) and used by Balabanov c and Shoham (1997) in their ....
[Article contains additional citation context not shown here]
Kemeny, J., & Snell, J. (1962). Mathematical Models in the Social Sciences. Blaisdell, New York.
....PREF(u; v) 4) Clearly, AGREE is a linear transformation of the measure DISAGREE introduced in Eq. 2) and hence maximizing AGREE is equivalent to minimizing DISAGREE. This definition is also closely related to similarity metrics used in decision theory and information processing [21, 13, 26, 14, 35] (see the discussion in Sec. 6) 4.2 Finding an optimal ordering is hard Ideally one would like to find a ae that maximizes AGREE(ae; PREF) The general optimization problem is of little interest in our setting, since there are many constraints on the preference function that are imposed by the ....
....I vote the young lady tells us a story. I m afraid I don t know one, said Alice, rather alarmed at the proposal. Problems that involve ordering and ranking have been investigated in various fields such as decision theory, the social sciences, information retrieval and mathematical economics [5, 21, 8, 13, 26, 27, 14, 35]. Among the wealth of literature on the subject, the closest to ours appears to be the work of Kemeny and Snell [21] which was extended by Yao [35] and used by Balabanov ic and Shoham [1] in their FAB collaborative filtering system. These works use a similar notion of ranking functions and ....
[Article contains additional citation context not shown here]
J.G. Kemeny and J.L. Snell. Mathematical Models in the Social Sciences. Blaisdell, New York, 1962.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC