(57)【特許請求の範囲】
【請求項１】
リンク先文書の見出しからキーワードリストを作成するキーワードリスト作成手段と、
前記キーワードリストを用いて、リンク先文書及びリンク元文書からキーワードを抽出するキーワード抽出手段と、
前記リンク元文書のキーワードの中で同表記異義語を１つ選択し、選択語を決定する選択語決定手段と、
前記リンク元文書において、前記選択語、周辺語、及び前記周辺語に対するリンク先文書に含まれるキーワードの出現頻度を取得し、各リンク先文書候補において、前記キーワードリストに含まれるキーワードの出現頻度を取得し、前記選択語と前記各リンク先文書候補との類似度を算出する類似度算出手段と、
前記類似度が最大のリンク先文書候補を、前記選択語に対するリンク先文書として決定する選択語リンク先文書決定手段と、
を備えることを特徴とするリンク付与装置。
【請求項２】
前記類似度算出手段は、リンク先文書が一意に定まっていない前記周辺語を類似度算出処理の対象から外す
ことを特徴とする請求項１に記載のリンク付与装置。
【請求項３】
前記選択語決定手段は、前記リンク元文書のキーワードの中で、同表記異義語よりも先に一意語を選択し、
前記選択語リンク先文書決定手段は、前記選択語決定手段による選択に従って、同表記異義語に対するリンク先文書よりも先に、一意語に対するリンク先文書を決定する
ことを特徴とする請求項２に記載のリンク付与装置。
【請求項４】
リンク付与装置が実行するリンク付与方法であって、
前記リンク付与装置の制御部が、リンク先文書の見出しからキーワードリストを作成するキーワードリスト作成ステップと、
前記制御部が、前記キーワードリストを用いて、リンク先文書及びリンク元文書からキーワードを抽出するキーワード抽出ステップと、
前記制御部が、前記リンク元文書のキーワードの中で同表記異義語を１つ選択し、選択語を決定する選択語決定ステップと、
前記制御部が、前記リンク元文書において、前記選択語、周辺語、及び前記周辺語に対するリンク先文書に含まれるキーワードの出現頻度を取得し、各リンク先文書候補において、前記キーワードリストに含まれるキーワードの出現頻度を取得し、前記選択語と前記各リンク先文書候補との類似度を算出する類似度算出ステップと、
前記制御部が、前記類似度が最大のリンク先文書候補を、前記選択語に対するリンク先文書として決定する選択語リンク先文書決定ステップと、
を含むことを特徴とするリンク付与方法。
【請求項５】
リンク先文書の見出しからキーワードリストを作成するキーワードリスト作成手段と、
前記キーワードリストを用いて、リンク先文書及びリンク元文書からキーワードを抽出するキーワード抽出手段と、
前記リンク元文書のキーワードの中で同表記異義語を１つ選択し、選択語を決定する選択語決定手段と、
前記リンク元文書において、前記選択語、周辺語、及び前記周辺語に対するリンク先文書に含まれるキーワードの出現頻度を取得し、各リンク先文書候補において、前記キーワードリストに含まれるキーワードの出現頻度を取得し、前記選択語と前記各リンク先文書候補との類似度を算出する類似度算出手段と、
前記類似度が最大のリンク先文書候補を、前記選択語に対するリンク先文書として決定する選択語リンク先文書決定手段と、
を有するリンク付与装置としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子書籍やウェブページなどに対してリンク先を付与するリンク付与装置等に関するものである。
【背景技術】
【０００２】
従来、コンテンツに関連する情報を、そのコンテンツにリンクさせる技術がある。
【０００３】
例えば、特許文献１には、元ハイパーテキスト中の処理範囲に存在する元アンカーのリンク先ハイパーテキストを取得し、そのリンク先ハイパーテキストからリンク先アンカー情報を抽出し、元ハイパーテキストの元アンカー影響範囲に存在する文字列とリンク先アンカー情報に存在する文字列でマッチする新規アンカー情報を生成し、新アンカーを付与する技術が提案されている。
【０００４】
例えば、特許文献２には、テキストから動詞とその格要素となる名詞をキーフレーズとして抽出し、キーフレーズが共通する箇所をリンク作成し、テキストの表現に基づいて重要箇所を抽出することによってリンクの方向を決定する技術が提案されている。
【０００５】
例えば、特許文献３には、表示画面に表示されているＷｅｂページ上での表示位置の指定に基づいて、注目語彙を検出し、さらに注目語彙の周辺にある周辺語彙を検出し、注目語彙及び周辺語彙を用いてＷｅｂページを検索する技術が提案されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許２００８−１２９９９８号公報
【特許文献２】特開平８−３２９１０８号公報
【特許文献３】特開２００９−１２９０９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１では、文字列表記があいまいな場合、適切なリンク付与が困難になる課題があった。特許文献２および特許文献３では、抽出語の出現頻度は考慮されていないため、特定の語に影響されてしまう場合があり、間違ったリンクが付与されてしまう課題があった。
【０００８】
本発明は、前述した問題点に鑑みてなされたもので、その目的とすることは、電子書籍やウェブページなどに出現するキーワードに適切なリンク先を付与することが可能なリンク付与装置等を提供することである。
【課題を解決するための手段】
【０００９】
前述した目的を達成するために、第１の発明は、リンク先文書の見出しからキーワードリストを作成するキーワードリスト作成手段と、前記キーワードリストを用いて、リンク先文書及びリンク元文書からキーワードを抽出するキーワード抽出手段と、前記リンク元文書のキーワードの中で同表記異義語を１つ選択し、選択語を決定する選択語決定手段と、前記リンク元文書において、前記選択語、周辺語、及び前記周辺語に対するリンク先文書に含まれるキーワードの出現頻度を取得し、各リンク先文書候補において、前記キーワードリストに含まれるキーワードの出現頻度を取得し、前記選択語と前記各リンク先文書候補との類似度を算出する類似度算出手段と、前記類似度が最大のリンク先文書候補を、前記選択語に対するリンク先文書として決定する選択語リンク先文書決定手段と、を備えることを特徴とするリンク付与装置である。
第１の発明によって、周辺語だけでなく、周辺語に対するリンク先文書に含まれるキーワードも類似度の算出に用いるため、特定の語による影響が小さくなり、関連付け精度が向上する。
【００１０】
前記類似度算出手段は、リンク先文書が一意に定まっていない前記周辺語を類似度算出処理の対象から外す。
これにより、類似度算出処理にノイズの情報が混入することを防ぐことができ、ひいては精度が向上する。
【００１１】
前記選択語決定手段は、前記リンク元文書のキーワードの中で、同表記異義語よりも先に一意語を選択し、前記選択語リンク先文書決定手段は、前記選択語決定手段による選択に従って、同表記異義語に対するリンク先文書よりも先に、一意語に対するリンク先文書を決定する。
これにより、同表記異義語に対する類似度算出処理において、処理対象とする周辺語を増やすことができ、ひいては精度が向上する。
【００１２】
第２の発明は、リンク付与装置が実行するリンク付与方法であって、前記リンク付与装置の制御部が、リンク先文書の見出しからキーワードリストを作成するキーワードリスト作成ステップと、前記制御部が、前記キーワードリストを用いて、リンク先文書及びリンク元文書からキーワードを抽出するキーワード抽出ステップと、前記制御部が、前記リンク元文書のキーワードの中で同表記異義語を１つ選択し、選択語を決定する選択語決定ステップと、前記制御部が、前記リンク元文書において、前記選択語、周辺語、及び前記周辺語に対するリンク先文書に含まれるキーワードの出現頻度を取得し、各リンク先文書候補において、前記キーワードリストに含まれるキーワードの出現頻度を取得し、前記選択語と前記各リンク先文書候補との類似度を算出する類似度算出ステップと、前記制御部が、前記類似度が最大のリンク先文書候補を、前記選択語に対するリンク先文書として決定する選択語リンク先文書決定ステップと、を含むことを特徴とするリンク付与方法である。
第２の発明によって、周辺語だけでなく、周辺語に対するリンク先文書に含まれるキーワードも類似度の算出に用いるため、特定の語による影響が小さくなり、関連付け精度が向上する。
【００１３】
第３の発明は、リンク先文書の見出しからキーワードリストを作成するキーワードリスト作成手段と、前記キーワードリストを用いて、リンク先文書及びリンク元文書からキーワードを抽出するキーワード抽出手段と、前記リンク元文書のキーワードの中で同表記異義語を１つ選択し、選択語を決定する選択語決定手段と、前記リンク元文書において、前記選択語、周辺語、及び前記周辺語に対するリンク先文書に含まれるキーワードの出現頻度を取得し、各リンク先文書候補において、前記キーワードリストに含まれるキーワードの出現頻度を取得し、前記選択語と前記各リンク先文書候補との類似度を算出する類似度算出手段と、前記類似度が最大のリンク先文書候補を、前記選択語に対するリンク先文書として決定する選択語リンク先文書決定手段と、を有するリンク付与装置としてコンピュータを機能させるためのプログラムである。
第３の発明に係るプログラムをコンピュータにインストールすることで、第１の発明に係るリンク付与装置を得ることができる。
【発明の効果】
【００１４】
本発明により、電子書籍やウェブページなどに出現するキーワードに適切なリンク先を付与することが可能なリンク付与装置、リンク付与方法、およびプログラムを提供することができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施の形態に係るリンク付与装置の構成例を示す図である。
【図２】リンク付与装置の記憶部に記憶されるデータベースを示す図である。
【図３】リンク先文書ＤＢに記憶される情報の一例を示す図である。
【図４】リンク元文書ＤＢに記憶される情報の一例を示す図である。
【図５】キーワードリストファイルの一例を示す図である。
【図６】選択語とリンク先文書とのリンク情報ＤＢに記憶される情報の一例を示す図である。
【図７】リンク付与後リンク元文書ＤＢに記憶される情報の一例を示す図である。
【図８】リンク付与処理を説明するフローチャートである。
【図９】図８のステップＳ２のキーワード抽出処理の詳細を説明するフローチャートである。
【図１０】図９の具体的な処理内容を説明するための図である。
【図１１】図８のステップＳ８の同表記異義語の関連付け処理の詳細を説明するフローチャートである。
【図１２】図１１の具体的な処理内容を説明するための図である。
【図１３】リンク付与後の電子書籍を提供する電子書籍提供システムの構成例を示す図である。
【図１４】本発明の手法（実施例）と従来の手法（比較例）の評価結果の一例を示す図である。
【図１５】周辺語数毎に正解数を算出した場合の評価結果の一例を示す図である。
【発明を実施するための形態】
【００１６】
以下、図面に基づいて、本発明の実施形態を詳細に説明する。
【００１７】
［本発明の実施の形態］
図１は、本発明の実施の形態に係るリンク付与装置１の構成例を示す図である。なお、図１の構成は一例であり、用途、目的に応じて様々な構成を採ることが可能である。
【００１８】
リンク付与装置１を実現するコンピュータは、制御部１１、記憶部１２、メディア入出力部１３、通信制御部１４、入力部１５、表示部１６、周辺機器Ｉ／Ｆ（インターフェイス）部１７等が、バス１８を介して接続される。
【００１９】
制御部１１は、CPU、ROM、RAM等で構成される。CPUは、記憶部１２、ROM、記録媒体等に格納されるプログラムをRAM上のワークメモリ領域に呼び出して実行し、バス１８を介して接続された各装置を駆動制御し、リンク付与装置１が行う後述する処理を実現する。ROMは、不揮発性メモリであり、コンピュータのブートプログラムやBIOS（Basic Input/Output System）等のプログラム、データ等を恒久的に保持している。RAMは、揮発性メモリであり、記憶部１２、ROM、記録媒体等からロードしたプログラム、データ等を一時的に保持するとともに、制御部１１が各種処理を行う為に使用するワークエリアを備える。
【００２０】
記憶部１２は、HDDであり、制御部１１が実行するプログラム、プログラム実行に必要なデータ、ＯＳ（オペレーティングシステム）等が格納される。プログラムに関しては、ＯＳ（オペレーティングシステム）に相当する制御プログラムや、後述する処理をコンピュータに実行させるためのアプリケーションプログラムが格納されている。これらの各プログラムコードは、制御部１１により必要に応じて読み出されてRAMに移され、CPUに読み出されて各種の手段として実行される。
【００２１】
メディア入出力部１３（ドライブ装置）は、データの入出力を行い、例えば、ＣＤドライブ（−ROM、−Ｒ、−ＲＷ等）、DVDドライブ（−ROM、−Ｒ、−ＲＷ等）等のメディア入出力装置を有する。通信制御部１４は、通信制御装置、通信ポート等を有し、コンピュータとネットワーク間の通信を媒介する通信インターフェイスであり、ネットワークを介して、他のコンピュータ間との通信制御を行う。
【００２２】
入力部１５は、データの入力を行い、例えば、キーボード、マウス等のポインティングデバイス、テンキー等の入力装置を有する。入力部１５を介して、コンピュータに対して、操作指示、動作指示、データ入力等を行うことができる。
【００２３】
表示部１６は、液晶パネル等のディスプレイ装置、ディスプレイ装置と連携してコンピュータのビデオ機能を実現するための論理回路等（ビデオアダプタ等）を有する。
【００２４】
周辺機器Ｉ／Ｆ部１７は、コンピュータに周辺機器を接続させるためのポートであり、周辺機器Ｉ／Ｆ部１７を介してコンピュータは周辺機器とのデータの送受信を行う。周辺機器Ｉ／Ｆ部１７は、USB（Universal Serial Bus）やIEEE（The Institute of Electrical and
Electronics Engineers）１３９４やＲＳ（Recommended Standard）−２３２Ｃ等で構成されており、通常複数の周辺機器Ｉ／Ｆを有する。周辺機器との接続形態は有線、無線を問わない。バス１８は、各装置間の制御信号、データ信号等の授受を媒介する経路である。
【００２５】
本発明のリンク付与装置１は、リンク元文書とリンク先文書に関する情報をデータベースに予め記憶し、利用者によって電子書籍内で選択されたキーワード、周辺語、周辺語に対するリンク先文書に含まれるキーワードの出現頻度と、各リンク先文書候補におけるキーワードの出現頻度とを比較し、類似度が最大になるリンク先文書候補を決定し、キーワードに付与することができる装置である。
【００２６】
以下、本実施の形態の説明にあたり、用語について定義する。「選択語」とは、電子書籍やウェブページに含まれるキーワードの中で、リンクを付与するためのリンク元となる文字列である。「周辺語」とは、電子書籍やウェブページの選択語の周辺に存在する文字列である。「同表記異義語」とは、語句を一意に識別することができない、つまり、異なる意味や内容が存在する文字列である。「一意語」とは、語句を一意に識別することができる文字列である。
【００２７】
図２は、リンク付与装置１の記憶部１２に記憶されるデータベースを示す図である。図２に示すように、リンク付与装置１の記憶部１２には、リンク先文書データベース（ＤＢ）２１、リンク元文書データベース（ＤＢ）２２、キーワードリストファイル２３、選択語とリンク先文書とのリンク情報データベース（ＤＢ）２４、およびリンク付与後リンク元文書データベース（ＤＢ）２５が記憶される。
【００２８】
リンク先文書ＤＢ２１は、例えば、図３に示すように、少なくとも、通常の見出し３１、一意の見出し３２、文書内容３３、および文書所在３４を、Ｎｏごとにリンク先文書情報として記憶する。
【００２９】
通常の見出し３１は、リンク先文書（例えば、オンライン辞書やWikipedia等）の内容の要点を短くまとめた単語（キーワード）を示す。一意の見出し３２は、同表記の通常の見出し３１を一意に識別するための単語である。文書内容３３は、リンク先文書の内容を示す。文書所在３４は、リンク先文書の所在（アドレス）を示す。
【００３０】
図３の例の場合、Ｎｏ１のリンク先文書情報には、「羽柴秀吉」の通常の見出し３１、「羽柴秀吉」の一意の見出し３２、「戦国時代から・・・」の文書内容３３、「・・・/hashibahideyoshi.txt」の文書所在３４が紐付けられている。Ｎｏ２のリンク先文書情報には、「高松城」の通常の見出し３１、「高松城（香川県）」の一意の見出し３２、「香川県高松に・・・」の文書内容３３、「・・・/takamatsujyo-okayamaken.txt」の文書所在３４が紐付けられている。Ｎｏ３のリンク先文書情報には、「高松城」の通常の見出し３１、「高松城（岡山け）」の一意の見出し３２、「備中国高松に・・・」の文書内容３３、「・・・/takamatsujyo-okayamaken.txt」の文書所在３４が紐付けられている。Ｎｏ４のリンク先文書情報には、「丸亀藩」の通常の見出し３１、「丸亀藩」の一意の見出し３２、「・・・」の文書内容３３、「・・・/marugamehan.txt」の文書所在３４が紐付けられている。Ｎｏ５のリンク先文書情報には、「徳川綱方」の通常の見出し３１、「徳川綱方」の一意の見出し３２、「・・・」の文書内容３３、「・・・/tokugawatsunakata.txt」の文書所在３４が紐付けられている。Ｎｏ６のリンク先文書情報には、「本能寺の変」の通常の見出し３１、「本能寺の変」の一意の見出し３２、「・・・」の文書内容３３、「・・・/honnnoujinohen.txt」の文書所在３４が紐付けられ、Ｎｏ７のリンク先文書情報には、「タイ」の通常の見出し３１、「タイ（国名）」の一意の見出し３２、「・・・」の文書内容３３、「・・・/tai-kunimei.txt」の文書所在３４が紐付けられている。
【００３１】
リンク元文書ＤＢ２２は、例えば、図４に示すように、少なくとも、文書名４１および文書内容４２を、Ｎｏごとにリンク元文書情報として記憶する。
【００３２】
文書名４１は、リンク元文書（電子書籍、ウェブページ等）の名称を示す。文書内容４２は、文章（電子書籍、ウェブページ等）の内容を示す。
【００３３】
図４の例の場合、Ｎｏ１のリンク元文書情報には、「香川県の歴史」の文書名４１、「丸亀藩は金刀比羅宮への参・・・羽柴秀吉は長浜の統治政策として・・・」の文書内容４２が紐付けられている。Ｎｏ２のリンク元文書情報には、「戦国武将織田信長」の文書名４１、「本能寺の変によって・・・信長はそのスタイルを貫くことが・・・」の文書内容４２が紐付けられている。
【００３４】
キーワードリストファイル２３は、例えば、図５に示すように、リンク先文書ＤＢ２１の通常の見出し３１をキーワード５１として一覧登録したものである。なお、「高松城（香川県）」と「高松城（岡山県）」のように、重複する同表記のキーワードは、１つだけ登録される。
【００３５】
図５の例の場合、Ｎｏ１〜Ｎｏ６には、「羽柴秀吉」、「高松城」、「丸亀藩」、「徳川綱方」、「本能寺の変」、「タイ」のキーワード５１がそれぞれ登録されている。
【００３６】
選択語とリンク先文書とのリンク情報ＤＢ２４は、例えば、図６に示すように、少なくとも、文書名６１、選択語６２、およびリンク先文書識別情報６３を、Ｎｏごとにリンク情報として記憶している。
【００３７】
文書名６１は、リンク元文書（電子書籍、ウェブページ等）の名称を示す。選択語６２は、リンク元文書から選択されたキーワードの中から選ばれた１つを示す。リンク先文書識別情報６３は、同表記の単語を一意に識別するための単語であり、リンク先文書ＤＢ２１の一意の見出し３２に紐付けられている。
【００３８】
図６の例の場合、Ｎｏ１のリンク情報には、「香川県の歴史」の文書名６１、「丸亀藩」の選択語６２、「丸亀藩」のリンク先文書識別情報６３が紐付けられている。Ｎｏ２のリンク情報には、「香川県の歴史」の文書名６１、「徳川綱方」の選択語６２、「徳川綱方」のリンク先文書識別情報６３が紐付けられている。Ｎｏ３のリンク情報には、「香川県の歴史」の文書名６１、「羽柴秀吉」の選択語６２、「羽柴秀吉」のリンク先文書識別情報６３が紐付けられている。Ｎｏ４のリンク情報には、「香川県の歴史」の文書名６１、「高松城」の選択語６２、「高松城（香川県）」のリンク先文書識別情報６３が紐付けられている。Ｎｏ５のリンク情報には、「戦国武将織田信長」の文書名６１、「本能寺の変」の選択語６２、「本能寺の変」のリンク先文書識別情報６３が紐付けられている。
【００３９】
なお、図６の例では、リンク先文書識別情報６３は、リンク先文書ＤＢ２１の一意の見出し３２に紐付けられているものとしたが、これに限らず、文書所在３４、あるいは、識別番号等、リンク先を一意に識別することができれば何でもよい。
【００４０】
リンク付与後リンク元文書ＤＢ２５は、例えば、図７に示すように、少なくとも、文書名７１および文書内容７２を、Ｎｏごとにリンク付与後リンク元文書情報として記憶する。
【００４１】
文書名７１は、リンク元文書（電子書籍、ウェブページ等）の名称を示し、選択語とリンク先文書とのリンク情報ＤＢ２４の文書名６１に紐付けられている。文書内容７２は、例えば、XML（Extensible Markup Language）の形式で記述された文章（電子書籍、ウェブページ等）の内容を示す。
【００４２】
Ｎｏ１のリンク付与後リンク元文書情報には、「香川県の歴史」の文書名７１、「<a
href=”http://・・・〜羽柴秀吉</a>は長浜の統治政策として・・・」の文書内容７２が紐付けられている。Ｎｏ２のリンク付与後リンク元文書情報には、「戦国武将織田信長」の文書名７１、「<a href=”http://・・・〜信長はそのスタイルを貫くことだが・・・」の文書内容７２が紐付けられている。
【００４３】
以上のような、データベース群のうち、リンク先文書ＤＢ２１は、予め、オンライン辞書やWikipedia等から取得したリンク先文書に基づいてリンク付与装置１の管理者によって作成されている。リンク元文書ＤＢ２２は、予め、電子書籍販売サイト等（図示せず）から取得（購入）した電子書籍やウェブ上から取得したウェブページに基づいてリンク付与装置１の管理者によって作成されている。一方、キーワードリストファイル２３〜リンク付与後リンク元文書ＤＢ２５は、図８のフローチャートを参照して後述するリンク付与処理によって登録される。
【００４４】
図８は、リンク付与装置１が実行するリンク付与処理を説明するフローチャートである。
【００４５】
ステップＳ１において、リンク付与装置１の制御部１１は、リンク先文書ＤＢ２１の通常の見出し３１（図３）からキーワードリストファイル２３（図５）を作成する。
【００４６】
ステップＳ２において、リンク付与装置１の制御部１１は、リンク先文書ＤＢ２１（又はリンク元文書ＤＢ２２）に記憶されている文書とステップＳ１の処理で作成したキーワードリストファイル２３を比較し、キーワード抽出処理を行う。
【００４７】
ここで、図９のフローチャートを参照して、図８のステップＳ２のキーワード抽出処理の詳細について説明する。図９の説明に当たり、図１０を参照し、具体的な処理内容も説明する。
【００４８】
ステップＳ２１において、リンク付与装置１の制御部１１は、リンク先文書ＤＢ２１（又はリンク元文書ＤＢ２２）に記憶されている文書（図３の文書内容３３又は図４の文書内容４２）とステップＳ１の処理で作成したキーワードリストファイル２３を比較し、文字コードが完全一致する文字列を一致文字列として抽出する。リンク先文書ＤＢ２１（又はリンク元文書ＤＢ２２）に記憶されている文書に適用される文字符号化方式と、キーワードリストファイル２３に含まれるキーワードに適用される文字符号化方式は同じ方式である。
【００４９】
例えば、リンク元文書ＤＢ２２（図４）のＮｏ２のリンク元文書情報に紐付けられた文書内容４２の「本能寺の変によって・・・信長がそのスタイルを貫くことが・・・」と、キーワードリストファイル２３（図５）が比較される。その結果、文字コードが完全一致する文字列として、図１０（ａ）に示すように、キーワードリストファイル２３のＮｏ５の「本能寺の変」のキーワード５１と完全一致する一致文字列８１ａ、Ｎｏ６の「タイ」のキーワード５１と完全一致する一致文字列８１ｂが抽出される。
【００５０】
図９の説明に戻る。ステップＳ２２において、リンク付与装置１の制御部１１は、リンク先文書ＤＢ２１（又はリンク元文書ＤＢ２２）に記憶されている文書（図３の文書内容３３又は図４の文書内容４２）を形態素解析する。
【００５１】
例えば、リンク元文書ＤＢ２２（図４）のＮｏ２のリンク元文書情報に紐付けられた文書内容４２の「本能寺の変によって・・・信長がそのスタイルを貫くことが・・・」が、形態素解析され、図１０（ｂ）に示すように、「本能寺」の形態素８２ａ、「の」の形態素８２ｂ、「変」の形態素８２ｃ、「スタイル」の形態素８２ｄが抽出される。
【００５２】
図９に戻る。ステップＳ２３において、リンク付与装置１の制御部１１は、ステップＳ２１の処理で抽出された一致文字列（図１０（ａ）の例では、一致文字列８１ａ、８１ｂ）を１つ選択する（例えば、一致文字列８１ａを選択する）。ステップＳ２４において、リンク付与装置１の制御部１１は、ステップＳ２３の処理で選択した一致文字列８１ａと、ステップＳ２２の処理による形態素解析の結果（図１０（ｂ）の例では、形態素８２ａ〜８２ｄ）を比較する。
【００５３】
ステップＳ２５において、リンク付与装置１の制御部１１は、ステップＳ２４の処理の結果、一致部分が形態素の完全な組み合わせか否かを判定し、一致部分が形態素の完全な組み合わせであると判定した場合、ステップＳ２６に進み、一致文字列をキーワードとして抽出する。
【００５４】
例えば、「本能寺の変」の一致文字列８１ａと、「本能寺」の形態素８２ａ、「の」の形態素８２ｂ、「変」の形態素８２ｃ、「スタイル」の形態素８２ｄが比較され、「本能寺の変」の一致文字列８１ａは、形態素８２ａ、８２ｂ、８２ｃの完全な組み合わせであるため、図１０（ｃ）に示すように、キーワード８３として抽出される。
【００５５】
一方、ステップＳ２５において、リンク付与装置１の制御部１１は、一致部分が形態素の完全な組み合わせでないと判定した場合、ステップＳ２６の処理をスキップし、ステップＳ２７に進む。
【００５６】
ステップＳ２７において、リンク付与装置１の制御部１１は、ステップＳ２１の処理で抽出された全ての一致文字列について処理が終了したか否かを判定し、まだ処理していない一致文字列があると判定した場合、ステップＳ２３に戻り、上述した処理を繰り返し実行する。そして、ステップＳ２７において、リンク付与装置１の制御部１１は、ステップＳ２１の処理で抽出された全ての一致文字列について処理が終了したと判定した場合、キーワード抽出処理を終了し、図８のステップＳ３に戻る。
【００５７】
ステップＳ３において、リンク付与装置１の制御部１１は、ステップＳ２（図９）のキーワード抽出処理で抽出されたキーワードを１つ選択し（例えば、「本能寺」のキーワード８３を選択し）、選択語を決定する。ステップＳ４において、リンク付与装置１の制御部１１は、ステップＳ３の処理で決定した選択語に対してリンク先文書が一意に決まるか否かを判定し、一意に決まると判定した場合、ステップＳ５に進む。
【００５８】
例えば、「本能寺の変」の選択語は、リンク先文書ＤＢ２１の一意の見出し３２と同じであるため、選択語に対してリンク先文書が一意に決まると判定される。
【００５９】
ステップＳ５において、リンク付与装置１の制御部１１は、選択語に対して一意に決まると判定されたリンク先文書ＤＢ２１とのリンク情報を、選択語とリンク先文書とのリンク情報ＤＢ２４に格納する。これにより、例えば、図６に示すように、選択語とリンク先文書とのリンク情報ＤＢ２４のＮｏ５のリンク情報には、「戦国武将織田信長」の文書名６１、「本能寺の変」の選択語６２、および「本能寺の変」のリンク先文書識別情報６３が格納される。
【００６０】
ステップＳ４において、リンク付与装置１の制御部１１は、ステップＳ３の処理で決定した選択語に対してリンク先文書が一意に決まらないと判定した場合、ステップＳ５の処理をスキップし、ステップＳ６に進む。
【００６１】
例えば、「高松城」が選択語として決定された場合、リンク先文書ＤＢ２１の一意の見出し３２に、「高松城（香川県）」と「高松城（岡山県）」の２つが存在するため、選択語に対してリンク先文書が一意に決まらないと判定される。
【００６２】
ステップＳ６において、リンク付与装置１の制御部１１は、ステップＳ２のキーワード抽出処理で抽出された全てのキーワードを選択済みか否か判定し、まだ選択していないキーワードがあると判定した場合、ステップＳ３に戻り、上述した処理を繰り返し実行する。そして、ステップＳ６において、リンク付与装置１の制御部１１は、全てのキーワードを選択済みと判定した場合、ステップＳ７に進む。
【００６３】
ステップＳ７において、リンク付与装置１の制御部１１は、リンク元文書ＤＢ２２の文書（図４の文書内容４２）から、未対応のキーワード（同表記異義語）を１つ選択し（例えば、「高松城」のキーワードを選択し）、選択語を決定する。ステップＳ８において、リンク付与装置１の制御部１１は、ステップＳ７の処理で決定した選択語（同表記異義語）に対して関連付け処理を行う。
【００６４】
ここで、図１１のフローチャートを参照して、図８のステップＳ８の同表記異義語の関連付け処理の詳細について説明する。図１１の説明に当たり、図１２を参照し、具体的な処理内容も説明する。
【００６５】
ステップＳ３１において、リンク付与装置１の制御部１１は、リンク元文書ＤＢ２２に記憶されているリンク元文書において、選択語、周辺語及び周辺語に対するリンク先文書に含まれるキーワードの出現頻度を取得し、ＴＦ（term frequency）・ＩＤＦ（inverse document
frequency）法により重み付けする。なお、ＴＦ・ＩＤＦ法は、公知の技術（改良された技術を含む。）を利用することができる。
【００６６】
例えば、図１２に示すように、リンク元文書９１において、選択語が「高松城」とされ、周辺語が「丸亀藩」、「徳川綱方」、「羽柴秀吉」とされた場合、周辺語のリンク先文書９２は、それぞれ、「丸亀藩」、「徳川綱方」、「羽柴秀吉」とされる。そして、周辺語のリンク先文書９２に含まれる、周辺語のリンク先文書内に出現するキーワード９３は、それぞれ、「丸亀城、讃岐国、香川県」、「讃岐国、高松藩、松平頼重」、「毛利輝元、備中国、織田信長」とされる。リンク付与装置１の制御部１１は、周辺語のリンク先文書９２に出現するキーワード９３の出現頻度を取得し、ＴＦ・ＩＤＦ法により重み付けすることで、選択語の特徴ベクトル９４を生成する。
【００６７】
なお、ステップＳ３１の処理で、周辺語が同表記異義語であり、リンク先文書が一意に定まっていない場合、その周辺語は類似度算出処理の対象から外す。例えば、図１２の例において、「丸亀藩」に関する辞書の記載が時代によって異なり、以下の２種類に分かれていたとする。
１．丸亀藩（生駒氏の時代）
２．丸亀藩（山崎氏、京極氏の時代）
【００６８】
そして、「高松城」の関連付け処理をするときに、「丸亀藩」のリンク先文書が一意に定まっていない場合、「丸亀藩」は類似度算出処理の対象から外す。つまり、リンク先文書が一意に定まっていない周辺語を処理の対象から外すことにより、ノイズの情報が混入することを防ぐことができ、ひいては関連付け処理の精度が向上する。
【００６９】
ステップＳ３２において、リンク付与装置１の制御部１１は、各リンク先文書候補において、キーワードリストファイル２３（図５）に含まれるキーワードの出現頻度を取得し、ＴＦ−ＩＤＦ法により重み付けする。
【００７０】
例えば、図１２に示すように、「高松城（香川県）」のリンク先文書候補９５ａ内に出現するキーワードは、「丸亀藩、讃岐国、引田城、香川県」とされ、「高松城（岡山県）」のリンク先文書候補９５ｂ内に出現するキーワードは、「岡山県、備中国、羽柴秀吉、石川氏」とされる。リンク付与装置１の制御部１１は、リンク先文書候補９５ａ、９５ｂに出現するキーワードの出現頻度をそれぞれ取得し、ＴＦ・ＩＤＦ法により重み付けすることで、リンク先文書候補の特徴ベクトル９６ａ、９６ｂを生成する。
【００７１】
ステップＳ３３において、リンク付与装置１の制御部１１は、ステップＳ３１およびステップＳ３２の処理による重み付けの結果を用いて、選択語と、各リンク先文書候補との類似度を算出する。
【００７２】
図１２の例では、選択語の特徴ベクトル９４と、リンク先文書候補の特徴ベクトル９６ａ、９６ｂとの類似度が算出される。
【００７３】
ステップＳ３４において、リンク付与装置１の制御部１１は、ステップＳ３３の処理による算出結果から、類似度が最大のリンク先文書候補を、選択語に対するリンク先文書とし、選択語とリンク先文書とのリンク情報ＤＢ２４（図６）に格納する。
【００７４】
図１２の例では、リンク先文書候補９５ａが、類似度が最大とされるため、「高松城（香川県）」の選択語６２、「高松城（香川県）」のリンク先文書識別情報６３が紐付けられ、選択語とリンク先文書とのリンク情報ＤＢ２４に格納される。
【００７５】
以上のように、キーワードの周辺語の出現頻度に加え、周辺語の関連付け先の文書内容に出現するキーワードの出現頻度も類似度算出に考慮することにより、類似度算出に用いる語の種類を増やし、特定の語への影響を少なくし、関連付け処理の精度を向上させることができる。
【００７６】
図８の説明に戻る。ステップＳ９において、リンク付与装置１の制御部１１は、リンク元文書ＤＢ２２から、全ての同表記異義語（未対応のキーワード）を選択済みか否か判定し、まだ選択していない同表記異義語があると判定した場合、ステップＳ７に戻り、上述した処理を繰り返し実行する。そして、ステップＳ９において、リンク付与装置１の制御部１１は、全ての同表記異義語を選択済みと判定した場合、ステップＳ１０に進む。
【００７７】
ステップＳ１０において、リンク付与装置１の制御部１１は、選択語とリンク先文書とのリンク情報ＤＢ２４を参照し、リンク元文書へのリンクを付与し、リンク付与後リンク元文書ＤＢ２５（図７）に格納する。
【００７８】
図７の例に示すように、「香川県の歴史」の文書名７１の文書内容７２において、「丸亀藩」に「a href=”http://・・・/marugamehan.txt/”」のリンクが付与され、「高松城」に「a href=”http://・・・/takamatsujyo-kagawaken.txt/”」のリンクが付与され、「徳川綱方」に「a href=”http://・・・tokugawatsunakata.txt/”」のリンクが付与され、「羽柴秀吉」に「a href=”http://・・/hashibahideyoshi.txt/”」のリンクが付与される。
【００７９】
以上のリンク付与処理において、ステップＳ３〜Ｓ６で、同表記異義語ではない語（つまり一意語）を先に処理し、ステップＳ７〜Ｓ９で、同表記異義語を後から処理する理由は、図１１のステップＳ３１にて上述したように、周辺語が同表記異義語であり、リンク先文書が一意に定まっていない場合、その周辺語を類似度算出処理の対象から外すところ、文章に出現する順に処理をしてしまうと、周辺語の数が減ってしまうためである。
【００８０】
図１２の例の場合、仮に「丸亀藩」の後に「高松城」を処理すると（文章に出現する順に処理すると）、「徳川綱方」や「羽柴秀吉」はリンク先文書が一意に定まっていないので、「高松城」の周辺語は「丸亀藩」だけとなる。逆に言えば、同表記異義語ではない語を先に処理しておくことによって、同表記異義語に対する周辺語の数を増やすことができ、ひいては類似算出処理の精度が向上する。
【００８１】
以上のリンク付与処理によって、電子書籍やウェブページなどに含まれるキーワードに対して、適切なリンク先文書のリンクが付与される。本発明は、リンク先文書のリンクが付与された電子書籍やウェブページなどを、利用者に提供することもできる。
【００８２】
［リンク付与後の電子書籍の利用例］
図１３は、リンク付与後の電子書籍を提供する電子書籍提供システム１００の構成例を示す図である。
【００８３】
図１３に示す電子書籍提供システム１００は、電子書籍閲覧端末１０１、電子書籍提供サーバ１０２がネットワーク（図示せず）を介して相互に接続されることで構成される。なお、電子書籍閲覧端末１０１、電子書籍提供サーバ１０２の数は、任意であり、それぞれ複数設けることも勿論可能である。
【００８４】
電子書籍閲覧端末１０１は、CPU（Central
Processing Unit）、ROM（Read Only
Memory）、RAM（Random Access
Memory）、HDD（Hard Disc Drive）、入力部、および表示画面などを実装したコンピュータである。電子書籍閲覧端末１０１は、電子書籍を閲覧するためのビューアアプリが予め実装されており、利用者によってダウンロードされた電子書籍を表示する。電子書籍閲覧端末１０１は、利用者により閲覧中の電子書籍のある語句が選択されると、その語句にリンクしている文書の送信を電子書籍提供サーバ１０２に対して要求し、電子書籍提供サーバ１０２から提供される文書データを受信して、ユーザに提示する。
【００８５】
電子書籍提供サーバ１０２は、CPU、ROM、RAM、HDD等からなるコンピュータシステムであり、図１に示したリンク付与装置１の機能を実装している。電子書籍提供サーバ１０２は、電子書籍閲覧端末１０１で選択された語句データを受信して、その語句にリンクされている文書データを、記憶部１２内のデータベース群から検索し、検索結果等を電子書籍閲覧端末１０１に送信（提供）する。
【００８６】
引き続き、図１３を参照して、電子書籍提供処理について説明する。
【００８７】
ステップＳ１０１において、電子書籍閲覧端末１０１の制御部１１は、利用者により所定の電子書籍が選択されると、その電子書籍の送信を要求する。ステップＳ１０２において、電子書籍提供サーバ１０２の制御部１１は、電子書籍閲覧端末１０１の要求に基づいて、リンク付与後リンク元文書ＤＢ２５から、要求された電子書籍を読み出し、電子書籍閲覧端末１０１に送信する。
【００８８】
電子書籍閲覧端末１０１の制御部は、電子書籍提供サーバ１０２から受信した電子書籍を表示部Ｗ１に表示させる。ステップＳ１０３において、電子書籍閲覧端末１０１の制御部は、表示部Ｗ１に表示されている電子書籍において、利用者により、所定の語句が選択されると（図１３の例では、「高松城」）、その語句にリンクされている文書の送信を要求する。利用者により選択された語句には、「a href=”http://・・・/takamatsujyo-kagawaken.txt/”」（図７）のリンクが付与されているため、そのリンク先の情報の送信が要求される。
【００８９】
ステップＳ１０４において、電子書籍提供サーバ１０２の制御部１１は、電子書籍閲覧端末１０１から受信したリンク先（a href=”http://・・・/takamatsujyo-kagawaken.txt/”）に基づいて、記憶部１２のリンク先文書ＤＢ２１からリンク先文書（図３の例では、ＮＯ２のリンク先文書）を読み出し、電子書籍閲覧端末１０１に送信する。電子書籍閲覧端末１０１の制御部は、電子書籍提供サーバ１０２から受信した電子書籍を表示部Ｗ２に表示させる。
【００９０】
［本発明の実施の形態］
以上のように電子書籍において、予め、文書内容に基づき、キーワードの意味を考慮した文書の関連付けを行い、関連付けられた情報をデータベースに記憶しておくことにより、ある文書に登場する語句の意味を調べる際、複数の候補文書があった場合にも、適切な文書を提示することができる。
【００９１】
［本発明と従来技術の評価比較］
本発明の手法による関連付けの正解率と、従来の手法による関連付けの正解率を比較し、人手により関連付けの正解を判定した場合の評価の一例について説明する。
【００９２】
まず、評価データについて説明する。関連元文書を「青空文庫  新字新仮名１５０作品」、関連先文書を「日本語版  Wikipedia」、使用キーワード数を「４５６１１６種類」、キーワード選定基準を「Wikipedia見出しから、日本語で始まる見出しのうち、ひらがなだけで構成される見出しを除外」、形態素解析器を「茶筌」、キーワードの要素から除外する形態素を「助詞」、「助動詞」、「接頭詞」、「接続詞」、「フィラー」、「感動詞」、「名詞−代名詞」、「名詞−数」、「名詞−非自立」、「名詞−動詞非自立的」、「名詞−接続詞的」，「名詞−引用文字列」、「名詞−特殊」、「名詞−接尾」、「動詞−非自立」、「記号」、「その他」であるとする。
【００９３】
図１４は、本発明の手法（実施例）と従来の手法（比較例）の評価結果の一例を示す図である。評価データは、上述したデータを使用する。なお、従来の手法は、関連元キーワードおよび周辺語だけから特徴ベクトルを生成し、キーワードと文書の関連付けを行う。
【００９４】
図１４の例では、人手による正解判定結果のうち、実施例もしくは比較例の一方が正解であったキーワード２２４件から正解率が算出されている。実施例は、１３８件が正解し、正解率６１．６％であるのに対し、比較例は、８６件が正解し、３８．４％である。
【００９５】
図１５は、周辺語数毎に正解数を算出した場合の評価結果の一例を示す図である。評価データは、上述したデータを使用する。
【００９６】
図１５の例では、周辺語数が３０個以下にあたるキーワードが、９１％の正解率を占めており、それらのキーワードにおいて、いずれも、実施例の正解率は、比較例の正解率を上回っている。
【００９７】
以上のように、図１４および図１５の評価結果から、周辺語数が少ない場合、実施例の正解率が高くなることがわかる。つまり、本実施例を適用することで、電子書籍やウェブページなどに出現するキーワードに適切なリンク先を付与することが可能となる。
【００９８】
以上、添付図面を参照しながら、本発明に係るリンク付与装置等の好適な実施形態について説明したが、本発明はかかる例に限定されない。当業者であれば、本願で開示した技術的思想の範疇内において、各種の変更例又は修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【符号の説明】
【００９９】
１………リンク付与装置
１１………制御部
１２………記憶部
２１………リンク先文書ＤＢ
２２………リンク元文書ＤＢ
２３………キーワードリストファイル
２４………選択語とリンク先文書とのリンク情報ＤＢ
２５………リンク付与後リンク元文書ＤＢ
【図１】
0005870776.tif 000002
【図２】
0005870776.tif 000003
【図３】
0005870776.tif 000004
【図４】
0005870776.tif 000005
【図５】
0005870776.tif 000006
【図６】
0005870776.tif 000007
【図７】
0005870776.tif 000008
【図８】
0005870776.tif 000009
【図９】
0005870776.tif 000010
【図１０】
0005870776.tif 000011
【図１１】
0005870776.tif 000012
【図１２】
0005870776.tif 000013
【図１３】
0005870776.tif 000014
【図１４】
0005870776.tif 000015
【図１５】
0005870776.tif 000016