面向用户需求的覆盖约简模型

分享到

【作者】郭晋芳，韩素青，张朝霞
【刊名】太原师范学院学报(自然科学版)
【作者单位】山西大学数学与科学学院；太原师范学院
【年份】2012
【卷号】第11卷
【期号】第3期
【页码】29-33
【关键词】属性约简 reduct 覆盖约简属性序覆盖reduct
【摘要】许多学习算法都存在这样一个偏置:属性集中的属性同等重要.然而,这种假设不一定实际.如果把属性集中的属性根据实际情况考虑为分别具有不同的重要性,那么由此获得的模型应该更合理,也有不少学者将此考入到算法中.文章将计算属性约简的问题转化为计算集合覆盖约简问题的思想,通过将描述用户需求或偏好的属性序纳入考虑,设计了基于用户需求的覆盖约简算法,并且对计算复杂性分析.最后运用实例验证了算法的可行性和有效性.
【文献类型】期刊