计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
10期
46-48
,共3页
粗糙集%约简算法%区分属性集%超集
粗糙集%約簡算法%區分屬性集%超集
조조집%약간산법%구분속성집%초집
粗糙集的核心问题是知识的约简和获取.该文提出一种基于组合变换的粗糙集属性约简算法,此算法基于数理逻辑的组合推理,采用核属性和单属性进行过滤,并用超集关系对候选约简进行消减.分析表明,算法具有较好的时间复杂度和空间复杂度.
粗糙集的覈心問題是知識的約簡和穫取.該文提齣一種基于組閤變換的粗糙集屬性約簡算法,此算法基于數理邏輯的組閤推理,採用覈屬性和單屬性進行過濾,併用超集關繫對候選約簡進行消減.分析錶明,算法具有較好的時間複雜度和空間複雜度.
조조집적핵심문제시지식적약간화획취.해문제출일충기우조합변환적조조집속성약간산법,차산법기우수리라집적조합추리,채용핵속성화단속성진행과려,병용초집관계대후선약간진행소감.분석표명,산법구유교호적시간복잡도화공간복잡도.