JPH10207907A

JPH10207907A - ３次元空間を用いたオブジェクト配置・表示・操作方法および装置

Info

Publication number: JPH10207907A
Application number: JP9013013A
Authority: JP
Inventors: Terumasa Yasui; 照昌安井
Original assignee: GIJUTSU KENKYU KUMIAI SHINJOHO SHIYORI KAIHATSU KIKO; Mitsubishi Electric Corp
Current assignee: GIJUTSU KENKYU KUMIAI SHINJOHO SHIYORI KAIHATSU KIKO; Mitsubishi Electric Corp
Priority date: 1997-01-27
Filing date: 1997-01-27
Publication date: 1998-08-07

Abstract

(57)【要約】【課題】従来検索対象となるオブジェクトをユーザに
表示する場合、類似オブジェクト同士を近傍に配置した
２次元空間上の自己組織化マップを表示していたが、表
示の自由度が少なく、また、マップに対するユーザの変
更要求を反映する手段に乏しかった。【解決手段】類似したオブジェクト同士が近傍に配置
されるという制約を満たすように自動的にオブジェクト
を３次元空間１０２内に配置する配置手段１０３と、オ
ブジェクトが配置された３次元空間１０２をユーザに表
示する表示手段と、３次元空間１０２内のオブジェクト
の位置をユーザが操作するための操作手段とを備え、例
えば、ユーザの興味が高いオブジェクトを３次元空間１
０２の手前側に配置するものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、提示されるオブ
ジェクト集合に対して、ユーザ操作が可能で表現の自由
度が高く、しかもユーザの関心度を反映した柔軟な検索
が行える３次元空間を用いたオブジェクト配置・表示・
操作方法および装置に関するものである。

【０００２】

【従来の技術】例えば、多数の文書の中から文書の検索
を行う文書検索の分野では、キーワードによる検索が主
に用いられている。これは、文書に対してあらかじめ人
手でまたは機械的にキーワードを付与してデータベース
中に蓄積しておき、逆引きインデクスを作るなどして検
索者が入力したキーワードが付与された文書を高速に取
り出す方法である。しかし、このような文書検索方法に
は以下に示すようにいくつかの欠点があった。まず、検
索者が入力したキーワードが付与された文書の数があま
りに膨大である場合には、検索者がそれらの全てに目を
通して自分の要求に合う文書かどうか調べるのは容易で
はなく大変な作業となる。

【０００３】また、検索者が自分の要求をキーワードの
集合の形で明確に表現するのが困難である場合には、こ
のような方法により目的の文書を発見することは困難で
ある。

【０００４】さらに、ユーザがキーワードの形で検索要
求を表現して検索を行った結果得られた文書同士の関係
や、それらの文書が全体として構成する話題の空間の中
で、どのような事柄が多く語られているか、どのような
意外な事柄が関係しているのかなどの概観を検索結果か
ら直接得ることは難しい。

【０００５】これらの欠点を克服するために自己組織化
マップの技術が開発されており、２次元空間上に各文書
（オブジェクト）を配置して提示し、その際に類似した
文書を近傍に配置することにより文書集合が形成する話
題の空間を人間が直観で捉えやすい地図の形としてユー
ザに提示するオブジェクト配置・表示のための方法およ
び装置が用いられている。

【０００６】

【発明が解決しようとする課題】従来のオブジェクト配
置・表示のための方法および装置は以上のように構成さ
れているので、自己組織化マップを用いて文書等のオブ
ジェクトと話題を２次元空間上に展開することにより、
ユーザが話題空間の構造を直観的に捉えやすいようにし
て情報提示を行うことが可能であるが、生成されたマッ
プに対してユーザの変更要求がある場合に、これを反映
する手段に乏しいという課題があった。

【０００７】また、マップの空間に含まれるオブジェク
トの集合を表示する際に、２次元空間の広がりが文書や
話題の間の関係を表すために用いられるとともに、ユー
ザの興味のない分野を分離するためにも消費されてしま
うこととなるため、例えば提示された画面の右半分がユ
ーザの興味のないオブジェクトにより占領されてしまう
などの事態が発生し、有効なオブジェクト集合の提示が
行われにくい課題があった。

【０００８】さらに、あるオブジェクトがマップに現れ
るかどうかは前もって行われる従来のキーワード検索に
より決定されるため、仮にマップ上の特定部分に表示す
べき強い関係を有したオブジェクトが存在する場合で
も、前段階の検索で除かれたオブジェクトはマップには
登場せず、ユーザの目に触れることがないなどの課題が
あった。

【０００９】この発明は上記のような課題を解決するた
めになされたもので、提示されるオブジェクト集合に対
するユーザによる操作が可能であり、表現の自由度が高
く有効なオブジェクト集合の提示を行えるオブジェクト
配置・表示・操作方法および装置、また、複雑なキーワ
ード等の設定を要さず、ユーザの直観的な操作によるユ
ーザの関心度を反映した柔軟な検索を行うことが可能な
３次元空間を用いたオブジェクト配置・表示・操作方法
および装置を得ることを目的とする。

【００１０】

【課題を解決するための手段】請求項１記載の発明に係
る３次元空間を用いたオブジェクト配置・表示・操作方
法は、相互の類似度が定義されるオブジェクトを、類似
したオブジェクト同士が近傍に配置されるという制約を
満たすように３次元空間内に配置して表示手段に表示す
る配置表示工程と、オブジェクトの表示位置の移動操作
の入力をユーザから受け付けてそのオブジェクトを移動
させる操作工程と、前記操作工程におけるオブジェクト
の移動に伴い、類似したオブジェクト同士が近傍に配置
されるという制約を満たすようにオブジェクトを再配置
して表示手段に表示する再配置表示工程とを備えたもの
である。

【００１１】請求項２記載の発明に係る３次元空間を用
いたオブジェクト配置・表示・操作方法は、各オブジェ
クトに対して、そのオブジェクトと各キーワードとの関
連性の強さを各要素として持つ規格化されたベクタを定
義し、３次元空間内に格子点状に配置されたグリッドを
定義し、各グリッドに対して、そのグリッドと各キーワ
ードとの関連性の強さを各要素として持つ規格化された
ベクタを定義し、前記ベクタ間の類似度の大きさを前記
ベクタ間の積等により定義し、オブジェクトを、そのオ
ブジェクトのベクタとグリッドのベクタとの類似度が最
大となるようなグリッドに配置して前記配置されたオブ
ジェクトのベクタの所定倍を前記グリッドおよびその所
定の近傍のグリッドのベクタに加算して各ベクタの規格
化を行う処理を行い、上記処理を各オブジェクトに対し
て繰り返すことにより、類似したオブジェクト同士を近
傍に配置するものである。

【００１２】請求項３記載の発明に係る３次元空間を用
いたオブジェクト配置・表示・操作方法は、グリッドを
単純立方格子状に設けるようにしたものである。

【００１３】請求項４記載の発明に係る３次元空間を用
いたオブジェクト配置・表示・操作方法は、各グリッド
のベクタ間の積等によりグリッド間の類似度を定義し、
この類似度が大きいグリッド間の距離が近くなるように
グリッドを配置するようにしたものである。

【００１４】請求項５記載の発明に係る３次元空間を用
いたオブジェクト配置・表示・操作方法は、ユーザの関
心度の高いオブジェクトをユーザの近くに、ユーザの関
心度の低いオブジェクトをユーザから遠くに配置するよ
うにしたものである。

【００１５】請求項６記載の発明に係る３次元空間を用
いたオブジェクト配置・表示・操作方法は、オブジェク
トに対する関心の度合の入力をユーザから受け付ける関
心度入力工程と、前記関心度入力工程における入力に従
い、ユーザの関心度の高いオブジェクトをユーザの近く
に、ユーザの関心度の低いオブジェクトをユーザから遠
くに配置する関心度配置工程と、前記関心度配置工程に
おけるオブジェクトの配置に伴い、類似したオブジェク
ト同士が近傍に配置されるという制約を満たすようにオ
ブジェクトを再配置して表示手段に表示する再配置表示
工程とをさらに備えたものである。

【００１６】請求項７記載の発明に係る３次元空間を用
いたオブジェクト配置・表示・操作方法は、階層関係お
よび等位関係をもつオブジェクトの集合に対して、上下
方向に階層関係を有したオブジェクトが配列されるよう
に、左右および奥行き方向に等位関係を有したオブジェ
クトが配列されるように、３次元空間内にオブジェクト
を配置して表示手段に表示するようにしたものである。

【００１７】請求項８記載の発明に係る３次元空間を用
いたオブジェクト配置・表示・操作方法は、ユーザより
オブジェクトの指定を受け、そのオブジェクトからのリ
ンク数が一定以下のオブジェクトのみを配置して表示す
るようにしたものである。

【００１８】請求項９記載の発明に係る３次元空間を用
いたオブジェクト配置・表示・操作方法は、ユーザより
オブジェクトの指定を受け、リンクに関係性の近さに従
って小さくなるように割り振られた数値の前記オブジェ
クトから辿られるリンクに対する合計値が所定値以下と
なるオブジェクトのみを配置して表示するようにしたも
のである。

【００１９】請求項１０記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、ユーザよ
りオブジェクトの表示位置または移動操作の入力を受
け、これに従った３次元空間内の位置にオブジェクトを
表示するようにしたものである。

【００２０】請求項１１記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、オブジェ
クトをグリッドに配置する際に、グリッドとオブジェク
トとのベクタの類似度が大きいほどオブジェクトをグリ
ッドの近くに配置するという制約と、オブジェクト間の
階層関係または等位関係の近さに従ってオブジェクトを
近くに配置するという制約とを持たせたものである。

【００２１】請求項１２記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、請求項１
から請求項６のうちのいずれか１項記載のオブジェクト
配置・表示・操作方法と、請求項７から請求項１０のう
ちのいずれか１項記載のオブジェクト配置・表示・操作
方法とを切り換えて行うようにしたものである。

【００２２】請求項１３記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、切り換え
の際に、３次元空間の所定座標における各オブジェクト
の座標値を保存させて前記各オブジェクトを配置するも
のである。

【００２３】請求項１４記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、切り換え
の際に、３次元空間の所定の２座標における各オブジェ
クトの座標値を保存させて前記各オブジェクトを配置す
るものである。

【００２４】請求項１５記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、請求項５
または請求項６記載のオブジェクト配置・表示・操作方
法と、請求項７から請求項１０のうちのいずれか１項記
載のオブジェクト配置・表示・操作方法とを切り換えて
行い、切り換えの際に、３次元空間における各オブジェ
クトのユーザからの距離を保存させて前記各オブジェク
トを配置するようにしたものである。

【００２５】請求項１６記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、３次元空
間内の他の全てのオブジェクトとの類似度が所定の基準
値以下であるオブジェクトを３次元空間から削除するよ
うにしたものである。

【００２６】請求項１７記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、３次元空
間内の他の全てのオブジェクトおよび／またはグリッド
とのベクタの類似度が所定の基準値以下であるオブジェ
クトを３次元空間から削除するようにしたものである。

【００２７】請求項１８記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、３次元空
間内に配置されているオブジェクトおよび／またはグリ
ッドのベクタを用いて検索式を自動生成し、多数のオブ
ジェクトを検索対象として保持するデータベース装置を
用いて前記検索式によりオブジェクトを検索し、検索さ
れた前記オブジェクトを３次元空間内に配置するように
したものである。

【００２８】請求項１９記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、ユーザの
関心度に対応して３次元空間内に配置されているオブジ
ェクトおよび／またはグリッドのベクタを用いて検索式
を自動生成し、多数のオブジェクトを検索対象として保
持するデータベース装置を用いて前記検索式によりオブ
ジェクトを検索し、検索された前記オブジェクトを３次
元空間内に配置するようにしたものである。

【００２９】請求項２０記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、ユーザの
近くに配置されているオブジェクトおよび／またはグリ
ッドのベクタを優先的に用いて検索式を自動生成するよ
うにしたものである。

【００３０】請求項２１記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、配置され
たオブジェクトの数が多いグリッドのベクタを優先的に
用いて検索式を自動生成するようにしたものである。

【００３１】請求項２２記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、配置され
たオブジェクトの数が少ないグリッドのベクタを優先的
に用いて検索式を自動生成するようにしたものである。

【００３２】請求項２３記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、配置され
たオブジェクトの数が多いグリッドまたは配置されたオ
ブジェクトの数が少ないグリッドのベクタを優先的に用
い、かつ、ユーザの近くに配置されているオブジェクト
および／またはグリッドのベクタを優先的に用いて、検
索式を自動生成するようにしたものである。

【００３３】請求項２４記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、ユーザの
入力の検知処理とオブジェクトの再配置とを逐次行う際
に、前記検知処理１回に対して再配置を行うオブジェク
トの数を、ユーザの最後の入力からの時間が経過するに
つれて増加させるようにしたものである。

【００３４】請求項２５記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、ユーザの
入力の検知処理とオブジェクトの再配置とを逐次行う際
に、前記検知処理１回に対して再配置を行うオブジェク
トの数を、オブジェクトの配置の変更頻度が高いほど増
加させるようにしたものである。

