计算机与现代化

• 人工智能 • 上一篇    下一篇

不完备系统中一种增量式属性约简算法

  

  1. (1.四川文理学院智能制造学院,四川达州635000;2.达州智能制造产业技术研究院,四川达州635000)
  • 收稿日期:2019-04-17 出版日期:2019-08-15 发布日期:2019-08-16
  • 作者简介:王光琼(1965-),女,四川南充人,高级实验师,硕士,研究方向:人工智能,软件工程,E-mail: wangguangqiong@aliyun.com。
  • 基金资助:
    2019年中国物流学会、中国物流与采购联合会面上研究课题计划项目(2019CSLKT3-231); 四川省教育厅重点项目(18ZA0421,18ZA0419)

An Incremental Attribute Reduction Algorithm in Incomplete System

  1. (1. School of Intelligent Manufacturing, Sichuan University of Arts and Science, Dazhou 635000, China;
      2. Dazhou Institute of Intelligent Manufacturing Industry Technology, Dazhou 635000, China)
  • Received:2019-04-17 Online:2019-08-15 Published:2019-08-16

摘要: 实际应用中,信息系统的数据常常是动态变化的,当对象增加时,原始的属性约简集不一定有效。针对不完备决策系统对象增加的情况,提出基于条件熵的增量式属性约简算法。首先定义不完备决策系统中的条件熵,然后分析对象增加时条件熵的变化机制以及对约简集的影响,提出增量式属性约简算法,当对象增加时,该算法能够更高效地进行属性约简。最后,实验验证本文算法的有效性和高效性。

关键词: 不完备决策系统, 属性约简, 条件熵, 约简集, 增量式

Abstract: In practical applications, the data of information system is often dynamic. When the object is increased, the original attribute reduction set is not necessarily effective. An incremental attribute reduction algorithm based on the conditional entropy is proposed for the situation of incomplete decision system object being increased. Firstly, the conditional entropy in an incomplete decision system is defined, then the change mechanism of the conditional entropy and the influence on the reduction set are analyzed when the object is increased. An incremental attribute reduction algorithm is proposed, when the object is increased, the algorithm can be more efficient to reduce the attribute. Finally, experiments verify the effectiveness and efficiency of the proposed algorithm.

Key words: incomplete decision system, attribute reduction, conditional entropy, reduction set; incremental

中图分类号: