ユーザの思考を妨げないペン操作によるインタラクティブな情報検索〜 意味解析と意図推定に基づく連鎖情報検索 〜
鈴木優

布目光生

石谷康人

(株) 東芝 研究開発センター 知識メディアラボラトリー

1

はじめに

情報検索は，文書作成や計画立案などの知的生産を行う過程で頻繁に必要とされる行為である．それ故，情報検索のプロセスが煩雑であると，ユーザの思考が妨げられ，知的生産が阻害されてしまう恐れがある．現状の情報検索では，ユーザは，(1) 検索クエリの検討，(2) 検索クエリの入力，(3) システムが提示した検索結果の吟味，(4) 目的に合致する情報の選択および閲覧といった作業をキーボードとマウスを併用しながら実施している．これらの作業は必ずしも簡便であるとは言い難く，ユーザは情報検索の度に知的生産を中断しなければならないといった問題点があった．そこで，本論文では，ユーザの思考や
図 1: 情報検索システムの構成図
知的生産を妨げることなく，閲覧中の文書に関連する情報を簡単な操作で的確に見つけることができる新しい情報検索方法を情報検索では一般的に，検索結果を的確に絞り込むためには提案する．
検索キーワードを上手に設定する必要がある．提案方式では，このような検索キーワードの設定を上述した手順に基づくマンマシンインタラクションによって可能としている．この結果，紙媒体の文書を読んでいる時，意味が分からない語句や重 「検索キーワードの簡単な設定」と「的確な絞込み検索」の両要な語句に出会うと，その箇所にアンダーラインを引くことが 立が可能となるため，ユーザの思考や作業を中断しない情報検多い．このような行為は多くの人が長年にわたって慣れ親しん 索を実現することが可能となる．
だものであり，その度に思考が中断されるようなことはない．
そこで本論文では，閲覧中の文書の任意の語句にアンダーライ
情報検索システムの構成ンを引くと，その語句に関連する情報を検索するユーザインタ
本論文で提案する情報検索システムは「情報蓄積部」と「情フェースを備えた情報検索方法を提案する．
報検索部」で構成されている (図 1)．以下に，情報蓄積部と情情報検索では大抵の場合，検索結果が順序付けられて出力 報検索部の構成について概説する．
される．このとき，所望の情報が必ず上位に出力されるように情報蓄積部なっていれば，情報アクセスのスピードを格段に速くすること 3.1ができる．このように，情報検索において検索結果を的確に絞 OCR・文書構造解析： 紙文書が入力された場合，文献 [1] に基づく OCR 処理と文書構造解析処理を適用することにより込むことができれば，思考や作業の中断を回避することがでり，紙文書をプレーンテキストもしくは章節構造や箇条書きる．そこで本論文では，ユーザとのインタラクションによっき構造を保持した XHTML 文書に変換する．てユーザの検索意図を推定しながら検索結果を的確に絞り込む

2

基本コンセプト

3

ことを可能とする検索方法についても併せて提案する．
固有表現抽出： 入力文書に対して文献 [2] の固有表現抽出処理
以下に，提案方法における情報検索の手順について述べる．
を適用することにより，文書中の語句に対して人物 (PER-

Step 1: 閲覧中の文書において，ユーザがキーワードにアンダーラインを引く
Step 2: キーワードとその周辺の語句の意味から，システムがユーザの検索意図を推定し，検索方法の候補を提示する
Step 3: 提示された検索方法の候補から，ユーザが適切な検索方法を選択するSON)，会社名 (COMPANY)，E-mail(EMAIL)，URL(URL)，
場所 (JAPAN CITY)，日時 (DATE, TIME)，数量 (NUM)，金額 (MONEY) などの固有表現クラスを XML タグとして付与する．固有表現抽出結果の例を図 2 に示す．
XML 文書変換： 固有表現抽出結果に対して文献 [3] の XML
文書変換処理を適用することにより，固有表現のグループやグループの階層構造などを抽出してＸＭＬ化する．

Step 4: ユーザが選択した検索方法に基づいてシステムが検インデクス化： 入力文書に対して，形態素単位のインデクス [4]，索処理を実行する
固有表現とクラス情報のインデクス，固有表現のグループ
Step 5: システムが出力した検索結果から，ユーザが所望のや階層構造のインデクス，文書の種別などの書誌情報のイ情報を閲覧する
ンデクスをそれぞれ作成する．
Interactive and Successive Information Retrieval with a Penbased Interface
Masaru SUZUKI, Kosei FUME, Yasuto ISHITANI.
Toshiba Corporation.
masaru1.suzuki@toshiba.co.jp

3.2

情報検索部

