JPH10198702A - 情報検索方法およびその記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 検索が多様性を持つ場合でも、平均的なヒッ
ト率を向上させる。 【解決手段】 あるキーに対応する複数の情報をアクセ
ス頻度順にグループ分けする。下位のグループは、アク
セス頻度の上限値を持つ。あるキーに対して検索を行う
場合、先ず、最もアクセス頻度の高いグループを検索
し、同一グループ内では、最も最近使用された情報を優
先する（ステップＳ１０１〜Ｓ１０３）。最もアクセス
頻度の高いグループに所望の情報がない場合は、それよ
り下位のグループを検索する（ステップＳ２０１、Ｓ２
０２、ステップＳ３０１、Ｓ３０２）。下位のグループ
に位置する情報が選択され、かつ、その情報のアクセス
頻度がグループに設定された上限値を越えた場合は、上
位のグループの最も優先度の高い位置に登録する（ステ
ップＳ２０４、Ｓ２０５、ステップＳ３０４、Ｓ３０
５）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベースシス
テムやファイルシステムを用いて、使用者が様々な条件
で何度もアクセスするものにおける検索時のヒット率を
向上させる学習機能付きの情報検索方法およびその記録
媒体に関する。

【０００２】

【従来の技術】一般に、データベースシステムやファイ
ルシステムを用いて、使用者が様々な条件で何度もアク
セスするもの（例えば、仮名漢字変換方式）では、次の
ような検索が行われていた。

【０００３】１．データの格納順に検索するもの ２．アルファベット順のような固定規則で検索するもの ３．最も最近にアクセスした順に検索を行うもの ４．アクセス回数の多い順に検索を行うもの が用いられていた。

【０００４】

【発明が解決しようとする課題】しかしながら、上記の
いずれの検索方法においても、次のような問題点があっ
た。 １．データの格納順に検索するものでは、ユーザの特性
に関係なく固定順位であるため、多くの場合には求める
結果にたどり着くまでに多くの失敗を繰り返す。 ２．アルファベット順のような固定規則で検索するもの
では、ユーザの特性に関係なく固定順位であるため、多
くの場合には求める結果にたどり着くまでに多くの失敗
を繰り返す。 ３．最も最近にアクセスした順に検索を行うものでは、
ユーザが同一／同種の作業をしている間はかなりの確率
でヒットするが、他の作業を始めた場合に最初にヒット
するまでに失敗が多い。また、一旦、別のものに変わる
と元に戻す時に必ず失敗する。 ４．アクセス回数の多い順に検索を行うものでは、最も
よく使用するものに対するヒット率は高いが、稀にしか
使用しないものの場合には、例え連続的に使用しようと
しても毎回かなりの失敗を繰り返すことになる。

【０００５】このような点から、使用者のアクセスが多
様性を持つ場合においても、平均的なヒット確率を向上
させることのできる情報検索方法および装置の実現が望
まれていた。

【０００６】

【課題を解決するための手段】本発明は、前述の課題を
解決するため次の構成を採用する。 〈請求項１の構成〉特定のキーに複数の対応情報が存在
する場合、それ以前の、特定のキーに対する対応情報の
選択結果に基づき、それぞれの対応情報に対して順位を
付与した検索結果を出力する情報検索方法において、複
数の対応情報に対して、それまでに選択された回数順に
グループ分けし、任意のキーに対する検索要求に対し
て、複数の対応情報のうち、選択された回数の多いグル
ープの順位を高くし、かつ、同一グループ内では、最も
最近選択された情報の順位を高くした検索結果を出力す
るようにしたことを特徴とする情報検索方法である。

【０００７】〈請求項１の説明〉請求項１の発明が対象
とする情報検索方法は、例えば、仮名漢字変換システム
において、入力語句の漢字候補の検索方法といったもの
であるが、仮名漢字変換システムに限らず、特定のキー
に複数の対応情報が存在する場合の検索方法であれば、
どんなものであっても適用できる。

