节点文献

基于邻域优势粗糙集的区分度动态属性约简算法

Dynamic attribute reduction algorithm based on neighborhood dominance rough set

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张海玉贾润亮

【Author】 ZHANG Hai-yu;JIA Run-liang;School of Finance and Economics, Taiyuan University of Technology;Information Institute, Shanxi Finance & Taxation College;

【机构】 太原理工大学财经学院山西省财政税务专科学校信息学院

【摘要】 为解决动态环境下数值型偏序关系数据的属性约简问题,利用优势粗糙集的区分度提出一种增量式属性约简算法。在数值型信息系统环境下,定义邻域优势区分度度量,通过邻域优势区分度设出一种非增量式属性约简算法;研究和分析对象变化场景下邻域优势区分度进行增量式更新的原理;分别提出数据对象增加和减少情形下数据集属性约简的增量式更新算法。在多个UCI数据集上进行实验验证,实验结果表明,该增量式算法能够有效完成动态数据的属性约简任务。

【Abstract】 To solve the problem of attribute reduction for numerical ordered data in dynamic environments, an incremental attri-bute reduction algorithm was proposed using the discrimination measurement of dominance rough set. In a numerical information system environment, a neighborhood dominance discrimination measurement was defined, and a non-incremental attribute reduction algorithm was designed based on the neighborhood dominance discrimination measurement. The principle of incremental updating of neighborhood dominance discrimination measurement in object changing scenarios was studied and analyzed. When adding or deleting batch objects in a numerical information system, an incremental updating algorithm for attribute reduction was proposed respectively. Experimental results on several UCI datasets show that the incremental algorithm can effectively accomplish the task of attribute reduction of dynamic data.

【基金】 国家自然科学基金项目(61403271)
  • 【文献出处】 计算机工程与设计 ,Computer Engineering and Design , 编辑部邮箱 ,2024年08期
  • 【分类号】TP18
  • 【下载频次】15
节点文献中: 

本文链接的文献网络图示:

本文的引文网络