基于二进制分辨矩阵的快速属性求核算法

摘要：

粗糙集理论是一种处理不确定知识的数学工具,属性约简是其中重要的内容之一。本文针对粗糙集理论中二进制分辨矩阵中存在时间复杂度过大的问题提出了一种快速的求核方法。该方法可以显著减少二进制分辨矩阵简化中巨大的时间复杂度,提高计算机处理二进制分辨矩阵的速度。

关键词： 粗糙集 二进制分辨矩阵 分辨度 属性求核 属性约简

作者: 胡玉文 徐久成 张倩倩

作者单位: 河南师范大学计算机与信息技术学院 新乡 453007

会议类型: 国内会议

会议名称: 第九届中国Rough集与软计算、第三届中国Web智能、第三届中国粒计算联合会议(CRSSC-CWI-CGrC’2009)

会议地点: 石家庄

会议语种:中文

页码: 104-106,178

在线出版日期: 2009-08-01（万方平台首次上网日期，不代表论文的发表时间）