(57)【要約】【課題】先見知識を用いずにシリーズを識別する識別名を抽出することのできる情報処理装置を提供する。【解決手段】情報処理装置１００は、タイトル文字列を取得するタイトル取得部１０２と、タイトル文字列を解析して複数のトークンに分割するタイトル解析部１０４と、複数のトークンの文字列長に基づき、タイトル文字列中の該トークンの位置に応じて重みづけされた評価値を算出する評価値算出部１０６と、序数の値と評価値とにより位置が示されるトークン点を座標平面上にマッピングするマッピング部１０８と、トークン点の座標に基づいて、識別名を抽出するための基準点の座標と該基準点に基づいた抽出基準とを決定する抽出基準決定部１１０と、トークン点のうち抽出基準に適合するトークン点を抽出する抽出部１１２と、識別名を生成する識別名生成部１１４とを有する。【選択図】図１
2011164779.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツのタイトルを示すタイトル文字列を取得するタイトル取得部と、
前記タイトル取得部により取得されたタイトル文字列を解析し、前記タイトル文字列を複数のトークンに分割するタイトル解析部と、
前記複数のトークンのそれぞれについて、該トークンの文字列長に基づき、前記タイトル文字列中の該トークンの位置に応じて重みづけされた評価値を算出する評価値算出部と、
前記複数のトークンのそれぞれについて、前記タイトル文字列中のトークンの位置を示す序数の値と前記評価値とにより位置が示されるトークン点を座標平面上にマッピングするマッピング部と、
前記マッピング部により前記座標平面上にマッピングされた前記トークン点の座標に基づいて、前記タイトルからシリーズを識別する識別名を抽出するための基準となる基準点の座標と該基準点に基づいた抽出基準とを決定する抽出基準決定部と、
前記トークン点のうち前記抽出基準に適合するトークン点を抽出する抽出部と、
前記抽出部により抽出されたトークン点に対応づけられているトークンに含まれる前記タイトル文字列から前記識別名を生成する識別名生成部と、
を備える、情報処理装置。
【請求項２】
前記抽出基準決定部は、前記座標平面上の前記基準点を通り所定の傾きを有する基準線と前記トークン点の座標との位置関係に基づいた前記抽出基準を決定する、請求項１に記載の情報処理装置。
【請求項３】
前記評価値算出部は、前記序数が小さいトークンほど大きな値となる重み係数を用いて前記評価値を重み付けし、
前記抽出基準決定部は、前記評価値が前記基準線上の点と比較して大きいトークン点を抽出する抽出基準を決定する、請求項２に記載の情報処理装置。
【請求項４】
前記抽出部は、前記抽出基準に適合するトークン点の抽出に成功したか否かを示す成否情報を出力し、
前記抽出部から受信した前記成否情報に基づいて、前記基準線の傾きの値を調整するフィードバック制御部、
をさらに備える、請求項１〜３のいずれか１項に記載の情報処理装置。
【請求項５】
前記抽出部は、前記抽出基準に適合するトークン点の数が、所定の成否判定値よりも小さい場合に、前記トークン点の抽出に失敗したと判定する、請求項４に記載の情報処理装置。
【請求項６】
前記フィードバック制御部は、前記基準線の傾きの値に所定の調整値を加算する、または減算することにより前記基準線の傾きの値を調整する、請求項４または５のいずれかに記載の情報処理装置。
【請求項７】
前記フィードバック制御部は、前記基準線の傾きの値を所定の調整値で乗算する、または除算することにより前記基準線の傾きの値を調整する、請求項４または５のいずれかに記載の情報処理装置。
【請求項８】
前記フィードバック制御部は、前記抽出部から受信した前記成否情報が抽出成功を示した回数及び前記成否情報が抽出失敗を示した回数にそれぞれ応じて成功値と失敗値とを増減させ、前記成功値が所定の成功閾値を超えた場合、または、前記失敗値が所定の失敗閾値を超えた場合に、前記基準線の傾きの値を調整する、請求項４〜７のいずれか１項に記載の情報処理装置。
【請求項９】
前記フィードバック制御部は、前記抽出部から受信した前記成否情報がある一定回数以上連続して抽出成功を示した場合、または、前記成否情報がある一定回数以上連続して抽出失敗を示した場合に、前記基準線の傾きの値を調整する、請求項４〜７のいずれか１項に記載の情報処理装置。
【請求項１０】
前記フィードバック制御部は、前記調整の結果前記基準線の傾きの値が所定の傾き範囲を超えた場合に前記基準線の傾きの値を所定の初期値にする、請求項４〜９のいずれか１項に記載の情報処理装置。
【請求項１１】
前記評価値算出部は、前記トークンの文字列長が所定の最低文字列長よりも短い場合には、前記評価値を算出せず該トークンを抽出対象から外す、請求項１〜１０のいずれか１項に記載の情報処理装置。
【請求項１２】
前記タイトル解析部は、前記解析の結果生成されたトークンの数が所定の最低トークン数未満であった場合には、前記生成されたトークンを前記識別名生成部に出力し、
前記識別名生成部は、前記タイトル解析部から入力されたトークンを結合することにより前記識別名を生成する、請求項１〜１１のいずれか１項に記載の情報処理装置。
【請求項１３】
情報処理装置の有する
タイトル取得部が、コンテンツのタイトルを示すタイトル文字列を取得するステップと、
タイトル解析部が、前記タイトル取得部により取得されたタイトル文字列を解析し、前記タイトル文字列を複数のトークンに分割するステップと、
評価値算出部が、前記複数のトークンのそれぞれについて、該トークンの文字列長に基づき、前記タイトル文字列中の該トークンの位置に応じて重みづけされた評価値を算出するステップと、
マッピング部が、前記複数のトークンのそれぞれについて、前記タイトル文字列中のトークンの位置を示す序数の値と前記評価値とにより位置が示されるトークン点を座標平面上にマッピングするステップと、
抽出基準決定部が、前記マッピング部により前記座標平面上にマッピングされた前記トークン点の座標に基づいて、前記タイトルからシリーズを識別する識別名を抽出するための基準となる基準点の座標と該基準点に基づいた抽出基準とを決定するステップと、
抽出部が、前記トークン点のうち前記抽出基準に適合するトークン点を抽出するステップと、
識別名生成部が、前記抽出部により抽出されたトークン点に対応づけられているトークンに含まれる前記タイトル文字列から前記識別名を生成するステップと、
を含む、情報処理方法。
【請求項１４】
コンテンツのタイトルを示すタイトル文字列を取得する処理と、
前記タイトル取得部により取得されたタイトル文字列を解析し、前記タイトル文字列を複数のトークンに分割する処理と、
前記複数のトークンのそれぞれについて、該トークンの文字列長に基づき、前記タイトル文字列中の該トークンの位置に応じて重みづけされた評価値を算出する処理と、
前記複数のトークンのそれぞれについて、前記タイトル文字列中のトークンの位置を示す序数の値と前記評価値とにより位置が示されるトークン点を座標平面上にマッピングする処理と、
前記マッピング部により前記座標平面上にマッピングされた前記トークン点の座標に基づいて、前記タイトルからシリーズを識別する識別名を抽出するための基準となる基準点の座標と該基準点に基づいた抽出基準とを決定する処理と、
前記トークン点のうち前記抽出基準に適合するトークン点を抽出する処理と、
前記抽出部により抽出されたトークン点に対応づけられているトークンに含まれる前記タイトル文字列から前記識別名を生成する処理と、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、及びプログラムに関する。
【背景技術】
【０００２】
テレビ又はラジオの番組、映画、新聞又は雑誌の連載、或いは、書物などにおいて、一連のシリーズと呼ばれる、一定の意図の下に企画されたコンテンツがある。テレビ又はラジオの番組においては、例えば、毎日ある時間帯に放送されるシリーズ番組、及び毎週同じ曜日の同じ時間帯に放送されるシリーズ番組がある。また、不定期に放送される番組の中にも、シリーズ番組と呼ばれるものがある。そして、例えば、映画においては、続編と言われるものもここで言うシリーズコンテンツに相当する。そのコンテンツがシリーズコンテンツであるか否かについての情報は、様々に利用することができるため有益な情報である。
【０００３】
例えば、特許文献１は、シリーズ番組の中でも毎日のある時間帯、毎週のある時間帯などのように決まった周期で放送される毎系の番組を対象として、ＥＰＧ（Ｅｌｅｃｔｒｏｎｉｃ  Ｐｒｏｇｒａｍ  Ｇｕｉｄｅ）データ中に含まれるシリーズ番組であることを示す情報を用いて、ある番組がシリーズ番組であるか否か判別する情報処理装置を開示している。かかる情報処理装置は、対象とする番組がシリーズ番組である場合には、対象とする番組のＥＰＧデータと該番組と同じシリーズの番組の前の放送回のＥＰＧデータとの双方に含まれるキーワードを用いてユーザの嗜好情報を更新する機能を有する。
【０００４】
ところが、特許文献１に記載の情報処理装置は、ＥＰＧデータ中にシリーズ番組であることを示す情報が含まれない環境においては適用することができない。このため、コンテンツのタイトルを用いてシリーズコンテンツを抽出する装置が考えられている。シリーズコンテンツのタイトルは、同じシリーズのコンテンツに共通して付けられるシリーズ名を含むものであることが多い。特に、特許文献２は、シリーズコンテンツのタイトルがシリーズ名にシリーズ性を示すシリーズ用語つなげたものである場合にシリーズ番組を抽出することが可能な番組予約装置を開示している。かかる番組予約装置は、予め設定されたシリーズ用語と合致した文字をコンテンツのタイトルから除いたメインタイトル同士が一致した番組をシリーズ番組として抽出する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−２０８３６５号公報
【特許文献２】特開２００２−２７４１６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献２に記載の番組予約装置は、予め先見知識として、シリーズ性を示す用語として用いられると予測されるシリーズ用語を全てのパターンについて設定しておく必要があるという問題があった。特に、先見知識は言語により異なるため、言語毎に異なる先見知識を検討する必要があった。
【０００７】
そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、先見知識を必要とせず、コンテンツのタイトルからシリーズコンテンツのシリーズを識別するためのシリーズ識別名を抽出することの可能な、新規かつ改良された情報処理装置、情報処理方法、及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明のある観点によれば、コンテンツのタイトルを示すタイトル文字列を取得するタイトル取得部と、上記タイトル取得部により取得されたタイトル文字列を解析し、上記タイトル文字列を複数のトークンに分割するタイトル解析部と、上記複数のトークンのそれぞれについて、該トークンの文字列長に基づき、上記タイトル文字列中の該トークンの位置に応じて重みづけされた評価値を算出する評価値算出部と、上記複数のトークンのそれぞれについて、上記タイトル文字列中のトークンの位置を示す序数の値と上記評価値とにより位置が示されるトークン点を座標平面上にマッピングするマッピング部と、上記マッピング部により上記座標平面上にマッピングされた上記トークン点の座標に基づいて、上記タイトルからシリーズを識別する識別名を抽出するための基準となる基準点の座標と該基準点に基づいた抽出基準とを決定する抽出基準決定部と、上記トークン点のうち上記抽出基準に適合するトークン点を抽出する抽出部と、上記抽出部により抽出されたトークン点に対応づけられているトークンに含まれる上記タイトル文字列から上記識別名を生成する識別名生成部とを有する情報処理装置が提供される。
【０００９】
かかる構成によれば、コンテンツのタイトル文字列から、シリーズを識別するためのシリーズ識別名を抽出することができる。このとき、コンテンツのタイトル文字列を解析することにより、複数のトークンに分割する。そして、トークンそれぞれについて、文字列長と序数とに基づいて評価値が算出され、かかる評価値に基づいてシリーズ識別名の一部として抽出するトークンを決定する。そして、抽出されたトークンを連結することによりシリーズ識別名は生成される。つまり、文字列長の長いトークンほど評価値の値は大きくなり、さらに、タイトル文字列中の先頭近くに位置するトークンほど評価値の値は大きくなる。このため、文字列長が長く先頭に近い位置のトークンほどシリーズ識別名の一部として採用されやすくなる。シリーズ名は、タイトル文字列中の先頭に近い位置に挿入される場合が多いため、シリーズを表す文字列を抽出しやすくなる効果がある。このとき、シリーズ識別名の抽出においては例えば辞書などの先見知識を必要としないため、先見知識の更新を考慮する必要がなく、また、異なる言語に適用する場合であっても新たに先見知識を準備する必要がないという効果がある。
【００１０】
また、上記抽出基準決定部は、上記座標平面上の上記基準点を通り所定の傾きを有する基準線と上記トークン点の座標との位置関係に基づいた上記抽出基準を決定してもよい。
【００１１】
また、上記評価値算出部は、上記序数が小さいトークンほど大きな値となる重み係数を用いて上記評価値を重み付けし、上記抽出基準決定部は、上記評価値が上記基準線上の点と比較して大きいトークン点を抽出する抽出基準を決定してもよい。
【００１２】
また、上記抽出部は、上記抽出基準に適合するトークン点の抽出に成功したか否かを示す成否情報を出力し、上記抽出部から受信した上記成否情報に基づいて、上記基準線の傾きの値を調整するフィードバック制御部をさらに有してもよい。
【００１３】
また、上記抽出部は、上記抽出基準に適合するトークン点の数が所定の成否判定値よりも小さい場合に、上記トークン点の抽出に失敗したと判定してもよい。
【００１４】
また、上記フィードバック制御部は、上記基準線の傾きの値に所定の調整値を加算する、または減算することにより上記基準線の傾きの値を調整してもよい。
【００１５】
また、上記フィードバック制御部は、上記基準線の傾きの値を所定の調整値で乗算する、または除算することにより上記基準線の傾きの値を調整してもよい。
【００１６】
また、上記フィードバック制御部は、上記抽出部から受信した上記成否情報が抽出成功を示した回数及び上記成否情報が抽出失敗を示した回数にそれぞれ応じて成功値と失敗値とを増減させ、上記成功値が所定の成功閾値を超えた場合、または、上記失敗値が所定の失敗閾値を超えた場合に、上記基準線の傾きの値を調整してもよい。
【００１７】
また、上記フィードバック制御部は、上記抽出部から受信した上記成否情報がある一定回数以上連続して抽出成功を示した場合、または、上記成否情報がある一定回数以上連続して抽出失敗を示した場合に、上記基準線の傾きの値を調整してもよい。
【００１８】
また、上記フィードバック制御部は、上記調整の結果上記基準線の傾きの値が所定の傾き範囲を超えた場合に上記基準線の傾きの値を所定の初期値にしてもよい。
【００１９】
また、上記評価値算出部は、上記トークンの文字列長が所定の最低文字列長よりも短い場合には、上記評価値を算出せず該トークンを抽出対象から外してもよい。
【００２０】
また、上記タイトル解析部は、上記解析の結果生成されたトークンの数が所定の最低トークン数未満であった場合には、上記生成されたトークンを上記識別名生成部に出力し、上記識別名生成部は、上記タイトル解析部から入力されたトークンを結合することにより上記識別名を生成してもよい。
【００２１】
また、上記課題を解決するために、本発明の別の観点によれば、情報処理装置の有する、タイトル取得部が、コンテンツのタイトルを示すタイトル文字列を取得するステップと、タイトル解析部が、上記タイトル取得部により取得されたタイトル文字列を解析し、上記タイトル文字列を複数のトークンに分割するステップと、評価値算出部が、上記複数のトークンのそれぞれについて、該トークンの文字列長に基づき、上記タイトル文字列中の該トークンの位置に応じて重みづけされた評価値を算出するステップと、マッピング部が、上記複数のトークンのそれぞれについて、上記タイトル文字列中のトークンの位置を示す序数の値と上記評価値とにより位置が示されるトークン点を座標平面上にマッピングするステップと、抽出基準決定部が、上記マッピング部により上記座標平面上にマッピングされた上記トークン点の座標に基づいて、上記タイトルからシリーズを識別する識別名を抽出するための基準となる基準点の座標と該基準点に基づいた抽出基準とを決定するステップと、抽出部が、上記トークン点のうち上記抽出基準に適合するトークン点を抽出するステップと、識別名生成部が、上記抽出部により抽出されたトークン点に対応づけられているトークンに含まれる上記タイトル文字列から上記識別名を生成するステップとを含む、情報処理方法が提供される。
【００２２】
また、上記課題を解決するために、本発明の別の観点によれば、コンテンツのタイトルを示すタイトル文字列を取得する処理と、上記タイトル取得部により取得されたタイトル文字列を解析し、上記タイトル文字列を複数のトークンに分割する処理と、上記複数のトークンのそれぞれについて、該トークンの文字列長に基づき、上記タイトル文字列中の該トークンの位置に応じて重みづけされた評価値を算出する処理と、上記複数のトークンのそれぞれについて、上記タイトル文字列中のトークンの位置を示す序数の値と上記評価値とにより位置が示されるトークン点を座標平面上にマッピングする処理と、上記マッピング部により上記座標平面上にマッピングされた上記トークン点の座標に基づいて、上記タイトルからシリーズを識別する識別名を抽出するための基準となる基準点の座標と該基準点に基づいた抽出基準とを決定する処理と、上記トークン点のうち上記抽出基準に適合するトークン点を抽出する処理と、上記抽出部により抽出されたトークン点に対応づけられているトークンに含まれる上記タイトル文字列から上記識別名を生成する処理と、をコンピュータに実行させるためのプログラムが提供される。
【発明の効果】
【００２３】
以上説明したように本発明によれば、先見知識を必要とせず、コンテンツのタイトルからシリーズコンテンツのシリーズを識別するためのシリーズ識別名を抽出することが可能である。
【図面の簡単な説明】
【００２４】
【図１】本発明の一実施形態に係る情報処理装置の機能構成図である。
【図２】同実施形態に係る情報処理方法の一例を示すフローチャートである。
【図３】図２のフローチャートのフィードバック判定処理のサブフローチャートである。
【図４】日本語のタイトルを解析して得られた序数と評価値とがマッピングされた座標平面の一例を示す説明図である。
【図５】日本語のタイトルを解析して得られた序数と評価値とがマッピングされた座標平面の他の一例を示す説明図である。
【図６】日本語のタイトルを解析して得られた序数と評価値とがマッピングされた座標平面の他の一例を示す説明図である。
【図７】英語のタイトルを解析して得られた序数と評価値とがマッピングされた座標平面の一例を示す説明図である。
【図８】英語のタイトルを解析して得られた序数と評価値とがマッピングされた座標平面の他の一例を示す説明図である。
【発明を実施するための形態】
【００２５】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００２６】
なお、説明は以下の順序で行うものとする。
１．情報処理装置の機能構成
２．情報処理装置の動作例
３．適用例
４．効果の例
【００２７】
＜情報処理装置の機能構成＞
まず、本発明の一実施形態に係る情報処理装置の機能構成について、図１を参照しながら説明する。図１は、本発明の一実施形態に係る情報処理装置の機能構成図である。
【００２８】
情報処理装置１００は、先見知識を必要とせず、コンテンツのタイトルからシリーズコンテンツのシリーズを識別するためのシリーズ識別名を抽出する機能を有するシリーズ識別名抽出装置である。ここでいうコンテンツは、例えば、テレビ又はラジオの番組、映画、新聞又は雑誌の連載、或いは、書物などが挙げられるがこれに限られない。そして、本実施形態においてシリーズコンテンツは、共通する一定の意図の下に企画されたコンテンツであり、コンテンツ中にシリーズに共通して用いられるシリーズ名を含むものとする。
【００２９】
さらに、本実施形態に係る情報処理装置１００が抽出するシリーズ識別名は、シリーズを識別するための文字列であり、必ずしも意味を成す言葉であることを必要としない。例えば、シリーズ識別名同士を比較することで、複数のコンテンツが同じシリーズであることを識別することができるものであればよい。従って、本実施形態において用いられるシリーズ識別名は、必ずしもコンテンツの製作者が付与したシリーズ名と一致しない。
【００３０】
情報処理装置１００は、上記の機能を実現するために、タイトル取得部１０２と、タイトル解析部１０４と、評価値算出部１０６と、マッピング部１０８と、抽出基準決定部１１０と、抽出部１１２と、識別名生成部１１４と、識別名出力部１１６と、フィードバック制御部１１８と、メモリ部１２０とを主に有する。
【００３１】
タイトル取得部１０２は、コンテンツのタイトルを示すタイトル文字列を取得する機能を有する。例えば、テレビ番組コンテンツの場合には、タイトル取得部１０２は、ＳＩ／ＥＰＧ（Ｓｅｒｖｉｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ／Ｅｌｅｃｔｒｏｎｉｃ  Ｐｒｏｇｒａｍ  Ｇｕｉｄｅ）のタイトルフィールドからタイトル文字列を抽出することによりタイトル文字列を取得する。または、インターネット上のコンテンツ情報から取得する場合には、タイトル取得部１０２は、ＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）のタイトルタグ（例えば、＜ＴＩＴＬＥ／＞タグ）で囲まれた文字列を抽出することによりタイトル文字列を取得する。或いは、タイトル取得部１０２は、ＲＳＳフィードまたはＡｔｏｍフィードのデータ中から、特定のタイトルタグで囲まれた文字列を抽出することによりタイトル文字列を取得する。
【００３２】
タイトル解析部１０４は、タイトル取得部により取得されたタイトル文字列を解析し、解析結果からタイトル文字列を複数のトークンに分割する機能を有する。解析に用いられる手法は、一般的に用いられる文字列解析の手法が用いられてよい。そして、タイトル解析部１０４は、解析の結果生成されたトークンの数が所定の最低トークン数未満である場合には、生成されたトークンを識別名生成部１１４に入力する。例えば、最低トークン数が３であると予め定められている場合において、解析の結果生成されたトークンの数が２つである場合には、このタイトルに対しては後述する評価値算出処理などは実行されない。一方、解析の結果生成されたトークンの数が所定の最低トークン数以上である場合には、タイトル解析部１０４は、生成されたトークンを評価値算出部１０６に入力する。
【００３３】
評価値算出部１０６は、タイトル解析部１０４における解析の結果タイトル文字列を分割して得られた複数のトークンのそれぞれについて、評価値を算出する機能を有する。具体的には、評価値算出部１０６は、タイトル解析部１０４における解析結果である複数のトークンに対して、数列化処理、ノイズ除去処理、及び重み付け処理を行うことにより評価値を算出する。ここで評価値は、本実施形態に係る情報処理装置１００においてそのトークンをシリーズ識別名の一部として用いるために抽出するか否かを判定するための評価に用いる値である。評価値は、トークンの文字列長に基づいて算出される。また、評価値は、トークンのタイトル文字列中の位置に応じて重み付けすることにより算出される。例えば、評価値は、トークンの文字列長に重み係数を乗算した値であってもよい。ここで重み係数は、そのトークンがタイトル文字列中先頭に近い位置にあればあるほど大きな値となる係数である。また、評価値算出部１０６は、トークンの文字列長が所定の最低文字列長よりも短い場合には、評価値を算出せずに所定の最低文字列長よりも短いトークンを抽出対象から外してもよい。例えば、最低文字列長を２とすると、１文字からなるトークンは抽出対象から外される。
【００３４】
マッピング部１０８は、評価値算出部１０６においてそれぞれ評価値が算出された複数のトークンのそれぞれについて、タイトル文字列中のトークンの位置を示す序数の値と、評価値算出部１０６において算出された評価値の値とにより位置が示されるトークン点を座標平面上にマッピングする機能を有する。ここで、序数は、例えば、評価値算出部１０６において生成された数列において、先頭から順番に番号を振られた数値である。評価値算出部１０６において生成された数列は、タイトル文字列の先頭に近いトークンから順番にそのトークンに対応する評価値を初項から順に格納した数列であるため、この序数はタイトル文字列中のトークンの位置に応じた数値となる。
【００３５】
抽出基準決定部１１０は、マッピング部１０８により座標平面上にマッピングされたトークン点の中から、シリーズを識別するシリーズ識別名の一部として採用するトークン点を抽出するための基準となる抽出基準を決定する機能を有する。ここで、抽出基準決定部１１０は、まずマッピング部１０８により座標平面上にマッピングされたトークン点の座標に基づいて基準点の座標を決定する。基準点は、マッピングされたトークン点の近傍であり、トークン点のうち最大座標を有する点と最小座標を有する点との間の空間に位置する点であることが好ましい。例えば、最大座標と最小座標との平均座標であってもよい。そして、抽出基準決定部１１０は、この基準点に基づいて抽出基準を決定する。例えば、抽出基準決定部１１０は、基準点を通り所定の傾きαを有する基準線とマッピング部１０８によりマッピングされたトークン点との座標平面上における位置関係に基づいた抽出基準を決定する。具体的には、抽出基準決定部１１０は、座標平面上において、基準線よりも上に位置するトークン点を抽出するという抽出基準を決定してもよい。基準線より上に位置するトークン点とは、トークン点の序数における基準線上の点の評価値と比較して大きい評価値を有するトークン点である。
【００３６】
抽出部１１２は、抽出基準決定部１１０において決定された抽出基準に従ってトークン点を抽出する機能を有する。即ち、抽出部１１２は、マッピング部１０８によりマッピングされたトークン点のそれぞれについて、抽出基準決定部１１０において決定された抽出基準に適合するか否かを判定し、抽出基準に適合するトークン点を抽出する。そして、抽出部１１２は、抽出基準に適合するトークン点の抽出に成功したか否かを示す成否情報をフィードバック制御部１１８に出力する。このとき抽出部１１２は、抽出基準に適合するトークン点の数が、所定の成否判定値よりも小さい場合にはトークン点の抽出に失敗したことを示す成否情報を出力し、抽出基準に適合するトークン点の数が、所定の成否判定値以上である場合には、トークン点の抽出に成功したことを示す成否情報を出力する。
【００３７】
識別名生成部１１４は、入力されたトークンからシリーズ識別名を生成する機能を有する。識別名生成部１１４は、タイトル解析部１０４または抽出部１１２のいずれかよりトークンを入力され、入力されたトークンに含まれる文字列を連結することによりシリーズ識別名を生成する。
【００３８】
識別名出力部１１６は、識別名生成部１１４において生成されたシリーズ識別名を出力する機能を有する。識別名出力部１１６は、情報処理装置１００の機能に応じた出力先にシリーズ識別名を出力することができる。
【００３９】
フィードバック制御部１１８は、抽出部１１６から受信した成否情報に基づいて基準線の傾きの値αを調整する機能を有する。フィードバック制御部１１８は、成否情報が抽出成功を示した回数を示す成功値と、成否情報が抽出失敗を示した回数を示す失敗値とを増減させ、成功値が所定の成功閾値を超えた場合、または、失敗値が所定の失敗閾値を超えた場合に基準線の傾きαを調整する。フィードバック制御部１１８は、基準線の傾きの値αに所定の調整値を加算する、または減算することにより基準線の傾きの値αを調整する。このとき、加算するときの調整値である加算調整値と減算するときの調整値である減算調整値とは異なる値であってもよい。また、フィードバック制御部１１８は、基準線の傾きの値αに予め傾き範囲を定め、調整の結果、基準線の傾きの値αがこの傾き範囲を超えた場合には、基準線の傾きの値αを所定の初期値に戻しリセットしてもよい。
【００４０】
メモリ部１２０は、情報処理装置１００の各部が処理に用いる各種のパラメータ等を記憶する記憶装置である。メモリ部１２０は、例えば、所定の基準線の傾きの値αを記憶してもよい。また、メモリ部１２０は、例えば、成功値と失敗値との値を記憶してもよい。また、メモリ部１２０は、例えば、成功閾値と失敗閾値との値を記憶してもよい。例えば、抽出基準決定部１１０及びフィードバック制御部１１８は、メモリ部１２０を参照することによりこれら各値を取得することができる。また、抽出基準決定部１１０及びフィードバック制御部１１８は、これら各値をメモリ部１２０に書き込むことにより更新することもできる。
【００４１】
＜情報処理装置の動作例＞
次に、情報処理装置１００が動作することにより実現される情報処理方法について、図２および図３のフローチャートを参照しながら説明する。図２は、本実施形態に係る情報処理方法の一例を示すフローチャートである。図３は、図２のフローチャートのステップＳ１２４のフィードバック判定処理の詳細なフローを示すサブフローチャートである。
【００４２】
なお、以下の説明中、具体例として情報処理装置１００にタイトル文字列“［解］［字］［デ］連続ラヂオ小説  つばめ（１）「ハタチのおかんとホーローの父」”を入力した場合の処理について説明する。説明中用いる情報処理装置１００の機能部の名称は図１と共通である。
【００４３】
まず、情報処理装置１００のタイトル取得部１０２は、ＳＩ／ＥＰＧのタイトルフィールドからタイトル文字列“［解］［字］［デ］連続ラヂオ小説  つばめ（１）「ハタチのおかんとホーローの父」”を取得する（Ｓ１０２）。
【００４４】
そして、次に、タイトル解析部１０４は、タイトル文字列“［解］［字］［デ］連続ラヂオ小説  つばめ（１）「ハタチのおかんとホーローの父」”に対して解析を実行することにより、“解／字／デ／連続／ラヂオ／小説／つばめ／１／ハタチ／のおかんと／ホーロー／の／父”という解析結果を得る（Ｓ１０４）。ここで、スラッシュ“／”により区切られた文字列ひとつひとつがトークンである。そして、タイトル解析部１０４は、解析の結果生成されたトークンが３つ以上であるか否かを判定する（Ｓ１０６）。もしもここでトークンが３つ未満である場合には、タイトル解析部１０４は、生成されたトークンを識別名生成部１１４に入力する。そして、識別名生成部１１４は、入力された全トークンを連結して識別名を生成する（Ｓ１０８）。
【００４５】
本実施形態においては、解析の結果生成されたトークンが３つ以上あるため、評価値算出部１０６における評価値算出処理に移る。評価値算出処理は、図２において数列化処理（Ｓ１１０）と、ノイズ除去処理（Ｓ１１２）と、重み付け処理（Ｓ１１４）とに分けられる。
【００４６】
具体的には、評価値算出部１０６は、まず、ステップＳ１１０において、タイトル解析部１０４の解析結果である“解／字／デ／連続／ラヂオ／小説／つばめ／１／ハタチ／のおかんと／ホーロー／の／父”を数列化処理する。すなわち、評価値算出部１０６は、トークンそれぞれの文字列長の数値を各項に有する文字列長数列を生成する。本実施形態において得られる文字列長数列は、Ｄ＝｛１,１,２，３，２，３，１，３，５，４，１，１｝である。ここで評価値算出部１０６が文字列長を用いるのは、タイトル文字列中、長い文字列ほど重要な意味を有するという前提に従ったものである。シリーズを示すシリーズ名は、シリーズを識別する機能を有する必要がある以上、１文字など極端に短いトークンはシリーズを識別する機能を有する可能性が低い。このため、評価値算出部１０６は、文字列長を評価値の大きさに反映させた。
【００４７】
そして次に、評価値算出部１０６は、ステップＳ１１２において、文字列長数列Ｄからノイズを除去する。具体的には、評価値算出部１０６は、文字列長数列Ｄ＝｛１,１,２，３，２，３，１，３，５，４，１，１｝から最低文字列長よりも小さい値を削除する。本実施形態においては、最低文字列長は２であるため、評価値算出部１０６は、文字列長数列Ｄから値が１である項を削除する。これは、上述した、タイトル文字列中、長い文字列ほど重要な意味を有するという前提に従ったものである。本実施形態において用いたタイトルの例を見てもわかるように、タイトル文字列中には、［解］などコンテンツの内容とは直接関係のない文字が含まれていることもある。評価値算出部１０６は、このノイズ除去処理によりコンテンツの内容と直接関係のないノイズの影響を除去することができる。ノイズ除去後の文字列長数列は、Ｄ＝｛２，３，２，３，３，５，４｝となる。
【００４８】
そして、さらに評価値算出部１０６は、ステップＳ１１４において、重み付け処理を実行する。具体的には、評価値算出部１０６は、ノイズ除去後の文字列長数列Ｄ＝｛２，３，２，３，３，５，４｝に対する重み係数を算出し、文字列長数列Ｄを重み付けする。本実施形態において、重み係数は、ノイズ除去後の文字列長数列のサイズ（総項数）をｓ、序数をｎとした場合に２s-nで表される。コンテンツのタイトル中、シリーズ名に相当する文字列は、先頭近くに位置することが多い。このため、ここで用いられる重み係数は、文字列長数列中、初項に近い項に対する重み係数ほど大きな値となる係数である。重み係数を用いて文字列長数列Ｄを重み付けすると、評価値を示す評価値数列を得ることができる。評価値数列は、｛６４＊２，３２＊３，１６＊２，８＊３，４＊３，２＊５，１＊４｝となる。
【００４９】
次に、マッピング部１０８は、座標平面上において、序数の値と評価値とにより位置が特定されるトークン点をマッピングする（Ｓ１１５）。即ち、ｘ軸が序数、ｙ軸が評価値であるとすると、本実施形態においては、マッピング部１０８は、（１，１２８）、（２，９６）、（３，３２）、（４，２４）、（５，１２）、（６，１０）、（７，４）の座標で表される７つのトークン点を座標平面状にマッピングする。
【００５０】
ここで、トークン点がマッピングされた座標平面を図４に示した。図４は、日本語のタイトル“解／字／デ／連続／ラヂオ／小説／つばめ／１／ハタチ／のおかんと／ホーロー／の／父”を解析して得られた序数と評価値とがマッピングされた座標平面の一例を示す説明図である。図４に示す座標平面は、マッピング部１０８によりマッピングされた７つのトークン点を含む。トークン「連続」と対応するトークン点１１の座標は、（１，１２８）である。トークン「ラヂオ」と対応するトークン点１２の座標は、（２，９６）である。トークン「小説」と対応するトークン点１３の座標は、（３，３２）である。トークン「つばめ」と対応するトークン点１４の座標は、（４，２４）である。トークン「ハタチ」と対応するトークン点１５の座標は、（５，１２）である。トークン「のおかんと」と対応するトークン点１６の座標は、（６，１０）である。そして、トークン「ホーロー」と対応するトークン点１７の座標は、（７，４）である。
【００５１】
序数と評価値とが座標平面上にマッピングされると、次に抽出基準決定部１１０は、シリーズ識別名を抽出するための基準となる抽出基準を決定する（Ｓ１１６）。抽出基準決定部１１０は、まず、シリーズ識別名を抽出するための基準点を決定する。基準点は、例えば、マッピングされたトークン点の座標のうちの最大座標と最小座標との平均座標を有する点であってもよい。ここで最大座標と最小座標とは、評価値の値に基づいて決定されてもよい。例えば、図４の例においては、最大座標を有するトークン点１１と最小座標を有するトークン点１７との平均座標を有する点を基準点２５１とする。ここで基準点２５１の座標は（３，６６）である。そして、抽出基準決定部１１０は、次に、この基準点２５１を通り、所定の傾きの値αを有する基準線２０１を上記座標平面上に引く。そして、この基準線２０１よりも上位に位置するトークン点を抽出することとする抽出基準を決定する。
【００５２】
抽出基準が決定されると、抽出部１１２は、決定された抽出基準に適合するトークン点を抽出する。そして、抽出部１１２は、抽出基準に適合するトークンが成否判定値以上あるか否かを判定する（Ｓ１１８）。本実施形態においては、成否判定値＝１であるとする。ステップＳ１１８の判定において、抽出基準に適合するトークンが１つ以上ある場合には、抽出部１１２は、識別名生成部１１４に抽出したトークン点を入力する。そして、識別名生成部１１４は、抽出部１１２から入力されたトークン点に対応づけられているトークンに含まれるタイトル文字列を連結することにより、シリーズ識別名を生成する（Ｓ１２０）。それと共に、抽出部１１２は、抽出に成功したことを示す成否情報をフィードバック制御部１１８に入力する。一方、ステップＳ１１８の判定において、抽出基準に適合するトークンが１つ以上ない場合には、抽出部１１２は、抽出に失敗したことを示す成否情報をフィードバック制御部１１８に入力する。
【００５３】
例えば、図４の例においては、抽出部１１２は、基準点２５１を通り、所定の傾きの値α（本実施形態においては、α＝１であるとする。）を有する基準線２０１と比較して上位に位置するトークン点を抽出する。例えば、基準線２０１がｙ＝ｘ＋６３の式で表される線であるとすると、トークン点１１は、ｘ＝１における基準線２０１上の点（１，６４）と比較して、ｙの値（評価値の値に相当）が大きいため、基準線２０１よりも上位に位置し、抽出基準に適合するトークン点であると判定される。同様に、トークン点１２〜トークン点１７についても抽出基準に適合するか否かが判定され、結果的にトークン点１１とトークン点１２とが抽出基準に適合する点として抽出される。このため、かかる例において、識別名生成部１１４は、「連続ラヂオ」という文字列をシリーズ識別名として抽出する。
【００５４】
フィードバック制御部１１８は、抽出部１１２から成否情報を受け取ると、受け取った成否情報が抽出に成功したことを示す場合には、成功値を増加させる（Ｓ１２２）。一方、受け取った成否情報が抽出に失敗したことを示す場合には、フィードバック制御部１１８は、失敗値を増加させる（Ｓ１２４）。次に、フィードバック制御部１１８は、かかる成功値と失敗値とを用いて、フィードバック判定処理を実行する（Ｓ１２６）。
【００５５】
ここで、フィードバック判定処理の詳細な処理については、図３を参照しながら説明する。図３は、図２のフローチャートのフィードバック判定処理の詳細な処理を示すサブフローチャートである。
【００５６】
まず、フィードバック制御部１１８は、失敗値が失敗閾値を超えたか否かを判定する（Ｓ２０２）。ここで、失敗閾値は予め定められた値であり、例えばメモリ部１２０に記憶されている値である。そして、ステップＳ２０２の判定において、失敗値が失敗閾値を超えている場合には、フィードバック制御部１１８は、基準線の傾きαから所定の調整値を減算することにより、基準線の傾きαの値を調整する。そして、フィードバック制御部１１８は、この場合フィードバック判定の結果をＴｒｕｅとする（Ｓ２１０）。
【００５７】
一方、ステップＳ２０２の判定において、失敗値が失敗閾値を超えない場合には、次に、フィードバック制御部１１８は、成功値が成功閾値を超えたか否かを判定する（Ｓ２０６）。ここで、ステップＳ２０６の判定において、成功値が成功閾値を超えている場合には、フィードバック制御部１１８は、基準線の傾きαの値に所定の調整値を加算することにより、基準線の傾きαの値を調整する。そして、フィードバック制御部１１８は、この場合フィードバック判定の結果をＴｒｕｅとする（Ｓ２１０）。
【００５８】
一方、ステップＳ２０６の判定において、成功値が成功閾値を超えない場合、即ち、成功値も失敗値も共に所定の閾値を超えない場合には、フィードバック制御部１１８は、基準線の傾きαの値の調整を行わず、フィードバック判定の結果をＦａｌｓｅとする。
【００５９】
再び図２に戻って説明を続ける。ステップＳ１２６のフィードバック判定処理により、フィードバック判定結果が出力されるが、次にフィードバック制御部１１８は、出力されたフィードバック判定結果がＴｒｕｅであるか否かを判定する（Ｓ１２８）。ステップＳ１２８の判定において、フィードバック判定結果がＴｒｕｅである場合には、即ち、基準線の傾きαの値の調整が行われたことを示すため、再びステップＳ１１６の抽出基準の決定処理に戻る。一方、ステップＳ１２８の判定において、フィードバック判定結果がＴｒｕｅでない場合には、情報処理装置１００は、シリーズ識別名抽出処理を終了する。
【００６０】
＜適用例＞
次に、本実施形態に係る情報処理装置１００によるシリーズ識別名抽出の他の例について、図５〜８を参照しながら例示する。図５は、日本語のタイトル“凡才てれびくんＭＩＮ  ▽ナンダミー賞  ギャラ部門”を解析して得られた序数と評価値とがマッピングされた座標平面の他の一例を示す説明図である。図６は、日本語のタイトル“アニメ  せんまいざむらい「ぼうしちゃんの家出」「高い棟にはご用心」”を解析して得られた序数と評価値とがマッピングされた座標平面の他の一例を示す説明図である。図７は、英語のタイトル“Ｔｈｅ  ＭａｃＧｖｙｅｒ（２）Ｇｏｌｄｅｎ  Ｔｒｉａｎｇｌｅ”を解析して得られた序数と評価値とがマッピングされた座標平面の一例を示す説明図である。図８は、図７と同じタイトルを３ｇｒａｍを用いて解析して得られた序数と評価値とがマッピングされた座標平面の一例を示す説明図である。
【００６１】
まず、タイトル取得部１０２が、タイトル文字列として“凡才てれびくんＭＩＮ  ▽ナンダミー賞  ギャラ部門”を取得した場合のシリーズ識別名抽出の例について説明する。なお、以下の説明中において、処理の詳細な内容は上記と同様であるため説明を省略し、シリーズ識別名抽出処理の過程において算出された各パラメータの値と結果とについて主に説明をする。
【００６２】
タイトル文字列“凡才てれびくんＭＩＮ  ▽ナンダミー賞  ギャラ部門”をタイトル解析部１０４が解析すると、タイトル文字列は、次のように複数のトークンに分けられる。“凡才／てれびくん／ＭＩＮ／▽／ナンダミー／賞／ギャラ／部門”評価値算出部１０６により算出された、かかるトークンの文字列長に基づいた文字列長数列は次のようになる。｛２，５，３，１，５，１，３，２｝この文字列長数列から、評価値算出部１０６がノイズ除去処理を行うと、次の文字列長数列が得られる。｛２，５，３，５，３，２｝かかる文字列長数列に評価値算出部１０６が重み係数を用いて重み付けを実行すると、評価値数列｛６４，８０，２４，２０，６，２｝が得られる。
【００６３】
この評価値数列から、マッピング部１０８がトークン点をマッピングした座標平面が図５に示される。図５に示す座標平面は、６つのトークン点を含む。トークン「凡才」と対応するトークン点２１の座標は、（１，６４）である。トークン「てれびくん」と対応するトークン点２２の座標は、（２，８０）である。トークン「ＭＩＮ」と対応するトークン点２３の座標は、（３，２４）である。トークン「ナンダミー」と対応するトークン点２４の座標は、（４，２０）である。トークン「ギャラ」と対応するトークン点２５の座標は、（５，６）である。トークン「部門」と対応するトークン点２６の座標は、（６，２）である。
【００６４】
このとき、基準点２５２の座標は（３，４１）となり、基準線２０２はｙ＝ｘ＋３８の式で示される線となる。このとき、上記と同様に各トークン点が抽出基準と適合するか否かが判定され、トークン点２１とトークン点２２とが抽出される。結果として、シリーズ識別名は「凡才てれびくん」となる。
【００６５】
次に、タイトル取得部１０２が、タイトル文字列として“アニメ  せんまいざむらい「ぼうしちゃんの家出」「高い棟にはご用心」”を取得した場合のシリーズ識別名抽出の例について説明する。タイトル文字列“アニメ  せんまいざむらい「ぼうしちゃんの家出」「高い棟にはご用心」”をタイトル解析部１０４が解析すると、タイトル文字列は、次のように複数のトークンに分けられる。“アニメ／せんまいざむらい／ぼうしちゃんの／家出／高／い／棟／にはご／用心”評価値算出部１０６により算出された、かかるトークンの文字列長に基づいた文字列長数列は次のようになる。｛３，８，７，２，１，１，１，３，２｝この文字列長数列から、評価値算出部１０６がノイズ除去処理を行うと、次の文字列長数列が得られる。｛３，８，７，２，３，２｝かかる文字列長数列に評価値算出部１０６が重み係数を用いて重み付けを実行すると、評価値数列｛９６，１２８，５６，８，６，２｝が得られる。
【００６６】
この評価値数列から、マッピング部１０８がトークン点をマッピングした座標平面が図６に示される。図６に示す座標平面は、６つのトークン点を含む。トークン「アニメ」と対応するトークン点３１の座標は、（１，９６）である。トークン「せんまいざむらい」と対応するトークン点３２の座標は、（２，１２８）である。トークン「ぼうしちゃんの」と対応するトークン点３３の座標は、（３，５６）である。トークン「家出」と対応するトークン点３４の座標は、（４，８）である。トークン「にはご」と対応するトークン点２５の座標は、（５，６）である。トークン「用心」と対応するトークン点３６の座標は、（６，２）である。
【００６７】
このとき、基準点２５３の座標は（３，６５）となり、基準線２０３はｙ＝ｘ＋６２の式で示される線となる。このとき、上記と同様に各トークン点が抽出基準と適合するか否かが判定され、トークン点３１とトークン点３２とが抽出される。結果として、シリーズ識別名は「アニメせんまいざむらい」となる。
【００６８】
次に、タイトル取得部１０２が、タイトル文字列として“Ｔｈｅ  ＭａｃＧｖｙｅｒ（２）Ｇｏｌｄｅｎ  Ｔｒｉａｎｇｌｅ”を取得した場合のシリーズ識別名抽出の例について説明する。タイトル文字列“Ｔｈｅ  ＭａｃＧｖｙｅｒ（２）Ｇｏｌｄｅｎ  Ｔｒｉａｎｇｌｅ”をタイトル解析部１０４が解析すると、タイトル文字列は、次のように複数のトークンに分けられる。“Ｔｈｅ／ＭａｃＧｖｙｅｒ／２／Ｇｏｌｄｅｎ／Ｔｒｉａｎｇｌｅ”評価値算出部１０６により算出された、かかるトークンの文字列長に基づいた文字列長数列は次のようになる。｛３，８，１，６，８｝この文字列長数列から、評価値算出部１０６がノイズ除去処理を行うと、次の文字列長数列が得られる。｛３，８，６，８｝かかる文字列長数列に評価値算出部１０６が重み係数を用いて重み付けを実行すると、評価値数列｛２４，３２，１２，８｝が得られる。
【００６９】
この評価値数列から、マッピング部１０８がトークン点をマッピングした座標平面が図７に示される。図７に示す座標平面は、４つのトークン点を含む。トークン「Ｔｈｅ」と対応するトークン点４１の座標は、（１，２４）である。トークン「ＭａｃＧｖｙｅｒ」と対応するトークン点４２の座標は、（２，３２）である。トークン「Ｇｏｌｄｅｎ」と対応するトークン点４３の座標は、（３，１２）である。トークン「Ｔｒｉａｎｇｌｅ」と対応するトークン点４４の座標は、（４，８）である。
【００７０】
このとき、基準点２５４の座標は（２，２０）となり、基準線２０４はｙ＝ｘ＋１８の式で示される線となる。このとき、上記と同様に各トークン点が抽出基準と適合するか否かが判定され、トークン点４１とトークン点４２とが抽出される。結果として、シリーズ識別名は「ＴｈｅＢａｃＧｖｙｅｒ」となる。
【００７１】
次に、タイトル取得部１０２が、タイトル文字列として“Ｔｈｅ  ＭａｃＧｖｙｅｒ（２）Ｇｏｌｄｅｎ  Ｔｒｉａｎｇｌｅ”を取得し、解析手法として３ｇｒａｍを用いた場合のシリーズ識別名抽出の例について説明する。タイトル文字列“Ｔｈｅ  ＭａｃＧｖｙｅｒ（２）Ｇｏｌｄｅｎ  Ｔｒｉａｎｇｌｅ”をタイトル解析部１０４が３ｇｒａｍにより解析すると、タイトル文字列は、次のように複数のトークンに分けられる。“Ｔｈｅ／ｈｅＭ／ｅＭａ／Ｍａｃ／ａｃＧ／ｃＧｖ／Ｇｖｙ／ｖｙｅ／ｙｅｒ”評価値算出部１０６により算出された、かかるトークンの文字列長に基づいた文字列長数列は次のようになる。｛３，３，３，３，３，３，３，３，３，１｝この文字列長数列から、評価値算出部１０６がノイズ除去処理を行うと、次の文字列長数列が得られる。｛３，３，３，３，３，３，３，３，３｝かかる文字列長数列に評価値算出部１０６が重み係数を用いて重み付けを実行すると、評価値数列｛７６８，３８４，１９２，９６，４８，２４，１２，６，３｝が得られる。
【００７２】
この評価値数列から、マッピング部１０８がトークン点をマッピングした座標平面が図８に示される。図８に示す座標平面は、９つのトークン点を含む。トークン「Ｔｈｅ」と対応するトークン点５１の座標は、（１，７６８）である。トークン「ｈｅＭ」と対応するトークン点５２の座標は、（２，３８４）である。トークン「ｅＭａ」と対応するトークン点５３の座標は、（３，１９２）である。トークン「Ｍａｃ」と対応するトークン点５４の座標は、（４，９６）である。トークン「ａｃＧ」と対応するトークン点５５の座標は、（５，４８）である。トークン「ｃＧｖ」と対応するトークン点５６の座標は、（６，２４）である。トークン「Ｇｖｙ」と対応するトークン点５７の座標は、（７，１２）である。トークン「ｖｙｅ」
と対応するトークン点５８の座標は、（８，６）である。トークン「ｙｅｒ」と対応するトークン点５９の座標は、（９，３）である。
【００７３】
このとき、基準点２５５の座標は（４，３８５）となり、基準線はｙ＝ｘ＋３８１の式で示される線となる。このとき、上記と同様に各トークン点が抽出基準と適合するか否かが判定され、トークン点５１とトークン点５２とが抽出される。結果として、シリーズ識別名は「ＴｈｅｈｅＭ」となる。
【００７４】
＜効果の例＞
以上説明してきたように、本発明の一実施形態に係る情報処理装置１００によれば、コンテンツのタイトル文字列から、シリーズを識別するためのシリーズ識別名を抽出することができる。このとき、コンテンツのタイトル文字列を解析することにより、複数のトークンに分割する。そして、トークンそれぞれについて、文字列長と序数とに基づいて評価値が算出され、かかる評価値に基づいてシリーズ識別名の一部として抽出するトークンを決定する。そして、抽出されたトークンを連結することによりシリーズ識別名は生成される。つまり、文字列長の長いトークンほど評価値の値は大きくなり、さらに、タイトル文字列中の先頭近くに位置するトークンほど評価値の値は大きくなる。このため、文字列長が長く先頭に近い位置のトークンほどシリーズ識別名の一部として採用されやすくなる。シリーズ名は、タイトル文字列中の先頭に近い位置に挿入される場合が多いため、シリーズを表す文字列を抽出しやすくなる効果がある。このとき、シリーズ識別名の抽出においては例えば辞書などの先見知識を必要としないため、先見知識の更新を考慮する必要がなく、また、異なる言語に適用する場合であっても新たに先見知識を準備する必要がないという効果がある。
【００７５】
さらに、抽出基準となる基準線の傾きαの値のフィードバックを行う構成を有するため、自動的に抽出基準を適した数値に調整することができる。かかる値は、言語により異なる可能性があるが、数値の調整をするのみで対応することができ、従来、先見知識の準備を行ったり、プログラムそのものを言語毎に準備する必要がなく好適である。
【００７６】
なお、上記実施形態において説明した情報処理装置１００の各部の機能は、実際には、図示しないＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）などの演算装置がこれらの機能を実現する処理手順を記述した制御プログラムを記憶したＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などの記憶媒体から制御プログラムを読出し、そのプログラムを解釈して実行することにより達成される。例えば、上記実施形態に係る情報処理装置１００においては、タイトル取得部１０２、タイトル解析部１０４、評価値算出部１０６、マッピング部１０８、抽出基準設定部１１０、抽出部１１２、識別名生成部１１４、およびフィードバック制御部１１８の各機能は、実際には、ＣＰＵがこれらの機能を実現する処理手順を記述したプログラムを実行することにより達成される。
【００７７】
以上、添付図面を参照しながら本発明の好適な実施形態について詳細に説明したが、本発明はかかる例に限定されない。本発明の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本発明の技術的範囲に属するものと了解される。
【００７８】
例えば、上記実施形態では、フィードバック制御部は、基準線の傾きの値に所定の調整値を加算する、または基準線の傾きの値から所定の調整値を減算することにより基準線の傾きの値を調整することとしたが、本発明はかかる例に限定されない。例えば、フィードバック制御部は、基準線の傾きの値を所定の調整値で乗算する、または基準線の傾きの値を所定の調整値で除算することにより基準線の傾きの値を調整してもよい。
【００７９】
また、例えば、上記実施形態では、フィードバック制御部は、成否情報に基づいて成功値と失敗値とを用い、成功値が所定の成功閾値を超えた場合、または、失敗値が所定の失敗閾値を超えた場合に、基準線の傾きの値を調整することとしたが、本発明はかかる例に限定されない。例えば、フィードバック制御部は、成否情報がある一定回数以上連続して抽出成功を示した場合、または、成否情報がある一定回数以上連続して抽出失敗を示した場合に、基準線の傾きの値を調整してもよい。
【００８０】
尚、本明細書において、フローチャートに記述されたステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的に又は個別的に実行される処理をも含む。また時系列的に処理されるステップでも、場合によっては適宜順序を変更することが可能であることは言うまでもない。
【符号の説明】
【００８１】
１００  情報処理装置
１０２  タイトル取得部
１０４  タイトル解析部
１０６  評価値算出部
１０８  マッピング部
１１０  抽出基準決定部
１１２  抽出部
１１４  識別名生成部
１１６  識別名出力部
１１８  フィードバック制御部
１２０  メモリ部
【図１】
2011164779.tif 000003
【図２】
2011164779.tif 000004
【図３】
2011164779.tif 000005
【図４】
2011164779.tif 000006
【図５】
2011164779.tif 000007
【図６】
2011164779.tif 000008
【図７】
2011164779.tif 000009
【図８】
2011164779.tif 000010