Data stream classification with artificial endocrine system

被引:0
作者
Li Zhao
Lei Wang
Qingzheng Xu
机构
[1] Xi’an University of Technology,School of Computer Science and Engineering
[2] ShiJiaZhuang Vocational Technology Institute,Department of Information Engineering
来源
Applied Intelligence | 2012年 / 37卷
关键词
Data stream; Nearest neighbor classification; Artificial endocrine system (AES); Hormone;
D O I
暂无
中图分类号
学科分类号
摘要
Due to concept drifts, maintaining an up-to-date model is a challenging task for most of the current classification approaches used in data stream mining. Both the incremental classifiers and the ensemble classifiers spend most of their time in updating their temporary models and at the same time, a big sample buffer for training a classifier is necessary for most of them. These two drawbacks constrain further application in classifying a data stream. In this paper, we present a hormone based nearest neighbor classification algorithm for data stream classification, in which the classifier is updated every time a new record arrives. The records could be seen as locations in the feature space, and each location can accommodate only one endocrine cell. The classifier consists of endocrine cells on the boundaries of different classes. Every time a new record arrives, the cell that resides in the most unfit location will move to the new arrived record. In this way, the changing boundaries between different classes are recorded by the locations where endocrine cells reside in. The main advantages of the proposed method are the saving of the sample buffer and the improving of the classification accuracy. It is very important for conditions where the hardware resources are very expensive or the main memory is limited. Experiments on synthetic and real life data sets show that the proposed algorithm is able to classify data streams with less memory space and classification error.
引用
收藏
页码:390 / 404
页数:14
相关论文
共 69 条
[1]  
Masud MM(2011)Classification and novel class detection in concept-drifting data streams under time constraints IEEE Trans Knowl Data Eng 23 859-874
[2]  
Gao J(2011)Classification using streaming random forests IEEE Trans Knowl Data Eng 23 22-36
[3]  
Khan L(2010)Rough sets for adapting wavelet neural networks as a new classifier system Appl Intell 35 260-268
[4]  
Han J(2006)A classification method using a hybrid genetic algorithm combined with an adaptive procedure for the pool of ellipsoids Appl Intell 25 293-304
[5]  
Thuraisingham B(2011)Building a highly-compact and accurate associative classifier Appl Intell 34 74-86
[6]  
Abdulsalam H(2006)A framework for on-demand classification of evolving data streams IEEE Trans Knowl Data Eng 18 577-589
[7]  
Skillicorn DB(2008)An efficient and sensitive decision tree approach to mining concept-drifting data streams Informatica 19 135-156
[8]  
Martin P(2007)A low-granularity classifier for data streams with concept drifts and biased class distributio IEEE Trans Knowl Data Eng 19 1202-1213
[9]  
Hassan YF(1984)Autonomous decentralized computer control systems Computer 17 57-66
[10]  
Lee KK(1984)Autonomous decentralized control and its application to the rapid transit system Comput Ind 5 115-124