概率频繁模式挖掘之U-apriori算法研究.pdf

第22卷 第3期 湖 南 城 市 学 院 学 报 (自然科学版) 、ro1．22No．3 2013年9月 JournalofHunan CityUniversity (NaturalScience) Sept．2013 概率频繁模式挖掘之U．apriori算法研究 杜戈王子 (东北大学 软件学院，沈阳 110004) 摘 要：不确定性数据的频繁项集挖掘的算法—_U．apriori算法采用逐层迭代搜索方法，使用候选项集来 找频繁项集．分析 了U—apriori算法的流程和实现过程，并通过实验对比得 出u-apriori算法花费较少时间和空间 的优点，最后针对该算法的缺点提 出了改进思路．结果表明：U．apriori算法是最佳概率频繁模式挖掘方法之 一 ． 关键词：频繁模式；U．apriori算法；挖掘 中图分类号：TP301．6 文献标识码：A doi：10．3969j／．issn．1672．7304．2013．03．017 文章编号：1672—7304(2013)03-0071-05 ResearchofU-aprioriAlgorithm onExcavationtoFrequentPatternsof Probability DU Ge．wang-zi (SoftwareCollege，NortheastenUniversity,Shenyang，Liaoning110004，China) Abstract：Uncertaintydata’frequentitem-setsexcavationalgorithm-U—aprioriAlgorithm adoptslayer bylayeranditerationmethod，whichusescandidatingitem-setstolookforfrequentitem-sets．Thearticle analyzestheprocessandrealizationofU—aprioriAlgoritmh ．Bydoingexperimentandcomparing，itconludes htatU-apriorihasthegoodpointoflesstimeandlessspace．Thepassagealsopointsoutsomeimproving waysonthedefectsexisted．TheresultisthatU-aprioriAlgorithm isoneofthebestexcavationwaysof frequentpatterns． Keywords：frequentpatterns；U-aprioriAlgorithm ；excavation 频繁项集的挖掘主要是通过挖掘频繁项集， 低估，人们对它的研究也是 日趋频繁．我们对不 试图找到相应的关联原则 ，从而进行具有商业性 确定性数据的频繁项集挖掘的算法的需要是迫不 质的购物篮分析模式．该问题被提出的目的是要 及待的．对于不确定性数据的分析在现实生活中 挖掘关联原则，找到它们之间的关联性．在数据 也是不可或缺的．同时，面对不确定性数据挖掘 集中频繁出现的频“繁模式”包括 ：项集、子序列 的理论及其经典算法理论的不完整，我们对其进 和子结构 1【】．在研究中，我们一方面对频繁模式 行深入的研究也是非常必要的． 进行分析与挖掘，同时又可以找到在数据中那些 有趣的关联或者相关性．关联原则如果被认为无 1 U．apriori算法