计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
5期
129-131,204
,共4页
集合%关系积%属性%粗糙集%值约简
集閤%關繫積%屬性%粗糙集%值約簡
집합%관계적%속성%조조집%치약간
set theory%attribute union%attribute%rough set%value reduction
值约简是粗糙集(Rough Set,RS)理论的一个重要研究课题,但由于值约简是一个NP-hard问题,目前还没有一个高效的值约简算法.基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,提高了属性约简的效率;利用各阶关系积生成时的信息,获得最小值约简表,从而解决了值约简这一NP问题.
值約簡是粗糙集(Rough Set,RS)理論的一箇重要研究課題,但由于值約簡是一箇NP-hard問題,目前還沒有一箇高效的值約簡算法.基于集閤理論,提齣瞭關繫積概唸,把決策錶的屬性約簡過程轉化為關繫積的運算,提高瞭屬性約簡的效率;利用各階關繫積生成時的信息,穫得最小值約簡錶,從而解決瞭值約簡這一NP問題.
치약간시조조집(Rough Set,RS)이론적일개중요연구과제,단유우치약간시일개NP-hard문제,목전환몰유일개고효적치약간산법.기우집합이론,제출료관계적개념,파결책표적속성약간과정전화위관계적적운산,제고료속성약간적효솔;이용각계관계적생성시적신식,획득최소치약간표,종이해결료치약간저일NP문제.
The value reduction is an important research topic in Rough Set(RS)theory.Because value reduction is a NP-hard problem,there is no effective algorithm to get the minimal value reduction at present.The attribute reduced procedure is translated to find the attribute union based on the set theory,reducing the number of scanning the decision table and improving the reduced efficiency;Using the information derived from the attribute reduction algorithm,the minima value reduction table is obtained and this NP-hard problem is solved.
