Authenticity green coffee bean species and geographical origin using near-infrared spectroscopy combined with chemometrics

To prevent the adulteration of agricultural resources and provide a solution to enhance the green coffee bean supply chain, authentication using the near-infrared spectroscopy (NIRS) technique was investigated. Partial least square with discrimination analysis (PLS-DA) models combined with various preprocessing methods were built from NIR spectra of 153 Vietnamese green coffee samples. The model combined with the standard normal variate and the first order of derivative yielded excellent performance in predicting coffee species with the error cross-validation of 0.0261. PLS-DA model of mean centre and first-order derivative spectra also yielded good performance in verifying geographical indication of green coffee with the error of 0.0656. By contrast, the predicting abilities of post-harvest methods were poor. The overall results showed a high potential of the NIRS in online authentication practices.     

Automatic design for shop scheduling strategies based on hyper-heuristics: A systematic review

Against the background of smart manufacturing and Industry 4.0, how to achieve real-time scheduling has become a problem to be solved. In this regard, automatic design for shop scheduling based on hyper-heuristics has been widely studied, and a number of reviews and scheduling algorithms have been presented. Few studies, however, have specifically discussed the technical points involved in algorithm development. This study, therefore, constructs a general framework for automatic design for shop scheduling strategies based on hyper-heuristics, and various state-of-the-art technical points in the development process are summarized. First, we summarize the existing types of shop scheduling strategies and classify them using a new classification method. Second, we summarize an automatic design algorithm for shop scheduling. Then, we investigate surrogate-assisted methods that are popular in the current algorithm field. Finally, current problems and challenges are discussed, and potential directions for future research are proposed.     

Identifying catalyst layer compositions of proton exchange membrane fuel cells through machine-learning-based approach

Membrane electrode assembly (MEA) is considered a key component of a proton exchange membrane fuel cell (PEMFC). However, developing a new MEA to meet desired properties, such as operation under low-humidity conditions without a humidifier, is a time- and cost-consuming process. This study employs a machine-learning-based approach using K-nearest neighbor (KNN) and neural networks (NN) in the MEA development process by identifying a suitable catalyst layer (CL) recipe in MEA. Minimum redundancy maximum relevance and principal component analysis were implemented to specify the most important predictor and reduce the data dimension. The number of predictors was found to play an essential role in the accuracy of the KNN and NN models although the predictors have self-correlations. The KNN model with a K of 7 was found to minimize the model loss with a loss of 11.9%. The NN model constructed by three corresponding hidden layers with nine, eight, and nine nodes can achieve the lowest error of 0.1293 for the Pt catalyst and 0.031 for PVA as a good additive blending in the CL of the MEA. However, even if the error is low, the prediction of PVA seems to be inaccurate, regardless of the model structure. Therefore, the KNN model is more appropriate for CL recipe prediction.     

Accurate ensemble pruning with PL-bagging

Ensemble pruning deals with the selection of base learners prior to combination in order to improve prediction accuracy and efficiency. In the ensemble literature, it has been pointed out that in order for an ensemble classifier to achieve higher prediction accuracy, it is critical for the ensemble classifier to consist of accurate classifiers which at the same time diverse as much as possible. In this paper, a novel ensemble pruning method, called PL-bagging, is proposed. In order to attain the balance between diversity and accuracy of base learners, PL-bagging employs positive Lasso to assign weights to base learners in the combination step. Simulation studies and theoretical investigation showed that PL-bagging filters out redundant base learners while it assigns higher weights to more accurate base learners. Such improved weighting scheme of PL-bagging further results in higher classification accuracy and the improvement becomes even more significant as the ensemble size increases. The performance of PL-bagging was compared with state-of-the-art ensemble pruning methods for aggregation of bootstrapped base learners using 22 real and 4 synthetic datasets. The results indicate that PL-bagging significantly outperforms state-of-the-art ensemble pruning methods such as Boosting-based pruning and Trimmed bagging.     

Fault handling in large water networks with online dictionary learning

Fault detection and isolation in water distribution networks is an active topic due to the nonlinearities of flow propagation and recent increases in data availability due to sensor deployment. Here, we propose an efficient two-step data driven alternative: first, we perform sensor placement taking the network topology into account; second, we use incoming sensor data to build a network model through online dictionary learning. Online learning is fast and allows tackling large networks as it processes small batches of signals at a time. This brings the benefit of continuous integration of new data into the existing network model, either in the beginning for training or in production when new data samples are gathered. The proposed algorithms show good performance in our simulations on both small and large-scale networks.     

A hybrid multiple feature construction approach for classification using Genetic Programming

