基于粒度计算的属性约简算法的研究.pdfVIP

第 25卷第 4 期 　　　 计算机应用与软件 Vo l25 No. 4 2008年 4 月 　　 Compu ter App lication s and Software Ap r. 2008 基于粒度计算的属性约简算法研究 阎丽红 　韩 　燮 (中北大学计算机科学与技术系 　山西 太原 030051) 摘 　要 　　从粒度计算的角度对粗糙集理论的属性约简进行研究 ,分别基于代数方法和信息论方法定义了粒度差和粒度熵的概念 , 并在此基础上提出了两种新的属性约简算法 。实验分析表明 ,这两种可靠有效的粒度计算方法都能得到信息表的最小约简 ,为进一 步研究知识的粒度计算提供了可行的方法 。 关键词