Skip to main content

Clustering of Conceptual Graphs with Sparse Data

  • Conference paper
Conceptual Structures at Work (ICCS 2004)

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

Included in the following conference series:

Abstract

This paper gives a theoretical framework for clustering a set of conceptual graphs characterized by sparse descriptions. The formed clusters are named in an intelligible manner through the concept of stereotype, based on the notion of default generalization. The cognitive model we propose relies on sets of stereotypes and makes it possible to save data in a structured memory.

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. Michalski, R.S.: Knowledge acquisition through conceptual clustering: A theoretical framework and algorithm for partitioning data into conjunctive concepts. International Journal of Policy Analysis and Information Systems (4), 219–243 (1980)

    Google Scholar 

  2. Lebowitz, M.: Experiments with Incremental Concept Formation: UNIMEM. Machine Learning (2), 103–138 (1987)

    Google Scholar 

  3. Fisher, D.H.: Knowledge Acquisition Via Incremental Conceptual Clustering. Machine Learning (2), 139–172 (1987)

    Google Scholar 

  4. Reiter, R.: A logic for default reasoning. Artificial Intelligence (13), 81–132 (1980)

    Google Scholar 

  5. Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. The Systems Programming Series. Addison-Wesley Publishing Company, Massachusetts (1984)

    MATH  Google Scholar 

  6. Plotkin, G.D.: A Note on Inductive Generalization. In: Machine Intelligence, vol. 5, pp. 153–163. American Elsevier Publishing Company, Meltzer, Bernard and Michie, Donald, New York (1970)

    Google Scholar 

  7. Muggleton, S., De Raedt, L.: Inductive Logic Programming: Theory and Methods. Journal of Logic Programming 19/20, 629–679 (1994)

    Article  Google Scholar 

  8. Rosch, E.: Cognitive representations of semantic categories. Journal of Experimental Psychology: General (104), 192–232 (1975)

    Google Scholar 

  9. Zhong, J., Zhu, H., Li, J., Yu, Y.: Conceptual Graph Matching for Semantic Search. In: Proceedings of the 10th International Conference on Conceptual Structures: Integration and Interfaces, pp. 92–106. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  10. Corter, J.E., Gluck, M.A.: Information, uncertainty, and the utility of categories. In: Proceedings of the Seventh Annual Conference of the Cognitive Science Society, pp. 283–287. Lawrence Erlbaum Associates, Mahwah (1985)

    Google Scholar 

  11. Genest, D., Salvat, E.: A platform allowing typed nested graphs: How cogito became cogitant. In: Proceedings of the Sixth International Conference on Conceptual Structures, Springer, Berlin (1998)

    Google Scholar 

  12. Moscovici, S.: La psychanalyse: son image et son public. PUF, Paris (1961)

    Google Scholar 

  13. Simon, H.A., Siklóssy, L. (eds.): Representation and meaning: experiments with information processing systems. Prentice-Hall, Inc. Englewood Cliffs (1972)

    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

Ganascia, JG., Velcin, J. (2004). Clustering of Conceptual Graphs with Sparse Data. In: Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds) Conceptual Structures at Work. ICCS 2004. Lecture Notes in Computer Science(), vol 3127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27769-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-27769-9_10

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-27769-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics