(57)【特許請求の範囲】
【請求項１】
電子文書の集合から、特定の時間を表す時間表現および該時間表現の時間帯を抽出する時間表現抽出装置であって、
電子文書群の集合から予め定められた特定パターンに該当する表現を時間表現候補として抽出する時間表現候補抽出手段と、
該抽出手段の抽出した各時間表現候補が含まれる電子文書の作成日時を取得する文書作成日時取得手段と、
該取得手段が取得した作成日時群のピーク時間帯を決定するピーク時間帯決定手段と、
前記取得手段の取得した各作成日時および前記決定手段の決定したピーク時間帯をもとに、該作成日時がピーク時間帯に近接し周期性を有するほど高スコアを算出する周期性スコア算出手段と、
該算出手段の算出結果が高スコアであれば、該作成日時の時間表現候補を時間表現とし、該時間表現に対するピーク時間帯を時間表現が表す時間帯として抽出する時間表現抽出手段と
を備え、
前記ピーク時間帯決定手段は、予め定められた周期を任意値で除算した時間帯ごとに前記作成日時の属する頻度を算出し、
全時間帯のうち電子文書がその時間帯に作成される割合と該頻度とに基づき時間表現候補が含まれる電子文書が多く作成された時間帯をピーク時間帯と決定する
ことを特徴とする時間表現抽出装置。
【請求項２】
前記ピーク時間帯決定手段は、時間帯の頻度を全時間帯のうち電子文書がその時間帯に作成される割合で除した値が大きい時間帯をピーク時間帯と決定する
ことを特徴とする請求項１に記載の時間表現抽出装置。
【請求項３】
電子文書の集合から、特定の時間を表す時間表現および該時間表現の時間帯を抽出する時間表現抽出方法であって、
時間表現候補抽出手段が、電子文書群の集合から予め定められた特定パターンに該当する表現を時間表現候補として抽出する時間表現候補抽出ステップと、
文書作成日時取得手段が、前記時間表現候補抽出ステップで抽出した各時間表現候補が含まれる電子文書の作成日時を取得する文書作成日時取得ステップと、
ピーク時間帯決定手段が、前記文書作成日時取得ステップで取得した作成日時群のピーク時間帯を決定するピーク時間帯決定ステップと、
周期性スコア算出手段が、前記文書作成日時取得ステップで取得した各作成日時および前記ピーク時間帯決定ステップで決定したピーク時間帯をもとに、該作成日時がピーク時間帯に近接し周期性を有するほど高スコアを算出する周期性スコア算出ステップと、
時間表現抽出手段が、前記周期性スコア算出手段の算出結果が高スコアであれば、該作成日時の時間表現候補を時間表現とし、該時間表現に対するピーク時間帯を時間表現が表す時間帯として抽出する時間表現抽出ステップと
を有し、
前記ピーク時間帯決定ステップにおいて、予め定められた周期を任意値で除算した時間帯ごとに前記作成日時の属する頻度を算出し、
全時間帯のうち電子文書がその時間帯に作成される割合と該頻度とに基づき時間表現候補が含まれる電子文書が多く作成された時間帯をピーク時間帯と決定する
ことを特徴とする時間表現抽出方法。
【請求項４】
前記ピーク時間帯決定ステップにおいて、時間帯の頻度を全時間帯のうち電子文書がその時間帯に作成される割合で除した値が大きい時間帯をピーク時間帯と決定する
ことを特徴とする請求項３に記載の時間表現抽出方法。
【請求項５】
請求項１又は２に記載の時間表現抽出装置の各手段としてコンピュータを機能させるための時間表現抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子文書の集合から特定の時間を表す表現である時間表現を抽出する技術に関する。
【背景技術】
【０００２】
現在、キーワードが入力されるとそのキーワードに関する情報を検索するシステムが数多く存在する。しかし、現在の検索システムでは、時間を考慮した検索を行うことが難しい。
【０００３】
例えば、イタリアンに関するランチの情報を知りたいと思って「イタリアン」と入力して検索を行った場合、イタリアンに関するディナーの情報なども出力されてしまう。また、「イタリアン  ランチ」と入力して検索を行った場合、明示的に「ランチ」と書かれている電子文書しか出力されなくなってしまう。
【０００４】
時間を考慮した検索を行うためには、電子文書に含まれている様々な時間を表す表現（以下、時間表現と呼ぶ）を手がかりとして電子文書に時間情報を付与する必要がある。
【０００５】
電子文書に時間情報を付与する方法として、特許文献1では、「＃１，年，＃２，月，＃３，日」のような表記とそれに対応する日時のパターンとの照合を行うことにより時間表現から日時を決定している。
【０００６】
また、非特許文献１では、文中に含まれる単語や文末表現などをもとに、文がイベントを表すかどうかを判定したあと、イベントであると判定された文に対してそれが「朝・昼・夕・夜」のどれに該当するかを判定している。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００２−２１５５９２号公報
【非特許文献】
【０００８】
【非特許文献１】野呂太一，乾孝司，高村大也，奥村学  ”イベントの生起時間帯判定”  情報処理学会研究報告，自然言語処理研究会  ２００５
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、時間表現には年月日で指定される以外にも「お昼ごはん」など様々な表現があり、特許文献１の方法ではそれらを網羅的にパターンとして追加することが困難な問題があった。
【００１０】
また、非特許文献１の方法では、判定に２値分類の機械学習手法であるサポートベクターマシンを用いるため、時間帯を細かく分けた場合には分類が困難になるという問題もある。
【００１１】
本発明は上記の問題点に鑑みてなされたものであって、時間を考慮した文書検索を行うに当たって、時間帯を細かく分けた場合でも網羅的に時間表現を抽出することを解決課題としている。
【課題を解決するための手段】
【００１２】
そこで、本発明は、電子文書の集合から時間表現候補を抽出し、その時間表現候補を含む文書の作成日時を利用して時間表現候補が特定の時間を表しているかを判定して時間表現を抽出する。
【００１３】
本発明の一態様は、電子文書の集合から、特定の時間を表す時間表現および該時間表現の時間帯を抽出する時間表現抽出装置であって、電子文書群の集合から予め定められた特定パターンに該当する表現を時間表現候補として抽出する時間表現候補抽出手段と、該抽出手段の抽出した各時間表現候補が含まれる電子文書の作成日時を取得する文書作成日時取得手段と、該取得手段が取得した作成日時群のピーク時間帯を決定するピーク時間帯決定手段と、前記取得手段の取得した各作成日時および前記決定手段の決定したピーク時間帯をもとに、該作成日時がピーク時間帯に近接し周期性を有するほど高スコアを算出する周期性スコア算出手段と、該算出手段の算出結果が高スコアであれば、該作成日時の時間表現候補を時間表現とし、該時間表現に対するピーク時間帯を時間表現が表す時間帯として抽出する時間表現抽出手段とを備え、前記ピーク時間帯決定手段は、予め定められた周期を任意値で除算した時間帯ごとに前記作成日時の属する頻度を算出し、全時間帯のうち電子文書がその時間帯に作成される割合と該頻度とに基づき時間表現候補が含まれる電子文書が多く作成された時間帯をピーク時間帯と決定する。
【００１４】
本発明の他の態様は、電子文書の集合から、特定の時間を表す時間表現および該時間表現の時間帯を抽出する時間表現抽出方法であって、時間表現候補抽出手段が、電子文書群の集合から予め定められた特定パターンに該当する表現を時間表現候補として抽出する時間表現候補抽出ステップと、文書作成日時取得手段が、前記時間表現候補抽出ステップで抽出した各時間表現候補が含まれる電子文書の作成日時を取得する文書作成日時取得ステップと、ピーク時間帯決定手段が、前記文書作成日時取得ステップで取得した作成日時群のピーク時間帯を決定するピーク時間帯決定ステップと、周期性スコア算出手段が、前記文書作成日時取得ステップで取得した各作成日時および前記ピーク時間帯決定ステップで決定したピーク時間帯をもとに、該作成日時がピーク時間帯に近接し周期性を有するほど高スコアを算出する周期性スコア算出ステップと、時間表現抽出手段が、前記周期性スコア算出手段の算出結果が高スコアであれば、該作成日時の時間表現候補を時間表現とし、該時間表現に対するピーク時間帯を時間表現が表す時間帯として抽出する時間表現抽出ステップとを有し、前記ピーク時間帯決定ステップにおいて、予め定められた周期を任意値で除算した時間帯ごとに前記作成日時の属する頻度を算出し、全時間帯のうち電子文書がその時間帯に作成される割合と該頻度とに基づき時間表現候補が含まれる電子文書が多く作成された時間帯をピーク時間帯と決定する。
【００１５】
なお、本発明は、前記装置の各手段としてコンピュータを機能させるためのプログラムの態様とすることもできる。このプログラムは記録媒体に格納したり、ネットワークなどを通じて提供することができる。
【発明の効果】
【００１６】
本発明によれば、時間を考慮した文書検索を行うに当たって、時間帯を細かく分けた場合でも網羅的に時間表現を抽出することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態に係る時間表現抽出装置の構成図。
【図２】同  動作を示すチャート図。
【図３】同  候補抽出パターン例。
【図４】図３の候補抽出パターン例を適用する文書例。
【発明を実施するための形態】
【００１８】
以下、本発明の実施形態に係る時間表現抽出装置を説明する。この装置は、電子文書の集合などから特定の時間を表す表現である時間表現を抽出している。例えば、「おやつ」という時間表現は、「おやつ」の時間帯に文書が作成される可能性が高いであろうということに着目する。ここでは大量の電子文書を対象に「おやつ」が記載された文書の作成時刻の時間ごとの頻度を求め、頻度の高いところが「おやつ」の時間帯と考える。
【００１９】
また、時間帯ごとの頻度にくわえ、文書集合全体に対して全時間帯のうち文書がその時間帯に作成される割合というものも考慮している。例えば、「おやつ」を含む文書が15時に1000件、23時に1200件存在する場合、単純に時間帯ごとの頻度を見ると「おやつ」の時間帯は23時となるが、15時に全文書のうちの3%が作成され、23時に全文書のうちの5%が作成されている場合、1000/0.03≒33333と1200/0.05=24000を比較して値が大きい15時のほうを「おやつ」の時間帯と考える。
【００２０】
≪装置構成例≫
図１に基づき前記時間表現抽出装置の構成例を説明する。ここでは前記時間表現抽出装置１００は、コンピュータにより構成され、図示省略のハードウェアリソース、例えばＣＰＵ、メモリ（ＲＡＭ）、ハードディスクドライブ装置、通信インタフェースなどを備える。
【００２１】
このハードウェアリソースとソフトウェアリソースとの協働の結果、前記時間表現抽出装置１００は、電子文書の集合から特定のパターン（候補抽出パターン）に該当する表現を時間表現候補として抽出する時間表現候補抽出部１と、該抽出部１で抽出された各時間表現候補が含まれる電子文書を検索して電子文書の作成日時を取得する文書作成日時取得部２と、該取得部２の取得した各電子文書の作成日時が複数の時間帯のうちどの時間帯に属するかを判定してピーク時間帯を決定するピーク時間帯決定部３と、前記取得部２の取得した各電子文書の作成日時および前記決定部の決定したピーク時間帯をもとに作成日時がピーク時間帯付近に集中し時間的に周期性を有するほど高い周期性スコアを算出する周期性スコア算出部４と、該算出部の算出した周期性スコアの高い時間表現候補を時間表現とし、その時間表現に対するピーク時間帯をその時間表現が表す時間帯として抽出する時間表現抽出部５とを実装する。なお、前記時間表現抽出装置１００は、単一のコンピュータではなく、複数コンピュータで構成してもよく、またＷｅｂサーチエンジン（いわゆる検索エンジン）などの運営サーバを用いてもよいものとする。
【００２２】
図２に基づき時間表現抽出装置１００の動作処理を説明する。ここでは周期を１日、時間帯分割数を２４とする。これにより１日を２４分割したそれぞれの時間帯、即ち「０時、１時、２時、…、２３時」を表す時間表現が抽出される。周期と時間帯分割数を変化させることによって、様々な時間帯を表す時間表現を抽出することも可能である。例えば、周期を１年、時間帯分割数を１２とすれば、１年を１２分割したそれぞれの時間帯、即ち「１月、２月、３月、…、１２月」を表す時間表現が抽出される。
【００２３】
この周期はピーク時間帯決定部３および周期性スコア算出部４にそれぞれ入力・設定され、時間帯分割数はピーク時間帯決定部に入力・設定されているものとする。なお、周期及び時間帯分割数は任意値でよいものとする。
【００２４】
また、時間表現候補抽出部１には、処理対象の電子文書の集合と時間表現候補を抽出するための特定のパターン、即ち候補抽出パターンが入力・設定されているものとする。
【００２５】
Ｓ１０１：まず、処理を開始すると、時間表現候補抽出部１は、電子文書の集合から候補抽出パターンに該当する表現を時間表現候補として抽出する。ここでは候補抽出パターンとして、図３に示す形態素列のパターンを用いるものとする。
【００２６】
このパターンでは形態素の表記と品詞に関する指定が行われており、表記が任意で品詞が「名詞」か「未知語」である形態素が１つ以上連続したあとで、表記が「の」で品詞が「格助詞」である形態素が続き、さらに表記が「時間」で品詞が「名詞」である形態素が続いた場合、最初の表記が任意で品詞が「名詞」か「未知語」である形態素の１つ以上の連続を時間表現候補として抽出することを表している。
【００２７】
ただし、候補抽出パターンはこれに限るものではなく、異なる形態素列のパターンであってもよいし、「〜の時間」のような文字列のパターンであってもよいし、係り受けを考慮したパターンであってもよい。また、候補抽出パターンは「時間」という語に関するパターンに限るものではなく、「季節」という語に関するパターンなどであってもよい。
【００２８】
以下、図４の文書に対して図３の候補抽出パターンを適用した処理例を説明する。ここでは候補抽出パターンは、形態素列のパターンであるため、電子文書に対して形態素解析を行う必要がある。表１は、図４の電子文書に対する形態素解析の結果を示し、表記毎に品詞が設定されている。
【００２９】
【表１】
0005393392.tif 000002
【００３０】
表１の形態素解析の結果をもとに図３の候補抽出パターンを適用すると、表記が「おやつ」で品詞が「名詞」である形態素のあとに表記が「の」で品詞が「格助詞」の形態素が続き、さらに表記が「時間」で品詞が「名詞」の形態素が続いているため、時間表現候補として「おやつ」が抽出される。残りの文書に対しても同様にして時間表現候補を抽出する。複数の文書から時間表現候補を抽出して、頻度の集計を行った結果を表２に示す。なお、抽出された時間表現候補は、文書作成日時取得部２に転送されるものとする。
【００３１】
【表２】
0005393392.tif 000003
【００３２】
Ｓ１０２：文書作成日時取得部２は、Ｓ１０１で抽出した各時間表現候補が含まれる電子文書を検索し、該文書の作成日時を取得する。ここでは一例として、頻度が２０００以上であった時間表現候補に対して文書の作成日時を取得することとする。ただし、対象とする時間表現候補の決め方はこれに限るものではなく、例えば抽出されたすべての時間表現候補を対象としたりしてもよい。
【００３３】
また、電子文書を検索する方法としては文書検索エンジンを用いることとする。ただし、検索方法は、検索エンジンに限定されるものではなく、例えば電子文書の文字列から時間表現候補の文字列を探索したりしてもよい。
【００３４】
表３は、時間表現候補の一つである「おやつ」が含まれる文書を検索して文書の作成日時を取得した結果を示している。ここでは文書の作成日時は、１９７０年１月１日０時０分０秒から経過した秒数を表している。他の時間表現候補も同様に文書作成日時を取得するものとする。
【００３５】
【表３】
0005393392.tif 000004
【００３６】
Ｓ１０３：ピーク時間決定部３は、Ｓ１０２で取得した各文書の作成日時が複数の時間帯のうちどの時間帯に属するかを判定してピーク時間帯を決定する。ここでは周期は１日、即ち「８６４００秒」とするため、時間帯分割数は２４に設定し、「８６４００秒」を２４分割してそれぞれの時間帯とする。
【００３７】
このとき取得した文書の作成日時を周期の秒数「８６４００」で除算した剰余の値により、該作成日時の属する時間帯を判定できる。例えば文書の作成日時の値が「１２４９６５７６４４」であれば、該作成日時の値を「８６４００」で除算した剰余値「５４４４４」は、５４０００以上で５７６００未満の範囲に属するため、その時間帯は１５時と判定される。
【００３８】
【表４】
0005393392.tif 000005
【００３９】
表４は、表３の文書作成日時に基づき時間表現候補の一つである「おやつ」の属する時間帯を判定し、頻度を求めた結果を示している。ここでは時間帯ごとの頻度に対し、全時間帯のうち文書がその時間帯に作成される割合で除算した値をスコアとしている。ただし、スコアの算出方法は、これに限るものではなく、頻度をそのままスコアに用いるなどの方法でもよい。
【００４０】
算出されたスコア値は、表４のスコア欄に示されている。このスコアの最も高い時間帯をピーク時間帯と決定する。表４のスコア欄によれば、時間表現候補「おやつ」は１５時のスコアが最も高く、ピーク時間帯は１５時と決定される。他の時間表現候補も同様にしてピーク時間帯を決定する。
【００４１】
Ｓ１０４：周期性スコア算出部４は、Ｓ１０２で取得した各文書の作成日時およびＳ１０３で決定されたピーク時間帯をもとに周期性スコアを算出する。ここでは作成日時がピーク時間帯付近に集中し時間的に周期性を持っているほど高い周期性スコアとする。具体的には以下の数式に基づいて各時間表現候補の周期性スコアを算出するものとする。
【００４２】
【数１】
0005393392.tif 000006
【００４３】
ここで「s」は周期性スコアを示し、「T」は文書の作成日時の集合を示し、「t」は文書の作成日時を示し、「rzt」は全時間帯のうち文書が「t」の属する時間帯に作成される割合を示し、「tp」は時間表現候補のピーク時間帯の代表となる時間を示し、「p」は周期を示し、「｜Ｔ｜」は文書の作成日時の総数を示し、「α」は定数とする。
【００４４】
時間表現候補「おやつ」に関して、「ｔ＝１２４９６５７６４４」の場合に、「Σ」の内側の値を計算すると、ピーク時間帯は１５時であるから、「tp＝（５４０００＋５７６００）／２＝５５８００」となり、「rzt＝０．０４２５、ｐ＝８６４００」のため、「１／０．０４２５×ｃｏｓ｛２π×（１２４９６５７６４４−５５８００）／８６４００｝＝０．９９５」が算出される。
【００４５】
この例のように、作成日時がピーク時間帯の代表となる時間から近い場合には、Σの内側の値は正の値となり、作成日時がピーク時間帯の代表となる時間に近いほど大きな値となる。逆に、作成日時がピーク時間帯の代表となる時間から遠い場合には、Σの内側の値は負の値となり、作成日時がピーク時間帯の代表となる時間から遠いほど小さな値となる。残りの作成日時に対しても同様に計算を行い、周期性スコアを算出する。
【００４６】
作成日時がピーク時間帯付近に集中していれば、Σの内側の値が大きいものが多くなるため、周期性スコアは高くなる。作成日時がピーク時間帯から離れているものが多ければ、Σの内側の値が小さいものが多くなるため、周期性スコアは低くなる。
【００４７】
ただし、周期性スコアの算出方法はこれに限るものではなく、作成日時がピーク時間帯付近に集中し時間的に周期性を持っているほど高い周期性スコアとなる方法であればよい。各時間表現候補に対して周期性スコアを算出した結果を表５に示す。
【００４８】
【表５】
0005393392.tif 000007
【００４９】
Ｓ１０５：時間表現抽出部５は、Ｓ１０４で算出した周期性スコアの高い時間表現候補を時間表現とし、その時間表現に対するピーク時間帯をその時間表現が表す時間帯として抽出する。ここでは周期性スコアが「５」以上の時間表現候補を時間表現として抽出することとする。
【００５０】
表５中からは、１２時を表す時間表現「お昼」、１５時を表す時間表現「おやつ」、１６時を表す時間表現「昼寝」の３つが、周期性スコア「５」以上の時間表現候補の時間表現として抽出される。ただし、時間表現の抽出方法はこれに限るものではなく、周期性スコアの高い上位５０％の時間表現候補を抽出したりしてもよい。この時間表現の抽出により処理を終了する。
【００５１】
このように前記時間表現抽出装置１００によれば、文書の集合から時間表現候補を抽出し、その時間表現候補を含む文書の作成日時を利用して時間表現候補が特定の時間を表しているかを判定して時間表現を抽出することで、時間帯を細かく分けた場合でも網羅的に時間表現を抽出することができる。すなわち、予め入力・設定された候補抽出パターンに該当する表現を時間表現候補として抽出するので、該候補抽出パターンを様々に変化させることにより、様々な表現を時間表現として抽出することができる。
【００５２】
また、予め入力・設定された周期および時間帯分割数から時間帯を算出するので、周期および時間帯分割数を変化させることにより、様々な時間帯に対応した時間表現を抽出することができる。例えば、時間帯分割数を大きくすることにより時間帯を細かく分けることができ、これに対応した時間表現を網羅的に抽出することができる。
【００５３】
抽出された時間表現は、例えばＷｅｂサーチエンジン（いわゆる検索エンジン）の検索結果に反映される。この場合にはユーザ端末から送信された検索語（クエリ）をもって電子文書群を検索し、検索結果を検索された電子文書に付与された時間情報に応じてリランキングしてユーザ端末に返信する。これによりユーザは、真に必要とする時間帯の検索結果を得ることが可能となる。
【００５４】
≪プログラムなど≫
本発明は、上記の実施の形態に限定されることなく、明細書および特許請求の範囲内において種々変更・応用が可能である。例えば前記時間表現抽出装置１００を構成する各部１〜５の一部もしくは全部としてコンピュータを機能させるための時間表現抽出プログラムとして構成することもできる。このプログラムによれば、Ｓ１０１〜Ｓ１０５の全ステップあるいは一部のステップをコンピュータに実行させることができる。
【００５５】
このプログラムは、Ｗｅｂサイトや電子メールなどネットワークを通じて提供することができる。また、前記プログラムは、ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＭＯ，ＨＤＤ，Ｂｌｕ−ｒａｙ  Ｄｉｓｋ（登録商標）などの記録媒体に記録して、保存・配布することも可能である。この記録媒体は、記録媒体駆動装置を利用して読み出され、そのプログラムコード自体が前記実施形態の処理を実現するので、該記録媒体も本発明を構成する。
【産業上の利用可能性】
【００５６】
本発明は、時間を考慮した検索を行う検索システムの開発などに利用可能である。
【符号の説明】
【００５７】
１００…時間表現抽出装置
１…時間表現候補抽出部（時間表現候補抽出手段）
２…文書作成日時取得部（文書作成日時取得手段）
３…ピーク時間帯決定部（ピーク時間帯決定手段）
４…周期性スコア算出部（周期性スコア算出手段）
５…時間表現抽出部（時間表現抽出手段）
【図１】
0005393392.tif 000008
【図２】
0005393392.tif 000009
【図３】
0005393392.tif 000010
【図４】
0005393392.tif 000011