NDLI: Stream mining over fluctuating network traffic at variable data rates

Content Provider	IEEE Xplore Digital Library
Author	Yang Hang Fong, S.
Copyright Year	2010
Description	Author affiliation: Faculty of Science and Technology, University of Macau, China (Yang Hang; Fong, S.)
Abstract	Data stream mining algorithm, such as the popular classifier implemented by Hoeffding tree algorithm (HTA) is acclaimed to be able to handle high speed data streams that potentially amounts to infinity. It emerges as a hot research area recently on applying HTA in different applications that require real-time responses and fast decision making. In particular, we discovered the effect of Internet traffic on Hoeffding bound (HB) which is one of the key performance indicators in HTA stream mining is related to fluctuation. The error of HB oscillates with the fluctuation of data rate in real-time data stream which causes frequent HTA tree reconstruction, and in turn that has an adverse effect on the overall prediction accuracy. From the experiment in this paper, we observe that the HB is related to HTA's accuracy. And data streams extracted from Internet traffic exhibit fluctuations of highly variable data rates, they influence significantly on HB value. A simple and effective mechanism without the need of arbitrating or intervening with the traffic data rates is proposed in this paper for smoothing the HB fluctuation. From our simulation, the results show that the HB fluctuation is smoothed, and the accuracy in HTA is stabilized. It is believed that the proposed technique can subside the problem of stream mining in network environment where traffic is fluctuating.
Starting Page	436
Ending Page	441
File Size	619381
Page Count	6
File Format	PDF
ISBN	9781424485994
e-ISBN	9788988678329
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-11-30
Publisher Place	Korea (South)
Access Restriction	Subscribed
Rights Holder	AICIT
Subject Keyword	Real time systems Real time application Fluctuations Error analysis Internet traffic Data mining Stream mining Hoeffding Tree Algorithm Accuracy Real time constraint Internet Decision trees Component
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Investigating the Impact of Bursty Traffic on Hoeffding Tree Algorithm in Stream Mining over Internet

Stream mining over fluctuating network traffic at variable data rates

An experimental comparison of decision trees in traditional data mining and data stream mining

Improving the Accuracy of Incremental Decision Tree Learning Algorithm via Loss Function

Use of Hoeffding trees in concept based data stream mining

Data stream mining based real-time highspeed traffic classification

Novel class detection in concept-drifting data stream mining employing decision tree

Real-time internet traffic identification based on decision tree

A statistical decision tree algorithm for medical data stream mining

Stream mining over fluctuating network traffic at variable data rates

Similar Documents

Investigating the Impact of Bursty Traffic on Hoeffding Tree Algorithm in Stream Mining over Internet

Stream mining over fluctuating network traffic at variable data rates

An experimental comparison of decision trees in traditional data mining and data stream mining

Improving the Accuracy of Incremental Decision Tree Learning Algorithm via Loss Function

Use of Hoeffding trees in concept based data stream mining

Data stream mining based real-time highspeed traffic classification

Novel class detection in concept-drifting data stream mining employing decision tree

Real-time internet traffic identification based on decision tree

A statistical decision tree algorithm for medical data stream mining

Stream mining over fluctuating network traffic at variable data rates