序贯三支决策阈值选取策略研究.pdf

序贯三支决策阈值选取策略研究 中文摘要 序贯三支决策是一种动态的三支决策模型, 其适用于处理动态、复杂、不确定性的问 题, 近年来 已成为学者们关注 的热点. 然而, 迄今为止, 仍缺乏关于序贯三支决策阈值选 取方面的研究. 为此, 本文对单粒层序贯三支决策和多粒层序贯三支决策阈值的选取进行 研究, 并对其阈值选取范围的确定提出了一些有效策略. 具体内容如下： 针对单粒层和多粒层序贯三支决策阈值区间的确定问题, 我们注意到求最优近似 的 过程与单粒层序贯三支决策正域随阈值的变化过程具有高度相似性, 并结合已有 的求最 优近似 的启发式算法分别将单粒层和多粒层序贯三支决策中无限多可能的阈值取值离散 化为有限多个阈值区间, 并给出了确定区间的方法. 这样可 以大大减少不必要的运算, 提 高单粒层和多粒层序贯三支决策的效率. 借助于相似度度量方法, 本文进一步缩小了单粒层和多粒层序贯三支决策阈值的选 取范围. 首先, 我们运用精度分析了单粒层序贯三支决策, 发现在单粒层序贯三支决策过 程中随着 阈值 ℎ 减小, ℎ 增大, 单粒层序贯三支决策正域和负域 的精度都是单调递减 的, 这样对进一步缩小阈值的选取范围没有起到有效作用. 其次, 利用相似度分析了单粒 层序贯三支决策, 发现在这个过程中对象集与正域的相似度, 对象集补集与负域的相似度 会分别在某个 阈值区间取到最大值, 由此利用相似度度量可 以进一步缩小单粒层序贯三 支决策阈值的选取范围. 同样在多粒层序贯三支决策中, 利用相似度来分析其阈值选取问 题, 也会进一步缩小了多粒层序贯三支决策中每层粒结构的阈值选取范围, 从而提升多粒 层序贯三支决策的整体效率. 关键词: 粗糙集, 动态阈值, 序贯三支决策, 最优近似, 精度, 相似度 I 目 录 中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. I ABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . III 1 绪论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 1 1.1 研究背景及现状 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 本文的组织结构与 内容 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 基本知识 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .