文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 一种数据挖掘中的冰山查询优化算法_Iceber Cube Explain_read
侵权投诉

一种数据挖掘中的冰山查询优化算法_Iceber Cube Explain_read

数据立方体 BUC

第 2卷第 2期 4 2004年 6月

辽宁石油化工大学学报

V 1 4 o2 o. N . 2 Jn 20 u . 04

J OURN I ONI VE I E OL UM& C MIAL TE H AL OF L A NG UNI RSTY OF P TR E HE C C NOL XP ( ̄

文章编号:62 9 22 0 )2 06 0 17—65 (0 40—0 4 3

一

种数据挖掘中的冰山查询优化算法 刘恩 (辽宁石油化工大学信息工程学院,辽宁抚顺,10 1 13 0 )

摘

要:在数据挖掘技术中, 关联规则可以挖掘发现大量的数据中项集之间有趣的关系或相关联系。冰山查

询是关联规则挖掘的一种算法,别是针对购物篮分析。介绍了数据挖掘的具体应用,用改进的 B C算法特使 U (UC B E算法 )以深度优先的处理方法,并综合其他传统算法,高了处理冰山查询的有效性。同时 B C提 U E算法在数

据分组后聚集,少 I减/ 0开销;对分组的数据排序,有利于数据的剪枝处理,将小于最小支持度的分组以后的数据可以全部剪去。所以 B C U E算法提高了B C算法的执行效率 U 关键词:数据挖掘;关联规则;冰山查询; B E算法 UC中图分类号: P l.3 T 3 11文献标识码: A

AnOp i zt fAlo i m fIe egQu r t iig t miaii g rt o cb r eyi DaaM nn o h n LI U En

( col Ifr ai n i ei Lann nvr t e o u& C e cl e nl y Sho o nom t n gn r g, i i U i syo t l m f oE e n o g e i fP r e hmi c o g, aT h o F su io ig 1 3 0, ia) uh nLa nn 10 1 C n h

Ab t‘ t sI c: a

Aso it n r lsc n mi ealr eno n fit rsig rlt n n s cain mo g d t tm e s cb r u r s scai u e a n ag lu to ne etn eai sa da s it sa n aaie st .Ie eg q ey i o o o o

amiig ag rt m a e n a scain r l,ep cal o r e l

n lss S me p riua p l ain fd t iig a d n n loih b sd o so it ue s e il frma k tr e a ay i. o a t lra pi t so aa m nn n o s y u s c c o

fcssweeit d cdo h n a cn UC o t zt na oi m ( UC .C mbnn e t r r ypoes gmeh t o ue r r ue ntee hn igB pi ai l rh B E) o iigad php oi r si to wi no mi o g t i t c n d h o h rta io a loih r t e rdt n lag rt r i m,B UCE i rv h f ce c fIe eg q e .Clse n fe r u ig d t,t e B mp o e t ee f in yo c b r u r s i y u tr g atrg o pn aa h UCE lo i m i ag rt h d ce ss t epo e sn O t o aap u ig po esn e ra e h r sig C S .F rd t r nn r sig,t eg o p a aaes re .Th aawihs p o td g esls h n t e c c h ru e d t r o t d d ed t t u p r e re esta h mii l u p r e re a ed lt .Th nma p td g e sc n b eee s o d eBUCE ag rt m assef in yo x c t n o lo i h r i fi e c fe e ui fBUC. e c o Ke r s ywo d: Daam iig;Aso it n r l;Ie r u r;BUCE loih t nn s ca i e c b g q e y o u e ag rt m

数据挖掘是从存放在数据库、据仓库或其他数信息库的大量数据中挖掘出有趣的知识的过程。数

1购物篮分析 购物篮分析l3关联规则挖掘的一种典型例 j,是子。这个过程通过发现顾客放人其购物篮中不同商品之间的联系,析顾客的购买习惯。通过了解那分些商品频繁地被顾客同时购买,这种关联的发现可以帮助零售商制定营销策略。例如,同一次去超在 市,如果顾客购买香肠,他也购买啤酒的可能性有多大?如果顾客购买牛奶,他也购买面包的可能

性有

据挖掘技术正在广泛地用在商务决策、科学、医学研 究及市场分析等各个领域。在数据挖掘技术中,关联规则可以挖掘发现大量的数据中项集之间有趣的关系或相关联系_。通过这些联系,以作出相关 l J可的决策,如分类设计、交叉购物及贱卖分析。冰山查询是关联规则挖掘的一种算法,特别是针对购物篮

分析。如何针对具体情况提出有效的优化算法,是非常重要的 收稿日期:0 3—0 20 7—0 4作者简介:恩 (9 3一)男,宁抚顺市,刘 16,辽副教授,士。硕

多大?这样可以设计不同的商店布局,将经常购买 的商品放进些,以便刺激这些商品一起销售;可以也放在两端,诱发买这些商品的顾客一路挑选其他商品,以提高商品的销售量。 关联规则反映事物之间的相互依存性和关联性。关联规则的形式可以这样表示:

一种数据挖掘中的冰山查询优化算法_Iceber Cube Explain_read

第1页

你可能喜欢

  • 数据挖掘原理与算法
  • 数据挖掘十大算法
  • 数据挖掘分类算法
  • 数据挖掘聚类算法
  • 数据挖掘技术
  • 数据仓库技术
  • JUnit单元测试

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email