Uncovering and Displaying the Coherent Groups of Rank Data by Exploratory Riffle Shuffling

01/20/2021
by   Vartan Choulakian, et al.
0

Let n respondents rank order d items, and suppose that d << n. Our main task is to uncover and display the structure of the observed rank data by an exploratory riffle shuffling procedure which sequentially decomposes the n voters into a finite number of coherent groups plus a noisy group : where the noisy group represents the outlier voters and each coherent group is composed of a finite number of coherent clusters. We consider exploratory riffle shuffling of a set of items to be equivalent to optimal two blocks seriation of the items with crossing of some scores between the two blocks. A riffle shuffled coherent cluster of voters within its coherent group is essentially characterized by the following facts : a) Voters have identical first TCA factor score, where TCA designates taxicab correspondence analysis, an L1 variant of correspondence analysis ; b) Any preference is easily interpreted as riffle shuffling of its items ; c) The nature of different riffle shuffling of items can be seen in the structure of the contingency table of the first-order marginals constructed from the Borda scorings of the voters ; d) The first TCA factor scores of the items of a coherent cluster are interpreted as Borda scale of the items. We also introduce a crossing index, which measures the extent of crossing of scores of voters between the two blocks seriation of the items. The novel approach is explained on the benchmarking SUSHI data set, where we show that this data set has a very simple structure, which can also be communicated in a tabular form.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

09/15/2021

Co-Embedding: Discovering Communities on Bipartite Graphs through Projection

Many datasets take the form of a bipartite graph where two types of node...
10/08/2018

Unique Metric for Health Analysis with Optimization of Clustering Activity and Cross Comparison of Results from Different Approach

In machine learning and data mining, Cluster analysis is one of the most...
12/09/2021

Properties of Large 2-Crossing-Critical Graphs

A c-crossing-critical graph is one that has crossing number at least c b...
02/22/2017

EVE: Explainable Vector Based Embedding Technique Using Wikipedia

We present an unsupervised explainable word embedding technique, called ...
03/15/2012

Characterizing the Set of Coherent Lower Previsions with a Finite Number of Constraints or Vertices

The standard coherence criterion for lower previsions is expressed using...
06/04/2018

Extracting relevant structures from self-determination theory questionnaires via Information Bottleneck method

In this paper, we introduce the application of Information Bottleneck as...
02/13/2014

Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation

We consider the following problem: There is a set of items (e.g., movies...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.