计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
5期
1011-1017
,共7页
变精度粗糙集%属性约简%属性核%容差矩阵%最小约简
變精度粗糙集%屬性約簡%屬性覈%容差矩陣%最小約簡
변정도조조집%속성약간%속성핵%용차구진%최소약간
文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形式化描述,说明了变精度粗糙集的属性核真正具备了核的本质特征,从而更深层地提出了基于属性核的启发式约简以求解最小约简.理论分析和实例表明,所提出的两种最小约简算法可以减小属性约简的搜索空间,提高约简的效率,使得变精度粗糙集的属性约简具有了实用性.
文中深入研究瞭變精度粗糙集的屬性約簡問題,給齣瞭3種屬性約簡的概唸,針對不同概唸的屬性約簡,分彆提齣瞭兩種不同的求解變精度粗糙集最小屬性約簡算法:基于容差矩陣和屬性覈的最小約簡.提齣瞭變精度粗糙集的屬性覈思想,對其進行瞭形式化描述,說明瞭變精度粗糙集的屬性覈真正具備瞭覈的本質特徵,從而更深層地提齣瞭基于屬性覈的啟髮式約簡以求解最小約簡.理論分析和實例錶明,所提齣的兩種最小約簡算法可以減小屬性約簡的搜索空間,提高約簡的效率,使得變精度粗糙集的屬性約簡具有瞭實用性.
문중심입연구료변정도조조집적속성약간문제,급출료3충속성약간적개념,침대불동개념적속성약간,분별제출료량충불동적구해변정도조조집최소속성약간산법:기우용차구진화속성핵적최소약간.제출료변정도조조집적속성핵사상,대기진행료형식화묘술,설명료변정도조조집적속성핵진정구비료핵적본질특정,종이경심층지제출료기우속성핵적계발식약간이구해최소약간.이론분석화실례표명,소제출적량충최소약간산법가이감소속성약간적수색공간,제고약간적효솔,사득변정도조조집적속성약간구유료실용성.
