インターネット 上での知的情報統合
北

村

泰

彦y

インターネット上には現在膨大な量の情報が蓄積されているが，ブラウザによる現在の情報検索手法には様々な問題がある．本稿はこれらの問題に対処する知的情報統合技術を情報検索，情報組織化，情報配送の観点から解説する．

Intelligent Information Integration on the Internet
Yasuhiko Kitamuray
Although a huge amount of information is stored on the Internet, current information
retrieve methods mainly by using browsers have several drawbacks. This paper surveys intelligent information integration methods to deal with the drawbacks from viewpoints of
information retrieval, organizing, and distribution.

1.

も容易に使いこなすことができる．

はじめにネットワーク上で情報共有あるいは情報処理を行な

いまやインターネットは現代社会の中に急速に浸透うことはそれほど 目新しいことではないが，WWWしており，われわれの日常生活を支えるインフラスト

による情報共有が従来のそれと大きく異なっている点

ラクチャの一つとなってきている10)．インターネットが提供するサービスの中でも利用者間での情報共有を実現する WWW(World Wide Web) は最も人気の高

いものである． WWW がこれほど まで多くの利用者

は，不特定多数の利用者を前提とし ている点であり，このような特徴はビジネスネットワーク，研究教育ネッ

トワーク，社会共同体ネットワークなど ，21 世紀における地球規模でのさまざ まなネットワークアプリケーを獲得した原因としては，以下のものがあげられる．

ションを生み出す源となることが期待される．一方で，URL(Universal Resource Locator) の指定により

トワーク」は多くの技術的課題を同時に抱えている．

 世 界 中 に 分 散し て 存 在 す る 様々な 情 報 源 が統一的にアクセス可能となる．

 情報提供者は HTML(Hyper Text Markup Language) により記述された WWW ページをサーバ上に作成することで全世界に向けて容易に情報発信を行なうことが可能である．

 WWW ページにはテキストだけでなく，画像，音

このような不特定利用者を前提とした「開かれたネッ

WWW 技術の問題点をまとめると以下のようになる．
(1) 自律分散サーバ：情報は複数のサーバに分散して存在しており，それぞれ個別に維持管理されている．したがって利用者はど こにどのような情報があるか分からない．

(2) 大量の情報：アクセス可能な情報量は膨大であり，声，動画など を埋め込むことができ，そのレ イア

利用者が必要な情報のみを検索することは容易でウトの自由度も高い．またハイパーリンクによりない．

分散して存在するページを相互に関連付けること(3) あいまい・不統一な情報構造：提供される情報にができる．

統一的な構造がないので，機械的な情報処理が困することができるが，マウスのみでほとんど の操たり，誤りが含まれていたりすることもある．

 WWW ページはブラウザ (browser) を介して閲覧作を行なうことができ，計算機の初心者であって難である．また提供されている情報が冗長であっ(4) 動的な情報源：情報が頻繁に更新されるサーバがあるが，利用者はその変更に気づかない場合がある．

y 大阪市立大学工学部

Faculty of Engineering, Osaka City University

以上のような問題点のゆえに，利用者が自ら必要としている情報を適切に検索することすら困難を覚える

3.

情報検索

WWW 情報源はインターネット上に分散しており，それぞれのサーバ上で個別に情報提供者により管理されている．利用者は URL により WWW ページを最小要素としたアクセスが可能であるが，それを知らなけ
ればアクセスすることは難しい．ここでは情報利用者
がインターネット上から必要な情報を探し出すことを
図1

知的情報統合(I3 ) 技術による情報共有

支援する情報検索手法について紹介する．
3.1

ことが多い．また分散している関連情報をまとめあげたり，更新された情報をタイムリーに入手するにも多検索エンジン

この問題に対処した代表的なサービスが検索エンジン (search engine) である．検索エンジンは Yahoo!☆ にくの困難が伴うのが現状である．このような問題点に代表されるインデックス系と AltaVista☆ ☆ や goo☆☆☆に対して，分散データベースをはじめとする旧来の分散代表されるロボット系の二種類に大きく分類される．

処理技術は十分に対応することができない．なぜなら

インデックス系検索エンジンは人手による WWW ペー

これらの技術は，たとえ情報が複数のサーバに分散しジの閲覧や情報提供者からの要望に応じて，何らかのて存在していたとしても，仮想的には集中的な管理手

