论文研究-聚类后的关联规则快速更新算法研究.pdf

所需积分/C币:7 2019-07-22 23:44:29 30KB .PDF

关联规则和聚类分析是数据挖掘中重要的研究课题。通过对关联规则挖掘算法Apriori算法进行分析与研究,指出了其在实用中存在的两个主要问题。鉴于此,在分析聚类分析和关联规则两种挖掘算法的基础上,讨论了将这两种独立的挖掘方法集成起来的联合挖掘,使其可以有效地压缩数据规模。给出了聚类后的关联规则快速更新算法描述。实验结果表明,算法性能优良,提高了数据挖掘执行效率。
32· 计算机应用研究 2004年 数据炎C的频繁项目集C中。 (2)对频繁项目集,la∈A但laB则扫描b,获得在b5结束语 中的支持度Supx(为了方便,将支持度改为支扑la的事务数, 笔者在研究关联规则与聚类分析两种挖掘算法的基础上, 即原来的支持度×总事务数,下同),Sup加上在A中的支持 针对用 Apriori算法进行关联规则挖掘在实际应用中存在的缺 度sp,若内者之和大于或等于最小支持度,则放入C中。 (3)与(2)相类似,对频繁项日集la,lacB但lA,则扫描a, 陷,提出两种算法相结合来进行数据挖掘,并给出改进后关联 重新计算其支持度,若大于或等于最小支持度,则放入C中。 规则快速更新的算法描述。通过实践,在 Windows professional 算法基本框架描述如卜 2000环境下利用 Delphi7.0实现了该算法。运行结果表明了 *对频繁项∏集lala∈A且la∈B*/ 该算法的有效性。 For all la∈ a do begin Ifla∈ b then do begin 参考文献 C={|a Delete la fram a [I graal R, et al. Mining As sociat ion Rules between Sets of Items in Delete la fram B Large Database[ C]. washington SIGMOD93, DC, 1993. 207-216 End 2]数据挖掘概念与技术[M].范明孟小峰,等北京:机械工业出版 End: 社,2003.150-221 *对频繁项∏集同a,la∈A且laB* For all la∈ a do begin [3]贾彩燕倪现君关联规则挖掘研究述评[J]计算机科学,2003 For all transact on te b do begin 30(4):145-148 If laa t then 4]朱明数据挖掘[M合肥:中国科学技术大学出版社,2002.129 La. count ++ 40 End C=C+lala. cant: minsup) [5]马光志,龙硕柱.基于聚类和分类的自学习系统模型[J].计算机 El 工程与应用,2003,39(10):83-84 /*对频素项目集同a,la(B且la|A*/ 6]罗可,蔡碧野,吴一帆,等.数据挖掘中聚类的研究[.计算机工 For all la∈ B do begin 程与应用.2003,39(20):182-184 For all transaction tc a do begin If laa t then [7]程涛远.基于园区网络的数据仓库相关技术的研究[D].济南:济 La. count++ 南大学,2002.3640 作者简介 C=C+lala. count minsup) Endi 重彩云(1978-),女,山东东营人硕士生,研究方向为数据仓库数据挖掘 则最后合条件的频繁项日集就是C。利用颎繁项日集C生 杜韬(1979-),男,山东济南人,硕士生,研究方向为信息系统的开发与应用 郭春燕(1976-),女山东禹城人,硕士生,研究方向为计算机网络与分布式 成所需要的关联规则就得到了将两类数据a和b合并后的类系统曲守宁(192),男,山东烟台人副院长教授,硕士生导师研究方向 c的关联规则 为计算机网络与信息系统、数据仓库与数据挖掘 (上接7页) Summaries for news video[C].Proc. of aCm multimedia, 像图形学报,2001,6(4):402-408 2002.1-6 [28]李国辉,曹莉华,等基于内容的多媒体数据查询和检索[J].小 [16 oward D wactlar, Michael D. Christel Digital Video Archives: Ma 型微型计算机系统,1998,19(4):1-8 naging Through Metadata[ r」.Tech. Report. Carnegie mellon univer-[29]李国辉,等.多媒体信息检索与查询系统 MIRCLJ.小型微型计 sity, 2002 算机系统,199,20(9):672-676 17 ari Sundaram, exing xie, Shih-Fu Chang. A Utility Framework for[30]李国辉,柳伟曹莉华一种甚于颜色特征的图像检索方法[J the Automatic Generation of Audio-visual Skims[ C]. ACM Multi 中国图像图形学报,1999,4(3):248-251. media. Juan-les-Pins. France. 2002 [31 uohui Li, Ashfaq a khok h ar. Content-based Indexing and Retrieval 18] u-Fei Ma, Lie Lu, et al. A User Attention Model for Video Summari- of Audio dat a Using wavelet[ C]. New York The IEFf International zation[ C. ACM Multimedia02, 2002. 1-6 Conference on Mult imedia and Expro( ICME 2000 ), 2000 19] avier Orriols, Xaver bineta. On-line Bayesion Video Summarization[32]李国辉基于内容的音频信息检索:概念和方法[]小型微型计 and Linking LNCS, 2002, 2383: 3.38-348 算机系统,200,21(11):1173-117 20 ean E manuel viallet, Olivier bernier. ace l)et ection tor video[33]李国辉等MEG-7的概念和MPEG21的启动[世界网络与 Summaries[J. LNCS, 2002, 2383: 348-355 多媒体2001,9(4):33-35 [21 ichael G Christel, Chang Huang. Enhanced Access to Digital vid [34 uohui Li, Jun Zhang, Defeng Wu. A Content-based Multimedia da Through Visually Rich Inter faces[ C]. Proc. of the IEEE Coferrnce tabase E ngine: MIR[ CI. Beijin g: The Second IEEE Pacific- Rim on Multimedia and Expo( ICME), MD. 2003 Conference on Mult imedia. 200 I [22 evenk Dimitrova Multimed ia Content Analysis: The Next wave 35]胡晓峰.李国辉.多媒体系统[M].北京:人民郎电出版社.1997 J].LNCS.2003,2728:9-18 [36]李国辉.等.信息组织与检索[M].北京科学出版社,2003 [23 arcus J Pick ering, Lawrence Wong, Stefan M Ruger. ANSES: Sum- [37 hael G Christel, Michael A Smith, et al. Evolving Video skims into marization of News Video[ J. LNCS, 2003, 2728: 425-435 Useful Multimedia Abstractions[ C]. Proc. of the ACM CHI98 24] ika Rautiainen, et al. Detecting Semantic Concepts from Video U Conference on Human Factors in Computing Systems, 1998 sing Temporal Gradients and Audio Classication[J]. LNCS, 2003 2728:260-270. 作者简介: 125] ong Jin. Alexan der G Hauptman. Leaming to Identify video Shots赵丕锡(1963-),男湖南常德人,副教授,博士研究生,研究方向为多 with People Bas ed on Face Detection[ C」.pmoc. of the iee(one-媒体数据库:王秀坤(1945-),女,辽宁辽阳人,教授,博士生导师研究 rence on Multi media and Expo( ICME), Baltimore, MD, 2003 方向为数据库系统;李国辉(1962-),男,湖南永洲人,教授博士生导 [26 ttp: //trec. nist. gOV[EB/OL] 师,研究方向为多媒体信息系统、信息系统工程;田宏(1969-),女,辽 27]程义民,沈勇,王以孝,等基于内容的视频重组方法[J].中国图宁大连人,副教授,博士研究生,研究方向为数据库系统。

...展开详情
试读 3P 论文研究-聚类后的关联规则快速更新算法研究.pdf
img

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐
    论文研究-聚类后的关联规则快速更新算法研究.pdf 7积分/C币 立即下载
    1/3
    论文研究-聚类后的关联规则快速更新算法研究.pdf第1页

    试读已结束,剩余2页未读...

    7积分/C币 立即下载 >