Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper addresses the challenge of adapting AI classification systems to dynamic computational environments through a novel approach called Budgeted Image Classification, which formulates the problem as a resource allocation integer program. By proposing a content-sensitive resource allocation strategy, the authors demonstrate that their method significantly outperforms traditional content-agnostic approaches in maximizing classification accuracy under budget constraints. The theoretical analysis provides insights into the conditions necessary for effective decision point suitability, paving the way for future advancements in adaptive AI systems.
Content-sensitive resource allocation can boost image classification accuracy by leveraging the unique characteristics of each image, outperforming traditional methods.
The ever-growing adoption of Artificial Intelligence (AI) creates the need to deploy Deep Neural Networks in a variety of computational environments. We consider dynamic environments, where computational requirements are subject to change, and we pose the following question: How do we adjust the complexity of an AI classification system, in order to maximize its accuracy, while meeting changing computational constraints? We call this problem Budgeted Image Classification, and we formally formulate it as a resource allocation integer program. Given a computational budget, a batch of images, and a classification system that can make decisions with varying complexity (it has multiple decision points), we explore strategies to allocate images to decision points, in order to maximize accuracy within the available budget. The original integer program is NP-Hard, so, we propose a continuous relaxation, leading to a content-agnostic allocation strategy which assigns images to decision points without considering their particular content. We address this issue by proposing a content-sensitive strategy, that we experimentally show it leads to superior performance. We theoretically study the behavior of our strategies, deriving conditions that must be satisfied by decision points to be suitable for budgeted classification. We analyze fails cases, offering insights for future research directions.