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

Blaz Sovdat

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 Gi…