South America
Symbolic Regression is NP-hard
Virgolin, Marco, Pissis, Solon P.
Symbolic regression (SR) is the task of learning a model of data in the form of a mathematical expression. By their nature, SR models have the potential to be accurate and human-interpretable at the same time. Unfortunately, finding such models, i.e., performing SR, appears to be a computationally intensive task. Historically, SR has been tackled with heuristics such as greedy or genetic algorithms and, while some works have hinted at the possible hardness of SR, no proof has yet been given that SR is, in fact, NP-hard. This begs the question: Is there an exact polynomial-time algorithm to compute SR models? We provide evidence suggesting that the answer is probably negative by showing that SR is NP-hard.
Towards Proper Contrastive Self-supervised Learning Strategies For Music Audio Representation
Choi, Jeong, Jang, Seongwon, Cho, Hyunsouk, Chung, Sehee
The common research goal of self-supervised learning is to extract a general representation which an arbitrary downstream task would benefit from. In this work, we investigate music audio representation learned from different contrastive self-supervised learning schemes and empirically evaluate the embedded vectors on various music information retrieval (MIR) tasks where different levels of the music perception are concerned. We analyze the results to discuss the proper direction of contrastive learning strategies for different MIR tasks. We show that these representations convey a comprehensive information about the auditory characteristics of music in general, although each of the self-supervision strategies has its own effectiveness in certain aspect of information.
Scaling up ML-based Black-box Planning with Partial STRIPS Models
Greco, Matias, Torralba, รlvaro, Baier, Jorge A., Palacios, Hector
A popular approach for sequential decision-making is to perform simulator-based search guided with Machine Learning (ML) methods like policy learning. On the other hand, model-relaxation heuristics can guide the search effectively if a full declarative model is available. In this work, we consider how a practitioner can improve ML-based black-box planning on settings where a complete symbolic model is not available. We show that specifying an incomplete STRIPS model that describes only part of the problem enables the use of relaxation heuristics. Our findings on several planning domains suggest that this is an effective way to improve ML-based black-box planning beyond collecting more data or tuning ML architectures.
A novel evaluation methodology for supervised Feature Ranking algorithms
Both in the domains of Feature Selection and Interpretable AI, there exists a desire to `rank' features based on their importance. Such feature importance rankings can then be used to either: (1) reduce the dataset size or (2) interpret the Machine Learning model. In the literature, however, such Feature Rankers are not evaluated in a systematic, consistent way. Many papers have a different way of arguing which feature importance ranker works best. This paper fills this gap, by proposing a new evaluation methodology. By making use of synthetic datasets, feature importance scores can be known beforehand, allowing more systematic evaluation. To facilitate large-scale experimentation using the new methodology, a benchmarking framework was built in Python, called fseval. The framework allows running experiments in parallel and distributed over machines on HPC systems. By integrating with an online platform called Weights and Biases, charts can be interactively explored on a live dashboard. The software was released as open-source software, and is published as a package on the PyPi platform. The research concludes by exploring one such large-scale experiment, to find the strengths and weaknesses of the participating algorithms, on many fronts.
Fuzzy Clustering by Hyperbolic Smoothing
Masis, David, Segura, Esteban, Trejos, Javier, Xavier, Adilson
We propose a novel method for building fuzzy clusters of large data sets, using a smoothing numerical approach. The usual sum-of-squares criterion is relaxed so the search for good fuzzy partitions is made on a continuous space, rather than a combinatorial space as in classical methods \cite{Hartigan}. The smoothing allows a conversion from a strongly non-differentiable problem into differentiable subproblems of optimization without constraints of low dimension, by using a differentiable function of infinite class. For the implementation of the algorithm we used the statistical software $R$ and the results obtained were compared to the traditional fuzzy $C$--means method, proposed by Bezdek.
CEG4N: Counter-Example Guided Neural Network Quantization Refinement
Matos, Joรฃo Batista P. Jr., Bessa, Iury, Manino, Edoardo, Song, Xidan, Cordeiro, Lucas C.
Neural networks are essential components of learning-based software systems. However, their high compute, memory, and power requirements make using them in low resources domains challenging. For this reason, neural networks are often quantized before deployment. Existing quantization techniques tend to degrade the network accuracy. We propose Counter-Example Guided Neural Network Quantization Refinement (CEG4N). This technique combines search-based quantization and equivalence verification: the former minimizes the computational requirements, while the latter guarantees that the network's output does not change after quantization. We evaluate CEG4N on a diverse set of benchmarks, including large and small networks.
Supervised Machine Learning for Effective Missile Launch Based on Beyond Visual Range Air Combat Simulations
Dantas, Joao P. A., Costa, Andre N., Medeiros, Felipe L. L., Geraldo, Diego, Maximo, Marcos R. O. A., Yoneyama, Takashi
This work compares supervised machine learning methods using reliable data from constructive simulations to estimate the most effective moment for launching missiles during air combat. We employed resampling techniques to improve the predictive model, analyzing accuracy, precision, recall, and f1-score. Indeed, we could identify the remarkable performance of the models based on decision trees and the significant sensitivity of other algorithms to resampling techniques. The models with the best f1-score brought values of 0.379 and 0.465 without and with the resampling technique, respectively, which is an increase of 22.69%. Thus, if desirable, resampling techniques can improve the model's recall and f1-score with a slight decline in accuracy and precision. Therefore, through data obtained through constructive simulations, it is possible to develop decision support tools based on machine learning models, which may improve the flight quality in BVR air combat, increasing the effectiveness of offensive missions to hit a particular target.
NASA condemns Russian cosmonauts for displaying anti-Ukraine propaganda on ISS
NASA has issued a fierce condemnation of the Russian space agency after three cosmonauts displayed anti-Ukraine propaganda aboard the International Space Station. The trio were seen holding flags of the Luhansk People's Republic and the Donetsk People's Republic -- two Russian-backed separatist regions in eastern Ukraine that are only recognised as independent states by Moscow and Syria. They also said the capture of the region was'a liberation day to celebrate both on Earth and in space.' In response to the pictures, posted by Russia's state space corporation Roscosmos, NASA said it'strongly rebukes Russia using the International Space Station for political purposes to support its war against Ukraine.' Press secretary Jackie McGuinness added that it was'fundamentally inconsistent with the station's primary function among the 15 international participating countries to advance science and develop technology for peaceful purposes.' Rebuked: NASA has condemned the Russian space agency after three cosmonauts displayed anti-Ukraine propaganda on the International Space Station.
Artificial Intelligence Chipsets Market Expected to High Growth over the Forecast to 2030 By Top Player: IBM Corp., Microsoft Corp., Google Inc., FinGenius Ltd. (U.K.), NVIDIA Corporation - Digital Journal
The new report on "Artificial Intelligence Chipsets Market Report 2022 by Key Players, Types, Applications, Countries, Market Size, Forecast to 2030" offered by Market Research, Inc. includes a comprehensive analysis of the market size, geographical landscape along with the revenue estimation of the industry. In addition, the report also highlights the challenges impeding market growth and expansion strategies employed by leading companies in the "Artificial Intelligence Chipsets Market". Artificial intelligence (AI) chips are specialized silicon chips, which incorporate AI technology and are used for machine learning. AI helps in eliminating or minimizing the risk to human life in many industry verticals. The need for more efficient systems for solving mathematical and computational problems has become crucial, as the volume of data has increased.
Bayesian Negative Sampling for Recommendation
How to sample high quality negative instances from unlabeled data, i.e., negative sampling, is important for training implicit collaborative filtering and contrastive learning models. Although previous studies have proposed some approaches to sample informative instances, few has been done to discriminating false negative from true negative for unbiased negative sampling. On the basis of our order relation analysis of negatives' scores, we first derive the class conditional density of true negatives and that of false negatives. We next design a Bayesian classifier for negative classification, from which we define a model-agnostic posterior probability estimate of an instance being true negative as a quantitative negative signal measure. We also propose a Bayesian optimal sampling rule to sample high-quality negatives. The proposed Bayesian Negative Sampling (BNS) algorithm has a linear time complexity. Experimental studies validate the superiority of BNS over the peers in terms of better sampling quality and better recommendation performance.