一种应用于不完备多粒度信息系统的属性约简

摘要

本发明公开了一种应用于不完备多粒度信息系统的属性约简方法，属于数据挖掘与知识发现技术领域。本发明提出的属性约简算法解决了传统采用不可分辨矩阵的计算复杂度高等缺点，它结合了证据理论，将下近似约简问题转化为保持信任度计算的问题，通过信任度的启发式的方式将相对信任度最高的属性添加到约简集合中，直至满足约束条件。该方法缩短了不完备多粒度序信息系统的属性约简时间，提高了结果的准确性。