一种时间序列shapelets快速发现算法

• 作者: 金海波
• 来源期刊: 太原科技大学学报
• 学科: 工学
• 关键词: 时间序列 分类 shapelets 类区间重叠度
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 应用科学
• 页码范围: 229-235
• 页数: 7页
• 分类号: TP301
• 字数: 4669字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2019.03.011

摘要

传统shapelets发现算法搜索海量子序列,计算其分类信息增益,算法时间复杂度高.提出一种shapelets快速发现算法,针对时间对齐相似序列集,引入均值子序列和分类区间重叠度IOD)定义,减少候选shapelets数量,提高分类性能评估效率,对算法进行多核并行化实现.UCR数据集对比实验表明,快速算法执行效率提升显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金海波	太原科技大学数学系	5	1	1.0	1.0