Skip to main content
SpringerLink
Log in

Text Schema Mining Using Graphs and Formal Concept Analysis

  • Conference paper
  • First Online:
Conceptual Structures: Integration and Interfaces (ICCS 2002)

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

Included in the following conference series:

Abstract

This paper presents an investigation into finding and evaluating schemata through formal concept analysis. Schemata are used in conceptual authoring support to provide proven building blocks of text structures. As still only few schemata are available, ways to mine them from structures of existing texts seem worthwhile. The general process begins with the structure of a text as a graph, transforms this into a formal context and examines the formal concept lattice for this context. Especially formal concepts with large extents may be candidates for schemata. Three alternative kinds of transformations are presented:

  1. 1.

    Wille’s Natural transformation produces contexts mainly based on type and connection information,

  2. 2.

    Schema-derived transformations derive of attributes that identify partial or complete instances from a set of schemata,

  3. 3.

    Informal: Starting from a set of schemata, manually formulate conditions that may be present in the instance graph and contribute to the presence of such schemata.

We have regarded document structures consisting of a hierarchy of sections and subsections, which may import and export topics. The topics are interconnected in a conceptual graph called the topic map. Results of processing two such structures with the natural transformation and an informal one are reported. Some notes on the implementation in the Chasid prototype are given.

This work has been funded by the Deutsche Forschungsgemeinschaft (DFG) with grant No. NA 134/8-1.

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

Access this chapter

Log in via an institution
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. Cyre, W., Tepfenhart, W., eds.: Conceptual structures: standards and practices: 7th International Conference on Conceptual Structures, ICCS’99. Volume 1640 of LNAI/LNCS., Heidelberg, Springer (1999)

    Google Scholar 

  2. Ganter, B., Wille, R.: Formale Begriffsanalyse — Mathematische Grundlagen (Formal concept analysis — Mathematical foundations). Springer (1996) English edition 1999.

    Google Scholar 

  3. Gatzemeier, F.: Patterns, Schemata, and Types — Author Support through Formalized Experience. In Ganter, B., Mineau, G. W., eds.: Proc. International Conference on Conceptual Structures 2000. Volume 1867 of LNAI., Springer (2000) 27-40 URL: http://www-i3.informatik.rwth-aachen.de/research/publications/by_year/2000/PatScheTy-online.pdf

  4. Groh, B., Eklund, P.: Algorithms for creating relational power context families from conceptual graphs. Tepfenhart, W., eds.: Conceptual structures: standards and practices: 7th International Conference on Conceptual Structures, ICCS’99. Volume 1640 of LNAI/LNCS., Heidelberg, Springer (1999) [1] 389–400

    Chapter  Google Scholar 

  5. Jäger, D.: Generating tools from graph-based specifications. Information and Software Technology 42 (2000) 129–139

    Article  Google Scholar 

  6. Lindig, C.: Algorithmen zur Begriffsanalyse und ihre Anwendung bei Softwarebibliotheken (Algorithms for formal concept analysis and their application for software libraries). PhD thesis, Technische Universität Braunschweig (1999) URL: http://www.eecs.harvard.edu/lindig/papers/diss

  7. Marshall, C. C., Shipman III, F. M., Coombs, J. H.: VIKI: Spatial hypertext supporting emergent structure. In: Proceedings of the 1994 European Conference on Hypermedia Technologies, New York, ACM (1994) 13–23 URL: http://www.csdl.tamu.edu/marshall/echt94.pdf

    Chapter  Google Scholar 

  8. Nagl, M.: Softwaretechnik: Methodisches Programmieren im Großen (Software Engineering: Methodological programming in the large). First edn. Compass. Springer, Berlin (1990)

    Google Scholar 

  9. Schürr, A., Winter, A., Zündorf, A.: chapter 3.6: Developing Tools with the PROGRES Environment. In: In Nagl, M., ed.: Building Tightly Integrated Software Development Environments: The IPSEN Approach. Volume 1170 of LNCS. Springer, Heidelberg (1996) 356–369

    Google Scholar 

  10. Sowa, J. F.: Conceptual Structures: Information Processing in Mind and Machine. The Systems Programming Series. Addison-Wesley, Reading, MA (1984)

    Google Scholar 

  11. Sowa, J. F.: Conceptual graphs: Draft proposed american national standard. Tepfenhart, W., eds.: Conceptual structures: standards and practices: 7th International Conference on Conceptual Structures, ICCS’99. Volume 1640 of LNAI/LNCS., Heidelberg, Springer (1999) [1] 1-65 URL: http://www.bestweb.net/sowa/cg/cgdpans.htm

    Chapter  Google Scholar 

  12. TopicMaps.Org Authoring Group: XML Topic Maps (XTM) 1.0. http://www.topicmaps.org/xtm/index.html (2001)

  13. Wang, W., Haake, J.: Supporting user-defined activity spaces. In: Proceedings Hypertext’ 97. (1997) 112–123 ACM order number: 0-89791-866-5.

    Google Scholar 

  14. Wille, R.: Conceptual graphs and formal concept analysis. In Lukose, D., Delugach, H., Keeler, M., Searle, L., Sowa, J. F., eds.: Conceptual Structures: Fulfilling Peirce’s Dream. Volume 1257 of Lecture Notes in Computer Science., Heidelberg, Springer (1997) 290–303

    Chapter  Google Scholar 

  15. Wille, R.: Triadic concept graphs. In Mugnier, M. L., Chein, M., eds.: Conceptual Structures: Theory, Tools and Applications. Volume 1453 of Lecture Notes in Computer Science., Heidelberg, Springer (1998) 194–208

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RWTH Aachen, Lehrstuhl für Informatik III, Germany

    Felix H. Gatzemeier & Oliver Meyer

Authors
  1. Felix H. Gatzemeier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oliver Meyer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Library and Information Science, Indiana University, 1320 E 10th Street, Bloomington, IN, 47405-3907, USA

    Uta Priss

  2. School of Computer and Information Science, University of South Australia, Mawson Lakes, SA, Australia, 5095

    Dan Corbett

  3. Central Laboratory for Parallel Processing, Bulgarian Academy of Sciences, 25A Acad. G. Bonchev Street, 1113, Sofia, Bulgaria

    Galia Angelova

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gatzemeier, F.H., Meyer, O. (2002). Text Schema Mining Using Graphs and Formal Concept Analysis. In: Priss, U., Corbett, D., Angelova, G. (eds) Conceptual Structures: Integration and Interfaces. ICCS 2002. Lecture Notes in Computer Science(), vol 2393. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45483-7_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-45483-7_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43901-1

  • Online ISBN: 978-3-540-45483-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation