皆様: このたび、グローバルCOE「計算世界観の深化と展開」の活動の一環として、 「列挙学校(再放送)」という列挙アルゴリズムの基礎をレクチャーする研究 集会を企画いたしました。3年前に「列挙学校」という同名の企画を、もう一度 行うというものです。 近年、計算パワーの増大により、モデルの解を網羅的に列挙するアプローチが 盛んに研究されています。バイオ情報学、自然言語処理など数理的 に表現することが難しい評価尺度を持つモデルでは、解、あるいは解候補の多量な 生成が不可欠ですが、最適化など既存技術の直接的な利用が難しく、力ずく の探索は指数爆発を起します。基礎的な列挙手法の理解を行うだけで効率的に解ける 問題は数多くあり、多くの場面で飛躍的な速度向上の可能性があるのです。 基礎的な列挙手法を理解し、それをふまえて行うモデリングによる「効率的に 解ける精度の高いモデル」の開発が、今後の研究に新しい展開を産むことと思います。 前回は、データマイニングやバイオ情報学、自然言語処理などの分野で列挙的 なモデルが注目され始めて時期であり、70名という多くの方にご参加いただ きました。基礎的な事柄は年月で風化することはありませんので、前回とほぼ 同じ内容に最新の結果を付け加え、「再放送」という形を取りたいと思います。 列挙の理論を学びたい方、列挙アルゴリズムを実際に使いたい方に、理論と実 践の両面を丁寧に解説します。分野の内外を問わず、どなたでもご参加いただけ ればと思います。詳しくは、下記の案内をご覧ください。皆様のご参加をお待 ち申し上げております。 国立情報学研究所 宇野 毅明 uno@nii.jp ============================================= 「列挙学校(再放送)」のお誘い 列挙問題とは、与えられた問題の解を全て出力する問題のことをいいます。近年、 巨大データの解析に列挙的なモデルが用いられるケースが数多くあり、データマ イニングをはじめとする情報学の分野で注目されています。理論・実用両面から の盛んな研究が求められていますが、アルゴリズム分野では研究が十分に深く行 われているとはいえない状況です。良質な教科書も存在しない、最新研究が中心 の分野でありますので、レクチャーでの知識供与が重要と考え、列挙アルゴリズ ムの学校を企画いたしました。若手を中心としたアルゴリズム、データマイニン グの研究者、および画像処理や自然言語処理、バイオ情報学などのデータ解析で アルゴリズムの利用を考えている方々を対象にして、列挙アルゴリズムの基礎を 講義と演習を交えて行います。参加者の今後の研究への手助けとなれば幸いです。 ■■ 日程と場所 ■■ 9月28日(水)-30日(金) (2泊3日) 場所：湘南国際村センター (神奈川県三浦郡) http://www.shonan-village.co.jp/ 交通：JR東日本 横須賀線 逗子駅、京急新逗子駅よりバス (羽田空港より約1時間) 28日 13:00 ごろ開始 30日 12:30 ごろ解散 ■■ プログラム(仮) ■■ ● 28日 13:00〜16:00 岡本 吉央 (JAIST) 「列挙の基本と基礎的なアルゴリズム」 ● 28日 16:30〜18:00, 29日 9:00〜10:30 中野 眞一 (群馬大学) 　 「グラフ列挙の手法」 ● 29日 11:00〜12:30, 14:30〜16:00 宇野 毅明 (情報学研究所) 　 「複雑な構造の簡潔な列挙法と実装法」 　● 29日 16:30-18:00 フリーディスカッション ● 30日 9:30〜12:30 有村 博紀 (北海道大学) 　 「パターンマイニングにおける列挙アルゴリズム」 ■■ 参加費 ■■ 学生 20000円 (食費・宿泊費込み) 一般 30000円 (食費・宿泊費込み) 0円 (食事・宿泊不要) ※ 食事のみご希望の際はご連絡下さい ■■ 申し込み方法 ■■ 以下の申し込みフォームを埋めて、メールにてご連絡ください。 あて先は、宇野までお願いいたします。 (uno@nii.jp) 　★★★ 申し込み締め切り： 2011年8月30日 ★★★ ■■ 旅費補助について ■■ 旅費の補助を希望される方は、宇野(uno@nii.jp)までご連絡ください。 希望人数により調整することがあると思いますが、できる限りのことを いたします。 -------->8------------>8-------- 列挙学校 申込書 【申し込み〆切：2011年8月30日】 ・氏名：________________ ・所属：________________ ・メールアドレス：________________ 以下の各項目では，該当する方を残して下さい ・一般学生の別： 一般 / 学生 / 宿泊不要 ・旅費補助の希望： 希望する / 希望しない -------->8------------>8--------