A Local Weighted Nearest Neighbor Algorithm and a Weighted and Constrained Least-Squared Method for Mixed Odor Analysis by Electronic Nose Systems

Abstract

A great deal of work has been done to develop techniques for odor analysis by electronic nose systems. These analyses mostly focus on identifying a particular odor by comparing with a known odor dataset. However, in many situations, it would be more practical if each individual odorant could be determined directly. This paper proposes two methods for such odor components analysis for electronic nose systems. First, a K-nearest neighbor (KNN)-based local weighted nearest neighbor (LWNN) algorithm is proposed to determine the components of an odor. According to the component analysis, the odor training data is firstly categorized into several groups, each of which is represented by its centroid. The examined odor is then classified as the class of the nearest centroid. The distance between the examined odor and the centroid is calculated based on a weighting scheme, which captures the local structure of each predefined group. To further determine the concentration of each component, odor models are built by regressions. Then, a weighted and constrained least-squares (WCLS) method is proposed to estimate the component concentrations. Experiments were carried out to assess the effectiveness of the proposed methods. The LWNN algorithm is able to classify mixed odors with different mixing ratios, while the WCLS method can provide good estimates on component concentrations.

A photoprogrammable electronic nose with switchable selectivity for VOCs using MOF films

“…47,48 Data analysis Data analysis and classication were performed using standard k-nearest neighbor (kNN) machine learning algorithms via a program code written in Python. 50,53 For the kNN classication, a total of 100 data points were collected before the end of the vapor exposure period, this means when the equilibrium is (essentially) reached. With the sampling rate of the device, this corresponds to a time period of approximately 2.5 min (i.e.…”

An Investigation into Spike-Based Neuromorphic Approaches for Artificial Olfactory Systems

“…Numerous other approaches have been reported that implemented a pattern-matching method for the identification and classification of odours [ 29 , 30 , 31 , 32 , 33 , 34 , 35 ]. Collectively, these studies indicate that the pattern-recognition engine forms an essential part of the existing electronic nose systems.…”

A bio-inspired two-layer multiple-walled carbon nanotube–polymer composite sensor array and a bio-inspired fast-adaptive readout circuit for a portable electronic nose

“…The microprocessor embeds a k-nearest neighbor (KNN) classification algorithm for simplicity to achieve a good efficiency and performance (Tang et al, 2010). Fig.…”