第
19
卷第
1
期
2004
年
3
月
湘潭矿业学院学报
Vol. 19
No.1
Mar. 2004
J.
XIANGTAN
MIN. INST.
文章编号:
1000-9930(2004) 00-0075-05
符号化时间序列分析
张雨
〈南京工程学院机械工程系,江苏南京
210013)
摘
要:对于符号化时间分析方法,给出了已知的国外应用状况,和文献出处.对如何将时间序列转化为符号序列,即信号
符号化问题,通过最简单的二进制划分及其配套图形作了简要说明.给出了二进制划分下符号树结构及其
Shannon
煽计
算方法,讨论了时延
r
、符号集大小
N
s
和树层数〈符号序列长皮)对
Shannon
煽等统计量的影响.叙述了符号序列编码方
法和符号序列直方图的作用;提交了进行符号时间序列分析的计算机流程图.图
5.
参
23.
关
键
词:符号动力学
5
时间序列;信号处理;二进制划分;符号树;香农煽
中图分类号
:019;029
;039
;0235
;024
文献标识码
:A
符号时间序列分析
(symbolic
time series a
na1
ysis:
STSA)
是从符号动力学理论[叫、棍沌时间序列分析和信
息理论发展起来的一种分析方法.其实质是对序列值的
符号化.数据符号化的基本思想就是在几个可能值上对
时间序列进行离散化,把许多可能值的数据序列变换为
仅有几个互不相同值的符号序列.这是一个"粗粒化"
(Coars
e-
grained)
过程,这一过程能够捕获大尺度的特征,
从而降低动力学噪声和测量噪声的影响.
近几年来,国外有学者开始采用符号序列统计量
(SSS:
Symbol
Sequence
Statistics)
来辨识隐藏在很强
的观测噪声和动力学噪声中的确定性状态模式
[3J
Crutchfield
和
Young
研究了采用由
STSA
估计的模
式来描述动力系统统计复杂性的可能性,且仅要求复
杂信号是时间平稳的
[3J.
Rechester
和
White
基于符号
动力学设计了一个符号运动方程并应用这一方程快速
估计低维映射的不变性密度
μ.5
J
•
Kurths
等人首次将
符号化方法应用于观测数据[叫.
Lehrman
等人研究了
采用条件符号统计量辨识混沌过程中不同成分间关联
性的可能性∞.
Tang
等人将符号化方法应用于时间序
列建模。'lI
J.
R
Brown
所做的工作表明符号序列统计
量可用于时空系统的重构.同时,研究表明符号化方法
可用来稳健地估计相关时间,检测隐藏在噪声或混沌
信号中的周期信号
.Daw
等人成功地将这一方法应用
于内燃机实验数据模型拟合
[12J
文献
[13J
认为由符号
收稿日期:
2002-09-01
基金项目:国家自然科学基金资助项目(编号
:50176006)
动力学发展起来的这些方法可以从动力学系统中提取
拓扑信息
.STSA
已用于研究内燃机燃烧循环的可变
性
CCycle
variability)
[l
3
叫、检测液化床、评估发动机燃
烧状态测量与状态
[14
、
20J
、检测发动机失速的早期行
为
[21J
、测量车床车削颤振等.
STSA
方法预计可以用于很多应用领域,典型的
应用领域如发动机燃烧测量、振动测量等.目前已初步
证实
STSA
方法可用于分叉检测、瞬态过程的特征描
述、模型拟合、隐含在强动力学噪声中数据的确定性特
征检测等.特别值得关注的是,
STSA
可以描述动力学
系统不稳定性的开始点
[19J
能及时发现并分类复杂动
力学系统状态模式的先兆行为.对这些不稳定性动力
学系统的在线诊断有利于及时采取主动控制措施以抑
制此类状态的进一步扩展.
此外,从一般意义上讲,但"S
A
技术在数学上并不十分
严格,且不一定要满足嵌入理论,这适合于利用观测到的系
统状态信号的有限时间序列对系统进行分析与评估.
1
符号化简要说明
引人划分
P
=
{P
l
'P
2
、
......,
Pq}
,
并把系统状态
空间划分为
m
=
Cq+
l)
d
个单元,其中
d
是状态空间
的维数
,
q
是划分个数
,
q=
1
为最简单的二进制划分.
每个单元用一个符号
5
r
ε
{51
,
52'
……
,
5
m
}
进行标
记.从而,在相空间为连续曲线的系统的轨迹,将被转
作者简介:张
雨(1
958-
),男,江苏南京人,南京工程学院教授,博士,主要从事汽车检测理论与智能状态监测研究.