最適化のための粗視化ニュートン法
スポンサーリンク
概要
- 論文の詳細を見る
本論文においては,まず,組合せ最適化問題に多く見られる地形構造を考慮して,ナップザック問題の探索空間の地形をモデル化する.次に,その地形を考慮した最適化のための新しい方法,粗視化ニュートン法を提案し,その有効性を実験的に示す.粗視化ニュートン法は,焼き鈍し法や遺伝的アルゴリズムといった従来の探索的手法が持つ冗長な確率動作を,統計的な処理に置き換えることにより,効率的な最適化を実現する.また,従来の探索的手法で困難であった収束速度の制御や,パラメータと動作の精度との関係の理解が可能である.
- 社団法人情報処理学会の論文
- 2003-03-03
著者
-
坂野 鋭
(株)nttデータ技術開発本部
-
坂野 鋭
株式会社nttデータ技術開発本部
-
坂野 鋭
株式会社nttデータ
-
橋本 周司
早稲田大学理工学術院 先進理工学研究科
-
吉澤 大樹
早稲田大学理工学部
-
橋本 周司
早稲田大学
関連論文
- 文書集合と著者集合の依存関係を説明する潜在変数モデル(データ工学,Web情報システム)
- カーネル判別分析を用いた正準角の統合による相互部分空間法の改良(パターン認識基礎,画像の認識・理解論文)
- 唇動作と音声を用いたカーネル判別分析による個人認証方式(メディア処理,画像の認識・理解論文)
- クラスタリングを用いた核非線形相互部分空間法の処理量削減手法(パターン認識と理解,画像の認識・理解論文)
- 核非線形相互部分空間法による話者認識(パターン認識基礎, 画像の認識・理解論文)
- バイオメトリクスの精度評価
- D-14-14 母音音素分布の非線形性について(D-14. 音声・聴覚)
- 非線形構造に着目した識別ルール抽出法(バイオインフォマティクスとパターン認識)
- D-12-55 顔画像検出におけるデータ採取地の影響について
- D-12-45 非線形構造に着目した識別ルール抽出法
- D-12-44 区分線型構造に着目した識別ルール抽出法
- 顔画像認識におけるデータ採取地の影響について
- クラスタリングによる遺伝子解析 : 遺伝子型の自動分類
- クラスタ構造に着目した特徴空間の可視化 : クラスタ判別法(情報論的学習理論論文小特集)
- D-12-62 クラスタ判別法による文字特徴データ解析
- D-12-2 クラスタ判別法による顔画像データ解析
- 分布の構造に着目した特徴空間の可視化 : クラスタ判別法
- クラスタ判別法の医療データ解析への応用 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- Linear and nonlinear hybrid kernel mutual subspace method for object recognition (パターン認識・メディア理解)
- 縁取りに着目したテロップ認識(文書・文字メディアの認識・理解, 一般)
- 縁取りに着目したテロップ認識
- Steerable filterによるテクスチャ特徴抽出(複合現実感とパターン認識・メディア理解, 一般)
- 学習機械は働いているか?(統計モデルと学習の数理)
- 多重バイオメトリクス
- パターン認識における統計的手法(第17回日本計算機統計学会大会報告)(特別講演II)
- 多重カテゴリに基づく画像検索法の提案(テーマセッション(5))(データマイニングとパターン認識・メディア理解)
- エッジ点の差分特徴を用いた判別分析による映像データからの漸次カット点検出法(一般セッション(1))(データマイニングとパターン認識・メディア理解)
- 顔画像認証精度評価方法の標準化 : 世界の動向(オーガナイズドセッション「顔」(1)-顔認識制度標準化-)
- 主成分の順位を保持する非線形主成分分析(情報論的学習理論論文小特集)
- 高次元データの可視化技術
- 動き方向ヒストグラム特徴を用いた映像データからのカット点検出法
- D-12-65 動き方向ヒストグラム特徴を用いた瞬時カット点検出法 : 映像処理評価用映像データベースによる評価
- 最適化のための粗視化ニュートン法
- 局所動き方向ヒストグラム特徴による映像データからの動物体の検出
- 核非線形固有顔 : 不変特徴抽出の統一理論に向けて
- 識別的な手法に基づく映像データからのカット検出法
- クラスタリングによる遺伝子解析 : 遺伝子型の自動分類
- 核非線形相互部分空間法の振る舞いについて(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 核非線形相互部分空間法の振る舞いについて(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 摂動法による顔画像の認識
- 縁取りに着目したテロップ認識(文書・文字メディアの認識・理解, 一般)
- 縁取りに着目したテロップ認識
- 局所動き方向ヒストグラム特徴による映像データからの動物体の検出
- 保有知識の確信度に基づく対話型映像認識理解システムの質問生成戦略(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 保有知識の確信度に基づく対話型映像認識理解システムの質問生成戦略(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 多クラス早期認識ブースティング法(一般,顔・人物・ジェスチャ・行動)
- 多クラス早期認識ブースティング法(一般,顔・人物・ジェスチャ・行動)
- 誤り訂正学習による動作認識の試み
- パターン認識研究におけるWhy : 特徴空間観測装置の開発に向けて(テーマセッション,パターン認識とメディア理解のフロンティアとグランドチャレンジ)
- 認証技術の現在と未来
- 核非線形判別分析による多重バイオメトリクス
- 核非線形相互部分空間法による物体認識 (画像の認識・理解論文特集)
- データマイニングの鉱脈を探る : パターン認識の視点から(データセッション(4))(データマイニングとパターン認識・メディア理解)
- パターン認識における統計的手法
- 怪奇!!次元の呪い : 識別問題,パターン認識,データマイニングの初心者のために(後編)
- 怪奇!!次元の呪い : 識別問題,パターン認識,データマイニングの初心者のために(前編)
- PD-2-6 多重バイオメトリクスの研究動向
- [招待講演]バイオメトリック個人認証技術の新展開(バイオメトリクスシステムおよび一般)
- 統合規則と閾値の最適化に基づく多重バイオメトリクス
- 顔画像と音声を用いた個人認証方式
- 核非線型相互部分空間法と顔認識への応用
- 顔画像認証アルゴリズムの精度評価方法 : 標準化に向けて
- LVQにおける誤認識パターンを重視した学習パターン選択法
- 2L-6 マルチテンプレート辞書のLVQ学習窓の検討
- 遺伝的アルゴリズムによる文字識別系の解析
- 遺伝的アルゴリズムの文字画像生成能力に関する検討
- Coulomb相互作用モデルによる識別関数の学習的構成法 : 文字認識への応用
- 識別的な手法に基づく映像データからのカット検出法
- 顔認識システムにおける照明変動の影響とその改善手法
- 1L-1 陰影・幾何拘束を用いた光源・姿勢変動にロバストな顔認識アルゴリズム
- D-12-104 陰影・幾何拘束を用いた光源・姿勢変動にロバストな顔認識アルゴリズム
- 陰影・幾何拘束を用いた光源・姿勢変動にロバストな顔認識アルゴリズム
- 顔と音声のスコア統合による個人認証
- 分布の構造に着目した特徴空間の可視化 : クラスタ判別法
- 分布の構造に着目した特徴空間の可視化 : クラスタ判別法
- メディア応用システム(メディア情報,映像情報メディア年報)
- 解説 核非線形相互部分空間法による物体認識
- バイオメトリック個人認証技術の動向と課題
- 多重バイオメトリックスによる個人認証
- クラスタ判別法の医療データ解析への応用 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- 生体認証技術の最近の動向
- 特別講演 バイオメトリック個人認証の現状 (〔日本鑑識科学技術学会〕第10回学術集会講演要旨集)
- バイオメトリクス・個人認証のためのパターン認識 (特集 パターン認識の最近の動向)
- 3.情報システムにおける個人認証の現状と課題(個人認証技術の最前線)
- バイオメトリック個人認証における侵入者モデルの構築手法
- 2000-CSEC-10-22 指紋照合機能搭載型ICカードによる本人認証方式
- ISEC2000-44 指紋照合機能搭載型ICカードによる本人認証方式
- 対話型映像認識理解における動的学習戦略に関する取り組み(テーマセッション,PRMUのフロンティア・グランドチャレンジ)
- CLAFIC, Well Balanced Perceptoron再訪 : 我々はぐるぐる回っているのか?(テーマセッション,PRMUのフロンティア・グランドチャレンジ)
- 識別的な手法に基づく映像データからのカット検出法
- EVENT REPORTS 「NTTコミュニケーション科学基礎研究所オープンハウス2011」開催報告
- 核非線形固有顔 : 不変特徴抽出の統一理論に向けて
- 核非線形固有顔 : 不変特徴抽出の統一理論に向けて
- 部分空間法の最近の発展
- シーンの色情報と深度情報の統合による自動物体セグメンテーション(実世界センシングとその応用)
- シーンの色情報と深度情報の統合による自動物体セグメンテーション(実世界センシングとその応用)
- 大局的構造情報を用いたオンライン数字認識(テーマセッション,実世界文字認識と理解)
- 大局的特徴に対するDPマッチング
- 正規分布に基づくFisher判別分析の補正項 (パターン認識・メディア理解)
- 正規分布に基づくFisher判別分析の補正項(一般セッション,文字・文書の認識と理解及びアルゴリズム・システム評価)