决策形式背景的启发式属性约简算法  

Heuristic attribute reduction algorithm for decision formal contexts

作　　者：郭松涛[1] 李金海[2] 吕跃进[3] 吴炎[4] 

机构地区：[1]北京交通大学理学院,北京100044 [2]西安交通大学理学院,西安710049 [3]广西大学数学与信息科学学院,南宁530004 [4]琼州学院理工学院,海南三亚572022

出　　处：《计算机工程与应用》2012年第10期20-24,共5页Computer Engineering and Applications

基　　金：海南省自然科学基金项目(No.109005)

摘　　要：在决策形式背景中给出了核心概念的定义,将决策形式背景的条件属性区分为必要属性与不必要属性,提出判定一个条件属性是否必要的等价刻画定理;在此基础上设计出了决策形式背景属性约简的一种启发式算法,通过实例证明了该算法的可行性与有效性。The notion of a key concept is proposed in decision formal contexts. The conditional attributes of a decision formal context is classified into necessary and unnecessary categories, and the theorem of justifying whether or not a given conditional attribute is necessary is derived. A heuristic attribute reduction algorithm is developed in decision formal contexts and a real example is used to demonstrate its feasibility and effectiveness.

关 键 词：概念格 决策形式背景 属性约简 启发式算法 规则提取 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] O153[自动化与计算机技术—计算机科学与技术]