シソーラスに従ってディレクトリを構成するものであ法を適用することが可能であるという「閉じたネット
ワーク」を前提としているからである．

る．ロボット系検索エンジンはソフトウェアロボット

により WWW ページを自動的に収集することで，ディそこで本解説では「開かれたネットワーク」を前提

レクトリを構成するものである．これらの二つの方式とし た新しい情報共有技術について紹介をおこなう．

にはそれぞれ長所短所がある．インデックス系ではシ

そしてこれらの技術の総称としてインターネット上でソーラスに応じて分類がされているので必要な情報をの知的情報統合 (Intelligent Information Integration:

I ) 技術と呼ぶことにする．
3

2.

知的情報統合技術の分類

知的情報統合技術は第 1図にも示すように，WWW技術をベースとし，情報提供者 (information provider)と情報利用者 (information consumer) 間での情報共有の促進，改善，効率化を行なう技術である．

検索することが容易であるが，情報収集は人手によっているのでその情報量は少ないという短所がある．ロボット 系では大量の情報が利用可能である一方で，分類は不十分であるという短所がある．ロボット系検索エンジンにおけ る情報検索の手段とし てはキーワー
ド 検索が主流であるが，キーワードによっては利用者の意図とのミスマッチを起こすことが 多い．例えば，\bu alo" というキーワード で検索した場合，検索エI3 技術は大きく以下の三つの分野に分類することがンジンにはそれが動物を指すのか，地名を指すのかが 情報検索：情報利用者の WWW 情報源アクセス

エンジンでは格納されている情報が大量であるので，を支援する．情報利用者が必要とする情報を含む

必要以上の検索結果が返されるという問題がある．例

できる 21) ．

WWW ページの URL を知らない場合に，それを示したり，それが多数である場合には絞込みを行

なう．これは前節で述べた課題の (1),(2) への対処
である．

 情報組織化：WWW 情報源から提供される情報を組織化し，その付加価値を高める．これは前節で述べた課題 (3) への対処である．

 情報配送：情報提供者と情報利用者間の情報の流れを改善，促進する．これは前節で述べた課題 (4)への対処である．
本解説では以下，それぞれの分野における研究事例
や実用化事例を紹介する．

区別できないという問題がある．またロボット系検索

えば 先述の goo で \bu alo" を 用いて検索すれば 9268
個もの URL が 返され（ 1998 年 10 月 23 日現在 ），それらの内容を全て確認することは実質的に不可能である．このような問題に対処するために，TITAN ☆4 では検索結果を分類して表示するインタフェースを提供している．また Husky Search☆5は検索エンジンの結果に含まれる内容記述（オリジナル WWW ページのhttp://www.yahoo.com/
http://www.altavista.digital.com/☆☆☆
http://www.goo.ne.jp/☆4
http://titan.mcnet.ne.jp/index-x2.html☆5
http://zhadum.cs.washington.edu/zamir/cluster.html☆

☆☆

断片）をもとに二次的な分類を行っている 23) ．
3.2

メタ検索エンジンのヒット率と通信遅延に関するペナルティで検索エンジンがアクセス不能になったり，通信遅延が大きくな

検索エンジンの問題点に対処しようとする試みの一

るとそのペナルティも大きくなる．SavvySearch では

つに メタ検索エンジン (meta search engine) が ある．

このようなランク付けを動的に学習しながら，利用すメタ検索エンジンは既存の検索エンジンに対して並行る検索エンジンの数と組み合わせを決定している．

に検索を行ない，その結果を統合して，検索結果の質

一般に検索エンジンは検索キーワード 入力の方法，を向上させようとするものである．大手の検索エンジ

検索結果の表示法などがそれぞれまちまちであり，メンであっても収集している情報には偏りがあるのでメタ検索エンジンは一つの有効な手段であるといえる 7) ．

代表的なメタ検索エンジンには MetaCrawler☆があり，Lycos, Infoseek, WebCrawler, Excite, AltaVista,
Yahoo など の汎用検索エンジン を統合し ている 18) ．
MetaCrawler では以下のようにし て検索結果を統合している．まず，各検索エンジンから得られた URLのスコアを 1000 点満点に換算する．次に，複数の検索エンジンから同じ URL が得られた場合には重複を取り除き，全てのスコアの和をその URL のスコアとする．最後にスコア順に URL をソートする．このように多くの検索エンジンの検索結果に含まれた URL
では全体的に高いスコアとなる．

