一种求近似约简的快速启发式算法

摘要：

本文利用时间复杂度为O(|C‖U|)求U/C的快速算法，设计了一种基于属性重要度的上近似约快速启发式算法，将时间复杂度降为O(|C|2|D‖U|)，该算法在处理拥有海量数据的决策表时，具有高效性。

关键词： 复杂系统 启发式算法 近似约简 粗糙集理论

作者: 陆琦 周献中

作者单位: 南京大学工程管理学院 南京 210093

会议类型: 国内会议

会议名称: 江苏省系统工程学会第十届学术年会

会议地点: 南通

会议语种:中文

页码: 759-764

在线出版日期: 2007-09-21（万方平台首次上网日期，不代表论文的发表时间）