Skip to main content
Erschienen in: Journal of Visualization 4/2016

01.11.2016 | Regular Paper

Visual exploration of latent ranking evolutions in time series

verfasst von: Hui Lei, Jing Xia, Fangzhou Guo, Yaoyao Zou, Wei Chen, Zhen Liu

Erschienen in: Journal of Visualization | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Rankings are everywhere in the world and they change constantly. Detecting and analyzing ranking changes in a ranked list is of great importance for recommendation and information retrieval tasks. Common to existing approaches is that the latent correlations and trends of ranked lists are not taken into account. This paper introduces RankEvo, an integration of rank structuring and visualization techniques, for detecting and analyzing latent evolutions in ranking time series. We characterize the ranking changes by computing the similarities among the time series of ranked items and organizing similar items into itemsets, and further forming ranking evolutions. The integrated RankEvo system provides visualization and intuitive interactions for exploring correlated itemsets, concurrent ranking evolutions, as well as outlier items of ranked lists. The system also employs additional information windows on demand for evolution elaboration and verification. Case studies are conducted to demonstrate the effectiveness and usability of the RankEvo system in assisting users to understand ranking changes.

Graphical abstract

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Aigner W, Miksch S, Schumann H, Tominski C (2011) Visualization of Time-Oriented Data. Springer Aigner W, Miksch S, Schumann H, Tominski C (2011) Visualization of Time-Oriented Data. Springer
Zurück zum Zitat Cao N, Lin YR, Sun X, Lazer D, Liu S, Qu H (2012) Whisper: Tracing the spatiotemporal process of information diffusion in real time. IEEE Trans Vis Comput Graph 18(12):2649–2658CrossRef Cao N, Lin YR, Sun X, Lazer D, Liu S, Qu H (2012) Whisper: Tracing the spatiotemporal process of information diffusion in real time. IEEE Trans Vis Comput Graph 18(12):2649–2658CrossRef
Zurück zum Zitat Critchlow DE (1985) Metric Methods for Analyzing Partially Ranked Data, vol 34. Springer Critchlow DE (1985) Metric Methods for Analyzing Partially Ranked Data, vol 34. Springer
Zurück zum Zitat Cui W, Liu S, Tan L, Shi C, Song Y, Gao Z, Qu H, Tong X (2011) Textflow: Towards better understanding of evolving topics in text. IEEE Trans Vis Comput Graph 17(12):2412–2421CrossRef Cui W, Liu S, Tan L, Shi C, Song Y, Gao Z, Qu H, Tong X (2011) Textflow: Towards better understanding of evolving topics in text. IEEE Trans Vis Comput Graph 17(12):2412–2421CrossRef
Zurück zum Zitat Hochheiser H, Shneiderman B (2004) Dynamic query tools for time series data sets: timebox widgets for interactive exploration. Inf Vis 3(1):1–18CrossRef Hochheiser H, Shneiderman B (2004) Dynamic query tools for time series data sets: timebox widgets for interactive exploration. Inf Vis 3(1):1–18CrossRef
Zurück zum Zitat Jaccard P (1901) Etude comparative de la distribution florale dans une portion des Alpes et du Jura. Impr, Corbaz Jaccard P (1901) Etude comparative de la distribution florale dans une portion des Alpes et du Jura. Impr, Corbaz
Zurück zum Zitat Kidwell P, Lebanon G, Cleveland W (2008) Visualizing incomplete and partially ranked data. IEEE Tran Vis Comput Graph 14(6):1356–1363CrossRef Kidwell P, Lebanon G, Cleveland W (2008) Visualizing incomplete and partially ranked data. IEEE Tran Vis Comput Graph 14(6):1356–1363CrossRef
Zurück zum Zitat Lu M, Wang Z, Yuan X (2015) Trajrank: Exploring travel behaviour on a route by trajectory ranking. In: Proceedings of the IEEE Pacific Visualization Symposium, IEEE Lu M, Wang Z, Yuan X (2015) Trajrank: Exploring travel behaviour on a route by trajectory ranking. In: Proceedings of the IEEE Pacific Visualization Symposium, IEEE
Zurück zum Zitat Marden JI (1995) Analyzing and modeling rank data. Chapman&Hall, London Marden JI (1995) Analyzing and modeling rank data. Chapman&Hall, London
Zurück zum Zitat McLachlan P, Munzner T, Koutsofios E, North S (2008) Liverac: interactive visual exploration of system management time-series data. In: Proceedings of the 26th SIGCHI conference on Human factors in computing systems, ACM, pp 1483–1492 McLachlan P, Munzner T, Koutsofios E, North S (2008) Liverac: interactive visual exploration of system management time-series data. In: Proceedings of the 26th SIGCHI conference on Human factors in computing systems, ACM, pp 1483–1492
Zurück zum Zitat Ogawa M, Ma KL (2010) Software evolution storylines. In: Proceedings of the 5th international symposium on Software visualization, ACM, pp 35–42 Ogawa M, Ma KL (2010) Software evolution storylines. In: Proceedings of the 5th international symposium on Software visualization, ACM, pp 35–42
Zurück zum Zitat Plaisant C, Milash B, Rose A, Widoff S, Shneiderman B (1996) Lifelines: visualizing personal histories. In: Proceedings of the SIGCHI conference on Human factors in computing systems, ACM, pp 221–227 Plaisant C, Milash B, Rose A, Widoff S, Shneiderman B (1996) Lifelines: visualizing personal histories. In: Proceedings of the SIGCHI conference on Human factors in computing systems, ACM, pp 221–227
Zurück zum Zitat Shi C, Cui W, Liu S, Xu P, Chen W, Qu H (2012) Rankexplorer: Visualization of ranking changes in large time series data. IEEE Trans Vis Comput Graph 2669–2678 Shi C, Cui W, Liu S, Xu P, Chen W, Qu H (2012) Rankexplorer: Visualization of ranking changes in large time series data. IEEE Trans Vis Comput Graph 2669–2678
Zurück zum Zitat Shneiderman B (1996) The eyes have it: a task by data type taxonomy for information visualizations. In: Proceedings of the IEEE Symposium on Visual Languages, IEEE, pp 336–343 Shneiderman B (1996) The eyes have it: a task by data type taxonomy for information visualizations. In: Proceedings of the IEEE Symposium on Visual Languages, IEEE, pp 336–343
Zurück zum Zitat Sun M, Lebanon G, Collins-Thompson K (2010) Visualizing differences in web search algorithms using the expected weighted hoeffding distance. In: Proceedings of the 19th international conference on World Wide Web. NY, pp 931–940 Sun M, Lebanon G, Collins-Thompson K (2010) Visualizing differences in web search algorithms using the expected weighted hoeffding distance. In: Proceedings of the 19th international conference on World Wide Web. NY, pp 931–940
Zurück zum Zitat Tominski C, Abello J, Schumann H (2004) Axes-based visualizations with radial layouts. In: Proceedings of the 2004 ACM symposium on Applied computing, ACM, pp 1242–1247 Tominski C, Abello J, Schumann H (2004) Axes-based visualizations with radial layouts. In: Proceedings of the 2004 ACM symposium on Applied computing, ACM, pp 1242–1247
Zurück zum Zitat Tufte ER (1986) The visual display of quantitative information. Graphics Press, Cheshire Tufte ER (1986) The visual display of quantitative information. Graphics Press, Cheshire
Zurück zum Zitat Ware C (2012) Information visualization: perception for design, 3rd edn. Elsevier Ware C (2012) Information visualization: perception for design, 3rd edn. Elsevier
Zurück zum Zitat Weber M, Alexa M, Müller W (2001) Visualizing time-series on spirals. In: Proceedings of the IEEE Symposium on Information Visualization, p 7 Weber M, Alexa M, Müller W (2001) Visualizing time-series on spirals. In: Proceedings of the IEEE Symposium on Information Visualization, p 7
Zurück zum Zitat Wei J, Shen Z, Sundaresanl N, Ma KL (2012) Visual cluster exploration of web clickstream data. In: Proceedings of the IEEE Conference on Visual Analytics Science and Technology, IEEE, pp 3–12 Wei J, Shen Z, Sundaresanl N, Ma KL (2012) Visual cluster exploration of web clickstream data. In: Proceedings of the IEEE Conference on Visual Analytics Science and Technology, IEEE, pp 3–12
Zurück zum Zitat Wijk JJV, Selow ERV (1999) Cluster and calendar based visualization of time series data. In: Proceedings of the IEEE Symposium on Information Visualization, IEEE, pp 4–9 Wijk JJV, Selow ERV (1999) Cluster and calendar based visualization of time series data. In: Proceedings of the IEEE Symposium on Information Visualization, IEEE, pp 4–9
Metadaten
Titel
Visual exploration of latent ranking evolutions in time series
verfasst von
Hui Lei
Jing Xia
Fangzhou Guo
Yaoyao Zou
Wei Chen
Zhen Liu
Publikationsdatum
01.11.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Visualization / Ausgabe 4/2016
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-016-0349-7

Weitere Artikel der Ausgabe 4/2016

Journal of Visualization 4/2016 Zur Ausgabe