しかしながら MetaCrawler では一つの検索要求に

タ検索エンジンの構築を難しくしている．そこで検索エンジンの統合をより容易にするために，STARTS6)と呼ばれる検索プロトコルの標準化に対する試みも行われている．
3.3

専門検索エンジン

検索エンジンを高度化させるもう一つの方法はその専門化である．最近は企業や大学など の一組織であっても大量の WWW 情報を所有している場合があり，その検索を支援するために組織内の情報に特化した検索エンジンは多く見られる．またニュースやショッピン
グなど 特定の用途に特化された検索エンジンものもある．この中で興味深いものの一つにインターネット上

でのショッピングを支援する Jango☆☆☆がある．Jango

では購入したい商品を指定すると検索ロボットが自動対して多数の検索エンジンを並行して動作させるた的に起動され ，複数のショッピングサイトを検索し ，めに多くの計算資源や通信資源を浪費してしまうとい

価格順にソートして表示してくれる．

う問題も生じる．SavvySearch

では検索キーワード

このような専門検索エンジンを開発するには多くのの種類や資源の状況に応じて動的に利用する検索エン部分をハードコーディングに頼る必要があるが，検索エジンの組み合わせを変化させるような並列検索戦略をンジンの検索結果をフィルタリングすることにより専☆☆

取っている ．この場合，キーワード q に対する検索門化したものとして Ahoy!があげられる．Ahoy!☆4 はエンジン s のランク付けをするためにまず以下に示す

複数の情報源と利用者からの入力情報をもとに個人のメタインデックス Qq;s を計算している．

ホームページを探し出す専用検索エンジンである 19) ．

8)

Qq;s

X
=
2q

Mt;s



It =

p

Ahoy!が利用する情報源には汎用検索エンジン (前述のMetaCrawler)，電子メールアドレスデータベースなど

Tst

ここで Mt;s は検索エンジン s に関する単語 t のメタを用い，利用者は探したい個人の名前，組織，メールア

インデックス重みで，検索エンジンが結果を返さなけ

ドレス，国名などを入力する．Ahoy!は基礎となるデー

れば

タとしては検索エンジンの結果を用い，大量の出力結,1 点，返した結果に対して利用者が 個のリンnクをたどれば n 点付加される．It は単語 t の出現頻度

果を組織の名前やメールアドレスを手がかりにふるいの逆数で頻出語を排除する役割を果たしている．またにかけるという dynamic reference sifting という手法

は検索エンジン s のすべてのメタインデックスの絶を用いている．例えば ，探したい個人のメールアドレ

Ts

対値の和であり，汎用エンジンより専門エンジンを重視する役割を果たし ている．さらに動的に変化する

スが kitamura@info.eng.osaka-cu.ac.jp であったとし

よう．このとき検索エンジンから得られる多量の URL

ネットワークの負荷や検索エンジンの状況を考慮しての中でド メイン名に info.eng.osaka-cu.ac.jp を 含むも最終的なランクはのを選択し，そこからさらに絞り込みをかければ良いRq;s= Q , (P + P )
q;s

s;h

s;r

で与えられる．ここで Ps;h と Ps;r は検索エンジン s☆
☆☆

http://www.metacrawler.com/
http://guaraldi.cs.colostate.edu:2000/form

ことが 分かる．このほか WWW ページのタイトルや内容をもとに個人ホームページかど うかの絞り込みを☆☆☆
☆4

http://jango.excite.com
http://ahoy.cs.washington.edu:6060/

他の用途に直接利用することはできないが，既存の汎WWW アクセスの履歴を利用することでブラウジン
グ支援を行うシステムとしては footprints があげられる 22) ．WWW システムにおけ るリンクは WWW

用検索エンジンに比較して情報発見の正確さ（ 誤ったページの設計者が自由に設定することができるので，行なっている．このような手法は個人ホームページに特化した知識やヒューリスティックを用いているので☆☆

結果を返さない性能）や再現性（ 存在するならば 結果

それはあたかもジャングルのように張り巡らされていに含まれる性能）に優っている．

る．しかしながらそのリンクをたど る利用者のパター

ブラウジング支援ンにはある程度の規則性が存在するはずである．有用

3.4

WWW に おける情報検索の方法としては検索エンジンなど の助けをか りて直接 URL を指定して目的とする WWW ページに至る方法と，ある WWW ページ

