超高速追加学習型競合学習ネットワークと光接続計算機による並列画像データマイニング

使用超高速加性竞争学习网络和光连接计算机的并行图像数据挖掘

• 批准号: 16700148
• 负责人: 長山 格
• 金额: $ 2.37万
• 依托单位: University of the Ryukyus
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16700148/
• 关键词: 画像特徴; データマイニング; 並列処理; クラスタ; 画像処理

小型PC群をネットワーク接続したPCクラスタを構築し,大量の画像データを並列処理することによって有用な画像情報を抽出・データマイニングを行う手法を検討した.すでに,テンプレートマッチングにおける一般的なSSDA法を拡張することにより大量のデータから対象のオブジェクトを高速検出する手法を開発した.すなわち,高精細度でスキャンされた画像を対象とするため,従来のSSDA法より高速化を実現するため,照合および誤差加算の打切り処理と間引き処理をハイブリッドさせた高速マッチング法を考案した.これにより,双方の高速化効果を持つテンプレート処理が実現でき,高精細画像処理を高速実行できる.一方,最小距離法での進化的最適特徴選択を行った.初期の特徴量組み合わせをランダムに選ぶ操作を100000回繰り返して得られた上位3つの最適解A1,A2,A3と,疑似総当たり法で得られた準最適解S1(ランダムな100000通りの組み合わせの中での最適解)を比較し,評価基準CCE値および最小距離分類法による分類結果の正解率を検討した.その結果,CCE値が小さいほど分類正解率が向上し,世代交代の有無では大幅な開きが生じた.このことはCCEの評価基準の適切さと最適解探索が正しく機能していることを示している.また,選択された最適特徴の組合せにおいて最も高い正解率を与える最小数の特徴量個数は15個〜13個となっており,原データ数の50%〜43%まで削減できた.従って,本研究で用いた手法は,データマイニング問題におけるデータ次元数の縮約と性能の向上を同時に満たすことが可能といえる.データ次元数の縮約による効果は,特徴空間の冗長性や曖昧さの減少とクラスタ構造の明確化をもたらすとみられるため,本手法を用いることによって膨大なデータの効率的処理の実現が期待される.しかし,膨大な特徴組合わせとノード間通信輻輳に起因すると思われる性能低下が発生し,著しく長時間の計算時間を要した.そのため,多数の仮説検証を行うには不十分であった。従って,今後の課題として,並列化の効率を最大限発揮するためのさらなる工夫が必要である.

The small PC cluster is connected to the PC cluster, and a large number of images are processed in parallel to extract useful images. The general SSDA method was developed for the development of a large number of image detection methods. The SSDA method is used to realize high speed image processing, high precision image processing and error processing. In this regard, both high-speed image processing and high-definition image processing are implemented at high speed. A square, minimum distance method for the evolution of the optimal feature selection. In the initial phase, the optimal solutions A1,A2,A3 of the upper 3 groups are obtained by comparing the initial feature group with the optimal solution S1 of the upper 3 groups, and the correct solution rate of the classification result of the minimum distance classification method is evaluated. CCE results show that CCE values are small, classification accuracy is high, generation accounting is high and generation accounting is low. The CCE evaluation criteria and the optimal solution exploration are used to evaluate the CCE evaluation criteria. The combination of the most suitable features is selected from among the highest correct solution rate and the lowest number of features is 15 ~ 13, and the original number is reduced by 50%~ 43%. In this study, we use the middle method to solve the problem of reducing the number of dimensions and improving the performance of the problem. The effect of reducing the number of data dimensions is to reduce the verbosity and ambiguity of the feature space and clarify the structure of the feature space. If this method is used, we are looking forward to the realization of efficient processing of expanded data. The combination of expanded features causes poor performance and long computation time. Most of them are not very good. In the future, it is necessary to maximize the efficiency of the system.

项目成果

圧縮アルゴリズムによる大容量データの効率的検索に関する研究

利用压缩算法高效检索大量数据的研究

• 发表时间: 2004
• 期刊: 情報科学技術フォーラム全国大会講演論文集 Vol.1
• 作者: 長山 格;比嘉克也
• 通讯作者: 比嘉克也