Formalizing User Actions for Ontologies

  • Keanhuat Soon
  • Werner Kuhn
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3234)


We demonstrate an approach to the formalization of user actions in the human-computer interaction literature [18]. for the purpose of producing task-oriented ontologies. Verbs and nouns are extracted from a document that depicts user actions during a surface water monitoring process. The conceptual structure of the user actions is formalized through a combination of Formal Concept Analysis and Entailment theory. The subconcept-superconcept relations between user actions in a concept lattice are refined through the entailments of troponymy, proper inclusion, and backward presupposition. The approach is intended to strengthen the consideration of user tasks in ontology engineering for geographic information applications. We aim to enhance the context specification in semantic similarity assessments with action lattices.


Monitoring Station User Action Water Framework Directive Semantic Relation Formal Concept 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ACTOR: Research Workshop. Action-oriented Approaches in Geographic Information Science (2002),
  2. 2.
    Ballmer, T., Brennenstuhl, W.: Speech Act Classification. A Study in the Lexical Analysis of English Speech Activity Verbs. Springer, Berlin (1981)Google Scholar
  3. 3.
    Barwise, J., Seligman, J.: nformation Flow. The Logic of Distributed Systems. Cambridge Tracts in Theoretical Computer Science, vol. 44. Cambridge University Press, US (1997)Google Scholar
  4. 4.
    Bishr, Y.: Semantic Aspects of Interoperable GIS. ITC Publication No. 56, Enschede, Netherlands (1997)Google Scholar
  5. 5.
    Câmara, G., de Carvalho, M.T.M., Fonseca, F., Casanova, M.A., Paiva, J., Gibotti, F.: From Workflows to Action-Driven Ontologies. Towards a Framework for Interoperability of Geographical Processes. In: Research Workshop. Action-Oriented Approaches in Geographic Information Science, Holden, ME (2002),
  6. 6.
    Chandrasekaran, B., Josephson, J.R., Benjamins, V.R.: Ontology of Tasks and Methods. In: Knowledge Acquisition Workshop, Banff, Canada (1998),
  7. 7.
    Chandrasekaran, B., Johnson, T., Smith, J.W.: Task Structure Analysis for Knowledge Modeling. Communications of the ACM 33, 124–136 (1992)CrossRefGoogle Scholar
  8. 8.
    Cimiano, P., Hotho, A., Stumme, G., Tane, J.: Conceptual Knowledge Processing with Formal Concept Analysis and Ontologies. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 189–207. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Fellbaum, C.: English Verbs as a Semantic Net. International Journal of Lexicography 3, 270–301 (1990)CrossRefGoogle Scholar
  10. 10.
    Fellbaum, C.: On the Semantics of Troponymy. In: Green, R., Bean, C.A., Myaeng, S.H. (eds.) The Semantics of Relationships. An Interdisciplinary Perspective, pp. 23–34. Kluwer Academic Publishers, Netherlands (2002)Google Scholar
  11. 11.
    Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  12. 12.
    Gibson, J.J.: The Ecological Approach to Visual Perception. Lawrence Erlbaum, Hillsdale (1986)Google Scholar
  13. 13.
    Gomez-Perez, A., Fernandez-Lopez, M., Corcho, O.: Ontological Engineering. With Examples from the Areas of Knowledge Management, E-Commerce and the Semantic Web. Springer, London (2004)Google Scholar
  14. 14.
    Gruber, T.R.: Towards Principles for the Design of Ontologies Used for Knowledge Sharing. In: Guarino, N., Poli, R. (eds.) Formal Ontology in Conceptual Analysis and Knowledge Representation, Kluwer Academic Publishers, Dordrecht (1993)Google Scholar
  15. 15.
    Guarino, N.: Semantic Matching. Formal Ontological Distinctions for Information Organization, Extraction and Integration (1997),
  16. 16.
    Hernández, C., Prieto, F., Laguna, M.A., Crespo, Y.: Formal Concept Analysis Support for Conceptual Abstraction in Database Reengineering. In: Piattini, M., Calero, C. (eds.) Proceedings of Database Maintenance and Reengineering Workshop (DBMR 2002), Montreal, Canada (2002)Google Scholar
  17. 17.
    Jordan, T., Raubal, M., Gartrell, B., Egenhofer, M.: An Affordance-Based Model of Place in GIS. In: Poiker, T.K and Chrisman, N. (eds.) 8th International Symposium on Spatial Data Handling, SDH 1998, Vancouver, Canada, pp. 98–109 (1998)Google Scholar
  18. 18.
    Kaptelinin, V., Nardi, B., Macaulav, C.: The Activity Checklist. A Tool for Representing the “Space” of Context. Interactions 6(4), 27–39 (1999)Google Scholar
  19. 19.
    Kavouras, M., Kokla, M.: A Method for the Formalization and Integration of Geographical Categorizations. International Journal of Geographical Information Science 16(5), 439–453 (2002)CrossRefGoogle Scholar
  20. 20.
    Kuhn, W.: Formalizing Spatial Affordances, Formal Models of Commonsense Worlds (Special Meeting, NCGIA Research Initiative 21). National Center for Geographic Information and Analysis (NCGIA), San Marcos, TX (1996),
  21. 21.
    Kuhn, W.: Ontologies in Support of Activities in Geographical Space. International Journal of Geographical Information Science 15(7), 613–631 (2001)CrossRefGoogle Scholar
  22. 22.
    Levin, B.: English Verbs Classes and Alternations. A Preliminary Investigation. University of Chicago Press, Chicago (1993)Google Scholar
  23. 23.
    Mizoguchi, R., Sinitsa, K., Ikeda, M.: Task Ontology Design for Intelligent Educational/ Training Systems. In: Workshop on Architectures and Methods for Designing Cost- Effective and Reusable ITSs, Montreal (1996),
  24. 24.
    Pinto, H.S., Martins, J.P.: Ontologies. How Can They be Built? Journal of Knowledge and Information Systems 6(4), 441–464 (2004)Google Scholar
  25. 25.
    Priss, U.E.: The Formalization of WordNet by Method of Relational Concept Analysis. In: Fellbaum, C. (ed.) WordNet. An Electronic Lexical Database, pp. 179–196. MIT Press, Cambridge (1998)Google Scholar
  26. 26.
    Raubal, M., Kuhn, W.: Ontology-Based Task Simulation. Spatial Cognition and Computation 4(1), 15–37 (2004)CrossRefGoogle Scholar
  27. 27.
    Rodríguez, M.A., Egenhofer, M.: Comparing Geospatial Entity Classes. An Asymmetric and Context-dependent Similarity Measure. International Journal of Geographical Information Science 18(3), 229–256 (2004)CrossRefGoogle Scholar
  28. 28.
    Ruether, C., Kuhn, W., Bishr, Y.: An Algebraic Description of a Common Ontology for ATKIS and GDF. In: Proceedings of 3rd AGILE Conference on Geographic Information Science, Helsinki/Espoo, Finland (2000),
  29. 29.
    Sanderson, M., Croft, B.: Deriving Concept Hierarchies from Text. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 206–213. ACM Press, New York (1999)CrossRefGoogle Scholar
  30. 30.
    Snelting, G., Tip, F.: Reengineering Class Hierarchies Using Concept Analysis. In: Osterweil, L.J., Scherlis, W.L. (eds.) Proceedings of the ACM SIGSOFT Symposium on the Foundations Software Engineering, pp. 99–110. ACM Press, New York (1998)CrossRefGoogle Scholar
  31. 31.
    Ullman, J.D.: Principles of Database Systems, 2nd edn. Computer Science Press, Rockwell (1982)zbMATHGoogle Scholar
  32. 32.
    Water Framework Directive, WFD: Official Journal of the European Communities (2000),
  33. 33.
    Water Framework Directive, WFD: Guidance Document on Implementing the GIS Elements of the WFD. Water Framework Directive Common Implementation Strategy. European Communities (2002)Google Scholar
  34. 34.
    Welty, C., Guarino, N.: Supporting Ontological Analysis of Taxonomic Relationships. Data and Knowledge Engineering 39(1), 51–74 (2001)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Keanhuat Soon
    • 1
  • Werner Kuhn
    • 1
  1. 1.Institute for GeoinformaticsUniversity of MuensterMuensterGermany

Personalised recommendations