【０００８】請求項１の発明では、あるキーの検索を行
う場合、まず、最も選択された回数の多いグループに位
置する情報を検索する。ここで、最初に検索するのは、
そのグループ内の情報で最も最近選択されたものであ
る。これにより、検索は選択された回数である頻度と、
いつ選択されたかといった時間的要素が加味されたもの
となり、その結果、使用者が多様な検索を行う場合であ
っても、検索の平均的なヒット確率を向上させることが
でき、処理の高速化に寄与することができる。

【０００９】〈請求項２の発明〉請求項１において、複
数のグループのうち、それまでの選択の回数の最も多い
グループ以外のグループは、予め決められた選択回数の
上限値を有し、任意の対応情報を選択の結果、その対応
情報の選択回数が上限値を越えた場合は、対応情報を、
一段上位のグループの最も優先順位の高い情報に設定す
ることを特徴とする情報検索方法である。

【００１０】〈請求項２の説明〉請求項２の発明では、
対応情報の選択回数が上限値を越えると、それより一段
上位のグループの最も優先順位の高い情報に設定され
る。これにより、次に検索を行う場合は、以前の検索結
果が反映され、少ない回数で求める情報を得ることがで
きる。従って、使用者が多様な検索を行う場合の平均的
なヒット確率を更に向上させることができる。

【００１１】〈請求項３の構成〉請求項１または２の情
報検索方法を実施するプログラムを格納した記録媒体で
ある。

【００１２】〈請求項３の説明〉請求項３の発明は、請
求項１または２の情報検索方法を実施するプログラムを
格納したことを特徴とする記録媒体である。ここで、記
録媒体とは例えばフロッピディスクやＣＤ−ＲＯＭとい
った記録媒体であるが、これ以外にもハードディスク装
置に予め格納されているといったように、種々の記録媒
体であってもよい。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態を図面
を用いて詳細に説明する。 《具体例》 〈構成〉図１は本発明の情報検索方法の具体例を示すフ
ローチャートであるが、この説明に先立ち、本発明の情
報検索方法を実施するための情報検索装置の構成を説明
する。

【００１４】図２は、本発明の情報検索方法をを実施す
るための情報処理装置の構成図である。図の装置は、マ
イクロコンピュータ等からなるもので、検索制御部１、
入力部２、表示部３、記憶部４を備えている。検索制御
部１は、検索処理を実施するためのプログラムやこれを
実行するＣＰＵ等から機能構成されるものであり、入力
部２から検索キーの入力があった場合、リスト記憶部１
〜漢字記憶部３に基づき、検索を行い、該当する漢字を
取り出して、表示部３に表示する機能を有している。ま
た、入力部２は、キーボードやマウス等のポインティン
グデバイスからなり、使用者が仮名漢字変換キーの入力
を行ったり、各種の指定を行うための入力装置である。
更に、表示部３は、例えばＣＲＴや液晶ディスプレィ等
からなり、仮名漢字変換結果を表示するための出力部で
ある。

【００１５】記憶部４は、コンピュータにおける主記憶
装置や外部記憶装置であり、本具体例の特徴部分とし
て、リスト記憶部４１、アクセス頻度別優先順位テーブ
ル４２、漢字記憶部４３を備えている。

【００１６】図３は、これらリスト記憶部４１〜漢字記
憶部４３の説明図である。リスト記憶部４１は、アクセ
ス頻度別優先順位テーブル４２の数と、各テーブルのア
ドレスを記憶する機能部である。また、アクセス頻度別
優先順位テーブル４２は、本具体例の場合、最多使用頻
度群用のアクセス頻度別優先順位テーブル４２ａと、普
通使用頻度群用のアクセス頻度別優先順位テーブル４２
ｂと、最小使用頻度群用のアクセス頻度別優先順位テー
ブル４２ｃとが設定されている。

