TU Darmstadt / ULB / TUbiblio

Visual Comparison of Orderings and Rankings

Behrisch, Michael and Davey, James and Simon, Svenja and Schreck, Tobias and Keim, Daniel A. and Kohlhammer, Jörn (2013):
Visual Comparison of Orderings and Rankings.
Eurographics Association, Goslar, In: EuroVA 2013, DOI: 10.2312/PE.EuroVAST.EuroVA13.007-011, [Conference or Workshop Item]

Abstract

In many data analysis problems, sequentially ordered (or ranked) data occurs that needs to be understood and compared. Ranking information is essential in applications such as multimedia search where retrieval rankings need to be inspected; alignments of gene sequences in bio-molecular applications; or for a more abstract example, considering the permutations of rows and columns for purpose of matrix visualization. In each of these examples, often many different orderings of a given data set are possible. E.g., a search engine may produce, based on different user parameterizations, different rankings. A relevant problem then is to understand the commonalities and differences of a potentially large set of rankings. E.g., finding global or partial orderings in which different ranking or sorting algorithms agree can support the certainty in the respective ranking by the user. We consider the problem of comparing sets of rankings with these questions in mind. We present an approach for a visual comparison of sets of rankings that effectively allows to spot commonalities and differences among rankings. The approach relies on a small-multiple view of glyphs each of which visually contrasts a pair of rankings. The glyph in turn is defined on a radial node-link representation which allows effective perception of agreements and differences in pairs of rankings. We apply our approach on different use cases and demonstrate its effectiveness in spotting patterns of similarity and differences in sets of rankings.

Item Type: Conference or Workshop Item
Erschienen: 2013
Creators: Behrisch, Michael and Davey, James and Simon, Svenja and Schreck, Tobias and Keim, Daniel A. and Kohlhammer, Jörn
Title: Visual Comparison of Orderings and Rankings
Language: English
Abstract:

In many data analysis problems, sequentially ordered (or ranked) data occurs that needs to be understood and compared. Ranking information is essential in applications such as multimedia search where retrieval rankings need to be inspected; alignments of gene sequences in bio-molecular applications; or for a more abstract example, considering the permutations of rows and columns for purpose of matrix visualization. In each of these examples, often many different orderings of a given data set are possible. E.g., a search engine may produce, based on different user parameterizations, different rankings. A relevant problem then is to understand the commonalities and differences of a potentially large set of rankings. E.g., finding global or partial orderings in which different ranking or sorting algorithms agree can support the certainty in the respective ranking by the user. We consider the problem of comparing sets of rankings with these questions in mind. We present an approach for a visual comparison of sets of rankings that effectively allows to spot commonalities and differences among rankings. The approach relies on a small-multiple view of glyphs each of which visually contrasts a pair of rankings. The glyph in turn is defined on a radial node-link representation which allows effective perception of agreements and differences in pairs of rankings. We apply our approach on different use cases and demonstrate its effectiveness in spotting patterns of similarity and differences in sets of rankings.

Publisher: Eurographics Association, Goslar
Uncontrolled Keywords: Information visualization, Visual analytics, Bioinformatics, Comparison
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: EuroVA 2013
Date Deposited: 12 Nov 2018 11:16
DOI: 10.2312/PE.EuroVAST.EuroVA13.007-011
Export:

Optionen (nur für Redakteure)

View Item View Item