(57)【要約】【課題】入力語句を省略することによって得られる様々な略語について、事前の想定が難しい省略形式による略語であっても、精度高く抽出することができる略語抽出方法、略語抽出装置およびプログラムを提供することを目的とする。【解決手段】入力語句に含まれている文字から、入力語句を構成する文字の数よりも少ない数の文字を取り出し、組み合わせることによって、複数の略語候補を作成し、この作成された複数の略語候補のそれぞれについて、略語候補を含む文書の集合と、入力語句を含む文書の集合とを、外部の文書データベースから取得し、略語候補を含む文書の集合と、入力語句を含む文書の集合との類似度合いを数値化することによって、入力語句についての当該略語候補の略語としての確からしさを示す略語スコアを算出する略語抽出方法である。【選択図】図１
2008204399.tif 000002
【特許請求の範囲】
【請求項１】
複数の文書を解析し、入力語句を省略した略語を、自動的に抽出する略語抽出方法において、
上記入力語句に含まれている文字から、上記入力語句を構成する文字の数よりも少ない数の文字を取り出し、組み合わせることによって、複数の略語候補を作成し、記憶装置に記憶する略語候補作成ステップと；
上記略語候補作成ステップで作成された複数の上記略語候補のそれぞれについて、上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合とを、外部の文書データベースから取得し、記憶装置に記憶する文書集合取得ステップと；
上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合との類似度合いを数値化することによって、上記入力語句についての当該略語候補の略語としての確からしさを示す略語スコアを算出し、記憶装置に記憶する略語スコア算出ステップと；
を有することを特徴とする略語抽出方法。
【請求項２】
請求項１において、
上記略語候補作成ステップは、入力語句に含まれている外来語部分を、アルファベット表記に置き換え、この外来語部分がアルファベットに置き換えられた語句に含まれている文字を、当該入力語句を構成する文字の数よりも少ない数の文字を取り出して組み合わせることによって、略語候補を作成し、アルファベット表記を用いた略語候補を作成するステップであることを特徴とする略語抽出方法。
【請求項３】
請求項１において、
上記略語スコア算出ステップは、
上記略語候補の上記略語スコアを算出する際に、当該略語候補が、入力語句の一部分である場合、当該略語候補を含み、入力語句を含まない文書の集合と、入力語句を含む文書の集合との間で、文書内容が類似している度合いである類似度合いを数値化するステップと；
当該略語候補が、入力語句の一部分でない場合、当該略語候補を含む文書の集合と、入力語句を含む文書の集合との間で、文書内容が類似している度合いである類似度合いを数値化するステップと；
を有するステップであることを特徴とする略語抽出方法。
【請求項４】
請求項１において、
上記略語スコア算出ステップは、上記略語候補の上記略語スコアを算出する際に、当該略語候補を含む文書の集合における出現語句を集計することによって得られる当該略語候補の共起語句の頻度付き集合に含まれている語句と、上記入力語句を含む文書集合における出現語句を集計することによって得られる入力語句の共起語句の頻度付き集合に含まれている語句との一致度合いを、各語句の出現頻度に基づいて、数値化するステップであることを特徴とする略語抽出方法。
【請求項５】
請求項１または請求項４において、
上記略語スコア算出ステップは、
当該略語候補ｗｃを含む文書の集合における出現語句を集計することによって得られる当該略語候補の共起語句の頻度付き集合を、あらゆる語句ｗｋを代入した際に、当該略語候補ｗｃを含む文書の集合における語句ｗｋの出現数ｃｋを返す関数Ｌｗｃ（ｗｋ）＝ｃｋとして定義し、
上記入力語句ｗｉを含む文書の集合における出現語句を集計することによって得られる入力語句の共起語句の頻度付き集合を、あらゆる語句ｗｌを代入した際に、上記入力語句ｗｉを含む文書の集合における語句ｗｌの出現数ｃｌを返す関数Ｌｗｉ（ｗｌ）＝ｃｌとして定義し、
これらＬｗｃとＬｗｉとを用いた下記式（１）によって、当該略語候補ｗｃの略語スコアＳ（ｗｃ）を算出するステップであることを特徴とする略語抽出方法。
【数１】
2008204399.tif 000004
【請求項６】
請求項１において、
上記略語スコア算出ステップの後に、上記略語スコアが、予め定められた値以上である略語候補のみを出力し、上記入力語句の略語として確からしい略語語句のみを出力するステップを有することを特徴とする略語抽出方法。
【請求項７】
請求項１において、
上記略語スコア算出ステップの後に、各略語候補を含む文書の総数を、上記入力語句を含む文書の総数で割った値が、予め定められている範囲に入る略語候補のみを出力し、頻繁に入力語句の略語として使われる略語語句のみを出力するステップを有することを特徴とする略語抽出方法。
【請求項８】
複数の文書を解析し、入力語句を省略した略語を、自動的に抽出する略語抽出装置において、
上記入力語句に含まれている文字から、上記入力語句を構成する文字の数よりも少ない数の文字を取り出し、組み合わせることによって、複数の略語候補を作成し、記憶装置に記憶する略語候補作成手段と；
上記略語候補作成手段が作成した複数の上記略語候補のそれぞれについて、上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合とを、外部の文書データベースから取得し、記憶装置に記憶する文書集合取得手段と；
上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合との類似度合いを数値化することによって、上記入力語句についての当該略語候補の略語としての確からしさを示す略語スコアを算出し、記憶装置に記憶する略語スコア算出手段と；
を有することを特徴とする略語抽出装置。
【請求項９】
請求項１〜請求項７のいずれか１項記載の略語抽出方法をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、略語抽出方法、略語抽出装置およびプログラムに係り、特に、大量の文書を入手可能な状況において、ある語句の略語を自動的に抽出する略語抽出方法、略語抽出装置およびプログラムに関する。
【背景技術】
【０００２】
インターネットをはじめとする情報メディアの発達によって、誰であっても容易に情報発信することができる。これによって、様々な作成者による文書が、ネットワーク上に大量に発信され、容易に入出することができる。
【０００３】
そして、多数の作成者が書いた文書集合において、同じ語句を、文書の作成者が様々に省略した略語で表記すると、同じ事柄であっても、異なる表記であるので、当該文書集合から情報検索する場合、情報要約等、解析処理の精度を下げる原因になる。
【０００４】
このように、複数の略語と、元となる語句との関係を、自動的に判定することによって、文書集合に対する解析処理の精度を向上することができる。
【０００５】
大量の文書中で入力語句が使用されている状況を分析することによって、その入力語句の異表記を取得する手法は多数提案されている。
【０００６】
従来、入力語句を、形態素解析処理することによって、品詞ごとに分割し、得られた形態素群中の名詞系または形容詞系の品詞を持つ形態素について、予め決められたパターン定義に従って、先頭の一部分のみを抽出し、得られた各形態素の頭部情報を組み合わせることによって、入力語句の略語を抽出する技術が知られている（たとえば、特許文献１参照）。
【０００７】
また、入力された文書を形態素解析処理し、得られた各形態素について、その品詞情報と意味属性情報とを用い、予め決められたパターン定義に従って、前後の形態素との接続可能性を判断し、接続可能な形態素によって、構成される入力文書の一部分を、文書中で用いられている略語単語として取得する技術が知られている（たとえば、特許文献２参照）。
【特許文献１】特開平１１−１１０４０８号公報
【特許文献２】特開平６−１６１９９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
従来の第１の技術と第２の技術とは、入力語句を形態素解析し、その品詞情報を元に、予め決められたパターンに従って、略語を抽出するので、形態素解析による分割が正しく行われない口語的な表現や新語を含む入力語句については、抽出の精度が低下するという問題がある。
【０００９】
また、予め決められたパターンに適合しない省略のし方による略語については、抽出不可能であるという問題がある。
【００１０】
本発明は、入力語句を省略することによって得られる様々な略語について、事前の想定が難しい省略形式による略語であっても、精度高く抽出することができる略語抽出方法、略語抽出装置およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明は、複数の文書を解析し、入力語句を省略した略語を、自動的に抽出する略語抽出方法において、上記入力語句に含まれている文字から、上記入力語句を構成する文字の数よりも少ない数の文字を取り出し、組み合わせることによって、複数の略語候補を作成し、記憶装置に記憶する略語候補作成ステップと、上記略語候補作成ステップで作成された複数の上記略語候補のそれぞれについて、上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合とを、外部の文書データベースから取得し、記憶装置に記憶する文書集合取得ステップと、上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合との類似度合いを数値化することによって、上記入力語句についての当該略語候補の略語としての確からしさを示す略語スコアを算出し、記憶装置に記憶する略語スコア算出ステップとを有する略語抽出方法である。
【発明の効果】
【００１２】
本発明によれば、形態素構造に依存しない省略のし方によって作成した入力語句の略語を、大量の文書が含まれているデータベースを用いることによって、精度よく抽出することができるという効果を奏する。
【００１３】
また、本発明によれば、従来存在しない略し方による略語を、精度よく抽出することができるという効果を奏する。
【発明を実施するための最良の形態】
【００１４】
発明を実施するための最良の形態は、次の実施例である。
【実施例１】
【００１５】
図１は、本発明の実施例１である略語抽出装置１００を示すブロック図である。
【００１６】
略語抽出装置１００には、文書データベースＤＢ１と、語句入力装置Ｗ１と、略語出力装置Ｗ２とが接続されている。
【００１７】
文書データベースＤＢ１は、大量の文書を蓄積している。たとえば、Ｗｅｂ上に公開されている文書を、次々と入力し、記録することによって、構築したデータベースである。インターネット上の日記サイト等、新しい文書が逐次更新される情報源であれば、サイト内の文書が更新された場合、新たな文書が作成されたとみなし、収集するようにしてもよい。また、既存のウェブページの検索エンジンを、文書データベースの代わりとして用いるようにしてもよい。
【００１８】
語句入力装置Ｗ１は、略語抽出装置１００へ処理対象語句（入力語句）を入力するために用いる装置であり、キーボード等である。略語出力装置Ｗ２は、略語抽出装置１００が出力する略語を出力する装置であり、ディスプレイ、プリンタ等である。
【００１９】
略語抽出装置１００は、略語候補作成部１０と、略語スコア算出部２０と、略語判定部３０とを有する。
【００２０】
略語候補作成部１０は、語句入力装置Ｗ１から入力語句を受け取り、この入力語句に含まれている文字から、各文字の前後の順番を変えずに、当該入力語句を構成する文字の数よりも少ない任意の数の文字を選び出すことによって略語候補を作成する。そして、この作成動作を、あり得る全ての組み合わせについて実行し、複数の略語候補を作成し、略語スコア算出部２０の略語候補バッファ（図示せず）に記録する。なお、上記入力語句を構成する文字の数よりも少ない任意の数の文字を選び出すことによって語句を作成する作業を、あり得る全ての組み合わせについてではなく、その一部の組み合せについて実行するようにしてもよい。
【００２１】
また、入力語句を、略語スコア算出部２０に設けられている入力語句バッファ（（図示せず）に記録する。
【００２２】
入力語句が、たとえば「通商産業省」である場合、「通」、「商」、「産」、「業」、「省」、「通商」、「通産」、「通業」、「通省」、「商産」、「商業」、「商省」、「産業」、「産省」、「業省」、「通商産」、「通商業」、「通商省」、「通産業」、「通産省」、「通業省」、「商業省」、「商産省」、「商業省」、「産業省」、「通商産業」、「通商産省」、「通商業省」、「通産業省」、「商産業省」の３０の略語候補が得られ、これらの略語候補を、略語スコア算出部２０に設けられている略語候補バッファに記録される。
【００２３】
入力語句の略語として確からしい略語候補は、入力語句が用いられている文脈と似たような文脈で用いられる。よって、入力語句の略語として確からしい略語候補を含む文書の集合は、入力語句を含む文書の集合と似た語句によって構成されていると仮定される。
【００２４】
この仮定に基づいて、略語候補作成部１０が得た複数の略語候補のそれぞれを含む文書の集合を、文書データベースＤＢ１から検索して取得し、この取得した「文書の集合の特徴」と、これと同様に、文書データベースＤＢ１を用いることによって取得した入力語句を含む「文書の集合の特徴」と比較し、類似度合いを求めることによって、略語らしさを示す「略語スコア」を算出する。
【００２５】
上記「文書の集合の特徴」は、文書の集合に含まれている全ての語句について、文書の集合中における出現数を付与した頻度付き語句集合であると考え、これをベクトル化して表現する（語群ベクトルで表現する）。
【００２６】
式（１）は、２つの頻度付き語句集合（略語候補の頻度付き語句集合と入力語句の頻度付き語句集合）中で使用されている語句の傾向が似ているほど、略語スコアが１に近い値を示し、そうでない場合、その略語スコアが０に近い値を示す。
【００２７】
これに、ある略語候補（たとえば、「通産」）を含む文書集合から得られた頻度付き語句集合（Ｌｗｃ（ｗ））と、入力語句（たとえば、「通商産業省」）を含む文書集合から得られた頻度付き語句集合（Ｌｗｉ（ｗ））とを、式（１）に代入することによって、当該略語候補（たとえば「通産」）についての略語スコアＳ（ｗｃ）を求める。
【００２８】
略語スコア算出部２０は、略語候補作成部１０が得た複数の略語候補のそれぞれを使用している文書の集合を、文書データベースＤＢ１を検索することによって、取得する。また、これと同様に、文書データベースＤＢ１を使用して、入力語句を使用している文書集合を取得し、この取得した略語候補を使用している文書の集合と、入力語句を使用している文書の集合とを解析することによって、入力語句（たとえば、「通商産業省」）に対する当該略語候補（たとえば、「通産」）について、略語としての確からしさを示す略語スコアＳｗｃを算出する。そして、算出された各略語スコアＳｗｃを比較することによって、略語として最も相応しい略語候補を略語として決定する。
【００２９】
図２は、略語スコア算出部２０の動作を示すフローチャートである。
【００３０】
略語スコア算出部２０は、処理が開始されると略語候補バッファ中から略語候補を１つ取り出す（Ｓ１）。
【００３１】
次に、文書データベースＤＢ１から、当該略語候補を含み入力語句を含まない文書を全て取得する。この当該略語候補を含み入力語句を含まない文書の数を、Ｎｕｍｃとし、この文書数Ｎｕｍｃを記憶する。そして、上記取得した複数の文書を形態素解析することによって、形態素単位に分割し、得られた形態素の集合から、各形態素ごとに、先に取得した複数の文書中における出現文書数を数えることによって、形態素と、その出現文書数との組の集合である当該略語候補の共起語句の頻度付き集合を作成する（Ｓ２）。
【００３２】
次に、式（１）で用いる記号表記「Ｌｗｃ（ｗ）」が何を示すかについて説明する。
【００３３】
たとえば、略語候補である「通産」という語句を含み、入力語句である「通商産業省」を含まない文書を、文書データベースＤＢ１から全て取得する。この結果、１０００個の文書の集合が得られたとする。このときに、文書数Ｎｕｍｃは、１０００である。また、この得られた１０００個の文書集合を解析することによって、「日本」という形態素が９００文書に現われ、「景気」という形態素が４００文書に現われたとする。この場合、「日本、９００」、「景気、４００」、……、というように、形態素とその形態素の出現文書数とを組とし、文書集合に現われる全ての形態素について上記組を集めたものが、共起語句の頻度付き集合であり、この共起語句の頻度付き集合を得る。
【００３４】
ここで、略語候補ｗｋの共起語句の頻度付き集合を数式で表現するために、「Ｌｗｃ（ｗｋ）＝ｃｋ」という式を定義する。この式は、ある形態素ｗｋの文書集合中での出現文書数ｃｋを返す式であり、たとえばＬ通産（日本）＝９００である。上記Ｌｗｃは、略語候補である「通産」という語句を含み入力語句である「通商産業省」を含まない文書集合の中に出てこない形態素に関しては、０の値を示すものとする。以下、何らかの語句ｗｃの共起語句の頻度付き集合を、Ｌｗｘ（ｗ）と記述した場合は、同義の式を定義したものとする。
【００３５】
処理を簡略化するために、略語候補の共起語句に含める形態素を、一部の品詞のみに絞るようにしてもよい。多くの場合、名詞のみに絞ることによって精度の低下を抑えならが処理の簡略化が実現可能である。また、この場合、形態素解析における解析ミスによって、一部の名詞が「未知語」と解析されることがしばしば起こるので、名詞と未知語とを、略語候補の共起語句に含めるようにしてもよい。
【００３６】
上記と同様に、処理を簡略化するために、形態素解析する文書数を、予め定めた一定数ｃｃのみであるとし、得られた各語句の出現文書数に、Ｎｕｍｃ／Ｃｃを掛け、これが、略語候補を含む全文書が、形態素解析して集計した場合と同様の結果であるとみなすようにしてもよい。つまり、Ｃｃ個の文書集合中で、ある語句が出現する文書数は、Ｎｕｍｃ個の文書中で、上記ある語句が出現する文書数に、（Ｃｃ／Ｎｕｍｃ）を掛けた数であると考えられる。したがって、Ｃｃ個の文書集合中でのある語句の出現文書数に、Ｎｕｍｃ／Ｃｃを掛けることによって、Ｎｕｍｃ個の文書中で、上記ある語句が出現する文書数とほぼ同様の値を得ることができる。
【００３７】
略語候補が、入力語句の一部であるかどうかを判定する（Ｓ３）。たとえば、入力語句「通商産業省」において、「産業」は、入力語句の一部であるが、「通産」は入力語句の一部ではない。
【００３８】
Ｓ３で、略語候補が入力語句の一部でないと判断されると、文書データベースＤＢ１から、入力語句を含み、略語候補を含まない文書を全て取得し、Ｓ２と同様にして得られた文書数Ｎｕｍｉと、文書中に含まれている形態素ｗｋと、先に取得した複数の文書中での形態素ｗｋの出現文書数ｃｋとの組の集合である入力語句の共起語句の頻度付き集合Ｌｗｉ（ｗｋ）とを記録する（Ｓ４）。
【００３９】
略語スコア算出部２０は、所定の略語候補を含む文書集合における出現語句と、その出現回数を集計した当該略語候補の共起語句の頻度付き集合と、入力語句を含む文書集合における出現語句とその出現回数とを集計した入力語句の共起語句の頻度付き集合とを、それぞれをベクトルとみなし、そのコサイン類似度を当該略語候補の略語スコアとする。
【００４０】
また、略語スコア算出部２０は、処理対象となる略語候補が「四文字熟語」に対する「熟語」のように、入力語句の表記の一部分である場合、当該略語候補を含む文書集合と、入力語句を含む文書集合とを比較するのではなく、当該略語候補を含むが、入力語句を含まない文書集合と、入力語句を含む文書集合とを比較する。これによって、入力語句を含む文書が、略語候補を含む文書集合と入力語句を含む文書集合とに含まれることによる略語抽出精度の影響を除去する。
【００４１】
Ｓ３で、略語候補が入力語句の一部であると判断された場合、文書データベースＤＢ１から、入力語句を含む文書を全て取得し、得られた文書に、Ｓ２での処理と同様の処理を実行し、得た文書数Ｎｕｍｉと、文書中に含まれている各形態素ｗｋと、その出現文書数ｃｋとの組の集合である入力語句の共起語句の頻度付き集合Ｌｗｉ（ｗｋ）とを記録する（Ｓ５）。
【００４２】
略語候補の共起語句の頻度付き集合Ｌｗｃ（ｗ）と、入力語句の共起語句の頻度付き集合Ｌｗｉ（ｗ）とを用い、次の式（１）によって、略語スコアＳ（ｗｃ）を、算出する（Ｓ６）。
【００４３】
【数２】
2008204399.tif 000003
算出した略語候補ｗｃと、この略語候補ｗｃの略語スコアＳ（ｗｃ）とを組とし、略語判定部３０に設けられている略語スコアバッファに出力する（Ｓ７）。
【００４４】
図３は、略語スコアバッファに蓄積されている略語候補と、その略語スコアとの関係の例を示す図である。
【００４５】
略語候補バッファに、まだ略語候補が残っているかどうかを判断し、残っていると判断されれば、Ｓ１に戻り、処理を継続する。残っていないと判断されれば、略語スコア算出部２０の処理を終了する（Ｓ８）。
【００４６】
略語判定部３０は、略語スコア算出部２０の処理が終了すると、略語スコアバッファから略語候補と略語スコアとの組を複数取り出す。取り出された略語候補と略語スコアとの組の複数について、略語スコアの大きい順に並び替え、略語スコアが予め定められた値以上である略語候補と略語スコアとの組のみを、略語出力装置Ｗ２に出力する。
【実施例２】
【００４７】
図４は、本発明の実施例２である略語抽出装置２００を示すブロック図である。
【００４８】
略語抽出装置２００は、外来語辞書データベースＤＢ２と、大量の文書が蓄積されている文書データベースＤＢ１と、略語抽出装置２００へ入力語句を入力するために用いる語句入力装置Ｗ１と、略語抽出装置２００が出力する略語情報を出力する略語出力装置Ｗ２とが接続されている。
【００４９】
外来語辞書データベースＤＢ２は、外来語の日本語表記と、この日本語表記に対応する英語表記との組み合わせが大量に蓄積され、外来語の日本語表記に基づいて、これに対応する英語表記を取得することができる。たとえば、外来語の日本語表記である「ベースボール」を、外来語辞書データベースＤＢ２に入力することによって、これに対応する英語表記である「baseball」を取得することができる。
【００５０】
略語抽出装置２００は、略語候補作成部１１と、略語スコア算出部２１と、略語判定部３１とを有する。
【００５１】
略語候補作成部１１は、入力語句における１つまたは複数の外来語を判別し、各外来語を、英語表記の頭文字に置き換えた場合と置き換えない場合との全ての場合について、語句中の一部の語句を使用することによって、略語候補を作成し、略語スコア算出部２１の略語候補バッファに蓄積する。
【００５２】
図５は、略語抽出装置２００における略語候補作成部１１の動作を示すフローチャートである。
【００５３】
略語候補作成部１１は、語句入力装置Ｗ１から入力語句情報を受け取ると、入力語句を形態素解析し、形態素ごとに分割し、分割語句バッファに記憶する。たとえば、入力語句が「パーソナルコンピュータ専門誌」である場合、３つの形態素「パーソナル」、「コンピュータ」、「専門誌」に分割し、これら３つの文字列からなる配列として分割語句バッファに記憶する（Ｓ２１）。
【００５４】
図６は、分割語句バッファに格納されている形態素の例を示す図である。
【００５５】
次に、上記分割語句バッファに記憶されている各形態素について、対応する英語表記があるかどうかを、外来語辞書データベースＤＢ２を使用して調べ、対応する英語表記が存在すれば、その頭文字を、各形態素に対応付け、配列として頭文字付語句バッファに記憶する。つまり、上記分割語句バッファの値が、「パーソナル」、「コンピュータ」、「専門誌」である場合について考える。この場合、「パーソナル」について、英語表記「Ｐｅｒｓｏｎａｌ」を得、「コンピュータ」について英語表記「Ｃｏｍｐｕｔｅｒ」を得たとし、２重配列「「パーソナル」「Ｐ」」、「「コンピュータ」「Ｃ」」、「「専門誌」「」」を、頭文字付語句バッファに記憶する（Ｓ２２）。なお、上記「」は、対応する頭文字が何もないことを示す。
【００５６】
図７は、頭文字付語句バッファに格納されている２重配列に含まれている各子配列の例を示す図である。
【００５７】
上記頭文字付語句バッファ中の２重配列に含まれる各子配列について、上記分割語句バッファの前から順番に、子配列のどちらか一方（形態素解析した語句、または、その英語表記の頭文字）を取り出すことによって、「変換入力語句」を作成する。なお、図７における１行が１つの２重配列である。図７に示す例では、「パーソナル」、「Ｐ」が１つの子配列である。また、上記「変換入力語句」は、入力語句中に含まれる外来語部分を、その外来語に対応する英語表記の頭文字と入れ替えた語句である。
【００５８】
変換入力語句を作成する作業を、あり得る全ての組み合わせについて実行し、得られた変換入力語句を、順次、変換入力語句バッファに蓄積する。たとえば、頭文字付語句バッファの内容が、「「パーソナル」「Ｐ」」、「「コンピュータ」「Ｃ」」、「「専門誌」「」」である場合、上記変換入力語句は、「パーソナルコンピュータ専門誌」、「Ｐコンピュータ専門誌」、「パーソナルＣ専門誌」、「ＰＣ専門誌」であり、これを、変換入力語句バッファに蓄積する（Ｓ２３）。
【００５９】
なお、上記変換入力語句を作成する作業を、あり得る全ての組み合わせについてではなく、その一部について実行するようにしてもよい。
【００６０】
変換入力語句バッファから、１つの変換入力語句を取り出し、実施例１における略語候補作成部１０における動作と同様に処理し、複数の略語候補を作成し、略語スコア算出部２１の略語候補バッファに記録する（Ｓ２４）。
【００６１】
変換入力語句バッファ中に、変換入力語句が残っているかどうかを判断し、残っていれば、Ｓ２４に戻り、処理を継続する。残っていなければ、略語候補作成部１１の処理を終了する。
【００６２】
略語スコア算出部２１は、略語候補作成部１１が作成した複数の略語候補のそれぞれについて、文書データベースＤＢ１を検索して、当該略語候補を使用している文書集合を取得し、これと同様に、文書データベースＤＢ１を検索して、入力語句を使用している文書集合を取得し、これら取得された当該略語候補を含む文書の集合と、当該入力語句を含む文書の集合とを解析し、比較することによって、当該略語候補の確からしさであって、当該入力語句についての略語としての確からしさを示す略語スコアを算出する。
【００６３】
図８は、略語スコア算出部２１の処理を示すフローチャートである。
【００６４】
略語スコア算出部２１は、略語候補作成部１１の処理が終了すると、Ｓ１〜Ｓ６までは、実施例１における略語スコア算出部２０における処理と同様の処理を実行する。
【００６５】
Ｓ６で、略語候補ｗｃの略語スコアＳ（ｗｃ）を得ると、算出した略語候補ｗｃと、当該略語の略語スコアＳ（ｗｃ）と、当該略語を含む文書の全ての数Ｎｕｍｃとを組とし、略語判定部３１に設けられている略語スコアバッファに出力する（Ｓ７）。
【００６６】
略語候補バッファに、略語候補が残っているかどうかを判定し、略語候補が残っていれば、Ｓ１に戻り、処理を継続する。略語候補が残っていなければ、Ｓ３９に進む（Ｓ８）。
【００６７】
略語候補バッファに、略語候補が残っていなければ、文書データベースＤＢ１にアクセスし、入力語句を含む文書の数Ｎｕｍｉを取得し、略語スコア算出部５４０の入力語句文書数バッファに記録し、処理を終了する（Ｓ３９）。
【００６８】
略語判定部３１は、略語スコア算出部２１の処理が終了すると、略語スコアバッファから、略語候補と略語スコアとの組を複数取り出す。そして、取り出した略語候補と略語スコアとの複数の組について、略語スコアの大きい順に並び替え、予め定められた値以上の略語スコアを有する略語候補を含む文書の総数Ｎｕｍｃを、入力語句を含む文書の総数Ｎｕｍｉで割ったＮｕｍｃ／Ｎｕｍｉが、予め定められた一定の範囲に入っている略語候補のみを、入力語句の略語であると決定し、略語出力装置Ｗ２に出力する。
【実施例３】
【００６９】
図９は、本発明の実施例３である略語抽出装置３００の構成を示すブロック図である。
【００７０】
略語抽出装置３００は、辞書読込部４０と、略語候補作成部１０と、略語スコア算出部２０と、略語判定部３０と、辞書書込部５０とを有する。略語候補作成部１０と、略語スコア算出部２０と、略語判定部３０とは、実施例１における構成要素と同じものである。
【００７１】
略語抽出装置３００には、文書データベースＤＢ１と、語句辞書データベースＤＢ３とが接続されている。文書データベースＤＢ１は、大量の文書が蓄積されている。
【００７２】
語句辞書データベースＤＢ３は、略語抽出装置３００への入力対象であり、出力対象である語句を格納している。また、語句辞書データベースＤＢ３は、処理済フラグと略語フラグとを付加して、様々な名称を示す語句を蓄積している。上記「処理済フラグ」は、当該語句が処理済であることを示すフラグであり、上記「略語フラグ」は、当該語句が略語であることを示すフラグである。
【００７３】
図１０は、語句辞書データベースＤＢ３に蓄積されている語句と、処理済フラグと、略語フラグとの例を示す図である。
【００７４】
略語抽出装置３００が処理を開始すると、辞書読込部４０が、語句辞書データベースＤＢ３から、処理フラグが「０」である語句（処理されていない語句）を１つ読み込み、この読み込まれた語句を、略語候補作成部１０に入力する。そして、語句辞書データベースＤＢ３に格納されている上記読み込まれた語句の処理フラグを「１」に変更する。
【００７５】
次に、略語候補作成部１０と、略語スコア算出部２０と、略語判定部３０とが、実施例１における処理と同様の処理を行い、予め定められている値以上の略語スコアを持つ略語候補と、略語スコアとの組のみを、辞書書込部５０に出力する。
【００７６】
辞書書込部５０は、略語判定部３０から、１つまたは複数の略語候補と略語スコアとの組を受け取り、略語候補の１つ１つについて、略語フラグを「１」に変更し、処理フラグを「１」に変更し、語句辞書データベースＤＢ３に書き込む。
【００７７】
語句辞書データベースＤＢ３中に、処理フラグが「０」である語句がなくなると、略語抽出装置３００は、処理を終了する。
【００７８】
つまり、上記実施例は、複数の文書を解析し、入力語句を省略した略語を、自動的に抽出する略語抽出方法において、上記入力語句に含まれている文字から、上記入力語句を構成する文字の数よりも少ない数の文字を取り出し、組み合わせることによって、複数の略語候補を作成し、記憶装置に記憶する略語候補作成ステップと、上記略語候補作成ステップで作成された複数の上記略語候補のそれぞれについて、上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合とを、外部の文書データベースから取得し、記憶装置に記憶する文書集合取得ステップと、上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合との類似度合いを数値化することによって、上記入力語句についての当該略語候補の略語としての確からしさを示す略語スコアを算出し、記憶装置に記憶する略語スコア算出ステップとを有する略語抽出方法の例である。
【００７９】
この場合、上記略語候補作成ステップは、入力語句に含まれている外来語部分を、アルファベット表記に置き換え、この外来語部分がアルファベットに置き換えられた語句に含まれている文字を、当該入力語句を構成する文字の数よりも少ない数の文字を取り出して組み合わせることによって、略語候補を作成し、アルファベット表記を用いた略語候補を作成するステップである。
【００８０】
また、上記略語スコア算出ステップは、上記略語候補の上記略語スコアを算出する際に、当該略語候補が、入力語句の一部分である場合、当該略語候補を含み、入力語句を含まない文書の集合と、入力語句を含む文書の集合との間で、文書内容が類似している度合いである類似度合いを数値化するステップと、当該略語候補が、入力語句の一部分でない場合、当該略語候補を含む文書の集合と、入力語句を含む文書の集合との間で、文書内容が類似している度合いである類似度合いを数値化するステップとを有するステップである。
【００８１】
さらに、上記略語スコア算出ステップは、上記略語候補の上記略語スコアを算出する際に、当該略語候補を含む文書の集合における出現語句を集計することによって得られる当該略語候補の共起語句の頻度付き集合に含まれている語句と、上記入力語句を含む文書集合における出現語句を集計することによって得られる入力語句の共起語句の頻度付き集合に含まれている語句との一致度合いを、各語句の出現頻度に基づいて、数値化するステップである。
【００８２】
しかも、上記略語スコア算出ステップは、当該略語候補ｗｃを含む文書の集合における出現語句を集計することによって得られる当該略語候補の共起語句の頻度付き集合を、あらゆる語句ｗｋを代入した際に、当該略語候補ｗｃを含む文書の集合における語句ｗｋの出現数ｃｋを返す関数Ｌｗｃ（ｗｋ）＝ｃｋとして定義し、上記入力語句ｗｉを含む文書の集合における出現語句を集計することによって得られる入力語句の共起語句の頻度付き集合を、あらゆる語句ｗｌを代入した際に、上記入力語句ｗｉを含む文書の集合における語句ｗｌの出現数ｃｌを返す関数Ｌｗｉ（ｗｌ）＝ｃｌとして定義し、これらＬｗｃとＬｗｉとを用いた上記式（１）によって、当該略語候補ｗｃの略語スコアＳ（ｗｃ）を算出するステップである。
【００８３】
そして、上記略語スコア算出ステップの後に、上記略語スコアが、予め定められた値以上である略語候補のみを出力し、上記入力語句の略語として確からしい略語語句のみを出力するステップを有する。
【００８４】
しかも、上記略語スコア算出ステップの後に、各略語候補を含む文書の総数を、上記入力語句を含む文書の総数で割った値が、予め定められている範囲に入る略語候補のみを出力し、頻繁に入力語句の略語として使われる略語語句のみを出力するステップを有する。
【００８５】
また、上記実施例は、複数の文書を解析し、入力語句を省略した略語を、自動的に抽出する略語抽出装置において、上記入力語句に含まれている文字から、上記入力語句を構成する文字の数よりも少ない数の文字を取り出し、組み合わせることによって、複数の略語候補を作成し、記憶装置に記憶する略語候補作成手段と、上記略語候補作成手段が作成した複数の上記略語候補のそれぞれについて、上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合とを、外部の文書データベースから取得し、記憶装置に記憶する文書集合取得手段と、上記略語候補を含む文書の集合と、上記入力語句を含む文書の集合との類似度合いを数値化することによって、上記入力語句についての当該略語候補の略語としての確からしさを示す略語スコアを算出し、記憶装置に記憶する略語スコア算出手段とを有する略語抽出装置の例である。
【００８６】
そして、上記実施例をプログラムの発明として把握することができる。つまり、上記実施例は、請求項１〜請求項７のいずれか１項記載の略語抽出方法をコンピュータに実行させるプログラムの例である。
【図面の簡単な説明】
【００８７】
【図１】本発明の実施例１である略語抽出装置１００を示すブロック図である。
【図２】略語スコア算出部２０の動作を示すフローチャートである。
【図３】略語スコアバッファに蓄積されている略語候補と、その略語スコアとの関係の例を示す図である。
【図４】本発明の実施例２である略語抽出装置２００を示すブロック図である。
【図５】略語抽出装置２００における略語候補作成部１１の動作を示すフローチャートである。
【図６】分割語句バッファに格納されている形態素の例を示す図である。
【図７】頭文字付語句バッファに格納されている２重配列に含まれている各子配列の例を示す図である。
【図８】略語スコア算出部２１の処理を示すフローチャートである。
【図９】本発明の実施例３である略語抽出装置３００の構成を示すブロック図である。
【図１０】語句辞書データベースＤＢ３に蓄積されている語句と、処理済フラグと、略語フラグとの例を示す図である。
【符号の説明】
【００８８】
１００…略語抽出装置、
１０…略語候補作成部、
２０…略語スコア算出部、
３０…略語判定部、
Ｗ１…語句入力装置、
Ｗ２…略語出力装置、
ＤＢ１…文書データベース、
２００…略語抽出装置、
１１…略語候補作成部、
２１…略語スコア算出部、
３１…略語判定部、
ＤＢ２…外来語辞書データベース、
３００…略語抽出装置、
４０…辞書読込部、
５０…辞書書込部、
ＤＢ３…語句辞書データベース。
【図１】
2008204399.tif 000005
【図２】
2008204399.tif 000006
【図３】
2008204399.tif 000007
【図４】
2008204399.tif 000008
【図５】
2008204399.tif 000009
【図６】
2008204399.tif 000010
【図７】
2008204399.tif 000011
【図８】
2008204399.tif 000012
【図９】
2008204399.tif 000013
【図１０】
2008204399.tif 000014