# Reasoning about Categories in Conceptual Spaces

@inproceedings{Grdenfors2001ReasoningAC, title={Reasoning about Categories in Conceptual Spaces}, author={Peter G{\"a}rdenfors and Mary-Anne Williams}, booktitle={IJCAI}, year={2001} }

Understanding the process of categorization is a primary research goal in artificial intelligence. The conceptual space framework provides a flexible approach to modeling context-sensitive categorization via a geometrical representation designed for modeling and managing concepts. In this paper we show how algorithms developed in computational geometry, and the Region Connection Calculus can be used to model important aspects of categorization in conceptual spaces. In particular, we demonstrate…

## 104 Citations

A Metric Conceptual Space Algebra

- Computer ScienceCOSIT
- 2009

This paper presents a metric conceptual space algebra that is designed to facilitate the creation of conceptual space knowledge bases and inferencing systems and demonstrates the applicability of the algebra to spatial information systems with a proof-of-concept application.

Qualitative Reasoning about Incomplete Categorization Rules Based on Interpolation and Extrapolation in Conceptual Spaces

- Computer ScienceSUM
- 2011

This paper relies on Gardenfors conceptual spaces, which allow us to express semantic relationships with a geometric flavor, and takes the inherently qualitative notion of betweenness as primitive, and shows how it naturally leads to patterns of interpolative reasoning.

Data-driven Conceptual Spaces: Creating Semantic Representations For Linguistic Descriptions Of Numerical Data

- Computer ScienceJ. Artif. Intell. Res.
- 2018

A principled approach to automatically construct a conceptual space from a set of known observations wherein the quality dimensions and domains are not known a priori, while preserving the semantic interpretation that is needed to infer linguistic descriptions for interaction with humans.

Reasoning about Betweenness and RCC8 Constraints in Qualitative Conceptual Spaces

- Computer ScienceIJCAI
- 2018

This work considers the problem of deciding whether an RCC8 network extended with constraints about betweenness can be realized using bounded and convex regions in a high-dimensional Euclidean space and introduces an important fragment for which deciding realizability is NP-complete.

Representing Properties in Conceptual Spaces towards Effective Learning within Intelligent Agents

- Mathematics, Computer ScienceInternational Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06)
- 2005

This paper uses the Voronoi diagram and its dual Delaunay triangulation to define indeterminate property boundaries with lower and upper bounds and compares and contrast this approach with some other polygonization methods.

Conceptual Ternary Diagrams for Shape Perception: A Preliminary Step

- Computer ScienceAAAI Spring Symposium: Cognitive Shape Processing
- 2010

This work-in-progress provides a preliminary cognitive investigation of how the external visualization of the Ternary diagram (TD) might be used as an underlying model for exploring the…

A Categorical Semantics of Fuzzy Concepts in Conceptual Spaces

- Computer Science, MathematicsArXiv
- 2021

The category of log-concave probabilistic channels between convex spaces is defined, which allows one to model fuzzy reasoning with noisy inputs, and provides a novel example of a Markov category.

Lexical inference as a spatial reasoning problem

- Computer Science
- 2015

This paper argues that most of the lexical relations that the authors need for plausible reasoning can be identified with qualitative spatial relations in semantic spaces, i.e. highdimensional Euclidean spaces in which words are represented as geometric objects.

An Empirical Study of Knowledge Representation and Learning within Conceptual Spaces for Intelligent Agents

- Computer Science6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
- 2007

Experimental results demonstrates conceptual spaces are superior to mere multidimensional feature spaces in concept learning and confirm the virtue of conceptual spaces.

Spatial Semantics in Difference Spaces

- Computer ScienceCOSIT
- 2007

This work describes the following semantic frameworks: category-based ontologies, conceptual spaces, affordance based models, image schemata, and multi representation, explaining how each can be projected to a model based on differences.

## References

SHOWING 1-10 OF 21 REFERENCES

Qualitative Spatial Representation and Reasoning with the Region Connection Calculus

- Mathematics, Computer ScienceGeoInformatica
- 1997

This paper surveys the work of the qualitative spatial reasoning group at the University of Leeds and motivates the use of regions as the primary spatial entity and shows how a rich language can be built up from surprisingly few primitives.

Logical representations for automated reasoning about spatial relationships

- Computer Science, Mathematics
- 1997

It is proved that entailment, which is valid according to the standard semantics for these logics, is also valid with respect to the spatial interpretation and well-known mechanisms for propositional reasoning can be applied to spatial reasoning.

On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus

- Mathematics, Computer ScienceArtif. Intell.
- 1999

It is proved that reasoning is NP-complete in general and identified a maximal tractable subset of the relations in RCC-8 that contains all base relations and shows that for this subset path-consistency is sufficient for deciding consistency.

Representing Spatial Vagueness: A Mereological Approach

- Computer ScienceKR
- 1996

An axiomatisation of a relation of `crisping' (reducing imprecision or vagueness) between pairs of`vague' spatial regions: those with indeterminate boundaries is developed.

Categories and Concepts: Theoretical Views and Inductive Data Analysis

- Computer Science
- 1993

General introduction - purpose, underlying ideas and scope of the book, Iven Van Mechelen and Ryszard S. Michalski. Part 1 Theoretical views: psychological models of concepts - introduction, James…

Voronoi diagrams—a survey of a fundamental geometric data structure

- Computer ScienceCSUR
- 1991

Computational geometry is concerned with the design and analysis of algorithms for geometrical problems. In addition, other more practically oriented, areas of computer science— such as computer…

Computational Properties of Qualitative Spatial Reasoning: First Results

- Mathematics, Computer ScienceKI
- 1995

This paper focuses on the so-called RCC approach and uses Bennett's encoding of spatial reasoning in intuitionistic logic in order to show that consistency checking for the topological base relations can be done efficiently and proves path-consistency is sufficient for deciding global consistency.

Conceptual Spaces — The Geometry of Thought

nightmare—small changes in the intended semantics of predicates or procedures cause large and usually catastrophic changes in performance. There have been, I think, two responses to this. One is owed…

An architecture for autonomous agents exploiting conceptual representations

- Computer ScienceRobotics Auton. Syst.
- 1998

An architecture for autonomous agents is proposed that integrates the functional and the behavioral approaches to robotics. The integration is based on the introduction of a conceptual level, linking…

On the complexity ofd- dimensional Voronoi diagrams

- Mathematics
- 1979

Abstract : For n points p1,..., pn of Euclidean d-space E superscript d, the associated Voronoi diagram V(p1,...,pn) is a sequence (P1,...,Pn) of convex polyhedra covering E superscript d, where pi…