不确定时间序列的编码匹配

• 作者: 刘国华 刘玉静 宋转 肖瑞
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 时间序列 不确定性 匹配 桶 算术编码
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 1797-1800
• 页数: 4页
• 分类号: TP311
• 字数: 4857字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2013.11.026

摘要

由于时间序列的长度很大,并且不确定时间序列在每个观察点的取值具有不确定性,这导致了维度灾难和庞大的可能世界集,给不确定时间序列相似性匹配带来了巨大的困难.针对此问题,提出一种基于桶分割和算术编码的相似性匹配算法,该算法不仅可以将不确定时间序列规约为一条确定的时间序列,并通过距离度量完成相似性匹配,而且可以通过规约后的确定时间序列近似地恢复原不确定时间序列.最后实验验证,使用该算法对不确定时间序列进行相似性匹配,不仅有很高的匹配效率和很低的时间复杂度,而且可对两种新的相似性类型完成匹配.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国华	东华大学计算机科学与技术学院	63	422	9.0	18.0
2	肖瑞	东华大学计算机科学与技术学院	6	43	4.0	6.0
3	宋转	东华大学计算机科学与技术学院	5	21	3.0	4.0
4	刘玉静	东华大学计算机科学与技术学院	2	4	1.0	2.0