收藏本站
《计算机科学》 2005年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于搜索空间划分的并行概念生成算法

齐红  刘大有  胡成全  卢明  赵亮  
【摘要】:概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用。概念格的构造在其应用过程中是一个主要问题。本文提出了一种基于搜索空间划分的并行概念生成算法,它对整个闭包搜索空间进行划分,并引入一种有效的测试方法,只搜索那些能生成正规闭包的子搜索空间,从而有效提高搜索效率;同时,在计算闭包过程中保存一些必要的中间结果,用来提高闭包运算速度;由于所有子搜索空间相对独立,因此很容易得到一个井行的概念生成算法。

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王志海,胡可云,胡学钢,刘宗田,张奠成;概念格上规则提取的一般算法与渐进式算法[J];计算机学报;1999年01期
2 赵奕,施鹏飞,熊范纶;概念格递增修正关联规则挖掘方法[J];上海交通大学学报;2000年05期
3 谢志鹏,刘宗田;基于概念格的关联规则发现[J];小型微型计算机系统;2000年10期
4 邹先霞,杜威,魏长华;一种基于粗集理论的概念格构造方法[J];华中师范大学学报(自然科学版);2001年02期
5 赵文兵,简宋全,王浩,胡学钢;约简概念格的纵向维护算法[J];计算机工程与应用;2002年07期
6 谢志鹏,刘宗田;概念格的快速渐进式构造算法[J];计算机学报;2002年05期
7 王德兴,胡学钢,王浩;基于量化概念格的关联规则挖掘[J];合肥工业大学学报(自然科学版);2002年05期
8 王俊红,梁吉业;概念格与粗糙集[J];山西大学学报(自然科学版);2003年04期
9 昌明,梁捷;概念格上的传媒表达[J];社会学研究;2004年01期
10 张春英,郭景峰,刘保相;基于属性链表的概念格纵横向维护算法[J];计算机工程与应用;2004年05期
中国重要会议论文全文数据库 前10条
1 赵奕;施鹏飞;朱莉莉;;感兴趣Rough格关联规则发现[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
2 赵奕;施鹏飞;;一种快速的概念格构造方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
3 汤志钢;胡学钢;简宋全;;量化概念格研究[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
4 谢艳;马垣;张虹云;;一个快速建造概念格的算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
5 张素兰;张继福;;融合粗集和概念格理论的分类知识挖掘模型研究[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
6 马玉宝;胡学钢;;基于相关性分析构造概念格的研究[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
7 李天瑞;;DNA序列分析的理论基础及挖掘算法研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
8 朱秋云;张琪;姬朝阳;陈亮;魏苑琦;朱绍文;;一种基于概念格的关联规则对半查找算法设计[A];2005年中国智能自动化会议论文集[C];2005年
9 夏虹;李增智;陈彦萍;;基于概念格的语义Web服务匹配研究[A];2006年全国通信软件学术会议论文集[C];2006年
10 陈江平;李平湘;;基于序半群的空间关联规则挖掘算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
中国重要报纸全文数据库 前1条
1 张德政;信息挖掘商业智能之“芯”[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
2 秦昆;基于形式概念分析的图像数据挖掘研究[D];武汉大学;2004年
3 张凯;基于本体的Web信息集成若干关键技术研究[D];复旦大学;2004年
4 李云;概念格分布处理及其框架下的知识发现研究[D];上海大学;2005年
5 杜亚军;搜索引擎智能行为的研究及实现[D];西南交通大学;2005年
6 杨明;光纤智能结构的软计算方法研究[D];南京航空航天大学;2005年
7 沈夏炯;概念格同构生成方法研究及IsoFCA系统实现[D];上海大学;2006年
8 梁吉业;基于粗糙集与概念格的智能数据分析方法研究[D];中国科学院研究生院(计算技术研究所);2004年
9 何丽莉;横切关注分离方法研究[D];吉林大学;2007年
10 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 缑锦;基于概念格的属性约简算法及粗糙集在聚类分析中的应用探讨[D];福州大学;2002年
2 赵文兵;基于概念格及其扩展模型的数据挖掘研究[D];合肥工业大学;2002年
3 张卿;基于分布式概念格模型的数据挖掘研究[D];合肥工业大学;2002年
4 宛敏田;基于概念格的分类规则提取研究[D];合肥工业大学;2003年
5 聂成林;数据库中序列模式发现的研究[D];合肥工业大学;2003年
6 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
7 胡睿;基于概念格的关联规则挖掘[D];华中师范大学;2003年
8 韩莉;基于概念格的Web使用日志挖掘及其在个人化技术中的应用[D];安徽大学;2003年
9 谷雨;基于粗糙集和概念格的入侵检测研究[D];云南师范大学;2003年
10 王俊红;基于概念格的知识获取方法研究[D];山西大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026