微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
36期
180-181,184
,共3页
粗糙集%二进制可辨识矩阵%属性约简%核
粗糙集%二進製可辨識矩陣%屬性約簡%覈
조조집%이진제가변식구진%속성약간%핵
本文结合粗糙集核搜索算法和二进制可辨识矩阵,提出了一种基于二进制可辨识矩阵的约简算法.与基于可辨识矩阵的经典算法相比,本算法有效地降低了时间复杂度,从而适用于大型数据集;与核搜索算法相比,考虑更全面,得到的结果更精确.理论分析和实验表明,本算法是一种快速、高效的粗糙集属性约简算法.
本文結閤粗糙集覈搜索算法和二進製可辨識矩陣,提齣瞭一種基于二進製可辨識矩陣的約簡算法.與基于可辨識矩陣的經典算法相比,本算法有效地降低瞭時間複雜度,從而適用于大型數據集;與覈搜索算法相比,攷慮更全麵,得到的結果更精確.理論分析和實驗錶明,本算法是一種快速、高效的粗糙集屬性約簡算法.
본문결합조조집핵수색산법화이진제가변식구진,제출료일충기우이진제가변식구진적약간산법.여기우가변식구진적경전산법상비,본산법유효지강저료시간복잡도,종이괄용우대형수거집;여핵수색산법상비,고필경전면,득도적결과경정학.이론분석화실험표명,본산법시일충쾌속、고효적조조집속성약간산법.