Abstract: In multi-label learning, each instance in the training set is associated with a set of labels, and the task is to output a label set whose size is unknown a priori for each unseen instance, k nearest neighbors （kNN） algorithm is recently applied to multi-

Key words: Machine learning, Multi-label learning, Text categorization