基于粗糙集的时序数据分析方法分析-控制理论与控制工程专业论文.docxVIP

摘要粗糙集理论是一种处理不精确、不确定和不完备信息的数学工 摘要 粗糙集理论是一种处理不精确、不确定和不完备信息的数学工 具，它能有效地从数据本身提供的信息中发现有效的、潜在的知识。 将粗糙集应用于数据挖掘领域，能提高对数据进行分析和学习的能 力。本文基于粗糙集理论，针对时间序列数据处理技术涉及的关键问 题进行了较为深入的研究和探索。 用粗糙集理论来进行时间序列数据分析，关键是将时态信息系统 转化为适用粗糙集方法处理的传统信息系统。本文探讨了基于粗糙集 方法的时间序列挖掘问题，主要包括时态信息系统转换成信息系统以 及实时时态信息系统转换成时态信息系统的各种方法。在时态信息系 统转换成信息系统转换过程中回溯时间片长度的确定是一个重要的 问题，本文在现有的方法基础上提出了一种基于时间粒度的时态信息 系统转化方法，有效地减少了转换后信息系统属性个数。 属性约简是粗糙集理论研究的一个重要内容。在实际运用中，时 序数据库往往是动态变化的，本文针对时间序列数据动态变化的特 性，对动态变化的决策表属性约简进行了深入研究，在改进的区分矩 阵的基础上，提出了一种增量启发式属性约简算法，能有效的处理不 一致数据集的动态更新。 论文最后选取UCI数据集进行实验仿真，对动态数据库增量式约 简算法进行实验分析，有效地验证了上述算法的有效性。 关键词粗糙集，时间序列，增量更新，约简 AB AB STRACT Rough set is a new valid mathematical theory developed in recent years，which has the ability to deal with imprecise，uncertain，and vague information．It can abtain valid and potentially useful knowledge in data． Applying rough set theory in data mining field can largely improve the analyzing and learning ability for incomplete data of large database， which has extensive applied prospect and value．Based on rough set theory the problems of time series processing have been mainly studied in this thesis． Research has been done to analyze time series using rough set method．It mainly contains the method for translating TIS to IS and translating RTTIS to TIS．Some methods of mining time series with rough set are discussed．In process of translating TIS to IS，traced time segments problem has already been an important problem of data mining from a time series with Rough Set．Further more a method for transforming TIS to IS based on time granularity is proposed． Attribute reduction is one of the key problems for the knowledge acquisition．In practicality time series database are dynamic，SO study on incremental algorithms for attribute reduction is throughly important． Incremental algorithms for attribute reduction based on discemability matrix are proposed，by which attribute reduction of new decision table can be obtained quickly when records are added or deleted tO primary decision table．