NDLI: Very fast decision rules for classification in data streams

Content Provider	Springer Nature Link
Author	Kosina, Petr Gama, João
Copyright Year	2013
Abstract	Data stream mining is the process of extracting knowledge structures from continuous, rapid data records. Many decision tasks can be formulated as stream mining problems and therefore many new algorithms for data streams are being proposed. Decision rules are one of the most interpretable and flexible models for predictive data mining. Nevertheless, few algorithms have been proposed in the literature to learn rule models for time-changing and high-speed flows of data. In this paper we present the very fast decision rules (VFDR) algorithm and discuss interesting extensions to the base version. All the proposed versions are one-pass and any-time algorithms. They work on-line and learn ordered or unordered rule sets. Algorithms designed to work with data streams should be able to detect changes and quickly adapt the decision model. In order to manage these situations we also present the adaptive extension (AVFDR) to detect changes in the process generating data and adapt the decision model. Detecting local drifts takes advantage of the modularity of the rule sets. In AVFDR, each individual rule monitors the evolution of performance metrics to detect concept drift. AVFDR prunes rules whenever a drift is signaled. This explicit change detection mechanism provides useful information about the dynamics of the process generating data, faster adaptation to changes and generates more compact rule sets. The experimental evaluation demonstrates that algorithms achieve competitive results in comparison to alternative methods and the adaptive methods are able to learn fast and compact rule sets from evolving streams.
Starting Page	168
Ending Page	202
Page Count	35
File Format	PDF
ISSN	13845810
Journal	Data Mining and Knowledge Discovery
Volume Number	29
Issue Number	1
e-ISSN	1573756X
Language	English
Publisher	Springer US
Publisher Date	2013-12-03
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Data streams Classification Rule learning Concept drift Data Mining and Knowledge Discovery Artificial Intelligence (incl. Robotics) Information Storage and Retrieval Statistics for Engineering, Physics, Computer Science, Chemistry and Earth Sciences
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Computer Science Applications

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

MINAS: multiclass learning algorithm for novelty detection in data streams

Characterizing concept drift

Multi-relational pattern mining over data streams

Mining significant association rules from uncertain data

Time series shapelets: a novel technique that allows accurate, interpretable and fast classification

Classy: fast clustering streams of call-graphs

Visualizing multi-dimensional decision boundaries in 2D

A general framework for never-ending learning from time series streams

On classifier behavior in the presence of mislabeling noise

Very fast decision rules for classification in data streams

Similar Documents

MINAS: multiclass learning algorithm for novelty detection in data streams

Characterizing concept drift

Multi-relational pattern mining over data streams

Mining significant association rules from uncertain data

Time series shapelets: a novel technique that allows accurate, interpretable and fast classification

Classy: fast clustering streams of call-graphs

Visualizing multi-dimensional decision boundaries in 2D

A general framework for never-ending learning from time series streams

On classifier behavior in the presence of mislabeling noise

Very fast decision rules for classification in data streams