ノイズを考慮した最小近傍法の理論的解析
スポンサーリンク
概要
- 論文の詳細を見る
最小近傍法は,パターン認識の分野に起源を持つ分類手法であり,機械学習や情報検索等の広い分野に応用されている.最小近傍法は理論的にもよく研究されているが(例えば[1]),最小近傍法の正答率がノイズによってどのような影響を受けるかは明らかになっていない.本論文では,平均的解析の枠組を用いることにより,最小近傍法に対するノイズの影響を解明する.対象とするノイズは,関連属性ノイズ,非関連属性ノイズ,クラスノイズの3つのタイプである.本解析ではまず,既存の平均的解析の枠組を3つのタイプのノイズが扱えるように拡張し,最小近傍法の正答率を理論的に導出する.次に,この導出結果を用いて,各ノイズが最小近傍法の正答率に与える影響を明らかにする.
- 一般社団法人情報処理学会の論文
- 1996-09-04
著者
関連論文
- 大規模自然言語処理学習データのための複数弱仮説を生成する弱学習器を用いる AdaBoost 手法
- 数値属性からの例外ルール発見
- 平均的解析の拡張
- 5J-1 最小近傍法の平均的挙動の解明
- 意外性の高いルールの発見のための高速なアルゴリズム
- 重複概念の獲得が可能なクラスタリングアルゴリズムについて
- 訓練事例をガイドとする分類規則の学習
- 近傍に基づく類似事例検索の理論的解析
- 重複概念の獲得が可能なクラスタリングの一提案
- クラスタリングを用いたベイズ分類器の拡張
- K-最小近傍法におけるノイズの影響
- 企業内情報検索の高度化手法の提案と評価
- 第15回人工知能国際会議報告
- Boostingに基づく規則学習における部分候補を用いた高速化手法
- ラベルなしデータを用いた素性増強による日本語固有表現抽出方法
- カスタマーセンター支援システム
- リアルタイムSFAソリューション (特集 ユビキタス) -- (ユビキタスを支える技術)
- 信頼性(7)類似事例検索によるトラブル解決支援システム
- 事例の相対距離による類似度学習とその検索誤り率について
- ノイズを考慮した最小近傍法の理論的解析
- 距離情報による類似度関数の重み学習
- 大規模空間データからの最適領域集合の効率的な発見方法
- 類似事例検索システム : 通信ソフト故障診断問題への適用
- k-最小近傍法の平均的解析
- 最近隣法の正答率に対する理論的解析
- 重み付き最近隣法における重み学習について
- 定性的距離を用いた類似度関数の重み付けの学習
- 3.大規模半構造データからの高速な知識発見システム : 効率良い木構造バターンの発見と照合(広がる列挙の技術-列挙による問題解決アプローチ-)
- 大規模半構造データからの高速な知識発見システム : 効率良い木構造パターンの発見と照合