CAJ | 학술논문

属l生约简是粗集理论研究的核心内容之一，其主要思想是在保持分类能力不变的前提下，消除决策表中冗余的属性，推导出最少的属性集合和最小的决策规则。目前属性约简方法主要包括：①基于信息熵的启发式算法，该算法计算信息熵时的时间复杂度较高；②基于可辨别矩阵和逻辑运算的属性约简，这种方法能够得到全部约简结果，但计算过程中析取逻辑表达式很多，甚至是重复的，这导致化简时计算量很大，且对于大样本、高维数据的约简建立的可辨别矩阵具有较高的空间复杂度。
속l생약간시조집이론연구적핵심내용지일，기주요사상시재보지분류능력불변적전제하，소제결책표중용여적속성，추도출최소적속성집합화최소적결책규칙。목전속성약간방법주요포괄：①기우신식적적계발식산법，해산법계산신식적시적시간복잡도교고；②기우가변별구진화라집운산적속성약간，저충방법능구득도전부약간결과，단계산과정중석취라집표체식흔다，심지시중복적，저도치화간시계산량흔대，차대우대양본、고유수거적약간건립적가변별구진구유교고적공간복잡도。