高速計算のためのアフィニティ伝播

カナダのコンピュータ科学者は、ITシステムを大幅に高速化できる「アフィニティ伝播」という新しいアルゴリズムを開発しました。研究者の1人は、「アフィニティ伝播は、データのすべての可能な解釈を一度に考慮することによって機能する」と述べた。この新しいアルゴリズムは、データを削除のプロセスにかけるのではなく、ペアリングすることに基づいています。一例として、このシステムは、郵便番号から得られた手書き番号の数千の画像を見ることによって手書き認識に使用された。さまざまなスタイルの手書きを正確に説明した写真を見つけるのに5分しかかからず、標準的なコンピューティングのアプローチには約500万年がかかりました(!!!)。この「親和性伝播」は、医療画像、創薬、遺伝学、電気通信、航空会社、自動車交通計画などの幅広いアプリケーションで使用できます。

このアルゴリズムは、電気・コンピュータ工学科のBrendan Frey教授と、Probabilistic and Statistical Inferenceに関する研究グループのメンバーであるDelbert Dueckによってトロント大学で開発されました。

さらに進む前に、アフィニティ伝播を航空運送にどのように使用したかを知ることができます:「(B)アフィニティ伝播は、カナダの最も活気のある商業空港456 (C)類似性伝播によって同定された7つの標本は色分けされており、他の都市のこれらの標本への帰属が示されている。例示都市にかなり近い都市は、直接的でないため(例:アトランティックシティはフィラデルフィアから100km、アトランタまでは飛行時間が近い)(D)カナダと米国の国境はトロントとフィラデルフィアのクラスターを大まかに分ける(E)に示すように、西海岸ではそうではない。なぜなら、バンクーバーとシアトルとの間の非常に頻繁な航空便がCシアトルの北西にある都市があります。 (画像とキャプションのクレジット:Brendan FreyとDelbert Dueck)

トロント大学のニュースリリースでは、親和性伝播の使用に関する他の詳細が得られます。

そのような計算には500万年かかるだろうと彼らはどのように推測できるでしょうか?私は本当に知りたいです。

とにかく、この研究活動は、サイエンスから「データポイント間でのメッセージの受け渡しによるクラスタリング」(Volume 315、Number 5814、972〜976ページ、2007年2月16日)という名前で出版されています。ここに要約からの抜粋です。

そして、上のイラストが抜粋されたフルペーパー(PDF形式、23ページ、1.27 MB)へのリンクがあり、テクニカルペーパーへの追加情報が含まれています。

最後に、より多くの情報が必要な場合やアルゴリズムを自分で試してみる場合は、Affinity Propagation Clusteringホームページへのリンクがあります。

ビジネスインテリジェンス;コンピュータ; IT;ソフトウェア

出典:トロント大学ニュースリリース、2007年2月15日、およびさまざまなウェブサイト

以下のリンクをクリックすると、関連する記事が見つかります。

スタートレック:私たちの科学は科学のフィクションに近い9つの方法

スタートレック:50年の積極的な未来主義と大胆な社会的解説

Star Trek:50年の積極的な未来主義と大胆な社会的解説、モビリティ、Kobo Aura ONE、First Take:大画面電子リーダー8GBのストレージ;イノベーション;すべての時間の最先端の技術発明高度な文明

Kobo Aura ONE、First Take:8GBの大容量電子書籍リーダー

高度な文明のすべての時間の最高の技術の発明