基于多分类-关联规则的数据流分类算法  

Data Stream Classification Algorithm Based on Multiple Class-association Rules

作　　者：赵传申[1] 何顺刚 杨吉宏[1] 陈丽霞 

机构地区：[1]聊城大学计算机学院,聊城252059 [2]聊城市信息化办公室,聊城252000 [3]聊城市东昌府区科技局,聊城252059

出　　处：《计算机工程》2010年第9期38-40,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60874075)

摘　　要：提出一种基于多分类-关联规则的数据流分类算法——SCMAR,通过改进CMAR算法中FP-tree的建立过程,使FP-tree的时间和空间效率得到提高。利用Hoeffding边界使算法能挖掘并维护数据流中所有的频繁规则,用CR-tree存放挖掘出的规则,为每条规则存放统计信息,使分类时能够对各个规则进行评价,选择适当的规则进行分类。理论分析和实验表明,该算法是有效可行的。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.

关 键 词：数据流 关联分类 频繁模式树 Hoeffding边界 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]