1 福水健次 統計数理研究所/総合研究大学院大学 大阪大学大学院基礎工学研究科・集中講義 2014 September カーネル法入門 5.カーネル法のその他の話題 2 • 効率的計算 低ランク近似の方法 • 構造化データ 非ベクトルデータに対するカーネル カーネル法の計算効率化 3 グラム行列計算 – カーネル法の計算: グラム行列による線形代数演算 データ数のサイズの行列 • 元の空間の次元が高くても計算量の問題は(あまり)生じない • データ数が大きいと計算量の問題が生じる 逆行列計算,固有値計算 in time 4 計算効率化への一般的なアプローチ – 低ランク近似によるGram行列の近似 • 不完全Cholesky分解 • Nyström近似 – ランダムなカーネル展開 • Random kitchen sink – 少数データによる表現 • データのランダムサンプリング •