極小値が単峰列となる多峰関数の大域的最適化手法(1) : 単峰領域幅が等しい目的関数の大域的最適化(数値計算,数理計画法)
スポンサーリンク
概要
- 論文の詳細を見る
閉区間に有限個の狭義の極小点を有する一変数多峰関数の大域的最適化問題において,関数の極小値が(下へ)単峰列で各極小点の単峰領域幅が等しい関数を定義・考察し,その関数の大域的最小点を求める手法を提案する.また,提案手法が大域解を見出す理論的な保証を与え,簡単な数値実験でその有効性を示す.次に,極小値が単峰列で単峰領域幅が等しい多峰関数を成分とする変数分離型の目的関数を矩形探索領域上で最小化する問題に対して,提案手法を繰返し用いる大域的最適化手法を与える.2〜1000変数のテスト関数に対する数値実験の結果から,本手法が問題の特殊構造を活用して従来法と同等若しくは非常に少ない関数評価回数で最小点を見出すことを示す.この主題に関わる論文は全体で2部構成になっており,本論文はその中の第1部で,ここでは限定された特殊構造をもつ多峰目的関数の数理構造を明らかにし,その数理構造を利用して大域解を見出す理論的な保証のあるアルゴリズムを提案することに主眼をおいている.第2部では,本論文の手法の改良と,より緩和された問題に対する実用的な手法の提案に主眼をおく.
- 2011-08-01
著者
-
工藤 峰一
北海道大学大学院情報科学研究科
-
宮腰 政明
北海道大学大学院情報科学研究科
-
宮腰 政明
北海道大学大学院工学研究科システム情報工学専攻数理情報工学講座
-
宮腰 政明
北海道大学情報科学研究科
-
工藤 峰一
北海道大学大学院工学研究科システム情報工学専攻
-
Kudo Mineichi
Division Of Systems And Information Engineering Graduate School Of Engineering Hokkaido University
-
宮腰 政明
北大
-
新保 勝
北海道情報大
-
今野 英明
北海道教育大学
-
工藤 峰一
北海道大学情報科学研究科
-
金光 秀雄
北海道教育大学
-
Kudo Mineichi
The Division Of Systems And Information Engineering Graduate School Of Engineering Hokkaido Univeris
-
金光 秀雄
北海道教育大学函館分校総合科学教室
-
宮腰 政明
北海道大学大学院工学研究科
-
工藤 峰一
北海道大学 大学院情報科学研究科
関連論文
- Data compression by volume prototypes for streaming data
- Probably correct k-nearest neighbor search in high dimensions
- 円錐曲面を用いた複数枚画像からの三角測量法(ITS画像処理,映像メディア,視覚および一般)
- 複数アクションを選択するAdversarial Bandit問題について
- 編集距離による最類似文字列の探索高速化に関する研究(テーマ,膨大なデータから学ぶもの)
- 証拠と信念に基づくファジィ論理の一構成
- 多面体識別子族における識別子選択(一般セッション1,移動カメラ画像処理におけるパターン認識とメディア理解)
- 非確率的なmulti-armed bandit問題における分散投資の効果について(一般セッション4,移動カメラ画像処理におけるパターン認識とメディア理解)
- パッキングアライメントとその音楽マイニングへの応用
- Notes on Enumeration of Concepts in a Sperner Family Concept Class Using Subconcept Queries (Foundations of Theoretical Computer Science : For New Computational View)
- 部分クラスの複雑さと列挙法について
- 木構造データに対する頻出類似部分木の発見(テーマセッション,データ工学とメディア理解との融合)
- LA_001 繰返し表現木最小化アルゴリズム(A分野:モデル・アルゴリズム・プログラミング)
- 繰返し構造をもつラベル付順序木の簡潔な表現法(計算理論とアルゴリズムの新展開)
- 両方向 N-gram 確率を用いた誤り文字検出法(自然言語処理)
- 節点包含制約を満たす頻出木マイニング
- ルールの予測精度と興味深さに関する検討(テーマセッション(1))(データマイニングとパターン認識・メディア理解)
- 両方向N-gram確率を用いた確率変化パターンによる誤り検出(テーマセッション(1))(データマイニングとパターン認識・メディア理解)
- 哺乳類における5'-スプライスサイトの配列パターンの位置木による解析
- グラフによるインタラクティブなデータ分析と決定木の構成(パターン認識)
- 識別情報を利用したクラス情報のグラフ表示
- グラフによる多次元データの構造解析
- 編集距離による最類似文字列の探索高速化に関する研究(テーマ,膨大なデータから学ぶもの)
- パターン認識における都市伝説 (パターン認識・メディア理解)
- 体積プロトタイプの解析と混合分布モデルとの比較(一般セッション,データ工学とメディア理解との融合)
- 体積プロトタイプの解析と混合分布モデルとの比較(一般セッション,データ工学とメディア理解との融合)
- D-12-57 相互射影を利用した基礎行列の推定(D-12.パターン認識・メディア理解,一般セッション)
- 円錐曲面を用いた複数枚画像からの三角測量法(ITS画像処理,映像メディア,視覚及び一般)
- パターン認識問題における終端条件の付加によるk近隣法の高速化
- スプライン曲面を用いた画像の2チャネル符号化
- 通過領域に着目した多次元空間における曲線分類
- 分枝限定法利用の最近隣法における終端条件の効果
- 複数領域の隣接関係に基づく自然シーンの高速ラベリング
- 非線形識別関数のための特徴選択
- 顔の幾何学的特徴による個人識別
- 領域の隣接関係を用いたラベル画像の生成
- 極小値が単峰列な傾向をもつ多峰関数の大域的最適化法
- 極小値が単峰列で単峰領域幅が等しい一変数多峰関数の大域的最適化法
- 極小値集合による単峰性および多峰性関数の定義とその性質
- 単峰領域の概念を用いた一変数多峰性関数の最大点探索手法
- パターン認識における都市伝説(テーマセッション,パターン認識とメディア理解のフロンティアとグランドチャレンジ)
- A-021 凹最小化問題に対するFalk-Solandの分枝限定法に関する一考察(A分野:モデル・アルゴリズム・プログラミング)
- 円錐曲面を用いた複数枚画像からの三角測量法(ITS画像処理,映像メディア,視覚及び一般)
- 凸包によるクラス領域の近似
- 混合分布を用いた識別規則における最適な混合数の選択
- 手書き漢字同定のための動的モデルによるストローク抽出
- 識別問題におけるMDL基準を用いたクラスタリング法
- 文献検索の可能世界モデルと信念検索
- ボルテラ級数を用いた非線形画像後元
- Browderの強収束定理の凸射影法への応用
- カラー画像セグメンテーションのためのファジィ・クラスタリング手法(ファジィ画像情報処理)
- 様相論理のDempster-Shafer理論に基づくモデルとKripkeモデルとの関係
- ミニマル・モデルの族としての拡張ファジィ測度モデルとグレード付き様相演算子
- 信念論理に基づく情報検索
- 6) 凸射影法における非線形射影作用素の最適順序決定(放送方式研究会)
- 証拠の蓄積が形成する信念論理に基づく知識獲得
- 凸射影法における非線形射影作用素の最適順序決定 : 放送方式
- Plausibility関数に基づく信念様相論理における証拠と推論との関係
- 測度に基づく様相論理を用いた推論
- Dempster-Shafer理論に基く知識と信念の論理
- ずれ度を用いたファジィ制御
- 連続発声母音の自動認識
- 射影的母音平面における無声破裂子音の分布
- 同時対角化行列の摂動解析と二次統計量BSSへの応用(研究速報)
- I-088 固有空間BPLP法における固有空間の最適次元について(グラフィクス・画像,一般論文)
- A-4-35 信号処理に用いられるユニタリ行列と対称群の関係(A-4. 信号処理,一般セッション)
- 相関行列差分の同時対角化によるNoisy BSSにおける相関行列選択(音響信号及び音声処理、エンハンスメント/一般)
- 線形推定理論に基づく固有空間BPLP法の改善(画像・映像処理)
- 高次統計量に基づく混合比推定によるBlind-MINT法の拡張(ブラインド信号処理/一般)
- 信号解析に用いられるユニタリ行列の固有解析(ディジタル信号処理)
- 線形制約の一般解によるパラメトリック部分射影フィルタの解釈とアフィン制約付き復元問題への応用(研究速報)
- J-054 雑音を考慮したVolterra級数による非線形画像復元(J分野:グラフィクス・画像)
- J-052 冗長な方向性ウェーブレット変換を用いた静止画像の雑音除去に関する一考察(J分野:グラフィクス・画像)
- 圧力センサを用いた着席者の姿勢識別に関する研究(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- 圧力センサを用いた着席者の姿勢識別に関する研究(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- Design of Decision Trees Using Class-Dependent Feature Subsets
- 劣決定信号復元における最小l_1ノルム系列の効率的構成(一般セッション(8))(データマイニングとパターン認識・メディア理解)
- 階層的重複クラスタリングによるウェブ検索結果の集約(一般セッション4,移動カメラ画像処理におけるパターン認識とメディア理解)
- データ部分集合と特徴部分集合の同時選択による識別子統合(一般セッション,データ工学とメディア理解との融合)
- データ部分集合と特徴部分集合の同時選択による識別子統合(一般セッション,データ工学とメディア理解との融合)
- Knowledge-Based Enhancement of Low Spatial Resolution Images
- Interactive Data Analysis Based on Graph and Construction of Decision Trees
- 超矩形による貪欲被覆学習の効率的実装と実データによる性能評価(IBIS2010(情報論的学習理論ワークショップ))
- 木構造データに対する頻出類似部分木の発見(テーマセッション,データ工学とメディア理解との融合)
- 体積プロトタイプによるデータ集約(テーマセッション(4),パターン認識・メディア理解のための学習理論とその応用)
- 情報の粒度を用いた属性値の抽象化(テーマセッション(4),パターン認識・メディア理解のための学習理論とその応用)
- 特徴選択 : これまでと今後の展開(テーマセッション(2),パターン認識・メディア理解のための学習理論とその応用)
- 特徴選択 : これまでと今後の展開
- 最小包含球の族による被覆を用いたノンパラメトリック識別(一般セッション(2))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般)
- 節点包含制約を満たす頻出木マイニング
- 包含と排除によるκ最近隣法の高速化(テーマセッション(3))(データマイニングとパターン認識・メディア理解)
- クラスに依存した特徴集合を用いた決定木の設計(パターン認識)
- クラスに依存した特徴集合の有効性の検討
- クラスに依存した特徴集合の有効性の検討
- 極小値が単峰列となる多峰関数の大域的最適化手法(1) : 単峰領域幅が等しい目的関数の大域的最適化(数値計算,数理計画法)
- 大規模データに対する識別子独立型の特徴選択(一般セッション,PRMUのフロンティア・グランドチャレンジ)
- Closeness Centralityの高いノードを発見する高速アルゴリズム
- 1-Median問題の高速な近似アルゴリズム (特集 「Webと知識連携・統合,発想支援」および一般)
- マッチング選択多腕bandit問題の効率的解法アルゴリズム (特集 「Webと知識連携・統合,発想支援」および一般)
- 順列バンディット問題における新しいUCB型アルゴリズム(一般)