Association Rule Mining in Collaborative Filtering

Collaborative filtering uses data mining and analysis to develop a system that helps users make appropriate decisions in real-life applications by removing redundant information and providing valuable to information users. Data mining aims to extract from data the implicit, previously unknown and potentially useful information such as association rules that reveals relationships between frequently co-occurring patterns in antecedent and consequent parts of association rules. This chapter presents an algorithm called CF-Miner for collaborative filtering with association rule miner. The CF-Miner algorithm first constructs bitwise data structures to capture important contents in the data. It then finds frequent patterns from the bitwise structures. Based on the mined frequent patterns, the algorithm forms association rules. Finally, the algorithm ranks the mined association rules to recommend appropriate merchandise products, goods or services to users. Evaluation results show the effectiveness of CF-Miner in using association rule mining in collaborative filtering.

[1]  Carson Kai-Sang Leung,et al.  Reducing the Search Space for Big Data Mining for Interesting Patterns from Uncertain Data , 2014, 2014 IEEE International Congress on Big Data.

[2]  Anton Dries,et al.  Dominance Programming for Itemset Mining , 2013, 2013 IEEE 13th International Conference on Data Mining.

[3]  Carson Kai-Sang Leung,et al.  Uncertain Frequent Pattern Mining , 2014, Frequent Pattern Mining.

[4]  Carson Kai-Sang Leung,et al.  Big Data Mining and Analytics , 2014 .

[5]  Ke Wang,et al.  Top Down FP-Growth for Association Rule Mining , 2002, PAKDD.

[6]  Carson Kai-Sang Leung,et al.  Interactive discovery of influential friends from social networks , 2014, Social Network Analysis and Mining.

[7]  Nadia Magnenat-Thalmann,et al.  Who, where, when and what: discover spatio-temporal topics for twitter users , 2013, KDD.

[8]  Laks V. S. Lakshmanan,et al.  Profit Maximization over Social Networks , 2012, 2012 IEEE 12th International Conference on Data Mining.

[9]  Carson Kai-Sang Leung,et al.  Interactive Visual Analytics of Databases and Frequent Sets , 2013, Int. J. Inf. Retr. Res..

[10]  Eirini Ntoutsi,et al.  Monitoring User Evolution in Twitter , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[11]  Markus Schaal,et al.  An Analysis of Topical Proximity in the Twitter Social Graph , 2012, SocInfo.

[12]  Carson Kai-Sang Leung,et al.  Mining Interesting "Following" Patterns from Social Networks , 2014, DaWaK.

[13]  Mohammed J. Zaki Scalable Algorithms for Association Mining , 2000, IEEE Trans. Knowl. Data Eng..

[14]  Hongjun Lu,et al.  H-mine: hyper-structure mining of frequent patterns in large databases , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[15]  Carson Kai-Sang Leung,et al.  Analyzing Social Networks to Mine Important Friends , 2013 .

[16]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[17]  Alfredo Cuzzocrea,et al.  Efficient Frequent Itemset Mining from Dense Data Streams , 2014, APWeb.

[18]  Jian Pei,et al.  Community Preserving Lossy Compression of Social Networks , 2012, 2012 IEEE 12th International Conference on Data Mining.