Improving indexing approach on time series based on minimum bounding rectangle

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 135-138.

• 数据库、信号与信息处理 • Previous Articles Next Articles

Improving indexing approach on time series based on minimum bounding rectangle

SUN Mei-yu^1,2,TANG Yang¹,FANG Jian-an¹

1.College of Information Science and Technology，Donghua University，Shanghai 201620，China
2.Computer Department，Shandong Labour Union Administrators College，Jinan 250100，China

Received:2007-09-07 Revised:2007-11-26 Online:2008-06-01 Published:2008-06-01
Contact: SUN Mei-yu

一种基于MBR的高效的时间序列表示方法

孙梅玉^1,2,唐漾¹,方建安¹

1.东华大学信息科学与技术学院，上海 201620
2.山东省工会管理干部学院计算机系，济南 250100

通讯作者: 孙梅玉

Abstract

Abstract: This paper proposess a novel time series representation called GMBR based on Minimum Bounding Rectangle in which the binary idea is applied into the MBR.The experiments have been performed on synthetic，as well as real data sequences to evaluate the proposed method.The experiment demonstrates that 69~92 percent of irrelevant sequences are pruned using the proposed method.

Key words: GMBR, representation, time series data, data mining, similarity search

摘要： 提出了一种基于最小边界矩形的新颖的时间序列表示方法（GMBR），该方法将网格的概念引入到MBR中，能够在保证低开小的情况下有效地提高查找的准确性，最后通过实验证明了该方法的有效性，实验分别在实际数据和合成数据上进行。结果表明该方法的剪枝率为69%~92%，高出MBR方法4%~9%。

关键词: GMBR, 表示方法, 时间序列, 数据挖掘, 相似性查找

SUN Mei-yu^1,2,TANG Yang¹,FANG Jian-an¹. Improving indexing approach on time series based on minimum bounding rectangle[J]. Computer Engineering and Applications, 2008, 44(16): 135-138.

孙梅玉^1,2,唐漾¹,方建安¹. 一种基于MBR的高效的时间序列表示方法[J]. 计算机工程与应用, 2008, 44(16): 135-138.

[1]	JIA Xiang’en, DONG Yihong, ZHU Feng, QIAN Jiangbo. Research Progress of Heterogeneous Graph Convolutional Networks [J]. Computer Engineering and Applications, 2021, 57(9): 36-49.
[2]	WU Wenlong, ZHOU Xi, WANG Yi, WANG Baoquan. WKAG：Fraud Detection Method for Imbalanced Medical Insurance Data [J]. Computer Engineering and Applications, 2021, 57(9): 247-254.
[3]	ZHANG Yue, HUANG Yourui, LIU Pengkun. Research on Multi-resolution Human Pose Estimation with Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 126-132.
[4]	YU Lei, XU Guangluan, WANG Yang, LIN Daoyu, LI Feng. Research on Multidimensional Visualization of Heterogeneous Network Based on Dynamic Projection Embedding [J]. Computer Engineering and Applications, 2021, 57(8): 145-152.
[5]	ZHOU Bowen, GAO Jun, SHAO Xing. Strong Deep Forest with Circular Scanning [J]. Computer Engineering and Applications, 2021, 57(8): 160-168.
[6]	ZHANG Xiaowen, REN Yongfeng. Image Matching Algorithm Combining Sparse Representation and Topological Similarity [J]. Computer Engineering and Applications, 2021, 57(8): 198-203.
[7]	HU Wentao, CHEN Xiuhong. Low-Rank Projection Learning Based on Neighbor Graph [J]. Computer Engineering and Applications, 2021, 57(7): 209-214.
[8]	ZHANG Dieyi, YIN Lijie. Clustering-Preserving Representation Learning on Heterogeneous Network [J]. Computer Engineering and Applications, 2021, 57(7): 144-150.
[9]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[10]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[11]	LIU Teng, CHEN Heng, LI Guanyu. Knowledge Graph Representation Learning Method Jointing FOL Rules [J]. Computer Engineering and Applications, 2021, 57(4): 100-107.
[12]	TAO Tiwei, LIU Mingxia, WANG Mingliang, WANG Linlin, YANG Deyun, ZHANG Qiang. Effective Distance Based Low-Rank Representation [J]. Computer Engineering and Applications, 2021, 57(4): 141-147.
[13]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[14]	LU Qi, PAN Zhisong, XIE Jun. Bidirectional Attention Question Answering Model Combining Knowledge Representation Learning [J]. Computer Engineering and Applications, 2021, 57(23): 171-177.
[15]	HUANG Meigen, LIU Jiale, LIU Chuan. Research on Improved BERT’s Chinese Multi-relation Extraction Method [J]. Computer Engineering and Applications, 2021, 57(21): 234-240.

Improving indexing approach on time series based on minimum bounding rectangle

一种基于MBR的高效的时间序列表示方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics