Abstract Fuzzy classification with fuzzy if-then rules suffers from the problem of pattern space partitioning, to reach a compact set of rules that provides high classification power. In this paper, we propose a hierarchical fuzzy partition method based on 2 N -tree decomposition. This decomposition is controlled by the grade of certainty of the generated rules for each fuzzy subspace and the deeper hierarchical level allowed. The performance of the proposed method is examined by the computer simulation using Iris data of Fisher. The proposed method is also compared with other fuzzy classification methods.