TU Darmstadt / ULB / TUbiblio

Visual Comparison of Orderings and Rankings

Behrisch, Michael ; Davey, James ; Simon, Svenja ; Schreck, Tobias ; Keim, Daniel A. ; Kohlhammer, Jörn (2013)
Visual Comparison of Orderings and Rankings.
EuroVA 2013.
doi: 10.2312/PE.EuroVAST.EuroVA13.007-011
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (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.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2013
Autor(en): Behrisch, Michael ; Davey, James ; Simon, Svenja ; Schreck, Tobias ; Keim, Daniel A. ; Kohlhammer, Jörn
Art des Eintrags: Bibliographie
Titel: Visual Comparison of Orderings and Rankings
Sprache: Englisch
Publikationsjahr: 2013
Verlag: Eurographics Association, Goslar
Veranstaltungstitel: EuroVA 2013
DOI: 10.2312/PE.EuroVAST.EuroVA13.007-011
Kurzbeschreibung (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.

Freie Schlagworte: Information visualization, Visual analytics, Bioinformatics, Comparison
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 12 Nov 2018 11:16
Letzte Änderung: 12 Nov 2018 11:16
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen