高速汎用パターン検索手法とその実用性

• Item type: SIG Technical Reports(1)
• 公開日: 2003-09-14
• タイトル: 高速汎用パターン検索手法とその実用性
• タイトル / 言語: en
• タイトル: A Fast Algorithm of Generic Pattern Retrieval and Its Application
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学産業科学研究所
• 著者所属(英): en
• 著者所属(英): I.S.I.R., Osaka University
• 著者所属(英): en
• 著者所属(英): I.S.I.R., Osaka University
• 著者所属(英): en
• 著者所属(英): I.S.I.R., Osaka University
• 著者所属(英): en
• 著者所属(英): I.S.I.R., Osaka University
• 著者名: 足立, 史宜; 鷲尾, 隆; 藤本, 敦; 元田, 浩
• 著者名(英): Fuminori, Adachi; Takashi, Washio; Atsushi, Fujimoto; Hiroshi, Motoda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データベースシステムやネットワーク上には，マルチメディアデータの蓄積が進行しており，それらの効率的で柔軟な情報検索が求められている．特にアクティブな検索過程では，関連性の高い情報を柔軟に収集することがユーザーにとって鍵となる．しかしながら，現状の大半の手法は，リレーショナルデータベースや自然文のような各形式や構造に特化した検索を行うものである．本報では，種々のタイプのコンテンツやデータ構造で使用可能な一般的な情報検索手法を示す．これはファイル中のバイトパターンに数学的変換を施し，一般的で不変性を有する特徴情報を抽出して使用する方法である．本手法を実データに適用し，高い性能を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The needs of efficient and flexible information retrieval on multi-structural data stored in database and network are significantly growing . Especially, its flexibility plays one of key roles to acquire relevant information desired by users in active retrieval process. However, most of the existing approaches are dedicated to each content and data structure respectively, e.g., relational database and natural text. In this work, we propose a generic information retrieval method directly applicable to various types of contents and data structures. The power of this approach comes from the use of the generic and invariant feature information obtained from byte patterns in the files through some mathematical transformation. The experimental evaluation of the proposed approach for real data indicates its high feasibility.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 2003, 号 90(2003-ICS-133), p. 183-188, 発行日 2003-09-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会