Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “classification problem”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 91 records · Page 5

Optimal band selection for dimensionality reduction of hyperspectral imagery

Hyperspectral images have many bands requiring significant computational power for machine interpretation. During image pre-processing, regions of interest that warrant full examination need to be identified quickly. One technique for speeding up the processing is to use only a small subset of bands to determine the 'interesting' regions. The problem addressed here is how to determine the fewest bands required to achieve a specified performance goal for pixel classification. The band selection problem has been addressed previously Chen et al., Ghassemian et al., Henderson et al., and Kim et al.. Some popular techniques for reducing the dimensionality of a feature space, such as principal components analysis, reduce dimensionality by computing new features that are linear combinations of the original features. However, such approaches require measuring and processing all the available bands before the dimensionality is reduced. Our approach, adapted from previous multidimensional signal analysis research, is simpler and achieves dimensionality reduction by selecting bands. Feature selection algorithms are used to determine which combination of bands has the lowest probability of pixel misclassification. Two elements required by this approach are a choice of objective function and a choice of search strategy.

Stearns, Stephen D.↗

Statistical methods and neural network approaches for classification of data from multiple sources

Statistical methods for classification of data from multiple data sources are investigated and compared to neural network models. A problem with using conventional multivariate statistical approaches for classification of data of multiple types is in general that a multivariate distribution cannot be assumed for the classes in the data sources. Another common problem with statistical classification methods is that the data sources are not equally reliable. This means that the data sources need to be weighted according to their reliability but most statistical classification methods do not have a mechanism for this. This research focuses on statistical methods which can overcome these problems: a method of statistical multisource analysis and consensus theory. Reliability measures for weighting the data sources in these methods are suggested and investigated. Secondly, this research focuses on neural network models. The neural networks are distribution free since no prior knowledge of the statistical distribution of the data is needed. This is an obvious advantage over most statistical classification methods. The neural networks also automatically take care of the problem involving how much weight each data source should have. On the other hand, their training process is iterative and can take a very long time. Methods to speed up the training procedure are introduced and investigated. Experimental results of classification using both neural network models and statistical methods are given, and the approaches are compared based on these results.

Benediktsson, Jon Atli↗

Binary image classification

Motivated by the LANDSAT problem of estimating the probability of crop or geological types based on multi-channel satellite imagery data, Morris and Kostal (1983), Hill, Hinkley, Kostal, and Morris (1984), and Morris, Hinkley, and Johnston (1985) developed an empirical Bayes approach to this problem. Here, researchers return to those developments, making certain improvements and extensions, but restricting attention to the binary case of only two attributes.

Morris, Carl N.↗

Crop identification and acreage measurement utilizing ERTS imagery

The author has identified the following significant results. Results of temporal overlays, equal and unequal prior probabilities, and independent test data are discussed. The amount of improvement that each technique contributed are summarized: (1) Results in Missouri where temporal overlays were made, show that temporal information improved the overall classification by 10%. (2) The dates were not optimum that were overlaid. (3) Data analysis in both Missouri and Idaho indicates that the use of prior probabilities improves the overall classification rates by at least 10% overusing the assumption that the crops are all equally likely. (4) Using both procedures together indicates that overall performance can be improved by 20% over one data and equal prior probabilities. (5) Idaho data has banding problems that may have caused serious problems in the crop classification. (6) The twelve crop types in Idaho seem to be quite similar spectrally, and hence, classification is quite difficult. (7) ERTS may not contain enough information to have perfect classification, but the data may still be useful for making crop acreage estimates. (8) Remotely sensed data could be used with a regression estimator if there is a correlation between ground data and classification results. (9) Remotely sensed data could be used with a double sample model.

Vonsteen, D. H.↗

Nondestructive evaluation technique guide

A total of 70 individual nondestructive evaluation (NDE) techniques are described. Information is presented that permits ease of comparison of the merits and limitations of each technique with respect to various NDE problems. An NDE technique classification system is presented. It is based on the system that was adopted by the National Materials Advisory Board (NMAB). The classification system presented follows the NMAB system closely with the exception of additional categories that have been added to cover more advanced techniques presently in use. The rationale of the technique is explained. The format provides for a concise description of each technique, the physical principles involved, objectives of interrogation, example applications, limitations of each technique, a schematic illustration, and key reference material. Cross-index tabulations are also provided so that particular NDE problems can be referred to appropriate techniques.

