收藏本站
《云南师范大学》 2001年
收藏 | 手机打开
二维码
手机客户端打开本文

数据挖掘的关联规则研究

赵家刚  
【摘要】:数据挖掘(Data Mining,简称为DM)是指从数据库的数据中提取人们感兴趣的知识。 这些知识是隐含的、事先未知的、潜在的、有用的信息。数据挖掘技术的发展为充分利用 数据资源带来了契机。数据挖掘己成为当今人工智能和数据库技术的重要研究领域,也是 信息系统智能化的手段之一。 在数据挖掘研究中对关联规则的挖掘由 R.Agrawal等人[1]提出,是数据挖掘的重要内容 [9,10,38]。挖掘关联规则已经成为数据挖掘中令人感兴趣的快速增长的领域,被广泛地用于 商业和科学数据库。出现了众多挖掘关联规则的算法[1,8,11,18,19,21,22,23,24,25,26],其中 影响最大的是R.Agrawal等人提出的 Apriori算法[19]。许多算法都带有Apriori算法的思想: (1)求出候选项目集;(2)根据用户给定的阈值从候选项目集中选出频繁项目集。 本文研究关联规则挖掘问题。在数据挖掘中,按照传统的方法,频繁项目集的阈值是由 用户给定,这是基于领域专家的经验或用户的要求;本文认为阈值也可以通过分析数据库中 的数据特征计算出来,这样得到的阈值更具有客观性。本文提出关注矩阵的概念,它的元素 是0或1,是从对应的信息系统的属性和元组的某些特征得到的。由关注矩阵M_(n×m)可以得 出最大的全1子阵M1,M1对应的属性全体称为关注项目集,M1的行数m1与元组数n之 比 称为 M的关注阈值。 本文所做的研究工作如下: (1)对求较大全1子阵的方法进行了讨论、研究,给出了低复杂度的六个算法。这些算 法不同于Apriori算法,它们从关注矩阵M满足某种性质的行出发,迭代构造较大全1子阵 (在一定条件下能得出最大全1子阵),避开了求候选项目集的复杂过程,使算法成为有效算 法。 (2)提出了一维变换和二维变换的方法,用这两个方法消除关注矩阵的弱关注元素。该 方法基于逐步寻优的思想,在变换过程中多次调用求较大全1子阵的算法,在更多的情况下 求出最大全1子阵。 (3)研究了最大频繁项目集与关注项目集的关系。 (4)探讨了删除二部图中低度数顶点来缩小数据规模的方法。 (5)在为有兴市场调查公司编写的收视率分析软件中实现了上述算法,该软件用于录入 电视节目收视记录卡,计算各频道的收视率。把各算法用于红河电视网和玉溪电视网的收视 率调查数据,得到了一些分析结果。
【学位授予单位】:云南师范大学
【学位级别】:硕士
【学位授予年份】:2001
【分类号】:TP311.12

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 朱叶茁;一种基于图的Apriori改进算法研究及其系统实现[D];华中科技大学;2011年
2 王宁;基于时序和极大团的关联规则数据挖掘方法的研究[D];云南师范大学;2006年
【参考文献】
中国期刊全文数据库 前10条
1 刘大有,卢奕南,王飞,梁艳春;遗传程序设计方法综述[J];计算机研究与发展;2001年02期
2 邵栋,周志华,陈兆乾;一种具有容错能力的自适应神经网络分类器[J];计算机研究与发展;2001年03期
3 冯春,陈永;遗传算法在一类组合优化中的应用[J];计算机工程与应用;2001年05期
4 王丽珍,周丽华;生成频繁项目集的一种贪心算法[J];计算机工程与应用;2001年13期
5 陆伟;吴朝晖;;知识发现方法的比较研究[J];计算机科学;2000年03期
6 祝峰;何华灿;周延泉;胡麒;王辉;;粗集中粗元的结构及其拓广[J];计算机科学;2000年06期
7 王志海;胡可云;胡学钢;徐本柱;刘宗田;张奠成;;基于粗糙集合理论的知识发现综述[J];模式识别与人工智能;1998年02期
8 郭萌;王珏;;数据挖掘与数据库知识发现:综述[J];模式识别与人工智能;1998年03期
9 陈遵德;;Rough Set身经网络智能系统及其应用[J];模式识别与人工智能;1999年01期
10 朱明;王俊普;;一种聚类学习的新方法[J];模式识别与人工智能;2000年03期
【共引文献】
中国期刊全文数据库 前10条
1 赵群礼;;基于FP-Tree的最大频繁项目集综合更新算法[J];安徽教育学院学报;2006年03期
2 赵群礼;卢朴;;基于T-tree的最大频繁项目集挖掘算法[J];合肥师范学院学报;2009年06期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
5 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
6 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
7 王光磊;基于模糊逻辑的PID控制器的设计[J];安徽工程科技学院学报(自然科学版);2005年03期
8 梅俊;郑刚;;一种基于临时表的关联规则增量更新算法[J];安徽工程科技学院学报(自然科学版);2010年01期
9 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期
10 章曙光;耿焕同;;一种改进的基于聚类的范例添加删除维护模型[J];安徽建筑工业学院学报(自然科学版);2006年01期
中国重要会议论文全文数据库 前10条
1 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
2 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
3 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
4 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
5 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
6 ;Influence Diagram Based on Rough Set Theory[A];第二十九届中国控制会议论文集[C];2010年
7 ;The Prediction of Soil Moisture Based on Rough Set-Neural Network Model[A];第二十九届中国控制会议论文集[C];2010年
8 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论和Apriori算法建立中医症候诊断标准[A];中国自动化学会控制理论专业委员会D卷[C];2011年
9 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
10 贾修一;张亚兵;陈家骏;商琳;;基于粗糙集方法的共指消解[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
中国博士学位论文全文数据库 前10条
1 王杰;基于人工智能的乒乓球比赛技战术诊断与评估研究[D];上海体育学院;2010年
2 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
5 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
6 郭戈;数字视频语义信息提取与分析[D];解放军信息工程大学;2010年
7 温世亿;膨胀土渠坡若干关键技术问题研究[D];武汉大学;2010年
8 黄正行;临床过程分析与优化技术研究[D];浙江大学;2010年
9 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
10 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 梅俊;数据挖掘中关联规则算法的研究及应用[D];安徽工程大学;2010年
2 蒲锰;非侵入式矿井提升机PLC电控系统实时故障诊断方法的研究[D];山东科技大学;2010年
3 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
4 李朋勇;基于全矢高阶谱的故障诊断方法及其应用研究[D];郑州大学;2010年
5 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
6 李昕哲;关系邻域系统的属性约简[D];郑州大学;2010年
7 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年
8 常春艳;矿山土地复垦方案论证管理系统研究[D];山东农业大学;2010年
9 王德才;数据挖掘在校园卡消费行为分析中的研究与应用[D];哈尔滨工程大学;2010年
10 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
2 江效尧,江伟;决策树在数据挖掘中的应用研究[J];安庆师范学院学报(自然科学版);2003年01期
3 李晓瑞,李旻昕,蔺洪利;关联规则挖掘在保险公司客户信息管理中的应用[J];鞍山钢铁学院学报;2002年06期
4 石阳,张红云,马垣;数据挖掘中关联规则算法及其应用[J];鞍山师范学院学报;2002年01期
5 徐铭杰,赵永江;空间数据挖掘研究[J];安阳师范学院学报;2002年02期
6 喻建平,谢维信;数字城市及其关键技术[J];半导体技术;2002年04期
7 冯建生;KDD及其应用[J];宝钢技术;1999年03期
8 杨学兵,蔡庆生;基于数据立方体的维内关联规则挖掘算法[J];北京科技大学学报;2003年01期
9 游福成,杨炳儒,马文秀;多智能体技术在基于双库协同机制的知识发现KDD~*模型设计中的应用[J];北京科技大学学报;2003年01期
10 李炜,宋瀚涛;基于相似性的关联规则启发式发现[J];北京理工大学学报;2002年01期
中国硕士学位论文全文数据库 前10条
1 张梅凤;挖掘有效关联规则算法的分析与设计[D];郑州大学;2001年
2 冯志新;基于FP-树的最大频繁模式挖掘算法研究[D];广西大学;2003年
3 王秉政;基于FP-树的频繁模式和长模式挖掘[D];郑州大学;2003年
4 庄代波;一种Apriori的改进算法[D];浙江大学;2003年
5 叶蕾;数据挖掘在电信客户细分领域的应用[D];昆明理工大学;2004年
6 林萍;基于数据挖掘的入侵检测系统研究与实现[D];昆明理工大学;2004年
7 段鹏;基于粗糙集和神经网络的不完备信息系统数据挖掘研究[D];云南师范大学;2004年
8 吴绍兵;基于遗传算法的模糊规则获取研究[D];云南师范大学;2005年
9 康艳荣;基于图结构挖掘算法的研究与应用[D];重庆大学;2005年
10 刘振;频繁子图挖掘算法的研究与应用[D];中南大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 孙守宇,郑君里;Hopfield网络求解TSP的一种改进算法和理论证明[J];电子学报;1995年01期
2 王珏;Rough Set约简与数据浓缩[J];高技术通讯;1997年11期
3 乔长阁,高德远;分配问题的计算机方法[J];计算机研究与发展;1995年06期
4 肖勇,陈意云;用遗传算法构造决策树[J];计算机研究与发展;1998年01期
5 曹宏庆,康立山,陈毓屏;动态系统的演化建模[J];计算机研究与发展;1999年08期
6 欧阳为民;郑诚;蔡庆生;;国际上关联规则发现研究述评[J];计算机科学;1999年03期
7 周志华;陈兆乾;陈世福;;自适应谐振理论综述[J];计算机科学;1999年04期
8 张代远;虞厥邦;邱玉辉;;能实现精确映射的前馈神经网络快速算法与结构设计[J];计算机科学;1999年04期
9 周志华,陈兆乾,邵栋,陈世福;一种新型自适应神经网络回归估计算法[J];计算机学报;2000年06期
10 洪家荣,丁明峰,李星原,王丽薇;一种新的决策树归纳学习算法[J];计算机学报;1995年06期
【相似文献】
中国期刊全文数据库 前10条
1 方刚;王小谟;高本庆;;位置误差和相位误差对模块化天线阵的影响[J];现代雷达;2007年12期
2 祁博宇;盛卫星;;一种基于LMS的分块并行数字波束形成算法[J];现代电子技术;2008年23期
3 闫秋飞;范国平;徐朝阳;;子阵幅度加权的低副瓣技术研究[J];舰船电子对抗;2009年06期
4 单秉彝,郑国伦,邹腾荣,耿涛;密集拖线阵分步波束形成试验研究[J];声学与电子工程;1997年04期
5 郑进鸿,宋绶镒,聂龙寿,薛耀泉,田忠仁;大孔径高频阵超高指向性测量的子阵分解方法[J];声学与电子工程;1997年04期
6 方刚;王小谟;高本庆;;位置误差和相位误差对模块化阵列天线的影响[J];微波学报;2007年S1期
7 汤俊,彭应宁;一种RLS型快速波束形成算法[J];信号处理;1999年04期
8 方刚;王小谟;高本庆;;随机误差对模块化阵列天线副瓣的影响[J];电波科学学报;2006年06期
9 乔永雯;杨益新;孙超;;子阵波束域自适应波束形成方法研究[J];船舶工程;2007年04期
10 刘贯领;汪素萍;余小琴;;一种稳健的柔性阵波束形成方法[J];应用声学;2011年01期
中国重要会议论文全文数据库 前10条
1 胡航;;对子阵DBF通道失配校正的通道均衡法[A];2002海峡两岸三地无线科技研讨会论文集[C];2002年
2 唐建生;孙超;;基于子阵合成的宽带波束形成方法[A];中国声学学会2005年青年学术会议[CYCA'05]论文集[C];2005年
3 叶晓东;方大纲;盛卫星;;基于十字子阵的二维相干信号方向估计[A];1999年全国微波毫米波会议论文集(下册)[C];1999年
4 段恒毅;;大子阵毫米波波导裂缝阵[A];2005'全国微波毫米波会议论文集(第一册)[C];2006年
5 杜力;孙超;赵壮;;基于子阵的MIMO声纳波束形成研究[A];泛在信息社会中的声学——中国声学学会2010年全国会员代表大会暨学术会议论文集[C];2010年
6 张福琼;;S波段T/R子阵模块设计[A];1993年全国微波会议论文集(下册)[C];1993年
7 张文学;冬伯文;刘瑞芹;刘长青;袁树青;程丽霞;宋超杰;韩宗礼;倪剑锋;王军林;;创建“项目集”管理方式科学组织实施节能减排百项工程[A];2009煤炭企业管理现代化创新成果集[C];2010年
8 王其冬;王丽燕;冯恩民;;临界项目集剖分的双层规划模型及主要性质[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
9 叶青华;黄海宁;张春华;;一种有效压缩宽带MVDR计算量的方法[A];中国声学学会2003年青年学术会议[CYCA'03]论文集[C];2003年
10 赵壮;孙超;杜力;;一种折衷的MIMO阵的似然比检测器性能[A];泛在信息社会中的声学——中国声学学会2010年全国会员代表大会暨学术会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者;第十四届中国豆腐文化节投资项目推介会暨项目集中签约仪式举行[N];淮南日报;2007年
2 记者 王志起;北部工业区15个投资5000万元以上项目集体开工[N];秦皇岛日报;2007年
3 记者 李文峰通讯员 仪宣;仪征:产业链招商取得新突破[N];扬州日报;2007年
4 记者 苏迅;滑县16个招商引资项目集中奠基[N];安阳日报;2006年
5 记者 谢吉恒;曹妃甸重点产业项目聚集加速[N];中国冶金报;2007年
6 记者 王馨;金融资本要向优质企业和项目集中[N];南京日报;2008年
7 刘国栋;单体投资超百亿元项目将落户铁西[N];沈阳日报;2007年
8 史伟斑纪哲;加强交流合作 实现共赢发展[N];烟台日报;2008年
9 徐立根 言磊 虞玲玲;14个项目集体开工 汤山镇重拳打造现代化示范园区[N];江苏经济报;2006年
10 本报记者 李忠海;“西昌速度”:项目集群造就的奇迹[N];凉山日报(汉);2007年
中国博士学位论文全文数据库 前10条
1 王初;项目集合选择优化理论、方法与创新研究[D];天津大学;2004年
2 李瑞涵;工程项目集成化管理理论与创新研究[D];天津大学;2003年
3 孙学军;阵列信号处理的关键技术研究[D];电子科技大学;2010年
4 孟祥东;空时二维自适应信号处理与动目标检测[D];西安电子科技大学;2009年
5 曾操;多通道地面动目标检测雷达稳健阵列处理方法研究[D];西安电子科技大学;2008年
6 肖超苏;中国农业集聚发展研究[D];湖南农业大学;2008年
7 王昊;微带天线的研究[D];南京理工大学;2009年
8 陈强;基于MPEG-21的三维矩阵彩色图像表征、编码与质量评价研究[D];吉林大学;2006年
9 覃岭;无线电侦测中的阵列处理算法研究[D];电子科技大学;2010年
10 宋余庆;医学图像数据挖掘若干技术研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵家刚;数据挖掘的关联规则研究[D];云南师范大学;2001年
2 郭茜茹;项目集组织结构优化研究[D];天津理工大学;2011年
3 刘俊;安防项目中的项目集管理信息系统的设计[D];电子科技大学;2010年
4 肖伟;中国电信XX公司[D];暨南大学;2010年
5 补声东;SYSWIN集团项目集管理信息系统[D];电子科技大学;2010年
6 胡睿;基于概念格的关联规则挖掘[D];华中师范大学;2003年
7 滕红;部分自适应阵波束形成技术[D];电子科技大学;2004年
8 Kouassi Kouadio Serge Olivier;提高数据仓库位图索引的效率[D];湖南大学;2010年
9 李国才;部分自适应数字波束形成算法及方案研究[D];电子科技大学;2003年
10 周勋;子阵级宽带数字多波束形成研究[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026