【００３５】請求項２６記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、ユーザの
入力の検知処理とオブジェクトの再配置とを逐次行う際
に、前記検知処理１回に対して再配置を行うオブジェク
トの数を、ユーザの最後の入力からの時間が経過するに
つれて、かつ、オブジェクトの配置の変更頻度が高いほ
ど増加させるようにしたものである。

【００３６】請求項２７記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、オブジェ
クト，グリッド等の各々に優先度を定義し、各々に対す
る処理の際に所定の要領に従って優先度の上げ下げを行
って優先度を伝搬させ、この優先度の順に各々に対する
処理を行うようにしたものである。

【００３７】請求項２８記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、各グリッ
ド対し、そのグリッドに配置されているオブジェクトの
ベクタの平均ベクタとしてのラーニングベクタを定義
し、オブジェクト，グリッド，ラーニングベクタ等の各
々に優先度を定義し、各々に対する処理の際に所定の要
領に従って優先度の上げ下げを行って優先度を伝搬さ
せ、この優先度の順に各々に対する処理を行うようにし
たものである。

【００３８】請求項２９記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作方法は、ユーザの
入力によるオブジェクトの移動の際に、そのオブジェク
トの優先度を所定値上げるようにしたものである。

【００３９】請求項３０記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、相互の類
似度が定義されるオブジェクトの３次元空間内における
配置を表示する表示手段と、オブジェクトの表示位置の
移動操作の入力をユーザから受け付けてそのオブジェク
トを移動させる操作手段と、類似したオブジェクト同士
が近傍に配置されるという制約を満たすようにオブジェ
クトを前記３次元空間内に配置し、前記操作手段におい
てユーザの操作によるオブジェクトの移動があった場合
には、前記制約に従ってオブジェクトの再配置を行う配
置手段とを備えたものである。

【００４０】請求項３１記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、配置手段
が、オブジェクトと各キーワードとの関連性の強さを各
要素として各オブジェクトに対して定義された規格化さ
れたベクタ、３次元空間内に格子点状に配置されたグリ
ッド、グリッドと各キーワードとの関連性の強さを各要
素として各グリッドに対して定義された規格化されたベ
クタ、および前記ベクタ間の積等により定義される類似
度を用い、オブジェクトを、そのオブジェクトのベクタ
とグリッドのベクタとの類似度が最大となるようなグリ
ッドに配置して前記配置されたオブジェクトのベクタの
所定倍を前記グリッドおよびその所定の近傍のグリッド
のベクタに加算して各ベクタの規格化を行う処理を行
い、前記処理を各オブジェクトに対して繰り返すことに
より、類似したオブジェクト同士を近傍に配置するよう
にしたものである。

【００４１】請求項３２記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、配置手段
が、ユーザの関心度の高いオブジェクトをユーザの近く
に、ユーザの関心度の低いオブジェクトをユーザから遠
くに配置するようにしたものである。

【００４２】請求項３３記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、オブジェ
クトに対する関心の度合の入力をユーザから受け付ける
関心度入力手段を備えたものである。

【００４３】請求項３４記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、階層関係
および等位関係をもつオブジェクトの集合に対して、上
下方向に階層関係を有したオブジェクトが配列されるよ
うに、左右および奥行き方向に等位関係を有したオブジ
ェクトが配列されるように、３次元空間内にオブジェク
トを配置する配置手段と、配置されたオブジェクトを表
示する表示手段とを備え、配置手段が、ユーザより指定
されたオブジェクトからのリンク数が一定以下のオブジ
ェクトのみを配置するようにしたものである。

【００４４】請求項３５記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、階層関係
および等位関係をもつオブジェクトの集合に対して、上
下方向に階層関係を有したオブジェクトが配列されるよ
うに、左右および奥行き方向に等位関係を有したオブジ
ェクトが配列されるように、３次元空間内にオブジェク
トを配置する配置手段と、配置されたオブジェクトを表
示する表示手段とを備え、配置手段が、リンクに関係性
の近さに従って小さくなるように割り振られた数値の、
ユーザより指定されたオブジェクトから辿られるリンク
に対する合計値が所定値以下となるオブジェクトのみを
配置するようにしたものである。

【００４５】請求項３６記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、配置手段
が、ユーザよりオブジェクトの表示位置または移動操作
の入力を受け、これに従った３次元空間内の位置にオブ
ジェクトを配置するようにしたものである。

【００４６】請求項３７記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、請求項３
０から請求項３３のうちのいずれか１項記載のオブジェ
クト配置・表示・操作装置におけるオブジェクトの配置
と、請求項３４から請求項３６のうちのいずれか１項記
載のオブジェクト配置・表示・操作装置におけるオブジ
ェクトの配置とを切り換えて行うものである。

【００４７】請求項３８記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、切り換え
の際に、３次元空間の所定座標における各オブジェクト
の座標値を保存させて前記各オブジェクトを配置するよ
うにしたものである。

【００４８】請求項３９記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、３次元空
間内に配置されているオブジェクトおよび／またはグリ
ッドのベクタから検索式を自動生成する検索式生成手段
と、多数のオブジェクトを検索対象として保持するデー
タベース装置を用いて前記検索式によりオブジェクトを
検索する処理を行う検索処理手段とを備え、配置手段
が、前記検索処理手段において検索されたオブジェクト
を３次元空間内に配置するようにしたものである。

【００４９】請求項４０記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、配置手段
が、オブジェクト，グリッド等の各々に定義される優先
度を用い、各々に対する処理の際に所定の要領に従って
優先度の上げ下げを行って優先度を伝搬させ、この優先
度の順に各々に対する処理を行うようにしたものであ
る。

【００５０】請求項４１記載の発明に係る３次元空間を
用いたオブジェクト配置・表示・操作装置は、配置手段
が、グリッドに配置されているオブジェクトのベクタの
平均ベクタとして各グリッドに定義されるラーニングベ
クタと、オブジェクト，グリッド，ラーニングベクタ等
の各々に定義される優先度を用い、各々に対する処理の
際に所定の要領に従って優先度の上げ下げを行って優先
度を伝搬させ、この優先度の順に各々に対する処理を行
うようにしたものである。

【００５１】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。実施の形態１．図１は、この発明の実施の形態１による
オブジェクト配置・表示・操作方法によるオブジェクト
の表示状態を示す模式図であり、図において、１０１は
配置・表示・操作の対象となる文書等のオブジェクト、
１０２は各オブジェクト１０１が配置される３次元空間
である。

【００５２】図２は、この実施の形態１のオブジェクト
配置・表示・操作方法を実現する装置の構成を示すブロ
ック図であり、図において、１０３は各オブジェクト１
０１の３次元空間１０２への配置を決定する配置手段、
１０４は配置手段１０３により配置された各オブジェク
ト１０１を表示する表示手段、１０５は表示手段１０４
に表示されたオブジェクト１０１の位置を操作するため
の操作手段、１０６は３次元空間１０２の状態を保持す
る３次元空間状態保持手段である。

【００５３】なお、上記の配置手段１０３は、ＣＰＵ，
ＲＯＭ，ＲＡＭ等より構成されるコンピュータ装置およ
びソフトウェア等により、３次元空間状態保持手段１０
６はハードディスク装置，光磁気ディスク装置等の記憶
装置により、表示手段１０４はディスプレー装置や後に
示すような３次元表示装置およびソフトウエア等によ
り、操作手段１０５はマウス，キーボード等の入力装
置，前記コンピュータ装置およびソフトウェア等によ
り、それぞれ実現される。このオブジェクト配置・表示
・操作装置は、ユーザに対して、文書，単語，概念等を
表すオブジェクトを複数の表示手段１０４上に表示し、
例えばユーザにより指定された文書オブジェクトに対応
する文書の内容を出力したり、文書オブジェクトを検索
して結果を提示するなどの用途に用いられるものであ
る。

【００５４】次に動作について説明する。件数Ｄ件の文
書を含む文書集合において、あらかじめ、各文書から自
動抽出あるいは人手によりキーワードが抽出され、キー
ワードのリストが各文書に付加されている。このとき、
存在する異なるキーワードの総数をＷ、文書ｉにおける
キーワードｊの出現頻度をｆｒｅｑ（ｉ，ｊ）として、
規格化した出現頻度として下記の式（１）を定義する。

【００５５】

【数１】

【００５６】ここで、文書ｉ₁と文書ｉ₂の類似度を例
えば次式（２）で定義する。

【００５７】

【数２】

【００５８】式（２）により類似度を定義することによ
り各文書を類似度の定義されたオブジェクトとして取り
扱うことができ、図１に示したように３次元空間１０２
内に各オブジェクト１０１を表示する際に、以下に示す
ように、類似度ｓｉｍ（ｉ₁，ｉ₂）の大きなオブジェ
クト１０１同士を近傍に配置した形で表示することが可
能となる。

【００５９】この実施の形態１においては、各オブジェ
クト１０１の表示を、サイズがＸ×Ｙ×Ｚで、Ｘ＋１，
Ｙ＋１，Ｚ＋１個の格子点にグリッドが等間隔に配置さ
れた３次元空間１０２において行う。図３にこの実施の
形態１におけるグリッドの配置を示す。

【００６０】各グリッドには、上記のＷ個のキーワード
に対応したＷ個の要素を有する規格化されたＷ次元のベ
クタを定義する。各グリッドのベクタの各要素は各キー
ワードとの関連の度合を表すものであり、各要素の初期
値としては、例えば、一定値や乱数設定値等を用いる。

【００６１】各オブジェクト１０１に対しても同様に、
各キーワードに対応した要素を有するベクタを定義す
る。ここで、オブジェクト１０１が文書ｉのとき、これ
をオブジェクトｉと記すと、オブジェクトｉのベクタ
は、前記の規格化された出現頻度ｅｌｅｍ（ｉ，ｊ）を
第ｊ番目の要素として有したベクタとして定義する。

【００６２】以下に、配置手段１０３が類似したオブジ
ェクト同士を自動的に近傍に配置する操作を説明する。

【００６３】グリッドｇのベクタの、キーワードｊに対
応した要素の値をｇｒｉｄ（ｇ，ｊ）とすると、オブジ
ェクトｉとグリッドｇとの間に、次式（３）により類似
度を定義することができる。

【００６４】

【数３】

【００６５】オブジェクトｉと各グリッドとの間の類似
度を式（３）により計算し、このうちで最大の類似度を
持つグリッドｇｍａｘの位置に、オブジェクトｉを配置
する。

【００６６】オブジェクトｉをグリッドｇｍａｘ上に配
置した後、グリッドｇｍａｘのベクタ、およびその所定
の近傍のグリッドのベクタに、オブジェクトｉのベクタ
に係数をかけたものを加算し、それから各ベクタの規格
化を行う。この操作は、オブジェクト１０１の配置され
たグリッドに、前記オブジェクト１０１に類似したオブ
ジェクト１０１の配置を近づけるようにする作用を持
つ。

【００６７】一つのオブジェクトに対する上記操作を一
つのステップとし、Ｄ個のオブジェクトに対してこのス
テップを繰り返すことにより、３次元空間１０２内で類
似したオブジェクト同士が近傍に位置するような配置が
なされる。

【００６８】このようにして配置された３次元空間を、
３次元レンダリングなどを用いて表示手段１０４により
ユーザに表示する。３次元空間を立体的に表示する表示
手段１０４としては、バーチャルリアリティー機器にお
いて用いられている例えばＨＭＤ（ヘッドマウントディ
スプレー）やホログラフィー表示装置等を用いることが
できる。ＨＭＤ等の実際に３次元的でない装置において
オブジェクト１０１の遠近感を表すためには、表示され
るオブジェクト１０１の大きさを遠近に合わせて調節す
るほか、各オブジェクト１０１の遠さに応じて霧がかか
った状態を強めて表示するいわゆるフォギングや、ユー
ザの各眼前に設けられたシャッターにより各眼の視界を
短時間ずつ遮断しながら距離に応じたずれを有する右目
用の画像と左目用の画像とを交互に短時間ずつ提示して
ユーザの輻輳を変化させるなどの方法を用いることがで
きる。また、表示手段１０４として上記のような立体的
表示装置を特に用いず、２次元の通常のモニタ等に３次
元レンダリングとフォギングを用いて表示するのみで
も、ユーザに３次元的な空間を提示することが可能であ
る。

【００６９】このように表示手段１０４により表示され
た３次元空間１０２内の各オブジェクト１０１に対し
て、ユーザは、マウスなどのポインティングデバイスを
有した操作手段１０５を用いて、位置操作を行う。

【００７０】ユーザの操作によって移動されたオブジェ
クト１０１の位置は、一定期間あるいは位置の固定が解
除されるまでその移動先のグリッド位置に固定され、そ
の間、その位置およびその近傍のグリッドのベクタに対
し、このオブジェクト１０１のベクタに係数をかけたも
のを加算して規格化する操作がスケジューリングに従っ
て複数回繰り返される。これにより、その周辺のグリッ
ドをユーザが配置したオブジェクトに類似させ、その近
傍に類似したオブジェクトが再配置されるようにするこ
とができる。ここで、前記係数は、前記移動先のグリッ
ドからの距離ｒが遠いグリッドほど小さくなるように、
例えばｒ^-2に比例する数などが指定される。この場合、
前記係数を大きくして前記操作の反復回数を少なくする
と、変化を滑らかに行わせることはできないが、反復計
算の処理時間が短時間で済む長所が得られ、前記係数を
小さくして前記操作の反復回数を多くすると、反復計算
に時間がかかるが、変化を滑らかに行わせることができ
る長所が得られる。これらの設定は、配置手段１０３の
数値計算の環境における要請に応じて決定される。

