近似约简算法研究

• 作者: 张建宏 谢晓飞 邵斌
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 属性约简策略 区分矩阵 近似约简
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 165-167
• 页数: 3页
• 分类号: TP3
• 字数: 3634字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.07.043

摘要

信息系统属性的约简可以提高知识发现、机器学习等的精度和效率.本文提出了一种近似约简算法,该算法可使信息系统在基本保持原风格的情况下尽可能少地保留属性,为后期的系统处理节约了大量的处理时间.该算法的时间复杂度没有提高,约简后的属性大大减少.虽然原信息系统有一定的损失,但在一定的显著水平下是可以接受的.最后对一个有9个属性的信息系统进行了约简和近似约简的对比分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵斌	湖州师范学院信息工程学院	23	52	4.0	5.0
2	张建宏	湖州师范学院信息工程学院	14	26	3.0	4.0
3	谢晓飞		13	25	2.0	4.0