在数据多维体中进行关联规则的挖掘.pdfVIP

第35卷专辑 兰州大学学报(自然科学学版) Vol35Supp． 1999年8月 JournalofLanzhou University(NaturalSciences) Aug．1999 文章编号：0455—2059(1999)0207—08 。 在数据多维体中进行关联规则的挖掘 李庆忠1，张世栋2，董国庆2 (1．中科院计算技术研究所，山东人学新技汁算牡【系：2．山东丈学讨算_}Il科学系．山东济南250100) 摘要：本文给出联机分析处理(OLAP)环境中基于数据多维体的关联规则的挖掘步骤，共分三步： 产生工作多维体；产生高频谤词集：最后产生关联规则本文重点讨论了产生高频{咐词集的算法首先 给出采用Apriori特性的算法，该算法在数据多维体非常稠密时．商额谓词集变得非常人，要花费人 量时问进行连接和检查，但是消减卅iJ7多少候选|胃例集．为解决上述问题给fJi～个新的不采用Apriori 特性的算法，候选的k-谓词集直接从高频的1-谓词集中产生．