二次判別分析の高速アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
二次判別分析では,特徴量ベクトルとカテゴリの組の学習データの集合{x_i,c_i}が与えられたとき,新たなる入力特徴量xに対しそれが属するカテゴリcをその確率P(c|x)が最大になるという条件によって決定する.単純な計算方法は,すべてのカテゴリに対してP(c|x)を計算し最大値を得ることであるが,カテゴリ数が大きい場合には,特徴量の次元数も大きくしなければならず,計算量が膨大になる.P(c|x)の具体的な表式を吟味すると,上記の計算方法には冗長な部分があることがわかり,その部分を除くことによって,高速なアルゴリズムを得ることができる.本アルゴリズムを日本語手書き文字の認識に適用し,単純な計算方法と比べて計算時間を4%までに削減することができた.
- 一般社団法人情報処理学会の論文
- 2008-09-05
著者
関連論文
- 多層型三次元光磁気メモリーの新展開
- GdFeCo希土類遷移金属垂直磁化膜の高速磁化応答計測と制御
- フェリ磁性GdFeCo合金の磁化ダンピング特性 ((社)日本磁気学会第170回研究会 第4回光機能磁性デバイス・材料専門研究会共催 光と磁気のシナジー技術--次世代ストレージ・光機能磁性デバイス実現のための新技術動向)
- TbFeCo/FePt微粒子CGC媒体の磁壁抗磁力
- 手書き文字認識における二段階階層ベイズ識別(テーマセッション6,複合現実感のためのパターン認識・理解)
- 一般的な四角形枠による2次元的形状正規化 : 手書き文字認識における傾き補正(テーマセッション5,文字・文書の認識・理解)
- 稜線特徴量による多値手書き文字の認識(テーマセッション6(オフライン処理),文字・文書の認識・理解)
- I_043 稜線特徴量による手書き文字認識(I分野:画像認識・メディア理解)
- 36 超高速CT(EBT)画像による心拍動解析への試み
- 高速昇温熱処理によるCu添加FePt微粒子膜の作製
- 高速昇温熱処理によるFePt微粒子膜の作製(高密度記録媒体の開発とその関連技術の進展)
- 高速昇温熱処理によるFePt微粒子膜の作製
- ナノスケール自己配列孔を有するSiO_2下地上のTbFeCo薄膜の抗磁力
- 高速昇温熱処理したFePtの断面構造及びTbFeCo/FePtの表面構造
- SiO上FePt配向膜とそれを下地としたTbFeCo積層膜の磁気特性
- 高速昇温熱処理により作成したFePt孤立粒子の磁気特性及び構造特性
- 高速昇温熱処理によるFePtの結晶構造および磁気特性
- 高い結晶磁気異方性を有するFePt上のTbFeCoの磁気特性
- 多値光磁気記録媒体の記録磁界感度向上
- フェリ磁性GdFeCo合金の磁化ダンピング特性
- 高NAレンズとバイオレットレーザを用いた64Gbit/in^2超高密度光磁気記録MAMMOS再生
- 高NA,青色レーザを用いたMAMMOS媒体の熱特性
- 光磁気ハイブリッド記録用近接場光電極構造・材料のシミュレーション検討
- フェムト秒レーザーを用いたGdFeCo薄膜磁化動特性観察・制御(ハードディスクドライブ及び一般)
- 熱アシスト磁気記録用記録媒体における熱分布解析
- 58 脳卒中検出を目的とした周波数処理によるX線CT画像コントラスト改善(CT検査 画像処理,第36回日本放射線技術学会秋季学術大会)
- フェムト秒レーザーを用いた高速磁化反転の可能性とダンピングファクター計測
- フェムト秒レーザーを用いた磁化ダイナミクス計測
- 高時間分解能磁化測定によるダンピングファクター解析
- 2層同時記録 Double-MAMMOS と記録シミュレーション検討
- X線嚥下造影像の画像処理の検討
- オフライン手書き漢字文字におけるつぶれの検出と回復(文書・文字メディアの認識・理解, 一般)
- オフライン手書き漢字文字におけるつぶれの検出と回復(文書・文字メディアの認識・理解, 一般)
- オフライン手書き漢字文字におけるつぶれの検出と回復
- オフライン手書き漢字文字におけるつぶれの検出と回復
- 2層光磁気記録膜の1波長再生
- 階層的印刷漢字認識システムにおける字種を複数クラスタに登録する辞書構成法
- 胸部PET画像とCT画像の重ね合わせ : 呼吸補正をしたPET/Tr画像を用いた重ね合わせ手法
- ポジトロン検査画像の集積の強さに与える呼吸移動の影響
- 胸部PET画像とCT画像の重ね合わせ : 呼吸移動の測定と重ね合わせ指標について
- 胸部PET画像とCT画像の重ね合わせ--呼吸移動の測定と重ね合わせ指標について (第83回日本医学物理学会大会報文集) -- (画像処理・表示 1)
- 2記録層磁区応答再生光磁気ディスク
- ブルーレーザを用いた波長多重再生
- 膜面入射短波長用波長多重媒体の設計と熱解析
- 磁界変調光磁気記録における三日月磁区形成シミュレーション
- 磁界変調光磁気記録における三日月磁区シミュレーション
- STMを用いた仕事関数像によるAu(001)面上のFe超薄膜の初期成長過程
- 文字の輪郭線に着目した手書き漢字の特徴抽出法 : 外郭局所的輪郭線特徴と外郭局所的モーメント特徴
- 外郭局所的輪郭線特徴の性能向上に関する一考察
- 文字の輪郭線に着目した特徴抽出法に関する一考察 : 外郭局所的輪郭線特徴と外郭局所的モーメント特徴
- 外郭局所的輪郭線(PLOVE)特徴を用いた手書き漢字認識の一考察
- 外郭局所的輪郭線特徴を用いた統合型ニューラルネットワークによる類似文字認識
- D-12-30 走査方向別の特徴を用いた統合型ニューラルネットワークによる類似文字認識
- 外郭深度に着目した統合型ニューラルネットワークによる類似文字認識
- STMによるAu(001)面上のFe超薄膜の局所仕事関数測定
- 強磁性・非磁性探針を用いたスピン偏極STM/STS
- 三次元降雨レーダによる雷雨の解析
- 磁区拡大再生を利用した超高密度光磁気記録
- 2波長多重光磁気ヘッドと再生特性
- 波長多重再生による三次元光磁気記録
- 二層光磁気ディスクの二波長再生
- 2層光磁気ディスクの光学定数と2波長再生媒体設計
- 波長多重再生による三次元光磁気記録
- 自己集積ナノシリカ球上のFePt
- フェムト秒レーザーを用いたMAMMOS媒体の磁化ダイナミクス計測(磁気光学・光磁気記録)
- フェムト秒レーザーを用いた磁化ダイナミクス計測
- TbFeCo薄膜の界面・バルク磁化過程測定
- 2層記録層MAMMOS
- MAMMOS読出し層における磁区収縮速度の動的観察
- 熱分解法による光磁気記録用ガーネット薄膜の作製
- 超短パルスレーザーによる超高速磁化制御と計測
- GdFeCo希土類遷移金属垂直磁化膜の高速磁化応答計測と制御 (特集 物理からデバイスまでさまざまな分野で活躍する垂直磁化膜)
- GdFeCoフェリ磁性体の超高速ダイナミクス
- フェムト秒レーザーを用いたGdFeCo薄膜磁化動特性観察・制御
- I-014 手書き漢字文字におけるつぶれの検出と回復(I.画像認識・メディア理解)
- H-018 稜線特徴量の二値手書き文字認識への適用と考察(画像認識・メディア理解,一般論文)
- 最先端光磁気記録ディスク : ブレイクスルーとなるものは
- 二次判別分析の計算時間の短縮
- 二次判別分析の高速アルゴリズム
- I-017 部首の抽出による類似文字の詳細識別(I分野:画像認識・メディア理解)
- Bi置換ガーネットを用いた交換結合型二層膜の磁性
- 距離変換を用いた二値画像手書き文宇認識(テーマセッション,文字・文書の認識と理解)
- 磁区拡大層における磁区収縮速度の印加磁界依存性
- 表面溝状パターンを有するCu膜のGMR素子への積層効果
- Ni/Pd人工格子膜内原子スケール構造の膜形成シミュレーションによる探索
- FIBによる微細加工Co/Cu多層膜のGMR
- 分子動力学法による単結晶基板および多結晶基板上への Cu 薄膜積層初期過程の観察
- FIBによる微細加工Co/Cu多層膜のGMR
- Ni/Pd膜構造の下地条件依存性の分子動力学法による検討
- Co/Cu多層膜界面構造とNMRスペクトルの分子動力学法による検討
- 傾斜基板へのCo/Cu膜形成シミュレーション
- GMR膜用Co/Cu多層膜のFIBによる微細加工
- 多層光磁気記録膜の独立再生法
- Ni/Pd膜構造の下地条件依存性の分子動力学法による検討
- 光磁気記録高密度化における展望と課題
- 3次元超高密度光磁気記録 (特集 次世代大容量光メモリ)
- 新規な次世代超高速超高密度磁気記録に向けた取組
- A-4-23 信号持続曲線による生活音の特徴抽出と識別に関する研究(A-4.信号処理,一般セッション)
- ストロークの方向分布を考慮した文字認識(テーマセッション,文字・文書の認識と理解及びアルゴリズム・システム評価)
- A-4-13 ウェーブレット変i換を用いた生活音の特徴抽出と識別(A-4.信号処理)