-
题名基于概念内涵最小生成子的伪内涵计算方法
被引量：2
- 1
-
-
作者
杨彬
徐宝文
许蕾
-
机构
东南大学计算机科学与工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2008年第11期2125-2131,共7页
-
基金
国家杰出青年科学基金(No.60425206)
国家自然科学基金(No.60503033)
江苏省自然科学基金(No.BK2006094)
-
文摘
伪内涵是形式概念分析理论的一个重要概念,伪内涵问题的研究是当前研究的热点.传统的伪内涵计算方法为了获得形式背景中所有的伪内涵,需要搜索形式背景中所有的非内涵属性集,而属性的组合容易导致搜索空间爆炸.为此,本文从概念内涵生成子的角度,刻画伪内涵的特性,给出伪内涵判定的充要条件;在此基础上,提出计算伪内涵的GPI算法.GPI算法只需对概念内涵的最小生成子进行计算,便可获得形式背景中所有的伪内涵,有助于缩减算法的搜索空间,提高伪内涵计算效率.理论分析和实验结果表明,本文的算法是有效可行的.
-
关键词
形式概念分析
伪内涵
概念内涵
最小生成子
-
Keywords
formal concept analysis
pseudo-intent
concept intent
minimal generator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于不相关属性集合的属性探索算法
被引量：1
- 2
-
-
作者
沈夏炯
杨继勇
张磊
-
机构
河南大学河南省大数据分析与处理重点实验室
河南大学计算机与信息工程学院
河南大学数据与知识工程研究所
-
出处
《计算机科学》
CSCD
北大核心
2021年第4期54-62,共9页
-
基金
国家自然科学基金(61701170)
河南省科技厅科技攻关计划基金(202102310340)
+1 种基金
河南省高等学校青年骨干教师培养计划项目(2019GGJS040,2020GGJS027)
河南省高等学校重点科研项目(21A110005)。
-
文摘
作为形式概念分析理论中的一个重要工具,属性探索算法能够以问题为导向,交互式地逐步发现系统知识,在知识的发现和获取中居于核心地位。但是,当形式背景的规模较大时,属性探索算法的计算过程过于耗时,严重制约了算法在当前大数据时代的推广与应用。耗时瓶颈主要存在于“寻找下一个与专家交互的问题”这一环节,传统算法在此过程中存在大量冗余计算。针对这个问题,在分析伪内涵和内涵与蕴涵集合的内在逻辑关系的基础上,提出并证明了3个定理,根据定理给出了一种基于不相关属性集合的属性探索算法,该算法在计算伪内涵与内涵的过程中,借助提出的定理,跳过违反该逻辑关系的属性集合是否为伪内涵或者内涵的判断过程,减小了算法的搜索空间,从而降低了算法的时间复杂度。所提算法最好的时间复杂度为O(mn^(2)P^(2)),最坏的时间复杂度为O(mn^(3)P^(2))。实验结果表明,与传统算法相比,该算法具有较为明显的时间性能优势。
-
关键词
形式概念分析
伪内涵
关联规则
属性探索
概念格
知识发现
-
Keywords
Formal concept analysis
pseudo-intent
Association rules
Attribute exploration
Concept lattice
Knowledge discovery
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于内涵亏值及其最小横截的G-D基求法
- 3
-
-
作者
梁妍
吴杰
马垣
沈明钢
-
机构
辽宁科技大学应用技术学院
辽宁科技大学软件学院
辽宁科技大学材料与冶金学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第10期3680-3684,共5页
-
基金
国家自然科学基金项目(61074130)
辽宁省教育厅一般基金项目(L2010201)
-
文摘
根据内涵亏值的概念,对于找出背景的所有亏值横截的理论依据,给出了形式化的定理,并给予了严格的证明。通过检查亏值最小横截是否为伪内涵,再由伪内涵求得Guigues-Duquenne基,从而提出了利用内涵亏值及其最小横截获得背景Guigues-Duquenne基的一种新方法。理论研究和算法实现表明了这种方法是有效可行的。这也为Guigues-Duquenne基的深入应用创造了更好的条件。
-
关键词
值依赖
伪内涵
内涵亏值
横截
Guigues-Duquenne基
-
Keywords
value dependency
pseudo-intent
intent waned values
transversal
guigues-duquenne bases
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名属性探索算法的一种改进方法
- 4
-
-
作者
赵小香
张维
曹发生
-
机构
广西师范大学数学科学学院
毕节学院数学系
-
出处
《毕节学院学报（综合版）》
2009年第8期5-8,共4页
-
文摘
在介绍了形式概念分析中的伪内涵和属性探索算法之后,通过对属性探索算法进行研究,该算法的一种新改进方法被给出了。
-
关键词
形式概念分析
伪内涵
属性探索算法
改进算法
-
Keywords
Formal Concept Analysis
pseudo-intent
Attribute Exploration Algorithms
Improving Method
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP311.5
[自动化与计算机技术—控制科学与工程]
-
