【摘 要】
：
关于时间序列分类的问题在过去十多年时间里已经引起极大的兴趣.并且已经有实验表明传统流行的分类算法像KNN等,已经很难处理时间序列的分类问题.基于Shapelet和DTW(动态时间
【机 构】
：
南京大学计算机软件新技术国家重点实验室; 南京大学计算机科学与技术系;
【基金项目】
：
国家自然科学基金项目(61672276)资助;江苏省自然科学基金项目(BK20161406)资助
论文部分内容阅读
关于时间序列分类的问题在过去十多年时间里已经引起极大的兴趣.并且已经有实验表明传统流行的分类算法像KNN等,已经很难处理时间序列的分类问题.基于Shapelet和DTW(动态时间规整,Dynamic Time Warping)的这一分类方法的时间复杂度又太高.本文提出一种新的基于子段距离计算的时序分类方法,通过对时间序列进行切分然后对切分后的子段用k-shape算法进行聚类,在聚类结果中寻找两类时间序列各自比较有区分性的片段,并以此来作为分类的依据,该方法思路更为简单且时间复杂度不高.通过实验验证了我们算法的分类精度和适用性,并与shaplet算法相比我们算法在时间复杂度上更具优势.
其他文献
随着改革开放的不断深入,我国国民经济得到了迅速发展,老百姓的生活水平日益提高,常常走出家门领略自然之美成为了主流趋势。茶花作为一种观赏性植物,花容娇美、花色艳丽,久
"中国"不仅是一个地理概念,更是一个文化概念,即所谓"文化中国"。中华优秀传统文化是中华民族重要的精神财富,文化浸润人心。文化育人,文以化人。本文在强调高校思政理论教育
水彩风景写生是基于一定绘画基本功上,运用水彩将自然与感情融入其中营造意境的一种创作。它将绘画者从有限的室内绘画空间拓展到户外,丰富了绘画素材,缩短了绘画主体与客体
生猪生产离不开实验室检测和检疫工作,因为实验室检测能够为生猪生产提供科学准确的免疫抗体状态和潜在疫病风险及出现症状确诊等科学依据;检疫是确保肉食品安全和输入输出安
高瓦斯易自燃煤层采空区煤自燃与瓦斯灾害并存,采空区遗煤自燃会引发采空区残余瓦斯燃烧,当采空区瓦斯浓度在爆炸极限内时,甚至会引发瓦斯爆炸,给煤矿的安全生产带来极大威胁
本文尝试展示战后香港电影的特殊现象(如凌波的易装)、当前跨地域电影制作的方式、当代本土电影批评和当前文化现象等,这些问题都涉及到香港电影的制作史,也包含了中国传统戏
本文从考察实行“以县为主”农村义务教育管理体制前后农村教师工资发放的实情出发，指出当前的教师工资制度不但已经失去了激励功能，甚至在某种角度上影响了教师工作积极性，并因
<正>现实中的道德教育出了问题,问题在哪里?我认为,不只是道德教育自身的问题,而首先是人们对道德教育的认识和期望出了问题。我们时常把道德和道德教育一一对应,把道德的培
<正>我们知道汉语拼音是小学语文的一个重要的组成部分,是帮助学生识字、阅读、学习普通话的工具,是学习汉语的奠基工程。但汉语拼音教学又是那样的抽象和枯燥,对于孩子们来
门，作为一种重要的建筑构件，在中国建筑文化中扮演着重要的角色。它的形态早在古代就伴随着空间理论而形成。传统民居空间深受中国传统天人合一思想的影响和与自然和谐共生的居