计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
20期
4987-4989,4993
,共4页
可辨识矩阵%不可分辨关系%属性约简%核%粗糙集
可辨識矩陣%不可分辨關繫%屬性約簡%覈%粗糙集
가변식구진%불가분변관계%속성약간%핵%조조집
Karno Bozi提出的Core Searching算法在向约简中插入候选属性的时候,根据属性出现次数需要循环查找可辨识矩阵中的所有剩余项,直至矩阵为空,导致计算量较大和结果中冗余属性存在的可能.基于Core Searching算法提出通过给属性设立计数器的基于可辨识矩阵的快速属性约简算法,实例分析表明,该算法与Core Searching算法相比,在计算量减少和循环次数减少的同时能得到更简约的结果,是一种快速、高效的属性约简算法.
Karno Bozi提齣的Core Searching算法在嚮約簡中插入候選屬性的時候,根據屬性齣現次數需要循環查找可辨識矩陣中的所有剩餘項,直至矩陣為空,導緻計算量較大和結果中冗餘屬性存在的可能.基于Core Searching算法提齣通過給屬性設立計數器的基于可辨識矩陣的快速屬性約簡算法,實例分析錶明,該算法與Core Searching算法相比,在計算量減少和循環次數減少的同時能得到更簡約的結果,是一種快速、高效的屬性約簡算法.
Karno Bozi제출적Core Searching산법재향약간중삽입후선속성적시후,근거속성출현차수수요순배사조가변식구진중적소유잉여항,직지구진위공,도치계산량교대화결과중용여속성존재적가능.기우Core Searching산법제출통과급속성설립계수기적기우가변식구진적쾌속속성약간산법,실례분석표명,해산법여Core Searching산법상비,재계산량감소화순배차수감소적동시능득도경간약적결과,시일충쾌속、고효적속성약간산법.
