JP3887685B2 - プレゼンテーション資料検索システムおよびその方法並びにプログラム - Google Patents
プレゼンテーション資料検索システムおよびその方法並びにプログラム Download PDFInfo
- Publication number
- JP3887685B2 JP3887685B2 JP2003054217A JP2003054217A JP3887685B2 JP 3887685 B2 JP3887685 B2 JP 3887685B2 JP 2003054217 A JP2003054217 A JP 2003054217A JP 2003054217 A JP2003054217 A JP 2003054217A JP 3887685 B2 JP3887685 B2 JP 3887685B2
- Authority
- JP
- Japan
- Prior art keywords
- presentation
- slide
- keyword
- search
- presentation material
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、膨大なスライド形式のプレゼンテーション資料から、所望のキーワードに基づき、このキーワードに最も適合する資料を効率良く絞り込んで検索するシステム、およびその方法並びにプログラムに関する。さらに、プレゼンテーション資料のみならず、それを用いたプレゼンテーションを撮影した映像データを同期させた検索システムおよびその方法並びにプログラムに関する。
【０００２】
【従来の技術】
ＩＴ技術の発達に伴って様々な情報がインターネットを介して配信されるようになり、多様かつ大量の情報の入手が可能となってきている。特に非定型データやマルチメディアデータが増大し、そのような膨大なデータから、いかにして所望のデータにアクセスするかが重要となっている。ｅ−ラーニング（遠隔学習システム）は、そのような大量の非定型のデータやマルチメディアデータの発信・検索の格好な例の１つである。
【０００３】
インターネットを介した教育コンテンツの配信の試みは、ＭＩＴの「Open Course Ware」（非特許文献１を参照されたい。）や「University of Phoenix Online」（http://online.uophx.edu）等々の米国の多数の大学、或いは、日本国内の多くの大学、さらには、ＷＩＤＥプロジェクトの「SOIWG」（http://www.soi.wide.ad.jp）などで多数試みられてきた。しかし、これらで配信される教育コンテンツは、シラバス、講義ビデオ、プレゼンテーション資料などの教育素材がほぼそのままの形で提供されるにとどまっている。
また、何らかの形で講義ビデオとプレゼンテーション資料が統合される場合には、その作業コストが問題となる。例えば、オーサリングツールなどを用いて講義ビデオとプレゼンテーション資料とを統合する場合は非常に手間がかかり、資料の一部か更新されたときは、再度これらの統合作業が必要になる。
【０００４】
このような教育素材などの非定型データとしては、スライド（ページ）形式のプレゼンテーション資料が非常に多い。また、このようなスライド形式のプレゼンテーション資料は、ｅ−ラーニングのみならず、教育資料を用いた通常の講義資料、営業活動のときの提案資料、或いは、学術会議などでの発表資料などとしても大量に作製され続けてきた。
【０００５】
さらに、このようなスライドからなる電子的プレゼンテーション資料を作成し提示するプレゼンテーションソフトとしては、マイクロソフト社の「PowerPoint」が広く普及しており、このソフトを用いたスライド（ページ）を含むプレゼンテーション資料が大量に作製されている。
【０００６】
しかしながら、上述したようにプレゼンテーション資料は膨大であり、これら資料のなかから、ユーザが所望のスライドを含む資料に効率良くかつ迅速にアクセスすることは困難である。例えば、上述したような従来のｅ−ラーニングシステムでは、単純な文字列検索のみ、即ち、所望のキーワードを入力してこのキーワードを含むものがヒットするというような単純な検索手段しか提供していない。従って、ヒットした資料（即ちキーワードを含む資料）には、重要なものと重要でないものがあるはずであるが、これらの従来の検索手段は、その優劣を判定する手段を持っていない。
【０００７】
【非特許文献１】
「Open Course Ware」（サイト管理者：米国マサチューセッツ工科大学、平成14年9月公開、[online]、平成14年9月検索、インターネット、URL:http://web.mit.edu/ocw）
【０００８】
【発明が解決しようとする課題】
本発明は、格納された膨大なプレゼンテーション資料に対してキーワードに対する適合の度合いを数値化し、その数値によって順位付けをして利用者に提供することで、利用者に検索結果を効率的に提供することを目的とする。
【０００９】
【課題を解決するための手段】
上述した諸課題を達成するために、本発明によるプレゼンテーション資料検索システムは、スライド形式のプレゼンテーション資料を検索するプレゼンテーション資料検索システムであって、
利用者からのキーワードを入力する入力手段と、
前記入力されたキーワードで前記スライド形式のプレゼンテーション資料を検索し、所定のポイントテーブルを参照して或いは所定の計算式を用いて、スライド内において前記キーワードが出現する位置、前記キーワードの文字サイズ、および、前記キーワードが置かれているレベル（レイヤー）のインデント情報や編集情報、のうちの少なくとも１つに応じて、スライドごとの適合度を計算し（例えば、ポイントをスライドごとに集計し、この集計したポイントを適合度とする）、この適合度に基づきヒットしたスライドを順位付ける検索手段と、
前記適合度が高いスライドの順に検索結果を利用者に提示する提示手段と、
を含むシステムである。
本発明によれば、スライド内の文章構造、即ち、スライド内のキーワードの位置、文字サイズ、或いは、キーワードの属するレベル或いはレイヤーのインデント情報や編集情報（例えば、タイトルインデント、本文インデントなど）を考慮した適合度を数値化して、それを利用して検索を行うことができるため、より検索キーワードへの適合度が高いスライドから順に利用者へ提示することが可能となる。即ち、利用者は、膨大な資料のなかから、より当該キーワードへの重要度が高い情報へ容易かつスピーディにアクセスすること可能となる。例えば、あるキーワードで膨大な数のスライドがヒットした場合は、本システムで算出した適合度の上位何件かを提示するなどという形式で、適正な絞り込みが可能となる。
【００１０】
また、本発明によるプレゼンテーション資料検索システムは、
前記プレゼンテーション資料のスライドに含まれる文字列から、形態素解析手段で単語を切り出し、この切り出した各単語をインデックスとするメタデータを作成するメタデータ作成手段、をも含み、
前記検索手段は、前記プレゼンテーション資料ではなく前記メタデータを検索する、
ことを特徴とする。
本発明によれば、既知の形態素解析技術などで切り出した各単語を用いて予め構築されたメタデータを利用するため、検索スピードを顕著に速くすることが可能である。特に、資料が膨大になればなるほど、メタデータ化による迅速化のメリットをより多く享受することが可能である。さらに、コンテンツ自体には手を加えていないため、コンテンツ自体が更新された場合は、簡易かつ効率的にメタデータに反映させることが可能である。
【００１１】
また、本発明によるプレゼンテーション資料検索システムは、
前記プレゼンテーション資料と、その資料を用いたプレゼンテーションを撮影した映像データとを関連付ける同期手段、をも含み、
前記検索手段は、前記映像データ中の各スライドの提示時間に応じて、前記適合度に修正を加える、
ことを特徴とする。
本発明によれば、各スライド別のプレゼンテーションの実提示時間を把握して、例えば、各スライドの提示時間に応じたポイントをも、前記スライドの集計ポイント（即ち適合度）に加算するなどして、この提示時間をも考慮した適合度を算出できるため、順位付け（適合度）の精度がさらに向上した検索を可能とする。すなわち、ユーザの所望するキーワードに、よりマッチした資料を検索することが可能となる。このようにして関連付けたものを前記メタデータに統合すると、迅速化の面でさらに好適である。また、これらの検索用データは、メタデータであるため、コンテンツ自体に変更を加える必要がないことも利点である。なお、映像データとの同期の詳細については、本願の発明者の１人である横田治夫による「マルチメディア同期検索方法（特願2001-319143号、現在未公開）」を参照されたい。
【００１２】
また、本発明によるプレゼンテーション資料検索システムは、
前記検索手段は、前記検索結果のスライドを提示するときに、このスライドと関連付けられた映像データの映像も併せて提示する、
ことを特徴とする。
本発明によれば、利用者は、検索結果のスライドと、これを用いたプレゼンテーションとを同時に見ることができるため、プレゼンテーション内容を容易かつスピーディに理解することが可能となる。
【００１３】
また、本発明によるプレゼンテーション資料検索システムは、
前記ヒットしたスライド、および、そのスライドに隣接する複数枚のスライドをサムネイル表示し、それぞれのサムネイルを、前記映像データ中の各スライドの提示時間、および／または適合度に応じたサイズに設定する提示手段、
を含むことを特徴とする。
本発明によれば、映像データにおけるスライドの実提示時間は当該スライドの重要度を示す一定の尺度に成り得るため、実提示時間が長いスライドほど、より大きなサイズでサムネイル表示することで、ユーザが直感的にスライドの重要度を認識し得るようなユーザインターフェイスを提供することが可能となる。このことは、適合度に応じてサムネイルのサイズを設定した場合も同様である。即ち、ユーザは、サイズの異なる一連のスライド群（ヒットしたスライド、およびその前語数枚のスライド）を見て、容易かつ迅速に各スライドの重要度を理解することが可能となる。
【００１４】
また、本発明によるプレゼンテーション資料検索システムは、
前記検索手段は、前記キーワードが含まれるスライドに隣接する複数枚のスライド（即ち前後複数枚のスライド）にも前記キーワードが含まれる場合は、前記キーワード間の距離に応じて、前記適合度に修正を加える、
ことを特徴とする。
本発明によれば、前後複数枚のスライドでも当該キーワードが出現する場合は、それに隣接したスライドは当該キーワードをより詳細に説明しているものと想定され、このことを適合度に反映できるため、例えば、前記キーワード間の距離に応じたポイントをも、該当するスライドの集計ポイント（即ち適合度）に加算するなどして、さらに順付けの精度を向上させることが可能となる。
【００１５】
また、本発明によるプレゼンテーション資料検索システムは、
前記検索手段は、前記キーワードが複数ある場合、各キーワード間の距離に応じて、前記適合度に修正を加える、
ことを特徴とする。
本発明によれば、複数キーワードが共起する場合の、例えば、キーワード間の近接の程度に応じたポイントを集計ポイント（即ち適合度）に加算できるため、順付けの精度をさらに向上させることが可能となる。
【００１６】
また、本発明は、システム（装置）の形態だけでなく、これらシステムに相当する方法、プログラム、そのプログラムを格納した記録媒体などの形態でも実施し得る。
例えば、本発明による、プレゼンテーション資料検索方法は、
スライド形式のプレゼンテーション資料を検索するプレゼンテーション資料検索方法であって、
キーワードで、記憶手段に格納されている前記スライド形式のプレゼンテーション資料を検索し、演算手段を用いてスライド内において前記キーワードが出現する位置、前記キーワードの文字サイズ、および、前記キーワードが置かれるレイヤーのインデント情報や編集情報、のうちの少なくとも１つに応じて、スライドごとの適合度を計算し（例えば、ポイントをスライドごとに集計し、この集計したポイントを適合度とする）、この適合度に基づきヒットしたスライドを順位付ける検索ステップと、
前記適合度が高いスライドの順に検索結果を表示装置に提示する提示ステップと、
を含む方法としても実現することができる。
或いは、本発明による、プレゼンテーション資料検索方法は、
前記方法は、前記プレゼンテーション資料のスライドに含まれる文字列から、単語を切り出し、この切り出した各単語をインデックスとするメタデータを作成するメタデータ作成ステップをも含み、
前記検索ステップは、前記プレゼンテーション資料ではなく前記メタデータを検索する、
ことを特徴とする。
【００１７】
例えば、本発明によるプログラムは、
スライド形式のプレゼンテーション資料を検索するプレゼンテーション資料検索方法をコンピュータに実行させるためのプログラムであって、
前記方法が、
キーワードで、記憶手段に格納されている前記スライド形式のプレゼンテーション資料を検索し、スライド内において前記キーワードが出現する位置、前記キーワードの文字サイズ、および、前記キーワードが置かれるレイヤーのインデント情報や編集情報、のうちの少なくとも１つに応じて、スライドごとの適合度を計算し（例えば、ポイントをスライドごとに集計し、この集計したポイントを適合度とする）、この適合度に基づきヒットしたスライドを順位付ける検索ステップと、
前記適合度が高いスライドの順に検索結果を表示装置に提示する提示ステップと、を含む、
ことを特徴とする。
【００１８】
【発明の実施の形態】
以下、諸図面を参照しつつ本発明の実施態様を詳細に説明する。
図１は、本発明のアプローチ手法を示す概念図である。図に示すように、本発明では、プレゼンテーション資料を用いた講義を録画したビデオや、講義に使用したプレンテーション資料を格納し、それら多様な教育コンテンツをメタデータで緩く統合するアプローチを取る。本発明における検索の対象は、基本的にはこのメタデータとなる。まず、統合のための情報をメタデータとして保持し、これによってひとつのコンテンツに他のコンテンツを埋め込まず、コンテンツ自体には何ら変更を加えない形でのコンテンツの統合と検索を実現する。このためメタデータには、動画のどの時刻にスライド（ページ）の切替えが起こったのかという同期情報や、スライドに含まれる文字列へのインデックス、キーワードに対する適合度を含める。
【００１９】
動画とスライドとの同期情報は、録画時のクリック情報などを使うことはもちろん、動画とスライドとのパターン認識などを利用することできる。動画とスライドの対応関係を保持することで、スライドのＩＤが変更されない限りは、スライドの前後の修正も可能である。また、このようにして構成されたメタデータにより、講義ビデオだけ、或いは、スライド形式のプレゼンテーション資料だけでは不可能であった統合的な検索機能が実現可能となる。ここで、メタデータの記述にはＸＭＬを用いることが好適である。ＸＭＬベースのメタデータとしては、ＬＯＭ（Learning Object Metadata）やＳＣＯＲＭ（Sharable Content Object Reference Model）などの規格化が進んでいるがこれらを用いても良い。
【００２０】
重要な資料を膨大な資料から効率良く検索できるユーザインターフェイスを実現するにあたっては、検索にヒットした多量の講義資料をどのように表示するのかという点が重要である。本発明では、キーワードに対するスライドの適合度を提案し、この適合度の高いスライドに絞り込んで優先的に表示するというアプリローチを取る。適合度の算出には、動画と統合されたプレゼンテーション資料に特有の情報を利用する。
【００２１】
図２は、本発明によるプレゼンテーション資料検索システムの一例を示すブロック図である。図に示すように、本発明によるプレゼンテーション資料検索システム１００は、メタデータ作成手段１１０、同期手段１２０、検索手段１３０、および提示（表示）手段１４０を含む。はじめに、メタデータ作成手段１１０は、記憶手段に格納された膨大な量のコンテンツデータベースから電子化されたスライド形式のプレゼンテーション資料を読み出し、これに基づきメタデータを作成し、メタデータデータベースを構築し記憶手段上に格納する。次に、同期手段１２０は、コンテンツデータベースから映像（撮影）データを読み出し、これを対応するプレゼンテーション資料の各スライドに関連付けるなどして同期化し、これを前記メタデータに統合する。
【００２２】
ユーザ（利用者）は、直接的に或いは図に示すようにネットワーク（インターネットが好適である）を介して本検索システム１００にアクセスし、所望のキーワードを入力する。本検索システム１００はこの入力されたキーワードを受け、これに基づき検索手段１３０において前記メタデータを検索する。検索手段１３０は、第１の適合度算出手段１３１、第２の適合度算出手段１３２、第３の適合度算出手段１３３、第４の適合度算出手段１３４、および順位付け手段１３８を含む。第１の適合度算出手段１３１では単一スライド内でのキーワードの出現位置などに基づき適合度を計算し、第２の適合度算出手段１３２では各スライドの提示時間に基づき適合度を計算し、第３の適合度算出手段１３３では前後複数のスライドに含まれるキーワードに基づく適合度を計算し、最後に第４の適合度算出手段１３４では複数キーワードの共起に基づき適合度を計算する。これらの少なくとも１つの適合度を用いて順位付け手段１３８は、ヒットしたスライドを順位付ける。提示手段１４０は、順位付けに従って、適合度の高い順にヒットしたスライドをユーザへ提示（この図の場合は、ネットワークを介して送信する）する。
【００２３】
図３は、プレゼンテーション資料に含まれる典型的なスライドの文章構造を示す図である。図に示すように、スライドの文章構造としては、それぞれ何段階か字下げが行われた箇条書きの文章で構成されていること、そして字下げが行われている下位のレベルの文章によってその上位のレベルの文章が補足・説明・展開されていることが多い。このことから、上位のレベルに位置する文章であればあるほど、スライドの内容を把握するために重要な文章である、そのためこのような重要度が高い上位レベルに置かれた単語（キーワード）は、より適合度が高いと考えられる。特に、表題や見出しなどはスライドを代表するもので、キーワードとマッチすることはスライドとしての適合度が高いと考えられる。本発明によるシステムでは、このような文章構造の特性に着目してそれを利用した順位付けを実現する。
【００２４】
スライドと動画とが対応付けられていることから、スライドの検索において、そのスライドを説明するのに実際にどれだけの時間がかかったかという時間情報を利用することが可能である。例えば、説明時間が長いスライドであればあるほど、説明が詳しくなされているスライドであり、つまり重要度が高いスライドであると。よって、そのスライドに含まれるキーワードは適合度が高いという推測が成り立つ。本発明によるシステムでは、このようなスライドの実際の説明時間の特性に着目してそれを利用した順位付けを実現する。
【００２５】
あるキーワードに対して、単一のスライドのむでなく、前後にまたがるスライドで説明されている場合には、そのキーワードに対する適合度が高いと考えられる。図４は、プレゼンテーション資料のスライド、および、それに隣接する複数枚のスライドの一例を示すブロック図であり、キーワードが前後にまたがる場合（資料Ａ）とまたがない場合（資料Ｂ）を示したものである。図に示すように、左から右にプレゼンテーションの説明順にそれぞれのスライドを並べてある。図において、キーワードを含む文章部分をハッチングで示してある。資料Ａでは、ある検索キーワードを含むスライドが連続していることから、特定の検索キーワードを連続して説明していることがわかる。これは、資料Ｂにおいて単独のスライド（真中のもの）のみがキーワードを含んでいることと対照的である。これら２つの資料（スライド群）を比べると、上の資料Ａのような連続して検索キーワードを含むスライド群の方が、下の資料Ｂのようなスライド群よりも当該キーワードに対する適合度が高いと考えられる。本発明によるシステムでは、このようなスライドの前後複数枚を含めたスライドに含まれるキーワードに着目してそれを利用した順位付けを実現する。
【００２６】
複数の検索キーワード間の距離に基づいても適合度を定めることが可能である。即ち、キーワード間の距離が短ければそれらのキーワードは関連付けて説明されている傾向が強いことから適合度は高く、逆に、距離が長ければ関連なく独立して説明されている傾向が強いことから相対的に適合度が低いと判断することができる。
図５は、検索キーワード間の距離が短いスライド群と、長いスライド群とを対比させたブロック図である。図に示すように、「縦のハッチング」と「斜めのハッチング」とは異なるキーワードを含む文である。資料Ｃは、破線の矢印で示してあるように、異なるキーワード同士の距離が近く、これに比べて資料Ｄは、異なるキーワード同士が離れて位置している。資料Ｃのように、複数のキーワード間の距離が短ければ短いほどキーワード同士が密接に関係した形で説明されているものと推測でき、よってこれらキーワードに対する適合度が高いと考えられる。本発明によるシステムでは、このような複数キーワードの関係に着目してそれを利用した順位付けを実現する。
【００２７】
次に、上述の着目点に基づく適合度の算出式をそれぞれ説明する。
はじめに、単一スライド内での適合度の算出式を説明する。スライドｓの適合度Ｐ１（ｓ）を、
【数１】
と定義する。ここで「K1,…,Km」は検索キーワード（ｍは検索キーワードの種類）、lはスライド中に含まれる文字列のライン番号、f(l)はラインｌに対するポイントを与える関数、g(s,l,k)はスライドｓでラインｌにキーワードKkが含まれる個数である。
図６は、単一スライド内での適合度の算出式を適用する場合の一例を示すブロック図である。例えば、lがレベル１のときf(l)=5、lがレベル２のときf(l)=4、lがレベル３のときf(l)=3となるような関数を用意し、図に示すように、キーワードKjがレベル１に１つ、レベル２に１つ、レベル３に２つ（図中のハッチング箇所）あったとき、P1(s)＝5+4++3+3＝15ポイントとなる。適合度の計算は、前記のような関数を用いても良いが、図中のように、文章の各レベル別にポイントを規定したポイントテーブルを用意して計算することも可能である。
【００２８】
次に、スライドの提示時間を加味した適合度の算出式を説明する。スライドｓの説明時間をＴs［sec］とすると、スライドｓの時間情報を加味した適合度Ｐ２（ｓ）を、
【数２】
と定義する。図７は、時間情報を加味した適合度の算出式を適用する場合の一例を示すブロック図である。図において、ハッチング箇所が検索キーワードを含む箇所である。図に示すように、例えば、スライドｓ１の説明時間が２０秒、ｓ２の説明時間が３０秒、ｓ３の説明時間が１５秒の場合を考えると、上述した式により、P1(s1)=11、P1(s２)=0、P1(s3)=7のときは、P2(s)=325となる。
【００２９】
次に、前後関係を含めたスライドの適合度の算出式を説明する。前後関係を含めたスライドの適合度Ｐ３（ｓ，ｅ）を、スライド「ｓ−ｅ」からスライド「ｓ＋ｅ」までのＰ１（ｓ）を合計した、
【数３】
と定義する。なお、この適合度Ｐ３（ｓ，ｅ）が時間を加味した適合度に基づかせる方が望ましい場合も考えられ、その際は合計の対象をＰ２（ｓ）とする。このように、プレゼンテーション資料のｓ番目のスライドに注目し、前後ｅ枚のスライドまでの適合度を加味するとする。
【００３０】
次に、複数キーワードの共起に基づく適合度の算出式を説明する。この適合度は、複数の検索キーワードが与えられた場合、それらが互いのどれだけ近接して存在しているのかを示すものであり、あるキーワードからそれを異なるキーワードまでの距離の逆数を合計したものとして定義される。即ち、複数キーワードの共起に基づく適合度Ｐ４（ｓ，ｅ）を、
【数４】
と定義する。ここで、h(s,l,i)はスライドｓ中のラインｌに現れるｉ番目のキーワードである。キーワード間の距離を行数として定義するが、ページをまたいだ場合には、間に挟まれるページ数もある比率で加える。即ち、d(h(s1,x,i),h(s2,y,j))=α｜s1−s2｜+｜x−y｜+1とする（但し、Kiがx中にあり、かつ、Kjがy中にあり、かつ、i=j）。
【００３１】
上述の諸式で定義したスライドのキーワードに対する適合度を利用した、総合的なスライドの適合度Ｐ（ｓ，ｅ）を、
P(s,e)=w1P1(s)+ w2P2(s)+ w3P3(s)+ w3P3(s,e)+ w4P4(s,e)
と定義する。ここで重み付けwiは、ユーザの検索の目的や資料の特性に合わせて変更や調整が可能である。
【００３２】
次に、本発明によるプレゼンテーション資料検索システムにおけるデータの登録手順（メタデータ作成および同期付け）を説明する。本システムでは、あるプレゼンテーションを撮影した映像データ（ビデオテープなど）と、そのプレゼンテーションで使用されたプレゼンテーション資料の２つを一組として登録する。映像データとプレゼンテーション資料の組が与えられると、まず映像データの映像に現れるスライドのパターン認識や、手動入力などによる、同期タイミングの時間列の抽出を行う。
【００３３】
次に、プレゼンテーション資料の文字列からキーワードを抽出し、インデックスを作成しメタデータとする。続いて、時間情報を含めた、プレゼンテーション資料に特有の情報を利用して適合度Ｐ１、Ｐ２、Ｐ３、を計算する。但し、この際には、複数の検索キーワードによって算出される、共起に関する適合度P4は、組み合わせ爆発を起こすので計算せずに、検索時に絞り込みに用いる。上記の処理で得られた、同期情報、検索キーワードへのインデックス、キーワードに対するそれぞれの適合度は、以下に示すメタデータとして保存する。
【００３４】
図８は、本発明によるプレゼンテーション資料検索システムで作成したメタデータの構造の一例を示すブロック図である。図に示すように、メタデータは、映像データとの同期情報を格納するためのものと、キーワードへのインデックスおよび適合度を格納したものとの２つに分かれる。映像データ（この図の場合は講義ビデオ）と、それに対応するプレゼンテーション資料とは、スライドの切替タイミングと、そのタイミングでのページ遷移という同期情報の列を格納したメタデータによって統合され、一組のデータとして扱われる。
【００３５】
もう一方の種類のメタデータには、プレゼンテーション資料中に現れるキーワードと、そのキーワードに対して張られたインデックスとが格納されている。さらに、一つ一つのキーワードについて図に示すような、スライド中のキーワードへのポインタと適合度とを格納したテーブルが対応しており、メタデータに記述されている。スライド中のキーワードへのポインタは、
１．プレゼンテーション資料のID：PrID、
２．プレゼンテーション資料中のスライドのページ番号：Page、
３．スライドの文字列における位置：Position、
という３つの情報からなっており、これによって全プレゼンテーション資料中の検索キーワードの位置が一意に特定できる。キーワードに対する適合度は、予め算出しておくことが可能なＰ１、Ｐ２、Ｐ３を格納しておく。
【００３６】
次に、本発明によるプレゼンテーション資料検索システムにおける検索手順の一例を説明する。検索に際しては、キーワードが１つの場合と複数の場合とでその手順が分かれる。キーワードが１つの場合は、予めメタデータに計算され格納されている適合度Ｐ１、Ｐ２、Ｐ３と、利用者の検索目的に合わせた重みｗ１、ｗ２、ｗ３から、これらをまとめた総合的な適合度を計算する。
【００３７】
キーワードが複数ある場合は、メタデータに格納されていない、キーワードの共起に基づく適合度Ｐ４を動的に算出し、これとメタデータに格納されているＰ１、Ｐ２、Ｐ３と合わせ、重みｗ１、ｗ２、ｗ３で結合して前述した式を用いて全体の適合度を計算する。
【００３８】
こうして計算されたキーワードに対する適合度順に、プレゼンテーション資料をサムネイル表示する。このとき、サムネイルのサイズは、適合度に応じた大きさとし、ユーザによる適合度の視覚的な把握を助ける。或いは、サムネイルのサイズは、図９のように各スライドのプレゼンテーション時間に応じた大きさとすることも可能である。
【００３９】
図１０、本発明によるプレゼンテーション資料検索システムがユーザに提供するユーザインターフェイスの一例を示す図である。図に示すように、本システムは、適合度を用いて、検索キーワードにヒットしたスライドと、その前後ｅ枚についてその適合度を算出し、適合度の順にサムネイル表示する。サムネイルをマウスなどでクリックすると、選択されたスライドの対応する時点から、選択されたスライド（プレゼンテーション資料）と講義ビデオを同期させ、１つのコンテンツとして統合して再生する。さらに、ユーザの検索の目的に応じて、適合度、および／または、プレゼンテーション時間に応じたサイズのサムネイル表示が選択可能であるとする。これによって、多量の講義資料の視認性の向上をはかる。
【００４０】
本発明によるプレゼンテーション資料検索システムを用いて、適合度P1、P2について評価実験を行った。
検索対象資料は、２４枚（ページ）のスライド群から成る、本発明に関連したプレゼンテーション資料であり、検索キーワードは「スライド」および「適合」である。スライドごとの適合度P1を算出した。なお、P1の算出に用いる関数f(l)はラインｌの位置の文章レベルlebelを用いて「f(l)=５−level」と定義した。
【００４１】
【表１】
【００４２】
【表２】
【００４３】
それぞれのキーワード別に評価結果を適合度P1のポイントの高い順に表１および表２に示す。この結果から、ページ番号１８が、キーワード「スライド」および「適合」の双方でポイント即ち適合度が高いスライドであることがわかる。このページ番号１８のスライドを図１１に示す。図に示すように、このスライドは、「スライドのキーワードに対する適合度」の定義についての説明を完成させたスライドであり、このキーワードの検索の目的に良く合致しているといえる。
【００４４】
また、キーワード「検索」については高いポイントであるが、キーワード「スライド」でポイントの低いスライドとしては、ページ番号２１（図１１）が挙げられる。図に示すように、このぺージ（スライド）は、「スライド」という言葉については特に説明しておらず、これは、このキーワード「スライド」に対するポイントが低いものにとどまっていることと合致している。
次に、説明時間に応じた適合度P2を求め、P1と比較した。適合度の順位は若干の変化はあったがほぼ同様の傾向が示された。
このように、本発明による検索システムは、実際の文書資料から、所望のキーワードに最も良く合致する、即ち最も適合度の高い資料を的確に検索することができ、さらに、キーワードへの適合度を数値化して適合の度合いを適正に順位付けすることが可能である。
【００４５】
本明細書では、様々な実施態様で本発明の原理を説明してきたが、本発明は上述した実施例に限定されず幾多の変形および修正を施すことが可能であり、これら変形および修正されたものも本発明に含まれることを理解されたい。例えば、実施態様で挙げた適合度の算出式は、例示であり、様々に変形し得る。また、上述したように、「適合度のポイント値」は所定の関数を用いて計算することもできるが、その他の関数や予め用意した種々のポイントテーブルを用いて適合度を計算することも可能である。
【図面の簡単な説明】
【図１】 本発明のアプローチ手法を示す概念図である。
【図２】 本発明によるプレゼンテーション資料検索システムの一例を示すブロック図である。
【図３】 プレゼンテーション資料に含まれる典型的なスライドの文章構造を示す図である。
【図４】 プレゼンテーション資料のスライド、および、それに隣接する複数枚のスライドの一例を示すブロック図である。
【図５】 検索キーワード間の距離が短いスライド群と、長いスライド群とを対比させたブロック図である。
【図６】 単一スライド内での適合度の算出式を適用する場合の一例を示すブロック図である。
【図７】 時間情報を加味した適合度の算出式を適用する場合の一例を示すブロック図である。
【図８】 本発明によるプレゼンテーション資料検索システムで作成したメタデータの構造の一例を示すブロック図である。
【図９】 サムネイルのサイズを各スライドのプレゼンテーション時間に応じた大きさとした場合の表示画面の一例を示すブロック図である。
【図１０】 本発明によるプレゼンテーション資料検索システムがユーザに提供するユーザインターフェイスの一例を示す図である。
【図１１】 本発明によるプレゼンテーション資料検索システムで検索してヒットしたスライド画面である。
【図１２】 本発明によるプレゼンテーション資料検索システムで検索してヒットしたスライド画面である。
【符号の説明】
１００ プレゼンテーション資料検索システム
１１０ メタデータ作成手段
１２０ 同期手段
１３０ 検索手段
１３１ 第１の適合度算出手段
１３２ 第２の適合度算出手段
１３３ 第３の適合度算出手段
１３４ 第４の適合度算出手段
１３８ 順位付け手段
１４０ 提示手段
【発明の属する技術分野】
本発明は、膨大なスライド形式のプレゼンテーション資料から、所望のキーワードに基づき、このキーワードに最も適合する資料を効率良く絞り込んで検索するシステム、およびその方法並びにプログラムに関する。さらに、プレゼンテーション資料のみならず、それを用いたプレゼンテーションを撮影した映像データを同期させた検索システムおよびその方法並びにプログラムに関する。
【０００２】
【従来の技術】
ＩＴ技術の発達に伴って様々な情報がインターネットを介して配信されるようになり、多様かつ大量の情報の入手が可能となってきている。特に非定型データやマルチメディアデータが増大し、そのような膨大なデータから、いかにして所望のデータにアクセスするかが重要となっている。ｅ−ラーニング（遠隔学習システム）は、そのような大量の非定型のデータやマルチメディアデータの発信・検索の格好な例の１つである。
【０００３】
インターネットを介した教育コンテンツの配信の試みは、ＭＩＴの「Open Course Ware」（非特許文献１を参照されたい。）や「University of Phoenix Online」（http://online.uophx.edu）等々の米国の多数の大学、或いは、日本国内の多くの大学、さらには、ＷＩＤＥプロジェクトの「SOIWG」（http://www.soi.wide.ad.jp）などで多数試みられてきた。しかし、これらで配信される教育コンテンツは、シラバス、講義ビデオ、プレゼンテーション資料などの教育素材がほぼそのままの形で提供されるにとどまっている。
また、何らかの形で講義ビデオとプレゼンテーション資料が統合される場合には、その作業コストが問題となる。例えば、オーサリングツールなどを用いて講義ビデオとプレゼンテーション資料とを統合する場合は非常に手間がかかり、資料の一部か更新されたときは、再度これらの統合作業が必要になる。
【０００４】
このような教育素材などの非定型データとしては、スライド（ページ）形式のプレゼンテーション資料が非常に多い。また、このようなスライド形式のプレゼンテーション資料は、ｅ−ラーニングのみならず、教育資料を用いた通常の講義資料、営業活動のときの提案資料、或いは、学術会議などでの発表資料などとしても大量に作製され続けてきた。
【０００５】
さらに、このようなスライドからなる電子的プレゼンテーション資料を作成し提示するプレゼンテーションソフトとしては、マイクロソフト社の「PowerPoint」が広く普及しており、このソフトを用いたスライド（ページ）を含むプレゼンテーション資料が大量に作製されている。
【０００６】
しかしながら、上述したようにプレゼンテーション資料は膨大であり、これら資料のなかから、ユーザが所望のスライドを含む資料に効率良くかつ迅速にアクセスすることは困難である。例えば、上述したような従来のｅ−ラーニングシステムでは、単純な文字列検索のみ、即ち、所望のキーワードを入力してこのキーワードを含むものがヒットするというような単純な検索手段しか提供していない。従って、ヒットした資料（即ちキーワードを含む資料）には、重要なものと重要でないものがあるはずであるが、これらの従来の検索手段は、その優劣を判定する手段を持っていない。
【０００７】
【非特許文献１】
「Open Course Ware」（サイト管理者：米国マサチューセッツ工科大学、平成14年9月公開、[online]、平成14年9月検索、インターネット、URL:http://web.mit.edu/ocw）
【０００８】
【発明が解決しようとする課題】
本発明は、格納された膨大なプレゼンテーション資料に対してキーワードに対する適合の度合いを数値化し、その数値によって順位付けをして利用者に提供することで、利用者に検索結果を効率的に提供することを目的とする。
【０００９】
【課題を解決するための手段】
上述した諸課題を達成するために、本発明によるプレゼンテーション資料検索システムは、スライド形式のプレゼンテーション資料を検索するプレゼンテーション資料検索システムであって、
利用者からのキーワードを入力する入力手段と、
前記入力されたキーワードで前記スライド形式のプレゼンテーション資料を検索し、所定のポイントテーブルを参照して或いは所定の計算式を用いて、スライド内において前記キーワードが出現する位置、前記キーワードの文字サイズ、および、前記キーワードが置かれているレベル（レイヤー）のインデント情報や編集情報、のうちの少なくとも１つに応じて、スライドごとの適合度を計算し（例えば、ポイントをスライドごとに集計し、この集計したポイントを適合度とする）、この適合度に基づきヒットしたスライドを順位付ける検索手段と、
前記適合度が高いスライドの順に検索結果を利用者に提示する提示手段と、
を含むシステムである。
本発明によれば、スライド内の文章構造、即ち、スライド内のキーワードの位置、文字サイズ、或いは、キーワードの属するレベル或いはレイヤーのインデント情報や編集情報（例えば、タイトルインデント、本文インデントなど）を考慮した適合度を数値化して、それを利用して検索を行うことができるため、より検索キーワードへの適合度が高いスライドから順に利用者へ提示することが可能となる。即ち、利用者は、膨大な資料のなかから、より当該キーワードへの重要度が高い情報へ容易かつスピーディにアクセスすること可能となる。例えば、あるキーワードで膨大な数のスライドがヒットした場合は、本システムで算出した適合度の上位何件かを提示するなどという形式で、適正な絞り込みが可能となる。
【００１０】
また、本発明によるプレゼンテーション資料検索システムは、
前記プレゼンテーション資料のスライドに含まれる文字列から、形態素解析手段で単語を切り出し、この切り出した各単語をインデックスとするメタデータを作成するメタデータ作成手段、をも含み、
前記検索手段は、前記プレゼンテーション資料ではなく前記メタデータを検索する、
ことを特徴とする。
本発明によれば、既知の形態素解析技術などで切り出した各単語を用いて予め構築されたメタデータを利用するため、検索スピードを顕著に速くすることが可能である。特に、資料が膨大になればなるほど、メタデータ化による迅速化のメリットをより多く享受することが可能である。さらに、コンテンツ自体には手を加えていないため、コンテンツ自体が更新された場合は、簡易かつ効率的にメタデータに反映させることが可能である。
【００１１】
また、本発明によるプレゼンテーション資料検索システムは、
前記プレゼンテーション資料と、その資料を用いたプレゼンテーションを撮影した映像データとを関連付ける同期手段、をも含み、
前記検索手段は、前記映像データ中の各スライドの提示時間に応じて、前記適合度に修正を加える、
ことを特徴とする。
本発明によれば、各スライド別のプレゼンテーションの実提示時間を把握して、例えば、各スライドの提示時間に応じたポイントをも、前記スライドの集計ポイント（即ち適合度）に加算するなどして、この提示時間をも考慮した適合度を算出できるため、順位付け（適合度）の精度がさらに向上した検索を可能とする。すなわち、ユーザの所望するキーワードに、よりマッチした資料を検索することが可能となる。このようにして関連付けたものを前記メタデータに統合すると、迅速化の面でさらに好適である。また、これらの検索用データは、メタデータであるため、コンテンツ自体に変更を加える必要がないことも利点である。なお、映像データとの同期の詳細については、本願の発明者の１人である横田治夫による「マルチメディア同期検索方法（特願2001-319143号、現在未公開）」を参照されたい。
【００１２】
また、本発明によるプレゼンテーション資料検索システムは、
前記検索手段は、前記検索結果のスライドを提示するときに、このスライドと関連付けられた映像データの映像も併せて提示する、
ことを特徴とする。
本発明によれば、利用者は、検索結果のスライドと、これを用いたプレゼンテーションとを同時に見ることができるため、プレゼンテーション内容を容易かつスピーディに理解することが可能となる。
【００１３】
また、本発明によるプレゼンテーション資料検索システムは、
前記ヒットしたスライド、および、そのスライドに隣接する複数枚のスライドをサムネイル表示し、それぞれのサムネイルを、前記映像データ中の各スライドの提示時間、および／または適合度に応じたサイズに設定する提示手段、
を含むことを特徴とする。
本発明によれば、映像データにおけるスライドの実提示時間は当該スライドの重要度を示す一定の尺度に成り得るため、実提示時間が長いスライドほど、より大きなサイズでサムネイル表示することで、ユーザが直感的にスライドの重要度を認識し得るようなユーザインターフェイスを提供することが可能となる。このことは、適合度に応じてサムネイルのサイズを設定した場合も同様である。即ち、ユーザは、サイズの異なる一連のスライド群（ヒットしたスライド、およびその前語数枚のスライド）を見て、容易かつ迅速に各スライドの重要度を理解することが可能となる。
【００１４】
また、本発明によるプレゼンテーション資料検索システムは、
前記検索手段は、前記キーワードが含まれるスライドに隣接する複数枚のスライド（即ち前後複数枚のスライド）にも前記キーワードが含まれる場合は、前記キーワード間の距離に応じて、前記適合度に修正を加える、
ことを特徴とする。
本発明によれば、前後複数枚のスライドでも当該キーワードが出現する場合は、それに隣接したスライドは当該キーワードをより詳細に説明しているものと想定され、このことを適合度に反映できるため、例えば、前記キーワード間の距離に応じたポイントをも、該当するスライドの集計ポイント（即ち適合度）に加算するなどして、さらに順付けの精度を向上させることが可能となる。
【００１５】
また、本発明によるプレゼンテーション資料検索システムは、
前記検索手段は、前記キーワードが複数ある場合、各キーワード間の距離に応じて、前記適合度に修正を加える、
ことを特徴とする。
本発明によれば、複数キーワードが共起する場合の、例えば、キーワード間の近接の程度に応じたポイントを集計ポイント（即ち適合度）に加算できるため、順付けの精度をさらに向上させることが可能となる。
【００１６】
また、本発明は、システム（装置）の形態だけでなく、これらシステムに相当する方法、プログラム、そのプログラムを格納した記録媒体などの形態でも実施し得る。
例えば、本発明による、プレゼンテーション資料検索方法は、
スライド形式のプレゼンテーション資料を検索するプレゼンテーション資料検索方法であって、
キーワードで、記憶手段に格納されている前記スライド形式のプレゼンテーション資料を検索し、演算手段を用いてスライド内において前記キーワードが出現する位置、前記キーワードの文字サイズ、および、前記キーワードが置かれるレイヤーのインデント情報や編集情報、のうちの少なくとも１つに応じて、スライドごとの適合度を計算し（例えば、ポイントをスライドごとに集計し、この集計したポイントを適合度とする）、この適合度に基づきヒットしたスライドを順位付ける検索ステップと、
前記適合度が高いスライドの順に検索結果を表示装置に提示する提示ステップと、
を含む方法としても実現することができる。
或いは、本発明による、プレゼンテーション資料検索方法は、
前記方法は、前記プレゼンテーション資料のスライドに含まれる文字列から、単語を切り出し、この切り出した各単語をインデックスとするメタデータを作成するメタデータ作成ステップをも含み、
前記検索ステップは、前記プレゼンテーション資料ではなく前記メタデータを検索する、
ことを特徴とする。
【００１７】
例えば、本発明によるプログラムは、
スライド形式のプレゼンテーション資料を検索するプレゼンテーション資料検索方法をコンピュータに実行させるためのプログラムであって、
前記方法が、
キーワードで、記憶手段に格納されている前記スライド形式のプレゼンテーション資料を検索し、スライド内において前記キーワードが出現する位置、前記キーワードの文字サイズ、および、前記キーワードが置かれるレイヤーのインデント情報や編集情報、のうちの少なくとも１つに応じて、スライドごとの適合度を計算し（例えば、ポイントをスライドごとに集計し、この集計したポイントを適合度とする）、この適合度に基づきヒットしたスライドを順位付ける検索ステップと、
前記適合度が高いスライドの順に検索結果を表示装置に提示する提示ステップと、を含む、
ことを特徴とする。
【００１８】
【発明の実施の形態】
以下、諸図面を参照しつつ本発明の実施態様を詳細に説明する。
図１は、本発明のアプローチ手法を示す概念図である。図に示すように、本発明では、プレゼンテーション資料を用いた講義を録画したビデオや、講義に使用したプレンテーション資料を格納し、それら多様な教育コンテンツをメタデータで緩く統合するアプローチを取る。本発明における検索の対象は、基本的にはこのメタデータとなる。まず、統合のための情報をメタデータとして保持し、これによってひとつのコンテンツに他のコンテンツを埋め込まず、コンテンツ自体には何ら変更を加えない形でのコンテンツの統合と検索を実現する。このためメタデータには、動画のどの時刻にスライド（ページ）の切替えが起こったのかという同期情報や、スライドに含まれる文字列へのインデックス、キーワードに対する適合度を含める。
【００１９】
動画とスライドとの同期情報は、録画時のクリック情報などを使うことはもちろん、動画とスライドとのパターン認識などを利用することできる。動画とスライドの対応関係を保持することで、スライドのＩＤが変更されない限りは、スライドの前後の修正も可能である。また、このようにして構成されたメタデータにより、講義ビデオだけ、或いは、スライド形式のプレゼンテーション資料だけでは不可能であった統合的な検索機能が実現可能となる。ここで、メタデータの記述にはＸＭＬを用いることが好適である。ＸＭＬベースのメタデータとしては、ＬＯＭ（Learning Object Metadata）やＳＣＯＲＭ（Sharable Content Object Reference Model）などの規格化が進んでいるがこれらを用いても良い。
【００２０】
重要な資料を膨大な資料から効率良く検索できるユーザインターフェイスを実現するにあたっては、検索にヒットした多量の講義資料をどのように表示するのかという点が重要である。本発明では、キーワードに対するスライドの適合度を提案し、この適合度の高いスライドに絞り込んで優先的に表示するというアプリローチを取る。適合度の算出には、動画と統合されたプレゼンテーション資料に特有の情報を利用する。
【００２１】
図２は、本発明によるプレゼンテーション資料検索システムの一例を示すブロック図である。図に示すように、本発明によるプレゼンテーション資料検索システム１００は、メタデータ作成手段１１０、同期手段１２０、検索手段１３０、および提示（表示）手段１４０を含む。はじめに、メタデータ作成手段１１０は、記憶手段に格納された膨大な量のコンテンツデータベースから電子化されたスライド形式のプレゼンテーション資料を読み出し、これに基づきメタデータを作成し、メタデータデータベースを構築し記憶手段上に格納する。次に、同期手段１２０は、コンテンツデータベースから映像（撮影）データを読み出し、これを対応するプレゼンテーション資料の各スライドに関連付けるなどして同期化し、これを前記メタデータに統合する。
【００２２】
ユーザ（利用者）は、直接的に或いは図に示すようにネットワーク（インターネットが好適である）を介して本検索システム１００にアクセスし、所望のキーワードを入力する。本検索システム１００はこの入力されたキーワードを受け、これに基づき検索手段１３０において前記メタデータを検索する。検索手段１３０は、第１の適合度算出手段１３１、第２の適合度算出手段１３２、第３の適合度算出手段１３３、第４の適合度算出手段１３４、および順位付け手段１３８を含む。第１の適合度算出手段１３１では単一スライド内でのキーワードの出現位置などに基づき適合度を計算し、第２の適合度算出手段１３２では各スライドの提示時間に基づき適合度を計算し、第３の適合度算出手段１３３では前後複数のスライドに含まれるキーワードに基づく適合度を計算し、最後に第４の適合度算出手段１３４では複数キーワードの共起に基づき適合度を計算する。これらの少なくとも１つの適合度を用いて順位付け手段１３８は、ヒットしたスライドを順位付ける。提示手段１４０は、順位付けに従って、適合度の高い順にヒットしたスライドをユーザへ提示（この図の場合は、ネットワークを介して送信する）する。
【００２３】
図３は、プレゼンテーション資料に含まれる典型的なスライドの文章構造を示す図である。図に示すように、スライドの文章構造としては、それぞれ何段階か字下げが行われた箇条書きの文章で構成されていること、そして字下げが行われている下位のレベルの文章によってその上位のレベルの文章が補足・説明・展開されていることが多い。このことから、上位のレベルに位置する文章であればあるほど、スライドの内容を把握するために重要な文章である、そのためこのような重要度が高い上位レベルに置かれた単語（キーワード）は、より適合度が高いと考えられる。特に、表題や見出しなどはスライドを代表するもので、キーワードとマッチすることはスライドとしての適合度が高いと考えられる。本発明によるシステムでは、このような文章構造の特性に着目してそれを利用した順位付けを実現する。
【００２４】
スライドと動画とが対応付けられていることから、スライドの検索において、そのスライドを説明するのに実際にどれだけの時間がかかったかという時間情報を利用することが可能である。例えば、説明時間が長いスライドであればあるほど、説明が詳しくなされているスライドであり、つまり重要度が高いスライドであると。よって、そのスライドに含まれるキーワードは適合度が高いという推測が成り立つ。本発明によるシステムでは、このようなスライドの実際の説明時間の特性に着目してそれを利用した順位付けを実現する。
【００２５】
あるキーワードに対して、単一のスライドのむでなく、前後にまたがるスライドで説明されている場合には、そのキーワードに対する適合度が高いと考えられる。図４は、プレゼンテーション資料のスライド、および、それに隣接する複数枚のスライドの一例を示すブロック図であり、キーワードが前後にまたがる場合（資料Ａ）とまたがない場合（資料Ｂ）を示したものである。図に示すように、左から右にプレゼンテーションの説明順にそれぞれのスライドを並べてある。図において、キーワードを含む文章部分をハッチングで示してある。資料Ａでは、ある検索キーワードを含むスライドが連続していることから、特定の検索キーワードを連続して説明していることがわかる。これは、資料Ｂにおいて単独のスライド（真中のもの）のみがキーワードを含んでいることと対照的である。これら２つの資料（スライド群）を比べると、上の資料Ａのような連続して検索キーワードを含むスライド群の方が、下の資料Ｂのようなスライド群よりも当該キーワードに対する適合度が高いと考えられる。本発明によるシステムでは、このようなスライドの前後複数枚を含めたスライドに含まれるキーワードに着目してそれを利用した順位付けを実現する。
【００２６】
複数の検索キーワード間の距離に基づいても適合度を定めることが可能である。即ち、キーワード間の距離が短ければそれらのキーワードは関連付けて説明されている傾向が強いことから適合度は高く、逆に、距離が長ければ関連なく独立して説明されている傾向が強いことから相対的に適合度が低いと判断することができる。
図５は、検索キーワード間の距離が短いスライド群と、長いスライド群とを対比させたブロック図である。図に示すように、「縦のハッチング」と「斜めのハッチング」とは異なるキーワードを含む文である。資料Ｃは、破線の矢印で示してあるように、異なるキーワード同士の距離が近く、これに比べて資料Ｄは、異なるキーワード同士が離れて位置している。資料Ｃのように、複数のキーワード間の距離が短ければ短いほどキーワード同士が密接に関係した形で説明されているものと推測でき、よってこれらキーワードに対する適合度が高いと考えられる。本発明によるシステムでは、このような複数キーワードの関係に着目してそれを利用した順位付けを実現する。
【００２７】
次に、上述の着目点に基づく適合度の算出式をそれぞれ説明する。
はじめに、単一スライド内での適合度の算出式を説明する。スライドｓの適合度Ｐ１（ｓ）を、
【数１】
図６は、単一スライド内での適合度の算出式を適用する場合の一例を示すブロック図である。例えば、lがレベル１のときf(l)=5、lがレベル２のときf(l)=4、lがレベル３のときf(l)=3となるような関数を用意し、図に示すように、キーワードKjがレベル１に１つ、レベル２に１つ、レベル３に２つ（図中のハッチング箇所）あったとき、P1(s)＝5+4++3+3＝15ポイントとなる。適合度の計算は、前記のような関数を用いても良いが、図中のように、文章の各レベル別にポイントを規定したポイントテーブルを用意して計算することも可能である。
【００２８】
次に、スライドの提示時間を加味した適合度の算出式を説明する。スライドｓの説明時間をＴs［sec］とすると、スライドｓの時間情報を加味した適合度Ｐ２（ｓ）を、
【数２】
【００２９】
次に、前後関係を含めたスライドの適合度の算出式を説明する。前後関係を含めたスライドの適合度Ｐ３（ｓ，ｅ）を、スライド「ｓ−ｅ」からスライド「ｓ＋ｅ」までのＰ１（ｓ）を合計した、
【数３】
【００３０】
次に、複数キーワードの共起に基づく適合度の算出式を説明する。この適合度は、複数の検索キーワードが与えられた場合、それらが互いのどれだけ近接して存在しているのかを示すものであり、あるキーワードからそれを異なるキーワードまでの距離の逆数を合計したものとして定義される。即ち、複数キーワードの共起に基づく適合度Ｐ４（ｓ，ｅ）を、
【数４】
【００３１】
上述の諸式で定義したスライドのキーワードに対する適合度を利用した、総合的なスライドの適合度Ｐ（ｓ，ｅ）を、
P(s,e)=w1P1(s)+ w2P2(s)+ w3P3(s)+ w3P3(s,e)+ w4P4(s,e)
と定義する。ここで重み付けwiは、ユーザの検索の目的や資料の特性に合わせて変更や調整が可能である。
【００３２】
次に、本発明によるプレゼンテーション資料検索システムにおけるデータの登録手順（メタデータ作成および同期付け）を説明する。本システムでは、あるプレゼンテーションを撮影した映像データ（ビデオテープなど）と、そのプレゼンテーションで使用されたプレゼンテーション資料の２つを一組として登録する。映像データとプレゼンテーション資料の組が与えられると、まず映像データの映像に現れるスライドのパターン認識や、手動入力などによる、同期タイミングの時間列の抽出を行う。
【００３３】
次に、プレゼンテーション資料の文字列からキーワードを抽出し、インデックスを作成しメタデータとする。続いて、時間情報を含めた、プレゼンテーション資料に特有の情報を利用して適合度Ｐ１、Ｐ２、Ｐ３、を計算する。但し、この際には、複数の検索キーワードによって算出される、共起に関する適合度P4は、組み合わせ爆発を起こすので計算せずに、検索時に絞り込みに用いる。上記の処理で得られた、同期情報、検索キーワードへのインデックス、キーワードに対するそれぞれの適合度は、以下に示すメタデータとして保存する。
【００３４】
図８は、本発明によるプレゼンテーション資料検索システムで作成したメタデータの構造の一例を示すブロック図である。図に示すように、メタデータは、映像データとの同期情報を格納するためのものと、キーワードへのインデックスおよび適合度を格納したものとの２つに分かれる。映像データ（この図の場合は講義ビデオ）と、それに対応するプレゼンテーション資料とは、スライドの切替タイミングと、そのタイミングでのページ遷移という同期情報の列を格納したメタデータによって統合され、一組のデータとして扱われる。
【００３５】
もう一方の種類のメタデータには、プレゼンテーション資料中に現れるキーワードと、そのキーワードに対して張られたインデックスとが格納されている。さらに、一つ一つのキーワードについて図に示すような、スライド中のキーワードへのポインタと適合度とを格納したテーブルが対応しており、メタデータに記述されている。スライド中のキーワードへのポインタは、
１．プレゼンテーション資料のID：PrID、
２．プレゼンテーション資料中のスライドのページ番号：Page、
３．スライドの文字列における位置：Position、
という３つの情報からなっており、これによって全プレゼンテーション資料中の検索キーワードの位置が一意に特定できる。キーワードに対する適合度は、予め算出しておくことが可能なＰ１、Ｐ２、Ｐ３を格納しておく。
【００３６】
次に、本発明によるプレゼンテーション資料検索システムにおける検索手順の一例を説明する。検索に際しては、キーワードが１つの場合と複数の場合とでその手順が分かれる。キーワードが１つの場合は、予めメタデータに計算され格納されている適合度Ｐ１、Ｐ２、Ｐ３と、利用者の検索目的に合わせた重みｗ１、ｗ２、ｗ３から、これらをまとめた総合的な適合度を計算する。
【００３７】
キーワードが複数ある場合は、メタデータに格納されていない、キーワードの共起に基づく適合度Ｐ４を動的に算出し、これとメタデータに格納されているＰ１、Ｐ２、Ｐ３と合わせ、重みｗ１、ｗ２、ｗ３で結合して前述した式を用いて全体の適合度を計算する。
【００３８】
こうして計算されたキーワードに対する適合度順に、プレゼンテーション資料をサムネイル表示する。このとき、サムネイルのサイズは、適合度に応じた大きさとし、ユーザによる適合度の視覚的な把握を助ける。或いは、サムネイルのサイズは、図９のように各スライドのプレゼンテーション時間に応じた大きさとすることも可能である。
【００３９】
図１０、本発明によるプレゼンテーション資料検索システムがユーザに提供するユーザインターフェイスの一例を示す図である。図に示すように、本システムは、適合度を用いて、検索キーワードにヒットしたスライドと、その前後ｅ枚についてその適合度を算出し、適合度の順にサムネイル表示する。サムネイルをマウスなどでクリックすると、選択されたスライドの対応する時点から、選択されたスライド（プレゼンテーション資料）と講義ビデオを同期させ、１つのコンテンツとして統合して再生する。さらに、ユーザの検索の目的に応じて、適合度、および／または、プレゼンテーション時間に応じたサイズのサムネイル表示が選択可能であるとする。これによって、多量の講義資料の視認性の向上をはかる。
【００４０】
本発明によるプレゼンテーション資料検索システムを用いて、適合度P1、P2について評価実験を行った。
検索対象資料は、２４枚（ページ）のスライド群から成る、本発明に関連したプレゼンテーション資料であり、検索キーワードは「スライド」および「適合」である。スライドごとの適合度P1を算出した。なお、P1の算出に用いる関数f(l)はラインｌの位置の文章レベルlebelを用いて「f(l)=５−level」と定義した。
【００４１】
【表１】
【表２】
それぞれのキーワード別に評価結果を適合度P1のポイントの高い順に表１および表２に示す。この結果から、ページ番号１８が、キーワード「スライド」および「適合」の双方でポイント即ち適合度が高いスライドであることがわかる。このページ番号１８のスライドを図１１に示す。図に示すように、このスライドは、「スライドのキーワードに対する適合度」の定義についての説明を完成させたスライドであり、このキーワードの検索の目的に良く合致しているといえる。
【００４４】
また、キーワード「検索」については高いポイントであるが、キーワード「スライド」でポイントの低いスライドとしては、ページ番号２１（図１１）が挙げられる。図に示すように、このぺージ（スライド）は、「スライド」という言葉については特に説明しておらず、これは、このキーワード「スライド」に対するポイントが低いものにとどまっていることと合致している。
次に、説明時間に応じた適合度P2を求め、P1と比較した。適合度の順位は若干の変化はあったがほぼ同様の傾向が示された。
このように、本発明による検索システムは、実際の文書資料から、所望のキーワードに最も良く合致する、即ち最も適合度の高い資料を的確に検索することができ、さらに、キーワードへの適合度を数値化して適合の度合いを適正に順位付けすることが可能である。
【００４５】
本明細書では、様々な実施態様で本発明の原理を説明してきたが、本発明は上述した実施例に限定されず幾多の変形および修正を施すことが可能であり、これら変形および修正されたものも本発明に含まれることを理解されたい。例えば、実施態様で挙げた適合度の算出式は、例示であり、様々に変形し得る。また、上述したように、「適合度のポイント値」は所定の関数を用いて計算することもできるが、その他の関数や予め用意した種々のポイントテーブルを用いて適合度を計算することも可能である。
【図面の簡単な説明】
【図１】 本発明のアプローチ手法を示す概念図である。
【図２】 本発明によるプレゼンテーション資料検索システムの一例を示すブロック図である。
【図３】 プレゼンテーション資料に含まれる典型的なスライドの文章構造を示す図である。
【図４】 プレゼンテーション資料のスライド、および、それに隣接する複数枚のスライドの一例を示すブロック図である。
【図５】 検索キーワード間の距離が短いスライド群と、長いスライド群とを対比させたブロック図である。
【図６】 単一スライド内での適合度の算出式を適用する場合の一例を示すブロック図である。
【図７】 時間情報を加味した適合度の算出式を適用する場合の一例を示すブロック図である。
【図８】 本発明によるプレゼンテーション資料検索システムで作成したメタデータの構造の一例を示すブロック図である。
【図９】 サムネイルのサイズを各スライドのプレゼンテーション時間に応じた大きさとした場合の表示画面の一例を示すブロック図である。
【図１０】 本発明によるプレゼンテーション資料検索システムがユーザに提供するユーザインターフェイスの一例を示す図である。
【図１１】 本発明によるプレゼンテーション資料検索システムで検索してヒットしたスライド画面である。
【図１２】 本発明によるプレゼンテーション資料検索システムで検索してヒットしたスライド画面である。
【符号の説明】
１００ プレゼンテーション資料検索システム
１１０ メタデータ作成手段
１２０ 同期手段
１３０ 検索手段
１３１ 第１の適合度算出手段
１３２ 第２の適合度算出手段
１３３ 第３の適合度算出手段
１３４ 第４の適合度算出手段
１３８ 順位付け手段
１４０ 提示手段
Claims (9)
- プレゼンテーションソフトで作製され、スライド毎に表示されるべき複数のスライドを含む電子的なプレゼンテーション資料を検索するプレゼンテーション資料検索システムであって、
前記プレゼンテーション資料と、その資料を用いたプレゼンテーションを撮影した映像データとを関連付ける同期手段と、
入力されたキーワードを受け、前記キーワードに基づき、前記プレゼンテーション資料を検索し、スライド内において前記キーワードが出現する位置、前記キーワードの文字サイズ、および、前記キーワードが置かれるレベルのインデント情報や編集情報、のうちの少なくとも１つに応じて、スライドごとの適合度を計算し、前記映像データ中の各スライドの提示時間に応じて、前記適合度に修正を加え、修正を加えた適合度に基づきヒットしたスライドを順位付ける検索手段と、
を含むプレゼンテーション資料検索システム。 - 請求項１に記載のプレゼンテーション資料検索システムにおいて、
前記プレゼンテーション資料のスライドに含まれる文字列から、単語を切り出し、この切り出した各単語をインデックスとするメタデータを作成するメタデータ作成手段、をも含み、
前記検索手段は、前記プレゼンテーション資料ではなく前記メタデータを検索する、
ことを特徴とするプレゼンテーション資料検索システム。 - 請求項１または２に記載のプレゼンテーション資料検索システムにおいて、
前記検索手段は、前記検索結果のスライドを提示するときに、このスライドと関連付けられた映像データの映像も併せて提示する、
ことを特徴とするプレゼンテーション資料検索システム。 - 請求項１〜３のいずれか１項に記載のプレゼンテーション資料検索システムにおいて、
前記ヒットしたスライド、および、そのスライドに隣接する複数枚のスライドをサムネイル表示し、それぞれのサムネイルを、前記映像データ中の各スライドの提示時間、および／または前記適合度に応じたサイズに設定する提示手段、
を含むことを特徴とするプレゼンテーション資料検索システム。 - 請求項１〜４のずれか１項に記載のプレゼンテーション資料検索システムにおいて、
前記検索手段は、前記キーワードが含まれるスライドに隣接する複数枚のスライドにも前記キーワードが含まれる場合は、前記キーワード間の距離に応じて、前記適合度に修正を加える、
ことを特徴とするプレゼンテーション資料検索システム。 - 請求項１〜５のずれか１項に記載のプレゼンテーション資料検索システムにおいて、
前記検索手段は、前記キーワードが複数ある場合、各キーワード間の距離に応じて、前記適合度に修正を加える、
ことを特徴とするプレゼンテーション資料検索システム。 - プレゼンテーションソフトで作製され、スライド毎に表示されるべき複数のスライドを含む電子的なプレゼンテーション資料を、プレゼンテーション資料検索システム(100)内の検索手段(130)を用いて検索するプレゼンテーション資料検索方法であって、
前記プレゼンテーション資料と、その資料を用いたプレゼンテーションを撮影した映像データとを関連付ける同期ステップと、
入力されたキーワードを受け、前記キーワードに基づき、前記検索手段(130)が、記憶手段に格納されている前記プレゼンテーション資料を検索し、スライド内において前記キーワードが出現する位置、前記キーワードの文字サイズ、および、前記キーワードが置かれるレベルのインデント情報や編集情報、のうちの少なくとも１つに応じて、スライドごとの適合度を計算し、前記映像データ中の各スライドの提示時間に応じて、前記適合度に修正を加え、修正を加えた適合度に基づきヒットしたスライドを順位付ける検索ステップと、
を含むプレゼンテーション資料検索方法。 - 請求項７に記載のプレゼンテーション資料検索方法であって、
前記方法は、
前記プレゼンテーション資料検索システム(100)内のメタデータ作成手段(110)が、前記プレゼンテーション資料のスライドに含まれる文字列から、単語を切り出し、この切り出した各単語をインデックスとするメタデータを作成するメタデータ作成ステップをも含み、
前記検索ステップは、
前記検索手段(130)が前記プレゼンテーション資料ではなく前記メタデータを検索する、
ことを特徴とするプレゼンテーション資料検索方法。 - プレゼンテーションソフトで作製され、スライド毎に表示されるべき複数のスライドを含む電子的なプレゼンテーション資料を、プレゼンテーション資料検索システム(100)内の検索手段(130)を用いて検索するプレゼンテーション資料検索方法をコンピュータに実行させるためのプログラムであって、
前記プレゼンテーション資料と、その資料を用いたプレゼンテーションを撮影した映像データとを関連付ける同期ステップと、
入力されたキーワードを受け、前記キーワードに基づき、前記検索手段(130)が、記憶手段に格納されている前記プレゼンテーション資料を検索し、スライド内において前記キーワードが出現する位置、前記キーワードの文字サイズ、および、前記キーワードが置かれるレベルのインデント情報や編集情報、のうちの少なくとも１つに応じて、スライドごとの適合度を計算し、前記映像データ中の各スライドの提示時間に応じて、前記適合度に修正を加え、修正を加えた適合度に基づきヒットしたスライドを順位付ける検索ステップと、
表示装置が、前記適合度の高いスライドの順に検索結果を提示する提示ステップと、
をコンピュータに実行させることを特徴とするプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003054217A JP3887685B2 (ja) | 2003-02-28 | 2003-02-28 | プレゼンテーション資料検索システムおよびその方法並びにプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003054217A JP3887685B2 (ja) | 2003-02-28 | 2003-02-28 | プレゼンテーション資料検索システムおよびその方法並びにプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004265097A JP2004265097A (ja) | 2004-09-24 |
| JP3887685B2 true JP3887685B2 (ja) | 2007-02-28 |
Family
ID=33118625
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003054217A Expired - Lifetime JP3887685B2 (ja) | 2003-02-28 | 2003-02-28 | プレゼンテーション資料検索システムおよびその方法並びにプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3887685B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4639734B2 (ja) * | 2004-09-30 | 2011-02-23 | 富士ゼロックス株式会社 | スライドコンテンツ処理装置およびプログラム |
| JP2007080099A (ja) * | 2005-09-15 | 2007-03-29 | Ricoh Co Ltd | 画像処理装置、画像検索方法および画像検索プログラム |
| JP5244460B2 (ja) * | 2008-05-26 | 2013-07-24 | 日本電信電話株式会社 | 情報自動編成提示装置および情報自動編成提示処理プログラム |
| JP4921500B2 (ja) * | 2009-02-13 | 2012-04-25 | 日本電信電話株式会社 | テキスト検索結果ランキング装置、テキスト検索結果ランキング方法、テキスト検索結果ランキングプログラムおよびそのプログラムを記録した記録媒体 |
| JP5699743B2 (ja) * | 2011-03-30 | 2015-04-15 | カシオ計算機株式会社 | 検索方法、検索装置、ならびに、コンピュータプログラム |
| JP5793976B2 (ja) * | 2011-06-09 | 2015-10-14 | 大日本印刷株式会社 | 記事配信システム、記事配信方法、サーバ及びプログラム |
| JP6600229B2 (ja) * | 2015-10-30 | 2019-10-30 | 株式会社インタラクティブソリューションズ | スライド検索装置、スライド検索システム、スライド検索方法及びスライド検索プログラム |
| JP7171480B2 (ja) * | 2019-03-20 | 2022-11-15 | 株式会社野村総合研究所 | プレゼンテーションデータ作成支援システム |
-
2003
- 2003-02-28 JP JP2003054217A patent/JP3887685B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004265097A (ja) | 2004-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11513998B2 (en) | Narrowing information search results for presentation to a user | |
| US20230078155A1 (en) | Narrowing information search results for presentation to a user | |
| JP5511292B2 (ja) | 表示方法、システムおよびプログラム | |
| US9280588B2 (en) | Search result previews | |
| US9569541B2 (en) | Evaluating preferences of content on a webpage | |
| US9355178B2 (en) | Methods of and systems for searching by incorporating user-entered information | |
| US7657504B2 (en) | User interface for displaying images of sights | |
| US7725451B2 (en) | Generating clusters of images for search results | |
| US7783644B1 (en) | Query-independent entity importance in books | |
| US7707208B2 (en) | Identifying sight for a location | |
| CN102625936B (zh) | 来自文档的查询建议 | |
| US20150370833A1 (en) | Visual refinements in image search | |
| CN109952571B (zh) | 基于上下文的图像搜索结果 | |
| Lokoč et al. | A task category space for user-centric comparative multimedia search evaluations | |
| US20080189264A1 (en) | Cherry picking search terms | |
| WO2021111400A1 (en) | System and method for enabling a search platform to users | |
| JP3887685B2 (ja) | プレゼンテーション資料検索システムおよびその方法並びにプログラム | |
| JP2017117021A (ja) | キーワード抽出装置、コンテンツ生成システム、キーワード抽出方法、およびプログラム | |
| JP2006228059A (ja) | ポインタの位置情報を利用するプレゼンテーションコンテンツ検索システムおよびその方法、ならびにコンピュータ読み取り可能な記録媒体 | |
| Zavalina | Collection-level subject access in aggregations of digital collections: metadata application and use | |
| Xue et al. | Improve Web search using image snippets | |
| Yang et al. | Click-Search: Supporting information search with crowd-powered image-to-keyword query formulation | |
| Harris et al. | The Anatomy of a Search and Mining System for Digital Archives | |
| JP2002132786A (ja) | 図書検索装置、図書検索システム、及び図書検索方法 | |
| Varadarajan et al. | Digital notes organizer and retrieval system. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20030228 |
|
| A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A80 Effective date: 20030319 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040712 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20040521 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060411 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060606 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060606 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060801 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060929 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061031 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3887685 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| EXPY | Cancellation because of completion of term |