Journal of King Saud University - Computer and Information Sciences · 2021 · 15 citations · 21 references
ComputingComputer ScienceData MiningFeature EngineeringMachine LearningClassificationDecision TreesRepresentation LearningScalable Data MiningSupervised LearningText ClusteringClusteringLabelsParallel Algorithm ScalabilityParallel ClusteringScalabilitySparsity Constraints
eXtreme Multi-Label Classification (XMLC) is the particular case of Multi-Label Classification, which deals with an extremely high number of labels. The main goal is to learn extreme classifier which extracts the subset of relevant labels from extremely large label space. In an extreme environment, one of the big issues is to deal with an extreme number of features, labels and instances which affects the performance of the classifier. The high dimensional feature space and label space makes existing approaches intractable in terms of data scalability, data sparsity, training and prediction cost. The appropriate input representation technique can be used to maintain the interdependency among labels and correlation between feature space and label space. The proposed approach called “K-way Tree based eXtreme Multi-Label Classifier (KTXMLC)“ works on tree based classifier to maintain correlations using feature-label input representation technique and node partitioning using a clustering algorithm. KTXMLC constructs multi-way multiple trees using a parallel clustering algorithm, which leads to fast computational cost. KTXMLC outperforms over the existing tree based classifier in terms of ranking based measures on six datasets named Delicious, Mediamill, Eurlex-4K, Wiki10-31K, AmazonCat-13K, Delicious-200K.
21
Bahman Bahmani, Benjamin Moseley, Andrea Vattani et al. · Proceedings of the VLDB Endowment · 2012 · 635 citations
Large-scale Multi-label Learning with Missing Labels
Hsiang‐Fu Yu, Prateek Jain, Purushottam Kar et al. · arXiv (Cornell University) · 2013 · 369 citations · Full text
Yashoteja Prabhu, Manik Varma · 2014 · 332 citations
Sparse local embeddings for extreme multi-label classification
Kush Bhatia, Himanshu Jain, Purushottam Kar et al. · Neural Information Processing Systems · 2015 · 293 citations