Multi-relational Association Rule Mining with Guidance of User

Abstract

A multi-relational association rule mining algorithm with guidance of the user is proposed in this paper. A tuple ID propagation approach is used to solve the association rule mining with multiple database relations directly, and introduces the concept of the user's guidance in this paper. The approach has improved user's satisfaction with the mining result. Compared with the traditional algorithms, it improves the accuracy and supports multi-relational databases directly, so its running time is less than that of the multi-relational association rule mining methods based on ILP.