Goto

Collaborating Authors

 Decision Tree Learning


Tutorial -- SimpleML for Sheets documentation

#artificialintelligence

It is sometimes interesting to understand what is inside a model. Under What do you want to do? select Understand a model. Under Models select the model you just trained called "My Model". Check the box Include sheet data. In the Summary tab, you can see information about the input features of the model.


Chains of Autoreplicative Random Forests for missing value imputation in high-dimensional datasets

arXiv.org Artificial Intelligence

Missing values are a common problem in data science and machine learning. Removing instances with missing values can adversely affect the quality of further data analysis. This is exacerbated when there are relatively many more features than instances, and thus the proportion of affected instances is high. Such a scenario is common in many important domains, for example, single nucleotide polymorphism (SNP) datasets provide a large number of features over a genome for a relatively small number of individuals. To preserve as much information as possible prior to modeling, a rigorous imputation scheme is acutely needed. While Denoising Autoencoders is a state-of-the-art method for imputation in high-dimensional data, they still require enough complete cases to be trained on which is often not available in real-world problems. In this paper, we consider missing value imputation as a multi-label classification problem and propose Chains of Autoreplicative Random Forests. Using multi-label Random Forests instead of neural networks works well for low-sampled data as there are fewer parameters to optimize. Experiments on several SNP datasets show that our algorithm effectively imputes missing values based only on information from the dataset and exhibits better performance than standard algorithms that do not require any additional information. In this paper, the algorithm is implemented specifically for SNP data, but it can easily be adapted for other cases of missing value imputation.


OF-AE: Oblique Forest AutoEncoders

arXiv.org Artificial Intelligence

The usage (briefly CART) [2] have proven to be very successful of the clustering method of the ERCForest can be observed methods for various data analysis problems. The original in the unsupervised algorithm RandomTreesEmbedding from CART algorithm partitions the feature space using axisparallel SKLearn, where the data points are clustered according to splits. The training of a classical decision tree T which leaf they fall in. Furthermore, it is worth noticing that relies on greedy optimization, i.e. the root of the tree is the ERCForest is eventually related to Clustering Trees (CT) the whole input space X which is split into two disjoint introduced in [9] that are Decision Trees able to find natural regions, and this process continues in a recursive manner.


Internet of Things: Digital Footprints Carry A Device Identity

arXiv.org Artificial Intelligence

The usage of technologically advanced devices has seen a boom in many domains, including education, automation, and healthcare; with most of the services requiring Internet-connectivity. To secure a network, device identification plays key role. In this paper, a device fingerprinting (DFP) model, which is able to distinguish between Internet of Things (IoT) and non-IoT devices, as well as uniquely identify individual devices, has been proposed. Four statistical features have been extracted from the consecutive five device-originated packets, to generate individual device fingerprints. The method has been evaluated using the Random Forest (RF) classifier and different datasets. Experimental results have shown that the proposed method achieves up to 99.8% accuracy in distinguishing between IoT and non-IoT devices and over 97.6% in classifying individual devices. These signify that the proposed method is useful in assisting operators in making their networks more secure and robust to security breaches and unauthorised access.


Tree ensemble kernels for Bayesian optimization with known constraints over mixed-feature spaces

arXiv.org Artificial Intelligence

Tree ensembles can be well-suited for black-box optimization tasks such as algorithm tuning and neural architecture search, as they achieve good predictive performance with little or no manual tuning, naturally handle discrete feature spaces, and are relatively insensitive to outliers in the training data. Two well-known challenges in using tree ensembles for black-box optimization are (i) effectively quantifying model uncertainty for exploration and (ii) optimizing over the piece-wise constant acquisition function. To address both points simultaneously, we propose using the kernel interpretation of tree ensembles as a Gaussian Process prior to obtain model variance estimates, and we develop a compatible optimization formulation for the acquisition function. The latter further allows us to seamlessly integrate known constraints to improve sampling efficiency by considering domain-knowledge in engineering settings and modeling search space symmetries, e.g., hierarchical relationships in neural architecture search. Our framework performs as well as state-of-the-art methods for unconstrained black-box optimization over continuous/discrete features and outperforms competing methods for problems combining mixed-variable feature spaces and known input constraints.


Pinaki Laskar on LinkedIn: #ai #machinelearning #programming #aidevelopment

#artificialintelligence