【００７１】上記処理により、図４に示すように、ユー
ザの操作によりオブジェクト２０１の位置が変更される
と、オブジェクト２０１に類似したオブジェクト２０２
および２０３はオブジェクト２０１の近くに移動し、オ
ブジェクト２０１に類似していないオブジェクト２０４
はオブジェクト２０１から遠ざかるように移動する。

【００７２】以上のように、この実施の形態１によれ
ば、表現自由度の高い３次元表示により、類似度に従っ
て近傍に配置されたオブジェクトの集合をユーザに提示
することが可能となるとともに、ユーザは関心のあるオ
ブジェクトを任意の位置に移動させる操作を行うことが
可能となり、この移動されたオブジェクトと相関の高い
オブジェクトを自動的に近傍に集合させる再配置を行っ
てユーザに提示することが可能となる。

【００７３】従って、上記機能により、ユーザの意図に
従った概念によりオブジェクトを整理したり、ユーザの
関心のあるトピック毎にオブジェクトを整理するなどの
ことが可能となる。

【００７４】実施の形態２．図５は、この発明の実施の
形態２によるオブジェクト配置・表示・操作方法におけ
るグリッドの配置例を示す模式図である。前記実施の形
態１においては、図３に示したようにＸ，Ｙ，Ｚ方向に
等間隔の単純立方格子状のグリッド３０１を配置し、こ
れにオブジェクトを割り付けて、この場所に配置するこ
とにより、オブジェクトの配置を行ったが、グリッドの
配置はこれに限るものではなく、図５に示すような六方
最密格子状のグリッド４０１の配置や、体心立方格子状
のグリッドの配置などの他のグリッド配置も可能であ
り、前記実施の形態１と同様な効果を得ることができ
る。

【００７５】実施の形態３．図６は、この発明の実施の
形態３によるオブジェクト配置・表示・操作方法におけ
るオブジェクトの配置方法を示す模式図である。この実
施の形態３においては、図６に示すように、変化する実
数値座標をとるグリッド５０１を用いる。この実数値座
標をとるグリッド５０１は、前記実施の形態１および２
におけるように固定のものではなく、前述のオブジェク
ト間やオブジェクト−グリッド間に定義された類似度と
同様にしてグリッド間にベクタによる類似度を定義し、
この類似度が大きいほどグリッド間の距離が近くなるよ
うにグリッドが配置される。

【００７６】配置するグリッドの位置は、グリッド間の
類似度が大きいグリッド同士が近くに配置されるように
するが、例えばグリッド間の類似度とグリッド間の距離
を反比例的に一義的に決定するようなことは多数のグリ
ッド間においては不可能であるため、グリッド間の類似
度に比例する強さで互いに引き合う力学的なバネ５０２
などを想定し、この方程式を適切な束縛条件の下で数値
的に解いて各グリッドの位置を決定する。

【００７７】以上のように、この実施の形態３によれ
ば、グリッド間の距離を可変として関連の強さをより反
映するなど、より柔軟に各オブジェクトを配置すること
が可能となる。

【００７８】実施の形態４．図７は、この発明の実施の
形態４によるオブジェクト配置・表示・操作装置におけ
るオブジェクトの配置・表示・操作方法を示す模式図で
あり、図において、６０１は各オブジェクト１０１が配
置される３次元空間、６０２はユーザ、６０２ａは、表
示された各オブジェクト１０１に対する関心の有無また
は大小をユーザ６０２から受け付ける関心度入力手段で
あり、キーボード，マウス等の入力装置、およびオブジ
ェクト配置・表示・操作装置内のソフトウェア等により
構成されている。６０３は３次元空間６０１におけるユ
ーザ６０２の近傍の領域、６０４は３次元空間６０１に
おけるユーザ６０２から遠くの領域である。

【００７９】次に動作について説明する。３次元空間６
０１に配置・表示された各オブジェクト１０１の中か
ら、ユーザ６０２は特定のオブジェクト１０１に対して
関心の有無または大小を関心度入力手段６０２ａにより
入力する。関心度入力手段６０２ａに入力されたデータ
は配置手段１０３に送られ、配置手段１０３は、ユーザ
６０２の関心の度合の高いオブジェクト１０１をユーザ
６０２の近傍の領域６０３に移動させ、ユーザ６０２の
関心の度合の低いオブジェクト１０１をユーザ６０２か
ら遠くの領域６０４に移動させる。

【００８０】関心度入力手段６０２ａにおける入力にお
いては、ユーザ６０２にオブジェクト１０１を選択させ
た後、そのオブジェクト１０１に対する関心度を表現す
るサンプルベクトルを提示しながら入力を行わせるよう
にしてもよく、また、ユーザ６０２が、関心度を表明し
たいオブジェクト１０１を表示手段１０４を見ながら直
接前後に移動させるようにしてもよい。

【００８１】これとともに、前記実施の形態１に示した
ような類似度に従う各オブジェクト１０１の再配置がな
され、類似したオブジェクト１０１同士が近傍の空間に
自動的に再配置される。

【００８２】以上のように、この実施の形態４によれ
ば、ユーザが関心を示したオブジェクトに類似したオブ
ジェクトはユーザの近傍の領域６０３に、そうでないオ
ブジェクトはユーザから遠くの領域６０４に集めること
ができ、関心度の高いオブジェクトはユーザの近くに大
きく、関心度の低いオブジェクトはユーザから遠くに小
さく見えるというユーザの関心度に直観的に合致した表
示を行って、ユーザの意図する概念に合致したオブジェ
クトの整理等を行うことができる。また、従来の２次元
表示と異なり、自己組織化マップの表示において、ユー
ザの関心の有無と話題の関連による構造を分離すること
ができ、有効なオブジェクト集合の提示を行うことがで
きる。

【００８３】実施の形態５．この実施の形態５において
は、キーワードなどの単語の集合に対して上位概念と下
位概念の関連を示したシソーラスなどの階層的なデータ
構造に従って、オブジェクトをＹ軸方向（ユーザにとっ
て上下方向）に配置し、関連や連想関係・共起関係など
の等位関係に従って、オブジェクトをＸ，Ｚ軸方向（左
右および奥行き方向）に配置する。

【００８４】また、オブジェクトの数が膨大になると表
示に要する計算は膨大なものとなるとともに、複雑な構
造を提示されてもユーザにとっては理解が困難となる。
このため、この実施の形態５においては、図８に示すよ
うに、ユーザにより指定されたある特定のオブジェクト
７０１を中心として、ある定数Ｎを決めた時に、階層関
係によって規定されるリンク７０２および等位関係によ
って規定されるリンク７０３をＮ段以下辿って到達でき
る７０４などのオブジェクト、およびこの際に辿った７
０５などのリンクのみを表示する。つまり、到達するの
にＮ段を越えるリンクを辿る必要のある７０６などのオ
ブジェクトおよび７０７などのリンクは表示しない。

【００８５】また、図９に示すように、リンクにオブジ
ェクト間の関係が近いほど小さくなる数値を割り振って
おき、ある定数Ｎを決めた時に、辿ったリンクの前記数
値の合計がＮ以下で到達できるオブジェクト、およびそ
の際に辿ったリンクのみを表示するようにしてもよい。
なお、この際には、Ｙ軸方向の階層関係、およびＸ，Ｚ
軸方向の等位関係の両方において、関係の近さを前もっ
て数量化して用いる。

【００８６】以上のように、この実施の形態５によれ
ば、ユーザは、興味を持って指定したオブジェクトと関
連の近いオブジェクトおよびリンクのみに限定された表
示を、整理された理解しやすい状態で見ることができる
ようになるとともに、システムが表示に要する計算を軽
減することが可能となる。また上記において、ユーザよ
りオブジェクトの表示位置または移動操作の入力を受け
てこれに従った３次元空間内の位置にオブジェクトを表
示するようにしてもよく、ユーザの意図に沿ったオブジ
ェクトの整理なども可能となる。

【００８７】実施の形態６．図１０は、この発明の実施
の形態６によるオブジェクト配置・表示・操作装置にお
けるオブジェクトの配置方法を示す模式図であり、図に
おいて、９０１はグリッド、９０２はオブジェクト、９
０３は階層関係および等位関係の近さに従って近くに配
置されるようにオブジェクト間に付けられた制約、９０
４はグリッドとオブジェクトとのベクタの類似度が大き
いほどオブジェクトをグリッドの近くに配置するという
制約である。

【００８８】各オブジェクトは、前記実施の形態１にお
いて示したと同様にベクタの類似度が最大であるグリッ
ドに配置されるが、この実施の形態６においては、この
際に、グリッドとオブジェクトとのベクタの類似度が大
きいほどオブジェクトをグリッドの近くに配置するとい
う制約９０４と、階層関係および等位関係の近さに従っ
てオブジェクトが近くに配置されるという制約９０３の
２つの制約を加えて、オブジェクトの配置位置が決定さ
れる。この複数の制約下での配置位置の決定には、実施
の形態３で述べたような方法を用いる。

【００８９】以上のように、この実施の形態６によれ
ば、オブジェクトの類似と階層・等位関係の両方の制約
を満たした関係をユーザに提示することができる。

【００９０】実施の形態７．図１１，図１２および図１
３は、この発明の実施の形態７によるオブジェクト配置
・表示・操作方法の概要を示す模式図であり、図におい
て、１００１，１１０１，１２０１はオブジェクト、１
００２，１１０２，１２０２は実施の形態１から実施の
形態４の方法によりオブジェクトの配置がなされた３次
元空間、１００３，１１０３，１２０３は実施の形態５
の方法によりオブジェクトの配置がなされた３次元空間
である。

【００９１】この実施の形態７においては、階層関係と
等位関係、および類似度が定義されたオブジェクトに対
して、実施の形態１から実施の形態４の方法によりオブ
ジェクトの配置がなされた３次元空間と、実施の形態５
の方法によりオブジェクトの配置がなされた３次元空間
とを切り換えて表示する。この際に、以下に示すような
規則に従って切り換えを行う。

【００９２】図１１において、オブジェクトのＹ，Ｚ方
向の座標値は切り換えにともなって変更されるが、Ｘ座
標値は保存される。つまり、オブジェクトの左右方向の
位置が変わらず、ユーザは切り換えの前後においてオブ
ジェクトを認識しやすい。

【００９３】図１２において、オブジェクトのＸ，Ｙ方
向の座標値は切り換えにともなって変更されるが、Ｚ座
標値は保存され、オブジェクトの関連がつかみやすい。
また、３次元空間１１０２を実施の形態４の方法により
構成している場合には、切り換えの前後で実施の形態４
の条件を保存することができ、ユーザの関心度に従った
表示を保つことができる。

【００９４】図１３において、オブジェクトのＹ方向の
座標値は切り換えにともなって変更されるが、Ｘ，Ｚ方
向の座標値は保存される。この場合、オブジェクトは上
下方向にのみ動き、ユーザにとってオブジェクトの関連
をさらにつかみやすくなるとともに、３次元空間１２０
２を実施の形態４の方法により構成している場合には、
切り換えの前後でユーザの関心度に従った表示を保つこ
とができる。

【００９５】以上のように、この実施の形態７によれ
ば、前記実施の形態１から実施の形態４の方法によるオ
ブジェクトの配置・表示と、前記実施の形態５の方法に
よるオブジェクトの配置・表示とを切り換えて行うこと
ができるとともに、この際に所定の座標値を保存するこ
とにより、切り換えの前後のオブジェクトの認識度を高
めたり、切り換えの前後でユーザの関心度に従った表示
を保つなどのことを行うことができる。

【００９６】実施の形態８．この実施の形態８において
は、実施の形態１から実施の形態４のオブジェクト配置
・表示・操作装置およびオブジェクト配置・表示・操作
方法において、式（２）により定義されるオブジェクト
間の類似度が、他のどのオブジェクトとも所定の基準値
Ｓを越えないようなオブジェクトを３次元空間から削除
する。

【００９７】あるいは、式（３）により定義されるオブ
ジェクト−グリッド間の類似度が、どのグリッドとも所
定の基準値Ｔを超えないようなオブジェクトを３次元空
間から削除する。

【００９８】以上のように、この実施の形態８によれ
ば、ユーザの興味から遠く離れたオブジェクトを３次元
空間から削除し、ユーザは興味のあるオブジェクトのみ
に集中することが可能となるとともに、再配置や表示に
関する計算処理の負担を軽減することが可能となる。

