Skip to main content

Managing Patient Record Instances Using DL-Enabled Formal Concept Analysis

  • Conference paper
Book cover Engineering Knowledge in the Age of the Semantic Web (EKAW 2004)

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

Abstract

In this paper we describe a general logic-enabled Formal Concept Analysis (FCA) approach to manage patient record instances. In particular, the conceptual model of the domain is represented as a breast cancer imaging ontology using a Description Logic (DL)-based web ontology modelling language, DAML+OIL. Patient records are treated as instances with regard to the ontology. We studied a knowledge base (KB) with 1,500 anonymous cases (2,200 abnormality instances), whose routine management functionalities, e.g. instance retrieval, instance introduction, KB visualisation and navigation, are driven by a DL-enabled FCA engine. We demonstrate that our approach is capable of conveying not only the syntactic but also the semantic information, presenting direct visual correlations between logic formulae (intent) and instants (extent) in the knowledge base and facilitating a user-friendly graphic interface easing the knowledge management processes for people with limited expertise on knowledge engineering.

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. Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  2. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American, 28–37 (May 2001)

    Google Scholar 

  3. Cole, R., Eklund, P.W.: Scalability in formal concept analysis. Conputational Intelligence 15(1), 11–27 (1999)

    Article  Google Scholar 

  4. Correia, J.H., Klinger, J.: Protoconcept graphs: The lattice of conceptual contents. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 14–27. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Eklund, P., Ducrou, J., Brawn, P.: Concept lattices for information visualization: Can novices read line-diagrams? In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 57–73. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Dau, F., Klinger, J.: From Formal Concept Analysis to Contextual Logic. In: Proceedings of International Conference on Formal Concept Analysis (ICFCA) 2003, Berlin (2003)

    Google Scholar 

  7. Ferré, S., Ridoux, O.: A logical generalization of formal concept analysis. In: Mineau, G., B. (eds.) International Conference on Conceptual Structures (2000)

    Google Scholar 

  8. Furnas, G.W.: The FISHEYE view: A new look at structured files. In: the Conference on Human Factors in Computing Systems, pp. 16–23 (1986)

    Google Scholar 

  9. Ganter, B., Wille, R.: Contextual Attribute Logic. In: Tepfenhart, W.M. (ed.) ICCS 1999. LNCS, vol. 1640, pp. 377–388. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  10. Ganter, B., Wille, R.: Formal Concept Analysis — Mathematical Foundations. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  11. Haarslev, V., Móller, R.: RACER User’s Guide and Reference Manual Version 1.6. University of Hamburg, Computer Science Department, Technical Report (July 2001)

    Google Scholar 

  12. Hu, B., Arana, I., Compatangelo, E.: Facilitating dl-based hybrid reasoning with Inference Fusion. Jour. of Knowledge-Based Systems 16(5-6), 253–260 (2003)

    Article  MATH  Google Scholar 

  13. Hu, B., Dasmahapatra, S., Lewis, P., Nigel, S.: Ontology-based medical image annotation with description logics. In: The 15th IEEE International Conference on Tools with Artificial Intelligence. IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  14. Lamping, J., Rao, R., Pirolli, P.: A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies. In: Proc. ACM Conf. Human Factors in Computing Systems, CHI, pp. 401–408. ACM Press, New York (1995)

    Google Scholar 

  15. Larkin, J.H., Simon, A.: Why a diagram is (sometimes) worth ten thousand words. Cognitive Science 11(1), 65–99 (1987)

    Article  Google Scholar 

  16. Lassila, O., Swick, R.R.: Resource Description Framework (RDF) Model and Syntax Specification. In: W3C, 22 February (1999)

    Google Scholar 

  17. McGuinness, D.L., van Harmelen, F.: OWL Web Ontology Language Overview. In: W3C, 10 February 2003,

    Google Scholar 

  18. Munzner, T.: Laying out large directed graphs in 3D hyperbolic space. In: the IEEE Symposium on Information Visualization (1997)

    Google Scholar 

  19. Richards, D.: Visualising knowledge based systems. In: the Third Workshop on Software Visualisation, SoftVis 1999 (1999)

    Google Scholar 

  20. Rudolf, S.: An FCA method for the extensional exploration of relational data. In: Ganter, B., de Moor, A. (eds.) Using Conceptual Structures–Contributions to ICCS 2003. Shaker Verlag, Aachen (2003)

    Google Scholar 

  21. Stumme, G.: Off to new shores: conceptual knowledge discovery and processing. International Journal of Human-Computer Studies 59, 287–325 (2003)

    Article  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

Hu, B., Dasmahapatra, S., Dupplaw, D., Lewis, P., Shadbolt, N. (2004). Managing Patient Record Instances Using DL-Enabled Formal Concept Analysis. In: Motta, E., Shadbolt, N.R., Stutt, A., Gibbins, N. (eds) Engineering Knowledge in the Age of the Semantic Web. EKAW 2004. Lecture Notes in Computer Science(), vol 3257. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30202-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30202-5_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23340-4

  • Online ISBN: 978-3-540-30202-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics