基于Rough集的序列粒及其在序列挖掘中应用的研究

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:zqqv353
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒计算是信息处理的一种新的计算模式,涉及到如何利用粒来求解问题的方法,时间序列的挖掘作为数据挖掘的一个课题正引起广泛而深入的注意。论文针对时间序列挖掘的问题,用粒的观点对时间序列进行了粒结构的定义,提出了一套挖掘时序规则的方法,并实现了所有的算法。 论文首先对于时间序列作了粒的描述,采用SAX符号表示不仅仅因为它的适合性,更重要的是为后面的逻辑推理建立良好的基础。然后对定义好的时序粒进行模式发现,用基于SAX距离的相似找出相近的模式,最后提出迭代挖掘的算法找出关联规则。所实现的算法主要以粒计算理论和Rough理论为基础,并实现了时序Rough挖掘的平台。在研究中比较了当定义不同粒度的序列、选用不同的模式发现阀值时对挖掘结果的一些影响。 论文所做的创新性工作有: 1、构建了适合于时序挖掘的粒模型在比较了各种表示方法的时间序列基础上,采用一种新的粒表现形式SAX来表示时间序列。 2、提出了一种时序粒的挖掘方法在构建合适的粒模型基础上,本文提出了一种时序挖掘的方法:利用粒形式的距离作为量度以发现相近的模式,然后用Rough集的规则发现迭代找出多维时间序列之间的某种联系。 3、提出了模式发现算法和时序迭代规则发现算法时序规则的挖掘要求从多维时间序列中找出它们之间的某种联系,是一种无监督的分类,本文提出的时序迭代规则发现算法很好地实现了这个思想。首先通过SAX距离作为度量以发现相近的模式,然后从时间序列中发现某些规则进入下一轮规则发现,最后得到所有时间序列的相关性联系。
其他文献
J1939网络协议是由美国汽车工程师协会(Society of Automotive Engineer,SAE)提出,并组织维护和推广的,其是基于CAN总线的。J1939网络是由若干个电控单元(Electronic Control
虚拟内窥镜技术是随着计算机图形学、图像处理、医学可视化和虚拟现实等学科的发展而逐步形成的一种独特的技术。它克服了传统内窥镜需要插入人体体内的缺点,是一种完全无接
随着网络技术的飞速发展,计算机网络被广泛应用到人类活动的各个领域,网络对社会经济和人们生活的影响越来越大。网络的安全性问题也越来越受到广泛的关注,各种网络安全相关
RSS是以XML为基础,用于为内容整合客户端提供选择性的、汇总过的Web内容的技术规范。由于RSS具有简单、规范、通用、容易自动生成等特点,因此越来越多的网站也采用这种方式来发
约束出现在很多实际应用之中,例如调度问题、迷宫以及组合优化问题等,MSVL是一种时序逻辑程序设计语言,能够对计算机系统进行建模、仿真与验证。但是,目前MSVL并不能被很方便的用
在我国冶金、石化、煤矿、港口、码头等重点行业领域中物品的运输量巨大,大多数企业货物的运输主要是依靠企业自备铁路实现的,由于企业铁路作业现场比较混乱,作业类型相当复
计算机技术和网络技术的发展和普及,大大推动了视频技术的发展和应用,数字视频技术在当前的信息社会中日益发挥着重要的作用。同时,视频图像的编码和传输技术面临巨大的挑战。实
随着软件复杂性的快速递增和软件开发的全球化趋势,开发高质量的SRS日益成为软件开发中的核心问题。越来越多的实践证明,全面的过程管理是提高产品质量的有效途径,且软件过程
利用虚拟现实技术,模拟传统的实验方法,开发网上教育的虚拟实验,已经成为现代教育的关键环节。虚拟实验本质特征在于利用网上虚拟现实技术的沉浸性、交互性和多感知性,模拟传
食品安全问题是全世界人民共同关注的热点问题,对于人类的生存和发展有着极其重要的意义。我国的农林业生产规模和农林食品产量都位居世界前列,耕地面积占世界耕地总面积的7%,林