时序数据在线分类与规则发现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:aaronqi666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和物联网技术的蓬勃发展,时序数据已经广泛存在于社会生活的各个方面。时序数据挖掘就是分析和处理海量的时间序列,从中挖掘出有价值的信息,使人们能够正确地认识事物和科学地做出决策。时间序列分类和规则发现在时序数据挖掘中占有极其重要的地位,并且已经在诸多领域得到了实际的应用,为人类的生产生活活动提供了极大的便利。目前,大部分的分类算法在分类之前都需要提供包含所有类别的训练样本,并在训练阶段进行学习。但在很多情况下,数据以流的形式存在,刚开始时可能只有少量甚至是没有明确的类别知识可供学习。虽然聚类算法能够在没有训练样本的情况下对数据进行类别划分,但其通常处理的是离线数据集,对于在线数据流难以达到较好的分类效果。针对上述问题,面向时间序列的在线层次分类算法能够从在线时序数据流中学习新的类别知识,不断填充分类字典,并根据分类字典对时间序列分类。实验表明,该算法对于时序数据流具有较好的分类效果,且时间复杂度较低。在传统的关联规则挖掘中,不同的事件之间并没有一定的先后次序,更多的是体现一种伴随的关系。但是在时序数据中,事件是按照时间顺序依次发生的,事件之间的时间关系对时间序列的规则挖掘至关重要。面向时间序列的关联规则发现算法通过改进传统的Apriori算法,充分考虑了时序数据的时间特性,能够从多数据流中挖掘出形如1∧…∧?,?的关联规则。基于频繁模式的规则发现算法也进行了改进,作为关联规则发现算法的补充,以期可以更加全面地挖掘规则。通过在实际的数据集上测试,上述规则发现算法能够从时序数据中挖掘出正确且有意义的规则。
其他文献
通用对弈游戏(general game playing,简称GGP)是致力于提高机器的通用游戏智能的研究领域与专用游戏智能程序不同,GGP玩家直到游戏开始时才获得游戏规则,从而避免依赖于人类关于特
<正>~~
期刊
青海共和县开发特色果品、瓜果产业,取得了较好的成效.但是在苹果幼树种植技术方面,依然面临着挑战与不足.该文对青海共和县苹果幼树种植技术面临的不足加以分析,针对果园选
近年来,高职学生自杀或伤人的事件时有发生,对社会、学校、家庭都产生了负面影响。辅导员处于学生管理工作的第一线,在学生管理中扮演重要角色。如何发挥高职院校辅导员在心
<正>从凤庆县出发,北行84公里,就可以到达云南省凤庆县鲁史古镇。远山如黛,沧江东流。古镇远观粉墙黑瓦,近睹人流如梭;俯视街巷悠悠,仰望飞檐翘首……鲁史古镇,犹如一幅淡淡
本文提出了一种组合夹具设计的新技术—组合夹具计算机辅助设计。这一技术的核心是要提供一个组合夹具的软件包。我们用向阳机械厂生产的数控机床组合夹具系统的元件,在 IBM
微课作为一种新型教学模式,以短小精悍等诸多优点而深受师生欢迎。文章将结合自身教学经验就微课在小学品德与社会课程中的应用策略进行研究,以期可以更好地推动小学品德与社
黄河水资源量仅占全国的2%,却承担了全国12%的人口、15%的耕地以及50多座大中城市的供水任务。2019年9月18日,黄河流域生态保护和高质量发展座谈会召开。一年来,各地区各部门