MetaCommander2:エージェント 指向 Web コンテンツ統合環境

MetaCommander2: Agent Oriented Web Contents Integration System
回り道康博，北村泰彦，辰巳昭治

Yasuhiro Mawarimichi, Yasuhiko Kitamura, and Shoji Tatsumi
大阪市立大学工学部情報工学科

Department of Information and Communication Engineering
Faculty of Engineering, Osaka City University
In the WWW, web sites are distributed and HTML documents consist without semantic tag likeXML, so automated information gathering and integration is dicult. We propose a web contents
integration system called "MetaCommander2". In this system, agents gather HTML documents,
extract the required infomation, and integrate it by collaborating with each other. Moreover, theinformation is integrated into a portal page. This system has three characteristics: (1) information gathering, extracting and integrating by utilizing multiple agents, (2) information selection
according to user's interest, and (3) robustness to changes of HTML documents.

1 はじめにインターネットは無限に近い情報から成り，その情報源は分散して存在している．この分散した情報源から，利用者が興味ある情報を絞り込んでまとめることを情報統合と呼ぶ．例えば ，日本の航空会社の空席情報はJAL，ANA，JAS の３社の Web サイトに分散して存在し ているが，これらを１つにまとめることが 情報統合である．
同様に，利用者が興味あるいくつかの領域の情報を１つの Web ページにまとめることを Web コンテンツ統合と呼ぶ．本稿ではこの Web コンテンツ統合を支援するシステムとし て MetaCommander2 を提案する．

Web コンテンツ統合への過程においては，大きく分けて「 情報抽出」「 情報統合」「 提供ページの生成」という３つの副処理が必要となる．まず，WWW の中から利用者が興味ある Web ページを収集し ，そこから情報の抽出を行う．Web ページの内容はすべてが 有用であるわけではなく，利用者にとって必要でない部分や，冗長な情報も含まれている．そういった不要な部分を省いて必要な情報だけを残すのが，情報抽出である．Web
ページには，意味付けのされていない HTML タグが使〒 558-8585

大阪市住吉区杉本 3-3-138{ym,kitamura,tatsumi}@kdel.info.eng.osaka-cu.ac.jp
http://www.kdel.info.eng.osaka-cu.ac.jp/

用されており，単純に機械的な方法で情報抽出を行うのには困難が伴う．次に，抽出された情報を元にして情報統合を行う．同じ領域に属しているが内容が異なる情報（ 例: 飛行機会社３社の空席情報）は，複数の Web ページに分散し て存在し ているが，これは１つにまとめられていることが望ましい．そして最後に，得られた情報の中から ，利用者の興味と照らし 合わせて重要度の高いものを絞り込み，１つの Web ページに収める．このようにして Web コンテンツ統合が行われる．
また， Web ページでは改変や削除が頻繁に行われる
ため，この点も考慮に入れる必要がある．
MetaCommander2 の特徴は，以下の３点である．

1. エージェントによる情報収集・抽出・統合
2. 利用者の興味に合わせた提供情報の選択
3. Web ページの変化への対処
本稿では，2章で MetaCommander2 の構成を示し，3章で考察を行い，4章でまとめとする．

2 MetaCommander2
2.1 Web コンテンツ統合

MetaCommander2 では，Web ページの収 集から 情報統合に 至る過程を 機能毎に モジュール 化し ，それぞれのモジュールを再利用可能にするとい う目的で，

RETSINA1] で提唱された，３種のエージェントによるシステムアーキテクチャモデルを使用している．
情報エージェント（ Information Agent ）タスクエージェント（ Task Agent ）インタフェースエージェント（ Interface Agent ）2.1.1 情報エージェント

