Skip to main content

Using a Lattice for Visual Analysis of Categorical Data

  • Conference paper
Perceptual Issues in Visualization

Part of the book series: IFIP Series on Computer Graphics ((IFIP SER.COMP.))

Abstract

This paper addresses the problem of visualizing data of dimension higher than three. The method described is primarily aimed at so-called categorical (or nominal) data, but also applies to other discrete-valued data, i.e. data entities defined in terms of vectors of discrete attribute values. Categorical data is data with unordered attribute values, mostly because they are symbolic. Data with boolean values constitute a special case.

The method described utilizes the fact that data entities can be regarded as points in n-dimensional space, where n is the number of attributes recorded for each data entity. Although it is not possible to depict an n-dimensional cube using three dimensional graphics, it is possible to provide the user with an abstraction of the structure of the data by revealing the non-empty subspaces and how they are related. The graphical user interface allows the user to browse through the space of abstractions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Carpineto, G. Romano: GALOIS: An order-theoretic approach to conceptual clustering. Proceedings of the International Machine Learning Conference, Amherst, 1993, pp.33–40.

    Google Scholar 

  2. R. Godin, R. Missauoui, A. Hassan: Learning Algorithms using a Galois Lattice Structure. Proceedings of 1991 IEEE International Conference on Tools for AI, San Jose, pp.22–29.

    Google Scholar 

  3. H.M. Hoenigswald, L.F. Wiener: Biological Metaphor and Cladistic Classification: An Interdisciplinary Perspective. University of Pensylvania Press, Philadelphia, 1987.

    Google Scholar 

  4. N. Jardine, R. Sibson: Mathematical Taxonomy. John Wiley & Sons, 1971.

    Google Scholar 

  5. G.D. Oosthuizen: A Production System Based on Massively Parallel Marker Propagation. In D.J. Evans, G.R. Joubert, F.J. Peters (Eds.), Parallel Computing 89. Elsevier Science Publishers (North Holland), 1990.

    Google Scholar 

  6. G.D. Oosthuizen, C. Bekker, C. Avenant: Managing Classes in Very Large Class Repositories, Proceedings of TOOLS-2 Conference: Technology of Object-Oriented Languages and Systems, Paris, 1990, pp.625–633.

    Google Scholar 

  7. G.D. Oosthuizen: Lattice-Based Knowledge Discovery. In Proceedings of AAAI-91 Knowledge Discovery in Databases Workshop, Anaheim, 1991, pp. 221–235. (AAAI=American Association for Artificial Intelligence, Menlo Park, CA)

    Google Scholar 

  8. G.D. Oosthuizen, D.R. McGregor: Induction through Knowledge Base Normalisation. In Proceedings of ECAI-88, Pitman Publishing, 1988, pp. 396–401.

    Google Scholar 

  9. G.D. Oosthuizen: The application of Concept Lattices to Machine Learning. Submitted for publication.

    Google Scholar 

  10. J.F. Sowa: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, 1984.

    Google Scholar 

  11. R. Wille: Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts. In I. Rival (Ed.) Ordered Sets. Reidel, Dordrecht - Boston, 1982, p. 445–470.

    Google Scholar 

  12. W.A. Woods: Understanding Subsumption and Taxonomy: A Framework for Progress. In J.F. Sowa (Ed.) Principles of Semantic Networks. Morgan Kaufmann Publishers, 1991, pp. 45–93.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 IFIP Series on Computer Graphics

About this paper

Cite this paper

Oosthuizen, G.D., Venter, F.J. (1995). Using a Lattice for Visual Analysis of Categorical Data. In: Grinstein, G., Levkowitz, H. (eds) Perceptual Issues in Visualization. IFIP Series on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79057-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-79057-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-79059-1

  • Online ISBN: 978-3-642-79057-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics