JP2006092235A

JP2006092235A - コンピュータを検索語更新装置として動作させるプログラム、検索語更新方法及び検索語更新装置

Info

Publication number: JP2006092235A
Application number: JP2004276453A
Authority: JP
Inventors: Akira Suzuki; 明鈴木
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2004-09-24
Filing date: 2004-09-24
Publication date: 2006-04-06

Abstract

【課題】検索語でヒットする文書が存在しないカテゴリについても検索語の更新が行えるプログラム、検索語更新方法及び検索語更新装置を提供する。
【解決手段】入力部１０から所望の文書を検索するために任意のカテゴリの名称が入力されると、そのカテゴリを更新カテゴリ決定部１２が検索語を更新する対象として決定する。次に、入力部１０から所望の文書を検索するための検索語が入力されると、カテゴリ検索情報設定部１４が、当該単語を、更新カテゴリ決定部１２が決定したカテゴリの検索情報として設定する。
【選択図】図１

Description

本発明は、文書情報を分類するためのカテゴリについて、カテゴリまたはカテゴリに含まれる文書情報を検索するための検索語を更新する検索語更新装置、そのためのプログラム及び検索語更新方法に関する。

従来より、インターネット等のコンピュータネットワーク上で、電子化された文書の検索サービスが実用化されている。このような検索サービスを実現する方法の１つとして、文書情報を分類してカテゴリに割り当てておき、カテゴリをたどることにより目的の文書を検索するものがある。

下記特許文献１には、上記検索サービスを実現するうえで、大量の文書データを自動分類するために必要な、単語の重要度を算出する方法及び装置が開示されている。
特開２００３−１６７８９１号公報

しかし、上記従来の技術においては、文書の検索を行ってヒットした文書が存在するカテゴリのみが検索語の重要度の変更対象となるので、検索語でヒットする文書が存在しないカテゴリにおいては、検索語の重要度が更新されないという問題があった。

本発明は、上記従来の課題に鑑みなされたものであり、その目的は、検索語でヒットする文書が存在しないカテゴリについても検索語の更新が行えるプログラム、検索語更新方法及び検索語更新装置を提供することにある。

上記目的を達成するために、本発明は、コンピュータを、文書情報を分類するためのカテゴリについて、カテゴリまたはカテゴリに含まれる文書情報を検索するための検索語を更新する検索語更新装置として動作させるプログラムであって、ユーザが所望の検索を行うために指定した任意のカテゴリを受け付け、ユーザが指定したカテゴリを検索語を更新する対象として決定し、ユーザが入力した検索語を受け付け、前記検索語を、前記検索語を更新する対象として決定したカテゴリの検索情報として設定する処理をコンピュータに実行させることを特徴とする。

また、上記プログラムが、さらに検索語の入力回数をカテゴリ毎にカウントする処理と、前記カウント結果に基づき、カテゴリ毎に当該検索語の重み付けを算出する処理と、前記重み付けが所定値以下となったときに当該検索語を検索語として使用することを制限する処理と、をコンピュータに実行させることを特徴とする。

また、上記プログラムが、さらに前記検索語の一覧をカテゴリ毎に表示する処理と、ユーザが前記一覧から削除した検索語のカウントを減ずる処理と、をコンピュータに実行させることを特徴とする。

また、上記プログラムが、さらにユーザが指定したカテゴリの履歴を作成し、前記履歴に基づいて検索語を更新する対象とするカテゴリを決定する処理をコンピュータに実行させることを特徴とする。

また、上記プログラムが、さらに前記履歴の中に親子関係にあるカテゴリが存在する場合、子カテゴリを検索語を更新する対象として決定する処理をコンピュータに実行させることを特徴とする。

また、上記プログラムが、さらにユーザが最初に指定したカテゴリを検索語を更新する対象として決定する処理をコンピュータに実行させることを特徴とする。

また、上記プログラムが、さらにユーザが複数の検索語を入力した場合、最後に入力した検索語をカテゴリの検索情報として設定する処理をコンピュータに実行させることを特徴とする。

また、上記プログラムが、さらにストップワード辞書を備え、前記ストップワード辞書に登録された単語をカテゴリの検索情報として設定する処理をコンピュータに実行させることを特徴とする。

