一种新关联规则挖掘并行算法.pdf

中文摘要 论文题目：一种新的关联规则挖掘并行算法 专业：软件工程硕士 硕士生：劳玮 指导教师：戴宪华 摘要： 如何由海量数据中挖掘关联规则早已是数据挖掘领域中的重要问题。由于处 理时间和存储空间的原因，采用顺序挖掘算法从海量数据库挖掘出关联规则几乎 是不可能的，一般需要通过研究并行算法以解决这个问题。 在这篇论文中，我对大量的关联规则挖掘算法资料进行了研究，并按照并行 算法设计方法论，提出了一种高效的基于FP-Growth算法的并行算法，经过试验 证明，该算法比大多数其他算法具有更良好的性能表现，而且能部分解决数据倾 斜影响算法性能的问题。 关键词： 数据挖掘关联规则并行计算 英文摘要 Title：AnewParallel for Algorithm AssociationRules Mining ofsoftware Major：master engineering Name：Laowei sor：Daixianhua Supervi ABSTRA(：I’ associationrulesfrom Mining 1argedatabasesWasanimportant indata domain problem bothrun-timeand mining longago．For store—space reasons，Itbecomes to nearlyimpossibleprocessdatabases large justby isa to sequencealgorithm．Generally，thereneed developparallel thmforthis algori problem． After onvolumesof widely associationrules studying algorithms referenceand to lel paral annew according designmethodology，Ibroach efficient baseon parallelimplementationalgorithm FP—Growth associationrule inthis miningalgorithmpaper．ExperimentsDrove thatthe new algorithm other and