一种多数据流的变化趋势的同异反分析方法分析.docxVIP

一种多数据流变化趋势的同异反分析方法研究摘 一种多数据流变化趋势的同异反分析方法研究 摘 要 随着通信技术和传感器技术的高速发展，在实时监控和联机分析等应用领域产生了 大量流数据。数据流挖掘技术的研究己成为当前国际数据库研究领域的一个热点。数据 流快速、持续、无限量等特点，以及对数据流挖掘算法的单遍扫描、实时响应等要求， 对数据流挖掘技术的研究带来了巨大挑战。趋势分析是数据流挖掘研究的重要内容之 一，其目的在于揭示数据流随时间变化所呈现出的规律或趋势，有效的趋势挖掘可用于 被监控对象的状态评估、早期预警以及决策支持等。 现有的数据流趋势分析几乎都是关于单条数据流的研究内容，如趋势描述、趋势提 取和趋势预测等，而关于多数据流趋势分析的研究内容并不多见。据此，本课题引入集 对分析思想，对多数据流的变化趋势进行同异反分析，其实质是变化趋势的比较分析。 本文对多数据流变化趋势的同异反分析方法研究包括三个方面。首先，对峰值等概 ’念作形式化描述，在此基础上对峰值变化情况与原始数据变化情况的关系进行研究，进 而以峰值数据作为同异反分析的基础。其次，对集对分析中同、异、反概念作出适合于 数据流的具体定义，并根据同、异、反关系判断数据流所属的集对势类型，用集对势描 述两数据流变化趋势之间1与1的关系，这是多数据流变化趋势同异反分析方法的核心 所在。最后，将具有相同集对势的流构成的集合定义为集对势簇