多様な形式データからの特徴抽出に基づく-元的検索手法の開発

2002 Fiscal Year Annual Research Report

• Project/Area Number: 14658102
• Research Institution: Osaka University
• Principal Investigator: 鷲尾 隆 大阪大学, 産業科学研究所, 助教授 (00192815)
• Co-Investigator(Kenkyū-buntansha): 吉田 哲也 大阪大学, 産業科学研究所, 助手 (80294164) ; 元田 浩 大阪大学, 産業科学研究所, 教授 (00283804)
• Keywords: 汎用検索手法 / ビット配列パターン / 高速フーリエ変換 / 数学的不変量 / 特徴ベクトル / 無効ベクトル / 情報量縮約 / 類似性距離尺度

Research Abstract

本年度の研究実績以下の通りである.
1.データから形式依存のビット配列情報を捨象する原理の探求
機械学習などの分野で広範に用いられて来たデータの典型的特徴を抽出する手法の調査を行った。それを基に同一形式のデータに広範に見られるビット配列パターン情報を探索し,網羅的にデータから除去する原理を検討する.このためにビット配列パターン内の共通構造を強調する数理的変換を定式化し,その部分を除去する方法を検討した.更に検討原理を計算機上にプログラムとして実装し,形式依存情報をどの程度捨象可能か性能評価を行った.
2.残された情報を数学的な不変量(invariants)に縮約する原理の探求
上記でデータ形式を捨象して得た情報を更に特徴づける数学的不変量を検討する.また,情報を効率的に、不変量に縮約する手法を検討した.更に,このような不変量へ縮約するプログラムを実装し.その処理効率の性能評価を行った.
3.縮約によって得た特徴量間の類似性を表す距離尺度の定式化
機械学習などの分野で用いられて来たデータの特徴量間の類似性距離尺度に関する調査を行った.それを基に不変量に縮約されたデータ特徴間の類似性を適切に表現する距離尺度を検討した.更に定式化した距離尺度に基づきデータ間の類似性を判別するプログラムを実装し,その判別性能の評価を行った.

Research Products

• [Publications] 足立史宜, 鷲尾 隆, 元田 浩, 花房英光: "変換不変性を用いた汎用検索手法の開発"計測自動制御学会,第29回知能システムシンポジウム資料. Vol.29. 241-246 (2002)
• [Publications] 足立史宜, 鷲尾 隆, 元田 浩, 花房英光: "変換不変性を用いた汎用検索手法の開発と実適用"人工知能学会第16回全国大会予稿集. Vol.16. 1E3-04 (2002)
• [Publications] Fuminori Adachi, Takashi Washio, Hiroshi Motoda, Hidemitsu Hanafusa: "Development of Generic Search Method Based on Transformation Invariance"Proceedings of Int. Workshop on Active Mining. Vol.1. 52-57 (2002)