西安电子科技大学学报(自然科学版)
西安電子科技大學學報(自然科學版)
서안전자과기대학학보(자연과학판)
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2010年
6期
1111-1118
,共8页
粗糙集%决策表%属性约简%属性-值树
粗糙集%決策錶%屬性約簡%屬性-值樹
조조집%결책표%속성약간%속성-치수
为快速计算粗糙集的一个属性约简与核,提出一种基于属性-值树模型的改进约简与求核算法,并证明了算法的完备性.该算法充分利用树型结构,引进树的合并方法,使得计算复杂度从O(UC2)降低为O(UC),提高了计算效率(其中U和C分别代表对象个数和属性个数).
為快速計算粗糙集的一箇屬性約簡與覈,提齣一種基于屬性-值樹模型的改進約簡與求覈算法,併證明瞭算法的完備性.該算法充分利用樹型結構,引進樹的閤併方法,使得計算複雜度從O(UC2)降低為O(UC),提高瞭計算效率(其中U和C分彆代錶對象箇數和屬性箇數).
위쾌속계산조조집적일개속성약간여핵,제출일충기우속성-치수모형적개진약간여구핵산법,병증명료산법적완비성.해산법충분이용수형결구,인진수적합병방법,사득계산복잡도종O(UC2)강저위O(UC),제고료계산효솔(기중U화C분별대표대상개수화속성개수).