收藏本站
《复旦学报(自然科学版)》 2004年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种使用属性表的快速概念聚类算法

卢明  胡成全  齐红  赵亮  
【摘要】:形式概念分析是一种用于概念聚类的无监督机器学习技术,在数据挖掘、信息检索等很多领域中得到了应用.将概念搜索空间重新组织成一棵前缀树,并构造了一张属性表,利用表中保存的数据对前缀树进行剪枝,使概念聚类的过程仅在一些有效的子空间中执行,进而提出了一种使用属性表的快速概念聚类算法.实验结果表明,该算法在稠密和稀疏的形式背景下均优于NextClosure算法.

免费申请
【引证文献】
中国期刊全文数据库 前4条
1 黄如飞;石滚;;基于属性蕴含的形式背景的生成[J];计算机光盘软件与应用;2012年19期
2 潘陈进;;认知诊断中原始项目属性自动标定的最大化[J];计算机光盘软件与应用;2012年24期
3 许涛;沈夏炯;;形式概念分析国内外研究现状综述[J];软件导刊;2008年02期
4 田凤珍;韩宪忠;陈晨;王克俭;;基于概念层次树的用户特征挖掘技术[J];微型机与应用;2011年05期
中国硕士学位论文全文数据库 前6条
1 田凤珍;基于Web的用户个性化服务研究[D];河北农业大学;2011年
2 孙洪宇;基于形式概念分析的教育Web资源聚类研究[D];吉林大学;2011年
3 高俊峰;基于形式概念分析的开放存取资源组织方法研究[D];吉林大学;2011年
4 王玮;概念格分布式构造算法研究[D];太原科技大学;2010年
5 丁悦梅;基于形式概念分析的Web信息资源聚类研究[D];吉林大学;2012年
6 季霈易;基于模糊聚类的快速消费品客户行为研究[D];复旦大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 邹先霞,杜威,魏长华;一种基于粗集理论的概念格构造方法[J];华中师范大学学报(自然科学版);2001年02期
2 谢志鹏,刘宗田;概念格的快速渐进式构造算法[J];计算机学报;2002年05期
【共引文献】
中国期刊全文数据库 前10条
1 姜广;王俊红;梁吉业;;一种基于概念格的决策规则挖掘算法[J];电脑开发与应用;2006年07期
2 张劲松;;曲开社;;形式背景的蕴涵规则提取算法[J];电脑开发与应用;2009年08期
3 李云,刘宗田,陈崚,徐晓华,程伟;多概念格的横向合并算法[J];电子学报;2004年11期
4 姜峰;范玉顺;;基于覆盖度函数的概念格约简[J];电子与信息学报;2010年02期
5 邵明文;伍席文;郭理;;数据变化与概念格结构的关系[J];工程数学学报;2012年04期
6 郑金英;滕春霞;;概念格构造算法的现状与发展前景[J];硅谷;2011年22期
7 张恩胜;耿新清;娄雅斌;李海龙;;形式概念内涵的一种快速求法[J];广西师范大学学报(自然科学版);2007年04期
8 张恩胜;顾红生;刘德仁;李海龙;;形式概念格属性约简集的组成与结构[J];广西师范大学学报(自然科学版);2008年01期
9 刘胜日;刘建平;;一种渐进式概念格生成算法的优化[J];工业控制计算机;2012年08期
10 黄如飞;石滚;;基于属性蕴含的形式背景的生成[J];计算机光盘软件与应用;2012年19期
中国重要会议论文全文数据库 前3条
1 黄冬梅;朱慧;;粗糙形式概念分析在海洋本体构建中的应用[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
2 胡立华;张继福;张素兰;;基于概念格的分类规则提取算法及其应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
3 曲立平;刘大昕;杨静;张万松;;基于属性的概念格快速渐进式构造算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
中国博士学位论文全文数据库 前10条
1 焦素云;基于概念格的动态策略存取模型[D];吉林大学;2011年
2 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
3 钱宇华;复杂数据的粒化机理与数据建模[D];山西大学;2011年
4 马昕;粗糙集理论在数据挖掘领域中的应用[D];浙江大学;2003年
5 谭天乐;基于粗糙集的过程建模、控制与故障诊断[D];浙江大学;2003年
6 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
7 秦昆;基于形式概念分析的图像数据挖掘研究[D];武汉大学;2004年
8 杨明;光纤智能结构的软计算方法研究[D];南京航空航天大学;2005年
9 沈夏炯;概念格同构生成方法研究及IsoFCA系统实现[D];上海大学;2006年
10 梁吉业;基于粗糙集与概念格的智能数据分析方法研究[D];中国科学院研究生院(计算技术研究所);2004年
中国硕士学位论文全文数据库 前10条
1 刘雅丽;概念格的属性约简研究[D];昆明理工大学;2008年
2 许寅华;基于粗糙集的概念格约简和构造研究[D];昆明理工大学;2009年
3 黄加增;基于粗糙概念格的多属性决策分析[D];昆明理工大学;2008年
4 王绍斐;概念格构造算法的研究及其在本体中的应用[D];大连交通大学;2010年
5 吴克生;区间形式背景分析[D];西北大学;2011年
6 孙昱薇;概念格的扩张还原及面向对象(属性)概念格的构造[D];西北大学;2011年
7 孙洪宇;基于形式概念分析的教育Web资源聚类研究[D];吉林大学;2011年
8 梅磊;粗糙集和粒计算交叉问题的研究[D];武汉理工大学;2011年
9 陈文斐;基于形式概念分析的中文网页分类研究[D];西华大学;2011年
10 孙桂利;加权概念格的渐进式构造与分类规则提取[D];太原科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 王丽菊;面向属性归纳的特征规则挖掘方法的改进[J];鞍山科技大学学报;2004年06期
2 孙卫;;开放存取资源发现与获取的相关技术[J];国家图书馆学刊;2007年02期
3 夏虹;李增智;陈彦萍;;基于概念格的语义Web服务匹配研究[J];北京邮电大学学报;2006年S1期
4 李志豪;朱明;;一种改进蚁群算法及其应用[J];成都信息工程学院学报;2007年S1期
5 黎加厚,吴振华,陈双寅,陈晖;美国教育资源门户及其对我国教育资源建设的启迪[J];电化教育研究;2003年08期
6 翟岩慧;曲开社;曹桃云;;基于矩阵秩的概念格生成算法[J];电脑开发与应用;2006年05期
7 庄世芳;;一种基于概念聚类的中文文本类簇主题提取方法[J];电脑知识与技术;2008年10期
8 张楠;于波;;基于概念格的Web文本挖掘方法[J];大庆石油学院学报;2009年03期
9 李武;开放存取出版的两种主要实现途径[J];大学图书馆学报;2005年04期
10 李云,刘宗田,陈崚,徐晓华,程伟;多概念格的横向合并算法[J];电子学报;2004年11期
中国博士学位论文全文数据库 前6条
1 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
2 齐红;基于形式概念分析的知识发现方法研究[D];吉林大学;2005年
3 麦永浩;数据仓库和数据挖掘方法研究及其在公安信息建设中的应用[D];华东理工大学;2000年
4 曹锦丹;多视角信息组织模式研究[D];吉林大学;2006年
5 彭敦陆;基于形式概念分析的Web服务管理及检索技术[D];复旦大学;2006年
6 朱志国;Web用户使用模式与兴趣挖掘方法研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 田会英;货代管理系统中知识发现技术的研究与应用[D];大连海事大学;2001年
2 陈远高;基于数据挖掘的客户价值管理研究[D];浙江大学;2002年
3 柳枫;基于统计的数据挖掘技术在CRM系统中的应用研究[D];大连理工大学;2003年
4 卞荣兵;基于网格密度的数据挖掘的研究与应用[D];南京气象学院;2003年
5 聂成林;数据库中序列模式发现的研究[D];合肥工业大学;2003年
6 肖娟;基于概念层次树的数据挖掘算法及在CRM中的应用[D];浙江工业大学;2004年
7 许昌加;客户价值分析中规则发现方法及其应用研究[D];中南大学;2003年
8 苏伟;基于决策树的CON-MINER数据挖掘模型设计与实现[D];上海海事大学;2004年
9 马骏;概念格及其可视化研究[D];河南大学;2005年
10 李瑞;蚁群聚类算法及其在推荐系统中的应用[D];西南师范大学;2005年
【二级引证文献】
中国期刊全文数据库 前4条
1 王凯;李绍稳;张友华;辜丽川;;概念格理论与方法研究[J];农业网络信息;2010年03期
2 邓君;毕强;宋文凤;;国内开放存取资源在线集成服务理论进展[J];情报科学;2012年07期
3 高俊峰;王淑梅;;基于概念格的数字图书馆信息推送服务方法研究[J];图书情报工作;2012年17期
4 张园园;;构建概念格的一类算法及应用[J];知识经济;2009年08期
中国博士学位论文全文数据库 前1条
1 毛萌萌;引进粒计算与形式概念分析技术的认知诊断研究[D];江西师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 田凤珍;基于Web的用户个性化服务研究[D];河北农业大学;2011年
2 孙洪宇;基于形式概念分析的教育Web资源聚类研究[D];吉林大学;2011年
3 王畅;基于形式概念分析与关键词加权的用户查询词扩展研究[D];西华大学;2011年
4 孙良刚;基于属性偏序原理的属性偏序结构图表示算法研究[D];燕山大学;2012年
5 周航;基于CURE聚类的汉语自主学习资源的分组算法研究[D];吉林大学;2011年
6 丁悦梅;基于形式概念分析的Web信息资源聚类研究[D];吉林大学;2012年
7 王丹丹;多层次序列模式挖掘及在抽油机井状态诊断中的应用研究[D];东北石油大学;2012年
8 张玉祥;高校图书馆开放存取资源的整合模式研究[D];山东大学;2012年
9 杨武松;集值形式背景约简理论与方法研究[D];广西大学;2012年
10 朱会娟;基于形式概念分析的英语情态动词May语义排歧研究[D];燕山大学;2012年
【二级参考文献】
中国期刊全文数据库 前3条
1 谢志鹏,刘宗田;概念格与关联规则发现[J];计算机研究与发展;2000年12期
2 王志海,胡可云,胡学钢,刘宗田,张奠成;概念格上规则提取的一般算法与渐进式算法[J];计算机学报;1999年01期
3 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 于俊洋;甘露;;FCA在无线传感器网络中的应用[J];信阳农业高等专科学校学报;2006年03期
2 蒋平;;基于Eclipse的概念格构建系统的设计与实现[J];计算机技术与发展;2011年04期
3 于俊洋;沈夏炯;;用FCA对搜索结果进行分类[J];现代图书情报技术;2006年12期
4 苗茹;沈夏炯;;概念格中的规则提取[J];光盘技术;2006年01期
5 苗茹;沈夏炯;;概念格经典算法对比[J];福建电脑;2007年03期
6 康向平;曲开社;;偏序关系在形式概念分析中的应用[J];电脑开发与应用;2007年09期
7 蒋平;任胜兵;林鹃;;形式概念分析在软件工程中的应用[J];计算机技术与发展;2008年04期
8 张瑞玲;徐红升;沈夏炯;;基于偏序关系的子概念格判定算法[J];计算机应用与软件;2008年08期
9 郭慧慧;陈俊杰;赵涓涓;;基于FCA的对象与属性交叉渐进的情感本体学习[J];电脑开发与应用;2010年02期
10 郑珂;李涵;;基于形式概念分析的本体构建方法研究[J];福建电脑;2011年02期
中国重要会议论文全文数据库 前10条
1 王丽珍;陆叶;陈红梅;肖清;;基于前缀树结构的空间co-location模式挖掘算法研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 任家东;解玉洁;何海涛;张爱国;;基于改进前缀树PStree的最大序列模式挖掘[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 李盛恩;李翠平;王珊;杨婧;;一种XML立方体[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
4 温磊;;基于有向项集图的最大频繁项集挖掘算法研究[A];2004中国控制与决策学术年会论文集[C];2004年
5 孟军;姜军晓;刘秋水;;基于滑动窗口的流数据频繁模式挖掘算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
6 贾永生;齐中华;王俊杰;;浅谈AutoCAD与Arc/Info数据属性信息互转[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
7 赵震宇;王世称;;中国大型、超大型矿床密集区定量预测研究[A];同位素地质新进展:技术、方法、理论与应用学术研讨会论文(摘要)集[C];2003年
8 李钟山;赵鹏大;王世称;严光生;;中国大型、超大型铜矿床密集区综合信息预测的方法研究[A];第八届全国矿床会议论文集[C];2006年
9 范本贤;剧远景;王振洋;韩坤英;;关于补充1:100万国际分幅国外地理要素内容的建库要求[A];第五届全国地质制图与GIS学术讨论会论文集[C];2007年
10 郭志强;苗彦杰;;城市部件的数字化调查方法的探讨[A];吉林省测绘学会2008年学术年会论文集(上)[C];2008年
中国重要报纸全文数据库 前10条
1 建研院;如何绘制绿篱线[N];中国花卉报;2008年
2 江苏宁沪高速公路股份有限公司 杨庆 周远航;建立公路路面信息数据库[N];计算机世界;2006年
3 建研院;如何对地形点赋值[N];中国花卉报;2009年
4 玉莲;网络加速软件[N];大众科技报;2000年
5 陈新洲 韩力明 张先国;2004中国电影开始进入高盈利时期[N];山西经济日报;2004年
6 中国人民大学教授 高放;“全世界无产者,联合起来”这句译语可否改译[N];北京日报;2008年
7 顾莹;谋求良性整合 产业链变则通[N];通信产业报;2005年
8 本报记者 许盼;把软件真正用起来[N];中国电力报;2009年
9 金小川;海外创业板主要运作模式[N];证券日报;2003年
10 ;实现一次登录的SAML[N];网络世界;2003年
中国博士学位论文全文数据库 前10条
1 彭敦陆;基于形式概念分析的Web服务管理及检索技术[D];复旦大学;2006年
2 师智斌;高性能数据立方体及其语义研究[D];北京交通大学;2010年
3 孙琼;下一代互联网的报文标识与查找技术的研究[D];北京邮电大学;2010年
4 王军;基于本体的房地产营销案例推理研究[D];武汉理工大学;2008年
5 毛宇星;关联规则挖掘在分类数据领域的扩展性研究[D];复旦大学;2010年
6 黄庚保;区域质量形势评价及预测技术研究[D];重庆大学;2009年
7 刘志辉;可信域间路由系统关键技术的研究[D];北京邮电大学;2011年
8 赵顶位;中小学生几何类比推理能力诊断评价中的理论与技术研究[D];江西师范大学;2011年
9 秦昆;基于形式概念分析的图像数据挖掘研究[D];武汉大学;2004年
10 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前10条
1 韩道军;Godin算法的改进和FCA在智能搜索引擎中的应用[D];河南大学;2005年
2 马骏;概念格及其可视化研究[D];河南大学;2005年
3 卢明;快速概念格生成算法的研究与实现[D];吉林大学;2005年
4 张云中;基于形式概念分析的领域本体构建方法研究[D];吉林大学;2009年
5 董圆;基于前缀树的并行序列模式挖掘算法研究[D];燕山大学;2011年
6 徐红升;基于形式概念分析的本体构建、合并与展现[D];河南大学;2007年
7 黄安杰;Bicluster数据分析软件设计与实现[D];中山大学;2011年
8 高颖;领域本体的形式分析[D];中国科学院研究生院(软件研究所);2003年
9 龚雪;基于形式概念分析的本体学习方法研究[D];吉林大学;2009年
10 郑珂;二维概念格的三维重构研究[D];河南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026