Indexing of plasma waveforms for accelerating search and retrieval of their subsequences

被引：9

作者：

Hochin, Teruhisa ^{[1
]}

Yamauchi, Yoshihiro ^{[1
]}

Nakanishi, Hideya ^{[2
]}

Kojima, Mamoru ^{[2
]}

Nomiya, Hiroki ^{[1
]}

机构：

[1] Kyoto Inst Technol, Sakyo Ku, Kyoto 6068585, Japan

[2] Natl Inst Fus Sci, Toki, Gifu 5095292, Japan

来源：

FUSION ENGINEERING AND DESIGN | 2010年 / 85卷 / 05期

关键词：

Plasma waveform; Similarity retrieval; Subsequence; INFORMATION-RETRIEVAL; SIMILARITY SEARCH; TIME;

D O I：

10.1016/j.fusengdes.2010.02.028

中图分类号：

TL [原子能技术]; O571 [原子核物理学];

学科分类号：

0827 ; 082701 ;

摘要：

This paper proposes an indexing method of plasma waveforms for accelerating search and retrieval of their subsequences. The proposed method divides a waveform into fine-grained segments. The similar segments are grouped into a segment group. A multi-dimensional index is used for quick retrieval. Grouping segments could save the amount of the index. In the retrieval, a sequence of segments, which is called a section, is used as a unit in matching subsequences. Overlapping sections could overcome the shift errors of subsequences, and results in good retrieval correctness. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：649 / 654

页数：6

共 14 条

[1] AGRAWAL IR, 1993, P 4 INT C FDN DAT OR, P69
[2] BECKMANN N, 1990, SIGMOD REC, V19, P322, DOI 10.1145/93605.98741
[3] COMPARISON OF PARAMETRIC REPRESENTATIONS FOR MONOSYLLABIC WORD RECOGNITION IN CONTINUOUSLY SPOKEN SENTENCES
DAVIS, SB
MERMELSTEIN, P
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (04): : 357 - 366
[4] Dormido-Canto S, 2005, LECT NOTES COMPUT SC, V3562, P548
[5] Faloutsos Christos., 1994, ACM SIGMOD Record, V23, P419
[6] Searching for patterns in TJ-II time evolution signals
Farias, G.
Dormido-Canto, S.
Vega, J.
Sanchez, J.
Duro, N.
Dormido, R.
Ochando, M.
Santos, M.
Pajares, G.
[J]. FUSION ENGINEERING AND DESIGN, 2006, 81 (15-17) : 1993 - 1997
[7] Hochin Teruhisa, 2009, Proceedings of the 2009 Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing. IIH-MSP 2009, P759, DOI 10.1109/IIH-MSP.2009.85
[8] Extension of frequency-based dissimilarity for retrieving similar plasma waveforms
Hochin, Teruhisa
Koyama, Katsumasa
Nakanishi, Hideya
Kojima, Mamoru
[J]. FUSION ENGINEERING AND DESIGN, 2008, 83 (2-3) : 417 - 420
[9] Optimizing similarity search for arbitrary length time series queries
Kahveci, T
Singh, AK
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (04) : 418 - 433
[10] Keogh E., 2001, P ACM SIGMOD C MAN D, P151

← 1 2 →