As one of the key topics in development neighborhood rough set, attribute reduction has attracted extensive attentions because its practicability and interpretability for dimension or feature selection. Although random sampling strategy been introduced to avoid overfitting, uncontrollable may still affect efficiency search reduct. By utilizing inherent characteristics each label, Multi-label le...