Goto

Collaborating Authors

 iterative approach


An Iterative Approach for Heterogeneous Multi-Agent Route Planning with Resource Transportation Uncertainty and Temporal Logic Goals

Cardona, Gustavo A., Liang, Kaier, Vasile, Cristian-Ioan

arXiv.org Artificial Intelligence

This paper presents an iterative approach for heterogeneous multi-agent route planning in environments with unknown resource distributions. We focus on a team of robots with diverse capabilities tasked with executing missions specified using Capability Temporal Logic (CaTL), a formal framework built on Signal Temporal Logic to handle spatial, temporal, capability, and resource constraints. The key challenge arises from the uncertainty in the initial distribution and quantity of resources in the environment. To address this, we introduce an iterative algorithm that dynamically balances exploration and task fulfillment. Robots are guided to explore the environment, identifying resource locations and quantities while progressively refining their understanding of the resource landscape. At the same time, they aim to maximally satisfy the mission objectives based on the current information, adapting their strategies as new data is uncovered. This approach provides a robust solution for planning in dynamic, resource-constrained environments, enabling efficient coordination of heterogeneous teams even under conditions of uncertainty. Our method's effectiveness and performance are demonstrated through simulated case studies.


Active Few-Shot Learning for Text Classification

Ahmadnia, Saeed, Jordehi, Arash Yousefi, Heyran, Mahsa Hosseini Khasheh, Mirroshandel, Seyed Abolghasem, Rambow, Owen, Caragea, Cornelia

arXiv.org Artificial Intelligence

The rise of Large Language Models (LLMs) has boosted the use of Few-Shot Learning (FSL) methods in natural language processing, achieving acceptable performance even when working with limited training data. The goal of FSL is to effectively utilize a small number of annotated samples in the learning process. However, the performance of FSL suffers when unsuitable support samples are chosen. This problem arises due to the heavy reliance on a limited number of support samples, which hampers consistent performance improvement even when more support samples are added. To address this challenge, we propose an active learning-based instance selection mechanism that identifies effective support instances from the unlabeled pool and can work with different LLMs. Our experiments on five tasks show that our method frequently improves the performance of FSL. We make our implementation available on GitHub.


Explainable Finite-Memory Policies for Partially Observable Markov Decision Processes

Azeem, Muqsit, Chakraborty, Debraj, Kanav, Sudeep, Kretinsky, Jan

arXiv.org Artificial Intelligence

Partially Observable Markov Decision Processes (POMDPs) are a fundamental framework for decision-making under uncertainty and partial observability. Since in general optimal policies may require infinite memory, they are hard to implement and often render most problems undecidable. Consequently, finite-memory policies are mostly considered instead. However, the algorithms for computing them are typically very complex, and so are the resulting policies. Facing the need for their explainability, we provide a representation of such policies, both (i) in an interpretable formalism and (ii) typically of smaller size, together yielding higher explainability. To that end, we combine models of Mealy machines and decision trees; the latter describing simple, stationary parts of the policies and the former describing how to switch among them. We design a translation for policies of the finite-state-controller (FSC) form from standard literature and show how our method smoothly generalizes to other variants of finite-memory policies. Further, we identify specific properties of recently used "attractor-based" policies, which allow us to construct yet simpler and smaller representations. Finally, we illustrate the higher explainability in a few case studies.


Rule by Rule: Learning with Confidence through Vocabulary Expansion

Nössig, Albert, Hell, Tobias, Moser, Georg

arXiv.org Artificial Intelligence

In this paper, we present an innovative iterative approach to rule learning specifically designed for (but not limited to) text-based data. Our method focuses on progressively expanding the vocabulary utilized in each iteration resulting in a significant reduction of memory consumption. Moreover, we introduce a Value of Confidence as an indicator of the reliability of the generated rules. By leveraging the Value of Confidence, our approach ensures that only the most robust and trustworthy rules are retained, thereby improving the overall quality of the rule learning process. We demonstrate the effectiveness of our method through extensive experiments on various textual as well as non-textual datasets including a use case of significant interest to insurance industries, showcasing its potential for real-world applications.


An Iterative Approach to Topic Modelling

Wong, Albert, Cheng, Florence Wing Yau, Keung, Ashley, Hercules, Yamileth, Garcia, Mary Alexandra, Lim, Yew-Wei, Pham, Lien

arXiv.org Artificial Intelligence

