BTS: a fast approach for similarity search in sequences

被引：0

作者：

Jin, Bi ^{[1
]}

Rong, Gang ^{[1
]}

机构：

[1] Zhejiang Univ, Natl Key Lab Ind Control Technol, Inst Adv Proc Control, Hangzhou 310027, Peoples R China

来源：

WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年

基金：

中国国家自然科学基金;

关键词：

feature space; significance segmentation; bit trend representation; similarity model;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In order to improve efficiency of similarity search and simplify process of index building, a new scheme was proposed: BTS. BTS introduced bit trend representative into the feature space along with significance segmentation and similarity model. Bit trend representative was a fast similarity model, in which trend match was taken to exclude many false alarms through quick bit operations. On the other hand bit trend representative could act as an efficient index and there was no need for an independent index building process. Experiments showed that BTS could identify kinds of transformations and ran much faster than other shape-based approaches. BTS can improve search efficiency significantly.

引用

页码：5933 / +

页数：3

共 12 条

[1] Agrawal R., 1993, P 4 INT C FDN DAT OR, V730, P69
[2] [Anonymous], 2001, P ACM SIGMOD C MAN D
[3] [Anonymous], P ACM SIG MOD INT C
[4] Fast similarity search in the presence of longitudinal scaling in time series databases
Keogh, E
[J]. NINTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1997, : 578 - 584
[5] Keogh E., 1997, Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, P24
[6] A simple dimensionality reduction technique for fast similarity search in large time series databases
Keogh, EJ
Pazzani, MJ
[J]. KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS: CURRENT ISSUES AND NEW APPLICATIONS, 2000, 1805 : 122 - 133
[7] An index-based approach for similarity search supporting time warping in large sequence databases
Kim, SW
Park, S
Chu, WW
[J]. 17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 607 - 614
[8] Perng C.-S., 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073), P33, DOI 10.1109/ICDE.2000.839385
[9] Wang Da, 2004, Journal of Zhejiang University, V38, P1566
[10] Wang H.W., 1999, PARTIAL LEAST SQUARE, P1

← 1 2 →