Interpolation and Extrapolation in Conceptual Spaces: A Case Study in the Music Domain

  • Steven Schockaert
  • Henri Prade
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6902)

Abstract

In most knowledge representation settings, atomic properties correspond to natural language labels. Although these labels are usually taken to be primitive, automating some forms of commonsense inference requires background knowledge on the cognitive meaning of these labels. We consider two such forms of commonsense reasoning, which we refer to as interpolative and extrapolative reasoning. In both cases, rule-based knowledge is augmented with knowledge about the geometric representation of labels in a conceptual space. Specifically, to support interpolative reasoning, we need to know which labels are conceptually between which other labels, considering that intermediary conditions tend to lead to intermediary conclusions. Extrapolative reasoning is based on information about the direction of change that is needed when replacing one label by another, taking the view that parallel changes in the conditions of rules tend to lead to parallel changes in the conclusions. In this paper, we propose a practical method to acquire such knowledge about the conceptual spaces representation of labels. We illustrate the method in the domain of music genres, starting from meta-data that was obtained from the music recommendation website last.fm.

Keywords

Convex Hull Multidimensional Scaling Conceptual Space Rock Artist Music Genre 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bouchon-Meunier, B., Esteva, F., Godo, L., Rifqi, M., Sandri, S.: A principled approach to fuzzy rule base interpolation using similarity relations. In: Proc. of the EUSFLAT-LFA Joint Conference, Barcelona, pp. 757–763Google Scholar
  2. 2.
    Dubois, D., Prade, H., Esteva, F., Garcia, P., Godo, L.: A logical approach to interpolation based on similarity relations. International Journal of Approximate Reasoning 17(1), 1–36 (1997)CrossRefMATHGoogle Scholar
  3. 3.
    Dupin de Saint-Cyr, F., Jeansoulin, R., Prade, H.: Spatial information fusion: Coping with uncertainty in conceptual structures. In: ICCS Supplement, pp. 66–74 (2008)Google Scholar
  4. 4.
    Dupin de Saint-Cyr, F., Lang, J.: Belief extrapolation (or how to reason about observations and unpredicted change). Artificial Intelligence 175(2), 760–790 (2011)CrossRefMATHGoogle Scholar
  5. 5.
    Gärdenfors, P.: Conceptual Spaces: The Geometry of Thought. MIT Press, Cambridge (2000)Google Scholar
  6. 6.
    Gardenfors, P., Williams, M.: Reasoning about categories in conceptual spaces. In: International Joint Conference on Artificial Intelligence, pp. 385–392 (2001)Google Scholar
  7. 7.
    Gérard, R., Kaci, S., Prade, H.: Ranking alternatives on the basis of generic constraints and examples: a possibilistic approach. In: Int. Joint Conf. on Artifical intelligence, pp. 393–398 (2007)Google Scholar
  8. 8.
    Lehmann, F., Cohn, A.G.: The EGG/YOLK reliability hierarchy: semantic data integration using sorts with prototypes. In: Int. Conf. on Information and Knowledge Management, pp. 272–279 (1994)Google Scholar
  9. 9.
    Miclet, L., Prade, H.: Handling analogical proportions in classical logic and fuzzy logics settings. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 638–650. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  10. 10.
    Prade, H., Richard, G.: Reasoning with logical proportions. In: International Conference on Principles of Knowledge Representation and Reasoning (KR), pp. 545–555 (2010)Google Scholar
  11. 11.
    Ruspini, E.: On the semantics of fuzzy logic. International Journal of Approximate Reasoning 5, 45–88 (1991)CrossRefMATHGoogle Scholar
  12. 12.
    Schockaert, S., Prade, H.: Qualitative reasoning about incomplete categorization rules based on interpolation and extrapolation in conceptual spaces. In: Proceedings of the Fifth International Conference on Scalable Uncertainty Management (2011)Google Scholar
  13. 13.
    Schockaert, S., Prade, H.: Solving conflicts in information merging by a flexible interpretation of atomic propositions. Artificial Intelligence 175, 1815–1855 (2011)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Steven Schockaert
    • 1
  • Henri Prade
    • 2
  1. 1.Department of Applied Mathematics and Computer ScienceGhent UniversityBelgium
  2. 2.Institut de Recherche en Informatique de Toulouse (IRIT)Université Paul SabatierToulouseFrance

Personalised recommendations