(57)【特許請求の範囲】
【請求項１】
範囲検索における時間条件を提示するための時間条件提示方法であって、
検索手段が、入力された検索条件に基づいて、文書毎のキーワードと、文書中に含まれる時間表現をシステムで扱う最小単位に変換した時間情報とを保持する文書記憶手段を参照し、文書の時間情報を検索する検索ステップと、
時間条件決定手段が、前記文書の時間情報に基づいて時間条件を決定する時間条件決定ステップと、
時間条件出力手段が、前記時間条件を出力する時間条件出力ステップと、
を行い、
前記時間条件決定ステップにおいて、
前記文書の時間情報から文書の時間幅を求め、最も頻度の高い文書の時間幅をサジェストする時間条件の幅とするサジェスト時間幅決定ステップと、
前記文書の時間幅が前記サジェストする時間条件の幅に近い文書ほど高くなるスコアを、文書の時間範囲における各時間単位に付与する文書スコアリングステップと、
時間単位毎にスコアを集計し、前記サジェストする時間条件の幅を持つ時間範囲のうち、最も高いスコアの時間範囲を時間条件として抽出する時間条件抽出ステップと、
を含むことを特徴とする時間条件提示方法。
【請求項２】
前記サジェスト時間幅決定ステップにおいて、
前記時間情報の最小時刻と最大時刻の差を前記文書の時間幅とする
請求項1記載の時間条件提示方法。
【請求項３】
前記サジェスト時間幅決定ステップにおいて、
前記時間情報のうち、最も頻度が高い時間幅を前記文書の時間幅とする
請求項1記載の時間条件提示方法。
【請求項４】
範囲検索における時間条件を提示するための時間条件提示装置であって、
文書毎のキーワードと、文書中に含まれる時間表現をシステムで扱う最小単位に変換した時間情報とを保持する文書記憶手段と、
入力された検索条件に基づいて前記文書記憶手段を参照し、文書の時間情報を検索する検索手段と、
前記文書の時間情報に基づいて時間条件を決定する時間条件決定手段と、
前記時間条件を出力する時間条件出力手段と、
を有し、
前記時間条件決定手段は、
前記文書の時間情報から文書の時間幅を求め、最も頻度の高い文書の時間幅をサジェストする時間条件の幅とするサジェスト時間幅決定手段と、
前記文書の時間幅が前記サジェストする時間条件の幅に近い文書ほど高くなるスコアを、文書の時間範囲における各時間単位に付与する文書スコアリング手段と、
時間単位毎にスコアを集計し、前記サジェストする時間条件の幅を持つ時間範囲のうち、最も高いスコアの時間範囲を時間条件として抽出する時間条件抽出手段と、
を含むことを特徴とする時間条件提示装置。
【請求項５】
前記サジェスト時間幅決定手段は、
前記時間情報の最小時刻と最大時刻の差を前記文書の時間幅とする
請求項４記載の時間条件提示装置。
【請求項６】
前記サジェスト時間幅決定手段は、
前記時間情報のうち、最も頻度が高い時間幅を前記文書の時間幅とする
請求項４記載の時間条件提示装置。
【請求項７】
コンピュータを、
請求項４乃至６のいずれか1項に記載の時間条件提示装置の各手段として機能させるための時間条件提示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、時間条件提示方法及び装置及びプログラムに係り、特に、検索範囲における時間条件の入力を補助するための検索条件サジェスト技術に関する。
【背景技術】
【０００２】
まず、従来の時間を範囲として扱う検索技術について説明する。
【０００３】
時間を検索条件として文書の検索を行う日時指定検索技術が考えられてきた。通常、ユーザは時間条件の指定に加えキーワードによる検索も行い、検索システムは、指定した時間条件と指定したキーワードとの両方の条件を満たす文書を提示する。このとき、キーワードの一致による検索と異なり、検索条件である時間は範囲を持つ条件として扱われる。例えば、「20010年8月〜9月」のように検索範囲外の時間を指定した場合、文書中に含まれる日時表現や、文書を収集した日付などを利用し、「2010年8月〜9月」に含まれる文書を検索することができる(例えば、非特許文献１参照)。
【０００４】
次に、情報検索における時間条件を提示する技術について説明する。
【０００５】
一般的なWeb情報検索システムでは、ユーザが調べたい情報をキーワードとして入力すると、システムにより入力キーワードと関連の深い文書がユーザに提示される。このようなシステムにおいて、「2010年の情報」というように、時間条件を用いて検索結果を絞り込みたい場合、「2010年」というキーワードを検索条件に入力することにより実現されてきた。時間条件で絞り込みたいものの、どのような時間を指定して絞り込めば目的とする情報にたどり着けるか把握していないユーザを補助するために、システムがユーザに時間条件を提示するという方法がある。本稿ではこれを時間条件サジェスト機能と呼ぶ。
【０００６】
当業者においては、時間条件をサジェストする際に、図１に示すように、時間条件の候補を設定し、各時間条件に対して何らかの方法でスコアリングを行い、順位づけをして提示することが素朴な方法あろう。単純に行うならば、システムで扱う単位時間をそれぞれ時間条件候補とし（例えば、1日を単位時間として扱うシステムにおいては、時間条件候補は「2011年8月11日」、「2011年8月12日」などとなる）、検索対象となる文書群の中に現れた日時表現の頻度を、日時表現の該当する時間条件候補のスコアとして付与するといった方法が考えられる。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】廣嶋伸章, 別所克人, 小池義昌, 片岡良治, "記述された日時の有効範囲を考慮した日時指定検索",WebDB Forum2010, 2010.
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、サジェストする時間条件として、キーワードが話題となった旬な時間を提示することがある。話題となった旬な時間の幅は必ずしも一定ではなく、キーワード毎に異なる。従来技術のように、サジェストする時間の幅を予め固定して扱うと、キーワード毎に異なる時間幅に対応ができない。
【０００９】
本発明は、上記の点に鑑みなされたもので、キーワード(話題)毎に異なる適切な時間サジェスト幅を考慮に入れた時間条件をサジェストすることが可能な時間条件提示方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するため、本発明は、範囲検索における時間条件を提示するための時間条件提示方法であって、
検索手段が、入力された検索条件に基づいて、文書毎のキーワードと、文書中に含まれる時間表現をシステムで扱う最小単位に変換した時間情報とを保持する文書記憶手段を参照し、文書の時間情報を検索する検索ステップと、
時間条件決定手段が、前記文書の時間情報に基づいて時間条件を決定する時間条件決定ステップと、
時間条件出力手段が、前記時間条件を出力する時間条件出力ステップと、
を行い、
前記時間条件決定ステップにおいて、
前記文書の時間情報から文書の時間幅を求め、最も頻度の高い文書の時間幅をサジェストする時間条件の幅とするサジェスト時間幅決定ステップと、
前記文書の時間幅が前記サジェストする時間条件の幅に近い文書ほど高くなるスコアを、文書の時間範囲における各時間単位に付与する文書スコアリングステップと、
時間単位毎にスコアを集計し、前記サジェストする時間条件の幅を持つ時間範囲のうち、最も高いスコアの時間範囲を時間条件として抽出する時間条件抽出ステップと、
を含むことを特徴とする。
【００１１】
また、本発明は、前記サジェスト時間幅決定ステップにおいて、
前記時間情報の最小時刻と最大時刻の差を前記文書の時間幅とする。
【００１２】
また、上記の文書の時間幅の求め方以外に、前記時間情報のうち、最も頻度が高い時間幅を前記文書の時間幅とすることも可能である。
【発明の効果】
【００１３】
上記のように、本発明では、時間を範囲として扱った検索において、従来法のようにサジェストする時間条件の幅を固定するのではなく、キーワードに応じた時間幅を求め、その時間幅と各文書との適合度を用いることにより、時間条件範囲を可変なものとすることにより、検索条件毎に異なる話題となった旬な期間の幅に対応した時間条件をサジェストすることが可能となる。
【図面の簡単な説明】
【００１４】
【図１】従来の方法でのサジェスト候補の例である。
【図２】本発明の一実施の形態における時間条件提示装置の構成図である。
【図３】本発明の一実施の形態における文書データベースの例である。
【図４】本発明の一実施の形態における時間条件提示装置のフローチャートである。
【図５】本発明の一実施の形態における時間条件サジェスト部の詳細処理のフローチャートである。
【図６】本発明の一実施の形態における文書の時間幅を求める例である。
【図７】本発明の一実施の形態におけるサジェストする時間範囲の例である。
【発明を実施するための形態】
【００１５】
以下、図面と共に本発明の実施の形態を説明する。
【００１６】
図２は、本発明の一実施の形態における時間条件提示装置の構成を示す。
【００１７】
同図に示す時間条件提示装置１００は、クエリ入力部１１０、検索部１２０、時間条件サジェスト部１３０、時間条件サジェスト出力部１４０、文書ＤＢ１５０から構成される。
【００１８】
文書ＤＢ１５０は、検索条件で絞り込むための情報と、検索対象となる文書群から抽出された時間情報を保持するハードディスク装置等の記憶媒体である。ここで、時間情報とは、文書中に含まれる時間表現（2011年8月など）を、システムで扱う最小単位に揃えた、ユリウス日などに変換したものを指す。時間情報は最小時刻から最大時刻までの範囲を持ち、時刻はシステムで扱う最小単位で扱う。例えばシステムで扱う時間の最小単位が1日であれば、『2011年8月』という時間情報は，2011年8月1日〜2011年8月31日として扱う。図３に文書データベースの例を示す。同図の例では1つの文書から抽出されたキーワード及び時間情報が1レコードに収められており、時間情報は1日を最小単位としてユリウス日の範囲となっている。時間情報はそれぞれ1レコード中に複数存在する場合もある。なお、時間情報を含む文書データベース１５０は、従来技術によって実現可能である。
【００１９】
以下に、上記の構成における動作を説明する。
【００２０】
図４は、本発明の一実施の形態における時間条件提示装置のフローチャートである。
【００２１】
ステップ１１０）  検索条件入力部１１０が、ユーザからの検索条件（クエリ）を入力として受け付け、検索部１２０に渡す。
【００２２】
ステップ１２０）  検索部１２０は、検索条件入力部１１０から受け取った検索条件に適合するレコードを、文書ＤＢ１５０より取得する。取得したレコードのうち、時間情報カラムをサジェスト時間条件サジェスト部１３０に渡す。当該検索部１２０の処理は既存技術により実現可能である。
【００２３】
ステップ１３０）  時間条件サジェスト部１３０は、検索部１２０より時間条件を受け取り、サジェストする時間条件を決定し、時間条件サジェスト出力部１４０に渡す。当該時間条件サジェスト部１３０の詳細な処理を図５に示す。
【００２４】
以下、時間条件サジェスト部１３０の処理を、サジェスト時間幅の決定、文書スコアリング、時間条件抽出の、３つの処理に分けて説明する。なお、以下の各処理の算出結果は時間条件サジェスト部１３０内のメモリ(図示せず)に格納されるものとする。
【００２５】
１）サジェスト時間幅決定処理
検索部１２０より時間情報を受け取り（ステップ１３１）、受け取った時間情報から、サジェストする時間条件の幅を決定する。各文書の扱う時間の幅を求め、最もよく扱われている時間幅をサジェストする時間条件の幅とする(ステップ１３２)。当該処理を全ての文書について行う（ステップ１３３）。
【００２６】
各文書の時間幅は、検索部１２０より受け取った時間情報より求める。１文書中に１つの時間情報しか含まれていない場合、その時間情報のもつ最小時刻と最大時刻の差を文書の時間幅とする。ここで、図６の例において、1920年（最小時刻）から1945年（最大時刻）が文書の時間範囲であり、その差の26年間が文書の時間幅である。１文書中に複数の時間情報が含まれる場合、複数の時間情報の最小時刻の中で最小の時刻と、複数時間情報の最大時間の中で最大の時刻の差を文書の時間幅とする。なお、文書の時間幅の求め方は他にも、頻度の最も高い時間情報の時間幅を用いるといった方法や、最も幅の広い時間幅を用いるといった方法が考えられる。
【００２７】
上記で求めた文書の時間幅より、サジェストする時間条件の幅を求める。サジェストをする時間条件の幅は、最も頻度の高い時間幅とする(ステップ１３４)。
【００２８】
２）文書スコアリング
各文書の時間幅が、サジェストをする時間条件の幅と近いかどうかという基準で、各文書の時間幅適合スコアを求める（ステップ１３５）。上記で求めた、サジェストする時間条件の幅に近い文書ほど高い時間幅適合スコアを与える。スコアリングの一例として、以下のような式が考えられる。
【００２９】
【数１】
0005583163.tif 000002
ここで、score(d)は文書ｄの時間幅適合スコア、Rはサジェストする時間条件の幅、range(d)は文書ｄの時間幅を表す。
【００３０】
３）時間条件抽出
上記の手順で求めた時間幅Rをもつ時間条件をサジェストする。
【００３１】
まず、文書の時間適合スコアを、文書の時間範囲に含まれる各単位時間に対して付与する(ステップ１３６)。ここで、文書の時間範囲とは、文書の時間幅を求める際に用いた、最小時刻から最大時刻までの範囲とする。各単位時間は、システムの扱う時間の最小単位である。例えば、システムで扱う時間の最小単位が１日のとき、時間範囲が2011年10月1日から2011年10月7日、時間幅適合スコアが10の文書のスコアは、2011年10月1日から2011年10月7日までの各1日に対してスコアが10付与される。
【００３２】
単位時間毎に文書スコアを付与し（ステップ１３７）、ステップ１３４で求められた時間幅Rをもつ時間範囲のうち、図７に示すように、最もスコアが高くなる時間範囲を抽出する(ステップ１３８)。この抽出した時間範囲をサジェストする時間条件とし、時間条件サジェスト出力部１４０に出力する(ステップ１３９)。
【００３３】
ステップ１４０）  時間条件サジェスト出力部１４０は、時間条件サジェスト部１３０から受け取った順位付けされたサジェスト候補を出力して、ユーザに提示する。
【００３４】
上記の処理により、検索条件(クエリ)毎にことなる話題となった旬な期間の幅に対応した時間条件をユーザにサジェストすることが可能となる。
【００３５】
上記の図２に示す時間条件提示装置１００の各構成要素の動作をプログラムとして構築し、時間条件提示装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００３６】
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【符号の説明】
【００３７】
１００  時間条件提示装置
１１０  クエリ入力部
１２０  検索部
１３０  時間条件サジェスト部
１４０  時間条件サジェスト出力部
１５０  文書ＤＢ（データベース）
【図１】
0005583163.tif 000003
【図２】
0005583163.tif 000004
【図３】
0005583163.tif 000005
【図４】
0005583163.tif 000006
【図５】
0005583163.tif 000007
【図６】
0005583163.tif 000008
【図７】
0005583163.tif 000009