- This research study deals with the improvement of multi-label classification by modeling existing dependencies between labels. The main purpose of the study is to define and develop a classification algorithm for multi-label classification tasks by partitioning the class set into several subsets. According to this algorithm, first, dependencies among the labels are analyzed and then the whole set of labels is divided into several mutually exclusive subsets. Finally, a classification algorithm incorporating dependencies among labels within each subset can be applied. An experimental study shows that the proposed method has high potential to achieve the defined objectives and improve multi-label classification performance.