改进的关联规则挖掘算法研讨.pdfVIP

改进的关联规则挖掘算法研究术 陆金桂①，刘小览。，曹一家。 (①南京工业大学，②浙江大学，弼i∽∞@习u．edu．cn) 摘要本文选择了挖掘关联规则的经典算法Apfiori进行了研究，提出动态减小候选项集改 进思路和改进算法． 关键词 关联规则数据挖掘 l引言 近几年来数据库领域出现的数据挖掘技术引起了人们越来越多的关注【1】。数据挖掘是指 从大量数据中提取人们感兴趣模式的过程f1】。通过数据挖掘技术，人们可以理解、分析和利 用已经获得的大量数据。数据蕴涵的关联规则的挖掘是数据挖掘的重要内容。所谓关联规则， 是指数据库中数据项(例如属性、变量等)之间存在的直接和间接关系【2】。 自1994年R．A黟awal首先提出关联规则的挖掘算法以来，关联规则的挖掘方法得到了发 展【2．6】。本文选择了挖掘关联规则的经典算法Apfiofi进行了研究，提出了一个改进算法。论文 先简单介绍了用于关联规则挖掘的A州鲥算法，然后介绍了改进的关联规则挖掘算法，论文 最后给出了数值实验。 2Apriori算法简介 在R．Agawa