An improved Hoeffding-ID data-stream classification algorithm

作者：Yin, Chunyong^*; Feng, Lu; Ma, Luyu

来源：Journal of Supercomputing, 2016, 72(7): 2670-2681.

DOI：10.1007/s11227-015-1573-y

• Data-stream classification
• Hoeffding bound
• Intrusion detection

Depending on the use of the Internet and network, data-stream classification has been applied in the intrusion detection field. Due to unlimited and difficult storage features, the routine classification algorithm (eg. C4.5, currently widely used classification algorithm with higher classification accuracy) tends to incorrect classification and memory leaks. In this paper, we propose an improved Hoeffding tree data-stream classification algorithm, Hoeffding-ID and apply it to the network data-stream process of the intrusion detection field. Experimental results shows that the Hoeffding-ID algorithm has relative high detection accuracy, low positives rate and memory usage not increasing with the data samples.

• 出版日期2016-7
• 单位南京信息工程大学