<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A Comprehensive Implementation of Conceptual Spaces</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Lucas Bechberger?</string-name>
          <email>lucas.bechberger@uni-osnabrueck.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kai-Uwe Kuhnberger</string-name>
          <email>kai-uwe.kuehnberger@uni-osnabrueck.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute of Cognitive Science, Osnabruck University</institution>
          ,
          <addr-line>Osnabruck</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The highly in uential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points and concepts are represented by regions in a (potentially) high-dimensional space. Based on our recent formalization, we present a comprehensive implementation of the conceptual spaces framework that is not only capable of representing concepts with inter-domain correlations, but that also o ers a variety of operations on these concepts.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        One common criticism of symbolic AI approaches is that the symbols they
operate on do not contain any meaning: For the system, they are just arbitrary
tokens that can be manipulated in some way. This lack of inherent meaning in
abstract symbols is called the symbol grounding problem [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ]. One approach
towards solving this problem is to devise a grounding mechanism that connects
abstract symbols to the real world, i.e., to perception and action.
      </p>
      <p>
        The cognitive framework of conceptual spaces [
        <xref ref-type="bibr" rid="ref16 ref17">16,17</xref>
        ] attempts to bridge this
gap between symbolic and subsymbolic AI by proposing an intermediate
conceptual layer based on geometric representations. A conceptual space is spanned
by a number of quality dimensions that are based on perception and/or
subsymbolic processing. Regions in this space correspond to concepts and can be
referred to as abstract symbols.
      </p>
      <p>
        The framework of conceptual spaces has been highly in uential in the last
15 years within cognitive science and cognitive linguistics [
        <xref ref-type="bibr" rid="ref14 ref15 ref27">14,15,27</xref>
        ]. It has also
sparked considerable research in various sub elds of arti cial intelligence,
ranging from robotics and computer vision [
        <xref ref-type="bibr" rid="ref11 ref12">11,12</xref>
        ] over the semantic web [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] to
plausible reasoning [
        <xref ref-type="bibr" rid="ref13 ref24">13,24</xref>
        ].
      </p>
      <p>Most practical implementations of the conceptual spaces framework are rather
ad-hoc and tailored towards a speci c application. They tend to ignore important
aspects of the framework and should thus be regarded as only partial
implementations of the framework. Furthermore, these implementations are usually not
publicly accessible, which greatly reduces their value for the research community.</p>
      <p>
        In this paper, we present a thorough and comprehensive implementation of
