JP3205220B2 - Data retrieval device - Google Patents

Data retrieval device

Info

Publication number
JP3205220B2
JP3205220B2 JP14293295A JP14293295A JP3205220B2 JP 3205220 B2 JP3205220 B2 JP 3205220B2 JP 14293295 A JP14293295 A JP 14293295A JP 14293295 A JP14293295 A JP 14293295A JP 3205220 B2 JP3205220 B2 JP 3205220B2
Authority
JP
Japan
Prior art keywords
word
data
search
similarity
item
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.)
Expired - Fee Related
Application number
JP14293295A
Other languages
Japanese (ja)
Other versions
JPH08339375A (en
Inventor
洋 池内
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP14293295A priority Critical patent/JP3205220B2/en
Publication of JPH08339375A publication Critical patent/JPH08339375A/en
Application granted granted Critical
Publication of JP3205220B2 publication Critical patent/JP3205220B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は、データが格納された検
索対象データベースから所望するデータを検索するため
に使用されるデータ検索装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data search device used for searching desired data from a search target database in which data is stored.

【0002】[0002]

【従来の技術】データ検索装置は、多数のデータが格納
された検索対象データベースから、検索要求アイテムに
基づいて、所望するデータを検索するようになってい
る。検索対象データベースに格納された各データは、通
常、相対的な類似度が設定されており、検索要求アイテ
ムがキーボード等の入力手段によって入力されると、そ
の検索要求アイテムとデータベースに格納された各デー
タとの類似の程度が、それぞれの類似度に基づいて判断
される。そして、検索要求アイテムに対して類似の程度
が高いデータが、検索対象データベースから抽出され
て、ディスプレー等の表示装置等に出力される。
2. Description of the Related Art A data retrieval apparatus retrieves desired data from a retrieval target database in which a large number of data are stored, based on a retrieval request item. Each data stored in the search target database is usually set with a relative similarity, and when a search request item is input by an input means such as a keyboard, each search request item and each of the data stored in the database are input. The degree of similarity with the data is determined based on each similarity. Then, data having a high degree of similarity to the search request item is extracted from the search target database and output to a display device such as a display.

【0003】検索要求アイテムが入力される入力手段
は、キーボード等のテキスト入力装置が一般的である
が、画像、音声等によって直接入力したり、検索要求ア
イテムの属性を複数の数値で設定して入力する方法等も
ある。
The input means for inputting the search request item is generally a text input device such as a keyboard. However, the input means is directly input by image, voice, or the like, or the attribute of the search request item is set by a plurality of numerical values. There is also a method of inputting.

【0004】検索対象データベースに格納された各デー
タの相対的な類似度としては、複数のキーワードが設定
されることが一般的である。この場合には、検索要求ア
イテムのキーワードと、各データ内のキーワードとの一
致度に基づいて、両者の類似の程度が判断される。ま
た、データベース内の各データおよび検索要求アイテム
を、複数の要素毎に類似度をそれぞれ数値化して多次元
のベクトルで表現する方法も知られている。この場合に
は、検索要求アイテムのベクトルと、各データとベクト
ルとのユークリッド距離、マハラノビス距離等に基づい
て類似の程度が判断される。
Generally, a plurality of keywords are set as the relative similarity of each data stored in the search target database. In this case, the degree of similarity between the keyword of the search request item and the keyword in each data is determined based on the degree of matching. There is also known a method in which each data and search request item in a database is represented by a multidimensional vector by quantifying the similarity for each of a plurality of elements. In this case, the degree of similarity is determined based on the Euclidean distance, Mahalanobis distance, and the like between the vector of the search request item and each data and vector.

【0005】検索結果の出力手段も、該当するデータを
プリントアウトする方法に限らず、類似の程度に基づい
て順位付けや得点付けして出力する方法もある。また、
特開平1−209528号公報に開示されているよう
に、検索されたデータを主成分分析等の座標変換によっ
て、2次元あるいは3次元空間上に視覚的に表現する方
法も採用されている。
[0005] The search result output means is not limited to a method of printing out the corresponding data, but also a method of outputting the data by ranking or scoring based on the degree of similarity. Also,
As disclosed in JP-A-1-209528, a method of visually expressing the retrieved data in a two-dimensional or three-dimensional space by coordinate transformation such as principal component analysis is also employed.

【0006】[0006]

【発明が解決しようとする課題】上述したように、検索
対象データベースに格納された各データは、検索要求ア
イテムとの類似の程度に基づいて1次元的に検索される
ようになっている。このために、検索要求アイテムとの
類似の程度が等しいと判断される複数のデータが存在し
ても、それらのデータは、検索要求アイテムに対する検
索結果として同じ程度に必要なものとは限らず、従っ
て、不要なデータまでも検索されることになる。
As described above, each data stored in the search target database is one-dimensionally searched based on the degree of similarity with the search request item. For this reason, even if there is a plurality of data items that are determined to have the same degree of similarity to the search request item, those data items are not necessarily required to the same degree as the search result for the search request item, Therefore, even unnecessary data is searched.

【0007】例えば、検索対象アイテムとして「動物」
が入力された場合において、データとしての「ライオ
ン」および「イルカ」は、「動物」という観点からすれ
ば類似の程度は同程度になる。しかし、「ライオン」は
陸上動物であるのに対して「イルカ」は水棲動物であ
り、このような観点からすれば、類似度が高いとは言え
ない。従って、検索結果として陸上動物を要求している
場合に、検索要求アイテムとして、単に「動物」を入力
すると、「ライオン」および「イルカ」は、同じような
類似の程度で出力されることになる。その結果、出力さ
れた検索結果には不要なデータも含まれており、有効な
検索結果を効率よく得られないという問題がある。
[0007] For example, as an item to be searched, "animal"
Is input, "lion" and "dolphin" as data have similar degrees of similarity from the viewpoint of "animals". However, "lions" are terrestrial animals, while "dolphins" are aquatic animals. From such a viewpoint, the degree of similarity cannot be said to be high. Therefore, when a terrestrial animal is requested as a search result, simply inputting "animal" as a search request item will output "lion" and "dolphin" with a similar degree of similarity. . As a result, the output search results include unnecessary data, and there is a problem that effective search results cannot be obtained efficiently.

【0008】本発明は、このような問題を解決するもの
であり、その目的は、必要とするデータを効率よく検索
することができるデータ検索装置を提供することにあ
る。
The present invention has been made to solve such a problem, and an object of the present invention is to provide a data search device capable of efficiently searching for required data.

【0009】[0009]

【課題を解決するための手段】本発明のデータ検索装置
は、相対的な類似度がそれぞれ設定されている複数のデ
ータが格納された検索対象データベースと、検索要求ア
イテムが入力される入力手段と、前記検索対象データベ
ースに格納された各データと、その入力手段によって入
力された検索要求アイテムとの間の類似の程度を、各デ
ータおよび検索要求アイテムのそれぞれの類似度に基づ
いて判断して、検索要求アイテムに類似する複数のデー
タを抽出する検索手段と、この検索手段にて抽出された
複数のデータを、検索要求アイテムとともに、それぞれ
表示する表示手段と、表示手段に表示されているデータ
を、検索要求アイテムに対して、接近あるいは遠ざける
ように移動させるオペレーション手段と、を具備し、こ
のオペレーション手段によって移動されたデータと、表
示手段に表示された他のデータとの間の類似の程度を、
各データの類似度によって判断し、その判断に基づい
て、表示手段に表示された他のデータを、検索対象アイ
テムに対して移動させることを特徴とするものであり、
そのことにより上記目的が達成される。
According to the present invention, there is provided a data search apparatus comprising: a search target database storing a plurality of data sets each having a relative similarity; input means for inputting a search request item; Determining the degree of similarity between each data stored in the search target database and the search request item input by the input means based on the similarity of each data and search request item, Search means for extracting a plurality of data similar to the search request item, display means for displaying the plurality of data extracted by the search means together with the search request item, and data displayed on the display means. Operation means for moving the search request item closer to or farther from the search request item. And data moved by the stage, the degree of similarity between the other data displayed on the display means,
Judgment is made based on the similarity of each data, and based on the judgment, the other data displayed on the display means is moved with respect to the search target item,
Thereby, the above object is achieved.

【0010】表示手段に表示されたデータは、オペレー
ション手段によって移動されたデータに類似の程度が高
いほど移動距離が大きくなる。
The movement distance of the data displayed on the display means increases as the degree of similarity to the data moved by the operation means increases.

【0011】また、検索対象データベースに格納された
各データは、複数の要素毎に類似度が数値化されてベク
トル表示されている。
Further, each data stored in the search target database is represented by a vector in which the similarity is digitized for each of a plurality of elements.

【0012】[0012]

【作用】本発明のデータ検索装置では、入力手段によっ
て検索要求アイテムが入力されると、そのアイテムの類
似度と、検索対象データベースに格納された各データの
類似度とに基づいて、両者の類似の程度が演算され、検
索要求アイテムに対して類似の程度が高いデータが抽出
される。抽出されたデータは、表示手段に、検索要求ア
イテムとともに表示される。そして、表示手段に表示さ
れた各データから、検索結果として必要と考えられるも
のが、オペレーション手段によって、検索対象アイテム
に接近するように移動されると、その移動されたデータ
に対して類似の程度の高いデータが、検索対象アイテム
に対して大きく接近するように移動される。反対に、表
示手段に表示された各データから、検索結果として不要
と考えられるものが、オペレーション手段によって、検
索対象アイテムに対して遠ざかるように移動されると、
その移動されたデータに対して類似の程度の高いデータ
が、検索対象アイテムに対して大きく遠ざかるように移
動される。その結果、表示手段には、検索結果として必
要なデータが、検索対象アイテムに近接した状態で表示
される。
In the data search device of the present invention, when a search request item is input by the input means, the similarity between the two items is determined based on the similarity of the item and the similarity of each data stored in the search target database. Is calculated, and data having a high degree of similarity to the search request item is extracted. The extracted data is displayed on the display together with the search request item. Then, from the data displayed on the display means, if the data considered necessary as a search result is moved by the operation means so as to approach the search target item, the degree of similarity to the moved data is determined. Is moved so as to approach the search target item greatly. Conversely, from the data displayed on the display means, if the data that is considered unnecessary as a search result is moved by the operation means so as to move away from the search target item,
Data having a high degree of similarity to the moved data is moved so as to be far away from the search target item. As a result, data required as a search result is displayed on the display means in a state close to the search target item.

【0013】[0013]

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。
Embodiments of the present invention will be described below in detail with reference to the drawings.

【0014】図1は、本発明のデータ検索装置の一例を
示すブロック図である。このデータ検索装置は、検索要
求アイテムを入力する入力装置1と、相対的な類似度が
それぞれに設定された多数のデータが格納された検索対
象データベース2と、入力装置1によって入力された検
索要求アイテムに対して検索対象データベース2からデ
ータを検索する検索装置3と、検索装置3によって検索
されたデータを2次元の平面座標で表示する表示装置4
と、その表示装置4に2次元座標表示された任意のデー
タを移動させるオペレーション装置5とを有している。
FIG. 1 is a block diagram showing an example of the data search apparatus of the present invention. The data search device includes an input device 1 for inputting a search request item, a search target database 2 storing a large number of data having respective relative similarities set therein, and a search request input by the input device 1. A retrieval device 3 for retrieving data from the retrieval target database 2 for an item, and a display device 4 for displaying the data retrieved by the retrieval device 3 in two-dimensional plane coordinates
And an operation device 5 for moving arbitrary data displayed in two-dimensional coordinates on the display device 4.

【0015】検索対象データベース2には、検索対象と
なるデータとしての単語が、多数格納されている。検索
対象データベース2に格納された各単語には、各単語同
士の相対的な類似度を6つの要素毎に数値化して設定さ
れており、従って、各単語は、6次元のベクトルでそれ
ぞれ表現されている。
The search target database 2 stores many words as data to be searched. Each word stored in the search target database 2 is set by numerically expressing the relative similarity between the words for each of the six elements. Therefore, each word is represented by a six-dimensional vector. ing.

【0016】入力装置1には、検索要求アイテム(以
下、単にアイテムとする)としての単語が入力されるよ
うになっている。アイテムとして入力される単語も、検
索対象データベース2内に6次元のベクトルとして格納
されている。
A word as a search request item (hereinafter, simply referred to as an item) is input to the input device 1. Words input as items are also stored in the search target database 2 as six-dimensional vectors.

【0017】表示装置4は、例えば、液晶表示装置等に
よって構成されており、検索装置3によって検索された
複数の単語を、アイテムの単語とともに2次元の座標で
表示するようになっている。本実施例では、表示装置4
は、アイテムとして入力された単語を座標の原点に表示
し、その周囲に、検索装置3によって検索された複数の
単語が、アイテムの単語との類似の程度に基づいて表示
されるようになっている。すなわち、アイテムの単語と
の類似の程度が高い単語は、アイテムの単語に近接して
表示され、アイテムの単語との類似の程度が低い単語
は、アイテムの単語から離れて表示される。
The display device 4 is constituted by, for example, a liquid crystal display device or the like, and displays a plurality of words searched by the search device 3 together with item words in two-dimensional coordinates. In this embodiment, the display device 4
Displays a word input as an item at the origin of coordinates, and a plurality of words searched by the search device 3 are displayed around the word based on the degree of similarity to the word of the item. I have. That is, words having a high degree of similarity to the item words are displayed close to the item words, and words having a low degree of similarity to the item words are displayed away from the item words.

【0018】表示装置4の2次元座標上に検索結果とし
て表示された各単語は、マウス、トラックボール等のポ
インティングデバイスによって構成されたオペレーショ
ン装置5を操作することにより、移動されるようになっ
ている。オペレーション装置5によって移動される単語
は、検索結果として必要と考えられるもの、あるいは、
検索結果としては不要と考えられるもののいずれかであ
り、検索結果として必要と考えられる単語は、原点に位
置するアイテムの単語に接近するように移動され、検索
結果として不要と考えられる単語は、アイテムの単語か
ら遠ざかるように移動される。そして、移動された単語
以外の表示装置4に表示された各単語は、移動された単
語との類似の程度に基づいて、移動距離が演算され、移
動された単語と同方向に移動されるか、停止状態を維持
される。
Each word displayed as a search result on the two-dimensional coordinates of the display device 4 is moved by operating the operation device 5 constituted by a pointing device such as a mouse and a trackball. I have. The word moved by the operation device 5 is considered to be necessary as a search result, or
Any word that is considered unnecessary as a search result is considered to be necessary as a search result. The word that is considered unnecessary as the search result is moved closer to the word of the item located at the origin. Is moved away from the word. Then, for each word displayed on the display device 4 other than the moved word, the moving distance is calculated based on the degree of similarity to the moved word, and is the word moved in the same direction as the moved word? , Is kept stopped.

【0019】図2は、本発明のデータ検索装置の動作を
説明するためのフローチャートである。入力装置1によ
って、検索要求アイテムとしての単語が入力されると
(図2のステップS1参照、以下同様)、検索装置3が
検索対象データベース2内のデータの検索を実行する
(ステップS3)。
FIG. 2 is a flowchart for explaining the operation of the data search device of the present invention. When a word as a search request item is input by the input device 1 (see step S1 in FIG. 2; the same applies hereinafter), the search device 3 searches for data in the search target database 2 (step S3).

【0020】検索装置3は、まず、検索対象データベー
ス2からそのアイテムの単語の相対的な類似度を示すベ
クトルを読み取るとともに、そのアイテムの単語のベク
トルと、検索対象データベース2内に格納された各単語
のベクトルとの距離をそれぞれ演算する。
The search device 3 first reads a vector indicating the relative similarity of the word of the item from the search target database 2, and reads the vector of the word of the item and each of the words stored in the search target database 2. The distance from the word vector is calculated.

【0021】検索対象データベース2には、各単語が、
6つの要素毎に相対的な類似度を数値化した6次元のベ
クトルとして表現されている。ベクトルは、各要素の類
似度を数値化したものに限らず、単語のもつ他の複数の
属性を数値化したものであってもよい。例えば、図3に
示すように、単語Wx のベクトルVWxは、6つの数値に
よって(vx1, x2, ,x6 )と表現されており、ま
た、単語Wy のベクトルVWyは、6つの数値によって
(vy1, y2, ,y6 )と表現されている。そして、
単語Wx と単語Wy との類似の程度は、各単語Wx およ
び単語Wy のベクトルVWxおよびベクトルVWyのユーク
リッド距離によって判断される。ベクトルVWxとベクト
ルVWyとのユークリッド距離を dist(VWx, VWy) とす
ると、距離dist(VWx, VWy) は、(1)式に基づいて
演算される。
In the search target database 2, each word is
It is expressed as a six-dimensional vector in which the relative similarity is quantified for each of the six elements. The vector is not limited to a numerical value of the similarity of each element, and may be a numerical value of a plurality of other attributes of a word. For example, as shown in FIG. 3, the vector V Wx of the word W x is represented as (v x1, v x2, ... , V x6 ) by six numerical values, and the vector V Wy of the word W y is , And six numerical values (v y1, v y2, ... , V y6 ). And
The degree of similarity between the words W x and the word W y is determined by the Euclidean distance of the vector V Wx and vector V Wy of each word W x and word W y. Assuming that the Euclidean distance between the vector V Wx and the vector V Wy is dist (V Wx , V Wy ), the distance dist (V Wx , V Wy ) is calculated based on the equation (1).

【0022】[0022]

【数1】 dist(VWx, VWy) ={(vx1− vy1) 2 +(vx2− vy2) 2 +(vx3− vy3) 2 +(vx4− vy4) 2 +(vx5− vy5) 2 +(vx6− vy6) 2 1/2 アイテムの単語WI のベクトルをVI 、検索対象データ
ベース2に格納された各単語WのベクトルをVW とする
と、検索装置3は、アイテムの単語のベクトルVI と、
各単語WのベクトルVW との距離dist(VI ,VW )を、
(1)式に基づいて、それぞれ演算し、アイテムの単語
I と検索対象データベース2に格納された各単語Wと
の類似の程度を判断する。
Dist (V Wx , V Wy ) = {(v x1 −v y1 ) 2 + (v x2 −v y2 ) 2 + (v x3 −v y3 ) 2 + (v x4 −v y4 ) 2 + (v x5 - v y5) 2 + (v x6 - v y6) 2} vector V I word W I 1/2 items, the vectors of each word W stored in the search database 2 and V W , The search device 3 calculates a vector V I of the word of the item,
The distance dist (V I , V W ) between each word W and the vector V W is represented by
Based on the expression (1), each is calculated, and the degree of similarity between the word W I of the item and each word W stored in the search target database 2 is determined.

【0023】例えば、入力装置1によって、アイテムの
単語として「動物」が入力されると、検索装置3は、そ
の単語「動物」のベクトル(VIaとする)を取り出し
て、そのベクトルVIaと、検索対象データベース2内の
データである各単語WのベクトルVW との距離をそれぞ
れ演算する。図3に示すように、アイテムとしての単語
「動物」のベクトルVIaは、(8,7,2,2,0,1) で表されて
いる。
For example, when "animal" is input as a word of an item by the input device 1, the retrieval device 3 takes out a vector (referred to as VIa ) of the word "animal" and retrieves the vector VIa and , The distance between each word W, which is data in the search target database 2, and the vector V W is calculated. As shown in FIG. 3, the vector V Ia of the word "animal" as an item is represented by (8,7,2,2,0,1).

【0024】この場合、検索対象データベース2内に格
納された単語Wが「オオカミ」の場合には、その単語
「オオカミ」のベクトル(VWoとする)は、図3に示す
ように、(8,8,4,1,2,0) となっており、アイテムの単語
「動物」のベクトルVIaとの距離が(1)式に基づいて
演算される。その演算式を(2)式として示す。
In this case, when the word W stored in the search target database 2 is “wolf”, the vector of the word “wolf” (referred to as V Wo ) is, as shown in FIG. has become a 8,4,1,2,0), the distance between the vector V Ia word item "animal" is calculated based on equation (1). The arithmetic expression is shown as Expression (2).

【0025】[0025]

【数2】 dist(VIa , VWo) ={(8-8) 2 +(7-8) 2 +(2-4) 2 +(2-1) 2 +(0-2) 2 +(1-0) 2 1/2 ≒3.32 ……(2) このようにして、検索装置3は、検索対象データベース
2内の各単語WのベクトルVW と、アイテムの単語WI
のベクトルVI との距離をそれぞれ演算すると、アイテ
ムの単語WI のベクトルVI に対して距離が比較的近い
ベクトルVW を有する単語を、いくつか抽出する。そし
て、抽出された全ての単語Wを、アイテムの単語に対す
る類似の程度が高いものとして、表示装置4に出力する
(ステップS3)。表示装置4は、アイテムの単語WI
とともに、抽出された全ての単語Wを二次元の座標に表
示する。この場合、アイテムの単語WI は、二次元座標
の原点位置に表示される。また、抽出された各単語Wの
表示位置は、各単語WのベクトルVW と、アイテムの単
語WI のベクトルVI との距離に基づいて決定され、両
ベクトルVW およびVI の距離dist(VI ,VW )が、原点
から各単語Wの表示位置までの距離に等しく設定され
る。
Dist (V Ia , V Wo ) = {(8-8) 2 + (7-8) 2 + (2-4) 2 + (2-1) 2 + (0-2) 2 + ( 1-0) 21/2 ≒ 3.32 (2) In this way, the search device 3 sets the vector V W of each word W in the search target database 2 and the word W I of the item.
When the distance between the vector V I calculates each word having a word W I vector V I distance is relatively close vector V W against the item, extracted several. Then, all the extracted words W are output to the display device 4 as those having a high degree of similarity to the item words (step S3). The display device 4 displays the word W I of the item.
At the same time, all the extracted words W are displayed in two-dimensional coordinates. In this case, the word W I of the item is displayed at the origin position of the two-dimensional coordinates. Further, the display position of each word W that has been extracted, a vector V W of each word W, is determined based on the distance between the vector V I word W I of item, the distance between both vectors V W and V I dist (V I , V W ) is set equal to the distance from the origin to the display position of each word W.

【0026】すなわち、表示装置4の二次元平面におけ
る単語Wの表示位置の座標を(x,y)とすると、単語
Wの表示座標(x,y)は、(3)式を満足するものが
選択される。
That is, assuming that the coordinates of the display position of the word W on the two-dimensional plane of the display device 4 are (x, y), the display coordinates (x, y) of the word W satisfy the expression (3). Selected.

【0027】[0027]

【数3】 (x2 +y2 1/2 =dist(VI ,VW ) ……(3) また、座標(x,y)は、乱数によって選択されるθ
(0≦θ<2π)によって(4)式を満足するように決
定される。
(X 2 + y 2 ) 1/2 = dist (V I , V W ) (3) The coordinates (x, y) are θ selected by random numbers.
(0 ≦ θ <2π) is determined so as to satisfy the expression (4).

【0028】[0028]

【数4】 (x,y)=(dist(VI ,VW )cosθ,dist(VI ,VW ) sin θ)……(4) その結果、表示装置4には、アイテムの単語WI が原点
に表示され、その周囲には、アイテムの単語WI のベク
トルVW に対して類似の程度が高い単語Wがアイテムの
単語WI にそれぞれ近接して表示されるとともに、アイ
テムの単語WIのベクトルVW に対して類似の程度が低
い単語Wがアイテムの単語WI から遠方にそれぞれ表示
される。
(X, y) = (dist (V I , V W ) cos θ, dist (V I , V W ) sin θ) (4) As a result, the display device 4 displays the word W of the item. I appears at the origin, the around, along with the degree of similarity is high word W are displayed close each word W I of item to the vector V W word W I of item, word items W I vector V W for similar degree lower word W of are respectively displayed on the far from the word W I of item.

【0029】アイテムとして単語「動物」が入力された
場合における表示装置4による表示画面の一例を図4に
示す。
FIG. 4 shows an example of a display screen of the display device 4 when the word "animal" is input as an item.

【0030】この場合、検索対象データベース2から抽
出された各単語Wの表示装置4における表示位置のそれ
ぞれの座標(x,y)は、バッファに記憶されるように
なっている。図4に示す表示画面において、表示された
各単語Wのバッファにて記憶された表示座標の一例を図
5に示す。図5から明らかなように、単語「オオカミ」
は、座標(2.5 ,−2.2)によって示される位置に表示さ
れている。
In this case, the coordinates (x, y) of the display position of each word W extracted from the search target database 2 on the display device 4 are stored in a buffer. FIG. 5 shows an example of the display coordinates stored in the buffer of each displayed word W on the display screen shown in FIG. As is clear from FIG. 5, the word "wolf"
Is displayed at the position indicated by the coordinates (2.5, -2.2).

【0031】このようにして、アイテムの単語WI に関
連する単語Wが、検索対象データベース2から抽出され
て、表示装置4に表示されると、表示された全ての単語
Wから、検索結果として必要と考えられるもの、およ
び、検索結果としては不要と考えられるものが選択され
る。そして、オペレーション装置5の操作によって、検
索結果として必要と考えられる単語Wが、原点に位置す
るアイテムの単語WI に接近するように移動されるとと
もに、検索結果として不要と考えられる単語Wは、アイ
テムの単語WI から遠ざかるように移動される。
As described above, when the word W related to the word W I of the item is extracted from the search target database 2 and displayed on the display device 4, the search result is obtained from all the displayed words W. Those that are deemed necessary and those that are deemed unnecessary as search results are selected. Then, by the operation of the operation device 5, the word W considered necessary as the search result is moved so as to approach the word W I of the item located at the origin, and the word W considered unnecessary as the search result is It is moved away from the word W I of the item.

【0032】検索装置3は、オペレーション装置5から
のオペレーション入力によって、単語Wが移動されこと
を確認すると(ステップS4)、検索装置3は、表示装
置4に表示された検索データの絞り込みを実施する(ス
テップS5)。オペレーション装置5が操作されず、従
って、検索装置3にオペレーション入力がない場合に
は、検索が終了してよいことを確認して(ステップS
6)、データの検索作業が終了する。
When the search device 3 confirms that the word W has been moved by the operation input from the operation device 5 (step S4), the search device 3 narrows down the search data displayed on the display device 4. (Step S5). If the operation device 5 is not operated and, therefore, there is no operation input to the search device 3, it is confirmed that the search may be terminated (step S).
6), the data search operation ends.

【0033】図6は、マウス、トラックボール等のポイ
ンティングデバイスによって構成されたオペレーション
装置5の構成を示すブロック図である。このオペレーシ
ョン装置5は、表示装置4にて表示された任意の単語W
の表示位置を変更する際に操作される入力部51と、検
索対象データベース2内に格納されたデータを参照して
所定の演算を行う演算部52と、演算部52による演算
結果に基づいて、表示装置4の表示結果を変更する出力
部53とを有している。
FIG. 6 is a block diagram showing the configuration of the operation device 5 composed of a pointing device such as a mouse and a trackball. The operation device 5 displays an arbitrary word W displayed on the display device 4.
An input unit 51 operated when changing the display position of a, a calculation unit 52 that performs a predetermined calculation with reference to data stored in the search target database 2, and a calculation result by the calculation unit 52 An output unit 53 for changing a display result of the display device 4.

【0034】図7は、オペレーション装置5による検索
データの絞り込みの具体的な手順を示すフローチャート
である。
FIG. 7 is a flowchart showing a specific procedure for narrowing down search data by the operation device 5.

【0035】表示装置4にて表示されている1つの単語
S が選択されて、その単語WS がオペレーション装置
5によって移動されると、オペレーション装置5の演算
部52は、選択データである単語WS が、表示装置4の
2次元平面座標の原点に対する移動方向を捉えるととも
に、その移動距離を算出する(図7のステップS11参
照、以下同様)。座標原点に対する移動方向は、座標原
点から遠ざかる場合を正、座標原点に接近する場合を負
とする。
When one word W S displayed on the display device 4 is selected and the word W S is moved by the operation device 5, the arithmetic unit 52 of the operation device 5 causes the word W S, together with capture a moving direction relative to the origin of the two-dimensional plane coordinates of the display device 4, and calculates the movement distance (see step S11 in FIG. 7, hereinafter the same). The moving direction with respect to the coordinate origin is positive when moving away from the coordinate origin, and negative when approaching the coordinate origin.

【0036】単語WS の移動距離は、表示装置4の2次
元平面におけるその単語WS の移動前の座標と、移動後
の座標とによって演算される。表示装置4の2次元平面
における単語WS の移動前の座標を(x’,y’)、移
動後の座標を(x”,y”)とすると、単語WS の移動
距離MS は、(5)式で表される。
The moving distance of the word W S includes the word W S before the movement of the coordinates in the two-dimensional plane of the display device 4 is calculated by the coordinate after the movement. The coordinates before the movement of words W S in the two-dimensional plane of the display device 4 (x ', y') , the coordinates after the movement (x ", y") When, the moving distance M S word W S, It is expressed by equation (5).

【0037】[0037]

【数5】 MS ={(x") 2+(y") 21/2 −{(x') 2+(y') 21/2 ……(5) このようにして、1つの単語WS が選択されて座標原点
に位置するアイテムの単語に対して遠ざかるように、あ
るいは接近するように移動されると、演算部52は、そ
の移動された単語WS のベクトルVS と、表示装置4に
表示されている他の各単語WのベクトルVW との距離を
それぞれ演算し、移動された単語WS のベクトルVS
対する各単語WのベクトルVW の距離dist(VW ,VS ) に
反比例するように、各単語Wの移動距離を演算し(ステ
ップS12)、座標原点に対する単語WS の移動方向と
同方向に、各単語Wをそれぞれ移動させる(ステップS
13)。
M S = 5 (x ″) 2 + (y ″) 21/2 − {(x ′) 2 + (y ′) 21/2 (5) In this manner, as one word W S moves away relative to the word of the item to be located are selected coordinate origin, or if it is moved so as to approach, the arithmetic unit 52, the vector V S of the moved words W S When the distance between the vector V W of each of the other word W that is displayed on the display unit 4 calculates each distance vector V W of each word W for the vector V S of the moved words W S dist (V W, so as to be inversely proportional to the V S), and calculates the movement distance of each word W (step S12), the in the same direction as the moving direction of the word W S with respect to the coordinate origin, moves each word W, respectively (step S
13).

【0038】表示装置4に表示された各単語Wのベクト
ルVW と、移動された単語WS のベクトルVS との距離
dist(VW ,VS ) が小さく、従って、単語Wが、移動され
た単語WS に対して類似の程度が高い場合には、移動さ
れた単語WS の移動距離に一致する程度の大きな距離だ
け、座標原点から遠ざかる方向あるいは座標原点に近づ
く方向に移動される。反対に、移動された単語WS のベ
クトルVS とベクトルVW との距離dist(VW ,VS ) が大
きく、従って、単語Wが、移動された単語WSに対して
類似の程度が低い場合には、小さな距離だけ、座標原点
から遠ざかる方向あるいは座標原点に近づく方向に移動
される。この場合に、ベクトルVW と移動された単語W
S のベクトルVS との距離が所定の値よりも大きくなっ
ていると、その単語Wは移動されることなく停止状態を
維持する。
The distance between the vector V W of each word W displayed on the display device 4 and the vector V S of the moved word W S
dist (V W, V S) is small, therefore, the word W is, when the degree of similarity is high relative to the moved words W S is ne size enough to match the travel distance of the moved words W S It is moved by a distance in a direction away from the coordinate origin or in a direction approaching the coordinate origin. Conversely, the distance dist (V W, V S) of the vector V S and the vector V W of the moved words W S is large, therefore, the word W is, the degree of similarity with respect to the moved words W S If the height is low, it is moved by a small distance in a direction away from the coordinate origin or in a direction approaching the coordinate origin. In this case, the vector V W and the moved word W
When the distance between the vector V S of S is larger than a predetermined value, the word W will maintain the stopped state without being moved.

【0039】検索結果として不要な単語単語WS がオペ
レーション装置5の操作によって座標原点から遠ざかる
方向に移動されたとすると、表示装置4に表示された各
単語Wは、座標原点から遠ざかる方向にのみ移動される
か、移動されることなく停止状態を維持する。また、検
索結果として必要な単語WS がオペレーション装置5の
操作によって座標原点に接近する方向に移動されたとす
ると、表示装置4に表示された各単語Wは、座標原点に
接近する方向にのみ移動されるか、移動されることなく
停止状態を維持する。各単語Wの移動距離MW は、移動
された単語WSの移動した距離MS と、その単語WS
ベクトルVS と各単語WのベクトルVWとの距離dist(V
W ,VS ) とに基づいて、(6)式により演算される。但
し、αは係数(0<α)である。
Assuming that an unnecessary word W S as a search result is moved in a direction away from the coordinate origin by operating the operation device 5, each word W displayed on the display device 4 moves only in a direction away from the coordinate origin. Or remain stationary without being moved. Also, assuming that the word W S required as a search result is moved in the direction approaching the coordinate origin by operating the operation device 5, each word W displayed on the display device 4 moves only in the direction approaching the coordinate origin. Or remain stationary without being moved. Travel distance M W of each word W is the distance M S moved the moved words W S, the distance dist between the vector V W of the vector V S and each word W in the word W S (V
W , V S ) and is calculated by equation (6). Here, α is a coefficient (0 <α).

【0040】[0040]

【数6】 1−α・dist(VW ,VS ) >0の場合 MW ={1−α・dist(VW ,VS ) }MS 1−α・dist(VW ,VS ) ≦0の場合 MW =0 ……(6) このようにして、各単語Wの移動距離MW がそれぞれ演
算されると、オペレーション装置5の演算部52は、各
単語Wが距離MW だけそれぞれ移動されたときの表示装
置4における二次元平面上の座標(x"W , y"W ) を、
(7)式に基づいてそれぞれ演算する。但し、(x'W ,
y'W ) は、表示装置4の二次元平面における各単語Wの
移動前の座標である。
When 1−α · dist (V W , V S )> 0, M W = {1−α · dist (V W , V S )} M S 1−α · dist (V W , V S ) ≦ 0 M W = 0 (6) When the moving distance M W of each word W is calculated in this way, the calculation unit 52 of the operation device 5 determines that each word W has the distance M W And the coordinates (x " W , y" W ) on the two-dimensional plane of the display device 4 when they are moved by
Each is calculated based on the equation (7). However, (x ' W ,
y ′ W ) is the coordinates of each word W before movement on the two-dimensional plane of the display device 4.

【0041】[0041]

【数7】 x"W =x'W +MW ・x'W /{(x'W 2 +(y'W 2 1/2 y"W =y'W +MW ・y'W /{(x'W 2 +(y'W 2 1/2 ……(7) このようにして求められる各単語Wの移動後の座標(x"
W , y"W ) は、表示装置4における二次元平面上での移
動前の座標(x'W , y'W ) と原点とを結ぶ直線上におい
て、移動前の座標(x'W , y'W ) から距離MW だけ遠ざ
かった位置を示すことになる。
Equation 7] x "W = x 'W + M W · x' W / {(x 'W) 2 + (y' W) 2} 1/2 y" W = y 'W + M W · y' W / {(X ' W ) 2 + (y' W ) 21/2 ... (7) The coordinates (x ") of each word W obtained as described above after movement
W, y "W) are the coordinates (x 'W, y' before moving on a two-dimensional plane of the display device 4 W) and on a straight line connecting the origin, before movement coordinates (x 'W, y 'W) will show only away position distance M W from.

【0042】表示装置4に表示された各単語Wの移動に
ついて、さらに具体的に説明する。図4に示すように、
アイテムの単語WI として「動物」が入力されて、表示
装置4に、二次元座標の原点にアイテムの単語WI とし
ての「動物」が表示されるとともに、その周囲に複数の
単語が表示されている場合において、オペレーション装
置5の操作によって、水棲動物である「イルカ」の単語
が、原点に表示された「動物」から遠ざかるように移動
されたとする。この場合、表示装置4に表示された各単
語WのベクトルVW は、検索対象データベース2内に、
図8に示すように表現されている。そして、移動された
単語「イルカ」が、アイテムの単語「動物」に対して遠
ざけられた状態になると、オペレーション装置5の演算
部52は、単語「イルカ」の移動距離MSdを演算する。
The movement of each word W displayed on the display device 4 will be described more specifically. As shown in FIG.
As a word W I of item is "animal" is input, the display device 4, the "animal" is displayed as a word W I item to the origin of the two-dimensional coordinates, a plurality of words are displayed around In this case, it is assumed that the word “dolphin”, which is an aquatic animal, has been moved away from the “animal” displayed at the origin by operating the operation device 5. In this case, the vector V W of each word W displayed on the display device 4 is stored in the search target database 2.
It is represented as shown in FIG. Then, when the moved word “dolphin” is separated from the word “animal” of the item, the calculation unit 52 of the operation device 5 calculates the moving distance M Sd of the word “dolphin”.

【0043】単語「イルカ」の移動距離MSdは、その単
語「イルカ」の移動前の座標と移動後の座標から、
(5)式に基づいて算出される。そして、移動された単
語「イルカ」のベクトルをVWdとすると、そのベクトル
Wdと表示装置4にて表示されている各単語Wのベクト
ルVW との距離と、単語「イルカ」の移動距離MSdとか
ら、(6)式に基づいて、各単語Wの移動距離MW がそ
れぞれ演算される。
The moving distance M Sd of the word “dolphin” is calculated from the coordinates of the word “dolphin” before and after the movement.
It is calculated based on equation (5). Then, assuming that the vector of the moved word “dolphin” is V Wd , the distance between the vector V Wd and the vector V W of each word W displayed on the display device 4 and the moving distance of the word “dolphin” The moving distance MW of each word W is calculated from MSd based on equation (6).

【0044】このように、単語「イルカ」が移動距離M
Sdだけ移動されると、表示装置4に表示された単語「ウ
サギ」および単語「オットセイ」の移動距離は、次のよ
うになる。単語「ウサギ」のベクトルをVWuとすると、
そのベクトルVWuは、図8に示すように(7,5,6,2,0,0)
で表現されている。また、単語「オットセイ」のベクト
ルをVWtとすると、そのベクトルVWtは、図8に示すよ
うに(7,4,3,6,0,1) で表現されている。さらに、単語
「イルカ」のベクトルをVSdとすると、そのベクトルV
Sdは、図8に示すように(7,4,2,6,1,1)で表現されてい
る。そして、移動された単語「イルカ」のベクトルVWd
と単語「ウサギ」のベクトルVWuとの距離dist(VWu , V
Wd) が前記(1)式に基づいて演算されるとともに、移
動された単語「イルカ」のベクトルVWdと単語「オット
セイ」のベクトルVWtとの距離dist(VWt , VWd) が前記
(1)式に基づいて演算される。それらの演算式を
(8)式および(9)式にそれぞれ示す。
As described above, the word “dolphin” has the moving distance M
When moved by Sd, the moving distances of the word “rabbit” and the word “fur seal” displayed on the display device 4 are as follows. If the vector of the word "rabbit" is V Wu ,
The vector V Wu is (7,5,6,2,0,0) as shown in FIG.
Is represented by Also, when the vector of the word "seals" and V Wt, the vector V Wt is expressed in the (7,4,3,6,0,1) as shown in FIG. Further, assuming that the vector of the word “dolphin” is V Sd , the vector V
Sd is represented by (7, 4, 2, 6, 1, 1) as shown in FIG. Then, the vector V Wd of the moved word “dolphin”
The distance between the vector V Wu of the word "rabbit" and dist (V Wu, V
Wd ) is calculated based on the above equation (1), and the distance dist ( VWt , VWd ) between the moved vector V Wd of the word “dolphin” and the vector V Wt of the word “fur seal ” is calculated by the above ( 1) It is calculated based on the equation. The equations are shown in equations (8) and (9), respectively.

【0045】[0045]

【数8】 dist(VWu , VWd) ={(7−7)2 +(5−4)2 +(6−2)2 +(2−6)2 +(0−1)2 +(0−1)2 1/2 =5.92 ……(8)Dist (V Wu , V Wd ) = {(7−7) 2 + (5−4) 2 + (6−2) 2 + (2−6) 2 + (0−1) 2 + ( 0−1) 21/2 = 5.92 …… (8)

【0046】[0046]

【数9】 dist(VWt , VWd) ={(7−7)2 +(4−4)2 +(3−2)2 +(6−6)2 +(0−1)2 +(1−1)2 1/2 =1.41 ……(9) このようにして、単語「ウサギ」のベクトルVWuと単語
「イルカ」のベクトルVSdとの距離dist(VWu , VSd)
と、単語「オットセイ」のベクトルVWtと単語「イル
カ」のベクトルVSdとの距離dist(VWt , VSd) とがそれ
ぞれ演算されると、演算部52は、単語「イルカ」の移
動距離MSdに基づいて、単語「ウサギ」と単語「オット
セイ」の移動距離MWuおよびMWtを、それぞれ前記
(5)式に基づいて演算する。それぞれの演算式を(1
0)式および(11)式としてそれぞれ示す。但し、単
語「イルカ」の移動距離MSd=4.0 、係数α=0.15とす
る。
Dist (V Wt , V Wd ) = {(7−7) 2 + (4−4) 2 + (3−2) 2 + (6−6) 2 + (0−1) 2 + ( 1-1) 21/2 = 1.41 (9) In this way, the distance dist (V Wu , V Sd ) between the vector V Wu of the word “rabbit” and the vector V Sd of the word “dolphin”
And the distance dist (V Wt , V Sd ) between the vector V Wt of the word “fur seal ” and the vector V Sd of the word “dolphin” are calculated, the calculation unit 52 calculates the moving distance of the word “dolphin”. Based on M Sd , the moving distances M Wu and M Wt of the word “rabbit” and the word “fur seal” are calculated based on the above equation (5). Each arithmetic expression is (1
These are shown as equations (0) and (11), respectively. However, the moving distance M Sd of the word “dolphin” is 4.0 and the coefficient α is 0.15.

【0047】[0047]

【数10】 MWu={1−0.15・dist(VWu , VSd) }MSd =(1−0.15・5.92) ・4.0 =0.45 ……(10)M Wu = {1−0.15 · dist (V Wu , V Sd )} M Sd = (1−0.15 · 5.92) · 4.0 = 0.45 (10)

【0048】[0048]

【数11】 MWt={1−0.15・dist(VWt , VSd) }MSd =(1−0.15・1.41) ・4.0 =3.15 ……(11) そして、単語「ウサギ」および単語「オットセイ」が、
表示装置4の2次元平面上を、それぞれ距離MWuおよび
Wtだけ移動された後の各単語「ウサギ」および「オッ
トセイ」座標が、前記(6)式に基づいて演算される。
M Wt = {1−0.15 · dist (V Wt , V Sd )} M Sd = (1−0.15 · 1.41) · 4.0 = 3.15 (11) Then, the word “rabbit” and the word “fur seal” "But,
The coordinates of each of the words “rabbit” and “fur seal” after being moved on the two-dimensional plane of the display device 4 by the distances M Wu and M Wt , respectively, are calculated based on the above equation (6).

【0049】単語「ウサギ」は、そのベクトルVWuが単
語「イルカ」のベクトル VSdとの距離が遠く、両者の類
似の程度が低いために、表示装置4における2次元平面
の原点に表示されたアイテムの単語「動物」に対して、
0.45のわずかな移動距離しか遠ざけられるにすぎない。
しかし、単語「オットセイ」は、そのベクトルVWtが単
語「イルカ」のベクトルVSdとの距離が近く、両者の類
似度が高いために、表示装置4にて表示された2次元平
面の原点に表示されたアイテムの単語「動物」に対し
て、3.15の比較的大きな距離だけ遠ざけられる。
The word "rabbit" is displayed at the origin of the two-dimensional plane on the display device 4 because its vector V Wu is far from the vector V Sd of the word "dolphin" and the degree of similarity between the two is low. Item "animal"
Only a small travel distance of 0.45 can be kept away.
However, the word “fur seal” has a vector V Wt that is close to the vector V Sd of the word “dolphin” and has a high degree of similarity, so that the vector V Wt is located at the origin of the two-dimensional plane displayed on the display device 4. The word "animal" in the displayed item is moved away by a relatively large distance of 3.15.

【0050】すなわち、単語「イルカ」がアイテムの単
語「動物」から遠ざけられるように移動されると、「イ
ルカ」と同様の水棲生物である「オットセイ」の単語
も、アイテムの単語「動物」から同じ程度の距離だけ遠
ざけられる。これに対して、陸上動物である「ウサギ」
の単語は、アイテムの単語「動物」に対して、ごくわず
かしか遠ざけられない。
That is, when the word “dolphin” is moved away from the word “animal” of the item, the word of “fur seal”, which is the same aquatic creature as “dolphin,” is also changed from the word “animal” of the item. They can be separated by the same distance. In contrast, the land animal "rabbit"
Is only slightly farther away from the word "animal" in the item.

【0051】このように、オペレーション装置5の操作
によってアイテムの単語から遠ざけられた単語のベクト
ルに対して距離が近いベクトルを有する単語、換言すれ
ば、アイテムの単語から遠ざけられた単語に対して類似
の程度が高い単語は、遠ざけられた単語と同様に大きく
遠ざけられ、反対に、オペレーション装置5の操作によ
ってアイテムの単語から遠ざけられた単語のベクトルに
対して距離が離れたベクトルを有する単語、換言すれ
ば、アイテムの単語から遠ざけられた単語に対して類似
の程度が低い単語は、アイテムの単語に対する遠ざけら
れる距離が小さくなる。これにより、検索結果として不
要な単語がアイテムの単語から遠ざけられた状態で表示
装置4に表示され、検索結果として必要な単語を、アイ
テムの周辺部に効率よく絞り込むことができる。
As described above, a word having a vector whose distance is closer to the vector of the word moved away from the word of the item by the operation of the operation device 5, in other words, similar to the word moved away from the word of the item. Words with a high degree of distance are greatly separated from each other as well as words that have been moved away. Conversely, words having a vector that is separated from the word of the item by the operation of the operation device 5 have a vector that is farther away from the word of the item. Then, a word having a low degree of similarity to a word distant from the item word has a smaller distance away from the item word. As a result, unnecessary words as search results are displayed on the display device 4 in a state where they are kept away from the word of the item, and the words required as search results can be efficiently narrowed down to the periphery of the item.

【0052】検索結果として必要と考えられる単語を、
座標原点に接近するように移動させる場合も、前述の説
明と同様に実施されるが、この場合には、オペレーショ
ン装置5によって移動された単語の移動距離MS 、およ
び表示装置4にて表示された各単語の移動距離MW が負
の値になる。
A word considered necessary as a search result is
When the object is moved so as to approach the coordinate origin, the operation is performed in the same manner as described above. In this case, the moving distance M S of the word moved by the operation device 5 is displayed on the display device 4. the moving distance M W of each word has become a negative value.

【0053】従って、オペレーション装置5の操作によ
って単語「イルカ」を座標原点に接近するように移動さ
せると、単語「イルカ」に対して類似の程度が高い単語
「オットセイ」は、座標原点に大きく接近され、反対
に、単語「イルカ」に対して類似の程度が低い単語「ウ
サギ」は、座標原点には、ごくわずかだけ接近するだけ
である。
Therefore, when the word “dolphin” is moved to approach the coordinate origin by operating the operation device 5, the word “fur seal” having a high degree of similarity to the word “dolphin” greatly approaches the coordinate origin. Conversely, the word "rabbit", which has a low degree of similarity to the word "dolphin", only very slightly approaches the coordinate origin.

【0054】図4に示す表示装置4の表示状態に対し
て、検索結果として陸上の小動物が必要である場合を想
定して、図9に示すように、単語「イルカ」および単語
「ライオン」を座標原点から遠ざけるように移動させる
とともに、単語「リス」を座標原点に接近する方向に移
動させる。すると、表示装置4に表示された各単語は、
それぞれ、矢印で示すように移動されるか、または、停
止状態を維持した。その結果、表示装置4による表示
は、図10に示すように変化した。図10から、陸上の
小動物である「リス」の単語と「ウサギ」の単語が、座
標原点に表示された「動物」の単語の周囲に近接した状
態になり、これらが、検索結果として必要な単語として
絞り込まれていることが容易に認識される。
With respect to the display state of the display device 4 shown in FIG. 4, assuming that a small animal on land is necessary as a search result, as shown in FIG. 9, the words "dolphin" and "lion" are added. The word “squirrel” is moved in a direction approaching the coordinate origin while moving away from the coordinate origin. Then, each word displayed on the display device 4 is:
Each was moved as indicated by the arrow or kept stationary. As a result, the display by the display device 4 changed as shown in FIG. From FIG. 10, the words “squirrel” and “rabbit”, which are small animals on land, are in proximity to the word “animal” displayed at the coordinate origin, and these are necessary as search results. It is easily recognized that the words are narrowed down.

【0055】なお、上記実施例では、データベース内の
各データとしての単語が、6つの要素毎に相対的な類似
度を数値化したベクトルによって表現されており、各デ
ータの類似の程度を、各ベクトルの距離によって判断す
る構成であったが、本発明は、このような実施例に限定
されず、例えば、各データ毎に複数のキーワードを設定
して、各データ間のキーワードの一致度によって類似の
程度を判断するように構成してもよい。また、上記実施
例では、検索結果を表示装置に2次元の座標表示する構
成であったが、そのような表示方法に限定されるもので
はなく、また、表示装置に表示されたデータを、マウス
等のポインティングデバイスによって構成されたオペレ
ーション装置によって移動させる構成であったが、その
ような構成に限定されるものでもない。
In the above embodiment, the word as each data in the database is represented by a vector in which the relative similarity is quantified for each of the six elements, and the degree of similarity of each data is determined by Although the determination is made based on the distance between the vectors, the present invention is not limited to such an embodiment. For example, a plurality of keywords are set for each data, and similarity is determined based on the degree of matching of the keywords between the data. May be determined. In the above embodiment, the search result is displayed on the display device in two-dimensional coordinates. However, the present invention is not limited to such a display method. Although the moving device is configured to be moved by an operation device configured by a pointing device such as the above, the present invention is not limited to such a structure.

【0056】[0056]

【発明の効果】本発明のデータ検索装置は、このよう
に、表示手段によって検索結果として表示されたデータ
の一部をオペレーション手段によって移動させると、そ
の移動されたデータに対して類似の程度が高いデータも
同方向に移動されるので、検索結果として必要なデータ
を、検索対象アイテムに近接した状態で表示されるよう
に絞り込むことができ、検索効率が著しく向上する。
According to the data retrieval apparatus of the present invention, when a part of the data displayed as a retrieval result by the display means is moved by the operation means, the degree of similarity to the moved data is changed. Since high data is also moved in the same direction, necessary data as a search result can be narrowed down so as to be displayed in a state close to the search target item, thereby significantly improving search efficiency.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明のデータ検索装置の一例を示すブロック
図である。
FIG. 1 is a block diagram showing an example of a data search device of the present invention.

【図2】そのデータ検索装置の動作を説明するフローチ
ャートである。
FIG. 2 is a flowchart illustrating the operation of the data search device.

【図3】そのデータ検索装置の検索対象データベースに
格納されたデータのベクトルを示す表である。
FIG. 3 is a table showing vectors of data stored in a search target database of the data search device.

【図4】そのデータ検索装置の表示装置の表示画面の一
例を示す模式図である。
FIG. 4 is a schematic diagram showing an example of a display screen of a display device of the data search device.

【図5】そのデータ検索装置のバッファに格納されたデ
ータの一例を示す表である。
FIG. 5 is a table showing an example of data stored in a buffer of the data search device.

【図6】そのデータ検索装置のオペレーション装置の詳
細を示すブロック図である。
FIG. 6 is a block diagram showing details of an operation device of the data search device.

【図7】そのデータ検索装置のオペレーション装置の動
作説明のためのフローチャートである。
FIG. 7 is a flowchart for explaining the operation of the operation device of the data search device.

【図8】そのデータ検索装置の表示装置に表示されたデ
ータに対する検索対象データベースに格納されたベクト
ルを示す表である。
FIG. 8 is a table showing vectors stored in a search target database for data displayed on a display device of the data search device.

【図9】図4に示す表示装置の表示画面におけるデータ
の移動を説明するための模式図である。
9 is a schematic diagram for explaining movement of data on a display screen of the display device shown in FIG.

【図10】図9に示す表示装置の表示画面において、各
データの移動結果を示す模式図である。
FIG. 10 is a schematic diagram showing a result of moving each data on the display screen of the display device shown in FIG. 9;

【符号の説明】[Explanation of symbols]

1 入力装置 2 検索対象データベース 3 検索装置 4 表示装置 5 オペレーション装置 51 入力部 52 演算部 53 出力部 DESCRIPTION OF SYMBOLS 1 Input device 2 Search target database 3 Search device 4 Display device 5 Operation device 51 Input part 52 Operation part 53 Output part

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06F 17/30 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. 7 , DB name) G06F 17/30

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 相対的な類似度がそれぞれ設定されてい
る複数のデータが格納された検索対象データベースと、 検索要求アイテムが入力される入力手段と、 前記検索対象データベースに格納された各データと、そ
の入力手段によって入力された検索要求アイテムとの間
の類似の程度を、各データおよび検索要求アイテムのそ
れぞれの類似度に基づいて判断して、検索要求アイテム
に類似する複数のデータを抽出する検索手段と、 この検索手段にて抽出された複数のデータを、検索要求
アイテムとともに、それぞれ表示する表示手段と、 表示手段に表示されているデータを、検索要求アイテム
に対して、接近あるいは遠ざけるように移動させるオペ
レーション手段と、を具備し、 このオペレーション手段によって移動されたデータと、
表示手段に表示された他のデータとの間の類似の程度
を、各データの類似度によって判断し、その判断に基づ
いて、表示手段に表示された他のデータを、検索対象ア
イテムに対して移動させることを特徴とするデータ検索
装置。
1. A search target database storing a plurality of data sets each having a relative similarity, input means for inputting a search request item, and each data stored in the search target database. Determining the degree of similarity with the search request item input by the input unit based on the similarity of each data and the search request item to extract a plurality of data similar to the search request item Search means; display means for displaying a plurality of data extracted by the search means together with the search request item; and data displayed on the display means so as to approach or move away from the search request item. Operation means for moving the data to
The degree of similarity with other data displayed on the display means is determined by the similarity of each data, and based on the determination, the other data displayed on the display means is compared with the search target item. A data search device characterized by being moved.
【請求項2】 表示手段に表示されたデータは、オペレ
ーション手段によって移動されたデータに類似の程度が
高いほど移動距離が大きくなる請求項1に記載のデータ
検索装置。
2. The data search device according to claim 1, wherein the data displayed on the display means has a longer moving distance as the degree of similarity to the data moved by the operation means is higher.
【請求項3】 検索対象データベースに格納された各デ
ータは、複数の要素毎に類似度が数値化されてベクトル
表示されている請求項1に記載のデータ検索装置。
3. The data search device according to claim 1, wherein each of the data stored in the search target database is represented by a vector in which the similarity is quantified for each of a plurality of elements.
JP14293295A 1995-06-09 1995-06-09 Data retrieval device Expired - Fee Related JP3205220B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP14293295A JP3205220B2 (en) 1995-06-09 1995-06-09 Data retrieval device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14293295A JP3205220B2 (en) 1995-06-09 1995-06-09 Data retrieval device

Publications (2)

Publication Number Publication Date
JPH08339375A JPH08339375A (en) 1996-12-24
JP3205220B2 true JP3205220B2 (en) 2001-09-04

Family

ID=15327004

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14293295A Expired - Fee Related JP3205220B2 (en) 1995-06-09 1995-06-09 Data retrieval device

Country Status (1)

Country Link
JP (1) JP3205220B2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3627427B2 (en) * 1997-02-03 2005-03-09 富士ゼロックス株式会社 Data output system
CN1301365A (en) * 1997-10-21 2001-06-27 英国电讯有限公司 Information management system
JP4021025B2 (en) * 1998-01-27 2007-12-12 シャープ株式会社 Image search method, image search apparatus, and computer-readable recording medium storing image search program
JP2000076267A (en) * 1998-08-31 2000-03-14 Sharp Corp Information retrieval method, information retrieval device and computer readable recording medium recording information retrieval program
US6564206B1 (en) 1998-10-05 2003-05-13 Canon Kabushiki Kaisha Information search apparatus and method, and storage medium
US6853389B1 (en) 1999-04-26 2005-02-08 Canon Kabushiki Kaisha Information searching apparatus, information searching method, and storage medium
JP3842545B2 (en) * 2000-09-29 2006-11-08 日本電信電話株式会社 Content providing system and providing method
JP3799305B2 (en) * 2001-07-17 2006-07-19 松下電器産業株式会社 Substance information input check device
JP4724507B2 (en) * 2005-09-09 2011-07-13 キヤノン株式会社 Information processing apparatus, method, program, and storage medium
JP2008108200A (en) 2006-10-27 2008-05-08 Canon Inc Information extraction device, method, program and storage medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
シャープ技報,NO.60,p31−36,1994年

Also Published As

Publication number Publication date
JPH08339375A (en) 1996-12-24

Similar Documents

Publication Publication Date Title
US20220075806A1 (en) Natural language image search
US10496699B2 (en) Topic association and tagging for dense images
US8589410B2 (en) Visual search using multiple visual input modalities
GB2568118A (en) Large-scale image tagging using image-to-topic embedding
KR102285915B1 (en) Real-time 3d gesture recognition and tracking system for mobile devices
US20120054177A1 (en) Sketch-based image search
US20130151510A1 (en) Concept-structured image search
AU2019200437A1 (en) A method to build an enterprise-specific knowledge graph
JP2011028749A (en) Scalable indexing for layout based document retrieval and ranking
CN104969223A (en) Adjacent search results exploration
CN104685501A (en) Identifying textual terms in response to a visual query
JP3205220B2 (en) Data retrieval device
Vokhmintsev et al. A fusion algorithm for building three-dimensional maps
JP6615225B2 (en) Image processing apparatus, image search interface display apparatus, and image search interface display method
CN111444313A (en) Knowledge graph-based question and answer method and device, computer equipment and storage medium
US20210224312A1 (en) Object Search in Digital Images
JP2010224625A (en) Method and program for visualizing keyword two-dimensional
JP5414334B2 (en) Pseudo-document search system and pseudo-document search method
US10698971B2 (en) Method and apparatus for storing access log based on keyword
KR102167494B1 (en) Method for providing cloud platform based organization solution using qr code and storage box
US11113290B1 (en) Information visualization display using associative clustered tiling and tessellation
WO2022074859A1 (en) Information retrieval device, information retrieval method, and information retrieval program
JPH0696134A (en) Image retrieving system
El Wardani et al. Improving 3D shape retrieval methods based on bag-of-feature approach by using local codebooks
Cho et al. Human action classification using procrustes shape theory

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090629

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100629

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100629

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110629

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees