(57)【要約】【課題】特定ユーザーの独自タグに基づくタグの乱立を防止すると共に話題に無関係な表現の提示を防止する。【解決手段】タグ付け支援装置１は、タグ付き文書データベース７を利用して入力文書の話題を決定する話題決定手段２と、タグ付き文書データベース７に属する各話題に対応するタグが付された文書群を基に前記各話題に特徴的な語句をタグ特徴語句データベース８に登録するタグ特徴語句データベース生成手段３と、前記決定された話題を基にタグ特徴語句データベース８を用いて当該話題に関連する特徴的な語句を入力文書中から抽出する特徴語句抽出手段４と、文書に対してタグ付けをしようとするユーザーに対して前記決定された話題に対応するタグ及び前記抽出された特徴的な語句をタグ候補として提示するタグ候補提示手段５を有する。前記タグ候補はタグ候補の選択及び非選択の頻度を記録したタグ選択結果ベース９に基づきを提示される。【選択図】図１
2010026996.tif 000002
【特許請求の範囲】
【請求項１】
タグ付き文書集合を基に文書にタグを付与することを支援する方法であって、
話題決定手段が、タグが付与された文書を登録するタグ付き文書データベースを利用して、入力文書の話題を決定する手順と、
タグ特徴語句データベース生成手段が、前記タグ付き文書データベースに属する各話題に対応するタグが付けられている文書群を基に、前記各話題に特徴的な語句を、前記タグの特徴語句を登録するタグ特徴語句データベースに登録する手順と、
特徴語句抽出手段が、前記決定する手順によって決定された話題を基に、前記登録する手順に供されたタグ特徴語句データベースを用いて、当該話題に関連する特徴的な語句を入力文書中から抽出する手順と、
タグ候補提示手段が、文書に対してタグ付けを行おうとしているユーザーに対して前記決定する手順で決定された話題に対応するタグ及び前記抽出する手順で抽出された特徴的な語句をタグ候補として提示する手順と
を有すること
を特徴とするタグ付け支援方法。
【請求項２】
前記提示する手順では、前記タグ候補の選択及び非選択の頻度を記録したタグ選択結果データベースに基づきタグ候補が提示されること
を特徴とする請求項１に記載のタグ付け支援方法。
【請求項３】
選択結果取得手段が前記提示されたタグ候補のユーザーによる選択結果を前記タグ選択結果データベースに登録する手順を
さらに有すること
を特徴とする請求項２に記載のタグ付け支援方法。
【請求項４】
タグ付き文書集合を基に文書にタグを付与することを支援する装置であって、
タグが付与された文書を登録するタグ付き文書データベースと、
前記タグの特徴語句を登録するタグ特徴語句データベースと、
前記タグ付き文書データベースを利用して入力文書の話題を決定する話題決定手段と、
前記タグ付き文書データベースに属する各話題に対応するタグが付けられている文書群を基に前記各話題に特徴的な語句を前記タグ特徴語句データベースに登録するタグ特徴語句データベース生成手段と、
前記決定された話題を基に、前記タグ特徴語句データベースを用いて、当該話題に関連する特徴的な語句を入力文書中から抽出する特徴語句抽出手段と、
文書に対してタグ付けを行おうとしているユーザーに対して前記決定された話題に対応するタグ及び前記抽出された特徴的な語句をタグ候補として提示するタグ候補提示手段と
を有すること
を特徴とするタグ付け支援装置。
【請求項５】
前記タグ候補提示手段は、前記タグ候補の選択及び非選択の頻度を記録したタグ選択結果ベースに基づきタグ候補を提示すること
を特徴とする請求項４に記載のタグ付け支援装置。
【請求項６】
前記提示されたタグ候補のユーザーによる選択結果を前記タグ選択結果データベースに登録する選択結果取得手段を有すること
を特徴とする請求項５に記載のタグ付け支援装置。
【請求項７】
請求項４から６のいずれか１項に記載のタグ付け支援装置を構成する各手段としてコンピュータを機能させることを特徴とするプログラム。
【請求項８】
請求項７に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は文書の内容を表したメタデータをタグとして設定することを支援する技術に関する。特に、既にタグが設定されている大量の文書を訓練データとして、タグ付け対象文書の大まかな話題のジャンルを決定、ならびにタグの候補とし、さらに当該文書に含まれるその話題に関する特徴的な語句を、過去の提示結果も加味した上で、タグ付けの候補として提示する技術に関する。
【背景技術】
【０００２】
近年、インターネット上の情報量の爆発的な増加により、ユーザーが情報を選別および整理するための負担は大きなものとなった。
【０００３】
そこで、コンテンツに対して、その内容を表した短い語句からなるメタデータをタグとして設定することによって、ユーザーにとっての利便性を向上させる試みが行われてきた。
【０００４】
例えば、ほぼ全てのソーシャルブックマークサービスではタグ付けの機能を有し、さらに、過去に当該コンテンツに付けられたタグを基にユーザーにタグの候補を提示し、タグ付けの支援が行われている（背景技術１）。
【０００５】
また、文書中に含まれる、地名や組織名、個人名等の固有表現を高精度に抽出（特許文献１）し、固有表現は文書の内容に関連するケースが多いという仮定を基に、当該固有表現を文書のタグの候補として提示する方法も考えられる（背景技術２）。
【０００６】
また、タグの設定されているブログ記事を訓練データとして、機械学習手法であるサポートベクターマシン（ＳＶＭ）を利用することで、複数の２値分類器を１つの自動マルチタグ付与器とする手法も、Ｏｈｋｕｒａらによって提案されており（非特許文献１）、このマルチタグ付与器によって出力されたタグを候補として提示する方法も考えられる（背景技術３）。
【特許文献１】特許４０５０７６８号公報
【非特許文献１】Ｔｓｕｔｏｍｕ Ｏｈｋｕｒａ，Ｙｏｕｊｉ Ｋｉｙｏｔａ，Ｈｉｒｏｓｈｉ Ｎａｋａｇａｗａ．：“Ｂｒｏｗｓｉｎｇ Ｓｙｓｔｅｍ ｆｏｒ Ｗｅｂｌｏｇ Ａｒｔｉｃｌｅｓ ｂａｓｅｄ ｏｎ Ａｕｔｏｍａｔｅｄ Ｆｏｌｋｓｏｎｏｍｙ”：ＷＷＷ２００６ Ｗｏｒｋｓｈｏｐ ｏｎ ｔｈｅ Ｗｅｂｌｏｇｇｉｎｇ Ｅｃｏｓｙｓｔｅｍ，２００６年５月
【発明の開示】
【発明が解決しようとする課題】
【０００７】
背景技術１においては、コンテンツに対して既にタグが付与されている事が基となっているため、まだ誰もタグ付けしていないコンテンツに対して、タグ付けを支援する事ができない。
【０００８】
例えば、現在一般的に普及したといっても過言ではないブログに関しては、記事の書き込み時においては当然未公開であるから、当該記事の著者に対してタグ付けを支援することが不可能である。
【０００９】
さらに、ブログ記事に付与されているタグにおいては、ブログ著者がタグとして設定する語句を自由に選択できるため、タグの種類は膨大なものとなり、表記ゆれや類義語によって、同一の意味を表すと考えらえるタグが乱立するといった問題もある。
【００１０】
背景技術２のような、文書中の固有表現や語句をタグの候補として提示する方法においては、タグとなりうる語句は文書中に含まれている必要がある。例えば、サッカーの話題であるのに「サッカー」という語が含まれていない文書には、「サッカー」というタグを提示することが原理的に不可能であるといった問題があった。
【００１１】
また、文書の話題を考慮していないために、文書の話題と関係がないのに、偶然出現した特徴的な語句をタグとして提示してしまうという問題もある。
【００１２】
背景技術３においては、多数の一般ユーザーが作成したブログ記事のタグを利用するため、タグに関して類義語や表記ゆれによって多くの似たようなタグが乱立するために、結果として似たような意味を持つタグが複数個提示されてしまいユーザーの利便性を損ねてしまうという問題があった。
【００１３】
また、幅広い話題に対応させようとした場合、必要となる２値分類器の数が非常に多くなるので、タグの時間的な意味の変化に対応するために分類器の再学習を行う場合には、訓練時の計算量が膨大になってしまうという問題があった。
【課題を解決するための手段】
【００１４】
前記課題を解決するためのタグ付け支援方法とその装置、プログラム及び記録媒体は、大まかな話題の種類は明示的に与えることで、分類器が膨大にならないように配慮し、特徴語句抽出という比較的軽量な処理を加えることでより詳細なタグの付与を考慮している。
【００１５】
すなわち、請求項１のタグ付け支援方法は、タグ付き文書集合を基に文書にタグを付与することを支援する方法であって、話題決定手段が、タグが付与された文書を登録するタグ付き文書データベースを利用して、入力文書の話題を決定する手順と、タグ特徴語句データベース生成手段が、前記タグ付き文書データベースに属する各話題に対応するタグが付けられている文書群を基に、前記各話題に特徴的な語句を、前記タグの特徴語句を登録するタグ特徴語句データベースに登録する手順と、特徴語句抽出手段が、前記決定する手順によって決定された話題を基に、前記登録する手順に供されたタグ特徴語句データベースを用いて、当該話題に関連する特徴的な語句を入力文書中から抽出する手順と、タグ候補提示手段が、文書に対してタグ付けを行おうとしているユーザーに対して前記決定する手順で決定された話題に対応するタグ及び前記抽出する手順で抽出された特徴的な語句をタグ候補として提示する手順とを有する。
【００１６】
請求項２のタグ付け支援方法は、請求項１のタグ付け支援方法において、前記提示する手順では、前記タグ候補の選択及び非選択の頻度を記録したタグ選択結果データベースに基づきタグ候補が提示される。
【００１７】
請求項３のタグ付け支援方法は、請求項２のタグ付け支援方法において、選択結果取得手段が前記提示されたタグ候補のユーザーによる選択結果を前記タグ選択結果データベースに登録する手順をさらに有する。
【００１８】
請求項４のタグ付け支援装置は、タグ付き文書集合を基に文書にタグを付与することを支援する装置であって、タグが付与された文書を登録するタグ付き文書データベースと、前記タグの特徴語句を登録するタグ特徴語句データベースと、前記タグ付き文書データベースを利用して入力文書の話題を決定する話題決定手段と、前記タグ付き文書データベースに属する各話題に対応するタグが付けられている文書群を基に前記各話題に特徴的な語句を前記タグ特徴語句データベースに登録するタグ特徴語句データベース生成手段と、前記決定された話題を基に、前記タグ特徴語句データベースを用いて、当該話題に関連する特徴的な語句を入力文書中から抽出する特徴語句抽出手段と、文書に対してタグ付けを行おうとしているユーザーに対して前記決定された話題に対応するタグ及び前記抽出された特徴的な語句をタグ候補として提示するタグ候補提示手段とを有する。
【００１９】
請求項５のタグ付け支援装置は、請求項４のタグ付け支援装置において、前記タグ候補提示手段は、前記タグ候補の選択及び非選択の頻度を記録したタグ選択結果ベースに基づきタグ候補を提示する。
【００２０】
請求項６のタグ付け支援装置は、請求項５のタグ付け支援装置において、前記提示されたタグ候補のユーザーによる選択結果を前記タグ選択結果データベースに登録する選択結果取得手段を有する。
【００２１】
請求項７のプログラムは、請求項４から６のいずれかのタグ付け支援装置を構成する各手段としてコンピュータを機能させるプログラムである。
【００２２】
請求項８の記録媒体は、請求項７のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００２３】
以上の発明によれば、タグの候補が提示されるので、タグ付けの労力を減らし、特定ユーザーの独自タグに基づくタグの乱立を防止できる。また、特徴的な語句のみでなく大まかな話題もタグとして提示可能であり、話題に関係のない固有表現等の表現を提示することを防止できる。
【発明を実施するための最良の形態】
【００２４】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００２５】
図１は発明の実施形態に係る文書へのタグ付け支援装置１を示した概略構成図である。
【００２６】
タグ付け支援装置１は話題決定手段２とタグ特徴語句ＤＢ生成手段３と特徴語句抽出手段４とタグ候補提示手段５と選択結果取得手段６とタグ付き文書データベース（以下、タグ付き文書ＤＢ）７、タグ特徴語句データベース（以下、タグ特徴語句ＤＢ）８とタグ選択結果データベース（以下、タグ選択結果ＤＢ）９とを備える。
【００２７】
話題決定手段２は、既にタグが付与された文書を格納したタグ付き文書ＤＢ７中の文書を訓練データとして利用して、入力された文書（以下、入力文書）の話題を決定する。前記決定の方法には指定された話題に対応するタグを分類先のクラスとした既知の任意の機械学習手法が用いられる。
【００２８】
タグ特徴語句ＤＢ生成手段３は、タグ付き文書ＤＢ７から各話題に対応する当該タグの特徴語句を算出しタグ特徴語句ＤＢ８に登録する。
【００２９】
特徴語句抽出手段４は、話題決定手段２によって決定された話題とタグ特徴語句ＤＢ生成手段３で作成されたタグ特徴語句ＤＢ８とを基に前記入力文書に含まれる特徴語句を抽出する。
【００３０】
タグ候補提示手段５は、前記決定された話題に対応するタグと特徴語句をタグ選択結果ＤＢ９に登録された過去に提示した際のユーザーの選択の結果を考慮した上でタグの候補としてユーザーに提示する。
【００３１】
選択結果取得手段６は、提示されたタグをユーザーが選択したかどうか（選択結果）をタグ選択結果ＤＢ９に登録する。
【００３２】
話題決定手段２、タグ特徴語句ＤＢ生成手段３、特徴語句抽出手段４、タグ候補提示手段５、選択結果取得手段６は、所定のプログラムに基づいて動作する一般的なコンピュータ装置によって構成できる。タグ付き文書ＤＢ７、タグ特徴語句ＤＢ８、タグ選択結果ＤＢ９は前記コンピュータの内部または外部（ネットワークを介してもよい）に具備される既知の記憶手段に記憶される。
【００３３】
また、タグ付け支援装置１には、話題決定手段２に入力文書を供するための入力手段としてキーボードやポインティングディバイス等が付帯される。さらに、タグ候補提示手段５で提示された情報をユーザーに対して出力表示するための表示手段としてディスプレイ等が付帯される。
【００３４】
図２はタグ付け支援装置１の動作例を説明したフローチャートである。
【００３５】
Ｓ１では、タグ特徴語句ＤＢ生成手段３が、先ず、タグ付き文書ＤＢ７を基に、予め指定されている話題に対応するタグが付与された文書群から、話題にとって特徴的な語句を抽出しタグ特徴語句ＤＢ８に登録しておく。
【００３６】
Ｓ２では、話題決定手段２が、タグ付き文書ＤＢ７中の話題に対応したタグが付与された文書群を正例として機械学習により訓練された分類器を基に、入力文書に適切な話題を決定する。
【００３７】
Ｓ３では、特徴語句抽出手段４が、Ｓ２で決定された話題を基に、Ｓ１で作成されたタグ特徴語句ＤＢ８を参照し当該話題に特徴的な語句が入力文書中に含まれている場合にはその語句を抽出する。
【００３８】
Ｓ４では、Ｓ３で抽出された特徴的な語句について、タグ候補提示手段５は、ユーザーが過去にそのタグを提示された場合に選択したかどうかについてタグ選択結果ＤＢ９を用いて考慮した上で、また決定された話題に対応するタグについてはそのままタグの候補として提示する。そして、この提示されたタグ候補は前記入力文書と共に図示省略の表示手段によって出力表示される。
【００３９】
Ｓ５では、選択結果取得手段６は、Ｓ４で提示されたタグがユーザーに選択されたかどうかの結果を取得してタグ選択結果ＤＢ９に登録する。
【００４０】
Ｓ６では、処理の終了が判断される。すなわち、まだ入力文書がある場合（ＮＯ）には再び話題を決定するステップ（Ｓ２）に移行して処理が繰り返される。一方で、入力文書がない場合（ＹＥＳ）には処理を終了する。
【００４１】
さらに具体的な事例を挙げて図１及び図３〜図５を参照しながらタグ付け支援装置１を構成する各手段の機能について詳細に説明する。
【００４２】
タグ特徴語ＤＢ生成手段３は、タグ付け支援を行うための事前準備として、予め指定された話題に対応するタグに特徴的な語句をタグ特徴語句ＤＢ８に登録する。
【００４３】
ここで、予め指定された話題とは、例えば、「サッカー」や「野球」、「グルメ」、「旅行」といった、意味的な粒度が比較的大きな概念とし、「サッカー」に対しては「サッカー」のタグが対応するといったように、本発明のシステムにおいてはあらかじめ人手によって設定されているものとする。ただし、例えば、「グルメ」に対して、対応するタグを「グルメ」、「グルメ・クッキング」、「美食」等、複数指定しておいてもかまわない。
【００４４】
また、タグ付き文書ＤＢ７は、図３に例示するように、文書ＩＤ、タグ、本文等を文書ごとに関連付けを行った形でデータとして保持している。ここで、文書ＩＤは文書ごとにユニークに与えられる識別子である。タグは本文の内容を端的に表している語句である。本文は、文書のテキストそのものである。また、図３に示されたＵＲＬや文書作成時刻であるＴｉｍｅ、本文のタイトルのように、付加的な情報を加えて関連付けを行った上で、データを保持することもできる。
【００４５】
タグ付き文書としては、一例として、ブログ記事におけるＲＳＳの＜ｄｃ：ｓｕｂｊｅｃｔ＞をタグとして、タグが設定されているブログ記事をタグ付き文書ＤＢ７に格納することが考えられる。
【００４６】
タグ特徴語句ＤＢ生成手段３における特徴語句としては、例えば「猫」、「茄子」といった具体名詞や「山田太郎」、「清水寺」といった固有名詞に加え、任意の固有表現抽出手法によって抽出された固有表現や形態素解析を行った結果得られた形態素列のｎ−連結形態素（以降、形態素ｎ−ｇｒａｍと呼ぶ）等の素性を選択的に採用できるものとする。
【００４７】
対応するタグが付与された文書群中に含まれる上記の特徴語句の候補について、どの程度特徴的かをスコアリングすることで、特にスコアの大きい語句のみをタグ特徴語句ＤＢ８に登録する。
【００４８】
ここで、特徴的な語句かを判定するためのスコアとしては、一例として、当該語句の残差ＤＦ（Ｄｏｃｕｍｅｎｔ Ｆｒｅｑｕｅｎｃｙ：文書頻度）値が利用できる（参考文献）。参考文献：藤村滋，藤村考，片岡良治，奥雅博，「Ｂｌｏｇのタグ間類似度のスコアリング」，日本データベース学会Ｌｅｔｔｅｒｓ，２００７年３月発行，Ｖｏｌ５，Ｎｏ．４，ｐｐ．３３−３６。
【００４９】
残差ＤＦ値は、語句の文書集合中での文書頻度とポアソン分布によって推定されたその文書集合中での文書頻度の差によって表される。例えば、対応するタグの付与された文書の総数をｎ、文書集合中の語句ｉの文書頻度をｄｆi、全文書数をＮ、全文書中での語句ｉの大域的頻度をＦiとすると、残差ＤＦ値は以下の式によって算出される。
【００５０】
【数１】
2010026996.tif 000003
【００５１】
一例として、「サッカー」というタグが付与されたブログ記事集合中の「Ｊリーグ」という語句の残差ＤＦ値は、収集したブログエントリ数を４０００００、「サッカー」というタグが付与されたブログエントリ数を１０００、この記事集合中での「Ｊリーグ」の文書頻度を３００、収集したブログ記事全体での「Ｊリーグ」の大域的頻度を７００とすると、残差ＤＦ値は３００−１０００（１−ｅｘｐ（−７００／４０００００））＝２９８．２５．．．となる。
【００５２】
残差ＤＦ値は、次の仮定に基づいた指標である。同一のタグが付与された文書集合は内容的にも、用いられている語句的にも似ている可能性が高いため、文書の内容を代表するような特徴語の文書頻度は大きくなる。一方で、文意に関係がなくどのような文書にも現れる一般的な語句の文書中での出現回数の確率分布はポアソン分布によってよく近似されることが知られている。したがって、両者の差分を取ることによって、一般語の影響を打ち消し、特徴語句の値をより際立たせることができる。
【００５３】
また、残差ＤＦ値は同一のタグが付与された文書数が大きくなるにつれて、値の格差も大きくなるという特徴を持つ。したがって、その格差を小さくするため残差ＤＦ値を対数化するなどの方法もある。また、残差ＤＦ値は次元的には文書の頻度となるので対象のタグが付与された文書数によって正規化を行った値をスコアとして採用するといった方法も考えられる。
【００５４】
上述の残差ＤＦ値をスコアとして用いた場合、タグ特徴語句ＤＢ８に登録するかどうかを決定する閾値Ｔの設定法としては、ひとつは、残差ＤＦ値を当該タグが付与された文書数で正規化した値が一定以上（例としては、Ｔ＝０．３）の場合に登録を行うといった方法がある。
【００５５】
また、他の閾値設定法としては、当該語句が文書中に出現するかどうかは文書毎に独立であると仮定し２項分布に従うとすれば、ｎが十分大であるときには中心極限定理によって、２項分布の標準化変数は正規分布に従うとして、正規分布のパーセント点を統計検定量Ｚとすることで有意性検定を行うことによって、語句を特徴語句ＤＢに登録するかどうかを決定するといった方法も考えられる。
【００５６】
この場合、検定統計量Ｚとしては、５％有意水準の場合Ｚ＝１．６４５、同様に１％の場合Ｚ＝２．３２６、０．１％の場合Ｚ＝３．０９０となり、以下に示された式を満たす場合に特徴語句としてタグ特徴語句ＤＢ８に登録される。
【００５７】
【数２】
2010026996.tif 000004
【００５８】
ここで、タグ特徴語句ＤＢ８は、図４に例示したように、話題ＩＤ、話題、タグ、文書数、タグ特徴語句をタグごとに関連付けを行った形でデータとして保持している。ここで、話題ＩＤは話題ごとにユニークに与えられる識別子である。話題はタグ付け支援装置１においては予め設定されている意味的に比較的大きな粒度をもった概念である。文書数はタグ付文書ＤＢ７中で当該タグが設定された文書数である。タグ特徴語句は前述のタグ特徴語句ＤＢ生成手段３の過程で登録された語句とスコアである実数値の対の集合によるリスト型のデータである。
【００５９】
また、当該手段における計算量削減法としては、対応するタグが付与された文書群中で、上記の素性のうち一定の頻度以上出現するもののみをタグの特徴語句の候補とするといった方法があげられる。
【００６０】
特定の話題における特徴的な語句は、時間的に変化していくことが考えられる。そこで、タグ付き文書ＤＢ７内に格納される文書に対して時間的な制約をかけることで、その時々に適切な語句をタグ特徴語句ＤＢ８に登録することで、タグ候補提示手段５によってより効果的なタグ付けを支援できるようになる。具体的には、タグ付き文書ＤＢ７内に格納される文書は直近１週間や１ヶ月間と限定することができる。
【００６１】
話題決定手段２は、入力文書に対して、タグ付き文書ＤＢ７の当該話題に対応するタグが付けられた文書群を基に、機械学習により入力文書の話題を決定する。
【００６２】
タグ付け支援装置１においては、複数ある話題の中から適切な話題を入力文書に設定する必要があり、入力文書が複数の話題を持つことを許容するかどうかを考慮した上で、種々の機械学習手法を適用することができる。
【００６３】
本実施例では、入力文書が複数の話題を持つことを許容した上で、複数のＳＶＭ（Ｓｕｐｐｏｒｔ Ｖｅｃｔｏｒ Ｍａｃｈｉｎｅ）を用いて、話題毎に入力文書が該当するかどうかを判定する。
【００６４】
ここで、ＳＶＭの訓練データとしては、指定された話題に対応するタグが付与された文書群を正例とし、タグ付文書ＤＢ７から上記の文書群を除いた上で、正例と同数の文書をランダムサンプリングしたものを負例とする。
【００６５】
また、ＳＶＭの素性については、形態素解析を行ったうえで各文書中に含まれる名詞、動詞、形容詞、未知語等、および形態素ｎ−ｇｒａｍから選択的に採用する。
【００６６】
特徴語句抽出手段４は、タグ特徴語句ＤＢ生成手段３によって得られたタグ特徴語句ＤＢ８に基づき、前記決定された話題における特徴語句と入力文書の文字列マッチングを行い、入力文書中に特徴語句が含まれていた場合に、タグの候補とする。
【００６７】
タグ候補提示手段５は、決定された話題に対応するタグ及び前記得られた特徴語句をタグの候補として表示手段を介してユーザーに対して提示する。
【００６８】
前記提示の方法については、例えば、ブログ記事を書き込んでいる最中のユーザーに対して、記事を書き終えた瞬間に、当該記事を本発明の入力文書とした上で得られたタグの候補を羅列し、ユーザーがクリックするだけで所望のタグを設定できるようにするといった方法や、ＷｅｂＡＰＩサービスとしてユーザーが送信したテキストを入力文書とし、タグの候補を出力としてユーザーに送信するといった手法が考えられる。
【００６９】
本発明における提示の方法については、上記以外にも様々考えられ、上記の２例のみに縛られるものではない。
【００７０】
また、タグを提示した際にユーザーがどのタグを選択したかといった情報がタグ選択結果ＤＢ９に蓄積されている場合、当該ＤＢを用いて提示するタグを精選することができる。
【００７１】
ここで、タグ選択結果ＤＢ９は、図５に例示されたように、話題ＩＤ、話題、タグ候補、タグ候補が選択された頻度、タグ候補が選択されなかった頻度を話題ごとに関連付けを行った形でデータとして保持している。話題ＩＤは話題ごとにユニークに与えられる識別子であり、タグ候補は特徴語句抽出手段４によって得られた特徴語句をタグの候補としている。タグ候補が選択された頻度は、過去に該当タグ候補がユーザーに提示されたとき、ユーザーが選択した場合の総数であり、逆に、選択されなかった頻度は、ユーザーが選択しなかった場合の総数である。
【００７２】
タグ選択結果ＤＢ９を用いて、タグ候補を精選する手法としては、過去にどの程度の割合でタグの候補が選択されたかを考慮する方法がある。ただし、選択結果のデータが少ないうちは、当該タグが適切かどうかを判定するには不十分であるため、選択結果のデータ数に閾値を設け、例えば選択及び非選択をあわせた頻度が２０を超えたタグの候補にのみ、当該ＤＢを利用したタグ候補の精選を行うものとする。
【００７３】
また、タグの候補が選択された割合に基づき、精選を行う場合には、一端不適切なタグの候補として判定されてしまうと、以降タグの候補として永遠に提示されないこととなってしまう。ユーザーのタグ選択によるタグ付け行動を予測するに、内容的には正確なタグであっても、たまたまそのタグよりもユーザーにとって所望のタグが提示されていた場合、そのタグを選択することで内容的に正確なタグでも選択されないといった問題がある。したがって、非選択の場合には内容がふさわしくない場合と単にユーザーの好みにそぐわなかった場合が考えられる。そこで、過去に選択された割合に補正値を加えたタグ提示のためのスコアリングを以下の式とする。
【００７４】
【数３】
2010026996.tif 000005
【００７５】
ここで、ｃは該当タグ候補が選択された頻度であり、オーバーラインが付されたｃはタグ候補が選択されなかった頻度である。Ｒａｎｄ（ｎ）は１〜ｎまでの整数をランダムに返す関数であり、本発明ではおよそｎ＝１００程度とする。また、ｓはランダムに加えられるスコアの重みを決定するパラメータである。例えばｓ＝０．５とすることが考えられる。
【００７６】
タグ候補提示手段５では、当該スコア降順に、閾値（例えば、提示するタグの総数が１０個になるまで、またはスコアが正の候補のみ）までタグの候補を提示していく。
【００７７】
選択結果取得手段６は、タグ候補提示手段５の提示例におけるはじめの例のように、ユーザーがどのタグの候補を選択したか追跡できる場合には、提示したタグの候補のなかで選択されたものおよび選択されなかったものを、タグ選択結果ＤＢ９中の選択および非選択のカラムをカウントアップする形で、当該ＤＢへの登録を行う。
【００７８】
以上のように発明の実施形態に係るタグ付け方法支援装置１によれば、タグが付与されていない文書に対してもユーザーがタグ付けを行う際に支援することが可能となる。例えば、インターネット上の文書に対して、その概要を表すキーワードをタグとして付与するために、適切なタグの候補をユーザーに提示できる。また、タグの候補を提示することで、表記ゆれや類義語によりタグの種類が膨大となってしまうことをある程度抑え、閲覧時の利便性を向上させることができる。さらに、話題を決定した後に特徴語句を抽出することで、文書中にその話題の表記が直接含まれていない場合でもタグとして提示可能であり、その話題に関する詳細な特徴語句もタグとして提示可能となる。また、ユーザーが提示したタグを選択したかどうかの結果をデータベースとして蓄えることで、ユーザーに提示するタグの質を向上させていくことが可能となる。
【００７９】
尚、本発明は、上述の実施形態に限定されるものでなく、タグ付け支援装置１を構成する各機能ブロック２〜６に係る処理としてコンピュータを機能させるプログラムの態様としてもよい。前記プログラムはコンピュータ読み取り可能な既知の記録媒体に格納して提供またはネットワークを通じて提供することもできる。
【図面の簡単な説明】
【００８０】
【図１】発明の実施形態に係るタグ付け支援装置のブロック構成図。
【図２】発明の実施形態に係るタグ付け支援装置の動作例を説明したフローチャート。
【図３】タグ付き文書データベースの一例。
【図４】タグ特徴語句データベースの一例。
【図５】タグ選択結果データベースの一例。
【符号の説明】
【００８１】
１…タグ付け支援装置
２…話題決定手段
３…タグ特徴語句ＤＢ（データベース）生成手段
４…特徴語句抽出手段
５…タグ候補提示手段
６…選択結果取得手段
７…タグ付き文書ＤＢ
８…タグ特徴語句ＤＢ
９…タグ選択結果ＤＢ
【図１】
2010026996.tif 000006
【図２】
2010026996.tif 000007
【図３】
2010026996.tif 000008
【図４】
2010026996.tif 000009
【図５】
2010026996.tif 000010