また、本発明は、コンピュータを用いて、ユーザが所望の検索を行うために任意のカテゴリを指定するためのカテゴリ指定ステップと、ユーザが指定したカテゴリを検索語を更新する対象として決定する更新カテゴリ決定ステップと、ユーザが検索語を入力する入力ステップと、前記検索語を、前記更新カテゴリ決定手段が決定したカテゴリの検索情報として設定するカテゴリ検索情報設定ステップと、を実行することを検索語更新方法であることを特徴とする。

また、本発明は、文書情報を分類するためのカテゴリについて、カテゴリまたはカテゴリに含まれる文書情報を検索するための検索語を更新する検索語更新装置であって、ユーザが所望の検索を行うために任意のカテゴリを指定するためのカテゴリ指定手段と、前記カテゴリ指定手段により指定されたカテゴリを検索語を更新する対象として決定する更新カテゴリ決定手段と、ユーザが検索語を入力する入力手段と、前記検索語を、前記更新カテゴリ決定手段が決定したカテゴリの検索情報として設定するカテゴリ検索情報設定手段と、を備えることを特徴とする。

以下、本発明を実施するための最良の形態（以下、実施形態という）を、図面に従って説明する。

図１には、本発明に係る検索語更新装置の一実施形態の構成図が示される。図１において、検索語更新装置は、入力部１０、更新カテゴリ決定部１２、カテゴリ検索情報設定部１４、カウント部１６、演算部１８、表示部２０及び記憶部２２を含んでいる。

入力部１０は、ユーザが所望の文書情報の検索を行うために任意のカテゴリを指定するための情報や文書情報を検索するための検索語等を入力するための機能を有し、例えばキーボード、マウス等の領域指定手段等で構成される。この入力部１０が、本発明のカテゴリ指定手段及び入力手段として機能する。

更新カテゴリ決定部１２は、入力部１０から入力された上記カテゴリを指定するための情報（カテゴリ名称等）により指定されたカテゴリを、検索語を更新する対象として決定する。この検索語も、所望の文書情報を検索するために入力部１０から入力されたものである。また、更新カテゴリ決定部１２は、ユーザが指定したカテゴリの履歴情報も作成する。

カテゴリ検索情報設定部１４は、上記検索語を、更新カテゴリ決定部１２が決定したカテゴリの検索情報として設定する。すなわち、カテゴリには、当該カテゴリに分類され、割り当てられている文書情報を検索するための検索語が設定されている。カテゴリ検索情報設定部１４は、この検索語に、ユーザが入力部１０から入力した検索語を追加して当該カテゴリの検索語を更新する。

カウント部１６は、入力部１０から入力された検索語の入力回数をカテゴリ毎にカウントする。このカウントされた入力回数により演算部１８がカテゴリ毎に当該検索語の重み付けを算出する。重み付けの演算は適宜な方法でよいが、例えばカテゴリ毎に各検索語の入力回数をカウントして、この値を当該検索語の各カテゴリにおける頻度値として重み付けとする。カテゴリ検索情報設定部１４は、この頻度値が所定の閾値を超えた場合のみ当該カテゴリの検索情報として設定し、閾値以下となったときには当該検索語を検索情報として使用することを制限するように構成すれば、当該カテゴリに分類された文書により関連性の高い検索語のみを検索情報とすることができる。

表示部２０は、各カテゴリ毎に設定された検索語の一覧等の情報を表示する機能を有しており、ＣＲＴ、液晶表示装置等の情報表示装置で構成される。表示部２０に検索語の一覧を表示し、その中からマウス等により所望の検索語を選択できるように構成すれば、ユーザの検索語入力の労力を軽減できる。また、この一覧に表示される検索語を、上記所定の閾値を超えた頻度値の検索語に限ることも好適である。

また、表示部２０に表示された検索語の一覧から、ユーザがある検索語を削除した場合、カウント部１６が、その検索語の入力回数を減ずるように構成してもよい。あるいは、カテゴリ検索情報設定部１４が、ユーザが削除した検索語を当該カテゴリの検索情報として設定することをやめてもよい。これにより、当該カテゴリに分類された文書の検索情報としてふさわしくないとユーザが判断した単語を検索情報から排除することが可能となる。