【００１７】アクセス頻度別優先順位テーブル４２ａ
は、ある一定回数（今、これをＮ回とする）以上アクセ
スされたものの数と、その条件を満たすものの最新アク
セスの順に実体を指すアドレスを格納する部分である。
また、アクセス頻度別優先順位テーブル４２ｂは、ある
一定回数Ｍ（今、これをＭ＜Ｎ回とする）以上アクセス
されているが、Ｎ回まではアクセスされていないものの
数と、その条件を満たすものの最新アクセスの順に実体
を指すアドレスを格納する部分と、そのアクセス回数の
ペアより成り立つ部分である。更に、アクセス頻度別優
先順位テーブル４２ｃは、Ｍ回まではアクセスされてい
ないものの数と、その条件を満たすものの最新アクセス
の順に実体を指すアドレスを格納する部分と、そのアク
セス回数のペアよりなる部分である。また、漢字記憶部
４３は、実体となる漢字を記憶する部分である。

【００１８】〈動作〉以下、本具体例の情報検索方法を
図１のフローチャートに沿って説明する。使用者が入力
部２より任意の検索単語を入力すると、検索制御部１は
記憶部４に格納されているリスト記憶部４１、アクセス
頻度別優先順位テーブル４２を用いて、漢字記憶部４３
より、その入力単語に対応した情報を抽出する。

【００１９】先ず、リスト記憶部１で対象となる項目を
見付けた場合、最初に最多使用群用のアクセス頻度別優
先順位テーブル４２ａを見に行き、そこに登録されてい
る数分、第一順位から順番に表示し、一致か否か（即
ち、使用者によって選択されたか）を調べる（ステップ
Ｓ１０１、Ｓ１０２）。そして、ステップＳ１０２にお
いて、一致した場合には同一テーブルの第一順位部に移
動し（ステップＳ１０３）、終了する。

【００２０】例えば、図３の例のように、仮名漢字変換
要求として“しよう”が入力部２に入力されたとする。
これにより検索制御部１は、リスト記憶部４１をアクセ
スし、最多使用のアクセス頻度別優先順位テーブル４２
ａで示される漢字を順番に表示する。今、第三順位の
「試用」が選択された場合、この「試用」はアクセス頻
度別優先順位テーブル４２ａの第一順位となる。

【００２１】一方、最多使用群用のアクセス頻度別優先
順位テーブル４２ａで検出できなかった場合は、普通使
用群用のアクセス頻度別優先順位テーブル４２ｂをアク
セスし、そこに登録されている数分、第一順位から順番
に表示し、一致かどうかを調べる（ステップＳ２０１、
Ｓ２０２）。即ち、これらの動作は、上記のステップＳ
１０１、Ｓ１０２と同様である。

【００２２】上記ステップＳ２０２で、一致した場合
は、その項目のアクセスカウンタを更新し（ステップＳ
２０３）、カウンタの値がＮ以上になったかどうかを調
べる（ステップＳ２０４）。Ｎ以上になった場合には、
上位のアクセス頻度別優先順位テーブル４２ａの第一順
位部に移動し（ステップＳ２０５）、終了する。Ｎ未満
の場合には、同一テーブルの第一順位部に移動し（ステ
ップＳ２０６）、終了する。

【００２３】更に、普通使用群用のアクセス頻度別優先
順位テーブル４２ｂで検出できなかった場合には、最小
使用群用のアクセス頻度別優先順位テーブル４２ｃをア
クセスする。そして、上記のアクセス頻度別優先順位テ
ーブル４２ａ、４２ｂの場合と同様に、そこに登録され
ている数分、第一順位から順番に表示し、一致かどうか
を調べる（ステップＳ３０１、Ｓ３０２）。ステップＳ
３０２で一致した場合は、その項目のアクセスカウンタ
を更新し（ステップＳ３０３）、カウンタの値がＭ以上
になったかどうかを調べる（ステップＳ３０４）。Ｍ以
上になった場合には、上位のアクセス頻度別優先順位テ
ーブル４２ｂの第一順位部に移動し（ステップＳ３０
５）、終了する。Ｍ未満の場合には、同一テーブルの第
一順位部に移動し（ステップＳ３０６）、終了する。
尚、最小使用群用のアクセス頻度別優先順位テーブル４
２ｃの全て順位の単語を表示しても選択されず、かつ、
使用者から終了指示があった場合（ステップＳ４０１）
は、そのまま終了する。

