基于粗糙集和信息增益的属性约简改进方法

• 作者: 徐分 王勇 蒋芸 马廷斌
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 粗糙集 信息增益 属性约简 值约简 分明矩阵
• 年，卷（期）: 2009,（24）
• 所属期刊栏目: 人工智能
• 页码范围: 5698-5700
• 页数: 3页
• 分类号: TP301.6
• 字数: 3488字
• 语种: 中文

摘要

针对属性过多对于有效的数据挖掘很不利以及约简中差别矩阵的产生会占用较大存储空间的问题,提出了一种基于粗糙集和信息增益的属性约简改进算法.该算法首先采用信息增益技术对决策表属性进行相关分析,删除部分冗余属性,减小属性约简的复杂度,然后直接从决策表中提取出分明函数,求出属性约简.由于避免了分明矩阵的生成,因此该算法不仅节约了时间和空间,而且提高了效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	西北工业大学计算机学院	73	493	12.0	19.0
2	蒋芸	西北师范大学数学与信息科学学院	38	377	11.0	18.0
3	马廷斌	西北师范大学数学与信息科学学院	4	28	4.0	4.0
4	徐分	西北师范大学数学与信息科学学院	1	10	1.0	1.0