Abstract: A multi-label classifier considering the dependency among labels was proposed. The label set was divided into several subsets based on RA k EL algorithm. Then, a classifier was built on each subset using probabilistic classifier chain. By experimental evaluations on five datasets, the results showed that the proposed algorithm achieved better performance than previous methods.