情報エージェントは，Web コンテンツの収集と情報抽出を担当する．情報エージェントは１つないし 複数の Web ページを収集し ，そこから情報を抽出して，１つのオブジェクトを出力する．この出力されるオブジェ
クトを Web オブジェクト（ WO ）と呼ぶ．WO は，再利用の観点から XML により表現される．情報抽出にはMetaCommander2] を利用する．MetaCommander は，Web ソースのタグ 構造を解析し ，指定された位置にある情報を抽出して再構成するためのプログラムであり，スクリプト言語によって動作を記述する．情報抽出により，タスクエージェントによる情報の再利用が容易になる．
タスクエージェント
タスクエージェントは，情報エージェントが抽出した情報の統合を担当する．タスクエージェントは，利用者から与えられた要求を，複数の情報エージェントとの協調によって遂行する．最も簡単な情報統合は，複数の情報エージェントからの結果を単純に繋ぎ 合わせることである．さらにそれより複雑な協調として，以下の２種類が挙げられる．

2.1.2

OR 型協調（ 分岐）ある情報エージェントが返した結果によって，以降の動作を分岐させる（例: 休日タス
クエージェントは，天気情報エージェントの返した結果が「 晴れ 」であれば行楽情報エージェントを，「 雨」であれば映画情報エージェントを使って，その情報を利用者に提供する）

AND 型協調（ 制約充足）複数の情報エージェントが返し た結果から，要求されている条件を満たす解を求める（ 例: 旅行プランニング・タスクエージェン
トは，飛行機情報エージェント，鉄道情報エージェント，ホテル情報エージェントの情報を集めて旅行のプランニングを実行する）

AND 型協調は，必要に応じて情報エージェントの再実行が行われる．
OR 型協調や AND 型協調よりさらに 複雑な要求は，この２つの組み合わせにより表現することができる．
インタフェースエージェント
インタフェースエージェントは，WO の統合を行う．
ブラウザを用いた単純な情報収集では，同時に複数の情報を閲覧したい場合，利用者が手動でウィンド ウをリサイズするなどして，その状態を整えなければならなかっ2.1.3

た．インタフェースエージェントは，この作業を自動的に，利用者の興味に合わせて行う．
インタフェースエージェントは，WO の情報を利用者に提供する．MetaCommander2 では，利用者の興味に合わせて選択された情報を収めたポ ータルページを提供する，ポータルクリエイターというインタフェースエージェントを用意している．ポータルクリエイターは参照頻度や利用者自身の格付けから 利用者の興味を常に学習し ており，それに応じ て WO を一枚の画面上に配置する．この時，利用者の関心が高い WO の表示領域は大きく取り，逆に関心の低い WO の表示領域は狭くする（あるいは表示しない ）．
例えば，普段から 野球情報を熱心に見ている利用者のポ ータルページでは野球情報が大きく表示され るようになる．一方ほとんど 関心を示さない利用者のポータルページでは ，野球情報の表示領域は日を追うごとに狭くなっていき，やがては表示されなくなる．
エージェント ・サーバ
エージェント・サーバは，情報エージェントやタスクエージェントのオリジナルを保存しておくためのダウンロード・サーバである．利用者は，エージェント・サーバから自分の興味に合ったエージェントをダウンロードしてクライアント・プログラムに組み込み，利用する．
さらにエージェント・サーバは，Web ページの変化への対処も行う（ 後述）．

2.1.4

2.2 実行例

情報エージェントとタスクエージェントは，エージェ
ント・サーバからクライアント・プログラムにダ ウン
ロード され，エージェント・マネージャによって管理される（ 図 1 ）．この２つのエージェントは利用者の設定に応じ て定期的に実行され る（ 例: ニュース情報エー
ジェントは３時間毎，休日タスクエージェントは毎週土曜日午後８時，など ）．
情報エージェントは WWW から Web ページを収集し，情報抽出を行って WO を出力する．またタスクエージェ
ントは，利用者の要求を満たす結果を得るために情報エージェントと協調し ，同様に WO を出力する．
WO はポータルクリエイター（ インタフェースエージェント ）の元に集められ，利用者の興味に応じて，最終結果であるポータルページが出力される（ 図 2 ）．

2.3 Web ページの変化への対処

現在の WWW では，絶えずど こかの Web ページで削除や改変が行われている．エージェントにとって，参照していた Web ページを正常に取得できないことは致命的であり，もしそういった事態に陥った時には，速やかにエージェント自身の内容が更新される必要がある．
MetaCommander2 では，エージェント・サーバとクライアント・プログラムの両方で， Web ページの変化への対処を行っている．
エージェント・サーバは，情報エージェントが参照している Web リソースを定期的に監視している．エー

