基于概念格的不完备信息系统最简规则提取算法
CSTR:
作者:
作者单位:

(1. 太原理工大学大数据学院,太原030024;2. 太原理工大学信息工程学院,太原030024)

作者简介:

陈泽华(1974-), 女, 教授, 博士, 从事粒计算、智能信息处理、工业大数据等研究;宋波(1991-), 男, 硕士生, 从事粒计算、形式概念分析的研究.

通讯作者:

E-mail: zehuachen@163.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61402319,61403273);山西省自然科学基金项目(2014021022-4).


Concise rule extraction algorithm of incomplete information system based on concept lattice
Author:
Affiliation:

(1. College of Data Science,Taiyuan University of Technology,Taiyuan030024,China;2. College of Information Engineering, Taiyuan University of Technology,Taiyuan030024,China)

Fund Project:

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

    概念格是以概念为元素的偏序集,通常可以对形式背景描述的完备信息系统进行分析和处理,然而在多数情况下信息系统是不完备的,粗糙集理论是一种刻画不完整、不确定性问题的有效方法.针对此问题,从粗糙集的角度出发,基于概念格理论定义一种描述不完备信息系统的增广形式背景,在此基础上,定义并讨论极概念和极概念格及其相关性质,进而提出增广形式背景的极概念生成算法.为了获得更加简洁的决策规则,同时提出一种新的无冗余属性的决策规则获取算法.通过实例计算和UCI数据集的对比实验,表明了所提出算法的可行性和有效性,特别地,当信息系统完备时极概念将退化为经典的概念.

    Abstract:

    Concept lattice is a partial order set of concept elements, which can be used to analyze and process the complete information system described by a formal context. However, in most cases, the information system is incomplete. The rough set theory is an effective mathematical tool to deal with incompleteness and uncertainty. From the perspective of rough sets, an augmented formal context is defined to describe an incomplete information system. Then, the extreme concept and the extreme concept lattice are respectively defined on the basis of the concept lattice theory, and their properties are discussed. Furthermore, an extreme concept generating algorithm from the augmented formal context is proposed. In order to obtain a more concise decision rule, a new decision rule obtaining algorithm without redundant attributes is also proposed. Finally, calculation example and comparition of UCI dataset verify the feasibility and effectiveness of the proposed algorithm, particularly, when the incomplete information system becomes complete, the extreme concept degenerates into the classical concept.

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

陈泽华,宋波,闫继雄,等.基于概念格的不完备信息系统最简规则提取算法[J].控制与决策,2019,34(5):1011-1017

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