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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorling Kindersley Publishing, Visual Dictionary, DK Publishing (2002)
Futrelle, R.P.: The Diagram Understanding System Demonstration Site (1998), http://www.ccs.neu.edu/home/futrelle/diagrams/demo-10-98/
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)
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)
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)
Mervis, C., Rosch, E.: Categorization of natural objects. Annual Review of Psychology 32, 89–115 (1981)
Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
Shrager, J.: The fiction of function. Bioinformatics 19, 1934–1936 (2003)
Wittgenstein, L.: Philosophical investigations. Macmillan, New York (1968)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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