对象更新环境下的多粒度决策系统的最优粒度选择.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《对象更新环境下的多粒度决策系统的最优粒度选择.doc》由会员分享,可在线阅读,更多相关《对象更新环境下的多粒度决策系统的最优粒度选择.doc(12页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第 卷 第 期 计 算 机 科 学 年 月 摘 对 象 更 新 环 境 下 的 多 粒 度 决 策 系 统 的 最 优 粒 度 选 择 铁文 彦 范 敏 李金 海 要 多粒度决策系统是一类重要的关系数据库 , 最优粒度选 择是研究 多 粒度决策系 统的主要 目的之一 。 讨 论了 对象更新环境下的多粒度决策系统的最优粒度选择 。 首先 , 介绍了 多粒度信息 系统和多粒 度决策系统 ; 然 后 , 引 入了 广义决策函数 , 并利用此函数定义多 粒度决策系统的协调性和最优 粒度 ; 最后 , 讨论了对象 更新环境下 不同协调 性的 多粒度决策系统的最优粒度的变化规律 。 关键词 多粒度决策系统
2、 广义决策 函数 协调性 , , , 最优粒度 ( , , , ) , , , , , 应用中,多粒 度决策 系统 是一 类特 殊的、重 要的 关系 数据 随着信息技术 的不断发展,数据规模 逐渐膨胀,在面对复 库,它常被用于各种信 息分析,如 在图像处理、地理信 息甄别、 杂系统的问题时,经常 使用粒 计算这 一数学 方法。粒 计算将 整个论域划分为若干相对简单的粒,而这 些粒由簇、块或集合 组成。 粒计算由 首次提出,他于年在模糊集的 基础上提出了信息粒的概念 ,并于 年强调了信息粒的 重要性 。近年来,不少 学者对 粒计 算进行 了深 入研究 。 信息粒较好 地解决了复 杂问题,它可以
3、将复杂系统 抽象地转 化为若干个相对简单的系统 既降低了处 理难度 又提高了预, , 测信息的准确性。 在进行数据处理时,很多信息 系统中 的每个 对象在 每个 属性下只有 一个属性值 ,研 究人员只能 从固定的视 角或粒度 来了解数据信息。目前社会 已经进 入信息 爆炸时 代,人们每 天接触成千上万 的信 息,采集 到的 数据 多样 、多源 且复 杂性 数据挖掘、人工智能和军事技术等领域中都有广泛的应用。 目前 ,已有不少学者对多粒度决策系统进行了大量研 究。 吴伟志等 根据对象在 决策系统 中拥有 的不同 知识粒 度, 提 出了多粒度 信息系统和 多粒度决 策系统,并探讨了 最优粒 度选择
4、 问题。顾沈明等 以粗糙集为 基础,解 释了在不同粒 度下知 识近似的变化规律。折 延宏等 提出了对强协调、一 般协调和完全不协 调种多 粒度决策系统的规则约简。郝晨 等 在形式背景中引 入了多粒度,讨论了 多标记单属 性决策 系统的最 优粒度的 选择 问题。李 峰等 将格 模型 和补 充模 型 引入多粒度 决策系统中 ,讨 论了在两种 模型下的最 优粒度 选择问题 ,并给出了各自的算法。 现有 多粒度数据分析主要 是基于 静态的 数据集,但 是数 据是可 变 的,很 多 信 息 系 统 和 决 策 系 统 都 是 动 态 更 新 的。 到稿日期: 返修日期: 本文受国家自然 科学基金资助项目
5、( , )资助。 ( ) ( ) 中图法分类号 文献标识码 ( , , , ) , , , , 。 引 言 ( ), , , , : ; ( ), , , , , 铁文彦 男 硕士生 主要研究方向为粗糙集与粒计算 范 敏 女 博士 副教 授 硕士生 导师 主要研究方向为概念格、数据分析, : (通信作者); 李金海 ( ),男,博士,教授,主要研 究方向为粗 糙集、概念 格与 , : 。 粒计算 , 计 , 算 机 科 学 , : 年 因此 研究动态更新环境下的多粒度决策 系统是必要的 但目 前未见报道。 根据 上式 对象 在 (,) 的等 价类可以表示为 本文面向对象更新环境 下的多 粒度决
6、 策系统,通 过广义 例 表 是一个 多粒 度决策 系统 ( , )。 决策函数讨 论不同协调 性的 多粒 度决策系统 ,进而 选择最优 对象集 , , , , , , , , 表示 个人;条 。 , , , , 粒度 件属性集 , 表示在不同 粒度下 。 基 础知 识 类信用程度 的评分 决 策属性 表示 信用 是否合 格 此 多粒 ( , ), 度决 策系 统有 个 粒度,第 粒度 的单 粒度 决策 系统 定义 一个信息系统 可以表示为二元组 其中 ( , )以百分 制记 录信用 评分,第 粒度 下的 单粒 , , , 为 一个 非 空 有 限 的 对 象 集,称 为 论 域; 度决策系
7、统 ( , )以 十级制记录 信用评分,第 , , , 为 一个 非 空 有限 的 属 性 集。任 意 粒度下的单粒度决策 系统 ( , )以三级制记 ,满足 : , () ,()为对象 在属性 , ( , , 。 录信用评 分 第 粒度下 的单粒 度 决策 系统 下的 取 值 关系 : 为 的 论 域 那 么 可 以 在 上 定 义 二 元 )以二级制记录信用评分 。 表表 是多粒度决 策系统 ( ,) () () 各个粒度下的单粒度决策系统。 显然 ,记为 : 如果 将决策属性 是一个信 息系统。 去掉,那 么每个 粒度下 的决策系 统也 表 例 中的多粒度决策表 ( , ) 定义 一个
8、单粒度信息系统可以 表示为 ( , ), 它是一个特殊的信息系统。 , , , 为 非空有限 ) 的单粒度多属性集 。 。 定义中的信息系统也是一个单粒度信息系统 定义 一个 多粒度信息系统可以 表示为 ( , ), 其中 , , , , , , 为 系统的粒度 个数 。 , 此外 一个多粒度信息系统可 以被分解为 个多 粒度单 ) ; , 。 表 表 的第 粒度下的决策系统 均能产生一个划分 换言之 被 次粒化 一个多粒度信息系统应 满足充 分必要 条件:所有 的粒度 可以按粗细顺序依次排列。 分 和 若 则第粒度比第 粒度细。 为了方便叙述,本文 假设每个 多粒度 信息系 统的粒 度都 是
9、从细到粗 且每个属性下的粒度都是恒 定的, 。 一个粒度从细到粗排列的多粒度信息系统有如下性质: 定义一个多粒度决 策系统是 由一个多粒 度信息系统 , , ( , 属性信息系统,也可以被分解为 个单粒度信 息系统。当 。 ( , , , , , 与一个决策属性 相结合得到的 它可以表示为, ( , 表 表的第粒度下的决策系统 )(, , , , , , (),其 中 。 , 。 , 是 的条件属性集 是 的决策属性 此外 (, )是第 粒度下 的单粒度决 策系统。 一个多粒度决策 系统 可以 被分 解为 个 单粒 度决 策系 ( , ) ( , , , , ), , 统 利用 ()表示对象
10、: 在决策属性 下的取值,可以定义 一个等价关系 ( ,) () () ) ( , , , , , ,。 第 期 铁文 彦 ,等 :对 象更 新环 境下 的多粒 度决 策系 统的 最优 粒度 选择 表 表的第粒度下的决策系统 策系统中 ,必有 : ( ( ) , ( ( ) 且 ( , ) ( , , , , 定义 设 , , ) , 为 一个 完全不 协调 的多 粒度 决策 系统 , 那 么 是完全不协调的 当然也没有任何一个粒度下的 单粒度 决策系统 是 协调的 。 , 根据 广义决策函数的定义 在 一个完 全不协调 的多 粒度 决策系统 中 均有, ( ( ) 。 , , 综上 所述 判
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 对象 更新 环境 粒度 决策 系统 最优 选择
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内