小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
2期
380-385
,共6页
粗糙集%属性约简%差别集%可分辨矩阵
粗糙集%屬性約簡%差彆集%可分辨矩陣
조조집%속성약간%차별집%가분변구진
属性约简是粗糙集理论重要研究内容之一,基于可分辨矩阵的属性约简方法需占用大量存储空间,不利于大数据集的处理.为此,引入差别集定义和基于差别集属性约简定义,并指出基于差别集属性约简本质上是在当前差别集中不断寻求关键属性的过程,并给出删除单个条件属性和删除条件属性集两种获取关键属性的属性约简方法,同时证明了这两种属性约简方法是正确的、完备的；进一步,为了获得最小属性约简,采用两个启发式信息来筛选关键属性；在上述基础上,设计基于差别集的启发式属性约简算法.最后,通过实例和实验验证了该算法的有效性和高效性.
屬性約簡是粗糙集理論重要研究內容之一,基于可分辨矩陣的屬性約簡方法需佔用大量存儲空間,不利于大數據集的處理.為此,引入差彆集定義和基于差彆集屬性約簡定義,併指齣基于差彆集屬性約簡本質上是在噹前差彆集中不斷尋求關鍵屬性的過程,併給齣刪除單箇條件屬性和刪除條件屬性集兩種穫取關鍵屬性的屬性約簡方法,同時證明瞭這兩種屬性約簡方法是正確的、完備的；進一步,為瞭穫得最小屬性約簡,採用兩箇啟髮式信息來篩選關鍵屬性；在上述基礎上,設計基于差彆集的啟髮式屬性約簡算法.最後,通過實例和實驗驗證瞭該算法的有效性和高效性.
속성약간시조조집이론중요연구내용지일,기우가분변구진적속성약간방법수점용대량존저공간,불리우대수거집적처리.위차,인입차별집정의화기우차별집속성약간정의,병지출기우차별집속성약간본질상시재당전차별집중불단심구관건속성적과정,병급출산제단개조건속성화산제조건속성집량충획취관건속성적속성약간방법,동시증명료저량충속성약간방법시정학적、완비적；진일보,위료획득최소속성약간,채용량개계발식신식래사선관건속성；재상술기출상,설계기우차별집적계발식속성약간산법.최후,통과실례화실험험증료해산법적유효성화고효성.
