Evaluating the performance of Greedy K-center across a variety of metric spaces shows that mapping unlabeled instances into a predictive probability space and weighting the result by entropy often dominates the other options for active learning selection with Greedy K-center.
Abstract
With rapid advancement over the last few years, many different methods are now widely used for classification. However, training these models requires substantial labeled data. Active Learning is a potential solution to this problem. Pool-based active learning minimizes costs by querying only the most informative samples from an unlabeled dataset. Diversity-based approaches, on the other hand, attempt to select a representative subset of the data. There are many different objectives for determining the selection process, including exact K-center, exact K-median, and Greedy K-center. In this paper, we will focus on evaluating the performance of Greedy K-center across a variety of metric spaces: the raw feature space, a Linear Discriminant Analysis (LDA) space, and a model-derived probability space (with and without entropy-based weighting). Using Random Forest classifiers as a baseline evaluator, our empirical results on synthetic and real-world datasets demonstrate that mapping unlabeled instances into a predictive probability space and weighting the result by entropy often dominates the other options for active learning selection with Greedy K-center.
It is demonstrated that matrix multiplication can be reformulated as a series of convolutions by exploiting a special structure in the matrix using the Fast Fourier Trans-form (FFT), reducing the time complexity to O ( q 2 log q ) .
Overall, the results position MILES as a robust and generalizable alternative to conventional boosting, bagging, and cost-sensitive ensembles for multiclass imbalanced learning.
B. Tama, A. Azari, V. Janeja· ACM Transactions on Intellig...· 0 citations
An Adaptive Ensemble Learning (AEL) framework that addresses this small-n-large-p regime through three coupled mechanisms, and was evaluated on six benchmark high-dimensional datasets containing between 617 and 12,600 features.
Porwal Rabins· International Journal of Inn...· 0 citations
A clustering-based knowledge base is proposed that captures positive-class structure before search begins and uses it to focus both initialization and neighborhood exploration in Moca-I, a multi-objective local-search algorithm that mines interpretable rule sets by trading off minority-class recall, precision, and comp...
A softmax model is studied that decouples the concept point and the labeling scheme in multiple instance regression data and derives a parametric family of iterations in the noiseless limit, which generalizes a method known as the EM-DD algorithm.
Experiments show that SCOSS is competitive with baselines, often the best choice for SGC, and enables favorable trade-offs between accuracy and efficiency, and on the fine-grained dataset, SGC with SCOSS outperforms SVMs when using fewer labeled samples.
Pedro Dantas, L. Valem· arXiv.org· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.