基于扩展的信息熵的决策表属性约简算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xyjslzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从一种扩展的信息观的角度出发,讨论了Rough集理论的信息论观点。提出了一种基于扩展的信息熵的决策表核属性计算算法.并设计了以属性重要性为启发信息的自下而上的决策表属性约简算法EIEAAR。同时针对不一致表,将属性对不相客对象的包含值作为第二标准选择属性以加快约简速度。EIEAAR算法能处理一致和不一致决策表,并将核属性计算和非核属性约简统一起来。最后,对算法进行复杂度分析并用实例验证算法的有效性。实验表明该算法能有效得到决策表的最小约简。
其他文献
目的提出导致脑神经疾病的责任血管的分型标准,总结处理不同类型责任血管的经验教训。方法根据责任血管与脑神经的关系,将责任血管分为非贯穿型、贯穿型和混合型。对非贯穿型
在三维对象体模型中,大量基本拓扑对象点、线、面、体元在构建时,需要进行匹配,确认其在存储列表中唯一存在,以维系拓扑系统的有效性。在对顶点按照一定的规则进行排序的基础上,采用平衡二叉树进行存储,结合三维空间对象之间的拓扑关系,有效地实现了对象的快速匹配查询,大大提高了拓扑对象在确保唯一性基础上的生成速度,为体模型中大规模三维拓扑数据的快速构建奠定了基础。并在对地层的四面体剖分中得到正确验证。
目的 研究骨髓基质细胞源内皮细胞移植对大鼠局灶性脑损伤超微结构的影响,探讨骨髓基质细胞源内皮细胞移植修复大鼠脑损伤的机制。方法 制备大鼠局灶性脑损伤动物模型,进行骨髓
在计算机测量与控制系统中经常会遇到基于特征向量的模式识别问题,由于特征向量提取过程所带来的误差,使得数据库中标准模式的特征向量与待识对象的特征向量都具有一定的不确定性。将模糊理论应用于识别过程中,将识别过程转换为两个模糊集的贴近度或距离问题,设计实现了基于格贴近度和距离的识别算法,并成功应用于基于手掌形状的身份识别系统中。
目的 观察超级伽玛刀治疗脑转移瘤的近期疗效,对生存期进行初步评价。方法 回顾我中心自2004年8月至2005年7月接受超级伽玛刀治疗的48例脑转移瘤(89个转移灶)病人,年龄38~77岁,平
在借鉴传统的特征扫描技术的基础上,提出了一种基于n-gram分析的计算机病毒自动检测方法。将基于信息增益的特征选择技术引入集成神经网络的构建中,结合Bagging算法,同时扰动
目的分析听神经瘤(acoustic neuroma,AN)患者的脑干听觉诱发电位的变化特征及健侧耳峰间期改变。方法对59例听神经瘤(AN)患者进行脑干听觉诱发电位(BAEP)检测,测定Ⅰ、Ⅲ、Ⅴ波潜伏期
用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图。2002年L.Volkmann提出这样一个问题:给出半完全多部有向图中每一条弧都在Ham
用NS-2仿真各种路由协议性能时用到的传统运动场景发生器存在两个缺陷:运动状态不能迅速过渡到稳态,节点速度的均匀分布区间起始值只能为0。为了弥补上述缺陷,Tracy Camp研制了
据《北方园艺》2016年第21期《氮肥施用量对酿酒葡萄初果期生长及产量品质的影响》(作者李磊等)报道,为研究氮肥施用量对酿酒葡萄初果期生长以及产量品质的影响,以贺兰山东麓3年