文献

J-GLOBAL ID：201002226420727691   整理番号：10A1105174

パラメータ化したFCM識別器のベンチマークテスト

Benchmarking Parameterized Fuzzy c-Means Classifier

著者 (4件)： 市橋秀友 (大阪府大) ,  長浦一哉 (大阪府大) ,  野津亮 (大阪府大) ,  本多克宏 (大阪府大)
資料名： 知能と情報  (日本知能情報ファジィ学会誌)
巻： 22  号： 5  ページ： 609-620  発行年： 2010年10月15日 
JST資料番号： L0501A  ISSN： 1347-7986  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,FCMクラスタリング法を用いる識別器の三つの自由パラメータに加えて,さらにクラスター中心ベクトルの長さをパラメータとする場合とクラスターの混合比率をパラメータとする場合の比較を行った。提案の識別器ではマハラノビス距離による楕円状のクラスターを得るために,アルゴリズムを簡略化した繰り返し重み付最小2乗法に基づく更新式を用いる。ただし,自由パラメータの最適化に粒子群最適化法(PSO)を用いるので,厳密なクラスタリングアルゴリズムの収束は必要でない。そこで,本研究では繰り返し回数を1回に簡略化した場合の識別性能を比較する。このことで,マハラノビス距離によるクラスタリングアルゴリズムでよく起こる発散や振動,収束までの計算時間などの問題が解消される。クラスタリングアルゴリズムは識別器の第1フェーズで用いられ,FCM識別器(FCMC)と呼ばれる。FCM識別器は二つのフェーズから成り,第1フェーズではクラス毎にクラスタリングを行い,第2フェーズでは評価用データの識別及びメンバシップ関数の自由パラメータの最適化を行う。一般に高性能識別器は,調整できる自由パラメータを持っている。例えば,サポートベクターマシン(SVM)にはマージンやカーネルと呼ばれるパラメータがある。これらのパラメータが何らかの最適化手法で選択されることで,識別器の汎化能力を高めている。FCM識別器には複数の自由パラメータがあり,パラメータと誤識別率の関係は単峰形の関数ではない。そこで,パラメータ探索の簡便な手法として粒子群最適化法(PSO)を適用する。ベンチマークデータを用いた幾通りかの分割による交差確認法(CV法)での比較から,再代入誤識別率(1-CV)を最小化する方法が有効であることを示す。また,自由パラメータにクラスターの混合比率,または中心ベクトルの変更割合を加えた場合の比較結果を報告する。提案FCM識別器は,k最近傍法(k-NN)よりも優れ,高性能な識別器として知られたSVMにほぼ等しい汎化性能を示した。また10-CV法の評価用データに対する識別精度はSVMよりも優れた結果が得られた。(著者抄録)

シソーラス用語： *クラスタ分析 ,  *ファジィ理論 ,  パラメタリゼーション ,  弁別器 ,  距離 ,  最小二乗法 ,  *最適化手法 ,  収束 ,  *サポートベクトルマシン ,  汎化 ,  比率 ,  誤り率 ,  ベンチマーク ,  精度
準シソーラス用語： Mahalanobis距離 ,  クラスタリングアルゴリズム ,  *パーティクルスウォーム最適化 ,  ファジィc-平均クラスタリング ,  *ファジィc-平均法 ,  識別器 ,  識別精度 ,  識別率

分類 (3件)： システム・制御理論一般  (IA02010H) ,  人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (19件)：

• BEZDEK, J. C. Pattern Recognition with Fuzzy Objective Function Algorithms. 1981
• MIYAMOTO, S. Algorithms for Fuzzy Clustering, Methods in c-Means Clustering with Applications. 2008
• ICHIHASHI, H. Fuzzy c-means classifier with particle swarm optimization. Proc. of the IEEE International Conference on Fuzzy System, World Congress on Computational Intelligence, Hong Kong, China, 2008. 2008, 207-215
• DUDA, R. O. Pattern Classification and Scene Analysis. 1973
• HOLLAND, P. W. Robust regression using iteratively reweighted least-squares. Communications in Statistics, A. 1977, 6, 9, 813-827

タイトルに関連する用語 (3件)： パラメータ ,  FCM識別器 ,  ベンチマークテスト