FIT（情報科学技術フォーラム）2003

G-023

マルチエージェントシステムを利用した情報提示手法に関する検討
A Study of Information Presentation Method using Multi-Agent System
宮崎 勝†
Masaru Miyazaki

金 淵培†
Yeun-Bae Kim

１． まえがき

3．Wrapper Agent を用いた情報抽出

BS／地上波デジタル放送やインターネットなどが混在する多メディア時代が目前となり，TV受信機にもこれまでのような「番組を視聴する」機能だけではなく，「総合情報端末」としての機能が求められている．総合情報端末とは，メディアごとに異なる利用形態を持つ情報を，各メディアに応じたアクセス手段を用いて獲得し，ユーザの嗜好や状況に合わせて提示する端末のことである．今回我々は，番組関連情報提示システムをマルチエージェント環境上で実現する手法について検討を行った．

3.1

2 ．従来手法との比較
我々は以前より，ニュースやスポーツといった複数コンテンツの内容を共通形式のメタデータに変換・蓄積する手法を提案し，異種データベースに対しシームレスな検索機能および検索結果表示機能を提供してきた[1][2]．しかし，共通メタデータシステムを視聴者への番組関連情報の提供に利用するには，以下のような問題点が挙げられる．
z
メタデータを特定のサーバに大量に蓄積するため，検索／表示処理に非常に多くの時間を必要とする．
z
メタデータ内に記述されなかった情報に関しては，アクセスすることができない．
z
検索エンジンのような外部アプリケーションシステ
ムとの協調が困難
我々は，これらの問題点を解消するために，情報獲得・提示機能を分散したエージェント同士の通信によって実現するシステムを提案する．またそのために必要な，ユーザの 要 求 を 一 意 に 表 す こ と の で き る 汎 用 問 い 合 わせ言語(UQL)，データベースなどのメディアをラッピングする
Wrapper Agent(WA) ， 各 コ ン テ ン ツ の 表 示 を 生 成 す る
Presentation Agent(PA)，および画面レイアウトを決定する
Interface Agent(IA)を提案する．システムの構成を図１に示す．

Wrapper AgentUQLInterface Agent

ContentDatabase

Presentation Agent

図１<?xml version="1.0" encoding="UTF-8" ?><UQL><move><SpaceFrom>IEAgent@bronx:1099/JADE</SpaceFrom><SpaceTo>SWAgent@bronx:1099/JADE</SpaceTo><Object>AAA.xml</Object></move></UQL>

図２

UQL 記述例

この例は，「ファイル AAA.xml を特定のエージェント”IEAgent”から別のエージェント”SWAgent”へ”動かす”」
ことを表している．

3.2

オントロジの利用

UQL は，格構造の階層化や特定のオントロジを用いることでより具体的な要求を記述することが可能なため，デー
タベースアクセス以外にも様々なアプリケーションで汎用的に利用することができる．オントロジを利用した UQL
記述例を図３に示す．
<UQL><move><SpaceFrom>IEAgent@bronx:1099/JADE</SpaceFrom><SpaceTo>SWAgent@bronx:1099/JADE</SpaceTo><Object><Attribute>SUMMARY</Attribute><Attribute>FILMOGRAPHY</Attribute><ObjectOfAttribute>Mel Gibson</ObjectOfAttribute></Object></move></UQL>

図３

オントロジを利用した UQL 記述例

この UQL は，”Mel Gibson”という俳優の”経歴”や”代表作”の情報を要求しており，この UQL を受け取った WA は，公開されている特定のオントロジを参照して”SUMMARY”や”FILMOGRAPHY”の解釈を独自に行い，どのような処理を行うかを決定する．
また，UQL を生成する際にオントロジの階層構造を利用することで，IA は WA に対してより具体的な要求を行うことが可能である．例として，”俳優”に関するオントロジ構造を図４に示す．”俳優”という概念は”経歴”(SUMMARY)や”代表作品”(FILMOGRAPHY)という属性（下位概念）を持っているという情報を記述しておくこと
で，俳優の情報を求められた際に，明示的に要求されていない経歴・代表作品といった情報についても提供が可能とInternet

Presentation

UQL の開発

UQL(Universal Query Language)はユーザの要求を抽象化し，XML 形式で表現した言語である．格文法やフレーム形式に基づいており，述語（動詞）を中心に複数の格が付随することで構成される．UQL の記述例を図２に示す．

マルチエージェント情報提供システムの構成317

FIT（情報科学技術フォーラム）2003

なる．UQL 生成に利用するオントロジは RDF[4]により記述した．

4.1

ACTOR
SUMMARY

URL

図４

