基于属性重要性的改进算法

摘要：

　　本文首先描述了决策表中的属性的重要性，提出了限制正域的概念，并利用已求得的正区域和限制正域使处理数据的范围不断缩小从而减少求约简的时间。最<br>　　后通过一个实例完整演示了该方法，证实了该算法同传统的算法相比，在计算量减少的同时能得到更简约的结果，是一种快速、高效的属性约简算法。

关键词： 属性重要性 改进算法 限制正域 属性约简算法

作者: 李菊 刘晓平

作者单位: 常熟理工学院计算机科学与工程学院，江苏 常熟 215500 合肥工业大学计算机科学与信息学院，安徽 合肥 230009

会议类型: 国内会议

会议名称: 全国第22届计算机技术与应用(CACIS)学术会议暨全国第3届安全关键技术与应用(SCA)学术会议

会议地点: 贵州

会议语种:中文

页码: 124-127

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