なリンクに対しては多くの利用者がたどるであろうし，そうでないリンクをたど る利用者はわずかであろう．

footprints では WWW サ ーバに対する不特定多数のから始めていろいろなハイパーリンクを辿りながら目

利用者からのアクセスログを記録し，そのパターンを用者が情報検索に関してはっきりとした目的をもつ場

高いリンクを知ることができるので，ブラウジングの的とする WWW ページに至る方法がある．前者は利合であり，後者は利用者が漠然とした目標しか持たない場合に取られる方法である．

JavaApplet を用いて表示する．利用者は利用頻度の手助けとなる．このパターンはブラウジング支援だけ

でなく，WWW ページの設計に対しても有用である．

後者における利用者支援としては，利用者が指定しfootprints では特定のサーバに関するブラウジング

た興味を示すキーワード と過去のブラウジング履歴を支援を行うだけ であったが ，この手法をさらに大規

もとに，ブラウジングをナビゲートする WebWatcherがあげられる

11)．WebWatcher では利用者の興味と模にし，商用化したシステムとして Alexa☆ ☆☆がある．

Alexa をインストールすると画面上にツールバーのようリンクを関連付けるために以下のような目標関数を用なものが表れ，現在ブラウジングを行っている WWW

いている．

ページのアクセス頻度や人気などの情報と，次にたど

LinkQuality : Page  Interest  Link ! [0; 1]
ここで Page は現在ブラウジング中のページ，Interest は利用者の興味，Link は推薦の候補となるリンク
であり，それぞれ単語ベクトルとし て表現され，TFIDF ヒューリスティック で重み付けされた内積を取☆

ることにより評価される．そして評価の高いリンクは

WWW ページ上にハイライトされたり，動的に付加されたりする．

さて WebWatcher ではこの目標関数を学習するたるべきサイトの情報などが Alexa のサーバから受信し，表示する．このツールバーの働きは利用者のブラウジングを支援するだけでなく，ブラウジングの履歴を逆に Alexa のサーバに送り返している．このようないわ

ゆる give and take の手段で大量のブラウジング 履歴を入手し，それをブラウジング支援にフィード バック
している．
4.

情報組織化

めにブラウジング履歴を用いている．すなわち，ブラインターネット上に分散して存在する WWW サー

ウジングにおいてある利用者がリンクを選択するとそ

バ上には有用な情報を提供しているものが数多く存在の利用者の興味キーワードが注釈としてそのリンクのする．これらのサーバはブラウザを介して個別に運用

単語ベクトルに付加される．この手法によりリンク推されていることが多いが，相互運用が可能になれば，薦の性能が向上することが示されている．また単純な

多くの付加価値を生み出すことが期待される．例えば，

リンクの推薦だけでなく，強化学習の手法を用いて適切な WWW ページのナビゲーションも支援している．
以上のような利用者個人の明示的なフィード バック

を元に WWW ブ ラウジング支援に関する研究事例としては WebWatcher 以外にも Letizia

や Syskill &Webert1) などがある．一方，不特定多数の利用者の16)☆

TFIDF ヒューリスティックは以下の式で与えられる．
T F I DF (w; d) = T F (w; d)  log n=DF (w )ここ で T F (w; d) は 単 語ベ クト ル d に 現れ る 単 語 w の 回 数 ．
DF (w ) は単語 w を含む単語集合の数，n は単語集合の総数である．この式により単語集合と特徴的な単語との関係が得られる．

鉄道会社，航空会社，ホテルなど の WWW サーバを組み合わせることができれば旅行の計画や予約などを一元的に行なうことが可能になるであろう．本節では，
インターネット上に存在するさまざまな情報源を統合し，統一的な視点を与えたり，相互運用を可能にする
情報組織化を支援するための試みを紹介しよう．
4.1

異種情報源の統合

米国 Stanford 大学の Tsimmis プ ロジェクトはデ ー☆☆
☆☆☆

http://footprints.media.mit.edu/
http://www.alexa.com/

いる．

以上のような異種情報源を統合する手法としては Tsimmis プロジェクトのようなデータベースからのアプ
ローチだけでなく，CORBA や HORB などの分散オ☆

ブジェクトからのアプローチや次節で述べる連邦アー

キテクチャ 5) や RETSINA20) のようなマルチエージェ

ントシステムからのアプローチもある．
4.2

