Attribute discretization algorithm for data stream based on hierarchical clustering and information entropy

Attribute discretization is one of the basis pre-treatment methods for data stream mining. For the reason that the attribute discretization algorithm cannot be applied with the highspeed data stream directly, we firstly build a synopsis structure for data stream, then proposed an attribute discretization algorithm based on a synopsis structure, finally, the simulation experiment results show that the method has achieved the problem of data stream attribute discretization.