記憶部２２は、カテゴリ名称、パス、割り当てられた文書情報及び検索語等のカテゴリの内容に関する情報、ユーザが指定したカテゴリの履歴、動作用のプログラム等が格納されている。また、ストップワード辞書すなわち入力部１０から検索語として入力された単語のうちカテゴリの検索情報として設定することを制限される単語を登録しておく辞書も格納される。この記憶部２２は、例えば不揮発性メモリとしてのＥＥＰＲＯＭや磁気記憶媒体等で構成されており、ＣＰＵの作業用のＲＡＭも含まれる。

図２には、上述した文書情報を分類するためのカテゴリの木構造の例が示される。図２において、カテゴリは３階層に分類されており、それぞれの階層の連なりを示すパスが実線で示される。第１階層には、「ビジネス」、「スポーツ」、「エンターテインメント」の名称のカテゴリが分類され、それぞれの下に第２階層のカテゴリが分類されている。さらに、「エンターテインメント」のカテゴリには第３階層のカテゴリが分類されている。それぞれのカテゴリには、各カテゴリ名称で示される事項に関連する文書情報が分類され、割り付けられている。なお、文書情報が割り付けられず、または文書情報とともに下層のカテゴリが割り付けられていてもよい。

図２により、本実施形態の検索語更新装置におけるユーザの検索操作と検索語の更新動作について説明する。

ユーザは、入力部１０の操作により、「エンターテインメント」→「音楽」→「ロック」の順で上位から下位のカテゴリを訪れ、所望の文書を探す。このとき、最下位層のカテゴリ「ロック」まで訪れても所望の文書を発見できないときに、ユーザはカテゴリ「ロック」内で入力部１０から検索語を入力し、所望の文書の検索を行う。この検索語を、例えば「アイーダ、プログレ」とする。このとき、更新カテゴリ決定部１２が上記カテゴリ「ロック」を検索語を更新する対象として決定し、カテゴリ検索情報設定部１４がカテゴリ「ロック」の検索語として「アイーダ、プログレ」を追加し、検索語「アイーダ、プログレ」とカテゴリ名「ロック」とが組になって記憶部２２に記憶される。

その後、「アイーダ、プログレ」を含む文書Ａを、図２に示される木構造の中のカテゴリに分類する場合、記憶部２２に記憶された検索語とカテゴリ名との組の中から検索語「アイーダ、プログレ」に対応するカテゴリ「ロック」が選択され、ここに文書Ａが分類される。

図３には、記憶部２２に確保された記憶領域の例が示される。図３では、ユーザが指定したカテゴリの履歴情報が記憶されている。この履歴情報は、上述したように、更新カテゴリ決定部１２が作成する。

図３において、文書の検索のために入力部１０により指定されたカテゴリの名称が、入力時刻順に指定カテゴリ名の欄に入力されて行く。ユーザは、カテゴリ名を入力してカテゴリを指定する毎に、入力部１０から検索語を入力して所望の文書の検索を実行している。従って、図３の指定カテゴリ名の欄に入力されたカテゴリについて文書の検索が行われてきたという履歴が表示されている。そこで、カテゴリ検索情報設定部１４は、この履歴情報に基づいて検索語を更新する対象とするカテゴリを決定する。例えば、これら履歴情報に含まれる全てのカテゴリに、文書検索に使用した共通の検索語を当該カテゴリの検索情報として一括して設定するよう構成するのが好適である。この動作は、例えば後述する図６に示され、検索語が変更されるまで続けられる。また、この場合、一定時間より前に指定されたカテゴリは、現在の検索語との関連性が薄くなるので、上記検索情報の一括設定の対象から外してもよい。また、ユーザがカテゴリを探索する場合は、所望の文書が存在しそうなカテゴリから探索すると考えられるので、上記検索情報の一括設定は行わず、図３の履歴情報の中で最初に指定されたカテゴリのみに、そのとき入力されていた検索語を検索情報として設定してもよい。さらに、図３の番号４と５及び番号６と７または８のように、履歴情報中に図２に示される親子関係にあるカテゴリが存在する場合、カテゴリ検索情報設定部１４が子カテゴリを検索語を更新する対象として決定するように構成してもよい。親カテゴリは子カテゴリに向かうために経由しただけと考えられるからである。

