基于规模压缩的关联规则数据挖掘算法研究.pdfVIP

计算机科学 2007Vol. 34NQ. 9 基于规模压缩的关联规则数据挖掘算法研究 何丽 (主在庆师范大学数学与计算机科学学院 重庆 40∞47) 摘 要 基于英联视剧的数据挖掘算法是人工智能和数搪库研究的热点之户.丰立提出的英联规则算法通过压缩规 模，及时删除数据库中晶用的事#记录，减少了事#数据的数量，提高了算法的执行规串。本算法能够生成较小规模 的频繁候选巢，带放减少了生成的候选集的战模，事花才使，在很丸程度上也提高T效串. 关键词 是联规则咽挺挺挖掘，规模压缩，算法 R剧蛐时b on Algo时thms of As曲ciation Rul四 Data Mining Based ou Reduction Scale HELi (Sch曲，1 of Mathernaticas and Computer Science .Chongqing Noml8. 1University , Chongqing 4胁丁47) A蜘阳辄.t Data minir唱 based on association rules is one of the most active and new r刷刷rch in the fidd 01 artificial in- telligence and databa盹 Asso口的íon rules are an important 阻pect 01 research 01 data mining. The new algari吐lll1S proω duces a more smal山时nount af candidate patterns when it look ,for the frequent patterns of the data base , using theory that the P盯ent pattern of the no n-fr，叫uent pattem is no~freqent patte瓜it can reduce the 阳ale 01 the caruiidate… fr叫uent patterns greatly. It can be 剧圳ly implemented , and can improve the effíciency greatly by deleting those useless T旺:ords， Keyw响曲 Associatîon rulest Data mini吨， Reduction scale , Algorithms X门Y 黑黑暗。交易袋。日中的规则 X=y出1;信度 C(Confi 冒|衡 dence) 和文梅度S(Support)约束φ 置信!lt C定义为，D日中含 数据扮掘(Data Mining) [I-丁是从大型数据库或数据仓库 有X 中的交易的C%也含有Y。文排!lt SX主义为:包含 XUY 的交易市 D目的 S%. li.{言度表示统食式的强度，支持!lt表示 中摄取人们感兴越的知识，主主4是知识是隐含的、事先来切的潜 在规则中出现该型式的频度，具有高置信度和高支揭度的关 在有朋信息。数据挖掘是目前E国际上数据库和俗息决策领域 联规则称为强关联规则.在实际研究中，满足一泛的饭信度 的最前情饼究方向之一，引起了学术界和工业界的广泛采枝。 和支持度的关联规则才有意义.为此需要定义两个阙假.最 研究的主要目标是发展有关的h泌论、现论和工具，以支持从