精选优质文档-倾情为你奉上挖掘关联规则的快速算法 (英)Rakesh Agrawal Ramakrishnan Srikant威斯康辛大学,计算机系,麦迪逊全部或部分材料允许被免费拷贝,这些拷贝不是为直接的商业优势而制作的,VLDB的拷贝权是由VLDBE授予的. 另外,拷贝或重新出版还需要金额和VLDBE的允许.第20届极大数据库程序会议 智利 圣地亚哥 ,1994IBM阿尔马丁研究中心圣塔克莱拉市650亨利道 95120证摘要:针对找出销售交易中大量数据库里项目之间的关联规则问题,我们提出两种与已知算法完全不同的新的算法来解决此问题. 观察数据表明:这两种算法在从小问题的三个到大问题的多个度量的因子上都优于先前的算法. 根据这两种算法的特点,我们还指出如何将它们合并才是一个最佳的混合算法,称为AprioriHybrid算法. 按比例增大实验证明AprioriHybrid算法是随着交易数量按线性比例递增的,且它在交易大小和数据库中的项目上也有良好的递推性.1 引言条形码技术的广泛应用使得零售商在收集和存储大量商