-
题名基于形式概念分析的属性约简
被引量：2
- 1
-
-
作者
晏力
刘鹏慧
-
机构
西华大学数学与计算机学院
-
出处
《西华大学学报（自然科学版）》
CAS
2012年第4期37-41,共5页
-
基金
四川省科技支撑计划(2012GZ0019)
四川省高校重点实验室(SGXZD1002-10)
-
文摘
为找到属性约简的直接判断方法,对形式背景的属性特征问题进行讨论。在一个给定的形式背景中,通过建立属性之间的相似关系,定义了属性的相似类,分析了属性之间的相似程度,给出了属性的不同特征,根据这些特征,实现了对属性约简的直接判断。最后,通过实例分析说明该方法是一种有效合理的属性约简的直接判定方法。
-
关键词
概念格理论
相似关系
属性约简
属性特征
-
Keywords
concept lattice theory
similarity relation
attribute reduction
attribute characteristic
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301
[自动化与计算机技术—控制科学与工程]
-
-
题名基于等价关系的最小乐观概念格生成算法
- 2
-
-
作者
温馨
闫心怡
陈泽华
-
机构
太原理工大学大数据学院
太原理工大学电气与动力工程学院
-
出处
《计算机科学》
CSCD
北大核心
2021年第3期163-167,共5页
-
基金
国家自然科学基金(61703299)
国家重点研发计划资助(2018YFB1404500)。
-
文摘
决策信息系统的规则提取是数据挖掘的研究内容之一,概念格理论与粒计算理论是该领域研究的主要数学工具。文中通过探究这两大理论间的关系,利用等价关系定义了最小乐观概念格及其结构,最小乐观概念区别于传统经典概念,但是具有格的结构。在此基础上,提出了一种决策信息系统的规则提取算法,该算法引入了粒度思想,通过求取每一粒层中的最小乐观概念,并根据最小乐观概念的外延与决策属性等价类间的蕴含关系进行决策规则提取,通过设置算法的终止条件来加快其收敛速度,以达到针对决策信息系统知识约简的目的。最小乐观概念的定义比经典概念的定义更宽泛,其生成过程也更简单。最后,通过理论证明、实例验证以及数值实验对比验证了该方法的正确性与优越性。
-
关键词
决策信息系统
概念格理论
粒计算
最小乐观概念
规则提取
-
Keywords
Decision information system
Concept lattice theory
Granular computing
Minimal optimistic concept
Rule extraction
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