エージェント 通信言語

Tsimmis プロジェクトにおいて情報統合の中心的役
割を果たすメディエータは基本的には手作業により開発される．連邦アーキテクチャでは異種情報源をエー
ジェント化し，それらの相互作用による論理ベースの
図2

Tsimmis アーキテクチャ

情報統合を実現しようとし ている．連邦アーキテク
チャにおいてエージェントを結びつける中核的技術が<図書リスト , set, {図書 1, 図書 2}>
図書 1 : <図書, set, {著者 1, タイトル 1, 価格 1}>
著者 1 : <著者, set, {著者 11, 著者 12}>
著者 11 : <著者名, str, "Ullman">
著者 12 : <著者名, str, "Widom">
タイトル 1 : <タイトル , str, "Databases">
価格 1 : <価格$, float, 58.00>
図書 2 : <図書, set,{著者 2, タイトル 2, 価格 2}>
著者 2 : <著者, str, "増永">
タイトル 2 : <タイトル , str, "データベース ">価格 2 : <価格￥, int, 2400>
図3OEM での記述例

エージェント通信言語 (ACL: Agent Communication

language) である 4) ．

エージェント通信言語は三つのレベルから成り立っている．最初のレベルはエージェントが利用する語彙である．エージェントが通信するためには，対象物やその関係を指し示す何らかのことばを用いなければな
らず，そしてそのことばの利用に関しては一貫性がなければならない．この一貫性を保つ一つの方法はアプ
リケーション領域にオントロジと呼ばれる共通の辞書を作ることであり，エージェント開発者はこの辞書を参照しながらプログラムを行う．もちろん人間の世界

タベースに限らずネットワーク上に分散している様々にも様々な言語があるようにこのようなオントロジはな異種情報源を柔軟に統合することを目的とし てい

一つとは限らない．そのような場合にはオントロジのる 17) ．このプロジェクトの特徴は従来の分散データ変換を行うような仕組みも必要になる．

ベースでとられたように情報源のレ ベルで統合する

第二はエージェント間で交換するメッセージの内容をのではなく，それぞれの自立的情報源の出力結果をメ記述するレベルであり，このための記述言語として一ディエータ (mediator) とよばれるモジュールにより統合する点である．

Tsimmis アーキテクチャを第 2図に示す．データベー
ス，アプリケーションソフトウェア，WWW サーバなどの異種情報源はラッパー (wrapper) によって情報源
固有のインタフェースから共通情報モデルへと変換さ

階述語論理を拡張した KIF(Knowledge Interchange

Format) が採用されている．例えば，KIF では社員番

号，所属，給与といった単純な事実は(salary 015-46-3946 widgets 72000)のように表現する．
第三のレベルはメッセージ通信に関するエージェント

れる．Tsimmis プロジェクトではこの共通情報モデルの意図を記述するもので，KQML(Knowledge Queryいる．OEM ではデータオブジェクトの入れ子を許す

えば ，同一のメッセージ内容 (produce 200 widgets)とともにデータの意味を表すラベルがつけられている．

であっても以下に示すように意図の違いによりその意として OEM(Object Exchange Model) が用いられて

例えば 文献リストは第 3図のように表現される．

この例に示されるように OEM ではデータの構造（著and Manipulation Language) が 採用されている．例

味は異なってくる．

 (ask-if (produce 200 widgets))：送信者は受信者者）や型（価格）が情報源ごとに異なっていても統一的に述べられている事実が真かど うか尋ねている．

に扱うことができる．またメディエータは OEM データ「部品を 200 個生産しますか？」を変換したり，組み合わせたりすることでアプリケー
ションや利用者が望むビューを提供する働きを持って☆

http://www.horb.org/ (tell (produce 200 widgets))：送信者は受信者に
彼の信念を通信している．
「部品を 200 個生産します．
」

 (achieve (produce 200 widgets))：送信者は受信者にその事実が真となるように要求している．
「部」
品を 200 個生産しなさい．

 (deny (produce 200 widgets))：送信者は受信者に述べられている事実が真ではないことを通信し」ている．
「 部品を 200 個生産しません．

KQML では言語行為理論に基づく上に示す ask-if や
tell といった 30 種あまりの遂行語 (performative) を用
いてエージェント間の相互作用をサポートしている．
な お 以 上 の よ う なエ ージェン ト 通 信 言 語は FIPA(Foundation for Intelligent Physical Agents) に☆

