nagoya institute of technology - matsuzoe...
TRANSCRIPT
Nagoya
Institute of
Technology
Nagoya Institute of Technology
発表構成
Nagoya Institute of Technology
クラス分類問題 (例: 文字認識、音声認識)
音声時系列信号
文字
「0」, 「1」, ..., 「9」
単語 (cf. カーナビ)
「大阪市立大学」
画像（画素値）
Nagoya Institute of Technology
クラス分類問題 (例: 遺伝子病理診断)
Nagoya Institute of Technology
(2クラス)分類問題の定式化
Nagoya Institute of Technology
モデルベース分類器/事例ベース分類器
Nagoya Institute of Technology
(例) サポートベクトルマシン (SVM)
Nagoya Institute of Technology
最近傍分類器 (nearest neighbor classifier)
Nagoya Institute of Technology
分類器の特徴選択(変数選択)
Nagoya Institute of Technology
特徴選択アルゴリズムのアプローチ
Nagoya Institute of Technology
Filter Approach
expression level highlow
健常者 癌患者
10000genes
p1p2p3
p10000
Nagoya Institute of Technology
Wrapper Approach
step 1
gene 1
gene 2
gene 3
gene 6800
gene 6
step 2
gene 6
gene 6
gene 6
gene 6
gene 6
gene 1
gene 2
gene 3
gene 6800
gene 9
step 3
gene 6
gene 6
gene 6
gene 6
gene 6
gene 9
gene 9
gene 9
gene 9
gene 9
gene 1
gene 2
gene 3
gene 6800
gene 321
gene 6 gene 9 gene 321
Nagoya Institute of Technology
正則化(回帰問題)
Nagoya Institute of Technology
正則化パス(回帰問題)
Nagoya Institute of Technology
正則化パス(分類問題)
Nagoya Institute of Technology
研究目的と発表構成
Nagoya Institute of Technology
最近傍分類器と距離尺度
Nagoya Institute of Technology
k-最近傍分類の損失関数
Nagoya Institute of Technology
k-最近傍分類の損失関数
Nagoya Institute of Technology
k-最近傍分類の損失関数
Nagoya Institute of Technology
k-最近傍分類の損失関数
Nagoya Institute of Technology
k-最近傍分類器特徴選択のための最適化問題
Nagoya Institute of Technology
最適化問題の整理
Nagoya Institute of Technology
標的近傍不変の仮定と凸計画問題
Nagoya Institute of Technology
アクティブ集合
Nagoya Institute of Technology
最適性条件
Nagoya Institute of Technology
最適解の区分線形性
Nagoya Institute of Technology
区分線形パスの例(人工データ n = 40, m = 6)
Nagoya Institute of Technology
区分線形パスの例 (拡大図)
Nagoya Institute of Technology
変化点の検出
Nagoya Institute of Technology
標的近傍の変化
Nagoya Institute of Technology
標的近傍不一致数の推移
Nagoya Institute of Technology
偽の学習誤差 vs. 真の学習誤差
Nagoya Institute of Technology
標的近傍変化の検出
Nagoya Institute of Technology
標的近傍の変化点
Nagoya Institute of Technology
標的近傍の変化点
Nagoya Institute of Technology
標的近傍変化における演算
Nagoya Institute of Technology
Primal Active-Set QP
Nagoya Institute of Technology
アルゴリズムのイメージ
Nagoya Institute of Technology
アルゴリズムのイメージ
Nagoya Institute of Technology
アルゴリズムのイメージ
Nagoya Institute of Technology
アルゴリズムのイメージ
Nagoya Institute of Technology
偽の学習誤差 vs. 真の学習誤差
Nagoya Institute of Technology
Discussion (1)
Nagoya Institute of Technology
Conditional Optimal weights and T.N.
Nagoya Institute of Technology
Discussion (2)
Nagoya Institute of Technology
距離学習(Metric Learning)との関連
Nagoya Institute of Technology
従来のアプローチ (1)
Nagoya Institute of Technology
従来のアプローチ (2)
Nagoya Institute of Technology
従来のアプローチ (3)
Nagoya Institute of Technology
マイクロアレイデータへの適用
Nagoya Institute of Technology
マイクロアレイデータへの適用(学習誤差)
Nagoya Institute of Technology
マイクロアレイデータへの適用(評価誤差)
Nagoya Institute of Technology
最後に
Nagoya Institute of Technology
謝辞