计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
17期
52-55
,共4页
粗糙集%信息系统%优势关系%下近似约简%启发式算法
粗糙集%信息繫統%優勢關繫%下近似約簡%啟髮式算法
조조집%신식계통%우세관계%하근사약간%계발식산법
基于不协调优势目标信息系统,给出刻画属性重要性的新指标,以该指标为启发式信息,提出一种新的下近似约简算法.该算法具有较大的灵活性,能从搜索空间逐次删除不重要属性,避免重复计算属性的重要性,从而提高搜索的效率,且时间复杂度较低.通过实例说明了该算法的有效性.
基于不協調優勢目標信息繫統,給齣刻畫屬性重要性的新指標,以該指標為啟髮式信息,提齣一種新的下近似約簡算法.該算法具有較大的靈活性,能從搜索空間逐次刪除不重要屬性,避免重複計算屬性的重要性,從而提高搜索的效率,且時間複雜度較低.通過實例說明瞭該算法的有效性.
기우불협조우세목표신식계통,급출각화속성중요성적신지표,이해지표위계발식신식,제출일충신적하근사약간산법.해산법구유교대적령활성,능종수색공간축차산제불중요속성,피면중복계산속성적중요성,종이제고수색적효솔,차시간복잡도교저.통과실례설명료해산법적유효성.