Performance Evaluation of Similarity Search Module and Application for Cell Simulator

• Item type: SIG Technical Reports(1)
• 公開日: 2004-12-06
• タイトル: Performance Evaluation of Similarity Search Module and Application for Cell Simulator
• タイトル / 言語: en
• タイトル: Performance Evaluation of Similarity Search Module and Application for Cell Simulator
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Department of Systems Science Kyoto University
• 著者所属: Department of Information and Telecommunication Engineering Nanzan University
• 著者所属(英): en
• 著者所属(英): Department of Systems Science Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information and Telecommunication Engineering, Nanzan University
• 著者名: SHOHEI, HIDO; HIROYUKI, KAWANO
• 著者名(英): Shohei, Hido; Hiroyuki, Kawano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，時系列データを動的な区間幅を取る階段状データで近似するAPCA(Adaptive Piecewise Constant Approximation)を用いて変換し，Hybrid-Treeによるインデックスを用いたリレーショナルデータベースへの格納を提案した．加えて，データベースに蓄積された大量の時系列データの中から，擬似距離関数等の手法を用い，類似データ検索処理であるK-Nearest SearchやRange Queryを高速に実行するモジュールを開発した．京都大学の細胞・生体機能シミュレーションプロジェクトで開発されている細胞シミュレータプログラムの出力を時系列データの例として用い，実装した類似データ検索モジュールが高い性能と汎用性を持つことを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We develop a similarity search module which performs K-nearest search and range query search in large time series databases. To deal with the high dimensionality of time series data, we apply the techniques such as Adaptive Piecewise Constant Approximation (APCA), multidimensional index structure (Hybrid-tree) and approximate distance function to our module. In this paper, we evaluate the performance of the module by using the action potential data of a cardiac cell, which is produced by simBio cell simulator. Experimental results show that the module has high performance and applicability.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 2004, 号 125(2004-ICS-138), p. 169-174, 発行日 2004-12-06
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会