不同多粒度标记决策系统中最优粒度的选择.pdfVIP

摘要 摘 要 在实际应用中，多粒度标记决策系统常被用于各种信息分析，能否快速从该系统 中选择最需要的粒度是我们获取知识的关键。无论是规则提取还是属性约简基本是在 最优粒度选择出来的前提下进行的。可见最优粒度选择在多粒度标记决策系统的知识 获取中占有重要的地位。 本文定义了多决策多粒度标记决策信息系统与多源多粒度标记决策信息系统，并 探讨了这两种系统中选择最优粒度的方法，以及探讨了属性值变化时如何选择最优粒 度。具体的主要工作为以下三个部分: (1) 介绍多决策的多粒度标记系统的定义，并定义适用于该系统下的分布函数、最 大分布函数、广义决策函数及下近似函数；然后分别讨论粒度标记层次系统保持分布协 调、最大分布协调、广义决策协调及下近似协调时最优粒度的选择。并给出相应的例子 验证方法的可行性。 (2) 介绍多源多粒度标记决策系统的定义，探讨选择多源多粒度标记决策系统最优 粒度的策略。具体策略：先选择各信息源的最优粒度，再对各信息源的最优粒度进行融 合从而选择全局最优粒度。根据不同的应用需求提出了基于 “最粗”、“最细”及 “绝 大多数”三种原则的三种方法。同时给出相应的例子验证方法的可行性。 (3) 研究多粒度标记决策系统中属性值变化时最优粒度选择方法，并设计相应静态 6 UCI 以及动态的最优粒度选择算法，最终选取 组 数据集进行实验。值得指出的是， 实验结果证明了新提出的方法可行且选择出来的结果相同。 关键词：多粒度标记；最优粒度；多决策；多源；动态；属性值变化 I 目录 目录 摘 要I AbstractIII 第1章 绪论1 1.1 研究背景及意义1 1.2 研究现状及其分析2 1.3 研究的主要内容和结构安排3 第2章 多粒度标记决策系统的最优粒度选择5 2.1 多粒度标记决策系统5 2.2 多粒度标记决策系统的最优粒度选择10 第3章 多决策的多粒度标记系统的最优粒度选择17 3.1 多决策的多粒度标记系统17 3.2 多决策的多粒度标记系统的最优粒度选择23 3.2.1 协调的多决策的多粒度标记系统的最优粒度选择23 3.2.2 不协调的多决策的多粒度标记系统的最优粒度选择25 3.3 本章小结27 第4章 多源多粒度标记决策系统的最优粒度选择29 4.1 多源多粒度标记决策系统29 4.2 各信息源最优粒度的选择32 4.2.1 信息源协调时最优粒度的选择33 4.2.2 信息源不协调时最优粒度的选择35 4.3 多源多粒度标记系统全局最优粒度的选择36 4.4 本章小结40 第5章 动态更新最优粒度算法41 5.1 不协调多粒度标记决策系统中属性值变化时的最优粒度选择41 5.3 实验分析45 5.4 本章小结47 V 闽南师范大学理学硕士学位论文 第6章 总结和展望49 参考文献51 致谢55 攻读学位期间取得的科研成果57 VI 第1章 绪论 第1章 绪论 1.1 研究背景及意义 数据挖掘是人工智能、数据库技术与机器学习等学科交叉的一个热门研究课题，