【００９９】実施の形態９．図１４は、この発明の実施
の形態９によるオブジェクト配置・表示・操作装置によ
るオブジェクト配置・表示・操作方法の概略を示す概念
図であり、図において、１３０１は多数の文書オブジェ
クトを検索対象として保持し、検索に応じた文書オブジ
ェクトを出力する文書データベース（データベース装
置）、１３０２は実施の形態４における方法によりオブ
ジェクトの配置を行うこの実施の形態９のオブジェクト
配置・表示・操作装置、１３０２ａはオブジェクトが表
示された３次元空間から検索式を自動生成する検索式生
成手段、１３０２ｂは文書データベース１３０１を利用
して検索するための処理を行う検索処理手段、１３０３
はオブジェクト配置・表示・操作装置１３０２から文書
データベース１３０１に送られる検索式、１３０４は文
書データベース１３０１により出力され、オブジェクト
配置・表示・操作装置１３０２に取り込まれる文書オブ
ジェクト（オブジェクト）である。

【０１００】この実施の形態９においては、図７に示し
た３次元空間６０１に配置されているオブジェクトとグ
リッドのベクタを用いて検索式を自動生成し、この検索
式を用いて、文書データベース１３０１から文書オブジ
ェクトを検索し、これを３次元空間６０１に取り込む。
なお、文書データベース１３０１は、通信によりオブジ
ェクト配置・表示・操作装置１３０２とやりとりを行う
形の外部のデータベースであっても、オブジェクト配置
・表示・操作装置１３０２が有するデータベースであっ
てもよい。

【０１０１】文書オブジェクトは図７に示した実施の形
態４のようにユーザの関心度が高いものほど３次元空間
６０１の手前側に配置されており、図１４に示した文書
データベース１３０１がワードベクタ（各キーワードに
対応した要素により構成されるベクタ）を検索式１３０
３として受け付けるものであるとする。

【０１０２】このとき、検索式生成手段１３０２ａは図
７の３次元空間６０１の中の最大のＺ座標を持つ（Ｘ＋
１）×（Ｙ＋１）個のグリッドのベクタと、大きい方か
らＭ番目までのＺ座標を持つオブジェクトのベクタを足
し合わせて、式（４）に示すようなベクタを合成する。

【０１０３】

【数４】

【０１０４】オブジェクト配置・表示・操作装置１３０
２の検索式生成手段１３０２ａは、式（４）のように足
し合わせたベクタ、あるいはこのベクタの構成要素のう
ち大きい方からＮ個の要素のみを残して残りの要素を０
にしたベクタを検索式１３０３として生成し、検索処理
手段１３０２ｂがこれを文書データベース１３０１に出
力する。文書データベース１３０１はこの検索式１３０
３を用いて文書検索し、例えばワードベクタとの類似度
が高い文書オブジェクトの順に順位付けされた検索結果
のリストから、所定の上位Ｍ個の文書を文書オブジェク
ト１３０４としてオブジェクト配置・表示・操作装置１
３０２の検索処理手段１３０２ｂに出力する。そしてオ
ブジェクト配置・表示・操作装置１３０２の配置手段１
０３は、このＭ個の文書オブジェクト１３０４を取り込
んで以降の処理を行う。

【０１０５】これにより、文書データベース１３０１に
蓄積されている多数の文書オブジェクトの中から、ユー
ザの関心度が高い話題に強く関連した文書オブジェクト
を検索により取り出し、これを３次元空間に表示し、以
降の処理に用いることができる。

【０１０６】また、文書データベース１３０１がｂｏｏ
ｌｅａｎ検索を受け付ける文書データベースである場合
には、３次元空間の中の最大のＺ座標を持つ（Ｘ＋１）
×（Ｙ＋１）個のグリッドのベクタと、大きい方からＭ
番目までのＺ座標を持つオブジェクトのベクタとを式
（４）のように足し合わせたベクタに対し、このベクタ
の大きい方からＮ個の要素を選択し、これに対応したＮ
個のキーワードに対して、ＡＮＤあるいはＯＲ、または
Ｑｕｏｒｕｍ化によって生成された式を検索式１３０３
として、文書データベース１３０１による文書検索が行
われ、検索結果が順位付けされている場合はリストから
上位Ｍ個の文書オブジェクトが、検索結果が順位付けさ
れていない場合はランダムにＭ個の文書オブジェクトが
オブジェクト配置・表示・操作装置１３０２に対して出
力され、オブジェクト配置・表示・操作装置１３０２
は、このＭ個の文書オブジェクト１３０４を取り込んで
以降の処理を行う。

【０１０７】上記のような方法を用いることにより、文
書データベース１３０１に蓄積された大規模な母数の文
書オブジェクトの集合の中から、ユーザの関心度の高い
適切な数の文書オブジェクトを取り出してオブジェクト
配置・表示・操作装置１３０２の処理に用いることが可
能となる。

【０１０８】あるいは、ベクタを作る時に下記の式
（５）を用いることも可能である。

【０１０９】

【数５】

【０１１０】この場合には、ｚ座標値がｚ₁近傍にある
オブジェクトやグリッドを重視した検索が行われ、指定
されたｚ₁値に応じて、ユーザの関心の強さが特定の強
さであるような文書オブジェクトを検索して、これを３
次元空間６０１に表示して以降の処理に用いることがで
きる。

【０１１１】なお、式（５）においてｚ₁＝０とすれ
ば、ユーザの関心度が最大に近いような文書オブジェク
トを検索することができる。また、式（５）においてｚ
＝ｚ₁となる付近においては、ｈ₁（ｚ）が無限大とな
らないように適宜処理することはいうまでもない。

【０１１２】文書検索を行う場合、ユーザは一般にある
範囲のことがらに対して興味をもっており、いくつかの
キーワードセットを用いて複数の検索を行い、その結果
得られた文書集合からキーワードの精緻化と再検索を行
い、さらに重複や不用文書を除去整理し、残った文書を
話題の種類によって整頓し、構造化する。

【０１１３】しかし、この実施の形態９のオブジェクト
配置・表示・操作方法および装置を用いることにより、
この過程が自動化される。文書の検索を行いながら検索
結果を構造化し、また、提示された結果を見て下した判
断によって検索条件を変更するということを同時に行う
ことが可能となる。

【０１１４】また、ユーザは従来の文書検索システムの
ように複雑な検索式をあらかじめ用意する必要はなく、
概念や文書を表すオブジェクトを、似た者同士は互いに
近くに、また、興味のあるものは自分の近くに空間的に
配置するなどの直観的操作を行うことにより自動的に検
索を行うことができるので、これを容易に利用すること
ができる。

【０１１５】以上のように、この実施の形態９によれ
ば、３次元空間内に配置されているオブジェクトやグリ
ッドのベクタを用いて検索式を自動生成し、この検索式
を用いて、文書データベースに蓄積されている膨大な数
の文書オブジェクトの中から、ユーザの関心度が高い話
題に強く関連した文書オブジェクトや、ユーザの関心の
強さが特定の強さであるような文書オブジェクトを適切
な数だけ自動的に検索により取り出して３次元空間に取
り込み、これをオブジェクト配置・表示・操作装置にお
いて利用することが可能となる。

【０１１６】実施の形態１０．この実施の形態１０にお
いては、実施の形態９における式（４）の代わりに、以
下に示す各式を用いてベクタを生成し、これを検索に用
いる。

【０１１７】座標が（ｘ，ｙ，ｚ）のグリッドに割り付
けられたオブジェクトの数を、ｇｒｉｄｏｂｊ（ｘ，
ｙ，ｚ）とし、ｈ₂ （ｘ，ｙ，ｚ）＝α・ｇｒｉｄｏｂｊ（ｘ，ｙ，
ｚ）ｈ₂ （ｘ，ｙ，ｚ）＝α・ｇｒｉｄｏｂｊ（ｘ，ｙ，
ｚ）² ｈ₂ （ｘ，ｙ，ｚ）＝α・ｌｏｇ（ｇｒｉｄｏｂｊ
（ｘ，ｙ，ｚ））などを用いて、式（４）の代わりに下記の式（６）を用
いてベクタを生成する。

【０１１８】

【数６】

【０１１９】上記式（６）は、割り付けられたオブジェ
クトの数が多いグリッドほど加算の重みを大きくしてベ
クタを生成するものである。多くのオブジェクトが集中
した話題はユーザの興味がある可能性が高いため、上記
の式（６）のベクタを用いて検索を行うことにより、ユ
ーザの興味のある可能性のあるオブジェクトを効率的に
収集して３次元空間に提示することが可能となる。

【０１２０】あるいは、ｇｒｉｄｏｂｊ（ｘ，ｙ，ｚ）
が大きい方からＮ個のグリッドのベクタを用いて、式
（４）に代わって下記の式（７）を用いてベクタを生成
する。

【０１２１】

【数７】

【０１２２】これによれば、前記式（６）を用いた場合
と反対に、現在オブジェクトが見つかっていない領域の
話題に関するオブジェクトを集めるのが速くなる。

【０１２３】あるいは、式（８）を用いる。

【０１２４】

【数８】

【０１２５】式（８）を用いると、割り付けオブジェク
トの数が多いグリッドほど加算の重みを大きくしてベク
タを生成する際に、指定されたｚ座標値ｚ₁に応じた関
心度の強さに近いグリッドほど加算の重みが大きくさ
れ、ユーザが指定する特定の関心度の強さに近く、か
つ、ユーザの興味のある可能性のあるオブジェクトを効
率的に収集して３次元空間に提示することが可能とな
る。なお、式（８）中に示したｈ₄（ｘ，ｙ，ｚ）は例
であり、ｚ＝ｚ₁付近においてピークをとるようなもの
であればよい。

【０１２６】また、上記のような各方法を合成して用い
れば、種々の複合した効果が得られることはいうまでも
ない。

【０１２７】以上のように、この実施の形態１０によれ
ば、３次元空間内に配置されているオブジェクトやグリ
ッドのベクタを用いて検索式を自動生成する際に、配置
されたオブジェクトの数が多いグリッドのベクタを優先
的に用いたり、配置されたオブジェクトの数が少ないグ
リッドのベクタを優先的に用いたり、また、これとユー
ザの特定の関心度に対応したグリッドのベクタを優先的
に用いることを組み合わせることにより、文書データベ
ースに蓄積されている膨大な数の文書オブジェクトの中
から、ユーザの興味に近いオブジェクトや、３次元空間
内に現在オブジェクトがない領域の話題に関するオブジ
ェクトを効率的に収集したり、ユーザの特定の関心度を
重視した収集を行ったりして、これを３次元空間に適切
な数取り込み、オブジェクト配置・表示・操作装置にお
いて利用することが可能となる。

【０１２８】実施の形態１１．実施の形態１から実施の
形態１０の装置において、ユーザの操作に素早く反応し
て操作性を高めるには、ユーザからの入力の検知処理の
頻度を上げることが有効であり、一方、オブジェクトの
再配置と学習（ベクタの再計算等）を進めるには、ユー
ザ入力の検知処理を少なくし、再配置と学習を連続して
行うことが逆に有効である。

【０１２９】ユーザは一般的にオブジェクトの操作を始
めると、いくつかのオブジェクトを連続して操作し、操
作を中断した場合はしばらく進行状況を眺めている可能
性が高いことを利用し、上記の相反する要求を実現する
ため、この実施の形態１１においては以下のようにスケ
ジューリングを行う。

【０１３０】図１５は、この実施の形態１１におけるス
ケジューリングの概要を示す概念図であり、図におい
て、１４０１はユーザ入力検知処理、１４０２はオブジ
ェクトの再配置と学習に関する処理である。なお、１回
のユーザ入力検知処理１４０１から次のユーザ入力検知
処理１４０１までの期間をスケジューリング期間とい
う。

【０１３１】図１５において、ユーザ入力検知処理１４
０１を１回行うたびにＮ個のオブジェクトの割り付けと
それに伴うグリッドのベクタの更新を行うとすると、Ｔ
をユーザの最後の入力からの経過時間、αを定数とし
て、下記のＮ₁を用いてＮを決定する。

【０１３２】Ｎ₁＝α・ＴＮ₁＝α・ｌｏｇＴ（９）Ｎ₁＝α・ｔａｎ^-1Ｔ

【０１３３】この例では、ユーザの最後の入力から時間
が経過するにつれて、ユーザ入力検知処理１４０１の頻
度が減らされ、ユーザ入力検知処理１４０１の１回にお
ける再配置と学習を行うオブジェクトの数Ｎが増やされ
る。なお、現実には式（９）に記したようにＮ₁を無限
大まで増大させるとユーザ入力検知処理がほとんど行わ
れなくなるため、Ｎ₁の上限値を所定の値に定めて用い
る。また、Ｎ₁の下限となる初期値は例えば３〜１０程
度の数にして用いる。従って、Ｎはユーザが連続して入
力を行っている際には例えば３〜１０の一定値に保持さ
れ、ユーザが入力を行わなくなると徐々に増大し、所定
の上限値に達すると保持されるように変化する。

【０１３４】また、オブジェクトの再配置が頻繁に行わ
れている時は、ユーザは操作が困難であり、オブジェク
トの再配置を進める必要性も高いため、式（９）の代わ
りに式（１０）のＮ₂を用いてＮを決定する。

