一种基于属性开销约束的矩阵约简算法

作者:罗爱玲; 景运革
来源:山西师范大学学报(自然科学版), 2018, 32(03): 21-26.
DOI:10.16207/j.cnki.1009-4490.2018.03.005

摘要

在数据挖掘和机器学习的过程中,分类器的主要任务是提高数据分类的精确度和降低数据分类的费用开销,本文针对传统分类器只考虑了如何提高数据分类的精确度而没有考虑到如何降低数据分类的开销缺陷,提出了一种基于属性开销约束的矩阵属性约简算法,定义了一种新的函数作为属性约简的启发信息,探讨了基于矩阵方法计算等价关系矩阵的增量更新机制.该算法缩短了粗糙集属性约简的计算时间,保证了属性约简的实时性,并通过实例进一步验证了所提出方法的有效性和正确性.

  • 出版日期2018
  • 单位运城学院

全文