おいて標準化が進められている．
4.3

情報抽出

Tsimmis プ ロジェクトでは wrapping に より，またまた WebSQL☆4 は WWW 情報源を関係データベースと見なし ，ページレベルの情報検索が可能な問い合わ
せ言語である 2) ．さらにプログラミング言語以外の研究としてはテンプレートを用いて情報抽出する試みもある 9) ．
5.

情報配送

WWW 技術が広く社会に浸透した一因には WWW
ブラウザの利便性があげ られ るが，これは利用者がURL で指定された WWW サーバの情報を引き出すという一方向的なものである．したがって通常のブラウザ利用法ではアクセスするまでサーバ側の情報が更新されていることが気づかないという問題点がある．最
近は，ニュースや株価情報など リアルタイムで情報更新される WWW サーバが増えており，利用者側からも最新の情報を即座に入手したいという要求も高くなっている．また情報提供者の視点からも，ビジネス

協調アーキテクチャではエージェント化することによや商品などの情報は，利用者からのアクセスを受身でり異種の情報源に共通のインタフェースを与え，統合待つのではなく，それを能動的に送り届けたいという可能にし ていた．WWW 情報源は通常のデータベー要求がある．そこでインターネット上に存在する情報

スのようなデータの構造化が行われていないので，そを情報提供者から情報利用者に対してスムーズに配送の中から必要な情報を抽出することは容易ではない．

するための技術が重要になる．

しかし WWW 情報源からの情報抽出を支援するプロ

グラミング言語の研究に関するいくつかの事例がある．

WebL はブ ラウジ ング 操 作を 記 述 す る service
combinator と WWW ページからの情報抽出を記述する markup algebra から構成されるオブジェクト指向☆☆

のスクリプト言語である 12) ．

5.1

プル技術とプッシュ技術

従来のブラウザによる情報アクセス技術は WWW
サーバから利用者が情報を引き出すという意味でプル技術と呼ばれる．このようなプル機能を自動化するための仕組みとし て， Internet Explorer に おけ る購読
機能や，オートパイロットプログラムなどがある．こ例えば ，www.xxx.com のアクセスに失敗した場合

れらは利用者が指定した WWW ページを定期的に巡し，その結果を変数 page に 保存することは以下のよ

してオフラインでのブラウジングを可能にするものでうに記述される．

ある．

はそのミラーである www.mirror-xxx.com にアクセス

回し，その変更を知らせたり，自動的にダウンロード

page := getpage( http://www.xxx.com ) ? getpage( http://www.mirror-xxx.com )ここで?は逐次実行を表している．これ 以外にも並けるチャネル機能や PointCast☆ 5など の商用システム

列実行や繰り返しなど のコマンドが定義されている．

がすでに運用されている．これらのシステムは情報提また page の中で，UCI という文字列を含む全てのレベル 2 ヘッダーを変数 titles に入れるコマンド は以下のようになる．

titles := page.Elem("H2") contain page.Pat("UCI")

その他の研究とし ては MetaCommander☆ ☆☆ があり，ゲノムデータベースの統合に応用されている

13)．

プル技術とは逆に，情報提供者から能動的に情報配送するプッシュ技術としては，Internet Explorer にお供を行なうことを目的としているが，Marimba 社 ☆6 のCastanet では Java で記述されたアプ リケーションプ

ログラムを配送することができ，パソコン上でアプリ
ケーションソフトウェアの自動バージョンアップなどの用途にも利用することが可能である 15) ．
5.2

情報マッチメイキング

インターネットを介して利用可能な情報は急激に増☆4
http://www.cs.toronto.edu/~websql/
http://www.cselt.it/ pa/☆5
http://www.research.digital.com/SRC/WebL/
http://www.pointcast.com/☆☆☆
http://www.kdel.info.eng.osaka-cu.ac.jp/MetaCommander/ ☆6 http://www.marimba.com/☆

☆☆

いうことも重要になる．すなわち情報提供者と情報利
用者の興味の一致に応じて適切に情報を配送することが要求される．ここでは電子商取引の分野においてその利用が期待されているリコメンダー (推薦) システム

を紹介しよう 3) ．

