半定値計画緩和による多項式コスト関数の大域的最適化(IBIS2010(情報論的学習理論ワークショップ))
スポンサーリンク
概要
- 論文の詳細を見る
データ解析において最適化すべきコスト関数が多項式で表される場合を考える.多項式の次数が高くなるとローカルミニマムの数が増え,最急降下法などの手法では大域的最適解を求めることが困難となる.近年,多項式関数の最適化を半定借計画問題で緩和することにより大域的最適解が得られる保証のある多項式最適化法と呼ばれる手法が開発された.本稿では,画像の歪み補正問題と独立成分分析に対して多項式最適化法を適用し,大域的最適解が得られることを実験的に示す.
- 2010-10-28
著者
-
赤穂 昭太郎
産業技術総合研究所 脳神経情報研究部門
-
赤穂 昭太郎
電子技術総合研究所
-
赤穂 昭太郎
産業技術総合研究所
-
赤穂 昭太郎
電子技術総合研究所情報科学部情報数理研究室
-
赤穂 昭太郎
独立行政法人産業技術総合研究所
関連論文
- IT野ニューロン集団の時間相関を取り入れたクラスタリング
- 29pXH-7 側頭葉の顔応答ニューロンの混合正規分布解析(29pXH ニューラルネットワーク(神経系のモデルを含む),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 極射影平面を利用した放射対称歪曲の較正 (ヒューマン情報処理)
- 極射影平面を利用した放射対称歪曲の較正 (パターン認識・メディア理解)
- 頑健なヤコビ核主成分分析に向けて(テーマ関連セッション5,コンピュータビジョンとパターン認識のための学習理論)
- 頑健なヤコビ核主成分分析に向けて(テーマ関連セッション5)
- 主成分曲線のあてはめによる放射対称歪曲の較正(一般セッション1,移動カメラ画像処理におけるパターン認識とメディア理解)
- 超球面を射影したヒルベルト空間における超平面あてはめ(テーマセッション,CV・パターン認識のための学習・最適化)
- 入力空間での計量に基づいた核主成分分析(一般セッション2,アンビエント環境知能)
- コンピュータとの対話におけるユーザの振舞いの解析
- 較正面像における直線度に基づく放射対称歪曲の較正 (パターン認識・メディア理解)
- 頑健なヤコビ核主成分分析を用いた部分空間あてはめ
- 極射影平面を利用した放射対称歪曲の較正(一般,顔・人物・ジェスチャ・行動)
- 極射影平面を利用した放射対称歪曲の較正(一般,顔・人物・ジェスチャ・行動)
- カスタム価格設定推薦システム : 簡単な実装と予備実験(一般講演(モデルとデータの統合),機械学習とその応用)
- 身振りと発話のマルチモーダルデータベース
- クラスタ例からの学習 : クラスタ属性の利用
- 複素バックプロパゲーション・ネットワークにおける重みパラメータと決定表面の構造
- 教師付き独立成分分析の提案とその顔画像分析への応用について
- EM法を用いた複数情報源からの概念獲得
- EM法を用いた複数情報源からの概念獲得
- 半定値計画緩和による多項式コスト関数の大域的最適化(IBIS2010(情報論的学習理論ワークショップ))
- 回帰大作戦--1次元低い超平面あてはめとしての回帰 (情報論的学習理論と機械学習)
- 学習による不特定環境下の顔の追跡と向きの推定
- 幾何学的最適化法による独立成分分析
- 等質空間上の幾何学的最適化法
- 変分ベイズ法による混合指数型分布を用いたクラスタリング法(一般(ベイズ法など),脳インタフェースの技術と応用,一般)
- 情報幾何に基づく混合分布パラメータの次元縮小法
- 連続値ボルツマンマシンの分岐現象の解析
- EM アルゴリズムの幾何学
- ニューロコンピューティングと情報論的学習理論 (特集 情報論的学習理論--機械学習のさまざまな形)
- 研究詳解 指数型分布族の空間におけるデータ解析法について (特集「統計的機械学習」)
- 超球面上における小超球面あてはめとカルヒャー平均(一般セッション,光と色の解析・表現とその応用)
- 入力空間での計量に基づいた核主成分分析(一般セッション2,アンビエント環境知能)
- 入力空間での計量に基づいた核主成分分析(一般セッション2)
- Progressive Contrastive Divergence法
- 参加システムの嗜好パターンが異なる場合の集団協調フィルタリング (「プリファレンスモデリングと推薦システム」及び一般)
- D-2-23 幾何学的最適化法による独立成分分析
- 1次元低い超平面あてはめにおける最適抽出可能性 (医用画像)
- 1次元低い超平面あてはめにおける最適抽出可能性 (パターン認識・メディア理解)
- 1次元低い超平面あてはめにおける最適抽出可能性 (画像工学)
- ランダムサンプリングに基づく超曲面あてはめ (医用画像)
- ランダムサンプリングに基づく超曲面あてはめ (パターン認識・メディア理解)
- ランダムサンプリングに基づく超曲面あてはめ (画像工学)
- 魚眼レンズを用いた眼球運動に伴う網膜画像獲得システムの試作
- マルチモーダル独立成分分析 : 複数情報源からの共通特徴抽出法(情報論的学習理論論文小特集)
- 教師付き独立成分分析を用いた顔の同定について
- ベイジアンネットの学習の知能システムへの応用
- 多様体学習による水滴系カオスの解析
- 回帰大作戦 : 1次元低い超平面あてはめとしての回帰(分類・回帰・クラスタリング,テキスト・Webマイニング,一般)
- 8. 線形と非線形をつなぐサポートベクトルマシン(確率を手なずける秘伝の計算技法-古くて新しい確率・統計モデルのパラダイム-)
- 入力空間でのマージンを最大化するサポートベクタマシン(情報論的学習理論論文小特集)
- 球面カメラのエピポーラ幾何学とその計算(PRMU一般, データ工学とメディア理解との融合)
- 球面カメラのエピポーラ幾何学とその計算(PRMU一般, データ工学とメディア理解との融合)
- 情報幾何と機械学習
- 超球面上の点列への小超球面あてはめ : 球面最小二乗法
- 順序中の欠損対象の補完 (特集:「アクティブマイニング」および一般) -- (セッション4 クラスタリング,応用)
- 球面上の点列への小円あてはめ : カメラ運動の平滑化に向けて(一般セッション(4))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般)
- 独立成分分析(Independent Component Analysis)
- [チュートリアル講演]カーネルマシン(統計的学習理論及び一般)
- 較生画像における直線度に基づく放射対称歪曲の較正(一般セッション,PRMUのフロンティア・グランドチャレンジ)
- 正規対数尤度の最小二乗誤差推定
- 1次元低い超平面あてはめにおける最適抽出可能性(一般セッション,医用画像処理分野における計測・認識・理解)
- ランダムサンプリングに基づく超曲面あてはめ(一般セッション,医用画像処理分野における計測・認識・理解)
- 1次元低い超平面あてはめにおける最適抽出可能性(一般セッション,医用画像処理分野における計測・認識・理解)
- ランダムサンプリングに基づく超曲面あてはめ(一般セッション,医用画像処理分野における計測・認識・理解)
- ランダムサンプリングに基づく超曲面あてはめ(一般セッション,医用画像処理分野における計測・認識・理解)
- 1次元低い超平面あてはめにおける最適抽出可能性(一般セッション,医用画像処理分野における計測・認識・理解)
- 曲線あてはめにおける特徴空間についての一考察 (マルチメディア・仮想環境基礎)
- 曲線あてはめにおける特徴空間についての一考察 (パターン認識・メディア理解)
- 回帰大作戦 : 1次元低い超平面あてはめとしての回帰
- 名著復刻シリーズ, 符号理論, 宮川洋, 岩垂好裕, 今井秀樹(共著), "名著復刻シリーズ符号理論", (社)電子情報通信学会(2001-10), A5判, 定価(本体3,000円+税)
- D-4-1 順序列からの学習 : 潜在変数モデルによるランク付け
- サポートベクターマシンって何?(アイ・サイ問答教室)(「人間を内部に含んだ系のモデリングと設計特集号」)
- EMアルゴリズム : クラスタリングへの適用と最近の発展
- ECM法を用いた確率分布の位置,尺度,回転パラメータの推定法
- 統計的推論とAIの推論 (AIの手法と周辺の基礎理論)
- 多層パーセプトロンの学習における中間層に付加したノイズの影響とネットワークの構造化
- 独立なノイズの付加による多層パーセプトロンの構造化学習
- 神経回路網におけるスパース化と記憶容量について(基研研究会「非可逆な多体系への統計物理及びその周辺分野からのアプローチ」報告,研究会報告)
- 曲線あてはめにおける特徴空間についての一考察(実世界センシングとその応用)
- 曲線あてはめにおける特徴空間についての一考察(実世界センシングとその応用)
- 報酬と行動決定を伴う時系列データの強化学習を用いたオフライン分析(一般,複雑系とニューロコンピューティング)
- ランダムウォークに基づいたグラフ構造モデリング
- ランダムウォークに基づいたグラフ構造モデリング
- 報酬と行動決定を伴う時系列データの強化学習を用いたオフライン分析
- 曲線あてはめにおける特徴空間についての一考察
- L1正則化を使った低次元カオス生成モデルの探索法
- 新グラフィカルモデル「発火過程ネットワーク」 : 学習の簡単な新モデル(第15回情報論的学習理論ワークショップ)
- 曲線あてはめにおける特徴空間についての一考察
- 正準相関分析入門:—複数種類の観測からの共通情報抽出法—
- 逆強化学習による医療臨床データの分析
- 情報中立推薦での中立性項の改良(機械学習)
- データ対の直線性に基づく画像上の類似度の定義 : 歪曲画像からの直線検出への応用(一般セッション,一人称ビジョン,セキュリティとプライバシーの確保,産学共同研究紹介)
- 公正配慮型分類器の公正性に関する分析
- 機械学習におけるコストをめぐる話題(一般セッション,機械学習と視覚情報処理の接点,及び,社会テーマ:ハイリスク作業支援)
- 正準相関分析入門 : 複数種類の観測からの共通情報抽出法