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

arXiv: https://arxiv.org/abs/1403.6348 · HTML: https://mlsanity.com/paper/1403.6348/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 25 Mar 2014.

## Built on by (most cited first, 1 of 1)

- [Online Feature Screening for Data Streams with Concept Drift](https://mlsanity.com/paper/2104.02883/) (2021)

## Abstract (arXiv)

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.