単峰領域の概念に基づく一変数多峰性関数の複数極大点および最大点探索手法
スポンサーリンク
概要
- 論文の詳細を見る
有限個の極大点を区間内部に有する一変数多峰性関数の最大化問題において, 極大点の近傍での性質を示す. この性質から, 各極大点での単峰領域と単峰領域半径を新たに定義する. 単峰領域の定義から, 3点が単峰領域上にある場合に両端の2点が極大点を含む十分条件を導く. 次に, この関係を利用して, 一定間隔で与えられた点列と各点での関数値から, 各極大点を囲む隣接3点を検出する手法(複数極大点検出手法)を提案する. また, この手法がある極大点を検出するための条件を単峰領域上に隣接する4点の関係として与え, この手法が最大点を囲む隣接3点を検出する条件とすべての極大点を囲む隣接3点を検出する条件を点の間隔と単峰領域半径を用いて導く. 複数極大点検出手法で得られた極大点を囲む隣接3点の集合から, 次の2手法:(1)各隣接3点に対して局所最適化手法を適用して, 複数極大点を与えられた要求精度で求める手法, (2)これまで得られた最大値を超える値が得られる可能性のない3点を取り除き, 最大値を与える可能性のある3点だけに局所最適化手法を適用することにより, 与えられた要求精度で効果的に最大点を求める手法を提案する. 数値実験により本手法と他の手法と比較し, 提案した2手法が複数極大点あるいは最大点を効果的に見いだすことを示す. 複数極大点を探索する手法は非常に単純であるため, 容易に実現可能である.
- 一般社団法人情報処理学会の論文
- 1996-09-15
著者
-
金光 秀雄
北海道教育大学函館校基礎情報学教室
-
新保 勝
北海道大学大学院工学研究科システム情報工学専攻数理情報工学講座
-
新保 勝
北海道情報大
-
新保 勝
北海道大学大学院工学研究科
-
新保 勝
北海道大学
-
金光 秀雄
北海道教育大学
-
金光 秀雄
北海道教育大学函館分校総合科学教室
関連論文
- ウエーブレットパケット解析を用いた音声符号化
- 証拠と信念に基づくファジィ論理の一構成
- 多点局所探索に基づく大域的最適化アルゴリズム(1)
- 体験の再構成活動の継続を支援する学習システム(5)学習への主体性の回復を援助する模型の活用
- 体験の再構成活動の継続を支援する学習システム(4)図と言葉の結合による既存知識と学習対象の明確化
- Webデータベース汎用システムの開発と音声データ管理システムとしての利用(テーマセッション: Web, データ工学とメディア理解との融合)
- 哺乳類における5'-スプライスサイトの配列パターンの位置木による解析
- 識別情報を利用したクラス情報のグラフ表示
- グラフによる多次元データの構造解析
- Webデータベース汎用システムの開発と音声データ管理システムとしての利用(テーマセッション: Web, データ工学とメディア理解との融合)
- 音声分析のための Web-データベース連携システムの検討
- 位相を考慮したスペクトルサブトラクションを用いた単語認識
- パターン認識問題における終端条件の付加によるk近隣法の高速化
- スプライン曲面を用いた画像の2チャネル符号化
- 聴覚フィルタ出力に補正を施した音声認識
- 通過領域に着目した多次元空間における曲線分類
- 連母音の挙動に含まれる個人性情報の抽出
- 分枝限定法利用の最近隣法における終端条件の効果
- 複数領域の隣接関係に基づく自然シーンの高速ラベリング
- 非線形変換を用いた連母音わたり部の挙動推定
- 非線形識別関数のための特徴選択
- 顔の幾何学的特徴による個人識別
- 領域の隣接関係を用いたラベル画像の生成
- 特殊な合成母音における音素境界の曖昧さ
- 極小値が単峰列な傾向をもつ多峰関数の大域的最適化法
- 極小値が単峰列で単峰領域幅が等しい一変数多峰関数の大域的最適化法
- 無声母音のピッチと音韻性に対するホルマント周波数とスペクトルの傾斜の影響
- 無声母音のホルマント周波数と音韻性に関する検討
- 自律拡張型ネットワークモデル
- 非線形最適化ソフトウェアの導入とその応用についての検討(開発プロジェクト報告)
- データフィッティングのための最小二乗法プログラムの実装(1)
- データフィッティングのための最小ニ乗法プログラムの基本実装
- 〈資料・開発プロジェクト報告〉非線型多変数関数の大域的最適化プログラム
- 極小値集合による単峰性および多峰性関数の定義とその性質
- 単峰領域の概念に基づく一変数多峰性関数の複数極大点および最大点探索手法
- 〈開発研究課題報告〉図形描画サブルーチン群GKEとCALCOMP(第1報)
- 非線形最適化問題解法システムの構築-要求仕様とシステム設計-
- 平坦な領域をもつ一変数多峰性関数の極小領域探索法
- 二変数多峰性関数の最小値探索アルゴリズム
- 単峰領域の概念を用いた一変数多峰性関数の最大点探索手法
- 凸包によるクラス領域の近似
- 混合分布を用いた識別規則における最適な混合数の選択
- 手書き漢字同定のための動的モデルによるストローク抽出
- 識別問題におけるMDL基準を用いたクラスタリング法
- ラフ集合理論を用いたパターン識別
- 文献検索の可能世界モデルと信念検索
- ボルテラ級数を用いた非線形画像後元
- Browderの強収束定理の凸射影法への応用
- カラー画像セグメンテーションのためのファジィ・クラスタリング手法(ファジィ画像情報処理)
- 様相論理のDempster-Shafer理論に基づくモデルとKripkeモデルとの関係
- ミニマル・モデルの族としての拡張ファジィ測度モデルとグレード付き様相演算子
- 信念論理に基づく情報検索
- 画像の小領域に基づく復元フィルタの構成
- 6) 凸射影法における非線形射影作用素の最適順序決定(放送方式研究会)
- 証拠の蓄積が形成する信念論理に基づく知識獲得
- 凸射影法における非線形射影作用素の最適順序決定 : 放送方式
- Plausibility関数に基づく信念様相論理における証拠と推論との関係
- 測度に基づく様相論理を用いた推論
- 緩和型神経回路モデルによる図形分節候補抽出
- ずれ度を用いたファジィ制御
- ファジィ集合値関数の可測性
- T-ノルムを用いたファジィ関係の合成とそのファジィ推論への応用
- ファジィ数の無限和とファジィ確率変数に関する大数の強法則について〔含 付録〕
- ファジィ確率変数に関するルベ-グの収束定理
- 単峰領域の概念に基づくmultistart法を用いた多峰性関数の大域的最適解の求解に関する考察
- 時系列による学習過程を説明する記憶モデル
- 減衰因子を付加した自律拡張型ネットワーク
- モデル選択基準を用いた非線形識別関数の構成
- 孤立発声母音を用いた聴覚モデルによる話者認識
- スプライン曲面を使った画像情報の圧縮
- 同時マスキングモデルによる母音の特徴抽出
- 連母音わたり部の挙動を利用した後続母音の認識
- 後舌母音の知覚に及ぼす基本周波数と遮断周波数の影響
- 聴覚モデルによる母音の特徴周波数の抽出
- 母音の音韻性におよぼす継続時間の影響
- 幾何学モデルを用いた連母音わたり部の挙動推定
- マスキングモデルによる子音の認識
- 二次遅れを考慮したニューラルネットワークによる時系列の学習
- 所属性質問を利用した区分的線形識別規則の追加学習
- 統計的弛緩法による図形分節モデル
- 時変パラメータを用いた母音および半母音の認識 (情報工学専攻創立20周年記念号)
- 微分を用いない関数最小化におけるPowell法の拡張について
- 平行超平面を用いたPowell法について
- 微分を用いない制約無し最適化手法の収束条件
- 明度および色度の段階的クラスタリングによる色彩画像の限定色表示
- 強有理切断とそのファジィ碓率変数への応用
- 多次元データの図形表示について
- 九官鳥母音の音声認識について
- 通信ネットワークを用いたパーソナルコンピュータ用打鍵情報収集システム
- リエンジニアリングに向けた擬ブロック分割によるシステム構造再定義手法
- 準強連結性に基づくシステム構造分析によるモジュール独立性検証手法
- 極小値が単峰列となる多峰関数の大域的最適化手法(1)単峰領域幅が等しい目的関数の大域的最適化
- 極小値が単峰列となる多峰関数の大域的最適化手法(1) : 単峰領域幅が等しい目的関数の大域的最適化(数値計算,数理計画法)
- 極小値が単峰列な傾向をもつ多峰関数の大域的最適化法(2) (非線形問題)
- 極小値が単峰列な傾向をもつ多峰関数の大域的最適化法(2)
- Web-DBサーバと連携する音声ラベリングプログラムの開発
- 連続最適化問題における解の数理構造(1) : (連結)レベル集合による解の定義と基本性質