◆概要

ライフサイエンス研究者向けの人工知能や画像処理などの知識が身につく専門サイト『IMACEL Academy』が、画像処理にご興味のある学生・社会人を対象にカジュアルな勉強会を開催いたします。

勉強会後は皆でランチにいきます。

本

今回はグラフ理論を学ぶために以下の本を読み進めます。

• BOOK: グラフ・ネットワークアルゴリズムの基礎: 数理とCプログラム
• source sode (C): http://bit.ly/2DqtUKt

※本勉強会は本を持っている前提で行います。各自で本は用意してきてください。

出版社宣伝文

グラフ・ネットワークアルゴリズムの基礎をしっかり理解!!

グラフ・ネットワークアルゴリズムの背後に横たわる数理を，例題と図を多用して，直観的なイメージを抱いて思考を巡らせながら理解できるよう，配慮．また，ほとんどのアルゴリズムにC言語によるプログラムを与え，出力結果を確認できるようにしている．さらに，各章での内容を効果的に復習できるように，章末の演習問題とともに多くの問題でその解答例を付している． また，著者の『アルゴリズムの基礎とデータ構造：数理とC プログラム』の続編でもある． アルゴリズムの基礎を学んだ読者が，より有用性のあるグラフ・ネットワークアルゴリズムを習得するためには必携の良書である．

進め方

Cによるコードも公開されているので、本を読み内容を理解しつつ、プログラミングによる理解も行いたいと思います。

次回は目次の★マークのある部分を読みます。

発表者も随時募集しています。 奮ってご参加ださい。

★章目次★

1. グラフ表現のデータ構造 ★
2. グラフ探索のアルゴリズム
3. 有向グラフの強連結成分分解
4. トポロジカルソートと最長パス
5. オイラーグラフと一筆書き
6. 二部グラフの最大マッチング
7. 最短パス
8. 全点間の最短パス問題
9. 最小全点木
10. 最大フローと最小カット
11. ディニッツの最大フローアルゴリズム
12. 需要付きフローと下界付きフロー
13. 最小費用フロー問題
14. フロー問題の線形計画問題定式化

＜場所＞

会場 新宿溝口クリニック

住所 東京都新宿区新宿2-3-11-4F

新宿西口クリニックさんのご厚意により場所をお借りしています。

★エルピクセル社から移動しました。

◆IMACEL Academyとは

IMACEL Academyとは、ライフサイエンスx画像解析メディアとして、主に画像解析技術に特化して情報を発信しているサイトです。ライフサイエンス分野では、研究のビックデータ化により、画像処理・解析技術は重要な役割を果たすようになりつつあります。しかし、まだまだライフサイエンス分野では、画像処理・画像解析に関する知識・意識が不足しています。これらを解消するために、本サイトを通じて研究者に有用な情報を紹介しつつ閉鎖的な研究環境をオープンにし、教育機関が大幅に不足しているライフサイエンス領域の画像処理・解析技術の向上を目指しています。

URL：http://lp-tech.net/

◆エルピクセル株式会社について

エルピクセル株式会社は、東京大学のライフサイエンス(医療・製薬・農業)領域の画像解析に強みを持つ研究室が2014年3月スピンアウトして出来た会社です。創業以来、先端技術を用いた画像処理・解析ソフトウェアの開発をし、世界中の研究をサポートしています。現在、人工知能を活用した画像解析クラウドサービスや、国立がん研究センターをはじめ複数の医療機関と連携し人工知能を活用した医療画像診断支援の研究開発などを進めています。

URL：https://lpixel.net