摘要
为准确描述与识别时间序列曲线形态,根据曲线段类型定义了5个语素和1个通配符,进而定义语素向量及通配符向量,使得对曲线的描述具有层次性.据此将任意时间序列曲线转变为对应的二维表,二维表第二列组成的字符串能够进行初级的模板匹配,二维表各行所代表的向量增强了语素关系运算的能力,可实现较深入的模式识别.在经典回溯法的启发下设计了一种属性约束下的带通配符字符串匹配算法,并以基于感应线圈信号曲线的车型分类为例,验证了所提出的方法的有效性和合理性.
In order to correctly describe and recognize the configuration of a time series crave (TSC) , five morphemes and one wildcard are defined according to the curve segment types, and the corresponding morpheme vector and the wildcard vector are defined for the hierarchical description of the curve. Then, one TSC is transformed into a 2D table. The second colmnn of the table makes up of a string that can effect the elementary pattern matching and the rows of the table represent the attribute vectors that can enhance the morpheme-relational operation, thus reali- zing a more complex pattern matching at the next step. Moreover, a string matching arithmetic with attribute re- straints and wildcard strings is proposed based on the classical backtracking method. The method is finally em- ployed to classify vehicles using the TSCs collected from inductive loops in a real traffic scene. The results show that the proposed method is effective and reasonable.
出处
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009年第2期77-81,共5页
Journal of South China University of Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(50578064)
广州市科技攻关项目(2007Z2-D3111)
关键词
时间序列曲线
形态描述
形态识别
字符串匹配
车型识别
time series curve
configuration description
configuration recognition
string matching
vehicle classification