Data Stream Classification Algorithm Based on Multiple Class-association Rules

This paper proposes an algorithm for classification of data stream based on multiple class-association rules——SCMAR.It changes the construct process of FP-tree to improve its time and space efficiency,computes and maintains all the frequent rules by using Hoeffding bound and dynamically updates them with the incoming data stream.It stores the rules with CR-tree,and stores the statistic information for each rule,so when classing the data,it can select appropriate rule to construct classifier.Theory analysis and experimental results show that SCMAR algorithm is efficient and effective.