コンピュータを用いた推薦の方法には大きく分けて二つある．一つは内容ベース推薦でキーワードなどを用いて直接商品を推薦する方法である．内容ベース推薦の原型は文書検索システムにあり，利用者の指定するキーワードに対してシステムはそれに関連する重要なキーワード を含む文書を推薦する．しかしながらこの手法は，映画，音楽，レストランなどキーワード では表すことのできない感性が決め手となる商品の推薦
図4

協調促進器を介したマッチメイキングには適していない．
このような欠点を克服するもう一つの手法として協加しており，従来の情報検索手法では対処できないほ

調的フィルタリング (collaborative

ど ，情報源の数が増え，動的に変化しているので，利されている．これは利用者の商品購入履歴を手がかり

用者は自動的な通知サービスを必要としている．情報
マッチメイキングは協調アーキテクチャをベースにしており，情報提供者が提供可能な情報の仕様を，情報litering) が注目☆

に，音楽 CD などの個人の嗜好を強く反映するような商品の推薦を行なうものである．例えば ，顧客 X が商品 A と商品 B を購入し ，顧客 Y が 商品 A を購入した利用者が必要な情報の仕様を協調促進器 (facilitator)としよう．この時，システムは顧客 X と同一の商品 A

情報マッチメイキングの形態は図 4に示すように三定を行ない，顧客 Y のまだ購入していない商品 B の推に送ることで自動的な情報配送を行うものである 14) ．
つの型がある．

(a) broker 型：エージェント A は X に関する情報が必要なことを broker(X) を 用いて知らせ，エージェ
ント B は X に 関する情報を保持していることを
advertise(X) で知らせる．そこで協調促進器が Bに問い合わせを行い，その結果を A に転送する．
(b) recruit 型：エージェント A は X に関する情報が必要なことを recruit(X) を用いて知らせ，エージェ
ント B は X に 関する情報を保持していることを
advertise(X) で知らせる．そこで協調促進器が Bに問い合わせを行うが，情報は協調促進器を経由を買った顧客 Y は顧客 X と嗜好が同様であるという仮薦を行なう．もちろんこの手法では購入履歴情報が少ない場合や，新製品を推薦するような場合には有効ではないが，大量の購入履歴を電子的に入手可能な電子商取引のような分野には有望な手法であると考えられている．リコメンダーシステムを採用した商用システ
ムとしては Fire y☆ ☆が代表的である．
6.

ま

と

め

インターネット上での新たな情報共有を支援する知的情報統合技術について，情報検索，情報組織化，情報配送の観点からの事例を紹介した．多くのものは脚せずに直接 A に送られる．
(c) recommend 型：エージェント A は X に関する情報が必要なことを recommend(X) を用いて知ら
せ，エージェント B は X に関する情報を保持していることを advertise(X) で知らせる．協調促進器
はエージェント A にエージェント B のアドレスをし，ネットワーク，分散処理，文書検索，データベー

知らせ，情報の問い合わせと転送はエージェント

ス，ユーザインタフェースなど の多くの要素技術が融A とエージェント B の間で行われる．

5.3

リコメンダーシステム

注に示した URL よりアクセス可能となっているので，実際に利用されることをお勧めする．しかし ながら，これらの技術は満たすべき要求に対して完全にこたえているわけではなく，研究すべき技術的課題は多く残されている．知的情報統合技術は人工知能をはじめと合されたものであり，それぞれの研究分野の垣根を越えた学際的研究領域であるといえる．インターネット

インターネット 上での情報流通を議論する際には，
プル技術，プッシュ技術といったような情報流通の方☆

法論だけでなく，その流れをど のように制御するかと☆☆

(social ltering) と呼ばれることもある．
http://www. re y.net/
社会フィルタリングはそのような研究者の協力を支援するものであると同時に，その実験場にもなりうるものであるといえる．

謝辞

本解説の内容に関して議論いただいた「けいはんな
知的情報統合研究会」☆ の皆さんに感謝します．

