收藏本站
《中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集》2000年
收藏 | 手机打开
二维码
手机客户端打开本文

一种快速的概念格构造方法

赵奕  施鹏飞  
【摘要】:提出了一种快速构造概念格(Concept lattice)的方法.概念格是数据挖掘中进行数据分析和规则提取的一种有效工具,而对一数据库创建概念格的时间复杂度与数据量成指数级关系,尤其是数据库存在的多种问题,如噪声、数据不完整和数据库的庞大等,是影响概念格构造和数据挖掘效率的主要因素.因此,对数据库实行预处理可以有效地降低数据量,降低概念格构造时间.本文给出一种基于特征选择的滑窗式概念格构造方法,结合熵函数以人机交互方式选择相应的特征(属性)构造数据删减后的概念格(pruned lattice),以提高挖掘的速度和精度.针对UCI机器学习数据库中的退火数据分析,实验表明利用经特征选择后的数据构造概念格,有助于可靠而高效的进行知识挖掘.

手机知网App
【共引文献】
中国期刊全文数据库 前8条
1 王旭;马垣;;基本概念格的关联规则挖掘算法[J];鞍山科技大学学报;2006年01期
2 王利;张喜平;郭林;;增量式知识获取算法综述[J];重庆邮电大学学报(自然科学版);2007年S1期
3 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期
4 邵明文;伍席文;郭理;;数据变化与概念格结构的关系[J];工程数学学报;2012年04期
5 胡可云,陆玉昌,石纯一;基于概念格的分类和关联规则的集成挖掘方法[J];软件学报;2000年11期
6 赵奕,邢平平,施鹏飞,熊范纶;Rough有限格的蕴涵规则挖掘[J];上海交通大学学报;2001年02期
7 王德兴;胡学钢;刘晓平;黄冬梅;;基于扩展概念格的属性归纳算法[J];上海交通大学学报;2009年03期
8 杨强;赵明清;;概念格研究进展[J];计算机工程与设计;2008年20期
中国重要会议论文全文数据库 前4条
1 陈江平;李平湘;;基于序半群的空间关联规则挖掘算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
2 张素兰;张继福;;融合粗集和概念格理论的分类知识挖掘模型研究[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
3 胡立华;张继福;张素兰;;基于概念格的分类规则提取算法及其应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
4 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 张晨;基于非线性系统的金沙江攀西河段水系形态及泥石流危害研究[D];吉林大学;2011年
2 陈国荣;面向服务的滚齿机故障诊断模式及关键支撑技术研究[D];重庆大学;2011年
3 于洪;Rough Set理论及其在数据挖掘中的应用研究[D];重庆大学;2003年
4 秦昆;基于形式概念分析的图像数据挖掘研究[D];武汉大学;2004年
5 张英;基于支持向量机的过程工业数据挖掘技术研究[D];浙江大学;2005年
6 李云;概念格分布处理及其框架下的知识发现研究[D];上海大学;2005年
7 王加阳;面向海量数据的粗糙集理论与方法研究[D];中南大学;2005年
8 郑恩辉;基于支持向量机的代价敏感数据挖掘研究与应用[D];浙江大学;2006年
9 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
10 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 王富强;基于iceberg概念格的最大频繁项集挖掘研究[D];江苏大学;2010年
2 孙桂利;加权概念格的渐进式构造与分类规则提取[D];太原科技大学;2011年
3 陈欣;基于用户会话的Web测试集的设计与研究[D];上海师范大学;2011年
4 孙良刚;基于属性偏序原理的属性偏序结构图表示算法研究[D];燕山大学;2012年
5 缑锦;基于概念格的属性约简算法及粗糙集在聚类分析中的应用探讨[D];福州大学;2002年
6 武鹏程;关联规则扩展模型的研究[D];合肥工业大学;2002年
7 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
8 赵慧敏;基于粗集理论的模糊规则自动生成方法研究[D];大连铁道学院;2002年
9 谷雨;基于粗糙集和概念格的入侵检测研究[D];云南师范大学;2003年
10 杨红菊;关联规则挖掘算法研究[D];山西大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 徐涛;;带兴趣度的序列概念格的最大模式挖掘[J];科技信息;2010年14期
2 谢福鼎;王照飞;;基于概念格的关联规则挖掘[J];计算机工程与应用;2007年33期
3 姜传菊;;概念格在数字图书馆中的应用研究[J];情报科学;2010年12期
4 张校慧;徐彬;;基于概念格的电子商务研究[J];光盘技术;2006年03期
5 王甦菁;陈震;;一种基于概念格的关联规则挖掘算法[J];计算机工程与应用;2007年28期
6 张校慧;徐彬;;基于概念格的电子商务研究[J];光盘技术;2007年03期
7 胡学钢;刘卫;王德兴;;基于剪枝概念格模型的频繁项集表示及挖掘[J];合肥工业大学学报(自然科学版);2007年09期
8 张浩;马垣;;基于相干概念覆盖的增量分类规则挖掘[J];微计算机信息;2007年36期
9 陆培伦;胡书卫;;量化剪枝概念格在服务贸易挖掘中的应用[J];微计算机信息;2009年24期
10 陈湘;吴跃;;基于基集与概念格的关联规则挖掘算法[J];计算机工程;2010年19期
中国重要会议论文全文数据库 前10条
1 赵奕;施鹏飞;;一种快速的概念格构造方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
2 张亮;胡学钢;;多层次属性值下概念格的动态转化[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
3 赵传申;杨明;孙志挥;;基于概念格的分布多库规则发现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 陈江平;李平湘;;基于序半群的空间关联规则挖掘算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
5 汤志钢;胡学钢;简宋全;;量化概念格研究[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
6 何超;程学旗;郭嘉丰;;基于层次概念格的分面导航[A];第六届全国信息检索学术会议论文集[C];2010年
7 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 覃海生;韦海兰;李新华;;基于概念格的Web测试在廉租住房系统中的应用研究[A];广西计算机学会2010年学术年会论文集[C];2010年
9 朱秋云;张琪;姬朝阳;陈亮;魏苑琦;朱绍文;;一种基于概念格的关联规则对半查找算法设计[A];2005年中国智能自动化会议论文集[C];2005年
10 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
2 张立明;数据挖掘之道[N];网络世界;2003年
3 吴勇毅;危机下,数据挖掘与提供信息决策是关健[N];中国冶金报;2009年
4 谢立宏博士;企业的“黄金眼”数据挖掘决策支持[N];中国计算机报;2002年
5 创智集团副总裁 胡乐群博士;数据挖掘在CRM中的应用[N];中国计算机报;2002年
6 国能科诺赛仕企业数据挖掘实验室 赵纪元;挖掘数据中的“宝藏”[N];中国计算机报;2001年
7 易明;XML促进Web数据挖掘[N];通信产业报;2007年
8 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
9 赵新生;数据挖掘与水文现代化建设[N];黄河报;2005年
10 电脑商报记者 谢涛;数据挖掘:未来政府信息化的重要环节[N];电脑商报;2007年
中国博士学位论文全文数据库 前10条
1 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
2 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
3 陈湘;基于基集和概念格的数据挖掘方法研究[D];电子科技大学;2011年
4 陈晓云;文本挖掘若干关键技术研究[D];复旦大学;2005年
5 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
6 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
7 刘华文;基于信息熵的特征选择算法研究[D];吉林大学;2010年
8 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
9 韦娜;基于内容图像检索关键技术研究[D];西北大学;2006年
10 熊文;基于群智的特征选择、分类与聚类挖掘的研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
2 张玉红;基于概念格扩展模型的分类问题研究[D];合肥工业大学;2004年
3 刘树鹏;基于概念格的本体合并方法与技术的研究[D];大连海事大学;2010年
4 王培培;基于区别度概念格的关联规则挖掘算法设计[D];河南大学;2010年
5 赵文兵;基于概念格及其扩展模型的数据挖掘研究[D];合肥工业大学;2002年
6 徐勇;基于概念格模型的分布式关联规则挖掘研究[D];合肥工业大学;2006年
7 宛敏田;基于概念格的分类规则提取研究[D];合肥工业大学;2003年
8 王俊红;基于概念格的知识获取方法研究[D];山西大学;2004年
9 黄文涛;在数据挖掘中概念格的理论研究[D];兰州理工大学;2007年
10 饶天贵;数据挖掘中概念格关键技术应用研究[D];西南交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026