基于启发式二分策略的属性约简方法

来源 :西南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yatou5004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分辨矩阵为属性约简与求核运算提供了一种规范精确的数学模型,通过分辨矩阵模型可方便地获取决策系统全体属性约简.本文基于分辨矩阵运用启发式信息与二分策略扩展结点,设计了一种构造约简树求取全体属性约简的有效算法,该约简树从根结点到叶结点全体路径构成的析取范式与系统分辨函数等价,其极小析取范式所有析取项即为决策系统全体属性约简.该方法适用于满足任意约简准则的分辨矩阵,能够显著地减少搜索空间和保证全体约简求解的完备性,理论分析与实验结果说明了算法的可行性与有效性.
其他文献
在将近20年的高中英语教学过程中,对于学生学习英语的困难,我深有体会。相当一部分学生觉得学习英语困难,究其原因主要在于学习和记忆词汇困难,掌握的词汇量少。词汇是组成语言的
文章针对我国烟草行业工程项目特点,介绍了EPC总承包项目在烟草行业应用的优势和实施流程。分析了烟草行业EPC总承包项目在招投标、设计、采购、施工、验收结算等阶段的主要
上跨地铁隧道的转换结构施工会对下方地铁隧道结构造成影响:(1)转换结构基础的开挖施工卸荷会引起下方隧道结构的上抬变形;(2)高层建筑的荷载传递到转换结构,会引起大跨转换
俗话说靠山吃山,写新闻更要学会这一招儿。基层通讯员虽然无法和专业记者比高低,但努力找出自己的优势,将是成功的一条捷径。我在煤矿工作,就尝到了不少靠煤吃“煤”的甜头。
预应力撑杆柱可以提升普通受压钢柱的承载能力,而拉索初始应力是影响预应力撑杆钢柱稳定性能的重要因素.以设置斜向撑杆的预应力撑杆钢柱为研究对象,重点研究其初始预应力的
自20世纪90年代初商业机构进入Internet起,商业应用的巨大需求不断推动Internet迅猛发展。Internet由于其互联性、易操作性以及随着技术进步带来的低费用、便捷性,已经成为人
3G网络的发展是在现有各种网络向下一代网络NGN演进的大背景下进行的,因此3G网络的演进应符合NGN的要求。NGN是可以提供语音、数据和多媒体等各种业务的综合开放的网络构架。
景观设计中的构筑物主要是依照实际的地形以及场地进行有效的设计和融入,利用不同的设计风格进行建设,是环境景观的重要组成部分,在实际设计中,要深入分析构筑物的本质特征,提炼出
探究性学习是一种培养学生创新能力的有效学习模式。探究性学习要紧扣课堂教学,立足课本发掘探究性内容及方法,开展中专数学探究性学习,本文从两个方面加以阐述:一是中专数学探究
区域经济协同发展是社会以及政府经济发展的最理想状态,想要维系经济活动的高度活跃和平衡发展需要迎合税收征管工作并且对机制进行合作创新才能在日后的经济发展行为和活动