The purpose of feature construction is to create new higher-level features from original ones. Genetic Programming (GP) was usually employed to perform feature construction tasks due to its flexible representation. Filter-based approach and wrapper-based approach are two commonly used feature construction approaches according to their different evaluation functions. In this paper, we propose a hybrid feature construction approach using genetic programming (Hybrid-GPFC) that combines filter’s fitness function and wrapper’s fitness function, and propose a multiple feature construction method that stores top excellent individuals during a single GP run. Experiments on ten datasets show that our proposed multiple feature construction method (Fcm) can achieve better (or equivalent) classification performance than the single feature construction method (Fcs), and our Hybrid-GPFC can obtain better classification performance than filter-based feature construction approaches (Filter-GPFC) and wrapper-based feature construction approaches (Wrapper-GPFC) in most cases. Further investigations on combinations of constructed features and original features show that constructed features augmented with original features do not improve the classification performance comparing with constructed features only. The comparisons with three state-of-art methods show that in majority of cases, our proposed hybrid multiple feature construction approach can achieve better classification performance.     

ACCUGRAM: A novel approach based on classification to frequency band selection for rotating machinery fault diagnosis

Frequency band selection (FBS) in rotating machinery fault diagnosis aims to recognize frequency band location including a fault transient out of a full band spectrum, and thus fault diagnosis can suppress noise influence from other frequency components. Impulsiveness and cyclostationarity have been recently recognized as two distinctive signatures of a transient. Thus, many studies have focused on developing quantification metrics of the two signatures and using them as indicators to guide FBS. However, most previous studies almost ignore another aspect of FBS, i.e. health reference, which significantly affect FBS performance. To address this issue, this paper investigates importance of a health reference and recognize it as the third critical aspect in FBS. With help of the health reference, the frequency band where the fault transient exists could be located. A novel approach based on classification is proposed to integrate all three aspects (impulsiveness, cyclostationarity, and health reference) for FBS. Classification accuracy is developed as a novel indicator to select the most sensitive frequency band for rotating machinery fault diagnosis. The proposed method (coined by accugram) has been validated on benchmark and experiment datasets. Comparison results show its effectiveness and robustness over conventional envelope analysis, the kurtogram, and the infogram.     

Stream Classification System Based on Susceptibility to Algal Growth in Response to Nutrients

We developed a stream classification system that is based on stream’s susceptibility to algal growth using a two-step approach. The model portrays algal biomass as a result of stream’s response to nutrient concentrations and the response is governed by various stream factors. In the first step, a nutrient-chlorophyll a relationship was developed to characterize nutrient’s effects on algal biomass. Residuals of the relationship were attributed to stream’s susceptibility to algal growth in response to nutrients and referred to as “observed” susceptibility. In the second step, conditions of other contributing factors were used to explain the variation in the residuals and the developed relationship was used to generate “predicted” susceptibility. Existing data compiled from various monitoring projects of Illinois streams and rivers were used to illustrate the approach. Streams were classified into three (high, medium, and low) categories based on their observed and predicted susceptibility values, respectively. With the available data, the model showed a 40-50% success rate for classifying the streams based on three observed and predicted susceptibility categories. Model entropy also was calculated for selecting the best model. The results show the important role of both nutrients and other contributing factors in explaining the variation of algal biomass. The study also suggests ways to fine tune the model and improve its accuracy, which would make the presented model a more viable tool for stream classification for establishing nutrient criteria to prevent surface streams from eutrophication.     

Generation and selection of likely interpretations during plan recognition in task-oriented consultation systems

This paper presents a mechanism which infers a user's plans from his/her utterances by directing the inference process towards the more likely interpretations of a speaker's statements among many possible interpretations. Our mechanism uses Bayesian theory of probability to assess the likelihood of an interpretation, and it complements this assessment by taking into consideration two aspects of an interpretation: its coherence and its information content. The coherence of an interpretation is determined by the relationships between the different statements in the discourse. The information content of an interpretation is a measure of how well defined the interpretation is in terms of the actions to be performed on the basis of this interpretation. This measure is used to guide the inference process towards interpretations with higher information content. The information content of an interpretation depends on the specificity and the certainty of the inferences in it, where the certainty of an inference depends on the knowledge on which the inference is based. Our mechanism has been developed for use in task-oriented consultation systems. The particular domain that we have chosen for exploration is that of travel booking.     

Data mining of resilience indicators

In recent years, the Asia-Pacific region has experienced several financial setbacks, including speculative attacks in 1998 and the SARS outbreak in 2003. Financial stresses of this nature are unanticipated, and not all of the dangers can be predicted by the examination of market information and macroeconomic indicators. The Early Warning System (EWS) that has been adopted by the International Monetary Fund may not be able to predict future financial crises for all possible scenarios, because shocks come in many different forms. To supplement the EWS, this paper proposes a data mining framework to measure the resilience of an economy. The resilience framework does not predict a crisis, but rather assesses the current state of health of an economy and its ability to withstand a financial shock should one occur. The framework is based on a feedback system consisting of two stages. The first stage assigns a resilience score to each economy based on a fuzzy logic scoring scheme that is built on the ambiguous reasoning of experts. The second stage uses the classification tree approach to estimate thresholds for each economic indicator, and examines the quality of the fuzzy score. The result from the second stage is then passed back to the first stage as feedback. The final result is obtained when the feedback system reaches its equilibrium state. The proposed resilience framework is applied to the external-sector and the public-sector economies of several countries to illustrate its applicability.