1. Introduction
Reasoning is a cognitive activity that leverages knowledge to generate solutions to problems [
1,
2]. There are various forms of knowledge expression, with graphical knowledge expression often employed in reasoning [
3,
4]. This is because visual information is figurative and offers a large amount of information for representing knowledge in the brain; hence, not only symbolic but also graphical information is important. In order to achieve more human-like reasoning, research on inference methods capable of handling graphical information has been recognized in the fields of artificial intelligence and linguistics; however, effective inference algorithms for this purpose have yet to be developed [
5].
Fuzzy sets represent vague concepts and are characterized by membership functions [
6,
7,
8]. By observing the shape of a fuzzy set drawn using a membership function, it is possible to visually recognize whether it is a triangle, trapezoid, or some other shape not easily expressible in words [
9,
10]. Ambiguous concepts can be quantified using graphical information, with the horizontal axis taking values in the closed interval [0, 1]. If we consider the figure drawn by the membership function as a general figure, the fuzzy inference method can be seen as an inference method for figures on the horizontal axis taking values in the closed interval [0, 1]. Recently, research has been carried out on the novel picture fuzzy set (PFS) [
11].
The author previously proposed a distance-type fuzzy inference method based on the distance information between fuzzy sets [
12]. Compared to Mamdani inference, distance-type fuzzy inference satisfies not only the convexity and asymptotic properties of the inference results but also the separation rule (modus ponens), a major principle in inference [
13,
14,
15]. Consequently, AI systems constructed using distance-type fuzzy inference methods can be mathematically rigorous, as the validity of their antecedent-affirmative inference is guaranteed, and the inference results are fuzzy numbers, extensions of real numbers [
16]. The latest applications of Mamdani fuzzy inference include intelligent adjustment of weather conditions [
17], short-term traffic flow prediction [
18], intelligent clinical decision support systems [
19], improved information confidentiality [
20], and improved aircraft controllers [
21], etc. The effectiveness of distance-type fuzzy inference methods has been confirmed in applications, including, walking training using an omnidirectional robot [
22], independent life support robot for the lower-limb handicapped [
23], identification of the physiological needs of bedridden elderly [
24], local path panning for construction robots [
25], obstacle avoidance [
26], etc. This paper discusses extensions of distance-type fuzzy inference methods that can handle not only fuzzy sets but also spatial figures.
On a plane or in a space, meanings and concepts can be represented through information about the shape and position of figures. Since the coordinate values of a figure can quantify a concept, they correspond to a membership function that acts as a quantification of an ambiguous concept. In other words, if mutually independent parameters can represent the properties of figures in planes and in spaces, then a set of figures whose elements are parameter values can be considered an extension of a fuzzy set. In this paper, independent parameters that can completely represent the properties of figures in spaces are called “characteristic parameters”, and the Euclidean space consisting of the same number of independent variables as the characteristic parameters is called the “feature space”. In this paper, we propose a distance-type fuzzy inference method based on the representation of concepts in the feature space.
First, we describe a distance-type fuzzy inference method [
12] based on distance information between fuzzy sets. Next, we discuss the representation of concepts in the feature space. Furthermore, we describe the correspondence between figures and vectors in the feature space and propose a distance-type fuzzy inference method in the feature space for handling spatial figures. This inference method inherits the main features of distance-type fuzzy inference methods, allowing inference with less computational effort and application to vague concepts quantified using graphics. Finally, a real-world example is used to demonstrate the inference results of the distance-type fuzzy inference method in the feature space.
2. Distance-Type Fuzzy Inference Method
In this section, we elucidate the algorithm of the distance-type fuzzy inference method [
12] along with its features.
We denote by
the whole set of real numbers and let
be the entire fuzzy set in
. It is important to note that when no subscript is added to
,
represents general objects without distinction. However, when different concepts are represented in a distinguishable manner, a corresponding subscript is added to the lower right of
. We denote by
the entire bounded convex fuzzy set. We denote by
the whole regular fuzzy set in
. That is,
represents all bounded and normal convex fuzzy sets. Clearly, the relation,
exists. We consider
n fuzzy rules
for
m antecedents and one consequent as
where
and
.
and
represent the antecedent and consequent, given the fact and inference results, respectively, and
. Additionally, an inference was made under the following condition:
In
,
, and rules
, there is no rule whose antecedents are exactly the same. That is, for
,
, and
,
This condition is used to eliminate rules that contradict each other.
The distance-type fuzzy inference method comprises the following three steps.
STEP 1: Using the general Formula (A1) shown in the
Appendix A, calculate
with Equation (2) using the distance
between the given
and factual
. If the fuzzy sets are triangular or pi-type fuzzy sets, as is commonly used, the general formula in the
Appendix A is simplified, and the distance between the fuzzy sets can be easily calculated [
12].
The obtained distances satisfy the axiom of distance. Furthermore, according to the inference condition, there is no case where two or more of are 0.
STEP 2: Find the
-level set
for the inference result
as
where
is the upper limit of
and
is the lower limit. We write
as
and
as
, except where this may cause confusion.
STEP 3: We obtain inference result
using the decomposition theorem below.
Next, we describe the characteristics of distance-type fuzzy inference methods.
Feature 1: If for and , then holds for the inference result. That is, the distance-type fuzzy inference method satisfies the separation rule (modus ponens).
Feature 2: Inference result from distance-type fuzzy inference is a regular fuzzy set.
Feature 3: The inference result obtained from the distance-type fuzzy inference method is a convex fuzzy set.
Feature 4: Let be the inference result when the distances are , and be the inference result when the distance is . For , assuming , if then holds. However, is the result of inference when .
This property means that the closer a given fact is to the antecedent of a rule, the closer the result of inference is to the consequent of that rule. Features 1 and 4 together are called the “asymptotic properties” of inference.
Feature 5: For , if the consequent is a triangular fuzzy set, the inference result is also a triangular fuzzy set.
3. Representation of Concepts in Feature Space
3.1. Quantification of Concepts Using Graphical Information
Fuzzy sets, delineating vague concepts, are defined by membership functions [
6,
7,
8]. Ambiguous concepts are quantified through graphical information along a horizontal axis, with values spanning the closed interval [0, 1]. For instance, in
Figure 1, the graphical representation of two triangles on a horizontal axis quantifies the ambiguous concepts of “medium” and “slightly large”.
On a plane or in a space, meanings and concepts can be conveyed through information about the shape and position of a figure, along with other graphical details [
27,
28]. For instance, concepts like “doll”, “animal”, “star”, “building”, “truck”, and “airplane” can be visually represented by manipulating the coordinate values of line segments in a 20-sided polygon. The information within these figures, represented by the coordinates of the polygonal line segments, can then be utilized to quantify the aforementioned concepts. Therefore, the coordinate values of the line segments serve to quantify the concept and correspond to the function of the membership function used for quantifying ambiguous concepts. In essence, if the characteristics of a figure in a plane or space can be expressed through mutually independent parameters, a set of figures whose elements correspond to these parameter values can be considered an extension of a fuzzy set.
3.2. Characteristic Parameters and Feature Space
The triangle in
Figure 1 represents a regular triangular fuzzy set that can be entirely characterized using three parameters
, as shown in
Figure 2. No additional parameters are needed to articulate the features of this figure. Similarly, a polygon with 20 line segments can be fully expressed through the coordinates of its line segments, requiring 40 parameters
. No extra parameters are necessary to convey the characteristics depicted in this figure. In other words, there exists a one-to-one relationship between the parameters
and the regular triangular fuzzy set. Likewise, there is a one-to-one relationship between the parameters
and a polygon with 20 line segments.
In this paper, parameters that are mutually independent and can fully characterize the features of a figure in a plane or in a space are termed “characteristic parameters”. A Euclidean space with the same number of independent variables as characteristic parameters is referred to as a “feature space”. When a figure representing a specific meaning is projected onto the feature space, it transforms into a singular vector. In other words, this vector can completely express the characteristics of the original figure. For instance, by substituting the values (1, 3, 8) and (1, 5, 12) for the characteristic parameters
, two triangles, A(1, 3, 8) and A(1, 5, 12), representing “medium” and “slightly large”, respectively, are formed, as depicted in
Figure 1. When these two triangles are mapped to the feature space, two vectors in the feature space, as illustrated in
Figure 3, are generated. These vectors entirely capture the characteristics of A(1, 3, 8) and A(1, 5, 12). Although the feature space of a polygon with 20 line segments has more than four dimensions, making its vectors challenging to visually confirm, it possesses the essential properties of a vector and serves as a faithful representation of the original shape.
Therefore, when a figure representing a specific concept is projected onto its feature space, it materializes as a single vector within the mapping space. This concept is symbolized by vectors in the feature space. A polygon with 20 line segments representing the concepts of “doll”, “animal”, “star”, “building”, “truck”, and “airplane”, as described above, transforms into vectors in the mapping space when projected onto the feature space. These vectors can effectively articulate the concepts of “doll”, “animal”, “star”, “building”, “truck”, and “plane”.
In general, a planar polygon with line segments has vertex coordinates. The planar polygon is completely represented using independent parameters . No additional parameters are needed to articulate the features of this plane polygon. That is, there is a one-to-one relationship between the parameters and a polygon with a plane polygon. Here, we define the parameters as characteristic parameters and the Euclidean space stretched by variables as the feature space. The results of the analysis in the feature space exhibit an equivalent correspondence, as demonstrated in the figure. Therefore, depending on the problem, it is often more convenient to discuss the feature space rather than directly study the geometry itself.
4. Distance-Type Fuzzy Inference Method Based on Characteristic Parameters
Humans frequently resort to drawing diagrams during the process of reasoning to solve problems [
29]. Drawing diagrams serves a crucial role not only in creating easily understandable representations but also in acquiring information that may not be explicitly presented in problems and in regulating inferences [
30]. Consequently, graphical knowledge representation is often employed in reasoning [
3,
4]. In this section, we propose a distance-type fuzzy inference method based on characteristic parameters using distance information between figures. Since the fuzzy set represented by the membership function is a form of the figure, the distance-type fuzzy inference method in the feature space can be considered an extension of the method described in
Section 2.
Here, we consider
n inference rules for
m antecedents and one consequent as follows:
where
,
. The antecedent
, consequent
, fact
and conclusion
are sets of figures that are expressed by their characteristic parameters as follows:
Let
be the entire set of figures in the
-dimensional feature space
and
be the entire set of figures in the
-dimensional feature space
. The antecedent figure set
, fact figure set
, consequent figure set
and conclusion figure set
are the vectors in the feature space, as follows. In other words, the number of sides of the
-th fact figure set
and
-th antecedent figure set
are the same, and the number of sides of the consequent figure set
and conclusion set
are the same.
Accordingly, the distance-type fuzzy inference method in the feature space comprises the following three steps:
STEP 1: In the feature space
, we calculate the distance
between the
-th fact variable figure set
and the
-th antecedent variable figure set
for the
-th rule, where
and
denotes the absolute value.
STEP 2: Using
, we calculate the distance
between the fact and each rule using (10).
where
.
STEP 3: We calculate the set of shapes
D of the inference result in feature space using Equation (11).
where
Column in matrix P represents the vector of the consequent of the -th rule, and represents the distance between the fact and each rule.
Because the process of the distance-type fuzzy inference method in the feature space relies on computations between vectors in the feature space, there is no need to employ a composition theorem, such as the one presented in Equation (7). When applying the distance-type fuzzy inference method in the feature space to ordinary fuzzy sets, the computational complexity is reduced compared to the method described in
Section 2.
The distance-type fuzzy inference method of [
12] is only applicable to fuzzy sets. The new distance-type fuzzy inference method proposed in this paper, which is also based on characteristic parameters, can be applied not only to fuzzy sets but also to shapes. However, the shape is not an arbitrary shape but only a shape that can be represented by a characteristic parameter. This inference method computes inferences in a characteristic space. The characteristic space is a multidimensional Euclidean space stretched by characteristic parameters.
5. Characteristics of This Inference Method
This section discusses the characteristics of distance-type fuzzy inference methods in the feature space.
Theorem 1. The characteristic parameter representing the set of figures D resulting from the inference method is bounded. Explicitly, for ,
ifthen Equation (12) holds. Proof. For
, Inequality (13) is obtained from Equations (10) and (11).
Similarly, Inequality (14) is obtained.
Therefore, Inequality (12) holds true. □
Theorem 2. If for
,
, then for
, the equation
holds true. That is, the inference result is
, which satisfies the separation rule (modus ponens).
Proof. From , we obtain and for . Therefore, from Equation (11) it can be seen that and , that is, . □
Theorem 3. For the inference result, if
and
, then if vectors
,
,…,,
,… are linearly independent, then for
, a given fact
must be true.
Proof. is equivalent to the following equation.
By substituting Equation (15) into Equation (11) and rearranging it, we get
Furthermore, because
,
, …,
,
,…,
are linearly independent vectors, and Equation (17) holds true from Equation (16).
Additionally, because there are no mutually contradictory rules, we obtain
By the distance axiom, we can see that the equation holds for . □
Theorems 1–3 denote characteristics of distance-type fuzzy inference methods in the feature space applicable to all general spatial figures. When applied to fuzzy sets, this inference method exhibits the following two characteristics.
Theorem 4. If the consequents are all regular fuzzy sets, then the result
deduced using this inference method is also a regular fuzzy set.
Proof. In Equation (11), let the -th element in the vector representing the inference result represent the maximum value of the membership function of . If the consequents are regular fuzzy sets, then holds. Therefore, using Equation (11), . □
Theorem 5. If the consequents are all convex fuzzy sets, then the result D deduced using this inference method is also a convex fuzzy set.
Proof. If all consequents are convex fuzzy sets, then the vectors must satisfy particular topological relations in the feature space. Without loss of generality, by reordering, we assume the following topological relationship:
Using Equation (11), the
-th element
and the
-th element
in the vector expressing the inference result
can be expressed as
From Inequality (19), Equations (20) and (21) result in
That is, because the elements in the vector expressing the inference result
satisfy the following inequality,
is also a convex fuzzy set.
□
6. Specific Example
In this section, we use a specific example to show the inference results of the distance-type fuzzy inference method in a feature space.
The Mamdani-type inference method uses the maximum membership of the product set as the basis for inference; the product set of two sets is not applicable to the case of an empty set. The distance-type fuzzy inference method uses distance information between two sets as the basis for inference, so it can be applied even if the intersection set is empty or not. This paper is an extension of the distance-type fuzzy inference method to shapes, and it can be applied to fuzzy sets and shapes that are far from each other. The following example is for figures that are far from each other.
Consider the following case: one triangular figure input, one pentagonal figure output and three rules (
Figure 4):
In this scenario, the fact figure
is moved towards the antecedent figure
and superimposed, so that the two have exactly the same shape. As the result of the inference, the set of figures
approaches and overlaps the pentagon
through the movement of the fact figure
, as shown in
Figure 5,
Figure 6 and
Figure 7, and becomes exactly the same shape.
Figure 5.
Inference results when fact approaches antecedent .
Figure 5.
Inference results when fact approaches antecedent .
Figure 6.
Inference results when fact is superimposed on the antecedent .
Figure 6.
Inference results when fact is superimposed on the antecedent .
Figure 7.
Inference result when fact is the same as the antecedent .
Figure 7.
Inference result when fact is the same as the antecedent .
Compared to Mamdani inference, distance-type fuzzy inference satisfies not only the convexity and asymptotic properties of the inference results but also the separation rule (modus ponens), a major principle in inference. The new distance-type fuzzy inference method proposed in this paper inherits the above characteristics. From the above example, we can confirm that the results of this inference method satisfy the separation rule and asymptotic properties.
7. Conclusions
This paper discusses the extensions of distance-type fuzzy inference methods to handle spatial figures. To represent knowledge in the brain, both symbolic and graphical information is crucial, as graphical information is figurative and conveys a substantial amount of information. On a plane or in a space, meanings and concepts can be expressed using information about the shape, position of a figure, and other graphical details. The coordinate values of a figure play a crucial role in quantifying a concept, serving as a membership function for ambiguous concepts. In this paper, we initially explored the quantification of concepts using graphical information and the representation of concepts in feature spaces. Subsequently, we introduced a distance-based fuzzy inference method in the feature space, utilizing distance information between figures and the correspondence between figures and vectors in the feature space. We then further delineated the characteristics of this inference method. Finally, an example was employed to demonstrate the inference results of the distance-type fuzzy inference method based on characteristic parameters.
Compared to Mamdani inference, distance-type fuzzy inference satisfies not only the convexity and asymptotic properties of the inference results but also the separation rule (modus ponens), a major principle in inference. The new distance-type fuzzy inference method proposed in this paper inherits the above characteristics. Furthermore, since the Mamdani-type inference method uses the maximum membership of the product set as the basis for inference, the product set of two sets is not applicable to the case of an empty set. The distance type fuzzy inference method uses distance information between two sets as the basis for inference, so it can be applied whether the intersection set is empty or not. This paper is an extension of the distance-type fuzzy inference method to shapes; it can be applied to fuzzy sets and shapes that are far from each other.
This inference method retains the key characteristic of distance-type fuzzy inference methods while necessitating lower computational complexity. Possible applications of this inference method include automatic generation of figures, elucidation of brain mechanisms of figure processing processes, production of animations and generation of facial expressions.
This inference method can only be applied to figures that can be represented using a finite number of feature parameters. In other words, the limitation of this method is that it cannot be applied to figures that cannot be represented by a finite number of feature parameters. In addition, in actual expert and other AI system configurations, there may be a huge number of rules and factual uncertainties. In this case, tactics such as rule prioritization are necessary.