%0 Journal Article
%T Multi-resolution online classification algorithm for data streams<br>一种多分辨率数据流在线分类算法
%A WANG Quan
%A <br>王全
%J 计算机应用
%D 2007
%I 
%X An incremental classification algorithm based on nearest neighbor technology, which adapts to the sudden concept shift over data streams, was proposed. The algorithms uses grid technique to quantize the feature space of data set and uses a multi-resolution data representation based on Haar wavelets to find adaptive class label of a test point. Experiments performed on both synthetic and real-life data indicate that the proposed classifier outperforms existing algorithms for data streams in terms of accuracy. The algorithm's low update and computational cost makes it highly suitable for data stream applications.
%K data streams
%K classification
%K nearest neighbor
%K wavelets
%K multiple resolutions<br>数据流
%K 分类
%K 最近邻
%K 小波
%K 多分辨率
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=2A0049EB71911FF2&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=594861585BE7463E&eid=9F38CC88C4120BDC&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=14