基于属性分辨度的最大相容块规则提取算法
DOI:
CSTR:
作者:
作者单位:

安徽大学a. 计算智能与信号处理教育部重点实验室,b. 计算机科学与技术学院,合肥230601

作者简介:

纪霞

通讯作者:

中图分类号:

TP18

基金项目:

安徽省自然科学基金项目(60273043);安徽大学博士科研启动基金项目(33190081).


Algorithm for rules acquisition from maximal consistent blocks based on attribute discernibility
Author:
Affiliation:

a. Key Lab of Intelligent Computing and Signal Processing,Ministry of Education,b. Department of Computer Science
and Technology,Anhui University,Hefei 230601

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种基于属性分辨度的不完备决策表规则提取算法, 它是一种例化方向的方法. 首先从空集开始, 逐步
    选择当前最重要的条件属性对对象集分类, 从广义决策值唯一的相容块提取确定规则, 从其他的相容块提取不确定
    规则; 然后设计属性必要性判断步骤去除每条规则的冗余属性; 最后通过规则约简过程来简化所获得的规则, 增强规
    则的泛化能力. 实验结果表明, 所提出的算法效率更高, 并且所获得的规则简洁有效.

    Abstract:

    An algorithm for rules acquisition from the incomplete decision table is proposed, which uses the attribute
    importance measure based on discernibility. This algorithm uses a method by specialization, in which condition attributes
    are considered to be added to selected attributes set in order of discernibility until the selected attributes set can make the
    classification. Certain rules are extracted from the consistent blocks with the single generalized decision, and the uncertain
    rules are extracted from other consistent blocks. An attribute necessity judgment step is constructed to remove redundant
    attributes of each rule. Besides, a rule reduction procedure is also constructed, which helps to enhance the rule generalization
    ability. The experiments and comparison show that the proposed algorithm can get the simple and effective rules.

    参考文献
    相似文献
    引证文献
引用本文

纪霞 李龙澍.基于属性分辨度的最大相容块规则提取算法[J].控制与决策,2013,28(12):1837-1842

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-09-04
  • 最后修改日期:2012-12-29
  • 录用日期:
  • 在线发布日期: 2013-12-20
  • 出版日期:
文章二维码