Rank Measures for Ordering
نویسندگان
چکیده
Many data mining applications require a ranking, rather than a mere classification, of cases. Examples of these applications are widespread, including Internet search engines (ranking of pages returned) and customer relationship management(ranking of profitable customers). However, little theoretical foundation and practical guideline have been established to assess the merits of different rank measures for ordering. In this paper, we first review several general criteria to judge the merits of different single-number measures. Then we propose a novel rank measure, and compare the commonly used rank measures and our new one according to the criteria. This leads to a preference order for these rank measures. We conduct experiments on real-world datasets to confirm the preference order. The results of the paper will be very useful in evaluating and comparing rank algorithms.
منابع مشابه
Finite rank Bratteli diagrams: structure of invariant measures
We consider Bratteli diagrams of finite rank (not necessarily simple) and ergodic invariant measures with respect to the cofinal equivalence relation on their path spaces. It is shown that every ergodic invariant measure (finite or “regular” infinite) is obtained by an extension from a simple subdiagram. We further investigate quantitative properties of these measures, which are mainly determin...
متن کاملThe Rank of Tree-Automatic Linear Orderings
A tree-automatic structure is a structure whose domain can be encoded by a regular tree language such that each relation is recognisable by a finite automaton processing tuples of trees synchronously. The finite condensation rank (FC-rank) of a linear ordering measures how far it is away from being dense. We prove that the FC-rank of every tree-automatic linear ordering is below ω. This general...
متن کاملOrdinal Measures for Visual Correspondence
We present ordinal measures of association for establishing visual correspondence in images. Linear correspondence measures like correlation and the sum of squared differences are known to be fragile. Ordinal measures, which are based on relative ordering of intensity values in windows, have demonstrable robustness to depth discontinuities, occlusion, and noise. The relative ordering of intensi...
متن کاملMeasurements to determine the ranking accuracy of perceptual models
Linear regression is commonly used in the audio industry to create objective measurement models that predict subjective data. For any model development, the measure used to evaluate the accuracy of the prediction is important. The most common measures assume a linear relationship between the subjective data and the prediction, though in the early stages of model development this is not always t...
متن کاملToward a Revised View of Measuring National Power
The finding that single-variable measures of power turn out to be just as effective as more complex indexes for purposes of rank ordering countries—even when they focus on entirely different variables altogether—suggests that exercises in rank ordering may not indicate very much about what makes countries “really” powerful. Such exercises point to how countries compare against one another by so...
متن کامل