Abstract:Multilabel data share important features, including label imbalance, which has a significant influence on the performance of classifiers. Because of this problem, a widely used multilabel classification algorithm, the multilabel k-nearest neighbor (ML-kNN) algorithm, has poor performance on imbalanced multilabel data. To address this problem, this study proposes an improved ML-kNN algorithm based on value and weight. In this improved algorithm, labels are divided into minority and majority, and different strategies are adopted for different labels. By considering the label of latent information carried by the nearest neighbors, a value calculation method is proposed and used to directly classify majority labels. Additionally, to address the misclassification problem caused by a lack of nearest neighbor information for minority labels, weight calculation is proposed. The proposed weight calculation converts distance information with and without label sets in the nearest neighbors into weights. The experimental results on multilabel datasets from different benchmarks demonstrate the performance of the algorithm, especially for datasets with high imbalance. Different evaluation metrics show that the results are improved by approximately 2–10%. The verified algorithm could be applied to a multilabel classification of various fields involving label imbalance, such as drug molecule identification, building identification, and text categorization.

Multi-label weighted k-nearest neighbor classifier with adaptive weight estimation

A Bayesian Network nearest k-labels method for Multi-label classification

RW.KNN: a proposed random walk KNN algorithm for multi-label classification.

An Empirical Comparison of Weighting Functions for Multi-Label Distance Weighted K - Nearest Neighbour Method

A Locally Adaptive Multi-Label k-Nearest Neighbor Algorithm.

Instance-Ranking: A New Perspective to Consider the Instance Dependency for Classification

A K-Nearest Neighbor Based Algorithm for Multi-Label Classification.

An Improved Multilabel K-Nearest Neighbor Algorithm Based on Value and Weight.

Neighbor selection for multilabel classification

A Novel Multi-Label Classification Algorithm Based on K-nearest Neighbor and Random Walk

Instance-Based K-Nearest Neighbor Algorithm For Multi-Instance Multi-Label Learning

Mutual Information Based Granular Feature Weighted K-Nearest Neighbors Algorithm for Multi-Label Learning

Multi-hypothesis nearest-neighbor classifier based on class-conditional weighted distance metric.

Metric Learning-Guided K Nearest Neighbor Multilabel Classifier.

A weighted ML-KNN based on discernibility of attributes to heterogeneous sample pairs

An Improved Ml-Knn Algorithm by Fusing Nearest Neighbor Classification

K-Nearest Neighbor-Based Weighted Multi-Class Twin Support Vector Machine

Large Margin Weighted K-Nearest Neighbors Label Distribution Learning for Classification.

A k-Nearest Neighbor Based Multi-Instance Multi-Label Learning Algorithm

ML-KNN: A lazy learning approach to multi-label learning

A Debiased Nearest Neighbors Framework for Multi-Label Text Classification