摘要
在决策形式背景中给出了核心概念的定义,将决策形式背景的条件属性区分为必要属性与不必要属性,提出判定一个条件属性是否必要的等价刻画定理;在此基础上设计出了决策形式背景属性约简的一种启发式算法,通过实例证明了该算法的可行性与有效性。
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.
出处
《计算机工程与应用》
CSCD
2012年第10期20-24,共5页
Computer Engineering and Applications
基金
海南省自然科学基金项目(No.109005)
关键词
概念格
决策形式背景
属性约简
启发式算法
规则提取
concept lattice
decision formal context
attribute reduction
heuristic algorithm
rule acquisition