AI Glossary / Statistics and probability / Intermediate
Discordant pairs
Definition
Discordant pairs are pairs of observations whose order is reversed on two variables: the observation with the higher value on one variable has the lower value on the other. This is the rank-association meaning used in the source glossary. Discordant pairs contrast with concordant pairs, whose ordering agrees. The same phrase also appears in matched binary analysis for paired outcomes that differ, so the analytical context must be stated.
What it means
In rank analysis, each observation contains two values, such as a project's ranking under two assessment methods. Comparing two projects asks whether the methods put them in the same order. Discordance indicates a reversal for that pair, not necessarily that either method is wrong. A dataset may contain both agreeing and reversed pairs. Counting them provides a building block for measures of ordinal association, including Kendall's tau, while disregarding the numerical size of the gaps between values.
How it works
For observations i and j, compare the signs of x_i - x_j and y_i - y_j. If their product is negative, the pair is discordant; if positive, it is concordant. A zero difference creates a tie rather than a strictly concordant or discordant pair. Examine each unordered pair once. With n observations there are n(n - 1)/2 possible pairs, although ties affect how association measures count and normalize them. Without ties, Kendall's tau equals the number of concordant pairs minus the number of discordant pairs, divided by the total number of pairs. Tie-adjusted variants require their own definitions, and inference must reflect dependence between pair comparisons that share observations.
Three practical examples
- Ranking review: identify project pairs whose order changes between an expert assessment and an AI scoring system.
- Customer analysis: examine whether higher satisfaction scores tend to accompany higher renewal likelihood across pairs of customers.
- Model comparison: inspect ranking reversals between two retrieval systems before deciding whether differences concern important items or marginal cases.
Think of it this way
Think of two judges arranging the same books on separate shelves. Choose any two books. If one judge places the first ahead of the second and the other judge reverses them, that pair disagrees. Counting these reversals summarizes ordering differences without saying which judge's assessment should be preferred.
Worked example
Suppose four hypothetical projects A, B, C and D have first-method ranks [1, 2, 3, 4] and second-method ranks [2, 1, 4, 3], with lower ranks preferred in both methods. There are 4 x 3/2 = six unordered project pairs. A versus B is discordant because their order reverses, and C versus D is also discordant. The other four pairs are concordant. With no ties, Kendall's tau is (4 - 2)/6 = one third, approximately 0.333. The discordant-pair proportion is 2/6, also one third in this particular example, but these quantities are not generally equal: tau is 1 - 2D/6 here. If all six pairs were discordant, tau would be -1 and the discordant proportion would be one. These calculations describe the rankings and do not by themselves establish statistical significance.
Illustrative case study
Fictional case: Hazel Search compares AI rankings with an editorial ordering of a small set of help articles. Analysts list discordant article pairs and inspect the associated search intents. Some reversals reflect genuinely different interpretations of relevance, while others suggest a problem in the scoring rubric. The team checks ties and ranking direction before summarizing association. This invented case illustrates diagnosis of ranking differences; it does not show that editorial preferences are universally correct or that a higher rank correlation guarantees better user outcomes.
Common misconceptions and mistakes
Do not treat a tie as a reversal. Do not count both i-versus-j and j-versus-i as separate unordered pairs. Reversing the coding direction of just one variable switches concordance and discordance, so labels matter. The many pair comparisons generated from a small dataset are not independent new observations. In matched binary data, discordant pairs instead refer to units whose two outcomes differ, such as yes/no versus no/yes; those off-diagonal counts underpin McNemar's test. That is a related idea of disagreement but a different counting structure from comparing every pair of ranked observations.
Business use
Businesses use discordance counts to understand changes in prioritization, model rankings and ordinal relationships. An aggregate statistic is most useful when accompanied by inspection of consequential reversals, tie handling and the population represented by the data. A reversal between two nearly equal low-priority items may matter less than a reversal affecting a critical case, although ordinary Kendall counting weights both equally. Select an evaluation measure that matches the business objective and avoid interpreting ordering agreement as proof of accuracy, fairness or causation.
People also ask
Does discordance require negative raw values?
No. It concerns opposite ordering across variables, regardless of whether the values themselves are positive or negative.
Can two observations be tied on one variable?
Yes. Such a pair needs tie handling rather than classification as a strict reversal.
Is a discordant pair always an error?
No. It records disagreement or inverse ordering; whether that is undesirable depends on the question.
Check your understanding
Why are there six comparisons rather than eight in the example?
Answer: The four projects generate six distinct unordered pairs, calculated as 4 x 3/2. Each pair uses the two methods' values to assess one ordering relationship. Counting individual rank entries would not count the same statistical object.
Related terms
- Concordant pairs
- Kendall's tau
- rank correlation
- ordinal data
- tied ranks
- ranking evaluation
- pairwise comparison
- McNemar's test
- matched binary data
- association
Learn next
enumerate all pairs in a short ranking and classify concordance, discordance and ties. Compare tau-a and tie-adjusted tau-b, then examine why pair counts do not create independent sample units. Separately study paired binary tables so that the alternative use of discordance is interpreted correctly.
More in Statistics and probability
- Direct sampling - Direct sampling, in the OECD glossary's survey-statistics sense, means that sampled units are actual members of the population being studied and information...
- Direct utility estimation - Direct utility estimation is a reinforcement-learning approach that estimates a state's value by averaging the observed returns following visits to that state.
- Directional test - A directional test is a statistical hypothesis test whose rejection region lies in one specified direction, commonly called a one-sided or one-tailed test.
- Discourse model - A discourse model is a representation of the entities and relevant relationships established during an unfolding conversation or text.
- Discrete distribution - A discrete distribution assigns probabilities to a finite or countably infinite set of possible outcomes.
- Discrete random variable - A discrete random variable is a numerical function of a random outcome that takes values in a finite or countably infinite set.
Sources
David Howell, University of Vermont, statistics glossary: https://www.uvm.edu/~statdhtx/fundamentals9/Glossary/Glossary.html NIST Dataplot, Kendall's Tau: https://www.itl.nist.gov/div898/software/dataplot/refman2/auxillar/kendell.htm statsmodels, McNemar test documentation: https://www.statsmodels.org/dev/generated/statsmodels.stats.contingency_tables.mcnemar.html
Previous: Disambiguation Next: Discount