粗糙集最小约简完备算法

• 作者: 刘琼
• 来源期刊: 科技与创新
• 关键词: 粗糙集 差别矩阵 最小约简 完备算法
• 年，卷（期）: 2009,（22）
• 所属期刊栏目: 软件天地
• 页码范围: 249-250
• 页数: 2页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.22.101

摘要

属性约简是粗糙集理论重要研究内容之一,然而求取所有约筒与最小约简的时间复杂度为指数级,在大量或海量数据分析时,算法的可行性将面临巨大挑战.文中分析了现在差别矩阵最小约简算法的缺陷,以改进属性频度为启发式信息给出了最小约简快速完备方法.理论分析结果表明,算法的效率得到了极大的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘琼		7	12	3.0	3.0