Skip to main content

Diagram Schemas: What, Why, How

  • Conference paper
Diagrammatic Representation and Inference (Diagrams 2004)

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

Included in the following conference series:

  • 725 Accesses

Abstract

Diagram schemas allow us to organize broad and deep collections of diagrams for theoretical analysis and system building. Formal intensional (rule-based) methods attempt to lay out the necessary and sufficient conditions for describing a class. For diagrams, it can be argued that the most useful schemas are extensional ones built around exemplars and prototypes based on central instances. Diagrams are then further classified in relation to these central instances. Many existing system designs use exemplar-based schemas implicitly. We describe how diagram exemplars and prototypes can be used in the design of a wide variety of systems for generating, parsing, machine learning, indexing and retrieval systems and contrast exemplars with rule-based approaches. Exemplar-based approaches are particularly well-suited for dealing with HCI issues.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Dorling Kindersley Publishing, Visual Dictionary, DK Publishing (2002)

    Google Scholar 

  2. Futrelle, R.P.: The Diagram Understanding System Demonstration Site (1998), http://www.ccs.neu.edu/home/futrelle/diagrams/demo-10-98/

  3. Futrelle, R.P.: Summarization of Diagrams in Documents. In: Mani, I., Maybury, M. (eds.) Advances in Automated Text Summarization, pp. 403–421. MIT Press, Cambridge (1999)

    Google Scholar 

  4. Futrelle, R.P., Nikolakis, N.: Efficient Analysis of Complex Diagrams using Constraint-Based Parsing. In: Intl. Conf. on Document Analysis & Recognition, ICDAR 1995, Montreal, Canada, pp. 782–790 (1995)

    Google Scholar 

  5. Futrelle, R.P., Shao, M., Cieslik, C., Grimes, A.E.: Extraction, layout analysis and classification of diagrams in PDF documents. In: Intl. Conf. Document Analysis & Recognition, ICDAR 2003, pp. 1007–1014. IEEE Computer Society, Edinburgh (2003)

    Chapter  Google Scholar 

  6. Mervis, C., Rosch, E.: Categorization of natural objects. Annual Review of Psychology 32, 89–115 (1981)

    Article  Google Scholar 

  7. Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)

    MATH  Google Scholar 

  8. Shrager, J.: The fiction of function. Bioinformatics 19, 1934–1936 (2003)

    Article  Google Scholar 

  9. Wittgenstein, L.: Philosophical investigations. Macmillan, New York (1968)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Futrelle, R.P. (2004). Diagram Schemas: What, Why, How. In: Blackwell, A.F., Marriott, K., Shimojima, A. (eds) Diagrammatic Representation and Inference. Diagrams 2004. Lecture Notes in Computer Science(), vol 2980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25931-2_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25931-2_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21268-3

  • Online ISBN: 978-3-540-25931-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics