Dimensionality Reduction Techniques for Streaming Time Series: A New Symbolic Approach

被引:4
作者
Balzanella, Antonio [1 ]
Irpino, Antonio [1 ]
Verde, Rosanna [1 ]
机构
[1] Univ Naples Federico II, Naples, Italy
来源
CLASSIFICATION AS A TOOL FOR RESEARCH | 2010年
关键词
D O I
10.1007/978-3-642-10745-0_41
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A growing number of applications generates massive streams of data which are on-line collected and potentially unbounded in size. To cope with the high dimensionality of data, several strategies for dimensionality reduction have been proposed. In this paper we introduce a new approach to represent an append only data stream into a reduced space. The main aim is to transform a real valued data stream into a string of symbols. The string includes a level component and a shape component allowing to get a better representation of data while maintaining a strong compression ratio.
引用
收藏
页码:381 / 389
页数:9
相关论文
共 7 条
[1]  
[Anonymous], 2000, P 26 INT C VERY LARG
[2]  
Chan KP, 1999, P 15 INT C DAT ENG
[3]  
Diday, 1971, REV STAT APPL, V19, P19
[4]  
Faloutsos C., 1994, PP ACM SIGMOD C MINN
[5]  
Iacono M., 2008, BOOK SHORT PAPERS SF
[6]  
Lin J., P 8 ACM SIGMOD WORKS
[7]  
Morinaka Y., 2001, Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Hong Kong, China, P51