【０１３５】Ｎ₂＝α・Ｘ／ＹＮ₂＝α・ｌｏｇ（Ｘ／Ｙ）（１０）Ｎ₂＝α・ｔａｎ^-1（Ｘ／Ｙ）ここで、Ｘ＝前回の動作で割付先のグリッドが変更され
たオブジェクトの数Ｙ＝オブジェクトの総数または、Ｘ＝前回の１回のスケジューリング期間に動い
たオブジェクトの数Ｙ＝前回スケジューリングしたオブジェクトの数

【０１３６】また、上記２方法を組み合わせて、式（１
１）に示すように、Ｎ₃を用いてＮを決定してもよい。

【０１３７】Ｎ₃＝α・Ｎ₁・Ｎ₂ Ｎ₃＝α・ｌｏｇ（Ｎ₁・Ｎ₂）（１１）Ｎ₃＝α・ｔａｎ^-1（Ｎ₁・Ｎ₂）ここで、Ｎ₁およびＮ₂は上記式（９）および式（１
０）におけるようなものである。

【０１３８】以上のように、この実施の形態１１によれ
ば、オブジェクトの再配置の進行とユーザの操作性の両
方の要求を共に満たす適切な処理を行うことが可能とな
る。

【０１３９】実施の形態１２．３次元空間内の各オブジ
ェクトおよびグリッドに対して、図１５に示したような
スケジューリングに従って順に、割り付け／学習の動作
が繰り返されるが、例えばユーザ入力による位置変更や
割り付けなどにより状態を変化させられたオブジェクト
は続いて動作する必要性が高くなるなどのことを反映す
るため、この実施の形態１２においては、オブジェク
ト，グリッド等の動作の優先度を状態の変化とともに伝
搬させるようにし、この変化する優先度に従ってオブジ
ェクト，グリッド等に対する処理の順序を決定する。

【０１４０】図１６はこの実施の形態１２のオブジェク
ト配置・表示・操作方法の特徴を示す概念図であり、図
において、Ｓは配置手段１０３が有するスケジューラ、
ＣはスケジューラＳが優先度に従って決定する処理順位
としてのキューであり、Ｏｂｊ１，Ｏｂｊ２はキューＣ
内におけるオブジェクト、Ｌｖｅｃ１，Ｌｖｅｃ２はキ
ューＣ内におけるラーニングベクタ、Ｇｒｉｄ１はキュ
ーＣ内におけるグリッド、横の小円内の数値は各々の優
先度である。

【０１４１】処理の実行の順番（スケジューリング）は
スケジューラＳが決定するが、スケジューラＳは次の５
種類のものの中から優先度の高い順に処理を実行するよ
うに決定する。１ユーザ入力２データベース入出力３オブジェクト４グリッド５ラーニングベクタなおここでラーニングベクタとは、グリッドに配置され
ているオブジェクトのベクタの平均をとったベクタとし
て定義する。オブジェクトが配置されていないグリッド
のラーニングベクタは零ベクトルとする。図１７にこの
概念図を示す。

【０１４２】このうち、例として、オブジェクト，グリ
ッド，ラーニングベクタの３つについて説明する。オブ
ジェクト，グリッド，ラーニングベクタの各々には、そ
れぞれベクタと優先度が定義される。なお、ラーニング
ベクタのベクタとはラーニングベクタそのものを指す。
グリッドは３次元空間中に固定的に配置されており、ラ
ーニングベクタは個々のグリッドに１個ずつあり、オブ
ジェクトはグリッドからグリッドへと動き回る。

【０１４３】以下にスケジューリングされ、処理の対象
となったときのオブジェクト，グリッド，ラーニングベ
クタのそれぞれの挙動を各々を主体として示す。

【０１４４】（１）オブジェクト・最も類似度の高いグリッドに配置される。（ａ）グリッド間を移動するとき・移動前のグリッドのラーニングベクタと移動後のグリ
ッドのラーニングベクタの優先度を所定値（あるいは所
定割合、以下同様）上げ、自身の優先度を所定値下げ
る。・両方のラーニングベクタのベクタ値を再計算させる。（ｂ）グリッドに留まり移動しないとき・自身の優先度を下げる。

【０１４５】（２）ラーニングベクタ・自身が位置するグリッドおよびその近傍のグリッドの
ベクタに、自身のベクタ値に係数をかけたものを加え
る。・自分がベクタを変化させたグリッドの優先度を所定値
上げ、自身の優先度を所定値下げる。

【０１４６】（３）グリッド・自分に配置されているオブジェクトの優先度を所定値
上げ、自身の優先度を所定値下げる。

【０１４７】また、ユーザの入力によりオブジェクトが
移動された場合には、移動されたオブジェクトの優先度
は所定値上げられ、オブジェクトは（１）（ａ）におい
て移動した場合と同様の動作をする。

【０１４８】これにより、主にオブジェクトの移動によ
り引き起こされたベクタと優先度の変化は、関連した所
に伝達されていく。このようにして優先度が変更される
と、変更された優先度に従って図１６に示したスケジュ
ーラＳのキューＣにおける順位が変更され、このキュー
Ｃにおける順に処理が行われる。一例として、図１８に
オブジェクトＡのＧｒｉｄ２からＧｒｉｄ６への移動と
それに続く処理における優先度伝搬の例を示す。図にお
いて、矢印は優先度伝搬の流れを示している。なお、一
般に、上記の優先度の上げ下げの度合いが大きいほど処
理は速く進み、優先度の上げ下げの度合いが小さいほど
処理は滑らかに進む。

【０１４９】以上のように、この実施の形態１２によれ
ば、オブジェクト，グリッド，ラーニングベクタ等に優
先度を定義し、各々に対する処理の際に優先度を所定の
方法で伝搬させ、この優先度の順に処理を行うようにし
たため、変化に関連し処理の必要な対象について優先的
に処理を行うことが可能となり、変化の必要が少ない対
象に対する処理を削減して高速に全体の処理を行い、高
速なオブジェクトの配置および再配置を行うことができ
る。

【０１５０】

【発明の効果】以上のように、請求項１記載の発明によ
れば、相互の類似度が定義されるオブジェクトを、類似
したオブジェクト同士が近傍に配置されるという制約を
満たすように３次元空間内に配置して表示手段に表示す
る配置表示工程と、オブジェクトの表示位置の移動操作
の入力をユーザから受け付けてそのオブジェクトを移動
させる操作工程と、前記操作工程におけるオブジェクト
の移動に伴い、類似したオブジェクト同士が近傍に配置
されるという制約を満たすようにオブジェクトを再配置
して表示手段に表示する再配置表示工程とを備えるよう
に構成したので、類似度に従って近傍に配置されたオブ
ジェクトの集合を表現自由度の高い３次元表示によりユ
ーザに提示することが可能となるとともに、ユーザは関
心のあるオブジェクトを任意の位置に移動させる操作を
行うことが可能となり、移動されたオブジェクトと相関
の高いオブジェクトが自動的に近傍に集合して提示され
る機能により、ユーザは自身の意図に従ってオブジェク
トを整理したり、関心のあるトピック毎にオブジェクト
を整理するなどのことが可能となる効果がある。また、
３次元表示の表現自由度の高さのため、例えば、ユーザ
の関心度の高いオブジェクトはユーザの近くに大きく見
えるように、ユーザの関心度の低いオブジェクトはユー
ザの遠くに小さく見えるように表示するなどのことが可
能となる効果がある。

【０１５１】請求項２記載の発明によれば、各オブジェ
クトに対して、そのオブジェクトと各キーワードとの関
連性の強さを各要素として持つ規格化されたベクタを定
義し、３次元空間内に格子点状に配置されたグリッドを
定義し、各グリッドに対して、そのグリッドと各キーワ
ードとの関連性の強さを各要素として持つ規格化された
ベクタを定義し、前記ベクタ間の類似度の大きさを前記
ベクタ間の積等により定義し、オブジェクトを、そのオ
ブジェクトのベクタとグリッドのベクタとの類似度が最
大となるようなグリッドに配置して前記配置されたオブ
ジェクトのベクタの所定倍を前記グリッドおよびその所
定の近傍のグリッドのベクタに加算して各ベクタの規格
化を行う処理を行い、上記処理を各オブジェクトに対し
て繰り返すことにより、類似したオブジェクト同士を近
傍に配置するように構成したので、キーワードに対応す
るベクタ等の使用により類似したオブジェクト同士を近
傍に配置する処理を適切に数値的に行って請求項１記載
の発明の効果を得ることができる効果がある。

【０１５２】請求項３記載の発明によれば、グリッドを
単純立方格子状に設けるように構成したので、単純なモ
デルによる数値計算により、請求項２記載の効果を得る
ことができる効果がある。

【０１５３】請求項４記載の発明によれば、各グリッド
のベクタ間の積等によりグリッド間の類似度を定義し、
この類似度が大きいグリッド間の距離が近くなるように
グリッドを配置するように構成したので、グリッド間の
距離も可変として関連の強さをより反映するなど、より
柔軟に各オブジェクトを配置することが可能となる効果
がある。

【０１５４】請求項５記載の発明によれば、ユーザの関
心度の高いオブジェクトをユーザの近くに、ユーザの関
心度の低いオブジェクトをユーザから遠くに配置するよ
うに構成したので、ユーザの関心度の高いオブジェクト
はユーザの近くに大きく、ユーザの関心度の低いオブジ
ェクトはユーザから遠くに小さく見えるというユーザの
関心度に直観的に合致した表示を行って、このような表
示の下でユーザが意図に沿ったオブジェクトの整理等を
行うことが可能となる効果がある。また、従来の２次元
表示と異なり、自己組織化マップの表示において、ユー
ザの関心の有無と話題の関連による構造を分離すること
ができ、有効なオブジェクト集合の提示を行うことがで
きる効果がある。

【０１５５】請求項６記載の発明によれば、オブジェク
トに対する関心の度合の入力をユーザから受け付ける関
心度入力工程と、前記関心度入力工程における入力に従
い、ユーザの関心度の高いオブジェクトをユーザの近く
に、ユーザの関心度の低いオブジェクトをユーザから遠
くに配置する関心度配置工程と、前記関心度配置工程に
おけるオブジェクトの配置に伴い、類似したオブジェク
ト同士が近傍に配置されるという制約を満たすようにオ
ブジェクトを再配置して表示手段に表示する再配置表示
工程とをさらに備えるように構成したので、ユーザが関
心度を高く入力したオブジェクトに類似したオブジェク
トはユーザの近傍の領域に、そうでないオブジェクトは
ユーザから遠くの領域に集めることができ、ユーザの意
図する概念に沿ったオブジェクトの整理等を行うことが
可能となる効果がある。

【０１５６】請求項７記載の発明によれば、階層関係お
よび等位関係をもつオブジェクトの集合に対して、上下
方向に階層関係を有したオブジェクトが配列されるよう
に、左右および奥行き方向に等位関係を有したオブジェ
クトが配列されるように、３次元空間内にオブジェクト
を配置して表示手段に表示するように構成したので、階
層・等位関係に合致した表示により３次元空間に広がる
オブジェクトの集合をユーザに提示することが可能とな
る効果がある。

【０１５７】請求項８記載の発明によれば、ユーザより
オブジェクトの指定を受け、そのオブジェクトからのリ
ンク数が一定以下のオブジェクトのみを配置して表示す
るように構成したので、ユーザが興味を持って指定した
オブジェクトと関連の近いオブジェクトおよびリンクの
みに限定された表示を、整理された理解しやすい状態で
提示することができるようになるとともに、システムが
表示に要する計算を軽減することができる効果がある。

【０１５８】請求項９記載の発明によれば、ユーザより
オブジェクトの指定を受け、リンクに関係性の近さに従
って小さくなるように割り振られた数値の前記オブジェ
クトから辿られるリンクに対する合計値が所定値以下と
なるオブジェクトのみを配置して表示するように構成し
たので、ユーザが興味を持って指定したオブジェクトと
関連の近いオブジェクトおよびリンクのみに限定された
表示を、整理された理解しやすい状態で提示することが
できるようになるとともに、システムが表示に要する計
算を軽減することができる効果がある。

【０１５９】請求項１０記載の発明によれば、ユーザよ
りオブジェクトの表示位置または移動操作の入力を受
け、これに従った３次元空間内の位置にオブジェクトを
表示するように構成したので、ユーザの意図に沿ったオ
ブジェクトの整理などが加えて可能となる効果がある。

【０１６０】請求項１１記載の発明によれば、オブジェ
クトをグリッドに配置する際に、グリッドとオブジェク
トとのベクタの類似度が大きいほどオブジェクトをグリ
ッドの近くに配置するという制約と、オブジェクト間の
階層関係または等位関係の近さに従ってオブジェクトを
近くに配置するという制約とを持たせるように構成した
ので、オブジェクトの類似と階層・等位関係の両方の制
約を満たした関係をユーザに提示することができる効果
がある。

【０１６１】請求項１２記載の発明によれば、請求項１
から請求項６のうちのいずれか１項記載のオブジェクト
配置・表示・操作方法と、請求項７から請求項１０のう
ちのいずれか１項記載のオブジェクト配置・表示・操作
方法とを切り換えて行うように構成したので、オブジェ
クト間の類似度に従って配置されたオブジェクト集合
と、階層・等位関係に従って配置されたオブジェクト集
合とを切り換えてユーザに提示することができる効果が
ある。

【０１６２】請求項１３記載の発明によれば、切り換え
の際に、３次元空間の所定座標における各オブジェクト
の座標値を保存させて前記各オブジェクトを配置するよ
うに構成したので、切り換えの前後におけるオブジェク
トの認識が容易となる効果がある。

【０１６３】請求項１４記載の発明によれば、切り換え
の際に、３次元空間の所定の２座標における各オブジェ
クトの座標値を保存させて前記各オブジェクトを配置す
るように構成したので、切り換えの前後におけるオブジ
ェクトの認識がさらに容易となる効果がある。

【０１６４】請求項１５記載の発明によれば、請求項５
または請求項６記載のオブジェクト配置・表示・操作方
法と、請求項７から請求項１０のうちのいずれか１項記
載のオブジェクト配置・表示・操作方法とを切り換えて
行い、切り換えの際に、３次元空間における各オブジェ
クトのユーザからの距離を保存させて前記各オブジェク
トを配置するように構成したので、切り換えの前後でユ
ーザの関心度に従って遠近にオブジェクトが配置された
表示を保つことができる効果がある。

【０１６５】請求項１６記載の発明によれば、３次元空
間内の他の全てのオブジェクトとの類似度が所定の基準
値以下であるオブジェクトを３次元空間から削除するよ
うに構成したので、ユーザの興味から遠く離れたオブジ
ェクトを３次元空間から削除して興味のあるオブジェク
トへの集中を容易とすることができるとともに、再配置
や表示に関する計算処理の負担を軽減することができる
効果がある。

【０１６６】請求項１７記載の発明によれば、３次元空
間内の他の全てのオブジェクトおよび／またはグリッド
とのベクタの類似度が所定の基準値以下であるオブジェ
クトを３次元空間から削除するように構成したので、ユ
ーザの興味から遠く離れたオブジェクトを３次元空間か
ら削除して興味のあるオブジェクトへの集中を容易とす
ることができるとともに、再配置や表示に関する計算処
理の負担を軽減することができる効果がある。

【０１６７】請求項１８記載の発明によれば、３次元空
間内に配置されているオブジェクトおよび／またはグリ
ッドのベクタを用いて検索式を自動生成し、多数のオブ
ジェクトを検索対象として保持するデータベース装置を
用いて前記検索式によりオブジェクトを検索し、検索さ
れた前記オブジェクトを３次元空間内に配置するように
構成したので、複雑なキーワードの設定等を要さずに３
次元空間内の表示から検索式を自動生成してデータベー
スに蓄積されている膨大な数のオブジェクトの中から、
オブジェクトを検索して３次元空間に取り込むことがで
きる効果がある。従って、ユーザのオブジェクトの位置
操作と類似度による再配置機能の存在により、似たオブ
ジェクトを近くに、また、興味のあるものを自分の近く
に配置するなどのユーザの直観的操作による自動的な検
索が可能となる効果がある。

【０１６８】請求項１９記載の発明によれば、ユーザの
関心度に対応して３次元空間内に配置されているオブジ
ェクトおよび／またはグリッドのベクタを用いて検索式
を自動生成し、多数のオブジェクトを検索対象として保
持するデータベース装置を用いて前記検索式によりオブ
ジェクトを検索し、検索された前記オブジェクトを３次
元空間内に配置するように構成したので、ユーザの関心
度が高い話題に強く関連した文書オブジェクトや、ユー
ザの関心の強さが特定の強さであるような文書オブジェ
クトを適切な数だけ自動的に検索により取り出して３次
元空間に取り込み、これを利用することが可能となる効
果がある。

【０１６９】請求項２０記載の発明によれば、ユーザの
近くに配置されているオブジェクトおよび／またはグリ
ッドのベクタを優先的に用いて検索式を自動生成するよ
うに構成したので、ユーザの関心度が高い話題に強く関
連した文書オブジェクトを適切な数だけ自動的に検索に
より取り出して３次元空間に取り込み、これを利用する
ことが可能となる効果がある。

【０１７０】請求項２１記載の発明によれば、配置され
たオブジェクトの数が多いグリッドのベクタを優先的に
用いて検索式を自動生成するように構成したので、デー
タベースに蓄積されている膨大な数のオブジェクトの中
から、ユーザの興味に近いオブジェクトを適切な数だけ
効率的に収集して３次元空間に取り込み、これを利用す
ることが可能となる効果がある。

【０１７１】請求項２２記載の発明によれば、配置され
たオブジェクトの数が少ないグリッドのベクタを優先的
に用いて検索式を自動生成するように構成したので、デ
ータベースに蓄積されている膨大な数のオブジェクトの
中から、３次元空間内に現在オブジェクトがない領域の
話題に関するオブジェクトを効率的に収集して３次元空
間に取り込み、これを利用することが可能となる効果が
ある。

【０１７２】請求項２３記載の発明によれば、配置され
たオブジェクトの数が多いグリッドまたは配置されたオ
ブジェクトの数が少ないグリッドのベクタを優先的に用
い、かつ、ユーザの近くに配置されているオブジェクト
および／またはグリッドのベクタを優先的に用いて、検
索式を自動生成するように構成したので、請求項２１ま
たは請求項２２記載の発明と請求項２０記載の発明とを
組合せた効果を得ることができる効果がある。

【０１７３】請求項２４記載の発明によれば、ユーザの
入力の検知処理とオブジェクトの再配置とを逐次行う際
に、前記検知処理１回に対して再配置を行うオブジェク
トの数を、ユーザの最後の入力からの時間が経過するに
つれて増加させるように構成したので、ユーザの最後の
入力からの時間に応じた適切な処理により、オブジェク
トの再配置の進行とユーザの操作性の両方の要求を共に
満たす適切な処理を行うことが可能となる効果がある。

【０１７４】請求項２５記載の発明によれば、ユーザの
入力の検知処理とオブジェクトの再配置とを逐次行う際
に、前記検知処理１回に対して再配置を行うオブジェク
トの数を、オブジェクトの配置の変更頻度が高いほど増
加させるように構成したので、オブジェクトの配置の変
更頻度に応じた適切な処理により、オブジェクトの再配
置の進行とユーザの操作性の両方の要求を共に満たす適
切な処理を行うことが可能となる効果がある。

【０１７５】請求項２６記載の発明によれば、ユーザの
入力の検知処理とオブジェクトの再配置とを逐次行う際
に、前記検知処理１回に対して再配置を行うオブジェク
トの数を、ユーザの最後の入力からの時間が経過するに
つれて、かつ、オブジェクトの配置の変更頻度が高いほ
ど増加させるように構成したので、請求項２４記載の発
明と請求項２５記載の発明とを組合せた効果を得ること
ができる効果がある。

【０１７６】請求項２７記載の発明によれば、オブジェ
クト，グリッド等の各々に優先度を定義し、各々に対す
る処理の際に所定の要領に従って優先度の上げ下げを行
って優先度を伝搬させ、この優先度の順に各々に対する
処理を行うように構成したので、変化に関連し処理の必
要な対象について優先的に処理を行うことが可能とな
り、変化の必要が少ない対象に対する処理を削減して高
速に全体の処理を行い、高速なオブジェクトの配置およ
び再配置を行うことができる効果がある。

【０１７７】請求項２８記載の発明によれば、各グリッ
ド対し、そのグリッドに配置されているオブジェクトの
ベクタの平均ベクタとしてのラーニングベクタを定義
し、オブジェクト，グリッド，ラーニングベクタ等の各
々に優先度を定義し、各々に対する処理の際に所定の要
領に従って優先度の上げ下げを行って優先度を伝搬さ
せ、この優先度の順に各々に対する処理を行うように構
成したので、変化に関連し処理の必要な対象について優
先的に処理を行うことが可能となり、変化の必要が少な
い対象に対する処理を削減して高速に全体の処理を行
い、高速なオブジェクトの配置および再配置を行うこと
ができる効果がある。

【０１７８】請求項２９記載の発明によれば、ユーザの
入力によるオブジェクトの移動の際に、そのオブジェク
トの優先度を所定値上げるように構成したので、優先度
の伝搬と優先度に従った処理をより適切に行うことがで
き、高速なオブジェクトの配置および再配置をより適切
に行うことができる効果がある。

【０１７９】請求項３０記載の発明によれば、相互の類
似度が定義されるオブジェクトの３次元空間内における
配置を表示する表示手段と、オブジェクトの表示位置の
移動操作の入力をユーザから受け付けてそのオブジェク
トを移動させる操作手段と、類似したオブジェクト同士
が近傍に配置されるという制約を満たすようにオブジェ
クトを前記３次元空間内に配置し、前記操作手段におい
てユーザの操作によるオブジェクトの移動があった場合
には、前記制約に従ってオブジェクトの再配置を行う配
置手段とを備えるように構成したので、類似度に従って
近傍に配置されたオブジェクトの集合を表示手段におい
て表現自由度の高い３次元表示によりユーザに提示する
ことが可能となるとともに、ユーザは関心のあるオブジ
ェクトを任意の位置に移動させる操作を操作手段を通じ
て行うことが可能となり、移動されたオブジェクトと相
関の高いオブジェクトが自動的に近傍に集合して提示さ
れる機能により、ユーザは自身の意図に従ってオブジェ
クトを整理したり、関心のあるトピック毎にオブジェク
トを整理するなどのことが可能となる効果がある。ま
た、３次元表示の表現自由度の高さのため、例えば、ユ
ーザの関心度の高いオブジェクトはユーザの近くに大き
く見えるように、ユーザの関心度の低いオブジェクトは
ユーザの遠くに小さく見えるように表示するなどのこと
が可能となる効果がある。

【０１８０】請求項３１記載の発明によれば、配置手段
が、オブジェクトと各キーワードとの関連性の強さを各
要素として各オブジェクトに対して定義された規格化さ
れたベクタ、３次元空間内に格子点状に配置されたグリ
ッド、グリッドと各キーワードとの関連性の強さを各要
素として各グリッドに対して定義された規格化されたベ
クタ、および前記ベクタ間の積等により定義される類似
度を用い、オブジェクトを、そのオブジェクトのベクタ
とグリッドのベクタとの類似度が最大となるようなグリ
ッドに配置して前記配置されたオブジェクトのベクタの
所定倍を前記グリッドおよびその所定の近傍のグリッド
のベクタに加算して各ベクタの規格化を行う処理を行
い、前記処理を各オブジェクトに対して繰り返すことに
より、類似したオブジェクト同士を近傍に配置するよう
に構成したので、配置手段においてキーワードに対応す
るベクタ等の使用により類似したオブジェクト同士を近
傍に配置する処理を適切に数値的に行って請求項３０記
載の発明の効果を得ることができる効果がある。

【０１８１】請求項３２記載の発明によれば、配置手段
が、ユーザの関心度の高いオブジェクトをユーザの近く
に、ユーザの関心度の低いオブジェクトをユーザから遠
くに配置するように構成したので、ユーザの関心度の高
いオブジェクトはユーザの近くに大きく、ユーザの関心
度の低いオブジェクトはユーザから遠くに小さく見える
というユーザの関心度に直観的に合致した表示を行っ
て、このような表示の下でユーザが意図に沿ったオブジ
ェクトの整理等を行うことが可能となる効果がある。ま
た、従来の２次元表示と異なり、自己組織化マップの表
示において、ユーザの関心の有無と話題の関連による構
造を分離することができ、有効なオブジェクト集合の提
示を行うことができる効果がある。

【０１８２】請求項３３記載の発明によれば、オブジェ
クトに対する関心の度合の入力をユーザから受け付ける
関心度入力手段を備えるように構成したので、ユーザは
関心度入力手段から逐次オブジェクトに対する関心度を
入力することができ、関心度を高く入力したオブジェク
トに類似したオブジェクトはユーザの近傍の領域に、そ
うでないオブジェクトはユーザから遠くの領域に集める
ことができ、ユーザの意図する概念に沿ったオブジェク
トの整理等を行うことが可能となる効果がある。

【０１８３】請求項３４記載の発明によれば、階層関係
および等位関係をもつオブジェクトの集合に対して、上
下方向に階層関係を有したオブジェクトが配列されるよ
うに、左右および奥行き方向に等位関係を有したオブジ
ェクトが配列されるように、３次元空間内にオブジェク
トを配置する配置手段と、配置されたオブジェクトを表
示する表示手段とを備え、配置手段が、ユーザより指定
されたオブジェクトからのリンク数が一定以下のオブジ
ェクトのみを配置するように構成したので、階層・等位
関係に合致した表示により３次元空間に広がるオブジェ
クトの集合をユーザに提示することができ、この際に、
ユーザが興味を持って指定したオブジェクトと関連の近
いオブジェクトおよびリンクのみに限定された表示を、
整理された理解しやすい状態で提示することができると
ともに、配置手段が要する配置計算を軽減することがで
きる効果がある。