【００２４】図４は、“しよう”と入力し変換した時
に、「枝葉」を選択し、かつ、アクセス回数がＭを越え
た場合のテーブルを変化を示す図である。図示のよう
に、変換前は、最小使用群用のアクセス頻度別優先順位
テーブル４２ｃの第二順位であった「枝葉」が、アクセ
ス回数がＭ回を越えたことで、普通使用群用のアクセス
頻度別優先順位テーブル４２ｂの第一順位に移動してい
る。

【００２５】〈効果〉以上のように、上記具体例によれ
ば、使用者のアクセスが多様性をもつ場合でも、平均的
なヒット確率が向上するため、使用者の処理の高速化を
図ることができる。

【００２６】尚、上記具体例では、情報検索方法とし
て、仮名漢字変換システムの例を説明したが、これに限
定されるものではなく、これ以外にも、例えば、ある言
語に対する翻訳言語を検索する言語翻訳システムや、過
去にアクセスした文書ファイルを検索する場合に、その
文書ファイルをアクセス順に表示するといった文書ファ
イル管理システム等、種々の情報検索に対して適用する
ことができる。

【００２７】また、上記具体例では、検索制御部１およ
びリスト記憶部４１〜漢字記憶部４３は、予めマイクロ
コンピュータで実現されている構成として説明したが、
このような各機能部を実現するプログラムをフロッピデ
ィスクやＣＤ−ＲＯＭ等の記録媒体に格納し、この記録
媒体からマイクロコンピュータにインストールすること
により、これらの手段を実現するようにしてもよい。

【図面の簡単な説明】

【図１】本発明の情報検索方法を説明するためのフロー
チャートである。

【図２】本発明の情報検索方法を実施するための情報検
索装置の構成図である。

【図３】本発明の情報検索方法を実施するための情報検
索装置における記憶部内の説明図である。

【図４】本発明の情報検索方法を実施するための情報検
索装置における記憶部内の変換動作後の説明図である

【符号の説明】

１ 検索制御部 ２ 入力部 ３ 表示部 ４ 記憶部 ４１ リスト記憶部４１ ４２ アクセス頻度別優先順位テーブル ４３ 漢字記憶部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 特定のキーに複数の対応情報が存在する
   場合、それ以前の、前記特定のキーに対する対応情報の
   選択結果に基づき、前記それぞれの対応情報に対して順
   位を付与した検索結果を出力する情報検索方法におい
   て、 前記複数の対応情報に対して、それまでに選択された回
   数順にグループ分けし、 任意のキーに対する検索要求に対して、前記複数の対応
   情報のうち、選択された回数の多いグループの順位を高
   くし、かつ、同一グループ内では、最も最近選択された
   情報の順位を高くした検索結果を出力するようにしたこ
   とを特徴とする情報検索方法。
2. 【請求項２】 請求項１において、 複数のグループのうち、それまでの選択の回数の最も多
   いグループ以外のグループは、予め決められた選択回数
   の上限値を有し、 任意の対応情報を選択の結果、当該対応情報の選択回数
   が前記上限値を越えた場合は、当該対応情報を、一段上
   位のグループの最も優先順位の高い情報に設定すること
   を特徴とする情報検索方法。
3. 【請求項３】 請求項１または２の情報検索方法を実施
   するプログラムを格納した記録媒体。