What is the smartest artificial intelligence ever created? All today's AI is not True AI, be it virtual assistants or autonomous vehicles or predictive applications or large language models or search engines or recommendation systems or language translators or facial recognition systems or q/a systems or gamers. AI has not reached even a proof of concept demonstration phase to verify that its models, concepts or theories have the potential for real-world applications, as the evidence demonstrating that AI projects/products are feasible. Real AI is not some infrastructure (ML platform, algorithms, data, compute) and development stack (from libraries to languages, IDE, workflow and visualisation): Some applied maths, probability theory and statistics; Some statistical learning algorithms, logic regression, linear regression, decision trees and random forests; Machine learning algorithms, supervised, unsupervised and reinforced; ANNs, DL algorithms and models, filtering the input data through many layers to predict and classify information; Optimizing (compressing and quantizing) trained neural network models; Some statistical patterns and inferences; Some programming languages, as Python and R., with their libraries and packages; ML platforms, frameworks and runtimes such as PyTorch, ONNX, Apache MXNet, TensorFlow, Caffe2, CNTK, SciKit-Learn, and Keras; Inferencing SDKs like the Qualcomm Neural Processing SDK, integrated development environments (IDE), such as PyCharm, Microsoft VS Code, Jupyter, MATLAB, etc.; Physical servers, virtual machines, containers, specialized hardware such as GPUs, cloud-based computational resources including VMs, containers, and Serverless computing. Today's AI is so-called "Narrow AI" which is designed to perform a single task, and any knowledge gained from performing that task will not automatically be applied to other tasks.


On the utility of feature selection in building two-tier decision trees

arXiv.org Artificial Intelligence

Nowadays, feature selection is frequently used in machine learning when there is a risk of performance degradation due to overfitting or when computational resources are limited. During the feature selection process, the subset of features that are most relevant and least redundant is chosen. In recent years, it has become clear that, in addition to relevance and redundancy, features' complementarity must be considered. Informally, if the features are weak predictors of the target variable separately and strong predictors when combined, then they are complementary. It is demonstrated in this paper that the synergistic effect of complementary features mutually amplifying each other in the construction of two-tier decision trees can be interfered with by another feature, resulting in a decrease in performance. It is demonstrated using cross-validation on both synthetic and real datasets, regression and classification, that removing or eliminating the interfering feature can improve performance by up to 24 times. It has also been discovered that the lesser the domain is learned, the greater the increase in performance. More formally, it is demonstrated that there is a statistically significant negative rank correlation between performance on the dataset prior to the elimination of the interfering feature and performance growth after the elimination of the interfering feature. It is concluded that this broadens the scope of feature selection methods for cases where data and computational resources are sufficient.


Martian Ionosphere Electron Density Prediction Using Bagged Trees

arXiv.org Artificial Intelligence

The availability of Martian atmospheric data provided by several Martian missions broadened the opportunity to investigate and study the conditions of the Martian ionosphere. As such, ionospheric models play a crucial part in improving our understanding of ionospheric behavior in response to different spatial, temporal, and space weather conditions. This work represents an initial attempt to construct an electron density prediction model of the Martian ionosphere using machine learning. The model targets the ionosphere at solar zenith ranging from 70 to 90 degrees, and as such only utilizes observations from the Mars Global Surveyor mission. The performance of different machine learning methods was compared in terms of root mean square error, coefficient of determination, and mean absolute error. The bagged regression trees method performed best out of all the evaluated methods. Furthermore, the optimized bagged regression trees model outperformed other Martian ionosphere models from the literature (MIRI and NeMars) in finding the peak electron density value, and the peak density height in terms of root-mean-square error and mean absolute error.


The Improvement of Decision Tree Construction Algorithm Based On Quantum Heuristic Algorithms

arXiv.org Artificial Intelligence

This work is related to the implementation of a decision tree construction algorithm on a quantum simulator. Here we consider an algorithm based on a binary criterion. Also, we study the improvement capability with quantum heuristic QAOA. We implemented the classical and the quantum version of this algorithm to compare built trees.


Crop mapping in the small sample/no sample case: an approach using a two-level cascade classifier and integrating domain knowledge

arXiv.org Artificial Intelligence

Mapping crops using remote sensing technology is important for food security and land management. Machine learning-based methods has become a popular approach for crop mapping in recent years. However, the key to machine learning, acquiring ample and accurate samples, is usually time-consuming and laborious. To solve this problem, a crop mapping method in the small sample/no sample case that integrating domain knowledge and using a cascaded classification framework that combine a weak classifier learned from samples with strong features and a strong classifier trained by samples with weak feature was proposed. First, based on the domain knowledge of various crops, a low-capacity classifier such as decision tree was applied to acquire those pixels with distinctive features and complete observation sequences as "strong feature" samples. Then, to improve the representativeness of these samples, sample augmentation strategy that artificially remove the observations of "strong feature" samples according to the average valid observation proportion in target area was applied. Finally, based on the original samples and augmented samples, a large-capacity classifier such as random forest was trained for crop mapping. The method achieved an overall accuracy of 82% in the MAP crop recognition competition held by Syngenta Group, China in 2021 (third prize, ranked fourth). This method integrates domain knowledge to overcome the difficulties of sample acquisition, providing a convenient, fast and accurate solution for crop mapping.