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

基于不同格式数据特征提取的统一搜索方法的开发

• 批准号: 14658102
• 负责人: 鷲尾 隆
• 金额: $ 2.18万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14658102/
• 关键词: 汎用検索手法; ビット配列パターン; 高速フーリエ変換; 数学的不変量; 特徴ベクトル; 情報量縮約; 距離類似性尺度; 無効ベクトル; 類似性距離尺度

本年度の研究実績は以下の通りである。1.データ形式を超えた検索手法の開発前年度までに,画像情報など二次元配列データに関して,二次元のビット配列形式を解いて単なるビット配列に変換し,共通のデータフォーマットを有する特徴量に変換する手法を開発したが,最終年度は画像に限らず,テキスト文書を含む一般の非暗号化バイナリーデータに関して,データから形式依存のビット配列情報を捨象し,残された情報を数学的な不変量に縮約して特徴量に変換する手法を確立した。ビット配列情報から規則順序形式を捨象し一般的なビット配列に変換した.更に数学的不変量を抽出し,検索の手がかりとなる特徴ベクトルを構成した.また,最終年度はデータ形式を超えた高速検索を可能にするべく,被検索データのデータ構造と検索アルゴリズムの開発を行った.特徴ベクトルから高速に情報検索することができるように,いずれの特徴ベクトルがいずれのデータから得られたものであるかを紐付けする逆引きファイルを構成した.そして,検索時には実データを見ることなく逆引きファイル情報を参照することで,高速な検索を可能とした。これにより,種々の構造を有するデータ形式に適用可能な高速検索手法を得た.2.検索システムのプロトタイプ作成による性能評価と手法修正上記で新たに開発した手法やアルゴリズムをデータサーバ計算機にプログラムとして実装した.性能評価として検索精度及び速度を評価した.その結果,前年度には二次元配列データなどの構造データに関しては数分単位の検索時間が必要とされるたが,最終年度は上記の手法開発により大幅な高速化が図られ,数秒で構造データの検索が可能になった.更に二次元配列構造に限らず,テキストや系列構造,木構造,グラフ構造など,多様な構造データに関して検索性能を検証し,いずれに関しても所与の性質,類似性を持った構造データを高速に検索できることを確認した.以上により,本研究の当初の目的である既存のデータ形式に留まらず将来新たに生み出されるであろうデータ形式にも対応しうる,データ内容に共通した不変な数学的特徴を抽出する原理,それによって類似性を判定する原理,及びそれらに基づく検索手法が得られた.

This year's research achievements are as follows: 1. The format of the data search method is changed before the year of development, the image information is changed from the second element arrangement to the second element arrangement, the common data search method is changed before the year of development, the final year is changed before the image information is limited, the document is changed before the year of development, the general non-coded information is changed, The method of transformation is established by reducing the quantity of residual information and the quantity of form dependent information. The order form of the rule is changed to the general one. In addition, the mathematical variables are extracted, and the characteristics of the search are composed. In the final year, the development of high-speed search and development is carried out. Features: High speed information search, high speed information search Moreover, when searching, you can see the actual data and refer to the relevant information, making high-speed searching possible. The structure of the system has a variety of features, which can be applied to high-speed search methods. 2. The system has a variety of features, which can be applied to high-speed search methods. 3. The system has a variety of features, which can be applied to high-speed search methods. Performance Evaluation: Accuracy and Speed As a result, in the previous year, the two-dimensional arrangement of the structure was related to the number of minutes of search time necessary, and in the final year, the method of development was greatly accelerated, and the number of seconds of structure search was possible. In addition, two-dimensional array structure is limited to three series structure, wood structure, wood structure, multi-structure structure, multi-structure, multi-structure, In this paper, the original purpose of this study is to retain existing data forms, to generate new data forms, to extract common mathematical features from data contents, to determine similarity, and to obtain basic search methods.

项目成果

足立史宜, 鷲尾 隆, 元田 浩, 花房英光: "変換不変性を用いた汎用検索手法の開発と実適用"人工知能学会第16回全国大会予稿集. Vol.16. 1E3-04 (2002)

Fumiyoshi Adachi、Takashi Washio、Hiroshi Motoda、Hidemitsu Hanabusa：“利用变换不变性的通用搜索方法的开发和实际应用”第 16 届日本人工智能学会全国会议论文集 16. 1E3-04 ( 2002）

Fuminori Adachi, Takashi Washio, Atsushi Fujimoto, Hiroshi Motoda: "A Fast Algorithm of Generic Pattern Retrieval and Its Application"信学技報. Vol.103, No.304. 1-6 (2003)

Fuminori Adachi、Takashi Washio、Atsushi Fujimoto、Hiroshi Motoda：“通用模式检索的快速算法及其应用”IEICE 技术报告，第 103 卷，第 1-6 期（2003 年）。

Enhancing the plausibility of law equation discovery through cross check among multiple scale-type-based models

通过多个基于尺度类型的模型之间的交叉检查来增强定律方程发现的合理性

• 发表时间: 2005
• 期刊: Journal of Experimental & Theoretical Artificial Intelligence. Vol.17, No.1-2
• 作者: Takashi Washio;Hiroshi Motoda;Yuji Niwa
• 通讯作者: Yuji Niwa

足立 史宜, 鷲尾 隆, 藤本 敦, 元田 浩, 丹羽 雄二, 花房 英光: "汎用検索手法の高速化と実適用"人工知能学会第17回全国大会予稿集. Vol.17. 2C3-02 (2003)

Fumiyoshi Adachi、Takashi Washio、Atsushi Fujimoto、Hiroshi Motoda、Yuji Niwa、Hidemitsu Hanabusa：“通用搜索方法的加速和实际应用”日本人工智能学会第 17 届全国会议论文集。 2C3-。 02 (2003)

Fuminori Adachi, Takashi Washio, Hiroshi Motoda, Atsushi Fujimoto, Hidemitsu Hanafusa: "Development of Generic Search Method Based on Transformation Invariance"Proc.of 14th International Symposium, ISMIS 2003, Foundations of Intelligent Systems. LNAI2871.

Fuminori Adachi、Takashi Washio、Hiroshi Motoda、Atsushi Fujimoto、Hidemitsu Hanafusa：“基于变换不变性的通用搜索方法的开发”第 14 届国际研讨会论文集，ISMIS 2003，智能系统基础。