首页 | 本学科首页   官方微博 | 高级检索  
     

一种局部视角的类别近似质量属性约简加速方法
引用本文:李智远,饶先胜,宋晶晶,杨习贝.一种局部视角的类别近似质量属性约简加速方法[J].计算机应用与软件,2021,38(11):249-254.
作者姓名:李智远  饶先胜  宋晶晶  杨习贝
作者单位:江苏师范大学科文学院 江苏徐州221116;江苏科技大学计算机学院 江苏镇江212003
基金项目:国家自然科学基金;国家自然科学基金
摘    要:在利用贪心搜索算法求解类别近似质量约简的过程中,类别近似质量的计算是评估属性重要度的重要步骤,需要考虑论域中所有样本的邻域与当前决策类之间的包含关系.为降低求解类别近似质量约简的时间消耗,从局部的视角出发,提出一种用于求解类别近似约简的加速方法.该方法在计算类别近似质量时仅考虑当前决策类中的样本而不是论域中所有的样本,通过减少计算规模以加快约简求解的过程.在8个UCI数据集上的实验结果表明,该方法在不改变约简结果的情况下,能显著降低求解约简的时间消耗.

关 键 词:加速方法  属性约简  类别近似质量  局部视角  邻域粗糙集

A LOCAL VIEW BASED ACCELERATION APPROACH FOR CLASS-SPECIFIC APPROXIMATE QUALITY BASED ATTRIBUTE REDUCTION
Li Zhiyuan,Rao Xiansheng,Song Jingjing,Yang Xibei.A LOCAL VIEW BASED ACCELERATION APPROACH FOR CLASS-SPECIFIC APPROXIMATE QUALITY BASED ATTRIBUTE REDUCTION[J].Computer Applications and Software,2021,38(11):249-254.
Authors:Li Zhiyuan  Rao Xiansheng  Song Jingjing  Yang Xibei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号