Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Ranks01:02

Ranks

518
Unlike parametric methods, nonparametric statistics are ideal for nominal and ordinal data, requiring fewer assumptions about the population's nature or distribution. This makes nonparametric methods easier to apply and interpret, as they do not depend on parameters like mean or standard deviation. One common approach in nonparametric analysis is to sort data according to a specific criterion. For instance, we might arrange weather data from hottest to coldest days in a month or rank cities...
518
Percentile01:18

Percentile

9.1K
A percentile indicates the relative standing of a data value when data are sorted into numerical order from smallest to largest. It represents the percentages of data values that are less than or equal to the pth percentile. For example, 15% of data values are less than or equal to the 15th percentile.
9.1K
Ordinal Level of Measurement00:55

Ordinal Level of Measurement

34.6K
The way a set of data is measured is called its level of measurement. Correct statistical procedures depend on a researcher being familiar with levels of measurement. For analysis, data are classified into four levels of measurement—nominal, ordinal, interval, and ratio.
Data measured using an ordinal scale are similar to nominal scale data, but there is one major difference. The ordinal scale data can be ordered. An example of ordinal scale data is a list of the top five national parks...
34.6K
Review and Preview01:10

Review and Preview

8.4K
In statistics, several tools are used to interpret the data. Measures of central tendency represent the characteristics of the data, such as mean, median, and mode. Additionally, measures of variance like standard deviation and range are used to find the spread of data from the mean. Relative standing measures the distance between data locations. Commonly used measures of relative standings are percentile, z score, and quartiles.
Percentiles are a type of fractile that partition data into...
8.4K
Multiple Comparison Tests01:13

Multiple Comparison Tests

4.5K
Multiple comparison test, abbreviated as MCT, is a post hoc analysis generally performed after comparing multiple samples with one or more tests. An MCT will help identify a significantly different sample among multiple samples or a factor among multiple factors.
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
4.5K
Kendall's Tau Test01:16

Kendall's Tau Test

1.2K
Kendall's tau test, also known as the Kendall rank coefficient test, is a nonparametric method for assessing association between two variables. This test is particularly useful for identifying significant correlations when the distributions of the sample and population are unknown. Developed in 1938 by the British statistician Sir Maurice George Kendall, the tau coefficient (denoted as τ) serves as a rank correlation coefficient, with values ranging from -1 to +1.
A τ value of +1 indicates...
1.2K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Approval-based shortlisting.

Social choice and welfare·2025
Same author

Complexity of Secure Sets.

Algorithmica·2018
Same author

Methods for solving reasoning problems in abstract argumentation - A survey.

Artificial intelligence·2015
Same journal

Reviving the Workshop Series on Testing Database Systems - DBTest.

Datenbank-Spektrum : Zeitschrift fur Datenbanktechnologie : Organ der Fachgruppe Datenbanken der Gesellschaft fur Informatik e.V·2022
Same journal

Metrics and Algorithms for Locally Fair and Accurate Classifications using Ensembles.

Datenbank-Spektrum : Zeitschrift fur Datenbanktechnologie : Organ der Fachgruppe Datenbanken der Gesellschaft fur Informatik e.V·2022
Same journal

The Collaborative Research Center FONDA.

Datenbank-Spektrum : Zeitschrift fur Datenbanktechnologie : Organ der Fachgruppe Datenbanken der Gesellschaft fur Informatik e.V·2021
Same journal

Datenbank-Spektrum : Zeitschrift fur Datenbanktechnologie : Organ der Fachgruppe Datenbanken der Gesellschaft fur Informatik e.V·2021
Same journal

Datenbank-Spektrum : Zeitschrift fur Datenbanktechnologie : Organ der Fachgruppe Datenbanken der Gesellschaft fur Informatik e.V·2021
Same journal

Datenbank-Spektrum : Zeitschrift fur Datenbanktechnologie : Organ der Fachgruppe Datenbanken der Gesellschaft fur Informatik e.V·2021
See all related articles

Related Experiment Video

Updated: Feb 16, 2026

Automatic Image Processing to Determine the Community Size Structure of Riverine Macroinvertebrates
08:56

Automatic Image Processing to Determine the Community Size Structure of Riverine Macroinvertebrates

Published on: January 13, 2023

2.9K

Ranking Specific Sets of Objects.

Jan Maly1, Stefan Woltran1

  • 1Institute of Information Systems, TU Wien, Wien, Austria.

Datenbank-Spektrum : Zeitschrift Fur Datenbanktechnologie : Organ Der Fachgruppe Datenbanken Der Gesellschaft Fur Informatik E.V
|December 22, 2017
PubMed
Summary
This summary is machine-generated.

This study explores ranking subsets of objects. It finds that ranking specific subsets is computationally tractable for partial rankings but becomes NP-complete for total rankings.

Keywords:
ComplexityRanking Sets

More Related Videos

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
08:12

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments

Published on: March 1, 2022

3.0K
A Within-Subject Experimental Design using an Object Location Task in Rats
09:28

A Within-Subject Experimental Design using an Object Location Task in Rats

Published on: May 6, 2021

5.3K

Related Experiment Videos

Last Updated: Feb 16, 2026

Automatic Image Processing to Determine the Community Size Structure of Riverine Macroinvertebrates
08:56

Automatic Image Processing to Determine the Community Size Structure of Riverine Macroinvertebrates

Published on: January 13, 2023

2.9K
A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
08:12

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments

Published on: March 1, 2022

3.0K
A Within-Subject Experimental Design using an Object Location Task in Rats
09:28

A Within-Subject Experimental Design using an Object Location Task in Rats

Published on: May 6, 2021

5.3K

Area of Science:

  • Computational Social Choice
  • Decision Theory
  • Algorithmic Game Theory

Background:

  • Ranking sets of objects based on individual element orders is a well-researched area.
  • Achieving a total ranking satisfying dominance and independence across the entire power set is generally impossible.
  • Real-world applications often involve neglecting certain subsets due to constraints or theoretical limitations.

Purpose of the Study:

  • To investigate the computational complexity of ranking specific subsets of the power set.
  • To determine conditions under which orders satisfying dominance and independence can be found for subsets.
  • To analyze the tractability of subset ranking given an initial ranking on elements.

Main Methods:

  • Formulating the problem as a computational decision problem.
  • Analyzing the complexity for partial rankings of elements.
  • Analyzing the complexity for total rankings of elements.

Main Results:

  • The problem of finding an order on a given subset of the power set is tractable when dealing with partial rankings on the elements.
  • The same problem becomes NP-complete when considering total rankings on the elements.

Conclusions:

  • Restricting the scope to specific subsets can make the ranking problem computationally feasible.
  • The complexity of subset ranking is highly dependent on whether the underlying element ranking is partial or total.