Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

Bisociative Knowledge Discovery pp 287–300Cite as

  1. Home
  2. Bisociative Knowledge Discovery
  3. Chapter
Data Exploration for Bisociative Knowledge Discovery: A Brief Overview of Tools and Evaluation Methods

Data Exploration for Bisociative Knowledge Discovery: A Brief Overview of Tools and Evaluation Methods

  • Tatiana Gossen5,
  • Marcus Nitsche5,
  • Stefan Haun5 &
  • …
  • Andreas Nürnberger5 
  • Chapter
  • Open Access
  • 8824 Accesses

  • 8 Citations

Part of the Lecture Notes in Computer Science book series (LNAI,volume 7250)

Abstract

In this chapter we explain the definition of the term (data) exploration. We refine this definition in the context of browsing, navigating and searching. We provide a definition of bisociative exploration and derive requirements on user interfaces, which are designed to support bisociative knowledge discovery. We discuss how to support subtasks of bisociative data exploration with appropriate user interface elements. We also present a set of exploratory tools, which are currently available or in development. Finally, we discuss the problem of usability evaluation in the context of exploratory search. Two main issues - complexity and comparability - are explained and possible solutions proposed.

Keywords

  • exploration
  • exploratory search
  • tools
  • usability evaluation

Download chapter PDF

