华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2014年
5期
143-148
,共6页
粗糙集%规则提取%LEM2算法%广义决策函数
粗糙集%規則提取%LEM2算法%廣義決策函數
조조집%규칙제취%LEM2산법%엄의결책함수
rough set%rule extraction%LEM2 algorithm%generalized decision function
针对当前LEM2系列算法提取规则的效率和质量不高的问题,提出了基于广义决策函数的改进LEM2算法(GLD-LEM2).该算法根据广义决策函数来计算候选属性-值对集T(G),通过删除冗余属性-值对来逐步缩小T(G)的规模,以提高规则提取的效率;同时,根据广义决策函数相交最小原则来选择属性-值对,优先提取最简规则,以提高获取规则的质量.实验结果表明,对于完备或不完备的决策表规则,GLD-LEM2算法均能有效地提高规则提取的效率和质量.
針對噹前LEM2繫列算法提取規則的效率和質量不高的問題,提齣瞭基于廣義決策函數的改進LEM2算法(GLD-LEM2).該算法根據廣義決策函數來計算候選屬性-值對集T(G),通過刪除冗餘屬性-值對來逐步縮小T(G)的規模,以提高規則提取的效率;同時,根據廣義決策函數相交最小原則來選擇屬性-值對,優先提取最簡規則,以提高穫取規則的質量.實驗結果錶明,對于完備或不完備的決策錶規則,GLD-LEM2算法均能有效地提高規則提取的效率和質量.
침대당전LEM2계렬산법제취규칙적효솔화질량불고적문제,제출료기우엄의결책함수적개진LEM2산법(GLD-LEM2).해산법근거엄의결책함수래계산후선속성-치대집T(G),통과산제용여속성-치대래축보축소T(G)적규모,이제고규칙제취적효솔;동시,근거엄의결책함수상교최소원칙래선택속성-치대,우선제취최간규칙,이제고획취규칙적질량.실험결과표명,대우완비혹불완비적결책표규칙,GLD-LEM2산법균능유효지제고규칙제취적효솔화질량.