MACC2000, Okinawa, 2000/12/4-6

マルチエージェントに基づく WWW 情報検索支援
WWW Information Retrieval Support Based on A Multi-agent System
山田晃弘*1，小久保卓*2，北村泰彦*3
Teruhiro YAMADA, Takashi KOKUBO, Yasuhiko KITAMURA*1

財団法人イメージ情報科学研究所

Laboratories of Image Information Science and Technology*2

京都大学大学院情報学研究科

Graduate School of Informatics, Kyoto University*3

大阪市立大学工学部

Faculty of Engineering, Osaka City University

Abstract: Generally speaking, there are two ambiguities in WWW information sources and in user’s
query, when we retrieve WWW information by using a search engine. To deal with the ambiguities,
we developed “keyword spice”, a technology that agentizes a generic search engine into a domain
specific information agent, and a multi-character interface technology for WWW information
retrieval.
WWW 情報検索の手段としては現在、検索エンジンが最も広く利用されている手段といえる

１．はじめにが、例えば、豚肉のレシピ（料理法）を知りた
今日 WWW（World Wide Web）は急速にわれい利用者が「豚肉」というキーワードを検索エ

われの社会に浸透し、われわれの日常生活を支ンジンに入力した場合には、レシピだけでなく、えるインフラストラクチャの一つとして、電子畜産、小売、レストランなどを含む約 35,000 件

商取引、研究や教育活動、個人やグループによのページがヒットしてしまい、また、必要な情る情報発信、コミュニティの形成など様々な目報だけに絞り込むには経験や知識が必要である。

的のために利用されている[1]。WWW に蓄積さこのことは特に高齢者などの計算機の初心者にれている情報量は日々、急速な勢いで増加を続とって使いにくいものとなっている。
一般に検索エンジンによる WWW 情報検索けているが、その反面、必要な情報の検索はよには二つの曖昧さが存在するといえる。一つはり困難なものとなっている。

WWW 情報源の曖昧さである。すなわち、現在連絡先：
山田晃弘 財団法人イメージ情報科学研究所〒559-0034
京都市中京区河原町通二条下ル一之船入町 366
E-mail: yamateru@kuis.kyoto-u.ac.jpのWWW ページは主にHTMLにより記述され、十分な意味構造をその中に記述することが難しい。したがって現在の検索エンジンでは入力さ-1-

MACC2000, Okinawa, 2000/12/4-6

れたキーワードがページに含まれてさえいればルタリングし個人のホームページだけを検索すヒットしてしまうという問題がある。もう一つる Ahoy![4]などがある。しかし、いずれも、高は利用者の要求表現の曖昧さである。例えば、齢者などの計算機の初心者にとって十分に使いある利用者が｢豚肉｣というキーワードを入力しやすいものであるとはいえない。

たとしても、その背景には「今日は豚肉を使っわれわれのアプローチは、以下の通りである。

た料理を作ろう。昨日は中華風だったから、今検索エンジンを利用する際の問題点は単純なキ日は和風にしよう。少し健康にも気をつけたほーワードを入力するとそのキーワードに関連すうがいいからカロリーは控えめに。
」
といった要る様々な領域の大量の WWW ページが出力さ求が存在することも考えられる。もちろん現在れることである。その絞り込みにはキーワードの検索エンジンはこのような利用者の要求をその追加が一般的であるが、どのようなキーワーのまま受け付けることはできず、その要求が圧ドを追加すべきであるかは利用者の経験と知識縮された少数のキーワードのみを受け付けるこに依存することが大きい。例えば、デジタルシとになる。

ティ京都[5][6]には京都に関するホームページ

そこでわれわれは、WWW 情報源の曖昧さのが 4500 件以上登録されているが、京都の｢観光問題に対し、汎用検索エンジンの出力をフィル案内｣を検索したい場合には｢おいでやす｣をキタリングすることにより専門情報エージェントーワードとして入力するのが有効である。
また、化する検索隠し味の技術を、利用者の要求表現豚肉のレシピに関して検索したい場合には、「豚の曖昧さの問題に対し、マルチキャラクタイン肉 and 料理」をキーワードとして入力するよりタフェースの技術を開発した。以下では、このも、「豚肉 and 塩」を入力したほうが有効であ開発した２つの技術について述べる。

る。
そこでわれわれは、
このような WWW 情報検索の経験や知識からしか得られない追加キーワ

