Search results for "Tree"
showing 10 items of 1841 documents
A weighted distance-based approach with boosted decision trees for label ranking
2023
Label Ranking (LR) is an emerging non-standard supervised classification problem with practical applications in different research fields. The Label Ranking task aims at building preference models that learn to order a finite set of labels based on a set of predictor features. One of the most successful approaches to tackling the LR problem consists of using decision tree ensemble models, such as bagging, random forest, and boosting. However, these approaches, coming from the classical unweighted rank correlation measures, are not sensitive to label importance. Nevertheless, in many settings, failing to predict the ranking position of a highly relevant label should be considered more seriou…
Fall Detection Based on the Instantaneous Doppler Frequency : A Machine Learning Approach
2019
Modern societies are facing an ageing problem which comes with increased cost of healthcare. A major share of this ever-increasing cost is due to fall related injuries, which urges the development of fall detection systems. In this context, this paper paves the way for building of a radio-frequency-based fall detection system. This paper presents an activity simulator that generates the complex channel gain of indoor channels in the presence of one person performing three different activities, namely, slow fall, fast fall, and walking. We built a machine learning framework for activity recognition based on the complex channel gain. We assess the recognition accuracy of three different class…
Constructing Interpretable Classifiers to Diagnose Gastric Cancer Based on Breath Tests
2017
Quick, inexpensive and accurate diagnosis of gastric cancer is a necessity, but at this moment the available methods do not hold up. One of the most promising possibilities is breath test analysis, which is quick, relatively inexpensive and comfortable to the person tested. However, this method has not yet been well explored. Therefore in this article the authors propose using transparent classification models to explain diagnostic patterns and knowledge, which is acquired in the process. The models are induced using decision tree classification algorithms and RIPPER algorithm for decision rule induction. The accuracy of these models is compared to neural network accuracy.
Adaptive Continuous Feature Binarization for Tsetlin Machines Applied to Forecasting Dengue Incidences in the Philippines
2020
The Tsetlin Machine (TM) is a recent interpretable machine learning algorithm that requires relatively modest computational power, yet attains competitive accuracy in several benchmarks. TMs are inherently binary; however, many machine learning problems are continuous. While binarization of continuous data through brute-force thresholding has yielded promising accuracy, such an approach is computationally expensive and hinders extrapolation. In this paper, we address these limitations by standardizing features to support scale shifts in the transition from training data to real-world operation, typical for e.g. forecasting. For scalability, we employ sampling to reduce the number of binariz…
Efficient pruning of multilayer perceptrons using a fuzzy sigmoid activation function
2006
This Letter presents a simple and powerful pruning method for multilayer feed forward neural networks based on the fuzzy sigmoid activation function presented in [E. Soria, J. Martin, G. Camps, A. Serrano, J. Calpe, L. Gomez, A low-complexity fuzzy activation function for artificial neural networks, IEEE Trans. Neural Networks 14(6) (2003) 1576-1579]. Successful performance is obtained in standard function approximation and channel equalization problems. Pruning allows to reduce network complexity considerably, achieving a similar performance to that obtained by unpruned networks.
Unbiased sensitivity analysis and pruning techniques in neural networks for surface ozone modelling
2005
Abstract This paper presents the use of artificial neural networks (ANNs) for surface ozone modelling. Due to the usual non-linear nature of problems in ecology, the use of ANNs has proven to be a common practice in this field. Nevertheless, few efforts have been made to acquire knowledge about the problems by analysing the useful, but often complex, input–output mapping performed by these models. In fact, researchers are not only interested in accurate methods but also in understandable models. In the present paper, we propose a methodology to extract the governing rules of trained ANN which, in turn, yields simplified models by using unbiased sensitivity and pruning techniques. Our propos…
Detecting rottenness caused by Penicillium genus fungi in citrus fruits using machine learning techniques
2012
Penicillium fungi are among the main defects that may affect the commercialization of citrus fruits. Economic losses in fruit production may become enormous if an early detection of that kind of fungi is not carried out. That early detection is usually based either on UltraViolet light carried out manually. This work presents a new approach based on hyperspectral imagery for defect segmentation. Both the physical device and the data processing (geometric corrections and band selection) are presented. Achieved results using classifiers based on Artificial Neural Networks and Decision Trees show an accuracy around 98%; it shows up the suitability of the proposed approach.
Intrusion Detection with Interpretable Rules Generated Using the Tsetlin Machine
2020
The rapid deployment in information and communication technologies and internet-based services have made anomaly based network intrusion detection ever so important for safeguarding systems from novel attack vectors. To this date, various machine learning mechanisms have been considered to build intrusion detection systems. However, achieving an acceptable level of classification accuracy while preserving the interpretability of the classification has always been a challenge. In this paper, we propose an efficient anomaly based intrusion detection mechanism based on the Tsetlin Machine (TM). We have evaluated the proposed mechanism over the Knowledge Discovery and Data Mining 1999 (KDD’99) …
Improving the Competency of Classifiers through Data Generation
2001
This paper describes a hybrid approach in which sub-symbolic neural networks and symbolic machine learning algorithms are grouped into an ensemble of classifiers. Initially each classifier determines which portion of the data it is most competent in. The competency information is used to generated new data that are used for further training and prediction. The application of this approach in a difficult to learn domain shows an increase in the predictive power, in terms of the accuracy and level of competency of both the ensemble and the component classifiers.
δ13C variations in tree rings as an indication of severe changes in the urban air quality
2002
Abstract Annual growth rings sampled from three free-standing trees (Platanus hybrida sp.), grew in the metropolitan area of Palermo (Italy) and covering a 118 years time span (1880–1998), have been studied for their 13C/12C carbon isotope ratios. It has been found that the 13C/12C tree ring record, during the study time interval, decreased of −3.6‰, from −26.4‰ in 1880 to −30‰ in 1998. Such a progressive depletion has been attributed to the addition of anthropogenic 13C depleted carbon dioxide to the local atmosphere. The observed 13C/12C decrease has been used to infer some possible pathways of atmospheric CO2 change in the study urban area.