计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
36期
160-163,167
,共5页
属性约简%约简分辨图%数据挖掘%知识发现
屬性約簡%約簡分辨圖%數據挖掘%知識髮現
속성약간%약간분변도%수거알굴%지식발현
属性约简算法CARRDG是近来提出的能计算大型信息系统中所有属性约简的高效算法.针对属性约简算法CARRDG在实现技术层面上的可改进之处,在原有的三种约简分辨图深度优先搜索原则(成员独占原则、友人劝阻原则、陌生人吸纳原则)的基础上,增加新的深度优先搜索原则--阻挡层阻挡原则.由于采用了恰当的数据结构和实现技术,使得增加阻挡层阻挡原则不会增加原算法的程序实现的复杂性,也几乎不会增加程序的运行时阃.相反,UCI数据实验结果表明,阻挡层阻挡原则对于某些大型信息系统的约简分辨图的剪枝效率超过了成员独占原则与友人劝阻原则.
屬性約簡算法CARRDG是近來提齣的能計算大型信息繫統中所有屬性約簡的高效算法.針對屬性約簡算法CARRDG在實現技術層麵上的可改進之處,在原有的三種約簡分辨圖深度優先搜索原則(成員獨佔原則、友人勸阻原則、陌生人吸納原則)的基礎上,增加新的深度優先搜索原則--阻擋層阻擋原則.由于採用瞭恰噹的數據結構和實現技術,使得增加阻擋層阻擋原則不會增加原算法的程序實現的複雜性,也幾乎不會增加程序的運行時閫.相反,UCI數據實驗結果錶明,阻擋層阻擋原則對于某些大型信息繫統的約簡分辨圖的剪枝效率超過瞭成員獨佔原則與友人勸阻原則.
속성약간산법CARRDG시근래제출적능계산대형신식계통중소유속성약간적고효산법.침대속성약간산법CARRDG재실현기술층면상적가개진지처,재원유적삼충약간분변도심도우선수색원칙(성원독점원칙、우인권조원칙、맥생인흡납원칙)적기출상,증가신적심도우선수색원칙--조당층조당원칙.유우채용료흡당적수거결구화실현기술,사득증가조당층조당원칙불회증가원산법적정서실현적복잡성,야궤호불회증가정서적운행시곤.상반,UCI수거실험결과표명,조당층조당원칙대우모사대형신식계통적약간분변도적전지효솔초과료성원독점원칙여우인권조원칙.