参 考 文 献1) Ackerman, M. et al.: Learning Probabilistic
User Pro les, AI Magazine, Vol. 18, No. 2, pp. 47{56 (1997).
2) Arocena, G.O., Mendelzon, A.O., and Mihaila, G.A.: Applications of a Web Query
Language, Proc. of 6th WWW Conf. (1997).
http://atlanta.cs.nchu.edu.tw/www/
PAPER267.html
3) Balabanovic, M. and Shoham, Y.: Fab:content-based, collaborative recommendation,
Communications of the ACM, Vol. 40, No. 3,
pp. 66{72 (1997).
4) Finin, T., Labrou, Y., and May eld, J.: KQML as an Agnet Communication Language, Software Agents, AAAI Press, pp.291-316 (1997).
5) Genesereth, M.R. and Ketchpel, S.P.: Software Agents, Communications of the ACM,
Vol. 37, No. 7, pp. 48{53(1994). http://logic.
stanford.edu/sharing/papers/agents.ps6) Gravano, L., Chang, K., Garcia-Molina, H.,
Lagoze, C., and Paepcke, A.: STARTS: Stanford Protocol Proposal for Internet Retrieval
and Search, http://www-db.stanford.edu/~gravano/starts.html (1997).
7) 林良彦，小橋喜嗣：WWW 上の検索サービスの技術動向，情報処理，Vol. 39, No. 9, pp. 861{865(1998).
8) Howe, A.E. and Dreilinger, D.: Savvy Search:a metasearch engine that learns which searchengines to query; AI Magazine, Vol. 18, No. 2,
pp. 19{25 (1997).
9) Hsu, J.Y. and Yih, W.: Template-based information mining from HTML documents, Proceedings of 14th National Conference on Articial Intelligence, pp. 256{262 (1997).
10) 石田晴久：インターネットはここまできた{現状と課題{, 情報処理，Vol. 39, No. 5, pp. 393{399(1998).
11) Joachims, T., Freitag, D. and Mitchell, T.:
WebWatcher: a tour guide for the world wideweb; Proceedings of 15th International Joint
Conference on Arti cial Intelligence, pp. 770{
775 (1997). http://www.cs.cmu.edu/afs/cs/☆

http://www.kdel.info.eng.osaka-cu.ac.jp/~kitamura/i3/

project/theo-6/web-agent/www/ijcai97.ps
12) Kistler, T. and Marais, H.: WebL - a programming language for the Web, Proc. of 7th WWW
Conf. (1998). http://www.research.digital.com/
SRC/personal/Johannes Marais/pub/www7/
paper.html
13) 北村泰彦，野崎哲也，辰巳昭治：スクリプトに基づく WWW 情報統合支援システムとゲノムデー
タベースへの応用, 電子情報通信学会誌，Vol.J81D-I, No. 5, pp. 451{459 (1998).
14) Kuokka, D. and Harada, L.: Integrating Information via Matchmaking, Journal of Intelligent Information Systems, Vol.6, pp.261-279(1996).
15) L. リメイ：Castanet インターネット環境でのプログラムの配布と公開, プレンティスホール (1997).
16) Lieberman, H.: Letizia: an agent that assists
web browsing; Proceedings of 14th International Joint Conference on Arti cial Intelligence,
pp. 924{929 (1995). http://lieber.www.media.
mit.edu/people/lieber/Lieberary/Letizia/
Letizia.html
17) 宗像浩一：異種分散情報源の統合, システム／制御/情報，Vol. 40, No. 12, pp. 514{521 (1996).
18) Selberg, E. and Etzioni, O.: The MetaCrawler
architecture for resource aggregation on the web; IEEE Expert, Vol.12, No.1, pp.11{14 (1997).
papers/ieee/ieee-metacrawler/
ieee-metacrawler.html
19) Shakes, J., Langheinrich, M. and Etzioni, O.:
Dynamic reference sifting: a case study in the
homepage domain; Proceedings of 6th International World Wide Web Conference (1997).
http://www.cs.washington.edu/homes/jshakes/
ahoy paper/paper.html
20) K. Sycara, Pannu, A., Williamson, M., Zeng,
D. and Decker, K.: Distributed Intelligent Agents, IEEE Expert, Vol.11, No.6 pp.36{45(1996).
21) 武田英明：ネットワークを利用した知的情報統合, 人工知能学会誌，Vol. 11, No. 5, pp. 680{688(1996). 武田氏が まとめた http://ai-www.aistnara.ac.jp/doc/people/takeda/iii/index.html も22)

参考になる．

Wexelblat, A. and Maes, P.: Footprints:
Visualizing Histories for Web Browsing.
http://wex.www.media.mit.edu/people/wex/
Footprints/footprints1.html
23) Zamir, O. and Etzioni, O.: Web Document
Clustering: A Feasibility Demonstration,Proc.
SIGIR98 (1998). http://zhadum.cs.washington.
edu/zamir/sigir98.ps