数据立方体上多维多层关联规则挖掘算法

Multi-dimension and Multi-level Association Rule Mining Algorithm on Data Cube

重点结合联机分析挖掘的思想,讨论了数据立方体上的多维多层关联规则挖掘。基于数据立方体和FP算法提出并构建了体现概念层次的Hib＆Dim FP树和其挖掘算法Hib＆Dim FP算法,并把此算法应用于数据立方体上的多维多层关联规则挖掘。最后的实验证明了该算法的有效性。

Combined with the idea of OLAM, the mining of multi-dimension and multi-level association rule on data cube are discussed especially. Based on data cube and FP algorithm, a new FP tree named Hib&Dim-FP tree, which contains the concept hierarchy, is proposed and built,and the mining algorithm named Hib&Dim-FP algorithm based on Hib&Dim-FP is introduced for mining multi-dimension and multi-level association rule on data cube. Lastly the algorithm is realized on experiment and is proved to be valid.