Vary, A.↗

Stratification and sample selection for multicrop experiments

The author has identified the following significant results. A stratification was performed and sample segments were selected for an initial investigation of multicrop problems in order to support development and evaluation of procedures for using LACIE and other technologies for the classification of corn and soybeans, to identify factors likely to affect classification performance, and to evaluate problems encountered and techniques which are applicable to the crop estimation problem in foreign countries. Two types of samples, low density and high density, supporting these requirements were selected as research data set for an initial evaluation of technical issues. Looking at the geographic location of the strata, the system appears to be logical and the various segments seem to represent different conditions. This result is supportive not only of the variables and the methodology employed in the stratification, but also of the validity of the data sets employed.

Landgrebe, D. A.↗

Computer discrimination procedures applicable to aerial and ERTS multispectral data

Two statistical models are compared in the classification of crops recorded on color aerial photographs. A theory of error ellipses is applied to the pattern recognition problem. An elliptical boundary condition classification model (EBC), useful for recognition of candidate patterns, evolves out of error ellipse theory. The EBC model is compared with the minimum distance to the mean (MDM) classification model in terms of pattern recognition ability. The pattern recognition results of both models are interpreted graphically using scatter diagrams to represent measurement space. Measurement space, for this report, is determined by optical density measurements collected from Kodak Ektachrome Infrared Aero Film 8443 (EIR). The EBC model is shown to be a significant improvement over the MDM model.

Richardson, A. J.↗

Computer identification of ground pattern from aerial photographs.

Two statistical models are comapared in the classification of crops recorded on color aerial photographs. A theory of error ellipses is applied to the pattern recognition problem. An elliptical boundary condition classification model (EBC), useful for recognition of candidate patterns, evolves out of error ellipse theory. The EBC model is compared with the minimum distance to the mean (MDM) classification model in terms of pattern recognition ability. The pattern recognition results of both models are interpreted graphically using scatter diagrams to represent measurement space. Measurement space, for this report, is determined by optical density measurements collected from Kodak Ektachrome Infrared Aero Film 8443 (EIR). The EBC model is shown to be a significant improvement over the MDM model.

Richardson, A. J.↗

Algorithms for pattern classification.

Deterministic pattern classification algorithms, discussing abstraction problem, stochastic algorithms, minimum error scheme and modified least squares scheme

Kashyap, R. L.↗

Rock types present in lunar highland soils

Several investigators have studied soils from the lunar highlands with the objective of recognizing the parent rocks that have contributed significant amounts of material to these soils. Comparing only major element data, and thus avoiding the problems induced by individual classifications, these data appear to converge on a relatively limited number of rock types. The highland soils are derived from a suite of highly feldspathic rocks comprising anorthositic gabbros (or norites), high alumina basalts, troctolites, and less abundant gabbroic (or noritic) anorthosites, anorthosites, and KREEP basalts.

Reid, A. M.↗

BLSS, a European approach to CELSS

Several studies have revealed the benefits of a biological life support system (BLSS) in space stations. Problem areas requiring experimental and analytical investigations necessary for the development of BLSS have been identified. The nature of these problems allows for the classification into near-term (prepilot) and long-term (pilot) studies, and into terrestrial and space research programmes. The knowledge of planned European and U.S. space experiments allows for a coordination with existing Spacelab and Shuttle programmes to avoid duplication of research efforts. The Japanese also plan biological experiments on Spacelab in 1988. Coordinating efforts should provide answers to certain BLSS relevant questions. Major areas which need immediate attention are: micorgravity effects; cosmic radiation effects; use of PAR-radiation and high energy particle radiation protection; and monitoring and control (including sensor technology).

Skoog, A. I.↗

Event Selection and Background Rejection in Time Projection Chambers Using Convolutional Neural Networks and a Specific Application to the AdEPT Gamma-ray Polarimeter Mission