なお、読み書きといった文書の操作を行った場合は、ユーザが検索を中止し、別の操作に移行したと考えられるので、図３の番号３に示されるように、文書操作として操作内容を、操作時刻とともに記憶しておく。この場合、カテゴリ検索情報設定部１４は、図３の番号４以降に示される文書操作後に指定されたカテゴリと、番号１、２に示される文書操作前に指定されたカテゴリとを区別して上記検索情報の設定を実行するのが好適である。

図４には、本発明にかかる検索語更新装置の動作のフローが示される。図４において、入力部１０により所望の文書を検索するために任意のカテゴリの名称が指定され（Ｓ１）、次に、入力部１０から所望の文書を検索するための検索語が入力されると（Ｓ２）、指定されたカテゴリを更新カテゴリ決定部１２が検索語を更新する対象として決定する（Ｓ３）。

次に、カテゴリ検索情報設定部１４が、記憶部２２に記憶されたストップワード辞書に当該検索語と同じ単語があるか否かを確認する（Ｓ４）。ストップワード辞書に同じ単語がない場合は、カテゴリ検索情報設定部１４が当該単語を、更新カテゴリ決定部１２が決定したカテゴリの検索情報として設定する（Ｓ５）。また、この時、カウント部１６が、入力部１０から入力された検索語の上記更新カテゴリ決定部１２が決定したカテゴリへの設定回数をカウントアップする（Ｓ６）。

一方、Ｓ４において、ストップワード辞書に同じ単語があった場合は、更新カテゴリ決定部１２が当該単語の検索情報として設定を制限する（Ｓ７）。この場合、制限の内容は、例えば検索情報として非設定とすることでもよいし、検索情報としての設定が制限された単語であることをユーザに通知することでもよい。

図５には、本発明にかかる検索語更新装置による検索語の履歴作成動作のフローが示される。図５において、入力部１０からあるカテゴリについて文書情報を検索するための検索語が入力されると（Ｓ１１）、カテゴリ検索情報設定部１４が対象となるカテゴリについて検索語の入力履歴を作成する（Ｓ１２）。

次に、カテゴリ検索情報設定部１４が、入力部１０から検索対象として他のカテゴリの名称の入力があったか否かを確認する（Ｓ１３）。他のカテゴリの名称の入力がなかった場合はＳ１１からの動作を繰り返し、他のカテゴリの名称の入力があった場合は検索語の履歴作成動作を終了する。

このようにして、各カテゴリについて検索語の履歴を作成することにより、カテゴリ検索情報設定部１４が、例えば最後に入力した検索語を当該カテゴリの検索情報として設定することが可能となる。これにより、あるカテゴリにつき検索を複数回引き続いて実行したような場合に、検索語として不適当であった、すなわち所望の文書情報をヒットできなかった検索語を当該カテゴリの検索情報として設定してしまうことを回避できる。

図６には、本発明にかかる検索語更新装置による同一の検索語により複数のカテゴリを検索する場合の動作のフローが示される。図６において、所望の文書情報を検索するために、ユーザが適切と考える検索語を入力部１０から入力し（Ｓ２１）、続いて所望の文書情報が割り当てられていると考えられるカテゴリの名称を入力すると当該カテゴリにおける文書の検索が実行される（Ｓ２２）。次に、カテゴリ検索情報設定部１４が、その後新たな検索語の入力があったか否かを確認する（Ｓ２３）。新たな検索語の入力がない場合には、カテゴリ検索情報設定部１４が、Ｓ２１で入力された検索語をＳ２２で入力されたカテゴリの検索情報として設定し、Ｓ２２からの動作を繰り返す（Ｓ２４）。一方、新たな検索語の入力があった場合には、カテゴリ検索情報設定部１４はカテゴリの検索動作を終了する。

以上により、同一の検索語により複数のカテゴリを検索する場合に、各カテゴリへ同一の検索語を検索情報として設定する動作が実行される。