References

  1. ISO 9241-11: Ergonomic requirements for office work with visual display terminals (VDTs). Part 11 - guidelines for specifying and measuring usability. Geneva: International Standards Organisation. Also available from the British Standards Institute, London (1998)

    Google Scholar 

  2. Collins English Dictionary - Complete and Unabridged. HarperCollins Publishers (2003)

    Google Scholar 

  3. The American Heritage Dictionary of the English Language. Houghton Mifflin (2009)

    Google Scholar 

  4. Azzopardi, L., Järvelin, K., Kamps, J., Smucker, M.: Proc. of SIGIR 2010 Workshop on the Simulation of Interaction: Automated Evaluation of Interactive IR (SimInt 2010). ACM Press (2010)

    Google Scholar 

  5. Bates, M.J.: The design of browsing and berrypicking techniques for the online search interface. Online Review 13(5), 407–424 (1989)

    CrossRef  Google Scholar 

  6. Berthold, M.R. (ed.): Bisociative Knowledge Discovery. LNCS (LNAI), vol. 7250. Springer, Heidelberg (2012)

    Google Scholar 

  7. Bevan, N.: Measuring usability as quality of use. Software Quality Journal 4(2), 115–130 (1995)

    CrossRef  Google Scholar 

  8. Card, S., Mackinlay, J., Shneiderman, B.: Using visualization to think. Readings in Information Visualization (1999)

    Google Scholar 

  9. Dengel, A., Agne, S., Klein, B., Ebert, A., Deller, M.: Human-centered interaction with documents. In: Proceedings of the 1st ACM International Workshop on Human-centered Multimedia, HCM 2006, pp. 35–44. ACM, New York (2006)

    Google Scholar 

  10. Dubitzky, W., Kötter, T., Berthold, M.R.: Towards Creative Information Exploration Based on Koestler’s Concept of Bisociation. In: Bisociation, Part I. Springer (2011)

    Google Scholar 

  11. Eick, S.G., Wills, G.J.: Navigating large networks with hierarchies. Readings in Information Visualization Using Vision to Think, 207–214 (1999)

    Google Scholar 

  12. Görg, C., Stasko, J.: Jigsaw: investigative analysis on text document collections through visualization. In: DESI II: Second International Workshop on Supporting Search and Sensemaking for Electronically Stored Information in Discovery Proceedings. University College London, UK (2008)

    Google Scholar 

  13. Gossen, T., Haun, S., Nuernberger, A.: How to Evaluate Exploratory User Interfaces? In: Proceedings of the SIGIR 2011 Workshop on ”Entertain Me”: Supporting Complex Search Tasks, pp. 23–24. ACM Press (2011)

    Google Scholar 

  14. Han, J., Kamber, M.: Data mining: concepts and techniques. Morgan Kaufmann (2006)

    Google Scholar 

  15. Haun, S., Gossen, T., Nürnberger, A., Kötter, T., Thiel, K., Berthold, M.R.: On the Integration of Graph Exploration and Data Analysis: The Creative Exploration Toolkit. In: Berthold, M.R. (ed.) Bisociative Knowledge Discovery. LNCS (LNAI), vol. 7250, pp. 301–312. Springer, Heidelberg (2012)

    CrossRef  Google Scholar 

  16. Haun, S., Nürnberger, A., Kötter, T., Thiel, K., Berthold, M.R.: CET: A Tool for Creative Exploration of Graphs. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS, vol. 6323, pp. 587–590. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

  17. Hearst, M.: Search user interfaces. Cambridge University Press (2009)

    Google Scholar 

  18. Heer, J.: Exploring Enron: Visualizing ANLP results (2004), http://hci.stanford.edu/jheer/projects/enron/v1/

  19. Herczeg, M.: Interaktionsdesign. Oldenbourg Wissenschaftsverlag (2006)

    Google Scholar 

  20. Kang, Y., Goerg, C., Stasko, J.: How can visual analytics assist investigative analysis? design implications from an evaluation. IEEE Transactions on Visualization and Computer Graphics (2010)

    Google Scholar 

  21. Kreuseler, M., Nocke, T., Schumann, H.: A history mechanism for visual data mining. In: Proceedings of the IEEE Symposium on Information Visualization (Infovis 2004). IEEE Computer Society (2004)

    Google Scholar 

  22. Leinhardt, G., Leinhardt, S.: Exploratory data analysis: New tools for the analysis of empirical data. Review of Research in Education 8, 85–157 (1980)

    MATH  Google Scholar 

  23. Lohmann, S., Heim, P., Tetzlaff, L., Ertl, T., Ziegler, J.: Exploring Relationships between Annotated Images with the ChainGraph Visualization. In: Chua, T.-S., Kompatsiaris, Y., Mérialdo, B., Haas, W., Thallinger, G., Bailer, W. (eds.) SAMT 2009. LNCS, vol. 5887, pp. 16–27. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  24. Marchionini, G.: Exploratory search: From finding to understanding. Communications of the ACM - Supporting Exploratory Search 49(4) (April 2006)

    CrossRef  Google Scholar 

  25. Miller, G.A.: The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Science (63), 81–97 (1956)

    CrossRef  Google Scholar 

  26. Naisbitt, J.: Megatrends. Ten New Directions Transforming Our Lives. Warner Books (1982)

    Google Scholar 

  27. Nielsen, J.: Usability engineering. Morgan Kaufmann (1993)

    Google Scholar 

  28. Norman, D.: Visual representations. Things that Make us Smart: Defending Human Attributes in the Age of the Machine (1994)

    Google Scholar 

  29. Plaisant, C.: The challenge of information visualization evaluation. In: Proceedings of the Working Conference on Advanced Visual Interfaces, pp. 109–116. ACM (2004)

    Google Scholar 

  30. Redish, J.: Expanding usability testing to evaluate complex systems. Journal of Usability Studies 2(3), 102–111 (2007)

    Google Scholar 

  31. Shneiderman, B., Plaisant, C.: Strategies for evaluating information visualization tools: multi-dimensional in-depth long-term case studies. In: Proceedings of the 2006 AVI Workshop on BEyond Time and Errors: Novel Evaluation Methods for Information Visualization, pp. 1–7. ACM (2006)

    Google Scholar 

  32. Spence, R.: Information Visualization. Addison Wesley/ACM Press, Harlow (2001)

    Google Scholar 

  33. Stober, S., Nürnberger, A.: Automatic evaluation of user adaptive interfaces for information organization and exploration. In: SIGIR Works. on SimInt 2010, pp. 33–34 (July 2010)

    Google Scholar 

  34. Thomas, J.J., Cook, K.A.: Illuminating the path –The research and development agenda for Visual Analytics. IEEE Computer Society Press (2005)

    Google Scholar 

  35. Tominski, C.: Event-Based Visualization for User-Centered Visual Analysis. PhD thesis, Institute for Computer Science, Department of Computer Science and Electrical Engineering, University of Rostock (2006)

    Google Scholar 

  36. Tominski, C., Abello, J., Schumann, H.: Cgv—an interactive graph visualization system. Computers & Graphics 33(6), 660–678 (2009)

    CrossRef  Google Scholar 

  37. Tukey, J.: Exploratory data analysis. Addison-Wesley, Massachusetts (1977)

    Google Scholar 

  38. Tukey, J.W.: Exploratory Data Analysis. Addison-Wesley (1977)

    Google Scholar 

  39. Wei, F., Liu, S., Song, Y., Pan, S., Zhou, M.X., Qian, W., Shi, L., Tan, L., Zhang, Q.: Tiara: A visual exploratory text analytic system. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2010, pp. 153–162. ACM, New York (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Data and Knowledge Engineering Group, Faculty of Computer Science, Otto-von-Guericke-University, Germany

    Tatiana Gossen, Marcus Nitsche, Stefan Haun & Andreas Nürnberger

Authors
  1. Tatiana Gossen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcus Nitsche
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stefan Haun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andreas Nürnberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Information Science, University of Konstanz, Konstanz, Germany

    Michael R. Berthold

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and Permissions

Copyright information

© 2012 The Author(s)

About this chapter

Cite this chapter

Gossen, T., Nitsche, M., Haun, S., Nürnberger, A. (2012). Data Exploration for Bisociative Knowledge Discovery: A Brief Overview of Tools and Evaluation Methods. In: Berthold, M.R. (eds) Bisociative Knowledge Discovery. Lecture Notes in Computer Science(), vol 7250. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31830-6_20

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-31830-6_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31829-0

  • Online ISBN: 978-3-642-31830-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this chapter

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

Not affiliated

Springer Nature

© 2023 Springer Nature