Updating Formulas and Algorithms for Computing Entropy and Gini Index from Time-Changing Data Streams

03/25/2014
by   Blaz Sovdat, et al.
0

Despite growing interest in data stream mining the most successful incremental learners, such as VFDT, still use periodic recomputation to update attribute information gains and Gini indices. This note provides simple incremental formulas and algorithms for computing entropy and Gini index from time-changing data streams.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/18/2019

Incremental Cluster Validity Indices for Hard Partitions: Extensions and Comparative Study

Validation is one of the most important aspects of clustering, but most ...
09/03/2018

Incremental approaches to updating attribute reducts when refining and coarsening coverings

In a dynamic environment, knowledge reduction of information systems wit...
03/27/2002

When to Update the sequential patterns of stream data?

In this paper, we first define a difference measure between the old and ...
06/06/2020

Temporal-Logic Query Checking over Finite Data Streams

This paper describes a technique for inferring temporal-logic properties...
06/12/2020

Explicit Jacobian matrix formulas for entropy stable summation-by-parts schemes

Entropy stable schemes replicate an entropy inequality at the semi-discr...
06/12/2020

Efficient computation of Jacobian matrices for entropy stable summation-by-parts schemes

Entropy stable schemes replicate an entropy inequality at the semi-discr...
05/06/2017

PANFIS++: A Generalized Approach to Evolving Learning

The concept of evolving intelligent system (EIS) provides an effective a...

Code Repositories

incremental-java

Implementation of algorithms for incremental computation of entropy and Gini index from time-changing data streams.


view repo

DataStreamAlgorithms

A Java package implementing algorithms for computing entropy and Gini index from time-changing data streams.


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.