Abstract: As the extension of Gao et al. (2013), we present the partitioning scheme made of dyadic cubes, the approximation result is thereby obtained concern such partitioning. It is highlighted in this study that AUC criterion multi-dividing ontology algorithm with tree ontology structure and specific split rule has good statistic characteristics, and show that the algorithm under these partitioning schemes are convergent.