【０１８４】請求項３５記載の発明によれば、階層関係
および等位関係をもつオブジェクトの集合に対して、上
下方向に階層関係を有したオブジェクトが配列されるよ
うに、左右および奥行き方向に等位関係を有したオブジ
ェクトが配列されるように、３次元空間内にオブジェク
トを配置する配置手段と、配置されたオブジェクトを表
示する表示手段とを備え、配置手段が、リンクに関係性
の近さに従って小さくなるように割り振られた数値の、
ユーザより指定されたオブジェクトから辿られるリンク
に対する合計値が所定値以下となるオブジェクトのみを
配置するように構成したので、階層・等位関係に合致し
た表示により３次元空間に広がるオブジェクトの集合を
ユーザに提示することができ、この際に、ユーザが興味
を持って指定したオブジェクトと関連の近いオブジェク
トおよびリンクのみに限定された表示を、整理された理
解しやすい状態で提示することができるとともに、配置
手段が要する配置計算を軽減することができる効果があ
る。

【０１８５】請求項３６記載の発明によれば、配置手段
が、ユーザよりオブジェクトの表示位置または移動操作
の入力を受け、これに従った３次元空間内の位置にオブ
ジェクトを配置するように構成したので、ユーザの意図
に沿ったオブジェクトの整理などが加えて可能となる効
果がある。

【０１８６】請求項３７記載の発明によれば、請求項３
０から請求項３３のうちのいずれか１項記載のオブジェ
クト配置・表示・操作装置におけるオブジェクトの配置
と、請求項３４から請求項３６のうちのいずれか１項記
載のオブジェクト配置・表示・操作装置におけるオブジ
ェクトの配置とを切り換えて行うように構成したので、
オブジェクト間の類似度に従って配置されたオブジェク
ト集合と、階層・等位関係に従って配置されたオブジェ
クト集合とを切り換えてユーザに提示することができる
効果がある。

【０１８７】請求項３８記載の発明によれば、切り換え
の際に、３次元空間の所定座標における各オブジェクト
の座標値を保存させて前記各オブジェクトを配置するよ
うに構成したので、切り換えの前後におけるオブジェク
トの認識が容易となる効果がある。

【０１８８】請求項３９記載の発明によれば、３次元空
間内に配置されているオブジェクトおよび／またはグリ
ッドのベクタから検索式を自動生成する検索式生成手段
と、多数のオブジェクトを検索対象として保持するデー
タベース装置を用いて前記検索式によりオブジェクトを
検索する処理を行う検索処理手段とを備え、配置手段
が、前記検索処理手段において検索されたオブジェクト
を３次元空間内に配置するように構成したので、複雑な
キーワードの設定等を要さず、３次元空間内の表示から
検索式生成手段が検索式を自動生成し、検索処理手段が
データベースに蓄積されている膨大な数のオブジェクト
の中からオブジェクトを検索して自動的に３次元空間に
取り込むため、類似度による再配置を行う配置手段と操
作手段との存在により、似たオブジェクトを近くに、ま
た、興味のあるものを自分の近くに配置するなどのユー
ザの直観的操作による自動的な検索が可能となる効果が
ある。

【０１８９】請求項４０記載の発明によれば、配置手段
が、オブジェクト，グリッド等の各々に定義される優先
度を用い、各々に対する処理の際に所定の要領に従って
優先度の上げ下げを行って優先度を伝搬させ、この優先
度の順に各々に対する処理を行うように構成したので、
配置手段は変化に関連し処理の必要な対象について優先
的に処理を行うことが可能となり、変化の必要が少ない
対象に対する処理を削減して高速に全体の処理を行い、
高速なオブジェクトの配置および再配置を行うことがで
きる効果がある。

【０１９０】請求項４１記載の発明によれば、配置手段
が、グリッドに配置されているオブジェクトのベクタの
平均ベクタとして各グリッドに定義されるラーニングベ
クタと、オブジェクト，グリッド，ラーニングベクタ等
の各々に定義される優先度を用い、各々に対する処理の
際に所定の要領に従って優先度の上げ下げを行って優先
度を伝搬させ、この優先度の順に各々に対する処理を行
うように構成したので、配置手段は変化に関連し処理の
必要な対象について優先的に処理を行うことが可能とな
り、変化の必要が少ない対象に対する処理を削減して高
速に全体の処理を行い、高速なオブジェクトの配置およ
び再配置を行うことができる効果がある。

【図面の簡単な説明】

【図１】この発明の実施の形態１によるオブジェクト
配置・表示・操作方法によるオブジェクトの表示状態を
示す模式図である。

【図２】この発明の実施の形態１によるオブジェクト
配置・表示・操作装置の構成を示すブロック図である。

【図３】実施の形態１におけるグリッドの配置を示す
斜視図である。

【図４】実施の形態１においてユーザの操作によりオ
ブジェクトの位置が変更された際のオブジェクトの再配
置状態を示す模式図である。

【図５】この発明の実施の形態２によるオブジェクト
配置・表示・操作方法におけるグリッドの配置例を示す
模式図である。

【図６】この発明の実施の形態３によるオブジェクト
配置・表示・操作方法におけるオブジェクトの配置方法
を示す模式図である。

【図７】この発明の実施の形態４によるオブジェクト
配置・表示・操作装置におけるオブジェクトの配置・表
示・操作方法を示す模式図である。

【図８】この発明の実施の形態５によるオブジェクト
配置・表示・操作装置におけるオブジェクトの配置方法
を示す模式図である。

【図９】この発明の実施の形態５によるオブジェクト
配置・表示・操作装置における他のオブジェクトの配置
方法を示す模式図である。

【図１０】この発明の実施の形態６によるオブジェク
ト配置・表示・操作装置におけるオブジェクトの配置方
法を示す模式図である。

【図１１】この発明の実施の形態７によるオブジェク
ト配置・表示・操作方法の概要を示す模式図である。

【図１２】この発明の実施の形態７による他のオブジ
ェクト配置・表示・操作方法の概要を示す模式図であ
る。

【図１３】この発明の実施の形態７による他のオブジ
ェクト配置・表示・操作方法の概要を示す模式図であ
る。

【図１４】この発明の実施の形態９によるオブジェク
ト配置・表示・操作装置によるオブジェクト配置・表示
・操作方法の概略を示す概念図である。

【図１５】この発明の実施の形態１１によるオブジェ
クト配置・表示・操作方法におけるスケジューリングの
概要を示す概念図である。

【図１６】この発明の実施の形態１２によるオブジェ
クト配置・表示・操作方法の特徴を示す概念図である。

【図１７】この発明の実施の形態１２によるオブジェ
クト配置・表示・操作方法におけるオブジェクト，グリ
ッド，ラーニングベクタの概念図である。

【図１８】実施の形態１２におけるオブジェクトのグ
リッド間移動とそれに続く処理における優先度伝搬の例
を示す模式図である。

【符号の説明】

１０１，２０１，２０２，２０３，２０４，７０１，７
０４，７０６，９０２，１００１，１１０１，１２０
１，Ｏｂｊ１，Ｏｂｊ２，Ａオブジェクト、１０２，
６０１，１００２，１００３，１１０２，１１０３，１
２０２，１２０３３次元空間、１０３配置手段、１０
４表示手段、１０５操作手段、３０１，４０１，５
０１，９０１，Ｇｒｉｄ１グリッド、６０２ユー
ザ、６０２ａ関心度入力手段、７０２，７０３，７０
５，７０７リンク、９０３，９０４制約、１３０１
文書データベース（データベース装置）、１３０２
オブジェクト配置・表示・操作装置、１３０２ａ検索
式生成手段、１３０２ｂ検索処理手段、１３０３検
索式、１３０４文書オブジェクト（オブジェクト）、
Ｌｖｅｃ１，Ｌｖｅｃ２ラーニングベクタ。

Claims

【特許請求の範囲】

