基本显露模式的挖掘算法-计算机软件与理论专业论文.docxVIP

基本显露模式的诧搓算法摘要 基本显露模式的诧搓算法 摘要 数据挖撼是扶海量豹数据中挖掘有潜凌稔僮豹售患鹣技术。分炎蹩数据挖 掘中一项非常熏骚的任务，在政府组织、科学研究、商她等诸多领域鼹有广泛的 应用。统计学、机器学习、神经网络等领域的研究者提出了很多分类算法，这些 算法大罄透曩予，l、型数据集，慕予显露摸式(Emerging Patterns，EPs)戆分类方法是 针对大型数据集的分类提出的。 显露模式是那些从一个数据集到另一个数据集支持魔发生显著变化的项集， 它霹分类是有麓豹，这是嚣鸯它戆撬获数掇榘孛不霜类之闽戆差异。蘩一个基于 EPs的分类算法怒G Dong等掇出的CAEP算法，此后相继提出了JEP+Classifier、 DeEPs等一系列熬于EPs的分类算法。在分必时我们发现用于分类的EPs的数量 逶露缀夫，不齄选建溪畜夔EPs廷予分类。Fan穰Ramamohanarao提议镬蘑一静 特殊的EPs，称作基本显露模式(essential Emerging Patterns，简称eEPs)，进行 分类，并建立了熬于eEP的Bayes分类法，取得了很好的分类效果。 溜_l邈，魏舞麓效逮挖掘蠢eEPs是一个{夔蓬要豹闰嚣。eEPs是箨骛“最短秘” EPs，使用EPs的边界表示，eEPs恰是EPs边界表示的一组下界，因此可以使用 GDong和Li提出的边界算法米挖掘所有的eEPs。然而，这种方法的效率极低。 爻捡据C类上戆eEPs，必绥藏先挖据e类鞠箨c类上瓣彀模式，然麓傻用透赛 算法得到c类上的eEPs。挖掘长模式是一颁很耗时的工作，并且采用边界算法 产生的eEPs并不包含支持度和增长率信息。为了得到eEPs的支持度署日增长率， 还鬻黉孬次{霉攒数器集，绫计每个eEP斡蠢淡频率著计算增长率。 本文的主票工作是提出了一种基于模式树(P．树)的eEPs挖掘新算法 eEPMiner。eEPMiner采用模式增长豹策路，只嚣两次掴摇事务数据撵，就能挖 掘蹬C类上所有静eEPs，著阏辩得到它们的增长率秘支持度。并虽禚挖掘过程 中，模式树不仅存储数据集中所有项的信息，而且支持类的信息。我们不需要附 加静室翅就可以纛接在模式褥上挖掘出所有的eEPs。在UCI机器学习数据库豹 多个数据集上的实验表瞬，eEPMiner其有缀好的住髓，其速度跑蓥予边赛的算 法快得多。 关键譬： 数据撼攒，分类，驻簇模式，基本显露模式 基本靛露模式避挖掘算法 基本靛露模式避挖掘算法 Abstract Data Mining，iS known as a useful technology to find valuable information which is potential in very large databases．Classification，as an important theme in data mining，has been widely used in many fields，such as government organization， scientific research．business corporation,and SO on．Many scholars who work at statistics，machine learning，neural network,expert systems ere provide a l斑of algorithms．But most of them are only used in a small data size．Methods for classificadon by Emerging paRems(EPs)were proposed in order to classify large datasets． Emerging PaRems(EPs)ale itemsets whose supports change significantly from one data class to another．They can serve as good classification model because they represent knowledge which discriminates between different classes of datasets．CAEP, which has been provided byDong and J．Li in 1999，is the first application of Emerging Patterns to classification．After that,a series of EPs—based cl