第9回人工知能学会データマイニングと統計数理研究会

このページはしましま第9回人工知能学会データマイニングと統計数理研究会 に参加してとったメモです.私の主観や勘違いが含まれていたり,私が全く分かってなかったりしていますので,その点を注意してご覧ください.誤りがあれば,指摘してください.

3月 3日 (水)

招待講演:劣モジュラ最適化

京都大学 数理解析研究所 岩田覚 教授

講演概要:劣モジュラ関数は,凸関数の離散版に当たる集合関数であり,組合せ最適化を始めとして,情報理論,待ち行列理論,ゲーム理論等,数理工学の様々な分野で頻繁に現れる.ネットワークのカット容量関数,マトロイドの階数関数,多元情報源のエントロピー関数などが劣モジュラ性を有する.本講演では,劣モジュラ関数に関する最適化問題の基礎から最新の成果までを紹介する.

劣モジュラ関数:有限集合 V に対し,関数 f:{Vのべき集合}→{実数}

任意の X, Y⊆V に対し,次式を満たす関数を劣モジュラ関数という
f(X) + f(Y) ≧ f(X∩Y) + f(X∪Y)

劣モジュラ関数の例

劣モジュラ性から導かれる性質

劣モジュラ関数 f の最適化

Base Polyhedra

劣モジュラ最適化

応用問題

対称劣モジュラ関数:この性質があるととても効率的

セッション1 (一般発表)

ラベル信頼度を利用したブースティング手法

○中田康太,櫻井茂明,折原良平(東芝研究開発センター)

否定枝を含むshared BDD上で動作するEMアルゴリズム

○石畠正和,亀谷由隆,佐藤泰介(東京工業大学),湊真一(北海道大学)

疎な相関グラフの学習による相関異常の検出

○井手剛(日本IBM東京基礎研究所)

分類器のクラスタリングによる学習対象変化のマイニング

○西田京介,山内康一郎(北海道大学)

セッション2 (review発表)

転移学習のサーベイ

○神嶌 敏弘(産業技術総合研究所)

質問

GAMとその周辺

○田中祐輔(大阪電気通信大学),伊庭克拓(東京CRO(株)),竹澤邦夫(農業・食品産業技術総合研究機構),辻谷将明(大阪電気通信大学)

平滑化スプライン: (残差平方和) + λ (2次微分のL2ノルム)

消費者行動モデル研究の変遷と大規模データの利活用に向け

○石垣司,本村陽一(産業技術総合研究所)

サービス工学

サービス業:経験と勘など属人的な要因は,経営規模の拡大に対応できない

消費者行動理論

それぞれ一長一短があって,予測・制御に向かない

3月 4日 (水)

セッション3(一般発表)

CF-Suffix Trieを用いた頻出移動パターンマイニング手法

○稲田泰裕,池田大輔,鈴木英之進(九州大学)

長大な単一系列データにおける頻出飽和系列の高速マイニング

○村田拓也,岩沼宏冶,鍋島英知(山梨大学)

精度保証付きオンライン型高速近似系列マイニング

○村田順平,岩沼宏治,石原龍一,鍋島英知(山梨大学)

時系列テキストデータからの時間的出現依存関係に基づく重要単語の抽出

○多田知道,岩沼宏治,鍋島英知(山梨大学)

セッション4 (一般発表)

サポートベクトル回帰におけるDecremental Algorithmの一般化に関する一考察

○烏山 昌幸,竹内 一郎(名古屋工業大学),中野 良平(中部大学)

交差検定法に基づく一般化情報量規準の近似計算

○力徳正輝(ジャストシステム)

分配関数のビリーフプロパゲーションによる計算とグラフ多項式

○渡辺有祐,福水健次(統計数理研究所)

社会ネットワークにおける汚染拡散最小化のためのリンク封鎖

○木村昌弘(龍谷大学),斉藤和巳(静岡県立大学),元田浩(大阪大学)

セッション5 (一般発表)

カスケードモデルからの少数ルール群選択による高性能分類器の構築

○大村隆晴,中野優,岡田孝(関西学院大学)

分子グラフにおける構造差異の定量的表現

○大田黒空,高橋由雅(豊橋技術科学大学)

部分グラフ同型判定のためのグラフスペクトル最適化手法

○グェンズィヴィン,大原剛三,鷲尾隆(大阪大学)


トップ   編集 凍結解除 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:15