会议专题

基于容差粗集理论的知识约简

粗集理论(Rough Sets Theory, RST)在处理不完全、不精确、不确定性智能信息问题等许多领域已得到成功的应用。然而RST理论存在局限性,比如对等价关系的定义便利知识约简相对复杂化。该文提出利用容差粗集RST的概念,建立属性值之间的容差关系,用容差关系对对象进行的分类。该方法首先用遗传算法求出属性阈值的最优组合,然后分别建立属性和对象的特殊矩阵,最后求出属性的相对约简和对象的相对商集。采用容差粗集进行知识约简减少了量化的过程,从而提高了知识约简的有效性。该文在最后提供了一个实例表明该方法是可行的。

粗集理论 容差关系 容差粗集 遗传算法 知识约简 数据库

邹先霞 魏长华

华中师范大学计算机科学系人工智能研究所(武汉)

国内会议

第七届联合国际计算机会议

汕头

中文

259~264

2000-10-01(万方平台首次上网日期,不代表论文的发表时间)