信息系统的最大可能约简算法

来源 :洛阳师范学院学报 | 被引量 : 0次 | 上传用户:udbnny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算信息系统的所有约简是一个典型的NP完全问题.不计算所有约简,而寻找所有约简中发生的可能性最大的约简,可以为属性约简提供了一种新的方法.首先,基于区分矩阵计算每个属性出现在约简中的概率;其次,将此概率作为属性的重要度,构建了最大可能约简算法,并进行了算法分析;最后,通过两个具体实例对该算法进行了说明.理论分析结果表明,本文的算法是有效可行的.
其他文献
金属基复合材料中存在着各种类型的界面结合。文中以电子能量损失谱的广延精细结构分析法,研究了石墨纤维和铝基体间的物理结合;以电子能量损失谱的化学成分定量分析法证明了石
通过实际检测及分析影响起重机安全性能的因素,给出起重机金属结构疲劳裂纹评估的系统方法,并设计了新型双梁铸造起重机。
《屈原列传》标点、注释商兑五则杨宝生《屈原列传》是《史记》列传中的名篇,也是中学语文教材的传统篇目。课本编注者吸收了历代注家的研究成果,并注意突出中学语文教材的特点
根据早稻病虫发生实况、中稻病虫当前发生情况以及8-9月份气候等因素综合分析,江西省植保植检站日前发布今年中稻穗期病虫害发生趋势预报,预报今年该省中稻穗期病虫害将偏重
根据备自投保护的动作原理对现场工作中发现的备自投保护存在着一些问题和不安全因素进行分析,并通过引入压变二次空开辅助接点和增加"充电完成"后台信号对备自投保护进行改
本文主要以藏族寓言体小说《莲苑歌舞》①真善美三种内涵对当时藏族的世界观、价值观、人生观的分析解读。
<正>2014年7月21日,上海第二工业大学与静安区人民政府全面战略合作暨"静安科技文化创意产业园"项目合作框架协议签约仪式在静安区人民政府举行,校党委书记宋宝儒和静安区委
利用VAR模型、Johansen协整检验和脉冲响应函数等方法,选取1985年至2018年我国城镇单位就业人员工资总额指数和居民消费价格指数年度数据,验证劳动力价格变化对物价水平的影
研究了稀土离子对肌质网(Ca^2++Mg^2+)-ATP酶活性影响及其作用机制。结果表明,低浓度Gd^3+对肌质网膜上(Ca^2+Mg^2+)-ATP酶有激活作用,较高浓度Gd^3+抑制其活性,Gd^3+抑制纯化酶的活性,低浓度Gd^3+对磷脂酸(FA),心磷脂(CL)重组酶有激活作用,而对磷
英国与欧盟维系了40多年的密切关系,一旦分离实在有太多的未知数。英国12月12日举行大选。大选结果相信只会有两个可能性,约翰逊所属的保守党继续执政或是工党上台。"名义上"
期刊