なる．
Output

3 考察

IAWO
IA

Portal Integrate
Page

WO

IA

Cooperate

gatherTask Agent

WO
Interface Agent

Agent Manager

Client Program

WWW

IA: Information Agent
WO: Web Object

図 1: Web-Contents Integration

図 2: Portal-Page Image
ジェント・サーバは，Web ページの削除，タグ 構造の改変，あるいは Web ページが置かれているサーバのダウンなど 何らかの障害が発生した場合，その Web ページを参照しているエージェントをダ ウンロード 禁止とする．もし 障害が時間の経過によって復旧しないものである（削除やタグ構造の改変）ならば，エージェントの開発者へ電子メールによる通知を行い，エージェントの修正を要請する．障害が復旧するか，エージェントの開発者によって修正されたエージェントのアップロードが行われれば，ダウンロード の禁止を解除する．
またクライアント・プログ ラム側での対処は以下の通りである．情報エージェントが Web ページから情報を正常に取得できなかった場合には，エージェント・マネージャがそのエージェントを凍結状態へ移行させる．
一方でエージェント・サーバの方へ定期的に問い合わせを行い，障害が復旧していないか，あるいは修正されたエージェントがアップロード されていないかを確認し ，正常にエージェントが利用できる状態になれば凍結解除を行う．
こういった機能により，エージェント・サーバに登録されているエージェントは，常に信頼性が保証される．
このため，利用者は Web ページの改変を気にすることなく，エージェントを使用することができることになる．
なお，エージェントの開発は誰でも行うことができ，開発したエージェントをエージェント・サーバへアップロード することで，一般の利用者が使用できるようにMetaCommander2 と同様のシステムに RETSINA がある．本章ではこの RETSINA と MetaCommander2 の差異を示す．
RETSINA の情報エージェントは通常の Web ページと同じくインターネット上に存在しており，タスクエージェントがその情報エージェントを利用する．これに対し ，MetaCommander2 の情報エージェントはオリジナ
ルのものがエージェント・サーバにあり，利用者はそれを手元にダウンロードして，以後はそれを利用することになる．いずれも利用者間での情報エージェントの共有を目的としているが，MetaCommander2 ではシステムの運用に必要なモジュール（エージェント ）をすべてクライアント・プログラム上に集めているのに対し ，RETSINA では インターネット 上にも分散している．
提供情報の選択については，1] の中では特に触れられていなかった．従ってインタフェースエージェントが，利用者の興味に合わせて提供する情報を変更するというのは，MetaCommander2 で付加された機能である．
Web ページの変化への対応については，RETSINA では「 ある情報エージェントが使用できなくなった場合には，同様の機能を持つ別の情報エージェントを探して利用する」ことで 対処し ている．しかしこの方法では各情報エージェントそれ 自体の信頼性を保証することにはならず，エージェントの開発者への通知やダ ウ
ンロード の禁止により信頼性を保証する機能を備えた
MetaCommander2 の方に分があると考えられる．

4 まとめ

エージェント指向の Web コンテンツ統合環境として
MetaCommander2 を提案し ，RETSINA への優位性について述べた．

MetaCommander2 は，複雑な手続きを踏むことなく，興味ある情報を収集することができ，その利便性は高い．
今後の課題としては，Java による MetaCommander2の実装，またその有用性を示すために既存の WWW 上のシ ステムとの比較，あるいは一般に公開しての実験検証が挙げられる．
参考文献

1] Katia Sycara. "In-Context Information Management through Adaptive Collaboration of Intelligent Agents," Matthias Klusch (Ed.), Intelligent Information Agents, pp.78-99, Springer Verlag,1999.
2] 北村泰彦, 野崎哲也, 辰巳昭治. "スクリプトに基づ
く WWW 情報統合支援システムとゲ ノムデ ータベースへの応用", 電子情報通信学会論文誌, J81-DI(5):451-459, 1998.