JPH03260769A - Fuzzy retrieving method - Google Patents
Fuzzy retrieving methodInfo
- Publication number
- JPH03260769A JPH03260769A JP2058794A JP5879490A JPH03260769A JP H03260769 A JPH03260769 A JP H03260769A JP 2058794 A JP2058794 A JP 2058794A JP 5879490 A JP5879490 A JP 5879490A JP H03260769 A JPH03260769 A JP H03260769A
- Authority
- JP
- Japan
- Prior art keywords
- fuzzy
- attributes
- attribute
- search
- degree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 17
- 238000004364 calculation method Methods 0.000 claims abstract description 6
- 150000001875 compounds Chemical class 0.000 claims description 11
- 239000002131 composite material Substances 0.000 abstract description 14
- 238000011156 evaluation Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 10
- 230000009977 dual effect Effects 0.000 description 5
- 238000006073 displacement reaction Methods 0.000 description 4
- 239000000446 fuel Substances 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 102000020897 Formins Human genes 0.000 description 1
- 108091022623 Formins Proteins 0.000 description 1
- 230000036772 blood pressure Effects 0.000 description 1
- 230000037396 body weight Effects 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 101150054723 fliI gene Proteins 0.000 description 1
- OOYGSFOGFJDDHP-KMCOLRRFSA-N kanamycin A sulfate Chemical group OS(O)(=O)=O.O[C@@H]1[C@@H](O)[C@H](O)[C@@H](CN)O[C@@H]1O[C@H]1[C@H](O)[C@@H](O[C@@H]2[C@@H]([C@@H](N)[C@H](O)[C@@H](CO)O2)O)[C@H](N)C[C@@H]1N OOYGSFOGFJDDHP-KMCOLRRFSA-N 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
- 230000004304 visual acuity Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
(産業上の利用分野)
この発明は、従来使用されているデータベースからあい
まいな検索要求に対する回答を得ることを目的としたフ
ァジィ検索方法に関する。DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a fuzzy search method for obtaining answers to ambiguous search requests from conventionally used databases.
(従来の技術)
従来知られているデータベース管理システムとしては、
関係型、調型、階層型、関数型、オブジェクト指向型な
どのデータモデルが提案されている。例えばリレーショ
ナルデータベースを検索する場合には、データをいくつ
かのアトリビュートで表現し、ユーザーが設定した条件
に従って集合演算を行ない、検索結果を求めている。(Conventional technology) Conventionally known database management systems include:
Data models such as relational, tonal, hierarchical, functional, and object-oriented have been proposed. For example, when searching a relational database, data is expressed using several attributes, and set operations are performed according to conditions set by the user to obtain search results.
(発明により解決すべき課題)
然し乍ら、前記従来の検索は、0か1か、イエスかノー
かなどといったコンピュータの基礎となっている二値論
理に束縛されているので、あいまいな検索要求を入れる
ことが不可能であり、ファジィな検索結果は期待できな
い問題点があった。(Problem to be solved by the invention) However, since the conventional search described above is bound by the binary logic that is the basis of computers, such as 0 or 1, yes or no, it is difficult to enter ambiguous search requests. However, there was a problem that fuzzy search results could not be expected.
(課題を解決する為の手段)
然るにこの発明は、従来のデータベース中の属性値を、
総合適合度を利用して、あいまいな検索要求に対応する
ように変換することにより、あいまいな検索要求に対す
る回答を得ることができるようにして、前記従来の問題
点を解決したのである。(Means for Solving the Problem) However, this invention allows attribute values in a conventional database to be
The above-mentioned conventional problems have been solved by making it possible to obtain an answer to an ambiguous search request by converting it to correspond to an ambiguous search request using the overall relevance.
即ちこの発明は、データベース中の属性値からあいまい
な検索要求に対応すべく、単純ファジィアトリビュート
、複合ファジィアトリビュートあるいは関係ファジィア
トリビュートを夫々生成し、前記各アトリビュートはオ
アとアンド間の数個の条件中の1つを選定して、人々適
合度を算出し、ついで前記各アトリビュートを組み合せ
て総合適合度を算出し、前記算出数値に基づき、検索対
象物を順次配列することを特徴としたファジィ検索方法
である。また、他の発明は、データベース中の属性値か
らあいまいな検索要求に対応すべく、単純ファジィアト
リビュート、複合ファジィアトリビュートあるいは関係
ファジィアトリビュートを夫々生成し、前記各アトリビ
ュートはオアとアンド間の数個の条件中の1つを選定し
て、夫々適合度を算出し、前記算出値に重みを付与した
後、前記各アトリビュートを組み合せて総合適合度を算
出し、前記算出値に基づき検索対象物を順次配列するこ
とを特徴としたファジィ検索方法である。That is, the present invention generates a simple fuzzy attribute, a compound fuzzy attribute, or a relational fuzzy attribute in order to respond to an ambiguous search request from attribute values in a database, and each of the attributes is set among several conditions between or and and. A fuzzy search method characterized by selecting one of the above, calculating a person suitability, then calculating a total suitability by combining each of the above-mentioned attributes, and sequentially arranging search objects based on the calculated value. It is. In addition, another invention generates a simple fuzzy attribute, a compound fuzzy attribute, or a relational fuzzy attribute, respectively, in order to respond to an ambiguous search request from attribute values in a database, and each of the attributes has several values between or and and. After selecting one of the conditions, calculating the degree of suitability for each, and assigning weights to the calculated values, the overall suitability is calculated by combining each of the attributes, and the search target is sequentially selected based on the calculated value. This is a fuzzy search method characterized by arranging.
更に、他の発明は、単純ファジィアトリビュート、複合
ファジィアトリビュートあるいは関係ファジィアトリビ
ュートについて算出するに当り、予め定めた文章あるい
あるいはメニューから所望のものを選出し、これに基づ
いて算出することを特徴としたものである。Furthermore, another invention is characterized in that when calculating a simple fuzzy attribute, a complex fuzzy attribute, or a relational fuzzy attribute, a desired one is selected from a predetermined text or menu, and calculations are made based on this. This is what I did.
前記における単純ファジィアトリビュートは、あいまい
検索の基礎となるアトリビュートで、検索要求とデータ
ベース中の属性値がl対lに対応しているときに用いる
。The simple fuzzy attribute mentioned above is an attribute that is the basis of a fuzzy search, and is used when the search request and the attribute value in the database correspond to each other on an l-to-l basis.
例えば、データベース中の属性値rAGE Jに対して
、条件[八GE=young Jを要求するような場合
、属性値rAGE Jを単純ファジィアトリビュートと
呼ぶ。この場合、ファジィ集合ryoung Jをメン
バーシップ関数μ、。ungで定義することにより、条
件に対する適合度(グレード)が算出される。For example, when the condition [8GE=young J is required for the attribute value rAGE J in the database, the attribute value rAGE J is called a simple fuzzy attribute. In this case, let the fuzzy set ryoung J be the membership function μ,. By defining ung, the degree of conformity (grade) to the condition is calculated.
μ、。u、、Rを第1図のように定義すれば、μ、。u
n((15)=0.7のように適合度は算出される。μ,. If u,,R are defined as shown in Fig. 1, then μ,. u
The goodness of fit is calculated as n((15)=0.7.
この方法は、あいまい検索に広く利用できる。This method can be widely used for fuzzy searches.
1111記複合ファジィアトリビュートは、いくつかの
アトリビュートを組み合せることによってなる、より抽
象度の高いアトリビュートである。この複合ファジィア
トリビュートは、part−of関係のある複数のアト
リビュートからの写像によって導出され、主に数値デー
タを対象としたものである。The compound fuzzy attribute No. 1111 is an attribute with a higher level of abstraction that is formed by combining several attributes. This composite fuzzy attribute is derived by mapping from a plurality of attributes having a part-of relationship, and is mainly intended for numerical data.
例えば自動車を例にとると、自動車の大きさが「全長」
、「全幅」、「全高」からなると考えた場合、「全長」
、「全幅」、全高」は夫々すべて、「自動車の大きさ」
とpart−of関係があるので、複合してこれを「自
動車の大きさ」という複合ファジィアトリビュートを生
成する(第2図)。For example, if we take a car as an example, the size of the car is the "overall length".
, "total width" and "total height", "total length"
, "overall width", and "overall height" are all the same as "the size of the car".
Since there is a part-of relationship, this is combined to generate a composite fuzzy attribute called "car size" (FIG. 2).
複合ファジィアトリビュートを導出する際に、数値デー
タとpart−of関係にある参照アトリビュ一トと、
前記複合ファジィアトリビュートの関係から、参照アト
リビュートの(II′jが大きいほど、複合ファジィア
トリビュートの値も大きくなる場合と、その反対に参照
アトリビュートの値が小さいほど、複合ファジィアトリ
ビュートの値が大きくなる場合が考えられる。前者をプ
ラスファクター(plus factor ) 、後者
をマイナスファクター(minus factor)と
呼び、参照アトリビュートはこの2つに分けることがで
きる。When deriving a composite fuzzy attribute, a reference attribute in a part-of relationship with numerical data,
From the relationship between the composite fuzzy attributes, the value of the composite fuzzy attribute increases as the value of the reference attribute (II'j) increases, and conversely, the value of the composite fuzzy attribute increases as the value of the reference attribute decreases. The former is called a plus factor, and the latter is called a minus factor, and reference attributes can be divided into these two types.
例えば第3図によれば、「自動車の居住性」という複合
ファジィアトリビュートに対して、「定員」、「室内長
」、1室内幅」、「室内高」というアトリビュートを参
照アトリビュートとした場合、このうち、「室内長」、
「室内幅J、「室内高」はプラスファクターであり、「
定員」はマイナスファクターと考えることができる。ま
た、前記第2図の各アトリビュートはプラスファクター
である。For example, according to Figure 3, when the attributes ``capacity,'' ``interior length,'' 1-interior width, and ``interior height'' are used as reference attributes for the complex fuzzy attribute ``car comfort,'' Among them, “indoor manager”;
``Indoor width J'' and ``indoor height'' are positive factors;
"capacity" can be considered a negative factor. Furthermore, each attribute in FIG. 2 is a plus factor.
次に、複合ファジィアトリビュートの生成アルゴリズム
について説明する。Next, an algorithm for generating composite fuzzy attributes will be explained.
先ず、生成される複合ファジィアトリビュートを
X+ (+ = 1. 2 、、、
n)参照アトリビュートを
a、 (j = l、 21.、、 m)とし
た。データベース中の全データは、a、からa、までの
、m次元のユークリッド空間の点データとして表現する
ことができる。複合ファジィアトリビュートは、ユーザ
一定義の評価関数Fによって、
X+ =F (at 、a2.、、、aa )(
i = 1. 2. 、、、 n)に従って評
価軸上にマツピングを行なうことにより生成される。第
4図に2つのアトリビュート(al 、a2 )におけ
る例を示す。First, the generated composite fuzzy attribute is
n) The reference attributes are a, (j = l, 21., m). All data in the database can be expressed as point data in m-dimensional Euclidean space from a to a. The composite fuzzy attribute is calculated by the user-defined evaluation function F as follows:
i = 1. 2. , , n) on the evaluation axis. FIG. 4 shows an example of two attributes (al, a2).
例えば、各アトリビュート間の重みを一定と考えて、参
照アトリビュートa+ 、a2・・・、a、はデータベ
ース中の属性値を[0,1]間に比例変換したものを用
い、評価軸として、
al =az ” 、、、”a+++を用いた。For example, assuming that the weight between each attribute is constant, the reference attributes a+, a2..., a are the attribute values in the database that are proportionally converted between [0, 1], and the evaluation axis is al =az",,,"a+++ was used.
但し、alがマイナスファクターである場合は、al”
I at とした。また、評価関数Fは、次に示すも
のを使用した。However, if al is a negative factor, al”
It was set as I at. Moreover, as the evaluation function F, the following one was used.
■ min (al 、a2.、、− 、a+++)■
]−m/(Σ (] / (I aJ )))■
maX (al 、aa 、、、、、am )前
記中■、■は、それぞれ通常のファジィ理論におけるa
nd、orをm次元に拡張したものと同値になる。また
、前記■、■、■、■、■は平均演算子であり、■は調
和平均、■は幾何平均、■は算術平均、■は双対な幾何
平均、■は双対な調和平均をm次元に拡張したものと同
値になっている。これらの評価関数の2次元での例を第
5図に示す。■ min (al, a2.,, -, a+++)■
]-m/(Σ (] / (I aJ )))■
maX (al , aa , , , , am ) The above middle ■ and ■ are a in the usual fuzzy theory, respectively.
It is equivalent to extending nd and or to m dimensions. In addition, the above ■, ■, ■, ■, ■ are mean operators, ■ is a harmonic mean, ■ is a geometric mean, ■ is an arithmetic mean, ■ is a dual geometric mean, and ■ is a dual harmonic mean with m dimensions. It has the same value as expanded to . A two-dimensional example of these evaluation functions is shown in FIG.
fliI記評価関数の大小関係は、
■≦■≦■≦■≦■≦■≦■
であり、各参照アトリビュート間の関係により、これら
の評価関数を使い分ける必要がある。The magnitude relationship of the fliI evaluation functions is ■≦■≦■≦■≦■≦■≦■ It is necessary to use these evaluation functions properly depending on the relationship between each reference attribute.
次に、評価関数について少し詳しく検討してみる。第5
図を見てわかるように、■、■、■はandもしくはa
ndに近く、■はandとorの中間の値、■、■、■
は0「もしくはorに近い値をとる。そこで、演算子を
3つに分け、これらをand系、算術系、or系と呼ぶ
。これらの2次元での計算例を、表−1に示す。Next, let's consider the evaluation function in a little more detail. Fifth
As you can see from the diagram, ■, ■, ■ are and or a.
Close to nd, ■ is an intermediate value between and and or, ■, ■, ■
takes a value close to 0 or or. Therefore, the operators are divided into three groups and these are called the and system, the arithmetic system, and the or system. Examples of these two-dimensional calculations are shown in Table 1.
表−1評価代数の計算例
前記衣−1のように、参照アトリビュートの値の差が小
さいときは、評価関数がどれであっても同じくらいの値
を示す。逆に差が大きいときは、著しい差を示している
。演算子の特徴として、次のことがいえる。Table 1 Example of Calculation of Evaluation Algebra When the difference in the values of the reference attributes is small, as in case 1 above, the values will be the same regardless of the evaluation function. Conversely, when the difference is large, it indicates a significant difference. The following can be said as the characteristics of operators.
(1)and系
参照アトリビュートの中の小さな値の影響を受ける為、
算出値は小さな値を取る可能性が高い。(1) Because it is affected by small values in the and system reference attributes,
The calculated value is likely to be a small value.
(2)算術系 中央付近の値を取る可能性が高い。(2) Arithmetic system It is likely to take a value near the center.
(3)or系
参照アトリビュートの中の大きな値の影響を受ける為、
大きな値を取る可能性が高い。(3) Because it is affected by large values in the or system reference attributes,
It is likely to take a large value.
これより、各演算子は、参照アトリビュートの中のかけ
離れた値1つに影響される。この影響の度合いは、an
d系では幾何平均の場合が最も小さく、minが最も大
きい(or系はその双対)。From this, each operator is affected by one distinct value among the reference attributes. The degree of this influence is an
In the d system, the geometric mean is the smallest, and min is the largest (the or system is its dual).
従って、ファジィアトリビュート作成の為の評価関数は
、参照アトリビュート間の関係により選択する。具体的
にいえば、参照アトリビュートΔ3、A2がand系の
場合、ファジィアトリビュートが、A+ とA2の両方
を厳密に満たさなければいけないときはminを、片方
だけ満たしているだけでもよければ幾何平均を、という
ような使い分けをする。Therefore, the evaluation function for creating fuzzy attributes is selected depending on the relationship between reference attributes. Specifically, when the reference attributes Δ3 and A2 are AND systems, if the fuzzy attribute must strictly satisfy both A+ and A2, use min, and if it is okay to satisfy only one, use geometric mean. , and so on.
しかし、参照アトリビュートが多くなった場合、算出さ
れるファジィアトリビュートの値が、and系では全体
的に小さく (0,5以下)、算術系では中央付近(0
,5付近)、or系では大きな(0゜5以上)値を取る
ようになる可能性が高い。これは、値の1つが小さい(
又は大きい)可能性が高くなる為である。参照アトリビ
ュートの数を多くする場合には、この点に注意する必要
がある。However, when the number of reference attributes increases, the values of the calculated fuzzy attributes are generally small (less than 0.5) in the and system, and near the center (0.5 or less) in the arithmetic system.
, 5), and the OR system is likely to take a large value (more than 0°5). This means that one of the values is smaller (
This is because the possibility of When increasing the number of reference attributes, you need to be careful about this point.
次に、複合ファジィアトリビュートの実例をあげると、
データベース内のアトリビュートに“身長”、“体重”
胸囲”、“視力”血圧”“座高”などがある場合(学校
の保健室におけるデータベースなど)、このデータベー
スに対し、「太っている人は?」という条件で検索をし
たいときには、複合ファジィアトリビュート「体型」を
作成する。参照アトリビュートとして考えられるものは
“身長” 一体重”、“胸囲”の3つであり、身長は
、大きいほど太っていないと考えられ、マイナスファク
ターとした。ここで、評価関数を決めるのだが、ここで
は、直感でand系であると考え、■の幾何平均により
アトリビュートを作成する。Next, to give an example of a composite fuzzy attribute,
Attributes in the database include “height” and “weight”
If you have information such as "chest circumference", "visual acuity", "blood pressure", "sitting height", etc. (such as a database in a school health room), if you want to search this database using the condition "Who is fat?", you can use the complex fuzzy attribute " Create a body type. There are three possible reference attributes: height, body weight, and chest circumference.Height is considered a negative factor because it is considered that the larger it is, the less fat it is.Here, the evaluation function is determined. Here, we intuitively assume that it is an and system, and create an attribute using the geometric mean of ■.
また、関係ファジィアトリビュートは、泥化階層を1s
−a関係に従って分類したときにできる特化階層間の類
似度を与えることによって生成されるアトリビュートで
あって、主に非数値データを対象とした。例えば、自動
車の検索を例にとると、自動車の型というアトリビュー
トは、1s−a関係から、[コ3 door−11B
J、r 4 door−3EDANJ、「4door−
It^RDT叶」、r 2 door−COUPJ、r
lBOXJ、r RVJ、rVfAGON J (車
名は商標テアル)ドイツたいくつかの特化階層中の部分
集合として分類できる。これら部分集合間の相互の類似
度を与えることで、「自動車の型」という、関係ファジ
ィアトリビュートができる(第6図)。Also, the relational fuzzy attribute sets the muddy layer to 1s.
This attribute is generated by giving the degree of similarity between specialized hierarchies created when classified according to the -a relationship, and is mainly intended for non-numeric data. For example, when searching for a car, the attribute car type is set to [ko3 door-11B] based on the 1s-a relationship.
J, r 4 door-3EDANJ, "4 door-
It^RDT Kano”, r 2 door-COUPJ, r
lBOXJ, rRVJ, rVfAGON J (car name is trademark Teal) can be classified as a subset of several specialized classes such as Germany. By giving mutual similarities between these subsets, a relational fuzzy attribute called "car type" can be created (Figure 6).
前記関係ファジィアトリビュートは、1s−a関係から
特化された部分集合の類似度で与えられる。The relational fuzzy attribute is given by the similarity of a specialized subset from the 1s-a relation.
関係ファジィアトリビュートを、
y+、+ (i、 j = l、 2. 、、、、
n )is−a関係で特化された部分集合を、bl(
+ = I、 2. 、、、、 n )とした。Let the relational fuzzy attributes be y+, + (i, j = l, 2. , , ,
n) A subset specialized in the is-a relation is defined as bl(
+ = I, 2. ,,,,n).
ここで、ユーザ一定義の評価関数をGとしたと、関係フ
ァジィアトリビュートy+iは、3’1J=G (bl
、 ba )
(i、 j = 1.2. 、、、、 n )で表わ
される。ここでの評価関数Gは、b、と[)、の類似度
を示しており、ファジィ関係によって表わされる。Here, if the user-defined evaluation function is G, then the relational fuzzy attribute y+i is 3'1J=G (bl
, ba ) (i, j = 1.2. , , , n ). The evaluation function G here indicates the degree of similarity between b and [), and is expressed by a fuzzy relationship.
関係ファジィアトリビュートの例として、第6図に示し
た「自動車の型」について、そのファジィ関係を表−2
に示した。この場合、検索要求[3door HIIJ
に対する適合度は、「a door曲」は1.0、r4
door SD Jは0.2、r IBOXJは0のよ
うになる。As an example of relational fuzzy attributes, Table 2 shows the fuzzy relationships for "car type" shown in Figure 6.
It was shown to. In this case, the search request [3door HIIJ
The goodness of fit for "a door song" is 1.0, r4
door SD J is 0.2, r IBOXJ is 0, etc.
表−2関係ファジィアトリビュート“型”前記において
、クリスプ集合からファジィ集合へのデータの生成方法
について提案を行った。これで、ユーザーが設定した個
々の条件に対する適合度が算出される。しかし、人間の
要求というものは、元来非常に複雑なもので、複数の条
件によって構成される。従って、より複雑な条件設定に
対する処理の方法について説明する。Table 2 Relationship Fuzzy Attribute "Type" Above, we proposed a method for generating data from crisp sets to fuzzy sets. This will calculate the degree of suitability for each condition set by the user. However, human needs are extremely complex and are made up of multiple conditions. Therefore, a method for processing more complicated condition settings will be described.
従来のファジィデータベースでは、複数条件を設定した
際、andは各属性に対する適合度の最小値を、また、
orは最大値をとって、総合評価としていた。しかし、
この方法では、設定条件に対する最終結果が一つの属性
に対する適合度に人きく依存することになる。例えば、
2条件(R3゜R2)に対する適合度が、DI (+
、0.0.2) ト1)2(0,2,0,3)であると
きには、条件(111and R2)に対する適合度は
、Dlと02とも同じ値0.2になってしまう。これは
、明らかに人間の直感に反している。従って、a n
dあるいはOrに、もう少し平均的な意味を持たせるこ
とによって、人間的な思考に近づけることが必要となる
。In conventional fuzzy databases, when multiple conditions are set, and indicates the minimum fitness value for each attribute, and
The maximum value of or was taken as the overall evaluation. but,
In this method, the final result for the set condition is highly dependent on the degree of suitability for one attribute. for example,
The goodness of fit for the two conditions (R3°R2) is DI (+
, 0.0.2) 1) When 2 (0, 2, 0, 3), the degree of conformance to the condition (111 and R2) becomes the same value 0.2 for both Dl and 02. This is clearly counter to human intuition. Therefore, an
It is necessary to bring it closer to human thinking by giving d or Or a more average meaning.
従来のand、orの代わりに、この発明では平均演算
子を利用するが、平均演算子を利用することにより、よ
り柔軟な条件の設定ができるようになる。In place of the conventional and and or, the present invention uses an average operator, and by using the average operator, conditions can be set more flexibly.
例えば、a n cl、orとの置き換えは、次のよう
になる。For example, the replacement with a n cl, or is as follows.
and −1■min (通常のand)■調和平均
■幾何平均
and、orの中間値 → ■算術平均or −■
双対な幾何平均
■双対な調和平均
■max (通常のor)
例えば、条件R,、R2に対し、Ai (aa2)の
適合度を条件(R) and Rz )について行った
場合の例を表−3に示す。and -1 ■min (normal and) ■harmonic mean ■geometric mean and, or intermediate value → ■arithmetic mean or -■
Dual geometric mean ■ Dual harmonic mean ■ max (ordinary or) For example, for conditions R,, R2, the goodness of fit of Ai (aa2) is evaluated for conditions (R) and Rz). Shown in 3.
表−3適合度の計算(and)
前記衣−3を見ると、Δ、は常に1位だが、幾何平均に
よってA1の順位が2つ」−っている。これは、平均演
算子を用いることで、適合度の値が大きくなった為であ
るが、条件に対する各1つ1つの適合度の差が大きい場
合はど、よりその傾向が強い。また、条件が多くなった
場合、1つの適合度に影響される可能性が非常に高くな
る。極端な例なあげれば、a n (]で結ばれた5条
件に対する各適合度が(+、0.1.0.1.0.1.
0.0.1 )であった場合、総合適合度は、minで
0.1、調和平均で0.36、幾何平均で0.63とな
り、大きな差が現れる。これかられかるように、■つや
2つ満たしていなくても、ほかの適合度が高いなら、そ
れを優先したいような場合、その度合いによって幾何平
均と調和平均を使い分ければよいのである。同様に、o
rの場合も同じことがいえる。Table 3 Calculation of fitness (and) Looking at the above-mentioned Example 3, Δ is always in first place, but A1 has two ranks due to the geometric mean. This is because the value of suitability becomes larger by using the average operator, but this tendency is stronger when the difference in suitability for each condition is large. Furthermore, when there are many conditions, there is a very high possibility that the degree of suitability will be influenced by one. To take an extreme example, the fitness for each of the five conditions connected by a n (] is (+, 0.1.0.1.0.1.
0.0.1), the overall fitness is 0.1 for min, 0.36 for harmonic mean, and 0.63 for geometric mean, which shows a large difference. As we will see, even if two conditions are not met, if the other fitness values are high and you want to give priority to them, you can use the geometric mean or the harmonic mean depending on the degree of suitability. Similarly, o
The same can be said for r.
このように、平均演算子を用いることで、よりあいまい
な条件人力ができるようになる。ユーザーが、自由にa
n dあるいはorを選択することにより、人間の感
覚などの個人差をうまく解消する助けとなる。In this way, by using the average operator, it becomes possible to create more ambiguous conditions. Users can freely
By selecting n, d or or, it helps to effectively eliminate individual differences in human sensitivity.
従来のファジィデータベースでは、条件設定の際に、あ
るアトリビュートに重み付けをすることはできなかった
。In conventional fuzzy databases, it is not possible to weight certain attributes when setting conditions.
しかし、この発明は、条件を設定するアトリビュート間
の重み付けを可能にする方法である。この方法は、前記
の平均演算子を用いることで、簡単に拡張ができる。However, this invention is a method that allows weighting between attributes for setting conditions. This method can be easily extended by using the average operator described above.
生成される総合適合度をXとし、参照される各アトリビ
ュートの適合度をa、 (i = 1.2. 、、、
。Let the generated overall fitness be X, and the fitness of each referenced attribute be a, (i = 1.2., ,
.
n)とし、a、に対する重みをW+ (+ = 1.
2゜、、、、 n)とした。n), and the weight for a is W+ (+ = 1.
2°, , n).
重みを考慮したa n dは、
表−4重み付けをしたときの適合度の例重みを考慮した
0「は、
(幾何平均)
となる。Table 4 Example of goodness of fit when weighting is taken into account.
例として、第7図に、■の幾何平均を使ったandにつ
いて、適合度a I + 82とし、それに対し重みを
付けた場合の例を示す。As an example, FIG. 7 shows an example in which the fitness value a I + 82 is set for and using the geometric mean of ■, and a weight is attached to it.
例として、各適合度が(0,1,0,5,1,0)の場
合について、幾何平均を用い、重みを付けた場合を表−
4に示す。As an example, for the case where each degree of fitness is (0, 1, 0, 5, 1, 0), the table below shows the case where the geometric mean is used and weights are added.
4.
前記衣−4より、重みをかけることにより、そのアトリ
ビュートが重要視されることが確認される。From Cloth-4, it is confirmed that by applying weight, that attribute is given importance.
アトリビュート間に重みをかけることにより、検索条件
の中で重要視したいアトリビュートを明確にできるよう
になり、より複雑な条件設定ができるので、その回答は
満足度が高くなる公算が大きい。By assigning weights between attributes, it is possible to clarify which attributes are important in the search conditions, and more complex conditions can be set, so the answer is likely to be more satisfying.
(実 施 例)
次に、この発明の具体的物品に応用した実施例について
説明する。(Example) Next, an example in which the present invention is applied to a specific article will be described.
先ず、データベースのアトリビュートを次の如くとした
。First, the attributes of the database were set as follows.
自動車名 11)エンジンスペック2)全長
12)排気量
3)全高 13)最大パワ
4)全幅 +41最大トルク5)ホイールベ
ース 15)10干−ド燃費6)重量 +6
)ΔT/M T7)室内長 17)自動車の型
8)室内幅 18)価格
9)室内高
10)定員
これらは全てクリスプなデータであり、あいまい検索を
行う為にファジィアトリビュートを作成する必要がある
。Car name 11) Engine specs 2) Overall length
12) Displacement 3) Overall height 13) Maximum power 4) Overall width +41 Maximum torque 5) Wheelbase 15) 10 Dry fuel consumption 6) Weight +6
)ΔT/M T7) Interior length 17) Car type 8) Interior width 18) Price 9) Interior height 10) Capacity These are all crisp data, and it is necessary to create fuzzy attributes to perform fuzzy searches. .
そこで、具体的に試作システム「自動車選びデータベー
スJの場合を例にとって説明する。Therefore, we will specifically explain the case of the prototype system ``Car Selection Database J'' as an example.
先ず、検索用ファジィアトリビュートとして、「型」、
「大きさ」、「パワー」、「居住性」、「経済性」、「
価格」、「使用目的」の7つを選ぶ。これらのファジィ
アトリビュートの種類及び参照アトリビュートは夫々次
のように決定した。First, as fuzzy attributes for search, "type",
"Size", "Power", "Livability", "Economy", "
Select 7 options: ``Price'' and ``Purpose of Use.'' The types of these fuzzy attributes and reference attributes were determined as follows.
■ 型 (関係ファジィアトリビュート)・・・自
動車の型
■ 大きさ (複合ファジィアトリビュート)・・・全
長・全幅・全高
■ パワー (複合ファジィアトリビュート)・・・最
高出力・最大トルク
■ 居住性 (複合ファジィアトリビュート)・・・室
内長・室内幅・室内高・定員数■ 経済性 (複合ファ
ジィアトリビュート)・・・排気量・燃費
■ 価格 (単純ファジィアトリビュート)・・・新
車の車両価格
■ 使用目的(複合ファジィアトリビュート)選ばれた
参照アトリビュートのうち、数値的アトリビュートは[
0,1]変換を行った。これは、単位やレンジの異なる
複数のアトリビュートを1つの空間で操作する為である
。実際のシステムで行った方法は、参照アトリビュート
八に最小値Δminと最大イ1aΔmaxを与え、表−
5「型」のファジィ関係の例
のように変換を行った。■ Type (related fuzzy attributes)...Type of car■ Size (compound fuzzy attributes)...Overall length, width, overall height■ Power (compound fuzzy attributes)...Maximum output/maximum torque■ Comfort (compound fuzzy attributes)... Attributes)...interior length, interior width, interior height, number of occupants■ Economy (compound fuzzy attributes)...displacement, fuel efficiency■ Price (simple fuzzy attributes)...new vehicle price■ Purpose of use (compound fuzzy attributes) Among the selected reference attributes, numerical attributes are [
0,1] conversion was performed. This is to operate multiple attributes with different units and ranges in one space. The method used in the actual system is to give the minimum value Δmin and maximum value 1aΔmax to the reference attribute 8, and
5. Conversion was performed as in the fuzzy relationship example of "type".
次に、具体的に7つのファジィアトリビュートを作成す
る方法について述べる。Next, a method for specifically creating seven fuzzy attributes will be described.
■型(Shape )
データベースに収められた自動車の型を分類すると、“
l1atch−back”、5edan “1l
ard−top ”、“Coupe 、 Recr
eational−viecle“Wagon 、
”1Box”の大体7種類に分類することができる(
車名は商標である)。これらは1s−a関係で分類され
たものであり、関係ファジィアトリビュートと考え、フ
ァジィ関係を主観で与えた。作成したファジィ関係を表
−5に示す。例えば、条件に“Coupe”を選んだと
き、もしかしたら“1laLch−Back”の車でも
、良ければ買う気になるかもしれない。しかし、“Co
upe”を選んだ人が“IBOX”を買う気になる可能
性は低い。このような観点から、ファジィ関係は作成さ
れる。■Shape When classifying the types of automobiles stored in the database, “
l1atch-back”, 5edan “1l
ard-top”, “Coupe, Recr
ational-viicle “Wagon,”
"1Box" can be classified into roughly 7 types (
(Car name is a trademark). These were classified according to the 1s-a relationship, and were considered to be relational fuzzy attributes, and the fuzzy relationships were given subjectively. The created fuzzy relationships are shown in Table 5. For example, if you select "Coupe" as a condition, you may be willing to buy a "1la Lch-Back" car if it's good. However, “Co
It is unlikely that a person who chooses ``UPE'' will be interested in buying ``IBOX.'' From this perspective, the fuzzy relationship is created.
この表から、例えば“Coupe”に対して“l1ar
dtop”の適合度が0.7、“l1aLch−bac
k”の適合度が0.5というように適合度は求められる
。From this table, for example, for “Coupe”, “l1ar
dtop” has a fitness of 0.7, “l1aLch-bac
The goodness of fit is determined such that the goodness of fit of k'' is 0.5.
■ 大きさ(Size)
参照アトリビュートである、全長1□enl、仝幅Wi
d+、全高1lei+を夫々[0,1]に変換し、LW
、、I+、を作成する。そのために、夫々のアトリビュ
ートの最大値と最小値を法める。これは、実際のデータ
ベース内の最大値と最小値でも構わないが、主観的に法
めれるようにした。l、W、、I+、は、次の式から導
いた。■ Size (Size) Reference attributes, total length 1□enl, width Wi
Convert d+, total height 1lei+ to [0, 1] respectively, and LW
, ,I+, are created. To do this, the maximum and minimum values of each attribute are multiplied. This may be the maximum and minimum values in the actual database, but we made it possible to determine them subjectively. l, W,, I+, were derived from the following equation.
のどれか一つでも極端に小さければ、その車の印象はか
なり小さいと考え、評価関数に調和平均を用い、次式の
ように“5ize″S、の植を決めた。Considering that if any one of these is extremely small, the impression of the car is quite small, we decided to use the harmonic mean as the evaluation function and set "5ize" S as shown in the following formula.
複合ファジィアトリビュート作成のための評価関数Fに
は、a n d系、算術平均、or系の7つを前記した
が、簡単に特徴をあげると、a n cl系:全てを満
たしていなければ、完全に満たしているといえない場合
に用い
る。As described above, there are seven evaluation functions F for creating a composite fuzzy attribute: the a and d system, the arithmetic mean, and the or system. Used when it cannot be said that the conditions are completely met.
or系: どれか一つでも満たしていれば、他の値に関
係なく、完全に満たしてい
るといえる場合に用いる。OR system: Used when it can be said that if any one of the values is satisfied, it is completely satisfied regardless of the other values.
算術平均: a n dとorの間の値をとり、and
とも0「とも明確にいえない場合
に用いる。Arithmetic mean: Take a value between a and d and or, and
0 is used when it cannot be clearly stated.
今回のシステムでは、全長・全幅・全高のうち■ パワ
ー(Power )
参照アトリビュートである最高出力と、最大トルクを“
大きさ”と同様、[0,1]に変換して、その算術平均
をとった。最高出力と最大トルクにばかなり相関関係が
あると考えられ、この場合は一概にand系ともOr系
ともいえないため、間を取るという意味で、算術平均を
用いた。In this system, the maximum output and maximum torque, which are the reference attributes of the total length, width, and height, are
Similar to "size", it was converted to [0, 1] and the arithmetic average was taken.It is thought that there is a significant correlation between maximum output and maximum torque, and in this case, it is generally true that both the and system and the or system Since this is not possible, we used the arithmetic mean to save time.
ファジィアトリビュート”Power″P rlの値は
、[0,1]変換した最大出力Plと最大トルク′I゛
、から、次のように導かれる。The value of the fuzzy attribute "Power" P rl is derived from the maximum output Pl and the maximum torque 'I' converted to [0, 1] as follows.
P、 +1
P rl二□
■ 居住性(Comfort )
これは、室内の広さと乗る人数に左右されるので、それ
らを考慮する必要がある(実際は装備やシートの種類等
による影響も大きいが、今回はそこまで詳細なデータベ
ースを作成していないので考えにいれていない)。室内
の広さは容易に表せるが、乗る人数は予想できないので
、とりあえず定員で計算することにした。室内は広けれ
ば広いほど良< (Plus factor)、また、
乗る人数は多くなればなるほど居住性は悪くなるという
ことから(Minus factor)居住性を導いた
。室内長(R1,en)、室内幅(Wid)、室内高(
R11ei )を夫々[0,]]に変換しR162、R
111,、R1+、とじた。また、定員(Meml は
、マイナスファクターであるため、[0゜1]変換して
Oと1を反転する。このとき値M。P, +1 P rl2 ■ Comfort This depends on the interior space and the number of passengers, so it is necessary to take these into consideration (in reality, it is also affected by the equipment and seat type, etc., but this time (I haven't created a database that detailed, so I haven't taken that into account.) Although it is easy to express the size of the room, it is impossible to predict the number of passengers, so I decided to calculate the number of passengers for the time being. The larger the room, the better. (Plus factor)
The concept of livability was derived from the fact that the more people are on board, the worse the livability becomes (minus factor). Indoor length (R1, en), indoor width (Wid), indoor height (
R11ei) are converted to [0,]] respectively, and R162, R
111,, R1+, closed. Also, since the capacity (Meml) is a negative factor, it is converted to [0°1] and O and 1 are inverted. At this time, the value M.
は、
居住性は室内の容積と定員の相関関係と考えられる。具
体的には、室内の長さや、幅があっても、天井が低けれ
ば居住性は悪いし、いくら定員が少なくても、あまり小
さくては居住性は良くないので、厳しいand系である
と考え、居住性を導くのに調和平均を用いた。居住性“
Comfort”Cutを表わすと次のようになる。In this case, livability is considered to be a correlation between indoor volume and capacity. Specifically, no matter how long or wide the room is, if the ceiling is low, it will not be comfortable to live in, and no matter how small the capacity, if it is too small, it will not be comfortable to live in, so it is a strict AND system. The harmonic mean was used to derive the livability. Habitability"
Comfort"Cut is expressed as follows.
CL” l/M、+ l/RL、 + I/RW、 +
I/R11■紅済性(Economy )
維持費の問題である。燃費の良い車はもちろん経済性が
良いし、排気量は大きければ大きいほど税金も多くかか
るので、経済性が悪い(Minusfactor)とい
うことから考えた。10干−ド燃費の[0,1]変換し
た値をMd、、排気量を[0゜]コ変換してOと1を反
転させたものをC7とした。経済性“Economy
E y+は弱いandと考え、次のように導いた。CL” l/M, + l/RL, + I/RW, +
I/R11 ■Economy It is a problem of maintenance costs. A car with good fuel efficiency is of course more economical, but the larger the engine displacement, the more taxes you have to pay, so we thought of it from the perspective of the negative factor. The [0,1] converted value of the 10-day road fuel consumption was Md, and the value obtained by converting the displacement to [0°] and inverting O and 1 was C7. Economy
E y+ was considered to be a weak and, and was derived as follows.
Ey+= (c+ *Md、) I/2■ 価格(Pr
ice )
単純ファジィアトリビュートであり、価格を[0,]]
変換したものを、そのまま用いた。Ey+= (c+ *Md,) I/2■ Price (Pr
ice ) is a simple fuzzy attribute with a price of [0,]]
The converted product was used as is.
■ 使用目的(Purpose )
使用目的に合わせた選択を行う。“5portsuse
、 −0utdoor use 、 −Fami
ly−use 。■ Purpose of use (Purpose) Make a selection according to the purpose of use. “5portsuse
, -0utdoor use, -Fami
ly-use.
“Town useの4つを用意した。これらは夫々
複合的な条件から適合度を導いている。つまり、0〜0
項の複合条件を入力する代わりにこれ1つを人力するだ
けで、4つの目的にあった選択が一括で行える(但し、
ここにはより大きな主観が影響している)。これらは、
5ports−use : (型= (Coupe o
r 1lard−top) )and (出力=大きい
)
OuLdoor−use : (型= (R
ecreationalviecle or tlat
ch−back))and (居住性二良い)
Fami Iy−use : (型= (Sedan
or 1lard−top orIBox or Wa
gon) )
and (居住性=良い)
Town−use: (大きさ=小さい) an
d(経済性=良い)
のように定義した。この中のa n dは、あいまいさ
をもたせる為、幾何平均を用いた。We have prepared four “Town uses.” Each of these derives its fitness from a complex condition. In other words, from 0 to 0
Instead of inputting compound conditions of terms, you can make selections that suit all four purposes at once by manually inputting this one item (however,
There is a greater degree of subjectivity at play here). These are: 5ports-use: (type = (Coupe o
r 1lard-top) ) and (output = large) OuLdoor-use: (type = (R
ecreationalviicle or tlat
ch-back)) and (Family Iy-use): (type = (Sedan)
or 1lard-top or IBox or Wa
gon) ) and (livability = good) Town-use: (size = small) an
d (economic efficiency = good). In order to provide ambiguity for a and d, the geometric mean was used.
以上のようなファジィアトリビュートの作成ルールを定
めた。実際には、ルールの設定はシステム設31段階で
行っており、システムを走らせながらルールの設定を容
易に行うことは不可能であるが、これらを変更すること
で、よりパーソナルなアトリビュートを作成することも
できる。We have established the rules for creating fuzzy attributes as described above. In reality, the rules are set at the system configuration stage 31, and it is impossible to easily set the rules while the system is running, but by changing these, you can create more personal attributes. You can also do that.
次に、ユーザーの要求の入力方法について述へる。条件
の人力は、全てメニューを選ぶことによってなされる。Next, a method for inputting user requests will be described. All conditions are handled manually by selecting menu items.
[自動車選びデータベース]シスデムを起動すると、先
ず最初に第8図のようなメインメニュー画面になるので
、条件を入力したいアトリビュートを、アイコン(又は
ボタン)をクリックすることによって選択する。[Car Selection Database] When the system is started, the main menu screen as shown in FIG. 8 is displayed first, so select the attribute for which you want to input the condition by clicking on the icon (or button).
アトリビュートをメインメニューから選んでクリックす
ると、夫々の条件の入力を促すウィンドウが開((サブ
メニュー)。例えば、[ltl Jを選択すると、第9
図のようなウィンドウが開き、検索したい車の型をクリ
ックする。左下の“絶対”をクリックすると、選択した
もの以外の型は、適合度Oになる。また、「大きさ(S
ize) J条件の入力は“大きい”、“中位”、“小
さい”から一つを選択することによって行われる(第1
0図)。When you select and click an attribute from the main menu, a window will open prompting you to enter the respective conditions ((submenu). For example, if you select [ltl J, the 9th
A window like the one shown will open, and you can click on the model of car you want to search for. If you click "Absolute" at the bottom left, the fitness of types other than the selected one becomes O. Also, “Size (S
ize) J conditions are entered by selecting one from "large", "medium", and "small" (first
Figure 0).
第10図で“大きい”、“中位”、“小さい”は、第1
I図のようなメンバシップ関数に設定しである。第10
図の左下の“かなり”多少”ボタンの働きについては、
検索で詳しく述べる。In Figure 10, "large", "medium", and "small" mean the first
The membership function is set as shown in diagram I. 10th
Regarding the functions of the “considerably” and “somewhat” buttons at the bottom left of the diagram,
Search for details.
前記「パワー(Power ) J、「居住性(com
forL)」、そして「紅済性(Economy )
J、「価格(Price ) Jといった条件の入力も
大きさと同様に3段階の選択により行われ、メンバシッ
プ関数も前述のものと同様である。ところが、価格のよ
うに一般的に数値で認識されているアトリビュートは、
「高い」 「低い」という表現よりも、実際の数値「l
OO万円以下」等の方が分かりやすい。The above-mentioned “Power J”, “Livability (com)
forL)” and “Economy”.
J, "Price" Inputting conditions such as J is done through three-step selection similar to the size, and the membership function is also the same as above.However, like price, it is generally recognized as a numerical value. The attributes that are
Rather than expressions such as “high” or “low,” the actual numerical value “l”
It is easier to understand if it is ``less than 00,000 yen''.
しかし、今回のシステムでは、あくまであいまい検索を
重視し、第12図のような表示を用い、いくらくらいが
「高い」にあたるのか等が分かるように工夫しである。However, the current system places emphasis on vague searches, and uses a display like the one shown in Figure 12 to make it easy to see how much is considered "expensive."
このような表現は、「価格」のような単純ファジィアト
リビュートのときには有効であるが、「居住性」などの
ように複合的に作られたファジィアトリビュートには適
さない。Such an expression is effective for a simple fuzzy attribute such as "price", but is not suitable for a complex fuzzy attribute such as "livability".
最後に[使用目的(Purpose ) Jの入力だが
、これは[型(Shape ) Jの場合と同様に、第
13図のようなアイコンを選ぶことによって行う。Finally, the Purpose J is entered, as in the case of the Shape J, by selecting the icon shown in Figure 13.
これらの条件を入力し終わり、第8図の“RE’rRI
EVING”ボタンをクリックすると、第14図の重み
の入力画面が表示され、アトリビュート間の重みを3段
階に分けて入力できる。After entering these conditions, click “RE'rRI” in Figure 8.
When the user clicks on the "EVING" button, the weight input screen shown in FIG. 14 is displayed, and weights between attributes can be input in three stages.
重みは比で表わされ、第14図では、
“型” : “大きさ” : “出力” : “居住性
”:“U抗性”: “価格” : “使用目的”=I:
2:I:3:]:3:2
と設定したところである。The weight is expressed as a ratio, and in Figure 14, “type”: “size”: “output”: “livability”: “U resistance”: “price”: “purpose of use” = I:
2:I:3:]:3:2 has been set.
重みのかかり方は前述したが、上記の例では、幾何平均
を用いて適合度を計算した場合、夫々ののアトリビュー
トの適合度をa−(k=]、2゜、、、、7)としたと
、第14図の重みの場合、総合適合度Xは、
(a + * a 22* a 3* a’ * a6
* ae3* a72) ”+3と表わされる。The method of weighting has been described above, but in the above example, when the goodness of fit is calculated using the geometric mean, the goodness of fit of each attribute is a−(k=], 2°, , 7). Then, in the case of the weights shown in Figure 14, the overall fitness X is (a + * a 22 * a 3 * a' * a6
*ae3*a72) ”+3.
この発明で入力された条件は、全てand条件であると
した。総合適合度は、条件に対する各ファジィアトリビ
ュートの適合度を算出し、弱いan dである幾何平均
を用いて値を求めている。各アトリビュートの条件に対
する適合度をa、とじたとき、入力条件かに個の場合、
総合適合度Xは”” (a l* a2 * 、、、*
a、 ) Izkで表わされる。ここで、条件に“か
なり”をつけた場合は、そのファジィアトリビコ、−ト
の適合度を2乗し、また、“多少”をつけた場合は、坏
乗じた。前者は条件を厳しくし、後者は条件を緩くする
ことを意味してい
る。また、a、に対し、重みWlをかけた場合は、 −
(a 、 “I * a 2“2 本・、・* akw
k ) l′1wl *wll+ −“wklで表わさ
れる。The conditions input in this invention are all AND conditions. The overall suitability is determined by calculating the suitability of each fuzzy attribute for the conditions and using the geometric mean, which is a weak AND. When the degree of suitability of each attribute to the condition is a, if there are 5 input conditions, then
The overall suitability X is “” (a l* a2 * ,,,*
a, ) Izk. Here, when "considerably" was added to the condition, the degree of fitness of the fuzzy trivico, -to was squared, and when "somewhat" was added to the condition, it was multiplied by square. The former means stricter conditions, and the latter means looser conditions. Also, when a is multiplied by the weight Wl, − (a, “I * a 2”2 books・,・*akw
k) l′1wl *wll+ − “wkl.
検索結果は、条件に対する総合適合度が0より大きいも
のとし、それを降順にソートして出力した。The search results were determined to have an overall degree of suitability for the conditions greater than 0, and were sorted and output in descending order.
ここで、ある検索例を示す。用意されたデータは、任意
に選んだ自動車51種で、1■jの型やグレードも任意
に選んだものである。Here, a certain search example is shown. The data prepared includes 51 randomly selected types of automobiles, and the model and grade of 1J were also selected arbitrarily.
[検索例]ハードトップで大きさが中くらいで、パワー
がある自動車は?
検索要求 型 =ハードトップ
大きさ=中位
出力 =高い
重みはI:I:lとして検索してみると、検索されたデ
ータは7データで、その車種と適合度は、1位 トヨタ
スーブラ2600 0.8881位 トヨタセリ
力2000GTRO,8883位 日産フェアレディ2
3000 0.8164位 マツダRX −70T−
1、”T’D O,8125位 トヨタMR2200
00,6936位 トヨタソアラ2000 0
.6307位 日産スカイライン2000 0.5
88のようになった。[Search example] Which car has a hard top, is medium in size, and has a lot of power? Search request Type = hard top size = medium output = high weight is I: I: l When searching, the retrieved data is 7 data, and its compatibility with the car model is 1st Toyota Subra 2600 0. 8881st Toyota Seriki 2000 GTRO, 8883rd Nissan Fairlady 2
3000 0.8164th Mazda RX -70T-
1."T'D O, 8125th place Toyota MR2200
00,6936th Toyota Soarer 2000 0
.. 6307th place Nissan Skyline 2000 0.5
It became like 88.
各ファジィアトリビュートへの適合度を表−6にホす。Table 6 shows the degree of conformance to each fuzzy attribute.
表−6各アトリビュートの条件への適合度次に、パワー
を重視した要求をしてみる。重みなI:]:3にして、
その順位を次に示す。Table 6: Conformity of each attribute to conditions Next, let's make a request that emphasizes power. Weight I: ]: 3,
The ranking is shown below.
1位 トヨタスーブラ2600 0.9311位
トヨタセリ力2000GTRO,9313位 1産フ
ェアレディ23000 0.88504位 トヨタM
R220000,80305位 マツダRX−7GT−
L、TI) 0.7926位 トヨタソアラ2000
0.7217位 1産スカイライン2000
0.682パワーを重視することによって、4位
のRX7と5位のMn2が逆転している。この2車の、
夫々の条件に対しての適合度を考えると、r’? X
−7大きさ=中位→1.000、出力 =高い→0.7
64
M F< 2 大きさ=中位−〇、 475、出力
=高い→1. ODD
というようになっている。つまり、M R2は、N〕o
wcr =llighJという条件に対する適合度が大
きいため、パワーに重みをかけたときに大きく総合適合
度がアップしている。1st place Toyota Subra 2600 0.9311st place Toyota Seriki 2000 GTRO, 9313rd place 1st production Fairlady 23000 0.88504th place Toyota M
R220000, 80305th place Mazda RX-7GT-
L, TI) 0.7926th place Toyota Soarer 2000
0.7217th place 1st generation Skyline 2000
By focusing on 0.682 power, the 4th place RX7 and the 5th place Mn2 are reversed. Of these two cars,
Considering the goodness of fit for each condition, r'? X
-7 Size = medium → 1.000, output = high → 0.7
64 MF< 2 Size = Medium - ○, 475, Output = High → 1. It is called ODD. In other words, M R2 is N]o
Since the degree of conformity to the condition wcr =llighJ is large, the overall degree of conformity increases significantly when weight is applied to power.
(発明の効果)
この発明によれば、従来使用されているデータベースを
用いて、あいまいな検索要求に対する回答を得ることが
できるので、人間の判断に一層近づくことができ、満足
度を向」二する効果がある。(Effects of the Invention) According to the present invention, it is possible to obtain answers to ambiguous search requests using conventionally used databases, so it is possible to get closer to human judgment and improve satisfaction. It has the effect of
また、アトリビュート間に重みをつけることによって、
検索目的別に検索者の意向と一層近接させることができ
る効果がある。Also, by adding weights between attributes,
This has the effect of making it possible to more closely match the searcher's intentions according to the search purpose.
第1図はこの発明の単純ファジィアトリビュトの例示グ
ラフ、第2図は同じく複合ファジィアトリビュートの図
、第3図は同じくプラスファクターとマイナスファクタ
ーの図、第4図は同じく複合ファジィアトリビュートの
生成を示す図、第5図は同じく平均演算子を示すグラフ
、第6図は同じく関係ファジィアトリビュートの立体図
、第7図は同じく小みを考慮した適合度のグラフ、第8
図は同じ〈実施例のメインメニュー画面、第9図は同じ
〈実施例のサブメニューの図、第1Q図は同じ〈実施例
の他のサブメニューのブロック図、第11図は同じ〈実
施例のサイズを表わすファジィアトリビュートのグラフ
、第12図は同じ〈実施例の価格選択メニュー、第13
図は同じ〈実施例のタイプ選択メニュー、第14図は同
じ〈実施例の重み決定図である。
グレート′Figure 1 is an example graph of a simple fuzzy attribute of the present invention, Figure 2 is a diagram of a composite fuzzy attribute, Figure 3 is a diagram of plus and minus factors, and Figure 4 is a diagram of the generation of a composite fuzzy attribute. Figure 5 is a graph showing the average operator, Figure 6 is a three-dimensional diagram of relational fuzzy attributes, Figure 7 is a graph of fitness considering smallness, and Figure 8 is a graph showing the average operator.
The figures are the same (the main menu screen of the embodiment, Figure 9 is the same) the submenu diagram of the embodiment, Figure 1Q is the same (the block diagram of other submenus of the embodiment, Figure 11 is the same) The graph of the fuzzy attribute representing the size of , Figure 12 is the same.
The figure shows the same <type selection menu of the embodiment, and FIG. 14 shows the weight determination diagram of the same <embodiment. Great′
Claims (1)
対応すべく、単純ファジィアトリビュート、複合ファジ
ィアトリビュートあるいは関係ファジィアトリビュート
を夫々生成し、前記各アトリビュートはオアとアンド間
の数個の条件中の1つを選定して、夫々適合度を算出し
、ついで前記各アトリビュートを組み合せて総合適合度
を算出し、前記算出数値に基づき、検索対象物を順次配
列することを特徴としたファジィ検索方法 2 データベース中の属性値からあいまいな検索要求に
対応すべく、単純ファジィアトリビュート、複合ファジ
ィアトリビュートあるいは関係ファジィアトリビュート
を夫々生成し、前記各アトリビュートはオアとアンド間
の数個の条件中の1つを選定して、夫々適合度を算出し
、前記算出値に重みを付与した後、前記各アトリビュー
トを組み合せて総合適合度を算出し、前記算出値に基づ
き検索対象物を順次配列することを特徴としたファジィ
検索方法 3 単純ファジィアトリビュート、複合ファジィアトリ
ビュートあるいは関係ファジィアトリビュートについて
算出するに当り、予め定めた文章あるいはメニューから
所望のものを選出し、これに基づいて算出することを特
徴とした請求項1又は2記載のファジィ検索方法[Scope of Claims] 1. In order to respond to ambiguous search requests from attribute values in a database, simple fuzzy attributes, compound fuzzy attributes, or relational fuzzy attributes are respectively generated, and each of the attributes has several values between or and and. A fuzzy system characterized by selecting one of the conditions, calculating the degree of suitability for each, then combining each of the above-mentioned attributes to calculate a total suitability, and sequentially arranging search objects based on the calculated value. Search Method 2 In order to respond to ambiguous search requests from attribute values in the database, a simple fuzzy attribute, a compound fuzzy attribute, or a relational fuzzy attribute is generated, and each of the attributes is one of several conditions between or and and. After selecting one of the attributes, calculating the degree of relevance for each, assigning weights to the calculated values, calculating the overall degree of relevance by combining each of the attributes, and sequentially arranging the search objects based on the calculated values. Featured fuzzy search method 3: When calculating simple fuzzy attributes, complex fuzzy attributes, or relational fuzzy attributes, a desired one is selected from a predetermined text or menu, and calculations are made based on this. Fuzzy search method described in Section 1 or 2
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2058794A JPH03260769A (en) | 1990-03-09 | 1990-03-09 | Fuzzy retrieving method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2058794A JPH03260769A (en) | 1990-03-09 | 1990-03-09 | Fuzzy retrieving method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH03260769A true JPH03260769A (en) | 1991-11-20 |
Family
ID=13094485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2058794A Pending JPH03260769A (en) | 1990-03-09 | 1990-03-09 | Fuzzy retrieving method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH03260769A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993007575A1 (en) * | 1991-09-30 | 1993-04-15 | Omron Corporation | Fuzzy retrieving device and its method, and membership function generator |
WO1993007576A1 (en) * | 1991-10-04 | 1993-04-15 | Omron Corporation | Fuzzy retrieval unit and method therefor |
EP0833263A2 (en) * | 1996-09-25 | 1998-04-01 | Alcatel | Database, method for creating a database and method for querying a database |
-
1990
- 1990-03-09 JP JP2058794A patent/JPH03260769A/en active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993007575A1 (en) * | 1991-09-30 | 1993-04-15 | Omron Corporation | Fuzzy retrieving device and its method, and membership function generator |
AU660723B2 (en) * | 1991-09-30 | 1995-07-06 | Omron Corporation | Fuzzy retrieving device and its method, and membership function generator |
US5680606A (en) * | 1991-09-30 | 1997-10-21 | Omron Corporation | Apparatus and method for creating membership functions |
AU684897B2 (en) * | 1991-09-30 | 1998-01-08 | Omron Corporation | Apparatus and method for creating membership functions |
WO1993007576A1 (en) * | 1991-10-04 | 1993-04-15 | Omron Corporation | Fuzzy retrieval unit and method therefor |
EP0833263A2 (en) * | 1996-09-25 | 1998-04-01 | Alcatel | Database, method for creating a database and method for querying a database |
EP0833263A3 (en) * | 1996-09-25 | 2000-08-23 | Alcatel | Database, method for creating a database and method for querying a database |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhan et al. | A novel soft rough set: Soft rough hemirings and corresponding multicriteria group decision making | |
Cochran et al. | Fuzzy multi-criteria selection of object-oriented simulation software for production system analysis | |
Burt | Positions in multiple network systems, part one: a general conception of stratification and prestige in a system of actors cast as a social topology | |
Dubois et al. | Fundamentals of fuzzy sets | |
US10127596B1 (en) | Systems, methods, and devices for generating recommendations of unique items | |
Bhushan et al. | The texture lexicon: Understanding the categorization of visual texture terms and their relationship to texture images | |
CN107870990B (en) | Automobile recommendation method and device | |
Deng et al. | Simulation-based evaluation of defuzzification-based approaches to fuzzy multiattribute decision making | |
US20020103777A1 (en) | Computer based knowledge system | |
Fullér | OWA operators in decision making | |
Chen et al. | Methods for processing and prioritizing customer demands in variant product design | |
Yager | Using stress functions to obtain OWA operators | |
Rosenman et al. | 18. What’s in a case: the use of case bases, knowledge bases and databases in design | |
Achiche et al. | Genetic fuzzy modeling of user perception of three-dimensional shapes | |
JPH0488558A (en) | Designing device | |
Kamthan et al. | Hierarchical fuzzy logic for multi-input multi-output systems | |
Farid et al. | Sustainable thermal power equipment supplier selection by Einstein prioritized linear Diophantine fuzzy aggregation operators | |
JPH03260769A (en) | Fuzzy retrieving method | |
Yi et al. | Density‐clusters ordered weighted averaging operator based on generalized trapezoidal fuzzy numbers | |
Muranishi et al. | Xie-beni-type fuzzy cluster validation in fuzzy co-clustering of documents and keywords | |
Mileski et al. | Predictive clustering trees for hierarchical multi-target regression | |
Bhardwaj et al. | A study of solving decision making problem using soft set | |
Aggarwal | Modeling a decision-maker’s choice behavior through perceived values | |
Petrovsky et al. | Multi-stage technique'PAKS'for multiple criteria decision aiding | |
Papadakos et al. | Comparing the effectiveness of intentional preferences versus preferences over specific choices: a user study |