Data Stream Mining (also known as stream learning) is the process of extracting knowledge structures from continuous, rapid data records. A
data stream is an ordered sequence of instances that in many applications of data stream mining can be read only once or a small number of times using limited computing and storage capabilities.
In many data stream mining applications, the goal is to predict the class or value of new instances in the data stream given some knowledge about the class membership or values of previous instances in the data stream.
Machine learning techniques can be used to learn this prediction task from labeled examples in an automated fashion.
Often, concepts from the field of
incremental learning are applied to cope with structural changes,
on-line learning
In computer science, online machine learning is a method of machine learning in which data becomes available in a sequential order and is used to update the best predictor for future data at each step, as opposed to batch learning techniques whic ...
and real-time demands.
In many applications, especially operating within non-stationary environments, the distribution underlying the instances or the rules underlying their labeling may change over time, i.e. the goal of the prediction, the class to be predicted or the target value to be predicted, may change over time. This problem is referred to as
concept drift. Detecting
concept drift is a central issue to data stream mining. Other challenges that arise when applying machine learning to streaming data include: partially and delayed labeled data, recovery from concept drifts,
and temporal dependencies.
Examples of data streams include computer network traffic, phone conversations, ATM transactions, web searches, and sensor data.
Data stream mining can be considered a subfield of
data mining,
machine learning, and
knowledge discovery.
Software for data stream mining
*
MOA (Massive Online Analysis): free open-source software specific for mining data streams with concept drift developed in Java. It has several machine learning algorithms (
classification Classification is a process related to categorization, the process in which ideas and objects are recognized, differentiated and understood.
Classification is the grouping of related facts into classes.
It may also refer to:
Business, organizat ...
,
regression
Regression or regressions may refer to:
Science
* Marine regression, coastal advance due to falling sea level, the opposite of marine transgression
* Regression (medicine), a characteristic of diseases to express lighter symptoms or less extent ( ...
,
clustering, outlier detection and recommender systems). Also, it contains a prequential evaluation method, the EDDM concept drift methods, a reader of ARFF real datasets, and artificial stream generators as SEA concepts, STAGGER,
rotating hyperplane, random tree, and
random radius based functions. MOA supports bi-directional interaction with
Weka (machine learning).
*
scikit-multiflow: A machine learning framework for multi-output/multi-label and stream data implemented in Python. scikit-multiflow contains stream generators, stream learning methods for single-target and multi-target, concept drift detectors, evaluation and visualisation methods. (This software is discontinued)
StreamDM StreamDM is an open source framework for
big data
Though used sometimes loosely partly because of a lack of formal definition, the interpretation that seems to best describe Big data is the one associated with large body of information that we could not comprehend when used only in smaller am ...
stream mining that uses the Spark Streaming extension of the core Spark API. One advantage of StreamDM in comparison to existing frameworks is that it directly benefits from the Spark Streaming API, which handles much of the complex problems of the underlying data sources, such as out of order data and recovery from failures.
*
RapidMiner: commercial software for knowledge discovery, data mining, and machine learning also featuring data stream mining, learning time-varying concepts, and tracking drifting concept (if used in combination with its data stream mining plugin (formerly: Concept Drift plugin))
*RiverML: River is a Python library for online machine learning. It is the result of a merger between creme and scikit-multiflow. River's ambition is to be the go-to library for doing machine learning on streaming data.
C++ incremental decision tree. It continuously executes inserts and updates of chunked data sets. Rebuild support for concept drift issues.
Events
International Workshop on Ubiquitous Data Mining held in conjunction with th
International Joint Conference on Artificial Intelligence (IJCAI) in Beijing, China, August 3–5, 2013.
International Workshop on Knowledge Discovery from Ubiquitous Data Streams held in conjunction with th
18th European Conference on Machine Learning (ECML) and the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD)in Warsaw, Poland, in September 2007.
ACM Symposium on Applied Computing Data Streams Trackheld in conjunction with th
2007 ACM Symposium on Applied Computing (SAC-2007)in
Seoul,
Korea, in March 2007.
IEEE International Workshop on Mining Evolving and Streaming Data (IWMESD 2006)to be held in conjunction with th
2006 IEEE International Conference on Data Mining (ICDM-2006)in
Hong Kong in December 2006.
Fourth International Workshop on Knowledge Discovery from Data Streams (IWKDDS)to be held in conjunction with th
17th European Conference on Machine Learning (ECML) and the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) (ECML/PKDD-2006)in
Berlin,
Germany, in September 2006.
See also
*
Concept drift
*
Data Mining
*
Sequence mining
*
Streaming Algorithm
*
Stream processing
*
Wireless sensor network
*
Lambda architecture
Books
*
*
*
*
*
*
References
{{DEFAULTSORT:Data Stream Mining
Data mining