固有表現抽出，XML 文書変換 文書データを閲覧する際に，バックグラウンドで文書から固有表現を抽出すると共に固<ORG>技術委員会</ORG>の開催について\\<EVENT>標記会議</EVENT>を 下 記 に よ り 開 催 い た し ま す の で 、万 障 お 繰 り 合 わ せ の う え ご出席下さいますよう、ご案内申し上げます。\\記\\日時：<DATE>
平 成 １ ７ 年 ３ 月 ７ 日</DATE>（ 月 ）<TIME>午 前 １ ０ 時</TIME>〜<TIME>１ １ 時 ３ ０ 分</TIME>ま で\\場 所： （ 株 ）<COMPANY>東芝</COMPANY>（<JAPAN_CITY>東京都港区芝浦</JAPAN_CITY>１‐１‐１）本社ビル<NUM>３９階</NUM>大会議室\\議題：インタラクション
２００５参加報告／<PERSON>鈴木優</PERSON>（<ORG><COMPANY>東芝</COMPANY>研究開発センター</ORG>）\\以上

図 2: 固有表現抽出結果の例
有表現のグループおよびグループの階層構造を抽出する．
さらに処理結果を XML で記述する．
意図推定 意図推定部では，まず，文書中のアンダーラインが引かれている語句（キーワード）と，キーワードの固有表現クラスと，キーワードが含まれるグループ内に存在する他の固有表現クラスを順次抽出する．次に，これらの情報を用いて図 1 の意図推定知識を参照することにより検索方法の候補を出力する．検索方法の候補には，「地図検索」「メール検索」「人物検索」「住所録検索」「商品検索」などがあり，一度に複数の候補が出力される場合にはユーザによって適切な検索方法が選択される．各検索方法では，ウェブ検索／ローカル検索の指定，検索クエリの拡張を目的とした XPath 形式の階層情報，検索方法を表す定型語句（例：“地図”），検索対象の種別（インターネット上の Web サ
イトの種別を含む）などが検索知識として定義されており，これらは後段で絞り込み検索を実現するためにウェブ検索やローカル検索で活用される．

図 3: スケジュール閲覧中の検索例=?>

0134+:7,-89;<.62*5/6=@>

ウェブ検索 ユーザが選択した検索方法の検索知識において「ウェブ検索」が定義されている場合には，キーワードに階層情報や定型語句など追加した拡張クエリを用いて情報検索サイトを介した情報検索を行って絞り込み検索を実施する．

図 4: メール閲覧中の検索例

ローカル検索 ユーザが選択した検索方法の検索知識において「ローカル検索」が定義されている場合には，ウェブ検索 そこに付与されている固有表現クラス (図 2 の <PERSON>)と同様に検索クエリを拡張すると共に，検索対象の種別に を用いて「人物検索」や「住所録検索」という検索方法が提示関する検索知識を用いて絞り込み検索を行う．このとき， される（図 4 (b)）．例えば地図検索では，検索クエリとして，ローカルインデクスを参照することにより，メール，スケ 所在地情報 (図 2 の「東京都芝浦 1-1-1」) と，定型語句「地ジュール，メモ，紙文書などの文書種別の絞り込み検索， 図」と，所在地の周辺にある会社名 (図 2 の「東芝」) を用い人物，会社名，場所，日時などの固有表現クラスによる絞 て Web 検索が行われ，その結果，所望の地図情報を的確に検り込み検索，グループの階層構造による絞り込み検索など 索することが可能となる．提案方法では，このようにユーザとシステムとのインタラクションにより，簡単なペン操作だけでを実施できる．
関連する情報に連鎖的にアクセスすることを可能となる．

4

インタラクティブな情報検索の例

参考文献

以下では，出張計画を立案する例を用いてインタラクティブ[1] 石谷康人 他. 紙文書を対象としたピボット XML 文書に基な情報検索のユースケースについて説明する．ここでは，出づく XML 文書変換システム. 電子情報通信学会 技術研究
張計画を立案する際にスケジュール情報に事前登録されてい報告, PRMU2003-216:7–12, 2004.
るイベントに関連する情報をデスクトップやインターネットから検索する場合を想定する．まず，スケジュール情報のイベン [2] 市村由美 他. 質問応答と，日本語固有表現抽出および固有表現体系の関係についての考察. 情報処理学会 研究報告,
トの箇所にアンダーラインが引かれると，その前後にある日
NL-161-3, 2004.
付情報や時間情報を用いて「メール検索」や「スケジュール検索」などの検索方法が提示される（図 3）．このとき，ユーザ [3] 布目光生 他. 表層表現抽出と文書構造解析に基づく XMLがメール検索を選択するとデスクトップにある当該イベントの文書変換システム. 情報処理学会学会 研究報告, 2004-DD開催案内メール（図 4）が検索される．次に，開催案内メール
46:1–8, 2004.に記載されている所在地の箇所にアンダーラインが引かれれ[4] (株) 東芝. http://pf.toshiba-sol.co.jp/prod/km2/index j.htm.
ば（図 4 (a)），そこに付与されている固有表現クラス (図 2の <JAPAN CITY>) を用いて「地図検索」という検索方法が提示される（図 4 (a)）．また，開催案内メールに記載されている人物名の箇所にアンダーラインが引かれれば（図 4 (b)），