收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于概念格的分类规则提取算法研究

房鹏杰  
【摘要】: 概念格是一种有效的数据挖掘与知识发现工具,分类是数据挖掘中的重要研究内容之一。本文针对分类任务,从提高概念格的构造效率以及分类规则的分类效率角度出发,研究了面向分类的概念格批处理构造算法以及基于概念格和信息熵的分类规则提取算法,其主要研究成果如下: 第一、面向分类的概念格批处理构造算法。该算法针对分类任务,在格的批处理构造过程中,仅生成含有分类属性的概念格结点,从而减少了建格过程中概念内涵的比较次数,有效地提高了概念格的构造效率。采用UCI数据作为形式背景,实验验证了该算法的正确性和有效性。 第二、基于概念格和信息熵的分类规则提取算法。该算法首先通过引入外延支持度系数,来刻画概念格结点内涵的重要程度;其次扫描概念格结点,并依据外延支持度系数,提取出分类规则;然后计算分类规则的条件信息熵,并按照条件熵值对分类规则进行排序;最后采用UCI数据作为形式背景,实验验证了该算法所提取出的分类规则,在保证分类正确率的同时,有效地提高了分类规则的分类效率。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘亚波,刘大有,古方明,齐红;基于两阶段计数的用户关联挖掘[J];复旦学报(自然科学版);2004年05期
2 简睿,俞勇;基于形式化概念分析的XML Schema映射[J];上海交通大学学报;2005年04期
3 翟岩慧;曲开社;曹桃云;;基于矩阵秩的概念格生成算法[J];电脑开发与应用;2006年05期
4 于波;于慧娜;孙立镌;;基于概念格的网站信息资源的知识抽取[J];科技咨询导报;2006年14期
5 于波;于慧娜;孙立镌;;基于概念格的网站信息资源的知识抽取[J];科技资讯;2007年02期
6 金梁;沈夏炯;朱二兵;;一种构造概念格的改进算法[J];现代计算机(专业版);2007年11期
7 李慧勇;;数据挖掘中概念格建造算法研究[J];山西科技;2008年03期
8 宫玺;马垣;董辉;汤新明;;一种基于直积运算的概念格合并算法[J];计算机应用与软件;2008年11期
9 张智星;;概念格在查询课程的系统中的应用[J];电脑知识与技术;2009年25期
10 申锦标;汪灵枝;李金海;;基于概念格的BP神经网络算法及仿真[J];计算机仿真;2010年07期
11 伍振兴;欧阳柳波;兰小飞;黄志刚;;一种基于概念格属性约简的本体合并方法[J];计算机系统应用;2010年09期
12 蒋平;;基于Eclipse的概念格构建系统的设计与实现[J];计算机技术与发展;2011年04期
13 李鸿儒;魏平;;基于不可约元的概念格属性特征识别方法[J];计算机科学;2006年06期
14 张春英,刘保相,郭景峰,刘凤春;基于属性链表的关联规则格的渐进式构造算法[J];计算机工程与设计;2005年02期
15 王娜;李云松;;基于概念格的文本挖掘[J];计算机技术与发展;2006年01期
16 王旭;马垣;;基本概念格的关联规则挖掘算法[J];鞍山科技大学学报;2006年01期
17 李立峰;王国俊;;一种求概念格属性约简的方法[J];计算机工程与应用;2006年20期
18 吴强;周文;刘宗田;陈慧琼;;基于粗糙集理论的概念格属性约简及算法[J];计算机科学;2006年06期
19 董辉;马垣;沈文轩;宫玺;汤新明;;基于交集为空的概念格批处理生成算法[J];广西师范大学学报(自然科学版);2007年04期
20 朱圣松;刘蔚然;钱乐秋;;一种基于概念格的模块划分及耦合分析方法[J];计算机应用与软件;2008年05期
中国重要会议论文全文数据库 前10条
1 汤志钢;胡学钢;简宋全;;量化概念格研究[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
2 赵传申;杨明;孙志挥;;基于概念格的分布多库规则发现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 何超;程学旗;郭嘉丰;;基于层次概念格的分面导航[A];第六届全国信息检索学术会议论文集[C];2010年
4 申锦标;;一种新颖的概念格构造算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
5 曲立平;刘大昕;杨静;张万松;;基于属性的概念格快速渐进式构造算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
6 赵奕;施鹏飞;;一种快速的概念格构造方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
7 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 覃海生;韦海兰;李新华;;基于概念格的Web测试在廉租住房系统中的应用研究[A];广西计算机学会2010年学术年会论文集[C];2010年
9 朱秋云;张琪;姬朝阳;陈亮;魏苑琦;朱绍文;;一种基于概念格的关联规则对半查找算法设计[A];2005年中国智能自动化会议论文集[C];2005年
10 谢艳;马垣;张虹云;;一个快速建造概念格的算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 滕广青;基于概念格的数字图书馆知识组织研究[D];吉林大学;2012年
2 智慧来;概念格构造与应用中的关键技术研究[D];上海大学;2010年
3 王玮;基于概念格的关联规则挖掘及变化模式研究[D];山东大学;2012年
4 秦昆;基于形式概念分析的图像数据挖掘研究[D];武汉大学;2004年
5 焦素云;基于概念格的动态策略存取模型[D];吉林大学;2011年
6 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
7 陈湘;基于基集和概念格的数据挖掘方法研究[D];电子科技大学;2011年
8 杨丽;基于格蕴涵代数的格值概念格及其不确定性推理与决策研究[D];西南交通大学;2010年
9 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
10 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘树鹏;基于概念格的本体合并方法与技术的研究[D];大连海事大学;2010年
2 王培培;基于区别度概念格的关联规则挖掘算法设计[D];河南大学;2010年
3 王彬弟;基于关联格的概念格约简理论与方法[D];西北大学;2011年
4 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
5 张玉红;基于概念格扩展模型的分类问题研究[D];合肥工业大学;2004年
6 姚广;基于形式背景合成与分解的面向对象与面向属性概念格生成[D];西北大学;2010年
7 张伟;概念格相关理论研究[D];安徽工业大学;2010年
8 刘敏茜;面向对象概念格与面向属性概念格的属性约简理论[D];西北大学;2010年
9 宛敏田;基于概念格的分类规则提取研究[D];合肥工业大学;2003年
10 王俊红;基于概念格的知识获取方法研究[D];山西大学;2004年
中国重要报纸全文数据库 前2条
1 赵雷;用友狂掀ERP普及风潮[N];中华工商时报;2005年
2 张德政;信息挖掘商业智能之“芯”[N];中国计算机报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978