三支概念的构建算法

发布时间：2018-03-16 01:02

  本文选题：三支概念分析　切入点：形式概念分析　出处：《西安电子科技大学学报》2017年01期 　论文类型：期刊论文

【摘要】：新发展出的三支概念分析理论目前还没有具体的三支概念构建算法.针对此问题,提出了一种构建三支概念的算法CbO3C.CbO3C借鉴形式概念分析中构建形式概念的CbO算法的思想,并通过使用基于部分闭包的正则检测和失效正则检测进行剪枝,使用约简条件排除非核心的三支概念,使用位操作实现集合运算等技术来提高效率,降低内存开销.文中对UCI数据和随机数据进行了实验.实验结果表明,算法可以准确、有效地计算出给定形式背景的所有核心三支概念.
[Abstract]:At present, there is no concrete algorithm for constructing three branches of concepts in the newly developed theory of three-branch concept analysis. In order to solve this problem, a new algorithm, CbO3C.CbO3C, is proposed to construct formal concepts in formal concept analysis, which is based on CbO algorithm. The efficiency is improved by pruning by regular detection based on partial closure and failure regular detection, eliminating three concepts of non-core by using reduction condition, and using bit operation to realize set operation, etc. The experimental results of UCI data and random data show that the algorithm can calculate all three core concepts of a given formal background accurately and effectively.
【作者单位】： 西安电子科技大学计算机学院;
【基金】：国家自然科学基金资助项目(11371014,11071281) 陕西省自然科学基础研究计划资助项目(2014JM8306)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 何珍文;;泛型聚类排序3DR树批量构建算法[J];地理与地理信息科学;2009年03期

2 王太永;周刚;;资源利用率最优的应用层组播树构建算法[J];电子学报;2006年S1期

3 张鑫;刘锋;詹金华;卜奎昊;;基于邻居信息的蓝牙分散网动态构建算法[J];计算机安全;2008年01期

4 周丽雅;唐松生;王晓;;基于设备性能的蓝牙散列网构建算法[J];计算机工程;2009年03期

5 陈占龙;张丁文;吴亮;;基于图模型的多边形自动并行构建算法[J];计算机应用研究;2012年05期

6 郭强;郭忠文;董新利;;蓝牙自组织网性能研究与构建[J];计算机应用研究;2006年05期

7 孙金津;朱玉全;陈耿;;基于重复热点数据的CF广播结构改进算法[J];计算机应用研究;2010年12期

8 佟宁;吴迪;王秀坤;;Ad hoc网络的二连通骨干网构建算法[J];小型微型计算机系统;2010年08期

9 陶凯;杨春兰;史海滨;吴露露;;异构平台战场数据链VBN分布式构建算法[J];四川大学学报(工程科学版);2014年02期

10 王守金;宋晓宇;王永会;;三维DTM构建算法改进与实现[J];计算机与数字工程;2008年01期

相关会议论文 前1条

1 杨碧姗;王腾蛟;常雷;杨冬青;唐世渭;;BICA:一种快速可扩展的ADTree构建算法[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

相关硕士学位论文 前1条

1 汪涛;蓝牙散射网网络拓扑构建算法的研究[D];吉林大学;2006年

，

本文编号：1617606