The Advanced Energetic Pair Telescope gamma-ray polarimeter uses a time projection chamber for measuring pair production events and is expected to generate a raw instrument data rate four orders of magnitude greater than is transmittable with typical satellite data communications. GammaNet, a convolutional neural network, proposes to solve this problem by performing event classification on-board for pair production and background events, reducing the data rate to a level that can be accommodated by typical satellite communication systems. In order to train GammaNet, a set of 1.1 × 10(exp 6) pair production events and 10(exp 6) background events were simulated for the Advanced Energetic Pair Telescope using the Geant4 Monte Carlo code. An additional set of 10(exp 6) pair production and 10 background events were simulated to test GammaNet’s capability for background discrimination. With optimization, GammaNet has achieved the proposed background rejection requirements for Galactic Cosmic Ray proton events. Given the best case assumption for downlink speeds, signal sensitivity for pair production ranged between 1.1 ± 0.5% to 69 ± 2% for 5 and 250 MeV incident gamma rays. This range became 0.1 ± 0.1% to 17 ± 2% for the worst case scenario of downlink speeds. The application of a feature visualization algorithm to GammaNet demonstrated decreased response to electronic noise and events exiting or entering the frame and increased response to parallel tracks that are close in proximity. GammaNet has been successfully implemented and shows promising results.

Richard L. Garnett↗

Texture classification using autoregressive filtering

A general theory of image texture models is proposed and its applicability to the problem of scene segmentation using texture classification is discussed. An algorithm, based on half-plane autoregressive filtering, which optimally utilizes second order statistics to discriminate between texture classes represented by arbitrary wide sense stationary random fields is described. Empirical results of applying this algorithm to natural and sysnthesized scenes are presented and future research is outlined.

Lawton, W. M.↗

Compound classification by computer treatment of low resolution mass spectra - Application to geochemical and environmental problems.

A description is given of a development of computer analysis of low-resolution chromatographic-mass spectrometric data, which provides a preliminary classification of an unknown spectrum as a listing of candidate classes of compounds. This procedure, referred to as COMSOC (Classification of Mass Spectra on Computers), operates by converting an incoming unknown mass spectrum into a simplified key word which is then compared with each of the key words held in its reference file. The advantages of COMSOC in characterizing complex mixtures are emphasized.

Smith, D. H.↗

Nearest Neighbor Algorithms for Pattern Classification

A solution of the discrimination problem is considered by means of the minimum distance classifier, commonly referred to as the nearest neighbor (NN) rule. The NN rule is nonparametric, or distribution free, in the sense that it does not depend on any assumptions about the underlying statistics for its application. The k-NN rule is a procedure that assigns an observation vector z to a category F if most of the k nearby observations x sub i are elements of F. The condensed nearest neighbor (CNN) rule may be used to reduce the size of the training set required categorize The Bayes risk serves merely as a reference-the limit of excellence beyond which it is not possible to go. The NN rule is bounded below by the Bayes risk and above by twice the Bayes risk.

Barrios, J. O.↗

TPSAS-NF1676L-32345-DND

Interest in the use of Raman spectrometers has seen an increase in the fields of geology and planetary sciences due to the non-destructive insight Raman spectra may provide into the molecular makeup of a given sample. Advancements in Raman spectrometer hardware have allowed for compact instruments to have deployment capabilities directly on interplanetary missions, flexible usage conditions requiring no sample collection/preparation, and no need for daylight radiation shielding. As the amount of science which can be collected from a Raman spectrometer in a given amount of time increases, a bottleneck will be created in data analysis which leaves a need for a faster method of spectral data classification. Recent studies have shown that machine learning models are able to solve this problem by achieving high-accuracy classification. Liu et al4 found the convolutional neural network (CNN) held the highest classification accuracy (96% top 5) for single sample Raman data.

A Atkinson↗

On a production system using default reasoning for pattern classification

This paper addresses an unconventional application of a production system to a problem involving belief specialization. The production system reduces a large quantity of low-level descriptions into just a few higher-level descriptions that encompass the problem space in a more tractable fashion. This classification process utilizes a set of descriptions generated by combining the component hierarchy of a physical system with the semantics of the terminology employed in its operation. The paper describes an application of this process in a program, constructed in C and CLIPS, that classifies signatures of electromechanical system configurations. The program compares two independent classifications, describing the actual and expected system configurations, in order to generate a set of contradictions between the two.

Barry, Matthew R.↗