Show simple item record

dc.contributor.author陈可赢
dc.contributor.author曾文华
dc.contributor.author施明辉
dc.date.accessioned2012-07-02T08:32:02Z
dc.date.available2012-07-02T08:32:02Z
dc.date.issued2008-12
dc.identifier.citation计算机工程与应用,2008(36):160-164zh_CN
dc.identifier.urihttps://dspace.xmu.edu.cn/handle/2288/13119
dc.description.abstract属性约简算法CARRDG 是近来提出的能计算大型信息系统中所有属性约简的高效算法。针对属性约简算法CARRDG 在 实现技术层面上的可改进之处,在原有的三种约简分辨图深度优先搜索原则(成员独占原则、友人劝阻原则、陌生人吸纳原则)的 基础上,增加新的深度优先搜索原则———阻挡层阻挡原则。由于采用了恰当的数据结构和实现技术,使得增加阻挡层阻挡原则不 会增加原算法的程序实现的复杂性,也几乎不会增加程序的运行时间。相反,UCI 数据实验结果表明,阻挡层阻挡原则对于某些大 型信息系统的约简分辨图的剪枝效率超过了成员独占原则与友人劝阻原则。zh_CN
dc.description.sponsorship国家985 工程基金资助项目;厦门大学科技创新项目(No.XDKJCX20063011)zh_CN
dc.language.isozhzh_CN
dc.publisher计算机工程与应用zh_CN
dc.subject属性约简zh_CN
dc.subject约简分辨图zh_CN
dc.subject数据挖掘zh_CN
dc.subject知识发现zh_CN
dc.title属性约简算法CARRDG 的改进及其实现技术研究zh_CN
dc.typeArticlezh_CN


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record