2014 PrototypebasedLearningonConcept

• (Shao et al., 2014) ⇒ Junming Shao, Zahra Ahmadi, and Stefan Kramer. (2014). “Prototype-based Learning on Concept-drifting Data Streams.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623609

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+Prototype-based+Learning+on+Concept-drifting+Data+Streams
• http://dl.acm.org/citation.cfm?id=2623330.2623609&preflayout=flat#citedby

Quotes

Author Keywords

• Classification; concept drift; data mining; data stream; synchronization

Abstract

Data stream mining has gained growing attentions due to its wide emerging applications such as target marketing, email filtering and network intrusion detection. In this paper, we propose a prototype-based classification model for evolving data streams, called SyncStream, which dynamically models time-changing concepts and makes predictions in a local fashion. Instead of learning a single model on a sliding window or ensemble learning, SyncStream captures evolving concepts by dynamically maintaining a set of prototypes in a new data structure called the P-tree. The prototypes are obtained by error-driven representativeness learning and synchronization-inspired constrained clustering. To identify abrupt concept drift in data streams, PCA and statistics based heuristic approaches are employed. SyncStream has several attractive benefits: (a) It is capable of dynamically modeling evolving concepts from even a small set of prototypes and is robust against noisy examples. (b) Owing to synchronization-based constrained clustering and the P-Tree, it supports an efficient and effective data representation and maintenance. (c) Gradual and abrupt concept drift can be effectively detected. Empirical results shows that our method achieves good predictive performance compared to state-of-the-art algorithms and that it requires much less time than another instance-based stream mining algorithm.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 PrototypebasedLearningonConcept	Stefan Kramer Junming Shao Zahra Ahmadi			Prototype-based Learning on Concept-drifting Data Streams				10.1145/2623330.2623609		2014