本発明に係る検索語更新装置の一実施形態の構成図である。文書情報を分類するためのカテゴリの木構造の例を示す図である。記憶部に確保された記憶領域にカテゴリの履歴情報を記憶させた例を示す図である。本発明にかかる検索語更新装置の動作のフローを示す図である。本発明にかかる検索語更新装置による検索語の履歴作成動作のフローを示す図である。本発明にかかる検索語更新装置による同一の検索語により複数のカテゴリを検索する場合の動作のフローを示す図である。

符号の説明

１０入力部、１２更新カテゴリ決定部、１４カテゴリ検索情報設定部、１６カウント部、１８演算部、２０表示部、２２記憶部。

Claims

コンピュータを、文書情報を分類するためのカテゴリについて、カテゴリまたはカテゴリに含まれる文書情報を検索するための検索語を更新する検索語更新装置として動作させるプログラムであって、
ユーザが所望の検索を行うために指定した任意のカテゴリを受け付け、
ユーザが指定したカテゴリを検索語を更新する対象として決定し、
ユーザが入力した検索語を受け付け、
前記検索語を、前記検索語を更新する対象として決定したカテゴリの検索情報として設定する処理をコンピュータに実行させることを特徴とするプログラム。
請求項１記載のプログラムが、さらに検索語の入力回数をカテゴリ毎にカウントする処理と、
前記カウント結果に基づき、カテゴリ毎に当該検索語の重み付けを算出する処理と、
前記重み付けが所定値以下となったときに当該検索語を検索語として使用することを制限する処理と、
をコンピュータに実行させることを特徴とするプログラム。
請求項２記載のプログラムが、さらに前記検索語の一覧をカテゴリ毎に表示する処理と、
ユーザが前記一覧から削除した検索語のカウントを減ずる処理と、
をコンピュータに実行させることを特徴とするプログラム。
請求項１から請求項３のいずれか一項記載のプログラムが、さらにユーザが指定したカテゴリの履歴を作成し、前記履歴に基づいて検索語を更新する対象とするカテゴリを決定する処理をコンピュータに実行させることを特徴とするプログラム。
請求項４記載のプログラムが、さらに前記履歴の中に親子関係にあるカテゴリが存在する場合、子カテゴリを検索語を更新する対象として決定する処理をコンピュータに実行させることを特徴とするプログラム。
請求項４記載のプログラムが、さらにユーザが最初に指定したカテゴリを検索語を更新する対象として決定する処理をコンピュータに実行させることを特徴とするプログラム。
請求項１から請求項６のいずれか一項記載のプログラムが、さらにユーザが複数の検索語を入力した場合、最後に入力した検索語をカテゴリの検索情報として設定する処理をコンピュータに実行させることを特徴とするプログラム。
請求項１から請求項７のいずれか一項記載のプログラムが、さらにストップワード辞書を備え、前記ストップワード辞書に登録された単語をカテゴリの検索情報として設定する処理をコンピュータに実行させることを特徴とするプログラム。
コンピュータを用いて、
ユーザが所望の検索を行うために任意のカテゴリを指定するためのカテゴリ指定ステップと、
ユーザが指定したカテゴリを検索語を更新する対象として決定する更新カテゴリ決定ステップと、
ユーザが検索語を入力する入力ステップと、
前記検索語を、前記更新カテゴリ決定手段が決定したカテゴリの検索情報として設定するカテゴリ検索情報設定ステップと、
を実行することを特徴とする検索語更新方法。
文書情報を分類するためのカテゴリについて、カテゴリまたはカテゴリに含まれる文書情報を検索するための検索語を更新する検索語更新装置であって、
ユーザが所望の検索を行うために任意のカテゴリを指定するためのカテゴリ指定手段と、
前記カテゴリ指定手段により指定されたカテゴリを検索語を更新する対象として決定する更新カテゴリ決定手段と、
ユーザが検索語を入力する入力手段と、
前記検索語を、前記更新カテゴリ決定手段が決定したカテゴリの検索情報として設定するカテゴリ検索情報設定手段と、
を備えることを特徴とする検索語更新装置。