the conceptual spaces framework which is based on our formalization reported
in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] and [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Its source code is publicly available on GitHub to researchers
anywhere in the world. Instead of investing a considerable amount of time into
developing their own implementation, researchers can use our implementation
o -the-shelf and focus on their speci c application scenario.
      </p>
      <p>The remainder of this paper is structured as follows: Section 2 introduces the
framework of conceptual spaces and our formalization. In Section 3, we give an
overview of our implementation and in Section 4 we illustrate its usage. Section
5 summarizes related work and Section 6 concludes the paper.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Conceptual Spaces</title>
      <p>
        This section presents the cognitive framework of conceptual spaces as described
in [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] and summarizes our formalization as reported in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] and [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
2.1
      </p>
      <sec id="sec-2-1">
        <title>Dimensions, Domains, and Distance</title>
        <p>A conceptual space is spanned by a set D of so-called \quality dimensions". Each
of these dimensions d 2 D represents a way in which two stimuli can be judged
to be similar or di erent. Examples for quality dimensions include temperature,
weight, time, pitch, and hue. The distance between two points x and y with
respect to a dimension d is denoted as jxd ydj.</p>
        <p>A domain D is a set of dimensions that inherently belong together.
Di erent perceptual modalities (like color, shape, or taste) are represented by
di erent domains. The color domain for instance consists of the three dimensions
hue, saturation, and brightness. Distance within a domain is measured by the
weighted Euclidean metric dE .</p>
        <p>
          The overall conceptual space CS is de ned as the product space of all
dimensions. Distance within the overall conceptual space is measured by the weighted
Manhattan metric dM of the intra-domain distances. This is supported by both
psychological evidence [
          <xref ref-type="bibr" rid="ref25 ref5">5,25</xref>
          ] and mathematical considerations [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. Let be the
set of all domains in CS. The combined distance dC within CS is de ned as
follows:
dC (x; y; W ) = X w
sX wd jxd
        </p>
        <p>ydj2
2
d2
The parameter W = hW w;iftWh Pg 2 i contains two parts: W is the set of
positive domain weights w 2 w = j j. Moreover, W contains for each
domain 2 a set W of positive dimension weights wd with Pd2 wd = 1.</p>
        <p>The similarity of two points in a conceptual space is inversely related to their
distance. This can be written as follows :</p>
        <p>Sim(x; y) = e c d(x;y)</p>
        <p>with a constant c &gt; 0 and a given metric d</p>
        <p>Betweenness is a logical predicate B(x; y; z) that is true if and only if y is
considered to be between x and z. It can be de ned based on a given metric d:</p>
        <p>Bd(x; y; z) : () d(x; y) + d(y; z) = d(x; z)</p>
        <p>The betweenness relation based on dE results in the line segment connecting
the points x and z, whereas the betweenness relation based on dM results in an
axis-parallel cuboid between the points x and z. One can de ne convexity and
star-shapedness based on the notion of betweenness:</p>
        <sec id="sec-2-1-1">
          <title>De nition 1. (Convexity)</title>
          <p>A set C CS is convex under a metric d : ()
8x 2 C; z 2 C; y 2 CS : (Bd(x; y; z) ! y 2 C)</p>
        </sec>
        <sec id="sec-2-1-2">
          <title>De nition 2. (Star-shapedness)</title>
        </sec>
        <sec id="sec-2-1-3">
          <title>A set S CS is star-shaped under a metric d with respect to a set P</title>
          <p>8p 2 P; z 2 S; y 2 CS : (Bd(p; y; z) ! y 2 S)
S : ()
2.2</p>
        </sec>
      </sec>
      <sec id="sec-2-2">
        <title>Properties and Concepts</title>
        <p>
          Gardenfors [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ] distinguishes properties like \red", \round", and \sweet" from
full- eshed concepts like \apple" or \dog" by observing that properties can be
de ned on individual domains (e.g., color, shape, taste), whereas full- eshed
concepts involve multiple domains. Each domain involved in representing a
concept has a certain importance, which is re ected by so-called \salience weights".
Another important aspect of concepts are the correlations between the di erent
domains, which are important for both learning [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ] and reasoning [22, Ch 8].
        </p>
        <p>
          Based on the principle of cognitive economy, Gardenfors argues that both
properties and concepts should be represented as convex sets. However, this
convexity assumption has recently been criticized [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ] and we demonstrated in
[
          <xref ref-type="bibr" rid="ref7">7</xref>
          ] that one cannot geometrically encode correlations between domains when
using convex sets: The left part of Figure 1 shows two domains, age and height, and
the concepts of child and adult. The solid ellipses illustrate the intuitive way of
de ning these concepts. As domains are combined with the Manhattan metric, a
convex set corresponds in this case to an axis-parallel cuboid. One can easily see
that this convex representation (dashed rectangles) is not satisfactory, because
the correlation of the two domains is not encoded. We therefore proposed in [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]
to relax the convexity criterion and to use star-shaped sets, which is illustrated
in the right part of Figure 1. This enables a geometric representation of
correlations while still being only a minimal departure from the original framework.
        </p>
        <p>We have based our formalization on axis-parallel cuboids that can be
described by a triple h C ; p ; p+i consisting of a set of domains C on which this
cuboid C is de ned and two points p and p+, such that
x 2 C
() 8 2</p>
        <p>
          C : 8d 2
: pd
xd
pd+
These cuboids are convex under dC . It is also easy to see that any union of
convex sets that have a non-empty intersection is star-shaped [
          <xref ref-type="bibr" rid="ref26">26</xref>
          ]. We de ne
the core of a concept as follows:
        </p>
        <sec id="sec-2-2-1">
          <title>De nition 3. (Simple star-shaped set)</title>
          <p>A simple star-shaped set S is described as a tuple h S ; fC1; : : : ; Cmgi. S
is a set of domains on which the cuboids fC1; : : : ; Cmg (and thus also S) are
de ned. Moreover, we require that the central region P := Tim=1 Ci 6= ;. Then
the simple star-shaped set S is de ned as</p>
          <p>S :=
m
[ Ci
i=1</p>
          <p>
            In order to represent imprecise concept boundaries, we use fuzzy sets [
            <xref ref-type="bibr" rid="ref28 ref29 ref9">9,28,29</xref>
            ].
A fuzzy set is characterized by its membership function : CS ! [0; 1] which
assigns a degree of membership to each point in the conceptual space. The
membership of a point to a fuzzy concept is based on its maximal similarity to any
of the points in the concept's core:
          </p>
        </sec>
        <sec id="sec-2-2-2">
          <title>De nition 4. (Fuzzy simple star-shaped set)</title>
          <p>A fuzzy simple star-shaped set Se is described by a quadruple hS; 0; c; W i where
S = h S ; fC1; : : : ; Cmgi is a non-empty simple star-shaped set. The parameter
0 2 (0; 1] controls the highest possible membership to Se and is usually set to 1.</p>
        </sec>
        <sec id="sec-2-2-3">
          <title>The sensitivity parameter c &gt; 0 controls the rate of the exponential decay in the</title>
          <p>similarity function. Finally, W = hW S ; fW g 2 S i contains positive weights
for all domains in S and all dimensions within these domains, re ecting their
respective importance. We require that P 2 S w = j S j and that 8 2 S :
Pd2 wd = 1. The membership function of Se is then de ned as follows:
S (x) =
e
0 max(e c dC (x;y;W ))</p>
          <p>y2S</p>
          <p>
            The sensitivity parameter c controls the overall degree of fuzziness of Se by
determining how fast the membership drops to zero. The weights W represent
not only the relative importance of the respective domain or dimension for the
represented concept, but they also in uence the relative fuzziness with respect
to this domain or dimension. Note that if j S j = 1, then Se represents a property,
and if j S j &gt; 1, then Se represents a concept. Figure 2 illustrates these de nitions
(the x and y axes are assumed to belong to di erent domains and are combined
with dM using equal weights).
Our formalization provides a number of operations, which can be used to create
new concepts from existing ones and to describe relations between concepts. We
summarize them here only brie y, more details can be found in [
            <xref ref-type="bibr" rid="ref7">7</xref>
            ] and [
            <xref ref-type="bibr" rid="ref8">8</xref>
            ].
Intersection. The intersection of two concepts can be interpreted as the logical
\and" { e.g., intersecting the property \green" with the concept \banana" results
in the set of all objects that are both green and bananas. The intersection of two
concepts is de ned as follows: The core of the resulting concept is the intersection
of the highest intersecting -cuts1 of both original concepts, i.e., S0 = Se1 0 \
Se2 0 with 0 = maxf 2 [0; 1] : Se1 \ Se2 6= ;g. As this intersection is not
guaranteed to be a valid core, we approximate it by cuboids. If these cuboids
do not intersect, we compute the arithmetic mean of the cuboids' centers and
extend each cuboid, such that it contains this central point. We use 0 as the
resulting concept's 0 parameter, set c0 := min(c(1); c(2)), and derive a new set
of weights by interpolating between the two original sets of weights.
Union. The union of two concepts can be used to construct more abstract
categories (e.g., de ning \fruit" as the union of \apple", \banana", \coconut", etc.).
We de ne the union of two concepts as follows: The core of the new concept is
1 The -cut of Se is de ned as Se := fx 2 CS j Se(x)
g.
the union of the original cores. If it is not star-shaped, the same repair
mechanism as for the intersection is used. We further set 00 := max( (01); (02)) and
compute c0 and W 0 as described for the intersection.
          </p>
          <p>Subspace Projection. Projecting a concept onto a subspace corresponds to
focusing on certain domains while ignoring others. For instance, projecting the
concept \apple" onto the color domain results in a property that describes the
typical color of apples. The projection of a concept Se onto domains S0 S is
de ned by projecting its core S onto S0 , removing all weights that are irrelevant
for S0 , and keeping 0 and c the same.</p>
          <p>
            Axis-Parallel Cut. One can split a concept Se into two parts (e.g., during a
clustering process) by selecting a value v on a dimension d and by splitting each
cuboid C 2 S into C(+) := fx 2 C j xd vg and C( ) := fx 2 C j xd vg.2 It
is easy to see that S(+) := S Ci(+) and S( ) := S Ci( ) are still valid cores. The
parameters 0, c, and W remain unchanged when de ning Se(+) and Se( ).
Size. The size of a concept indicates its generality: Small concepts (like Granny
Smith) tend to be more speci c than larger concepts (e.g., apple). In [
            <xref ref-type="bibr" rid="ref8">8</xref>
            ], we
derived the following formula for the size M of a concept Se:3
          </p>
          <p>0 0 11
M (Se) =
with M (Ce) = cn Qd2D w (d)pwd i=0
0</p>
          <p>X
fi1;:::;ilg
f1;:::;mg
n
X</p>
          <p>C
CeiAC</p>
          <p>A
0
X B</p>
          <p>B
fd1;:::;dig @</p>
          <p>D</p>
          <p>Y
d2
Dnfd1;:::;dig</p>
          <p>1
adCC</p>
          <p>A
Y</p>
          <p>2
fd1;:::;dig
n !
n
2
n
( 2 + 1)
! !
Subsethood. The notion of subsethood gives rise to a concept hierarchy in a
conceptual space: Because the region describing Granny Smith is a subset of the
region describing apple, we know that Granny Smith is a specialization of the
apple concept. We have de ned a degree of subsethood as follows:
Sub(Se1; Se2) :=</p>
          <p>M (Se1 \ Se2)</p>
          <p>M (Se1)
2 A strict inequality in the de nition of C(+) or C( ) would not yield a cuboid.
3 Where m is the number of cuboids in S, (d) is the domain to which dimension d
belongs, ad := c w (d) pwd (pd+ pd ), fd1;:::;dig is the domain structure that
remains after removing from all dimensions d 2= fd1; : : : ; dig, and n := j j.</p>
          <p>As Se2 sets the context for this subsethood judgement, we use c(2) and W (2)
when computing the size of both the numerator and the denominator.
Implication. In order to support reasoning processes, an implication operation
between di erent concepts is crucial. As it makes intuitive sense to consider
apple ) red to be true to the degree to which apple is a subset of red, we have
de ned the implication as follows:</p>
          <p>Impl(Se1; Se2) := Sub(Se1; Se2)
Betweenness. We de ne the betweenness relation between concepts as the
betweenness relation of the midpoints of their cores' central regions P .
Similarity. We de ne the similarity relation of two concepts as the similarity
relation of the midpoints of their cores' central regions P . The sensitivity
parameter c and the weights W of the second concept (which sets the context of
the comparison) are used to compute this similarity value.
3</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Implementation</title>
      <p>
        We have implemented our formalization in Python 2.7 and have made it publicly
avaliable on GitHub4 [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Figure 3 shows a class diagram illustrating the overall
structure of our implementation. As one can see, each of the components from
our de nition (i.e., weights, cuboids, cores, and concepts) is represented by an
individual class. Moreover, the \cs" module contains the overall domain
structure of the conceptual space (represented as a dictionary mapping from domain
identi ers to sets of dimensions) along with some utility functions (e.g.,
computing distance and betweenness of points). In order to de ne a new concept,
one needs to use all of the classes, as all components of the concept need to be
speci ed in detail. When operating with the concepts, it is however su cient to
use the Concept class which contains all the operations de ned in Section 2.3.
      </p>
      <p>The implementation of most operations is rather straightforward. For
instance, the subspace projection can be implemented by removing domains both
from all cuboids of a concept and from its weights. The details about how these
operations have been implemented are thus omitted from this paper. The
intersection operation, however, has a more complex implementation and will be
discussed in more detail.</p>
      <p>The key challenge with respect to the intersection is to nd the new core
S0, i.e. the highest non-empty -cut intersection of the two sets. We simplify
this problem by iterating over all combinations of cuboids C1 2 S1; C2 2 S2
and by looking at each pair of cuboids individually. In order to nd the highest
4 See https://github.com/lbechberger/ConceptualSpaces/tree/v1.0.0</p>
      <p>-cut intersection of the two cores, we simply take the maximum over all pairs of
cuboids. Let a 2 C1 and b 2 C2 be the two closest points from the two cuboids
under consideration (i.e., 8x 2 C1; y 2 C2 : d(a; b) d(x; y)). When intersecting
two fuzzi ed cuboids5 Ce1 and Ce2, the following results are possible:
1. The crisp cuboids have a nonempty intersection (Figure 4a). In this case, we
simply compute their crisp intersection.
2. The 0 parameters are di erent and the
(0i)-cut of Cej intersects with Ci
(i)
(Figure 4b). In this case, we need to intersect Cej 0 with Ci and approximate
the result by a cuboid.
3. The intersection of the two fuzzi ed cuboids consists of a single point x
lying between a and b (Figure 4c). In this case, we de ne a trivial cuboid
with p = p+ = x .
4. The intersection of the two fuzzi ed cuboids consists of a set of points (Figure
4d). This can only happen if the -cut boundaries of both fuzzi ed cuboids
are parallel to each other, which requires multiple domains to be involved
and the weights of both concepts to be linearly dependent.</p>
      <p>Algorithm 1 shows how the intersection is implemented. Lines 2 &amp; 3 cover the
crisp intersection. After nding a pair of closest points a; b, we ignore from our
5 The membership function</p>
      <p>C (x) can be obtained by replacing S with C in Def. 4.</p>
      <p>e
further considerations all dimensions where ad = bd (lines 5 &amp; 6). Lines 7-10
cover the second case. We use numerical optimization (from the scipy.optimize
package) to nd x in line 12. If the weights are linearly dependent (line 14),
we deal with the fourth case from above (lines 15-22): We look for points on
the surface of the bounding box spanned by the points a and b that are both
in Ce1 and Ce2 . We iteratively look at the edges (i = 1), faces (i = 2), etc. of
the bounding box until we nd such points. We then approximate them with a
cuboid. If the weights are not linearly dependent, we are in case 3 from above
(line 24). Finally, in line 27 we extrude the identi ed cuboid in all dimensions
where ad = bd and where ad and bd can vary (cf. Figure 4e).
4</p>
    </sec>
    <sec id="sec-4">
      <title>Example</title>
      <p>
        Our implementation of the conceptual spaces framework contains a simple toy
example { a three-dimensional conceptual space for fruits, de ned as follows:
= f color = fdhueg; shape = fdroundg; taste = fdsweetgg
dhue describes the hue of the observation's color, ranging from 0:00 (purple) to
1:00 (red). dround measures the percentage to which the bounding circle of an
object is lled. dsweet represents the relative amount of sugar contained in the fruit,
ranging from 0.00 (no sugar) to 1.00 (high sugar content). As all domains are
one-dimensional, the dimension weights wd are always equal to 1.00 for all
concepts. We assume that the dimensions are ordered like this: dhue; dround; dsweet.
Table 1 de nes some concepts in this space6 and Figure 5 visualizes them. The
conceptual space is de ned as follows in the code:
domains = { ' color ':[0] , ' shape ':[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] , ' taste ' :[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]}
space . init (3 , domains )
Concepts can be de ned as follows:
6 Due to space restrictions, we only show a subset of the concepts de ned in the demo.
qwd(1) = t w(2(d))
c_pear = Cuboid ([0.5 , 0.4 , 0.35] , [0.7 , 0.6 , 0.45] , domains )
s_pear = Core ([ c_pear ], domains )
w_pear = Weights ({ ' color ':0.50 , ' shape ':1.25 , ' taste ':1.25} , { ' color
' :{0:1.0} , ' shape ' :{1:1.0} , ' taste ' :{2:1.0}})
pear = Concept ( s_pear , 1.0 , 12.0 , w_pear )
      </p>
      <p>We can load the de nition of this fruit space into our python interpreter
and apply the di erent operations described in Section 2 to these concepts. This
looks for example as follows:
&gt;&gt;&gt; execfile ( ' fruit_space . py ')
&gt;&gt;&gt; granny_smith . subset_of ( apple )
1.0
&gt;&gt;&gt; apple . implies ( red )
0.3333333333333332
&gt;&gt;&gt; apple . between ( lemon , orange )
1.00
1.50
{
p
p+
Our work is of course not the rst attempt to devise an implementable
formalization of the conceptual spaces framework.</p>
      <p>
        An early and very thorough formalization was done by Aisbett &amp; Gibbon [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
Like we, they consider concepts to be regions in the overall conceptual space.
However, they stick with Gardenfors' assumption of convexity and do not de ne
concepts in a parametric way. Their formalization targets the interplay of
symbols and geometric representations, but it is too abstract to be implementable.
      </p>
      <p>
        Rickard [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ] provides a formalization based on fuzziness. He represents
concepts as co-occurence matrices of their properties. By using some mathematical
transformations, he interprets these matrices as fuzzy sets on the universe of
ordered property pairs. As properties and concepts are represented in di
erent ways, one has to use di erent learning and reasoning mechanisms for them.
Rickard's formalization is also not easy to work with due to the complex
mathematical transformations involved.
      </p>
      <p>
        Adams &amp; Raubal [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] represent concepts by one convex polytope per domain.
This allows for e cient computations while being potentially more expressive
than our cuboid-based representation. However, correlations between di erent
domains are not taken into account. Adams &amp; Raubal also de ne operations on
concepts, namely intersection, similarity computation, and concept combination.
This makes their formalization quite similar in spirit to ours.
      </p>
      <p>
        Lewis &amp; Lawry [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] formalize conceptual spaces using random set theory.
They de ne properties as random sets within single domains, and concepts as
random sets in a boolean space whose dimensions indicate the presence or
absence of properties. Their approach is similar to ours in using a distance-based
membership function to a set of prototypical points. However, their work purely
focuses on modeling conjunctive concept combinations and does not consider
correlations between domains.
      </p>
      <p>
        To the best of our knowledge, none of the above mentioned formalizations
have a publicly accessible implementation. In [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ], Lieto et al. present a hybrid
architecture that represents concepts by using both description logics and
conceptual spaces. This way, symbolic ontological information and similarity-based
\common sense" knowledge can be used in an integrated way. Each concept is
represented in the conceptual space by a single prototypical point and a
number of exemplar points. Correlations between domains can therefore only be
encoded through the selection of appropriate exemplars. Their work focuses on
classi cation tasks and does therefore not provide any operations for combining
di erent concepts. With respect to the larger number of supported operations,
our implementation can therefore be considered more general than theirs. The
implementation of their system7 is the only publicly available implementation of
the conceptual spaces framework we are currently aware of. In contrast to our
work, it however comes without any publicly available source code8.
6
      </p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion and Future Work</title>
      <p>In this paper, we presented a comprehensive implementation of the conceptual
spaces framework. This implementation and its source code are publicly avaliable
and can be used by any researcher interested in conceptual spaces. We think
that our implementation can be a good foundation for practical research on
conceptual spaces and that it will considerably facilitate research in this area.</p>
      <p>In future work, we will implement a visualization toolbox in order to
enrich the presented implementation with visual output. Moreover, we will use
this implementation to apply machine learning algorithms in conceptual spaces.
Needless to say, any future extensions of our formalization will also be
incorporated into future versions of this implementation.
7 See http://www.dualpeccs.di.unito.it/download.html.
8 The source code of an earlier and more limited version of their system can be found
here: http://www.di.unito.it/~lieto/cc_classifier.html.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Adams</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Raubal</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <string-name>
            <given-names>A Metric</given-names>
            <surname>Conceptual</surname>
          </string-name>
          <article-title>Space Algebra</article-title>
          .
          <source>In: 9th International Conference on Spatial Information Theory</source>
          . pp.
          <volume>51</volume>
          {
          <fpage>68</fpage>
          . Springer Berlin Heidelberg (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Adams</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Raubal</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Conceptual Space Markup Language (CSML): Towards the Cognitive Semantic Web</article-title>
          .
          <source>2009 IEEE International Conference on Semantic Computing (Sep</source>
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Aggarwal</surname>
            ,
            <given-names>C.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hinneburg</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Keim</surname>
            ,
            <given-names>D.A.</given-names>
          </string-name>
          :
          <article-title>On the Surprising Behavior of Distance Metrics in High Dimensional Space</article-title>
          .
          <source>In: 8th International Conference on Database Theory</source>
          . pp.
          <volume>420</volume>
          {
          <fpage>434</fpage>
          . Springer Berlin Heidelberg (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Aisbett</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gibbon</surname>
          </string-name>
          , G.:
          <article-title>A General Formulation of Conceptual Spaces as a Meso Level Representation</article-title>
          .
          <source>Arti cial Intelligence</source>
          <volume>133</volume>
          (
          <issue>1-2</issue>
          ),
          <volume>189</volume>
          {232 (Dec
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Attneave</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <source>Dimensions of Similarity. The American Journal of Psychology</source>
          <volume>63</volume>
          (
          <issue>4</issue>
          ),
          <volume>516</volume>
          {556 (Oct
          <year>1950</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Bechberger</surname>
          </string-name>
          , L.: lbechberger/ConceptualSpaces: Version 1.0.0. https://doi.org/ 10.5281/zenodo.825459
          <source>(Jul</source>
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Bechberger</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          , Kuhnberger, K.U.:
          <article-title>A Thorough Formalization of Conceptual Spaces</article-title>
          . In: Kern-Isberner,
          <string-name>
            <given-names>G.</given-names>
            , Furnkranz, J.,
            <surname>Thimm</surname>
          </string-name>
          , M. (eds.)
          <source>KI 2017: Advances in Arti cial Intelligence: 40th Annual German Conference on AI</source>
          , Dortmund, Germany,
          <source>September</source>
          <volume>25</volume>
          {
          <fpage>29</fpage>
          ,
          <year>2017</year>
          , Proceedings. pp.
          <volume>58</volume>
          {
          <fpage>71</fpage>
          . Springer International Publishing (
          <year>2017</year>
          ), https://doi.org/10.1007/978-3-
          <fpage>319</fpage>
          -67190-
          <issue>1</issue>
          _
          <fpage>5</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Bechberger</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          , Kuhnberger, K.U.:
          <article-title>Measuring Relations Between Concepts In Conceptual Spaces</article-title>
          . In: Thirty-seventh
          <source>SGAI International Conference on Arti cial Intelligence</source>
          (in press), https://arxiv.org/abs/1707.02292
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Belohlavek</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Klir</surname>
            ,
            <given-names>G.J.</given-names>
          </string-name>
          :
          <article-title>Concepts and Fuzzy Logic</article-title>
          . MIT Press (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Billman</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Knutson</surname>
          </string-name>
          , J.:
          <article-title>Unsupervised Concept Learning and Value Systematicitiy: A Complex Whole Aids Learning the Parts</article-title>
          .
          <source>Journal of Experimental Psychology: Learning, Memory, and Cognition</source>
          <volume>22</volume>
          (
          <issue>2</issue>
          ),
          <volume>458</volume>
          {
          <fpage>475</fpage>
          (
          <year>1996</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Chella</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Frixione</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gaglio</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Conceptual Spaces for Computer Vision Representations</article-title>
          .
          <source>Arti cial Intelligence Review</source>
          <volume>16</volume>
          (
          <issue>2</issue>
          ),
          <volume>137</volume>
          {
          <fpage>152</fpage>
          (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Chella</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Frixione</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gaglio</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          : Anchoring Symbols to Conceptual
          <source>Spaces: The Case of Dynamic Scenarios. Robotics and Autonomous Systems</source>
          <volume>43</volume>
          (
          <issue>2-3</issue>
          ),
          <volume>175</volume>
          {188 (May
          <year>2003</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Derrac</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schockaert</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Inducing Semantic Relations from Conceptual Spaces: A Data-Driven Approach to Plausible Reasoning</article-title>
          .
          <source>Arti cial Intelligence</source>
          <volume>228</volume>
          ,
          <fpage>66</fpage>
          {94 (Nov
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Douven</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Decock</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dietz</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Egre</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          : Vagueness:
          <string-name>
            <given-names>A Conceptual</given-names>
            <surname>Spaces</surname>
          </string-name>
          <article-title>Approach</article-title>
          .
          <source>Journal of Philosophical Logic</source>
          <volume>42</volume>
          (
          <issue>1</issue>
          ),
          <volume>137</volume>
          {160 (Nov
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Fiorini</surname>
            ,
            <given-names>S.R.</given-names>
          </string-name>
          , Gardenfors,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Abel</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.</surname>
          </string-name>
          :
          <article-title>Representing Part-Whole Relations in Conceptual Spaces</article-title>
          .
          <source>Cognitive Processing</source>
          <volume>15</volume>
          (
          <issue>2</issue>
          ),
          <volume>127</volume>
          {142 (Oct
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16. Gardenfors, P.: Conceptual Spaces:
          <article-title>The Geometry of Thought</article-title>
          . MIT press (
          <year>2000</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17. Gardenfors, P.:
          <source>The Geometry of Meaning: Semantics Based on Conceptual Spaces</source>
          . MIT Press (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Harnad</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>The Symbol Grounding Problem</article-title>
          .
          <source>Physica D: Nonlinear Phenomena</source>
          <volume>42</volume>
          (
          <issue>1-3</issue>
          ),
          <volume>335</volume>
          {346 (Jun
          <year>1990</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Hernandez-Conde</surname>
            ,
            <given-names>J.V.:</given-names>
          </string-name>
          <article-title>A Case Against Convexity in Conceptual Spaces</article-title>
          .
          <source>Synthese</source>
          <volume>193</volume>
          ,
          <issue>1</issue>
          {27 (May
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Lewis</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lawry</surname>
          </string-name>
          , J.:
          <article-title>Hierarchical Conceptual Spaces for Concept Combination</article-title>
          .
          <source>Arti cial Intelligence</source>
          <volume>237</volume>
          ,
          <fpage>204</fpage>
          {227 (Aug
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <surname>Lieto</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Radicioni</surname>
            ,
            <given-names>D.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rho</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <string-name>
            <surname>Dual</surname>
            <given-names>PECCS</given-names>
          </string-name>
          :
          <article-title>a cognitive system for conceptual representation and categorization</article-title>
          .
          <source>Journal of Experimental &amp; Theoretical Arti cial Intelligence</source>
          <volume>29</volume>
          (
          <issue>2</issue>
          ),
          <volume>433</volume>
          {
          <fpage>452</fpage>
          (
          <year>2017</year>
          ), http://dx.doi.org/10.1080/0952813X.
          <year>2016</year>
          . 1198934
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <surname>Murphy</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          :
          <article-title>The Big Book of Concepts</article-title>
          . MIT Press (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23.
          <string-name>
            <surname>Rickard</surname>
          </string-name>
          , J.T.:
          <article-title>A Concept Geometry for Conceptual Spaces</article-title>
          .
          <source>Fuzzy Optimization and Decision Making</source>
          <volume>5</volume>
          (
          <issue>4</issue>
          ),
          <volume>311</volume>
          {329 (Oct
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          24.
          <string-name>
            <surname>Schockaert</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Prade</surname>
          </string-name>
          , H.:
          <article-title>Interpolation and Extrapolation in Conceptual Spaces: A Case Study in the Music Domain</article-title>
          .
          <source>In: 5th International Conference on Web Reasoning and Rule Systems</source>
          . pp.
          <volume>217</volume>
          {
          <fpage>231</fpage>
          . Springer Nature (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          25.
          <string-name>
            <surname>Shepard</surname>
            ,
            <given-names>R.N.</given-names>
          </string-name>
          :
          <article-title>Attention and the Metric Structure of the Stimulus Space</article-title>
          .
          <source>Journal of Mathematical Psychology</source>
          <volume>1</volume>
          (
          <issue>1</issue>
          ),
          <volume>54</volume>
          {87 (Jan
          <year>1964</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          26.
          <string-name>
            <surname>Smith</surname>
            ,
            <given-names>C.R.:</given-names>
          </string-name>
          <article-title>A Characterization of Star-Shaped Sets</article-title>
          .
          <source>The American Mathematical Monthly</source>
          <volume>75</volume>
          (
          <issue>4</issue>
          ),
          <volume>386</volume>
          (Apr
          <year>1968</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          27.
          <string-name>
            <surname>Warglien</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , Gardenfors,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Westera</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.</surname>
          </string-name>
          : Event Structure,
          <source>Conceptual Spaces and the Semantics of Verbs. Theoretical Linguistics</source>
          <volume>38</volume>
          (
          <issue>3-4</issue>
          ),
          <volume>159</volume>
          {193 (Jan
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          28.
          <string-name>
            <surname>Zadeh</surname>
            ,
            <given-names>L.A.</given-names>
          </string-name>
          :
          <source>Fuzzy Sets. Information and Control</source>
          <volume>8</volume>
          (
          <issue>3</issue>
          ),
          <volume>338</volume>
          {353 (Jun
          <year>1965</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          29.
          <string-name>
            <surname>Zadeh</surname>
            ,
            <given-names>L.A.</given-names>
          </string-name>
          :
          <source>A Note on Prototype Theory and Fuzzy Sets. Cognition</source>
          <volume>12</volume>
          (
          <issue>3</issue>
          ),
          <volume>291</volume>
          { 297 (Jan
          <year>1982</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>