一种不完备信息系统中极大相容块的构造算法

来源 :第六届中国Rough集与软计算学术研讨会(CRSSC'2006) | 被引量 : 0次 | 上传用户:xing5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是波兰科学家Z.Pawlak于1982年提出的一种处理模糊性和不确定性的数学工具.其早期研究成果主要是针对完备信息系统的,基于不完备信息系统的粗糙集方法,近些年取得了一些重要的进展.从不同的角度出发,文通过运用由数据导出的相容关系、量化容差关系和限制容差关系分别提出了不同的针对不完备信息系统的粗糙集扩展模型.与以上模型不同,提出的粗糙集理论模型对相容关系的结构进行深入分析,证明了极大相容块是不完备信息系统中的最小知识颗粒;以极大相容块为基本知识颗粒定义的近似算子比以对象的相容类为基本知识颗粒定义的近似算子有更高的近似精度;对于决策系统而言,以极大相容块为基本单位构造区分矩阵,简化了区分矩阵的规模,提高了用区分矩阵求约简的效率. 文所提方法的优势均是以获得属性集所决定的极大相容块为基础的,所以研究极大相容块的快速构造算法显得尤为重要.本文基于极大相容块技术的粗糙集模型,研究了不完备信息系统中极大相容块的性质,提出不完备信息系统中极大相容块的分层递阶构造算法,并通过实例进行了验证。
其他文献
采用白度、残余油墨浓度以及图像分析的方法对废新闻纸、混合办公废纸化学法及酶法脱墨效果进行评价。实验结果发现,仅仅通过白度很难对脱墨效果进行评价,并对脱墨过程进行有效
本论文对废新闻纸纤维素酶、半纤维素酶和漆酶协同脱墨进行了研究。实验结果表明:使用纤维素酶与漆酶进行脱墨,脱墨浆经漂白后白度较单独使用纤维素酶和漆酶分别提高了2.4% ISO
本文在选定酶制剂的条件下对多种表面活性剂的脱墨性能进行了考查,找出了几种性脱墨性能优良的表面活性剂。以此为基础进行了不同表面活性剂协同作用的研究,确定了两种性能优异
会议
AdvancedTCA标准的出现带来了新的机遇与挑战,8U×280mm尺寸的板卡和基于串行交换技术的模式带来了更高的交换能力,但同时也带来了很多方面的麻烦。本文重点探讨了12UAdvanced
本文对嵌入式网络通信前置机在数字化变电站自动化系统中的应用进行了介绍。MAS-ll有丰富的总线和网络接口,使得数字化变电站的二次控制设备的不同规约的状态与控制信息经过
论述了煤矿区电厂灰渣的资源特性和利用价值,推荐电厂灰预拌砼和预制砂浆技术,并在矿区建立相应浆体材料产业,生产各种供煤矿区及矿山井下各类工程使用的制品,促进循环经济的发
唐山陆凯科技有限公司的科技人员在多年从事选煤工艺与设备研究的基础上,研制了一种新型风力选煤设备—FTG风力跳汰干法选煤系统。本文介绍了新型FTG型风力跳汰干法选煤系统提
本研究针对东亚由寒带到热带的11大都市,以美国ASHRAE的动态建筑耗能解析软件eQUEST,对某办公建筑物之全年空调耗电量进行了解析,同时针对建筑方位、开口率、遮阳深度、外墙
随着多媒体技术的发展,人脸图像在各种领域中具有越来越重要的作用,如人机交互系统、视频监测系统、人脸图像数据库管理系统、人脸检测与识别系统等.在各种人脸图像的应用系