(57)【特許請求の範囲】
【請求項１】
サイトにおける商品の記述に含まれる単語の同義語を抽出する同義語抽出装置であって、
入力された、セッション毎の、少なくとも１つの閲覧商品、及び各閲覧商品の記述に含まれる単語群を含むセッション情報に基づいて、抽出対象の各単語ｗ１について、前記抽出対象の単語ｗ１を含む閲覧商品が所定個以上あるセッションを抽出するセッション抽出手段と、
前記抽出対象の各単語ｗ１について前記セッション抽出手段によって抽出されたセッションのセッション情報に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出されたセッション全体において各単語ｗ２が出現するセッションの数を、前記抽出対象の単語ｗ１との共起頻度として抽出する共起頻度抽出手段と、
前記抽出対象の各単語ｗ１について前記共起頻度抽出手段によって抽出された前記抽出対象の単語ｗ１との共起頻度に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１との共起頻度が抽出された各単語ｗ２について、前記共起頻度が第１閾値以上となる前記抽出対象の単語ｗ１の数と予め定められた正の定数との和の逆数である単語ＩＤＦを抽出するＩＤＦ抽出手段と、
前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出された前記単語ＩＤＦが第２閾値以下となる単語ｗ２を除く、前記抽出対象の単語ｗ１との共起頻度が前記第１閾値以上となる単語ｗ２を、前記抽出対象の単語ｗ１の同義語として出力する同義語抽出手段と、
を含む同義語抽出装置。
【請求項２】
セッション抽出手段、共起頻度抽出手段、ＩＤＦ抽出手段、及び同義語抽出手段を含み、サイトにおける商品の記述に含まれる単語の同義語を抽出する同義語抽出装置における同義語抽出方法であって、
前記同義語抽出装置は、
前記セッション抽出手段によって、入力された、セッション毎の、少なくとも１つの閲覧商品、及び各閲覧商品の記述に含まれる単語群を含むセッション情報に基づいて、抽出対象の各単語ｗ１について、前記抽出対象の単語ｗ１を含む閲覧商品が所定個以上あるセッションを抽出するステップと、
前記共起頻度抽出手段によって、前記抽出対象の各単語ｗ１について前記セッション抽出手段によって抽出されたセッションのセッション情報に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出されたセッション全体において各単語ｗ２が出現するセッションの数を、前記抽出対象の単語ｗ１との共起頻度として抽出するステップと、
前記ＩＤＦ抽出手段によって、前記抽出対象の各単語ｗ１について前記共起頻度抽出手段によって抽出された前記抽出対象の単語ｗ１との共起頻度に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１との共起頻度が抽出された各単語ｗ２について、前記共起頻度が第１閾値以上となる前記抽出対象の単語ｗ１の数と予め定められた正の定数との和の逆数である単語ＩＤＦを抽出するステップと、
前記同義語抽出手段によって、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出された前記単語ＩＤＦが第２閾値以下となる単語ｗ２を除く、前記抽出対象の単語ｗ１との共起頻度が前記第１閾値以上となる単語ｗ２を、前記抽出対象の単語ｗ１の同義語として出力するステップと、
を含んで実行することを特徴とする同義語抽出方法。
【請求項３】
サイトにおける商品の記述に含まれる単語の同義語を抽出するためのプログラムであって、
コンピュータを、
入力された、セッション毎の、少なくとも１つの閲覧商品、及び各閲覧商品の記述に含まれる単語群を含むセッション情報に基づいて、抽出対象の各単語ｗ１について、前記抽出対象の単語ｗ１を含む閲覧商品が所定個以上あるセッションを抽出するセッション抽出手段、
前記抽出対象の各単語ｗ１について前記セッション抽出手段によって抽出されたセッションのセッション情報に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出されたセッション全体において各単語ｗ２が出現するセッションの数を、前記抽出対象の単語ｗ１との共起頻度として抽出する共起頻度抽出手段、
前記抽出対象の各単語ｗ１について前記共起頻度抽出手段によって抽出された前記抽出対象の単語ｗ１との共起頻度に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１との共起頻度が抽出された各単語ｗ２について、前記共起頻度が第１閾値以上となる前記抽出対象の単語ｗ１の数と予め定められた正の定数との和の逆数である単語ＩＤＦを抽出するＩＤＦ抽出手段、及び
前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出された前記単語ＩＤＦが第２閾値以下となる単語ｗ２を除く、前記抽出対象の単語ｗ１との共起頻度が前記第１閾値以上となる単語ｗ２を、前記抽出対象の単語ｗ１の同義語として出力する同義語抽出手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、同義語抽出装置、方法、及びプログラムに係り、特に、サイトにおける商品の記述に含まれる単語の同義語を抽出する同義語抽出装置、方法、及びプログラムに関する。
【背景技術】
【０００２】
近年、実店舗に加えてECサイトでも出店する企業が増えてきている。そのためECサイトの市場規模は増大し、ECサイトでの売り上げを向上することが重要である。ECサイトでの売り上げを向上するためには、顧客のニーズにあった商品を仕入れることが重要になるため、顧客のニーズを推定する事が必要である。
【０００３】
そのために顧客の多くや重要顧客が商品を選択した条件を顧客のニーズと推定し、条件にあった商品を仕入れることで売り上げの向上の実現が期待される。
【０００４】
以降、閲覧される商品が選択された条件を商品選択条件と呼ぶ。
【０００５】
商品選択条件を抽出する方法として、閲覧した商品に共通して出現する語を商品選択条件として抽出する方法がある。
【０００６】
しかし、図１２のようにワンピースという商品選択条件が、ドレス、ミニワンピース、シャツワンピースなどと記述が異なる場合がある。このような語を同義語と呼ぶ。
【０００７】
同義語により記述が異なる場合には、閲覧した商品に語が共通して出現する頻度を算出できない。なぜならば、それぞれ別の語として出現頻度を算出してしまうからである。そのため同義語により記述が異なる場合には商品選択条件を抽出することができない。
【０００８】
そこで、閲覧した商品に含まれる語の同義語を補完すると、閲覧した商品に語が共通して出現する頻度が高いものが商品選択条件となり、正しく商品選択条件を抽出することができる。
【０００９】
同義語を求める方法として、文書中である語と同時に出現する頻度が高い語を同義語として抽出する方法がある。ここで文書とは、任意のテキストを含むものであり、ページなどがある。
【００１０】
しかし、ECサイトの商品詳細ページの記述から同義語を抽出する場合、ワンピースと記述がある同一の商品でシャツワンピースの記述が同時に発生することは少ない。なぜならば、商品詳細ページの記述は短く、類似の記述を記載するよりも異なる内容を記述する事が多いからである。ここで、商品詳細ページとは、任意のある商品に対して詳細情報が記述されたページである。
【００１１】
したがって、同一の商品で同時に出現した頻度を算出するよりは、同一のセッションでの記述から同時に出現する頻度を算出することが有効であると考えられる。ここで同一の意図のもとに連続的に閲覧された一連の閲覧をセッションとする。
【００１２】
非特許文献１では、ある語を含む検索結果について利用しているが、セッションを検索結果とみなすことで同手法を適用可能である。
【先行技術文献】
【非特許文献】
【００１３】
【非特許文献１】徳永健伸、「情報検索と自然言語処理」、東京大学出版会、Ｐ．１５４〜１５９、1999年
【発明の概要】
【発明が解決しようとする課題】
【００１４】
同一セッション内で単語が共起するセッションの数を共起頻度として算出する場合には、同一セッション内で異なる商品カテゴリを閲覧するセッションが存在する場合が考えられる。
【００１５】
このように、同一セッション内で単語が共起するセッション数を共起頻度として算出した場合、同義語が高い共起頻度を得るとは限らない。なぜならば、同一セッション内であっても同一の商品選択条件をもつとは限らず、共起頻度が高い語が同義語でない場合があるからである。
【００１６】
本発明は上記事情に鑑みてなされたものであり、サイトにおける商品の記述に含まれる単語の同義語を精度よく抽出することができる同義語抽出装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
上記目的を達成するために、本発明の同義語抽出装置は、サイトにおける商品の記述に含まれる単語の同義語を抽出する同義語抽出装置であって、入力された、セッション毎の、少なくとも１つの閲覧商品、及び各閲覧商品の記述に含まれる単語群を含むセッション情報に基づいて、抽出対象の各単語ｗ１について、前記抽出対象の単語ｗ１を含む閲覧商品が所定個以上あるセッションを抽出するセッション抽出手段と、前記抽出対象の各単語ｗ１について前記セッション抽出手段によって抽出されたセッションのセッション情報に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出されたセッション全体において各単語ｗ２が出現するセッションの数を、前記抽出対象の単語ｗ１との共起頻度として抽出する共起頻度抽出手段と、前記抽出対象の各単語ｗ１について前記共起頻度抽出手段によって抽出された前記抽出対象の単語ｗ１との共起頻度に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１との共起頻度が抽出された各単語ｗ２について、前記共起頻度が第１閾値以上となる前記抽出対象の単語ｗ１の数と予め定められた正の定数との和の逆数である単語ＩＤＦを抽出するＩＤＦ抽出手段と、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出された前記単語ＩＤＦが第２閾値以下となる単語ｗ２を除く、前記抽出対象の単語ｗ１との共起頻度が前記第１閾値以上となる単語ｗ２を、前記抽出対象の単語ｗ１の同義語として出力する同義語抽出手段と、を含んで構成されている。
【００１８】
また、本発明の同義語抽出方法は、セッション抽出手段、共起頻度抽出手段、ＩＤＦ抽出手段、及び同義語抽出手段を含み、サイトにおける商品の記述に含まれる単語の同義語を抽出する同義語抽出装置における同義語抽出方法であって、前記同義語抽出装置は、前記セッション抽出手段によって、入力された、セッション毎の、少なくとも１つの閲覧商品、及び各閲覧商品の記述に含まれる単語群を含むセッション情報に基づいて、抽出対象の各単語ｗ１について、前記抽出対象の単語ｗ１を含む閲覧商品が所定個以上あるセッションを抽出するステップと、前記共起頻度抽出手段によって、前記抽出対象の各単語ｗ１について前記セッション抽出手段によって抽出されたセッションのセッション情報に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出されたセッション全体において各単語ｗ２が出現するセッションの数を、前記抽出対象の単語ｗ１との共起頻度として抽出するステップと、前記ＩＤＦ抽出手段によって、前記抽出対象の各単語ｗ１について前記共起頻度抽出手段によって抽出された前記抽出対象の単語ｗ１との共起頻度に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１との共起頻度が抽出された各単語ｗ２について、前記共起頻度が第１閾値以上となる前記抽出対象の単語ｗ１の数と予め定められた正の定数との和の逆数である単語ＩＤＦを抽出するステップと、前記同義語抽出手段によって、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出された前記単語ＩＤＦが第２閾値以下となる単語ｗ２を除く、前記抽出対象の単語ｗ１との共起頻度が前記第１閾値以上となる単語ｗ２を、前記抽出対象の単語ｗ１の同義語として出力するステップと、を含んで実行することを特徴とする。
【００１９】
また、本発明のプログラムは、サイトにおける商品の記述に含まれる単語の同義語を抽出するためのプログラムであって、コンピュータを、入力された、セッション毎の、少なくとも１つの閲覧商品、及び各閲覧商品の記述に含まれる単語群を含むセッション情報に基づいて、抽出対象の各単語ｗ１について、前記抽出対象の単語ｗ１を含む閲覧商品が所定個以上あるセッションを抽出するセッション抽出手段、前記抽出対象の各単語ｗ１について前記セッション抽出手段によって抽出されたセッションのセッション情報に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出されたセッション全体において各単語ｗ２が出現するセッションの数を、前記抽出対象の単語ｗ１との共起頻度として抽出する共起頻度抽出手段、前記抽出対象の各単語ｗ１について前記共起頻度抽出手段によって抽出された前記抽出対象の単語ｗ１との共起頻度に基づいて、前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１との共起頻度が抽出された各単語ｗ２について、前記共起頻度が第１閾値以上となる前記抽出対象の単語ｗ１の数と予め定められた正の定数との和の逆数である単語ＩＤＦを抽出するＩＤＦ抽出手段、及び前記抽出対象の単語ｗ１毎に、前記抽出対象の単語ｗ１について抽出された前記単語ＩＤＦが第２閾値以下となる単語ｗ２を除く、前記抽出対象の単語ｗ１との共起頻度が前記第１閾値以上となる単語ｗ２を、前記抽出対象の単語ｗ１の同義語として出力する同義語抽出手段として機能させるためのプログラムである。
【発明の効果】
【００２０】
以上説明したように、本発明の同義語抽出装置、方法、及びプログラムによれば、抽出対象の各単語ｗ１について、単語ｗ１を含む閲覧商品が所定個以上あるセッションを抽出して、各単語ｗ２について単語ｗ１との共起頻度を算出し、単語ＩＤＦが閾値以下となる単語ｗ２を除いて、単語ｗ１の同義語を抽出することにより、サイトにおける商品の記述に含まれる単語の同義語を精度よく抽出することができる、という効果が得られる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施の形態の同義語抽出装置の機能的構成を示すブロック図である。
【図２】セッション群入力バッファの内容を示す図である。
【図３】短期的セッション群入力バッファの内容を示す図である。
【図４】共起頻度保存バッファの内容を示す図である。
【図５】共起頻度入力バッファの内容を示す図である。
【図６】ＩＤＦ抽出バッファの内容を示す図である。
【図７】同義語抽出装置の出力を示す図である。
【図８】本発明の実施の形態の同義語抽出装置における同義語抽出処理ルーチンの内容を示すフローチャートである。
【図９】本発明の実施の形態の同義語抽出装置における短期的セッションを抽出する処理の流れを示すフローチャートである。
【図１０】本発明の実施の形態の同義語抽出装置における共起頻度を抽出する処理の流れを示すフローチャートである。
【図１１】本発明の実施の形態の同義語抽出装置における単語ＩＤＦを抽出する処理の流れを示すフローチャートである。
【図１２】同義語を説明するための図である。
【図１３】全てのセッションにおける共起頻度を算出した結果を示す図である。
【図１４】短期的セッションにおける共起頻度を算出した結果を示す図である。
【発明を実施するための形態】
【００２２】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００２３】
＜本発明の概要＞
全てのセッションで、同一セッション内で単語が共起するセッションの数を共起頻度として算出する場合、同一セッション内で異なる商品カテゴリを閲覧しているセッションが存在する場合が考えられる。
【００２４】
このように、同一セッション内で単語が共起するセッション数を共起頻度として算出した場合、同義語が高い共起頻度を得るとは限らない。なぜならば、同一セッション内で共起する単語であっても同一の商品選択条件をもつとは限らず、共起頻度が高い語が同義語でない場合があるからである。
【００２５】
図１３にワンピースを含む全てのセッションで共起頻度を算出した場合を示す。シャツワンピースやミニワンピースといった同義語が上位に来ておらず、商品詳細ページに含まれやすい、ブラックなどといった語や他のカテゴリに関する同義語ではない語が上位に来ていることがわかる。
【００２６】
そこで本発明では、同一の商品選択条件によって閲覧されているセッションのみで共起頻度を算出することによって同義語を抽出する。
【００２７】
同一の商品選択条件によって閲覧されているセッションを、対象の語と共通する語を含む閲覧商品をＮ個以上有するセッション（短期的セッションと呼ぶ）と定義する事によって、異なる商品選択条件で閲覧した語の影響を少なくすることが可能になる。
【００２８】
また、上記同一の商品選択条件で閲覧しているセッションに共起する語が複数の語に出現するものを除去することによって同義語をより正確に抽出する。
【００２９】
図１４にワンピースを含む同一の商品選択条件によって閲覧されているセッションのみで共起頻度を算出し同義語を抽出する例を示す。図１３と違い、ミニワンピース、シャツワンピースという同義語が上位に含まれることがわかる。一方、上位に商品詳細ページに含まれやすいブラックなどといった語が残る。そのため同義語は、複数の単語と共に頻出しないという仮定により、単語での出現頻度の逆数である単語IDFが閾値以下の単語を同義語候補から除去することによって、それらの語を除去する。
【００３０】
＜システム構成＞
本発明の実施の形態に係る同義語抽出装置１００は、ＣＰＵ（Central Processing Unit）と、ＲＡＭ（Random Access Memory）と、後述する同義語抽出処理ルーチンを実行するためのプログラムを記憶したＲＯＭ（Read Only Memory）とを備えたコンピュータで構成されている。このコンピュータは、機能的には、図１に示すように、セッション群入力部１０、同義語抽出部２０、単語群辞書データベース３０、及び同義語出力部４０を含んだ構成で表すことができる。なお、同義語出力部４０は、同義語抽出手段の一例である。
【００３１】
セッション群入力部１０では、少なくとも１つのＥＣサイトで得られたセッション毎のセッション情報の入力を受け付ける。ここで、セッションとは、同一の閲覧者が同一サイトにおいて連続して閲覧した閲覧ページのログを表す。セッション情報は、図２に示すように、予め規定されたセッションとしてのIDであるセッションIDと、どのユーザが閲覧したかというユーザIDと、セッション中で閲覧した閲覧商品と、閲覧商品の記述で出現した単語の集合である単語群と、単語群の各単語の出現頻度（０ｏｒ１）とを含み、閲覧商品と単語群と各単語の出現頻度とを、閲覧商品毎に有している。
【００３２】
単語群辞書データベース３０には、単語群辞書として、多数の単語データが記憶されている。
【００３３】
同義語抽出部２０は、短期的セッション抽出部２１、共起頻度抽出部２２、及びＩＤＦ抽出部２３を備えている。
【００３４】
短期的セッション抽出部２１は、セッション群入力バッファ２１１を備えている。
【００３５】
セッション群入力バッファ２１１には、セッション群入力部１０により入力された、上記図２に示すセッション毎のセッション情報が格納される。
【００３６】
短期的セッション抽出部２１は、セッション群入力バッファ２１１に書き込みが完了してから動作を開始し、以下に説明するように、単語群辞書データベース３０の各単語毎に、当該単語に対する短期的セッションを抽出する。
【００３７】
まず、単語群辞書データベース３０から単語ｗ１を一つ取り出し、次に、セッション群入力バッファ２１１からセッション情報を一つ取り出し、セッション保存バッファ（図示省略）にセッション情報の内容を書き込む。セッション保存バッファに格納されたセッション情報における閲覧商品のうち、単語ｗ１を含む商品の数がしきい値Ｎ以上である場合には、図３に示すように、後述する短期的セッション群入力バッファ２２１に、単語ｗ１及びセッション情報（セッションＩＤ、ユーザＩＤ、閲覧商品、単語群、各単語の出現頻度）を書き込む。
【００３８】
以上のように、短期的セッション抽出部２１は、単語群辞書データベース３０の各単語ｗ１毎に、セッション情報が入力された全てのセッションの集合から、単語ｗ１を含む閲覧商品の数がしきい値Ｎ以上となるセッションの部分集合を、単語ｗ１に対する短期的セッションとして抽出し、短期的セッションに含まれる各セッションの情報を、上記図３に示すように、単語ｗ１と対応付けて、短期的セッション群入力バッファ２２１に書き込む。
【００３９】
共起頻度抽出部２２は、短期的セッション群入力バッファ２２１と共起頻度保存バッファ２２２とを備えている。
【００４０】
短期的セッション群入力バッファ２２１には、短期的セッション抽出部２１により書き込まれた、上記図２に示す短期的セッションの情報が格納される。
【００４１】
共起頻度抽出部２２は、短期的セッション群入力バッファ２２１に書き込みが完了してから動作を開始し、以下に説明するように、単語ｗ１毎に、当該単語ｗ１に対する短期的セッションにおける単語ｗ１との共起頻度を各単語ｗ２について算出する。
【００４２】
短期的セッション群入力バッファ２２１から、単語ｗ１の短期的セッションとして抽出されたセッション情報の全てを取り出す。次に、単語群辞書データベース３０から単語ｗ２を一つ取り出す。単語ｗ２が、単語ｗ１の短期的セッションで出現する頻度（単語ｗ２を含むセッションの数）を算出し、算出した出現頻度を、単語ｗ２に対する単語ｗ１との共起頻度として、図４に示すように、共起頻度保存バッファ２２２に書き込む。
【００４３】
このように、単語ｗ１毎に、当該単語ｗ１に対する短期的セッションにおいて、各単語ｗ２が出現するセッションの数が算出され、上記図４に示すように、単語ｗ１との共起頻度として共起頻度保存バッファ２２２に格納される。
【００４４】
ＩＤＦ抽出部２３は、共起頻度入力バッファ２３１とＩＤＦ抽出バッファ２３２とを備えている。
【００４５】
共起頻度入力バッファ２３１には、図５に示すように、共起頻度保存バッファ２２２に格納された同じ内容が格納される。
【００４６】
ＩＤＦ抽出部２３は、共起頻度入力バッファ２３１に書き込みが完了してから動作を開始し、以下に説明するように、単語ｗ１毎に、各単語ｗ２の単語ＩＤＦを抽出し同義語を抽出する。
【００４７】
まず、単語群辞書データベース３０から単語ｗ１を一つ抽出する。共起頻度入力バッファ２３１から、単語ｗ１との共起頻度がしきい値Ｍ以上となる単語ｗ２を同義語候補として抽出し、同義語候補として抽出された各単語ｗ２について、単語ｗ２の共起頻度がしきい値Ｍ以上となる単語ｗ１の数を、単語出現頻度（単語ＤＦ）として算出する（図６参照）。単語ｗ２について算出された単語出現頻度から以下の（１）式を用いて、単語ｗ２について単語IDFを算出し、単語ｗ１の同義語候補から、単語IDFがしきい値Ｌ以下の単語を除去する。
【００４８】
【数１】
0005710519.tif 000002
【００４９】
ただし、ｆは、単語ｗ１との共起頻度がしきい値Ｍ以上となる単語ｗ２について算出される上記単語出現頻度に１を加えたものであり、ｋは正規化定数である。
【００５０】
ＩＤＦ抽出部２３は、単語ｗ１毎に、同義語候補（単語ｗ１と共起する語）から、単語IDFがしきい値Ｌ以下となる単語ｗ２を除去した後に、当該同義語候補を、同義語出力部４０に書き込む。同義語出力部４０は、書き込まれた単語ｗ１毎の同義語候補に基づいて、図７に示すように、各単語ｗ１の同義語を出力する。
【００５１】
＜同義語抽出装置の作用＞
本実施の形態の同義語抽出装置１００に、セッション毎のセッション情報が入力されると、同義語抽出装置１００によって、セッション群入力バッファ２１１に格納される。そして、同義語抽出装置１００において、図８に示す、同義語抽出処理ルーチンが実行される。
【００５２】
まず、ステップＳ１００で、短期的セッション抽出部２１によって、セッション群入力バッファ２１１のセッション集合から、単語ｗ１毎に、単語ｗ１を含む閲覧商品の数がＮ個以上となるセッションの部分集合を短期的セッションとして抽出する。ステップＳ１０１では、共起頻度抽出部２２によって、単語ｗ１毎に、抽出した単語ｗ１の短期的セッションの各セッションでの各単語ｗ２の出現頻度を計算すると共に、抽出した単語ｗ１の短期的セッション全体での単語ｗ１との共起頻度を各単語ｗ２について計算する。そして、ステップＳ１０２において、ＩＤＦ抽出部２３によって、単語ｗ１毎に、単語ｗ１の同義語候補の各単語ｗ２について、単語ｗ２の単語ＩＤＦを算出し、単語ＩＤＦがしきい値Ｌ未満となる単語ｗ２を、多くの単語ｗ１と共起した単語として単語ｗ１の同義語候補から除去して単語ｗ１の同義語を抽出し、同義語抽出処理ルーチンを終了する。
【００５３】
上記ステップＳ１００は、図９に示す短期的セッション抽出処理ルーチンによって実現される。
【００５４】
ステップＳ１１０において、単語群辞書データベース３０から、１つの単語ｗ１を取り出す。ステップＳ１１１において、セッション群入力バッファ２１１から、１つのセッション情報を取り出し、セッション保存バッファに書き込む。ステップＳ１１２において、上記ステップＳ１１１で取り出したセッション情報に含まれる閲覧商品のうち、Ｎ個以上の閲覧商品が、単語ｗ１を含む場合には、セッション保存バッファに書き込んだセッション情報を、単語ｗ１の短期的セッションの一つとして、短期的セッション群入力バッファ２２１に書き込む。
【００５５】
次のステップＳ１１３では、セッション群入力バッファ２１１が空になったか否かを判定し、セッション群入力バッファ２１１が空でない場合には、上記ステップＳ１１１に戻り処理を継続する。一方、セッション群入力バッファ２１１が空である場合には、ステップＳ１１４へ進む。
【００５６】
ステップＳ１１４では、単語群辞書データベース３０の全ての単語について、上記処理を実行したか否かを判定し、単語群辞書データベース３０の全ての単語について処理済みでない場合には、上記ステップＳ１１０に戻り処理を継続する。一方、単語群辞書データベース３０の全ての単語について処理済みである場合には、短期的セッション抽出処理ルーチンを終了する。
【００５７】
上記ステップＳ１０１は、図１０に示す共起頻度抽出処理ルーチンによって実現される。
【００５８】
ステップＳ１２０において、短期的セッション群入力バッファ２２１から、単語ｗ１の短期的セッションに含まれる各セッションの情報を取り出し、ステップＳ１２１において、単語群辞書データベース３０から、１つの単語ｗ２を取り出す。ステップＳ１２２では、上記ステップ１２０で取り出した単語ｗ１の短期的セッションにおける単語ｗ２の出現頻度（単語ｗ２が出現するセッションの数）を算出し、単語ｗ１との共起頻度として共起頻度保存バッファ２２２に書き込む。
【００５９】
そして、ステップＳ１２３において、単語群辞書データベース３０の全ての単語について上記処理を実行したか否かを判断し、単語群辞書データベース３０の全ての単語について処理済みでない場合には、上記ステップＳ１２１に戻り処理を継続する。一方、単語群辞書データベース３０の全ての単語について処理済みである場合には、ステップＳ１２４へ進む。
【００６０】
ステップＳ１２４では、短期的セッション群入力バッファ２２１が空になったか否かを判定し、短期的セッション群入力バッファ２２１が空でない場合には、上記ステップＳ１２０に戻り処理を継続する。一方、短期的セッション群入力バッファ２２１が空である場合には、共起頻度抽出処理ルーチンを終了する。
【００６１】
上記ステップＳ１０２は、図１１に示すＩＤＦ抽出処理ルーチンによって実現される。
【００６２】
ステップＳ１３０において、単語群辞書データベース３０から、一つの単語ｗ１を取り出す。ステップＳ１３１において、共起頻度入力バッファ２３１から、単語ｗ１との共起頻度がしきい値Ｍ以上となる単語ｗ２を同義語候補として抽出し、同義語候補の各単語ｗ２について単語出現頻度（ＤＦ）を算出する。
【００６３】
そして、ステップＳ１３２において、上記ステップＳ１３１で算出した各単語ｗ２の単語出現頻度に基づいて、各単語ｗ２の単語ＩＤＦを算出し、単語ＩＤＦが閾値Ｌ以下の単語ｗ２を、単語ｗ１の同義語候補から除去する。次のステップＳ１３３では、上記ステップＳ１３２で単語が除去された同義語候補を、単語ｗ１の同義語として同義語出力部４０に書き込む。
【００６４】
そして、ステップＳ１３４において、単語群辞書データベース３０の全ての単語について上記処理を実行したか否かを判定し、単語群辞書データベース３０の全ての単語について処理済みでない場合には、上記ステップＳ１３０に戻り処理を継続する。一方、単語群辞書データベース３０の全ての単語について処理済みである場合には、ＩＤＦ抽出処理ルーチンを終了する。
【００６５】
そして、同義語出力部４０によって、書き込まれた各単語ｗ１の同義語を出力する。
【００６６】
以上説明したように、本発明の実施の形態に係る同義語抽出装置によれば、抽出対象の各単語ｗ１について、単語ｗ１を含む閲覧商品が所定個以上あるセッションを短期的セッションとして抽出して、短期的セッションにおいて各単語ｗ２について単語ｗ１との共起頻度を算出し、共起頻度に基づいて抽出される同義語候補から、単語ＩＤＦが閾値以下となる単語ｗ２を除いて、単語ｗ１の同義語を抽出する。このように、出現頻度を算出する対象を同一の商品選択条件によって閲覧されているセッション（短期的セッション）に限定し、同義語は特にある単語とのみ高い共起頻度を持つこととすることにより、サイトにおける商品の記述に含まれる単語の同義語を精度よく抽出することができる。
【００６７】
本発明は、上記実施の形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００６８】
例えば、上述の同義語抽出装置は、内部にコンピュータシステムを有しているが、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
【００６９】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。
【符号の説明】
【００７０】
１０   セッション群入力部
２０   同義語抽出部
２１   短期的セッション抽出部
２２   共起頻度抽出部
２３   ＩＤＦ抽出部
３０   単語群辞書データベース
４０   同義語出力部
１００ 同義語抽出装置
【図１】
0005710519.tif 000003
【図２】
0005710519.tif 000004
【図３】
0005710519.tif 000005
【図４】
0005710519.tif 000006
【図５】
0005710519.tif 000007
【図６】
0005710519.tif 000008
【図７】
0005710519.tif 000009
【図８】
0005710519.tif 000010
【図９】
0005710519.tif 000011
【図１０】
0005710519.tif 000012
【図１１】
0005710519.tif 000013
【図１２】
0005710519.tif 000014
【図１３】
0005710519.tif 000015
【図１４】
0005710519.tif 000016