3.3

俳優

FILMOGRAPHYに関するオントロジ構造

Wrapper Agent における UQL 変換

UQL をどのように解析するかは，それぞれの WA が何をラッピングしているかによって変わってくる．RDB 用の
WA であれば，要求された”FILMOGRAPHY”という概念が，RDB 中のどのフィールドに存在しているかを調べ，アクセス手法として SQL を用いることで情報を抽出する．外部アプリケーションをラッピングしている WA であれば，そのアプリケーションの API を利用することになる． UQLから他の問い合わせ言語への変換は，XSLT[3]を利用している．変換ルールを XSL で記述することで，容易にルールの変更や追加を行うことができる．XSLT による UQL 変換の例を図５に示す<UQL><move><SpaceFrom>○○</SpaceFrom><SpaceTo>××</SpaceTo><Object><Attribute>NEWS</Attribute><Attribute>PROGRAM</Attribute><ObjectOfAttribute>イラク情勢</ObjectOfAttribute></Object></move></UQL>

5．おわりにRDB 用 WA における UQL 変換例

マルチエージェントシステムの利用により，共通メタデータシステムの問題点を解決し，番組表やニュース情報を柔軟に表示できることを確認した．今後は時間帯や放送局，出演者に関する嗜好情報の利用や，より動的なレイアウト生成についても検討を行う．また，知識処理技術を導入することで，コンテンツ内容に応じた Stylesheet 自動作成機
能や，PA 同士のより高度な協調処理についても検討を行っていく予定である．

4．Presentation Agent による表示生成
Wrapper Agent に よ り 抽 出 さ れ た 番 組 関 連 情 報 は ，MEPG-7[4] を 用 い て 記 述 さ れ ， ユ ー ザ 側 の Presentation
Agent(PA)に返信される．PA の主な機能は，ユーザの嗜好情報に応じて MPEG-7 データをフィルタリングし，表示データを生成することである．PA による表示生成の概念図を図６に示す．

参考文献

WAPA
MPEG-7
PA[1]佐野ほか，”MPEG-7 を利用したアプリケーションシス
テムの一検討”，FIT2002，D-22(Sep.2002)[2]宮崎ほか:” MPEG-7 を用いた情報提示システムに関する一検討”，FIT2002，D-23 (Sep.2002)[3]http://www.w3.org/TR/xslt[4]http://mpeg.telecomitalialab.com/standards/mpeg-7/mpeg7.htm[5]村崎ほか，”視聴者の視聴タイプを利用した番組選択システム”，FIT2002，OE2-4(Sep.2002)

WAPA

WA

Interface

Usage History

図６

プロファイルの参照

PA が参照するユーザ嗜好情報としては，ユーザの好みを学習する番組選択システム[5]のプロファイルデータを用いた．ユーザが番組を選択する度にプロファイルデータは学習・更新され，すべてのジャンル名が preferenceValue（好みの度合いを表す数値）と共にデータベース中に蓄えられている．各 PA は直接そのデータベースを参照し，自分が持っているコンテンツのジャンル情報と比較することで，コンテンツのフィルタリング，priority の決定を行う．

<command>
Select * from NewsTable where Title like “イラク情勢”;</command>

MPEG-7+priority

今回，EPG（番組表）データおよびニューステキストデータを対象とし，キーワードによる情報検索および表示生成を行った．PA は次の処理を行う．
z
MPEG-7 データのフィルタリング
Profile Database に蓄積されたユーザ嗜好を参照し，WA から受信した MPEG-7 データのフィルタリングを行う．EPG データであれば，現在以降に放送され，視聴者がよく見るジャンルの番組だけに絞り込む．
z
MEPG-7 データの priority 決定
フィルタリングされた後の MPEG-7 データの重要度を評価し，ファイル自体の priority を設定する．
EPG の場合，ユーザの好む番組が多ければ priority を
高 く 設 定 し ， そ う で な け れ ば priority=0 と す る ．
priority は MPEG-7 データ内に追記される．
フィルタリング後の MPEG-7 データには，データの種類に応じた Stylesheet 情報が追加され，IA に送信される．IA
では受信したその MEPG-7 ファイルの priority を考慮して表示位置などの決定を行う．前もって決められた場所に決められた情報を表示するのではなく，コンテンツの priorityに応じて画面上でのコンテンツの表示位置を変更し（現状では重要なものほど画面右上に大きく表示），priority が低いものに関しては表示させずに他のコンテンツにより広い画面領域を与えるといったレイアウト生成を行っている．

4.2

UQL→SQL 変換用 XSL

図５

表示生成

ProfilePA による表示生成

318