【摘 要】
:
目的:提出一种通用方法用于长时间序列的知识发现过程。创新点:提出一种基于并行分割的时间序列符号化方法----趋势特征符号化近似法(trend feature symbolic approximation,
【机 构】
:
College of Computer, National University of Defense Technology; Xiangyang School for NCOs;
【出 处】
:
Frontiers of Information Technology & Electronic Engineering
【基金项目】
:
supported by the National High-Tech R&D Program(863)of China(Nos.2012AA012600,2011AA010702,2012AA01A401,and 2012AA01A402);the National Natural Science Foundation of China(No.60933005);the National S
论文部分内容阅读
目的:提出一种通用方法用于长时间序列的知识发现过程。创新点:提出一种基于并行分割的时间序列符号化方法----趋势特征符号化近似法(trend feature symbolic approximation,TFSA),对长时间序列进行快速分割,并且保留原始序列大多数趋势特征,将分割后的子序列用特征符号表示。本文的贡献在于改进了长时间序列的分割效率,而且TFSA专注于保留原始时间序列的大多数趋势特征,使得挖掘后的规则更加容易理解和解释。方法:首先,通过一个两步(two-step)分割机制将时间序列分割成一系列不等长的子序列。然后,采用趋势特征符号化近似(TFSA)将子序列符号化并获得符号项集。最后通过一个基于apriori的关联规则算法来实现时序数据的知识发现。结论:针对长时间序列,基于累积和控制图方法研究一种海量数据环境下序列的并行分割机制。可以通过分布式结点来实现,随结点数增加,其效率将进一步提高。TFSA符号化方法不同于传统的方法,它致力于保留原始时间序列的大部分趋势特征及模式,通过规定的趋势符号来表示时间序列,并且其表达方式也考虑后续的时间序列挖掘研究。实验证明,本文方法在时间序列的分割效率以及分类准确性上相比于已有的方法均有所提高。
其他文献
本文选择考察了一部尚未走向成功的家谱,对其编纂的过程进行描述。对于族谱、家谱的专门研究,已在历史学、社会人类学领域成为较常见的题目,然而,历史学的研究角度,基本方法
<正>小学数学练习课是小学数学教学的重要组成部分,是学生巩固和消化所学知识并转化成为技能的重要环节,其重要性不可忽视。但是,我们对练习课教学的功能认识仍不到位或者对
目的探讨自身免疫性肝病的临床特点和病理学特点。方法对32例自身免疫性肝病患者标本进行病理学分析。结果 32例患者中自身免疫性肝炎患者11例,原发性胆汁性肝硬化患者19例,
自1905年孙中山在《〈民报〉发刊词》中揭出民族、民权、民生三大主义以来,"民生主义"立即引起世人的关注与议论。一百多年的民生主义研究,可粗分为晚清、民国、新中国三个阶
自2007年获批国家统筹城乡综合配套改革试验区以来,成都市以还权赋能为核心,积极推进农村土地确权、流转和抵押融资,为全国深化农村土地制度改革进行了有益探索。调查研究成
调和函数与解析函数有着密切的关系,因此它们的性质有很多相同之处,本文从调和函数的观点来讨论解析函数的一些重要性质.
世界上证券交易发展相对成熟的国家已经开始课征证券交易所得税,并有不同的课税规定。探讨了美国、英国、日本和韩国开征证券交易所得税的实践,以期对我国建立证券交易所得税
最低工资制度是政府直接干预劳动力价格的方式,旨在促进劳动力就业,缩小收入差距,防止贫富两极分化,稳定社会民众情绪,缓解劳资双方矛盾冲突,维护劳动者的基本合法权益。我国
随着我国改革开放不断推进,经济社会不断发展,综合国力不断增强,越来越多的发展机遇吸引着越来越多的外国人选择来中国工作,很多外国人把中国大陆作为出国就业的首选。外国人
近日,IBM在北京召开主题为“洞察·优于析·智于行”的智慧的分析洞察论坛。在本次大会上,IBM正式发布了基于业务分析洞察(BAO)理论的IBM智慧的分析洞察(Smarter Analytic