基于长度约束区分矩阵的约简算法研究

• 作者: 王浩 胡学钢
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 抽样 长度约束 区分矩阵 属性约简
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 150-151,155
• 页数: 3页
• 分类号: TP18
• 字数: 3962字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.09.044

摘要

粗糙集理论是机器学习和数据挖掘领域的重要课题之一,其中属性约简算法是该理论实现应用的主要算法.提出了一种基于长度约束区分矩阵的约简算法(RABDMLC算法),通过抽样数据集计算平均区分矩阵项长,构造区分矩阵时不构造长于平均区分矩阵项长的项,在一定程度上提高了约简的效率.与基于属性频度函数的约简算法进行对比试验分析后.验证了该算法是有效和可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	王浩	合肥工业大学计算机与信息学院	21	63	4.0	7.0