２．検索隠し味ードを、利用者に代わって自動的に追加するこ
WWW 情報検索の手段として、現在最も広くとで情報のフィルタリングを行う情報検索支援利用されている検索エンジンではあるが、検索技術を開発した。ここで、利用者には見えない結果が膨大な量である場合が多く、また、その追加キーワードのことを、われわれは｢検索隠し検索結果から必要な情報だけに絞り込むことも味｣と呼んでいる。
この｢検索隠し味｣を使うこと難しい場合が多い。

で、汎用検索エンジンの出力をフィルタリング

このため WWW からある特定の内容のペーし特定の内容のページだけを検索でき、専門情報エージェント化することを可能にした。

ジだけを検索する専門検索エンジンについても様々な研究が行われている。例えば利用者から「検索隠し味」を利用した WWW 情報検索は与えられたページを解析して得られたキーワー
ドを汎用検索エンジンにかける WebMate[2]や、以下のような手順で行われる。

利用者から与えられたページの関連ページを効

1.

自然言語による検索要求を受け付ける。
「豚肉を使った料理を教えて」

率よく収集するアルゴリズムの研究も行われている[3]。また、汎用検索エンジンの結果をフィ

2.

-2-形態素解析によりキーワード抽出を行う。

MACC2000, Okinawa, 2000/12/4-6

「豚肉」
、｢料理｣
3.

表１．レストラン検索隠し味

不要キーワードを削除する。
キーワード「豚肉」
4.

5.

集合Ｔ（レスト 集合Ｆ（レストララン）での出 ン以外）での出現ページ数
現ページ数

領域限定キーワードを追加する。

定休

471

338

0.582

「豚肉」、
「塩」

住所

335

360

0.482

汎用検索エンジン（Goo など）で検索する。

営業676743

0.476

駐車262

362

0.420

：

：

：

：

これにより、WWW 情報検索の経験や知識のない利用者でも、WWW から効率よくレシピペ

表２．レストラン検索隠し味（AND結合）ージだけを検索することができる。

キーワード

次に、領域に特化した「検索隠し味」を見つけ出す手順について述べる。
1.

領域に関連する一般キーワード（例：
「ラ3.

4.

6.

338

0.582

定休＆住所

239

115

0.675

235

104

0.693

49

410.544：：：

ページの集合を S とする。

合 T（レストラン）は 953 ページ、集合 F（レ集合 S を領域に関連するもの（例：レストストラン以外）は 4388 ページであった。

ラン）
T と、関連しないもの F に分類する。

表１からレストラン検索においては、｢定休｣集合 T に含まれる頻出キーワード（例：上が最も適合率が高い隠し味候補であるが、適合位 50 個）を求める。これを「隠し味候補」率が 0.582 と低いため、表２のように上位隠しと呼ぶ。

味候補のAND結合を用いた結果、｢定休 and 住それぞれの隠し味候補に対して以下の適所 and 営業｣が 0.693 と適合率が高くなる。よ合率を求める。って、レストラン検索においては｢定休 and 住適合率＝（T での出現ページ数）／（S で所 and 営業｣が検索隠し味となる。
さらに検索隠し味は再帰的に利用することもの出現ページ数）
5.

適合率

471

：

エンジンの出力結果を得る。この WWW集合Ｔ（レスト 集合Ｆ（レストラン）での出 ラン以外）での現ページ数 出現ページ数

定休

定休＆住所＆営業
定休＆住所＆営業＆駐車ーメン」、｢焼肉｣など）を用いて得た検索

2.

適合率

この適合率が高いものが検索隠し味となできる。例えば、ある検索隠し味を用いてレシる。

ピページのみを抜き出し、さらにそこから和食、

ただし、適合率が低い場合は、隠し味候補

洋食、中華などの検索隠し味を用いてレシピのの AND 結合を用い、より適合率の高いもジャンルを分類することも可能である。
実際に和食レシピ検索における検索隠し味をのが検索隠し味となる。

求めた結果を表３に示す。ここで、集合Ｓ（レ以上の手順で実際にレストラン検索におけるシピ）ページのうち、集合Ｔ（和食）は 1684

検索隠し味を求めた結果を表 1 と表２に示す。

ページ、集合Ｆ（洋食及び中華）は 2674

ここで、集合 S（全体）5341 ページのうち、集（1844+830）ページであった。

-3-

MACC2000, Okinawa, 2000/12/4-6

料理であれば、｢豚肉 and （材料 or 作り方）

表３．和風レシピ検索隠し味
集合Ｔ（和食） 集合Ｆ（洋食・キーワード での出現ペー 中華）での出ジ数
現ページ数