Topic modelling has become increasingly popular for summarizing text data, such as social media posts and articles. However, topic modelling is usually completed in one shot. Assessing the quality of resulting topics is challenging. No effective methods or measures have been developed for assessing the results or for making further enhancements to the topics. In this research, we propose we propose to use an iterative process to perform topic modelling that gives rise to a sense of completeness of the resulting topics when the process is complete. Using the BERTopic package, a popular method in topic modelling, we demonstrate how the modelling process can be applied iteratively to arrive at a set of topics that could not be further improved upon using one of the three selected measures for clustering comparison as the decision criteria. This demonstration is conducted using a subset of the COVIDSenti-A dataset. The early success leads us to believe that further research using in using this approach in conjunction with other topic modelling algorithms could be viable.


Tackling Shortcut Learning in Deep Neural Networks: An Iterative Approach with Interpretable Models

Ghosh, Shantanu, Yu, Ke, Arabshahi, Forough, Batmanghelich, Kayhan

arXiv.org Artificial Intelligence

We use concept-based interpretable models to mitigate shortcut learning. Existing methods lack interpretability. Beginning with a Blackbox, we iteratively carve out a mixture of interpretable experts (MoIE) and a residual network. Each expert explains a subset of data using First Order Logic (FOL). While explaining a sample, the FOL from biased BB-derived MoIE detects the shortcut effectively. Finetuning the BB with Metadata Normalization (MDN) eliminates the shortcut. The FOLs from the finetuned-BB-derived MoIE verify the elimination of the shortcut. Our experiments show that MoIE does not hurt the accuracy of the original BB and eliminates shortcuts effectively.


How to Successfully Incorporate AI Into Your Workflow - CEOWORLD magazine

#artificialintelligence

Creating a successful AI-based solution is different from regular software development because how it will operate in a real-world situation isn't easily predicted. Development is an interactive process that requires extensive testing to ensure it will work well with a company's existing workflow and deliver a worthwhile return on its investment. As such, effective implementation requires an iterative approach that usually takes more time, effort, and money than traditional software efforts. Artificial intelligence is the key that can unlock a new generation of automation and productivity for businesses. But the development of AI can also help drive companies' sustainability efforts -- something increasingly important to today's workers.


You Don't Trust AI? How to Overcome Your Fears

#artificialintelligence

In a recent episode of Star Trek: Discovery, the crew struggled with the question of how to trust their newly sentient ship's computer Zora. The issue of trust came to a head when Zora made a unilateral decision the crew didn't like. In the face of such insubordination, is there any way the crew could trust Zora to follow the chain of command? Today's AI is many years away from suddenly waking up sentient, but the question of trust is front and center in every professional's mind. If there's a chance that some AI-driven software might get an answer wrong – either clearly incorrect or perhaps more perniciously, subtly biased – then how can we ever trust it?


The First AI4TSP Competition: Learning to Solve Stochastic Routing Problems

Bliek, Laurens, da Costa, Paulo, Afshar, Reza Refaei, Zhang, Yingqian, Catshoek, Tom, Vos, Daniël, Verwer, Sicco, Schmitt-Ulms, Fynn, Hottung, André, Shah, Tapan, Sellmann, Meinolf, Tierney, Kevin, Perreault-Lafleur, Carl, Leboeuf, Caroline, Bobbio, Federico, Pepin, Justine, Silva, Warley Almeida, Gama, Ricardo, Fernandes, Hugo L., Zaefferer, Martin, López-Ibáñez, Manuel, Irurozki, Ekhine

arXiv.org Artificial Intelligence

The TSP is one of the classical combinatorial optimization problems, with many variants inspired by real-world applications. This first competition asked the participants to develop algorithms to solve a time-dependent orienteering problem with stochastic weights and time windows (TD-OPSWTW). It focused on two types of learning approaches: surrogate-based optimization and deep reinforcement learning. In this paper, we describe the problem, the setup of the competition, the winning methods, and give an overview of the results. The winning methods described in this work have advanced the state-of-the-art in using AI for stochastic routing problems. Overall, by organizing this competition we have introduced routing problems as an interesting problem setting for AI researchers. The simulator of the problem has been made open-source and can be used by other researchers as a benchmark for new AI methods.


Forecasting Many Time Series (Using NO For-Loops)

#artificialintelligence

I'm super excited to introduce the new panel data forecasting functionality in modeltime. Just say NO to for-loops for forecasting. Fitting many time series can be an expensive process. The most widely-accepted technique is to iteratively run an ARIMA model on each time series in a for-loop. Organizations now need 1000's of forecasts.