数据库中动态关联规则的挖掘 - 控制理论与应用.pdf

24 1 Vol. 24 No. 1 2007 01 Control Theory Applications Jan. 2007 :2007 , , (, 310027) : , . . , . , , . , . . : ; ; ; : TP273 : A Mining dynamic association rules in databases RONG Gang, LIU Jin-feng, GU Hai-jie (National Key Lab of Industrial Control Technology and Institute of Advanced Process Control, Zhejiang University, Hangzhou Zhejiang 310027, China) Abstract: Association rules may discover the relations between variables, but are unable to reflect the variation between relations. Consequently, dynamic association rule is introduced in this paper. In our method, the entire database is divided into a series of subsets in time field, and each rule from a subset has a measure of support and confidence. As a result, there are a vector of supports and a vector of confidences for each rule. It not only helps us discover the rule variation with time by analyzing the two vectors, but also predicts the future of a rule. Two algorithms for mining dynamic association rule are proposed in this paper, and a comparison of such two algorithms is also made. Subsequently, histograms and time series are described as ways for analyzing the two vectors. Finally, the effects of dynamic association rule are shown in an instance. Key words: dynamic association rules; association rules; histogram; time series 1 (Introduction) , ; Dong GLi J[3] , , . ; Au WHChan KCC [4] , , , ; . [5], , . , :