and （煮出し or 昆布 or 出し汁 or みりん）｣などである。

適合率

煮出し43570.984

昆布

223

90.961

出し汁393300.929

みりん

685

570.923

キャラクタインタフェースは従来のキーボー：：：：

ドや GUI よりもさらに利用者に優しいインタ

３．マルチキャラクタインタフェース

フェースとして期待されている[7]。これは基本

表３から、和食レシピ検索においては、｢煮出的に、音声対話に基づく人間同士のコミュニケし｣、｢昆布｣、｢出し汁｣、｢みりん｣が検索隠し味ーションに近い、最も自然なインタフェースととなる。また、同様に処理した結果、洋食レシいえるからである。近年、マイクロソフトは

ピ検索においては、｢生クリーム｣、｢ワイン｣、｢ブイヨン｣、｢バター｣、中華レシピ検索においては、｢中華｣、｢ごま油｣、｢土ショウガ｣、｢スープ｣がMS-Agent の開発に力を入れており、WWW 上の イ ン タ フ ェ ー ス と し て も 、 Extempo（ http://www.extempo.com ） 、 Haptek各検索隠し味であった。

（ http://www.haptek.com ） 、 VirtualPersonalities （ http://www.vperson.com ）、

検索隠し味は情報検索の立場からは、再現率Artificial Life（http://www.artificial-life.com）

を犠牲にして、適合率を向上させる手法であるなどのキャラクタインタフェースを利用した商といえる。したがって再現率を向上させるため用システムがすでに開発されている。また、キには、複数の検索隠し味を OR 結合して用いる

ャラクタインタフェースによる対話エージェンことが考えられる。例えば、豚肉を使った和食

マルチキャラクタインタフェース

専門情報エージェント１

検索専門情報エージェント２

検索専門情報エージェント３

検索

汎用検索エンジン

対話

利用者

WWWページ

WWW
データベース個人
エージェント

図 1．マルチキャラクタインタフェースを用いた WWW 情報検索支援システム-4-

MACC2000, Okinawa, 2000/12/4-6

トと情報検索エージェントに分離したマルチエ

用者が食べたジャンル（例：和食）と違うジャージェントシステムの研究も行われている[8]。

ンル（例：中華）での検索をレシピ専門情報エージェントに依頼している様子である。

しかし、これまでのキャラクタインタフェー
スは利用者とキャラクタの 1 対 1 の対話を対象

このように、利用者の代わりに個人エージェとするものであった。そのため、利用者の要求ントキャラクタが WWW 情報の検索絞り込みの曖昧さに対応するには、自ずとキャラクタがを行っていく。
ここで、キャラクタ同士の対話に利用者の要細かく利用者に質問や確認する必要があり、利求と異なるものがあった場合は、利用者はキャ用者の対話回数も多くなっていた。

ラクタ同士の対話に割り込み、情報検索の修正

そこでわれわれはマルチキャラクタのインタを要求することを可能としている。

フェースを開発した。これは、個人情報を管理する個人エージェントキャラクタと、複数の専これは、準知的なエージェントからなるマル門情報エージェントキャラクタが、情報検索のチエージェントシステムにおいて、エージェン過程をキャラクタ同士の対話で利用者に表現しトが利用者の要求の曖昧さを解消する上での自ながら WWW 情報検索を進めていく。図１に然な方法となる。例えば、次のようなシナリオ

マルチキャラクタインタフェースを用いたシスを考えてみる。

テムの構成図を示す。
1.

図２に個人エージェントとレシピ専門情報エ

利用者→個人エージェント：「豚肉を使った料理を食べたい。
」

ージェントの対話シーン例を示す。このシーン
2.

は、個人情報を知らないレシピ専門情報エージ

個人エージェント→利用者：「それではレシピエージェントを呼び出します。
」

ェントが、まず、一般的な料理レシピ（例：豚3.

肉料理）を検索してくるが、そこで、利用者の個人エージェント→レシピエージェント：「昨日は和食を推薦したので、今日情報を知っている個人エージェントが、昨日利

図２．マルチキャラクタインタフェース（レシピ専門エージェントが一般的な豚肉料理レシピを検索してきた際に、個人エージェントであるオウムが、利用者の情報から、昨日と違う中華での検索を依頼している様子）-5-

MACC2000, Okinawa, 2000/12/4-6

ＷＷＷ情報検索における WWW 情報源の曖は豚肉を使った洋食を推薦して下さ
4.
5.

