2000 character limit reached
Updating Formulas and Algorithms for Computing Entropy and Gini Index from Time-Changing Data Streams (1403.6348v6)
Published 25 Mar 2014 in cs.AI and cs.LG
Abstract: 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.