【請求項１】相互の類似度が定義されるオブジェクト
を、類似したオブジェクト同士が近傍に配置されるとい
う制約を満たすように３次元空間内に配置して表示手段
に表示する配置表示工程と、オブジェクトの表示位置の移動操作の入力をユーザから
受け付けてそのオブジェクトを移動させる操作工程と、前記操作工程におけるオブジェクトの移動に伴い、類似
したオブジェクト同士が近傍に配置されるという制約を
満たすようにオブジェクトを再配置して表示手段に表示
する再配置表示工程とを備えた３次元空間を用いたオブ
ジェクト配置・表示・操作方法。
【請求項２】各オブジェクトに対して、そのオブジェ
クトと各キーワードとの関連性の強さを各要素として持
つ規格化されたベクタを定義し、３次元空間内に格子点状に配置されたグリッドを定義
し、各グリッドに対して、そのグリッドと各キーワードとの
関連性の強さを各要素として持つ規格化されたベクタを
定義し、前記ベクタ間の類似度の大きさを前記ベクタ間の積等に
より定義し、オブジェクトを、そのオブジェクトのベクタとグリッド
のベクタとの類似度が最大となるようなグリッドに配置
して前記配置されたオブジェクトのベクタの所定倍を前
記グリッドおよびその所定の近傍のグリッドのベクタに
加算して各ベクタの規格化を行う処理を行い、上記処理を各オブジェクトに対して繰り返すことによ
り、類似したオブジェクト同士を近傍に配置することを
特徴とする請求項１記載の３次元空間を用いたオブジェ
クト配置・表示・操作方法。
【請求項３】グリッドを単純立方格子状に設けること
を特徴とする請求項２記載の３次元空間を用いたオブジ
ェクト配置・表示・操作方法。
【請求項４】各グリッドのベクタ間の積等によりグリ
ッド間の類似度を定義し、この類似度が大きいグリッド
間の距離が近くなるようにグリッドを配置することを特
徴とする請求項２記載の３次元空間を用いたオブジェク
ト配置・表示・操作方法。
【請求項５】ユーザの関心度の高いオブジェクトをユ
ーザの近くに、ユーザの関心度の低いオブジェクトをユ
ーザから遠くに配置することを特徴とする請求項１から
請求項４のうちのいずれか１項記載の３次元空間を用い
たオブジェクト配置・表示・操作方法。
【請求項６】オブジェクトに対する関心の度合の入力
をユーザから受け付ける関心度入力工程と、前記関心度入力工程における入力に従い、ユーザの関心
度の高いオブジェクトをユーザの近くに、ユーザの関心
度の低いオブジェクトをユーザから遠くに配置する関心
度配置工程と、前記関心度配置工程におけるオブジェクトの配置に伴
い、類似したオブジェクト同士が近傍に配置されるとい
う制約を満たすようにオブジェクトを再配置して表示手
段に表示する再配置表示工程とを備えたことを特徴とす
る請求項５記載の３次元空間を用いたオブジェクト配置
・表示・操作方法。
【請求項７】階層関係および等位関係をもつオブジェ
クトの集合に対して、上下方向に階層関係を有したオブ
ジェクトが配列されるように、左右および奥行き方向に
等位関係を有したオブジェクトが配列されるように、３
次元空間内にオブジェクトを配置して表示手段に表示す
る３次元空間を用いたオブジェクト配置・表示・操作方
法。
【請求項８】ユーザよりオブジェクトの指定を受け、
そのオブジェクトからのリンク数が一定以下のオブジェ
クトのみを配置して表示することを特徴とする請求項７
記載の３次元空間を用いたオブジェクト配置・表示・操
作方法。
【請求項９】ユーザよりオブジェクトの指定を受け、
リンクに関係性の近さに従って小さくなるように割り振
られた数値の前記オブジェクトから辿られるリンクに対
する合計値が所定値以下となるオブジェクトのみを配置
して表示することを特徴とする請求項７記載の３次元空
間を用いたオブジェクト配置・表示・操作方法。
【請求項１０】ユーザよりオブジェクトの表示位置ま
たは移動操作の入力を受け、これに従った３次元空間内
の位置にオブジェクトを表示することを特徴とする請求
項８または請求項９記載の３次元空間を用いたオブジェ
クト配置・表示・操作方法。
【請求項１１】オブジェクトをグリッドに配置する際
に、グリッドとオブジェクトとのベクタの類似度が大き
いほどオブジェクトをグリッドの近くに配置するという
制約と、オブジェクト間の階層関係または等位関係の近
さに従ってオブジェクトを近くに配置するという制約と
を持たせたことを特徴とする請求項２記載の３次元空間
を用いたオブジェクト配置・表示・操作方法。
【請求項１２】請求項１から請求項６のうちのいずれ
か１項記載のオブジェクト配置・表示・操作方法と、請
求項７から請求項１０のうちのいずれか１項記載のオブ
ジェクト配置・表示・操作方法とを切り換えて行うこと
を特徴とする３次元空間を用いたオブジェクト配置・表
示・操作方法。
【請求項１３】切り換えの際に、３次元空間の所定座
標における各オブジェクトの座標値を保存させて前記各
オブジェクトを配置することを特徴とする請求項１２記
載の３次元空間を用いたオブジェクト配置・表示・操作
方法。
【請求項１４】切り換えの際に、３次元空間の所定の
２座標における各オブジェクトの座標値を保存させて前
記各オブジェクトを配置することを特徴とする請求項１
３記載の３次元空間を用いたオブジェクト配置・表示・
操作方法。
【請求項１５】請求項５または請求項６記載のオブジ
ェクト配置・表示・操作方法と、請求項７から請求項１
０のうちのいずれか１項記載のオブジェクト配置・表示
・操作方法とを切り換えて行い、切り換えの際に、３次
元空間における各オブジェクトのユーザからの距離を保
存させて前記各オブジェクトを配置することを特徴とす
る請求項１２記載の３次元空間を用いたオブジェクト配
置・表示・操作方法。
【請求項１６】３次元空間内の他の全てのオブジェク
トとの類似度が所定の基準値以下であるオブジェクトを
３次元空間から削除することを特徴とする請求項１から
請求項６のうちのいずれか１項記載の３次元空間を用い
たオブジェクト配置・表示・操作方法。
【請求項１７】３次元空間内の他の全てのオブジェク
トおよび／またはグリッドとのベクタの類似度が所定の
基準値以下であるオブジェクトを３次元空間から削除す
ることを特徴とする請求項２から請求項６のうちのいず
れか１項記載の３次元空間を用いたオブジェクト配置・
表示・操作方法。
【請求項１８】３次元空間内に配置されているオブジ
ェクトおよび／またはグリッドのベクタを用いて検索式
を自動生成し、多数のオブジェクトを検索対象として保
持するデータベース装置を用いて前記検索式によりオブ
ジェクトを検索し、検索された前記オブジェクトを３次
元空間内に配置することを特徴とする請求項２から請求
項６のうちのいずれか１項記載の３次元空間を用いたオ
ブジェクト配置・表示・操作方法。
【請求項１９】請求項５または請求項６記載のオブジ
ェクト配置・表示・操作方法に従ってユーザの関心度に
対応して３次元空間内に配置されているオブジェクトお
よび／またはグリッドのベクタを用いて検索式を自動生
成し、多数のオブジェクトを検索対象として保持するデ
ータベース装置を用いて前記検索式によりオブジェクト
を検索し、検索された前記オブジェクトを３次元空間内
に配置することを特徴とする請求項１８記載の３次元空
間を用いたオブジェクト配置・表示・操作方法。
【請求項２０】ユーザの近くに配置されているオブジ
ェクトおよび／またはグリッドのベクタを優先的に用い
て検索式を自動生成することを特徴とする請求項１９記
載の３次元空間を用いたオブジェクト配置・表示・操作
方法。
【請求項２１】配置されたオブジェクトの数が多いグ
リッドのベクタを優先的に用いて検索式を自動生成する
ことを特徴とする請求項１８記載の３次元空間を用いた
オブジェクト配置・表示・操作方法。
【請求項２２】配置されたオブジェクトの数が少ない
グリッドのベクタを優先的に用いて検索式を自動生成す
ることを特徴とする請求項１８記載の３次元空間を用い
たオブジェクト配置・表示・操作方法。
【請求項２３】配置されたオブジェクトの数が多いグ
リッドまたは配置されたオブジェクトの数が少ないグリ
ッドのベクタを優先的に用いて検索式を自動生成するこ
とを特徴とする請求項２０記載の３次元空間を用いたオ
ブジェクト配置・表示・操作方法。
【請求項２４】ユーザの入力の検知処理とオブジェク
トの再配置とを逐次行う際に、前記検知処理１回に対し
て再配置を行うオブジェクトの数を、ユーザの最後の入
力からの時間が経過するにつれて増加させることを特徴
とする請求項１から請求項６または請求項１２から請求
項２３のうちのいずれか１項記載の３次元空間を用いた
オブジェクト配置・表示・操作方法。
【請求項２５】ユーザの入力の検知処理とオブジェク
トの再配置とを逐次行う際に、前記検知処理１回に対し
て再配置を行うオブジェクトの数を、オブジェクトの配
置の変更頻度が高いほど増加させることを特徴とする請
求項１から請求項６または請求項１２から請求項２３の
うちのいずれか１項記載の３次元空間を用いたオブジェ
クト配置・表示・操作方法。
【請求項２６】ユーザの入力の検知処理とオブジェク
トの再配置とを逐次行う際に、前記検知処理１回に対し
て再配置を行うオブジェクトの数を、ユーザの最後の入
力からの時間が経過するにつれて、かつ、オブジェクト
の配置の変更頻度が高いほど増加させることを特徴とす
る請求項１から請求項６または請求項１２から請求項２
３のうちのいずれか１項記載の３次元空間を用いたオブ
ジェクト配置・表示・操作方法。
【請求項２７】オブジェクト，グリッド等の各々に優
先度を定義し、各々に対する処理の際に以下の要領に従
って優先度の上げ下げを行い、この優先度の順に各々に
対する処理を行うことを特徴とする請求項２から請求項
６または請求項１２から請求項２３のうちのいずれか１
項記載の３次元空間を用いたオブジェクト配置・表示・
操作方法。（ａ）オブジェクトは、移動する際には、移動前のグリ
ッドおよびその近傍のグリッドの優先度、および／また
は、移動後のグリッドおよびその近傍のグリッドの優先
度を所定値上げて自身の優先度を所定値下げ、移動しな
い際には、自身の優先度を所定値下げる。（ｂ）グリッドは、自身に配置されているオブジェクト
の優先度を所定値上げ、自身の優先度を所定値下げる。
【請求項２８】各グリッドに対し、そのグリッドに配
置されているオブジェクトのベクタの平均ベクタとして
のラーニングベクタを定義し、オブジェクト，グリッ
ド，ラーニングベクタ等の各々に優先度を定義し、各々
に対する処理の際に以下の要領に従って優先度の上げ下
げを行い、この優先度の順に各々に対する処理を行うこ
とを特徴とする請求項２から請求項６または請求項１２
から請求項２３のうちのいずれか１項記載の３次元空間
を用いたオブジェクト配置・表示・操作方法。（ａ）オブジェクトは、移動する際には、移動前のグリ
ッドのラーニングベクタと移動後のグリッドのラーニン
グベクタの優先度を所定値上げて自身の優先度を所定値
下げ、移動しない際には、自身の優先度を所定値下げ
る。（ｂ）ラーニングベクタは、自身が位置するグリッドお
よびその近傍のグリッドの優先度を所定値上げ、自身の
優先度を所定値下げる。（ｃ）グリッドは、自身に配置されているオブジェクト
の優先度を所定値上げ、自身の優先度を所定値下げる。
【請求項２９】ユーザの入力によるオブジェクトの移
動の際に、そのオブジェクトの優先度を所定値上げるこ
とを特徴とする請求項２７または請求項２８記載の３次
元空間を用いたオブジェクト配置・表示・操作方法。
【請求項３０】相互の類似度が定義されるオブジェク
トの３次元空間内における配置を表示する表示手段と、オブジェクトの表示位置の移動操作の入力をユーザから
受け付けてそのオブジェクトを移動させる操作手段と、類似したオブジェクト同士が近傍に配置されるという制
約を満たすようにオブジェクトを前記３次元空間内に配
置し、前記操作手段においてユーザの操作によるオブジ
ェクトの移動があった場合には、前記制約に従ってオブ
ジェクトの再配置を行う配置手段とを備えた３次元空間
を用いたオブジェクト配置・表示・操作装置。
【請求項３１】配置手段は、オブジェクトと各キーワ
ードとの関連性の強さを各要素として各オブジェクトに
対して定義された規格化されたベクタ、３次元空間内に
格子点状に配置されたグリッド、グリッドと各キーワー
ドとの関連性の強さを各要素として各グリッドに対して
定義された規格化されたベクタ、および前記ベクタ間の
積等により定義される類似度を用い、オブジェクトを、
そのオブジェクトのベクタとグリッドのベクタとの類似
度が最大となるようなグリッドに配置して前記配置され
たオブジェクトのベクタの所定倍を前記グリッドおよび
その所定の近傍のグリッドのベクタに加算して各ベクタ
の規格化を行う処理を行い、前記処理を各オブジェクト
に対して繰り返すことにより、類似したオブジェクト同
士を近傍に配置することを特徴とする請求項３０記載の
３次元空間を用いたオブジェクト配置・表示・操作装
置。
【請求項３２】配置手段は、ユーザの関心度の高いオ
ブジェクトをユーザの近くに、ユーザの関心度の低いオ
ブジェクトをユーザから遠くに配置することを特徴とす
る請求項３０または請求項３１記載の３次元空間を用い
たオブジェクト配置・表示・操作装置。
【請求項３３】オブジェクトに対する関心の度合の入
力をユーザから受け付ける関心度入力手段を備えたこと
を特徴とする請求項３２記載の３次元空間を用いたオブ
ジェクト配置・表示・操作装置。
【請求項３４】階層関係および等位関係をもつオブジ
ェクトの集合に対して、上下方向に階層関係を有したオ
ブジェクトが配列されるように、左右および奥行き方向
に等位関係を有したオブジェクトが配列されるように、
３次元空間内にオブジェクトを配置する配置手段と、配
置されたオブジェクトを表示する表示手段とを備え、配
置手段は、ユーザより指定されたオブジェクトからのリ
ンク数が一定以下のオブジェクトのみを配置することを
特徴とする３次元空間を用いたオブジェクト配置・表示
・操作装置。
【請求項３５】階層関係および等位関係をもつオブジ
ェクトの集合に対して、上下方向に階層関係を有したオ
ブジェクトが配列されるように、左右および奥行き方向
に等位関係を有したオブジェクトが配列されるように、
３次元空間内にオブジェクトを配置する配置手段と、配
置されたオブジェクトを表示する表示手段とを備え、配
置手段は、リンクに関係性の近さに従って小さくなるよ
うに割り振られた数値の、ユーザより指定されたオブジ
ェクトから辿られるリンクに対する合計値が所定値以下
となるオブジェクトのみを配置することを特徴とする３
次元空間を用いたオブジェクト配置・表示・操作装置。
【請求項３６】配置手段は、ユーザよりオブジェクト
の表示位置または移動操作の入力を受け、これに従った
３次元空間内の位置にオブジェクトを配置することを特
徴とする請求項３４または請求項３５記載の３次元空間
を用いたオブジェクト配置・表示・操作装置。
【請求項３７】請求項３０から請求項３３のうちのい
ずれか１項記載のオブジェクト配置・表示・操作装置に
おけるオブジェクトの配置と、請求項３４から請求項３
６のうちのいずれか１項記載のオブジェクト配置・表示
・操作装置におけるオブジェクトの配置とを切り換えて
行うことを特徴とする３次元空間を用いたオブジェクト
配置・表示・操作装置。
【請求項３８】切り換えの際に、３次元空間の所定座
標における各オブジェクトの座標値を保存させて前記各
オブジェクトを配置することを特徴とする請求項３７記
載の３次元空間を用いたオブジェクト配置・表示・操作
方法。
【請求項３９】３次元空間内に配置されているオブジ
ェクトおよび／またはグリッドのベクタから検索式を自
動生成する検索式生成手段と、多数のオブジェクトを検
索対象として保持するデータベース装置を用いて前記検
索式によりオブジェクトを検索する処理を行う検索処理
手段とを備え、配置手段は、前記検索処理手段において検索されたオブ
ジェクトを３次元空間内に配置することを特徴とする請
求項３１から請求項３３のうちのいずれか１項記載の３
次元空間を用いたオブジェクト配置・表示・操作装置。
【請求項４０】配置手段は、オブジェクト，グリッド
等の各々に定義される優先度を用い、各々に対する処理
の際に以下の要領に従って優先度の上げ下げを行い、こ
の優先度の順に各々に対する処理を行うことを特徴とす
る請求項３１から請求項３３または請求項３７から請求
項３９のうちのいずれか１項記載の３次元空間を用いた
オブジェクト配置・表示・操作装置。（ａ）オブジェクトは、移動する際には、移動前のグリ
ッドおよびその近傍のグリッドの優先度、および／また
は、移動後のグリッドおよびその近傍のグリッドの優先
度を所定値上げて自身の優先度を所定値下げ、移動しな
い際には、自身の優先度を所定値下げる。（ｂ）グリッドは、自身に配置されているオブジェクト
の優先度を所定値上げ、自身の優先度を所定値下げる。
【請求項４１】配置手段は、グリッドに配置されてい
るオブジェクトのベクタの平均ベクタとして各グリッド
に定義されるラーニングベクタと、オブジェクト，グリ
ッド，ラーニングベクタ等の各々に定義される優先度を
用い、各々に対する処理の際に以下の要領に従って優先
度の上げ下げを行い、この優先度の順に各々に対する処
理を行うことを特徴とする請求項３１から請求項３３ま
たは請求項３７から請求項３９のうちのいずれか１項記
載の３次元空間を用いたオブジェクト配置・表示・操作
装置。（ａ）オブジェクトは、移動する際には、移動前のグリ
ッドのラーニングベクタと移動後のグリッドのラーニン
グベクタの優先度を所定値上げて自身の優先度を所定値
下げ、移動しない際には、自身の優先度を所定値下げ
る。（ｂ）ラーニングベクタは、自身が位置するグリッドお
よびその近傍のグリッドの優先度を所定値上げ、自身の
優先度を所定値下げる。（ｃ）グリッドは、自身に配置されているオブジェクト
の優先度を所定値上げ、自身の優先度を所定値下げる。