6.
7.

い。
」

昧さ及び、利用者の要求の曖昧さに対処するた

利用者→個人エージェント：「今日も和めの、汎用検索エンジンの出力をフィルタリン食が食べたいな。
」

グすることにより専門情報エージェント化する

個人エージェント→レシピエージェン

検索隠し味の技術と、マルチキャラクタインタ

ト：「それでは豚肉を使った和食を推薦フェースによるＷＷＷ情報検索支援について述して下さい。
」

べた。
今後の課題としては、これらのエージェント

レシピエージェント→利用者：「それではこんなのはどうでしょう。
」

を協調させることにより、より高度な情報検索利用者→レシピエージェント：「それはや情報統合を実現することである。その一方、カロリーが高すぎるので、別のものにし情報検索への利用者の要求が複雑になると、キてください。
」

ャラクタエージェントの動作も複雑になることが予想される。利用者に対してはキャラクタのここで個人エージェントは利用者の検索履歴ふるまいはできるだけ単純であることが望ましを保持しており、それに応じてレシピのジャンいので、それに関しては今後の課題である。

ルを切り替える機能があると仮定している。ま５．謝辞

たレシピエージェントはカロリーに応じたレシピの推薦ができると仮定している。ただ問題は利用者の好み（例：和食好き、カロリーが気に本研究は新エネルギー・産業技術総合開発機なる）をどのようにして知るかという点である

構（NEDO）の委託事業｢シニア支援システムのが、マルチキャラクタインタフェースではそれ開発｣として、高齢者のインターネット利用支援

ぞれのエージェントからの応答に対して利用者のために、イメージ情報科学研究所において、が個別に反応（割り込む）できることにより、京都大学、大阪市立大学、三洋電機、NTT 西日

情報検索のどの過程で、何が利用者の意図に反本、NTT コムウェアの共同研究として行われたしていたのかを的確に把握でき、それぞれのエものである。特に、ご指導いただいた京都大学

ージェントは利用者の好みを学習することがで石田亨教授に感謝いたします。

きる。すなわち、利用者の要求の曖昧さを解消していくことができる。
参考文献

このような好みの学習を単一のインタフェースエージェントで実現しようとすると、そのエージェントは利用者の好みに関するあらゆるパ

1.

石田晴久：インターネットはここまできたラメータを処理できる能力が必要であり、その−現状と課題−, 情報処理, Vol.39, No.5,実現は難しい。

pp.393-399, 1998
2. L. Chen and K. Sycara, WebMate: A Personal

４．おわりにAgent for Browsing and Searching, September
1997.http://www.cs.cmu.edu/~softagents/webm-6-

MACC2000, Okinawa, 2000/12/4-6

ate/aa98-webmate.ps
3. M. Hersovici, M. Jacovi, Y. S. Maarek, D.
Pelleg, M. Shtalhaim, and S. Ur, The
shark-search algorithm. An application: tailored
Web site mapping, Computer Networks andISDN Systems. Proceedings of the 7thInternational World Wide Web Conference,Brisbane, Australia, vol. 30(1-7), pp. 317-326,
April 1998.
4. J. Shakes, M. Langheinrich, and O. Etzioni,
Dynamic Reference Sifting: A Case Study in theHomepage Domain, 6th International World
Wide Web Conference, Santa Clara, CA, April
1997.http://ahoy.cs.washington.edu:6060/doc/pa
per.html
5.

Toru Ishida, "Digital City Kyoto: Social
Information Infrastructure for Everyday
Life," Communications of the ACM(CACM), 2001 (to appear).

6. Kaoru Hiramatsu, Kenji Kobayashi, Ben
Benjamin, Toru Ishida, and Jun-ichi Akahani,“Map-based User Interface for Digital CityKyoto,”

TheInternet

GlobalSummit(INET2000),http://www.isoc.org/inet2000/cdpr
oceedings/4c/4c_1.htm, 2000.
7. Elisabeth Andre and Thomas Rist. Adding
Life-Like Synthetic Characters to the Web.
Matthias Klusch and Larry Kerschberg (Eds.)
Cooperative Information Agents IV, Lecture
Notes in Artificial Intelligence 1860, 1-13,Springer, 2000.
8. Satoshi Oyama, Kaoru Hiramatsu and Toru
Ishida, “Cooperative Information Agents forDigitalCities,”

International

Journalof

Cooperative Information Systems, 2000 (toappear).

-7-