一个基于基本集的快速约简算法

• 作者: 申锦标
• 来源期刊: 科技与创新
• 关键词: 粗糙集 信息系统 属性重要度 属性约简 算法复杂度
• 年，卷（期）: 2010,（18）
• 页码范围: 178-179
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.18.072

摘要

在分析目前已有基于粗糙集的属性约简算法后,给出了一个新的度量属性重要性的计算公式,分析了该计算公式的性质,然后给出了一个时间复杂度为O(ICI2*IUIU)的快速属性约简算法,最后用一个实例说明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申锦标	广西大学数学与信息科学学院	15	87	5.0	9.0