基于粗糙集理论的决策表属性约简算法

来源 :山东师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户：yedayong0007

【摘要】

：

属性约简是粗糙集理论的一个重要内容,是进行知识获取中的核心问题之一.本文在粗糙集理论的基础上构造了区分图,在区分图上以属性的重要度作为启发信息,快速缩小搜索空间,求

【作者】

：

朱颖翠马英红

【机构】

：

山东师范大学管理与经济学院

【出处】

：

山东师范大学学报(自然科学版)

【发表日期】

：

2007年4期

【关键词】

：

粗糙集属性约简区分图算法复杂度 rough set attribute reduction different graph algorithm compl

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

属性约简是粗糙集理论的一个重要内容,是进行知识获取中的核心问题之一.本文在粗糙集理论的基础上构造了区分图,在区分图上以属性的重要度作为启发信息,快速缩小搜索空间,求解最小属性约简.给出了一个最坏情况下时间复杂度为max（O（｜C｜^2）,O（｜C‖U｜^2））的快速属性约简算法.该算法统一考虑一致性决策表和不一致性决策表两种情况下的属性约简.

其他文献

公共支出对经济增长作用影响的测度与分析

对公共支出与经济增长关系的现有研究,无论是总量研究还是结构研究都没有从发展的角度去考察公共支出对经济增长的作用。而对我国1989年～2003年的公共支出与经济增长的关系进

期刊

公共支出经济增长协整分析public expenditure economic growth co-integration analysis

新时期师德建设的思考

一、师德内容上出新,讲究人文化社会的发展是无限的,师德内容也必须及时更新,因此"注入新内容"已经成为师德建设的第一要求.新时期下师德内容的核心应该是:

期刊

师德建设服务意识实践活动评价机制

农村中学生的英语学习现状及兴趣培养

一、农村中学生英语学习现状分析　　近年来，随着农村经济的高速发展及城镇化过程的快速推进，农村人的生存方式有了很大的变化。农村中学生英语学习的现状更是令人担忧。笔者对自己所在学校及周边乡镇学校学生的英语学习状况进行了调查和了解，发现各校普遍存在两极分化严重、分化时间提前、分化速度加快、优生人数不断减少、学困生人数持续增加的现象。学生厌学情绪加巨，不认真学习、不完成作业、甚至考试作弊等不良风气有所抬头

期刊

英语学习现状农村中学生城镇化过程中学生英语兴趣培养学校英语教学乡镇学校疯狂英语令人

基于新型分光棱镜的剪切电子散斑干涉术

笔者提出了以错位方棱镜为剪切元件的电子剪切散斑干涉术，分析了方棱镜的剪切原理，利用典型的周边固定、中心加载的圆盛实验，行与沃拉斯顿的实验结果进行比较，表明该新型方棱镜可

期刊

物理光学剪切电子散斑相移分光棱镜Physics optics Electronic Speckle- Shearing Patten Interfer

基于粗糙集理论的决策表属性约简算法

其他学术论文