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 235 records · Page 13

Synthetic aperture radar system design for random field classification

An optimum design study is carried out for synthetic aperture radar systems intended for classifying randomly reflecting areas (such as agricultural fields) characterized by a reflectivity density spectral density. The problem solution is obtained, neglecting interfield interference and assuming areas of known configuration and location, as well as a certain Gaussian signal field property. The optimum processor is nonlinear, but includes conventional matched filter processing. A set of summary design curves is plotted, and is applied to the design of a satellite synthetic aperture radar system.

Harger, R. O.↗

Inkjet color-printer control interface

Special purpose interface permits computer-driven control of inkjet printers. Inkjet printers are answer to problem of high-speed peripheral output devices for computer systems. Control interface was developed to provide high-resolution color-classification maps quickly and economically from multispectral data.

Kistler, R.↗

Evolution of creep-fatigue life prediction models

The evolution of high-temperature, creep-fatigue, life-prediction methods used for cyclic crack initiation is traced from inception in the late 1940s. The methods reviewed are material models as opposed to structural life prediction models. Material life models are used by both structural durability analysts and by material scientists. The latter use micromechanistic models as guidance to improve a material's crack initiation resistance. Nearly one hundred approaches and their variations have been proposed to date. This proliferation poses a problem in deciding which method is most appropriate for a given application. Approaches have been identified as being combinations of fourteen different classifications. This review is intended to aid both developers and users of high-temperature fatigue life prediction methods by providing a background from which choices can be made.

Halford, Gary R.↗

Towards an Effective Theory of Reformulation: Semantics - Part 1

This paper describes an investigation into the structure of representations of sets of actions, utilizing semigroup theory. The goals of this project are twofold: to shed light on the relationship between tasks and representations, leading to a classification of tasks according to the representations they admit; and to develop techniques for automatically transforming representations so as to improve problem-solving performance. A method is demonstrated for automatically generating serial algorithms for representations whose actions form a finite group. This method is then extended to representations whose actions form a finite inverse semigroup.

Benjamin, D. Paul↗

Inductive Approaches to Improving Diagnosis and Design for Diagnosability

The first research area under this grant addresses the problem of classifying time series according to their morphological features in the time domain. A supervised learning system called CALCHAS, which induces a classification procedure for signatures from preclassified examples, was developed. For each of several signature classes, the system infers a model that captures the class's morphological features using Bayesian model induction and the minimum message length approach to assign priors. After induction, a time series (signature) is classified in one of the classes when there is enough evidence to support that decision. Time series with sufficiently novel features, belonging to classes not present in the training set, are recognized as such. A second area of research assumes two sources of information about a system: a model or domain theory that encodes aspects of the system under study and data from actual system operations over time. A model, when it exists, represents strong prior expectations about how a system will perform. Our work with a diagnostic model of the RCS (Reaction Control System) of the Space Shuttle motivated the development of SIG, a system which combines information from a model (or domain theory) and data. As it tracks RCS behavior, the model computes quantitative and qualitative values. Induction is then performed over the data represented by both the 'raw' features and the model-computed high-level features. Finally, work on clustering for operating mode discovery motivated some important extensions to the clustering strategy we had used. One modification appends an iterative optimization technique onto the clustering system; this optimization strategy appears to be novel in the clustering literature. A second modification improves the noise tolerance of the clustering system. In particular, we adapt resampling-based pruning strategies used by supervised learning systems to the task of simplifying hierarchical clusterings, thus making post-clustering analysis easier.

Fisher, Douglas H.↗

On Developing a Taxonomy for Multidisciplinary Design Optimization: A Decision-Based Perspective

In this paper, we approach MDO from a Decision-Based Design (DBD) perspective and explore classification schemes for designing complex systems and processes. Specifically, we focus on decisions, which are only a small portion of the Decision Support Problem (DSP) Technique, our implementation of DBD. We map coupled nonhierarchical and hierarchical representations from the DSP Technique into the Balling-Sobieski (B-S) framework (Balling and Sobieszczanski-Sobieski, 1994), and integrate domain-independent linguistic terms to complete our taxonomy. Application of DSPs to the design of complex, multidisciplinary systems include passenger aircraft, ships, damage tolerant structural and mechanical systems, and thermal energy systems. In this paper we show that Balling-Sobieski framework is consistent with that of the Decision Support Problem Technique through the use of linguistic entities to describe the same type of formulations. We show that the underlying linguistics of the solution approaches are the same and can be coalesced into a homogeneous framework with which to base the research, application, and technology MDO upon. We introduce, in the Balling-Sobieski framework, examples of multidisciplinary design, namely, aircraft, damage tolerant structural and mechanical systems, and thermal energy systems.

Lewis, Kemper↗

The problem of the structure of the surface of the lunar maria

The results are described of geological and morphological interpretation of large-scale photographs of the surface of lunar maria. A morphological classification is proposed for small craters. It is shown that the classification of a crater in a given morphological category, reflecting the degree of its morphological maturity, is determined by the age of the given crater. A check on the nature of distribution of small craters, as done on the basis of the nearest neighbor method, show that the distribution is governed by a near-random law. It is found that variations of the probability density function for the craters conform to a normal distribution law. An empirical relation is found for the coefficient of variation as a function of crater diameter and the dimensions of the area on which the counts are made. The rockfalls near craters of various morphological classes are described.

Florenskiy, K. P.↗

An Expression for the Transformed Covariance Matrix of Multivariate Normal Populations

The problem is considered of classifying into one of m distinct n-variate classes an arbitrary n-channel multispectral measurement vector x. The classification procedure used is the maximum likelihood procedure. Information loss in compressing the n-channel data to k channels is taken to be the difference in the average interclass divergences (or probability of misclassification) in n-space and in k-space. Data compression is accomplished by kxn linear transformation i.e., multiplication of the spectral n-vector by a kxn matrix of rank k.

Decell, H. P., Jr.↗

Maximum likelihood estimation of label imperfections and its use in the identification of mislabeled patterns

The problem of estimating label imperfections and the use of the estimation in identifying mislabeled patterns is presented. Expressions for the maximum likelihood estimates of classification errors and a priori probabilities are derived from the classification of a set of labeled patterns. Expressions also are given for the asymptotic variances of probability of correct classification and proportions. Simple models are developed for imperfections in the labels and for classification errors and are used in the formulation of a maximum likelihood estimation scheme. Schemes are presented for the identification of mislabeled patterns in terms of threshold on the discriminant functions for both two-class and multiclass cases. Expressions are derived for the probability that the imperfect label identification scheme will result in a wrong decision and are used in computing thresholds. The results of practical applications of these techniques in the processing of remotely sensed multispectral data are presented.

Chittineni, C. B.↗

Satellite recovery - Attitude dynamics of the targets

The problems of categorizing and modeling the attitude dynamics of uncontrolled artificial earth satellites which may be targets in recovery attempts are addressed. Methods of classification presented are based on satellite rotational kinetic energy, rotational angular momentum and orbit and on the type of control present prior to the benign failure of the control system. The use of approximate analytical solutions and 'exact' numerical solutions to the equations governing satellite attitude motions to predict uncontrolled attitude motion is considered. Analytical and numerical results are presented for the evolution of satellite attitude motions after active control termination.

Cochran, J. E., Jr.↗

On the development of an expert system for wheelchair selection

The presentation of wheelchairs for the Multiple Sclerosis (MS) patients involves the examination of a number of complicated factors including ambulation status, length of diagnosis, and funding sources, to name a few. Consequently, only a few experts exist in this area. To aid medical therapists with the wheelchair selection decision, a prototype medical expert system (ES) was developed. This paper describes and discusses the steps of designing and developing the system, the experiences of the authors, and the lessons learned from working on this project. Wheelchair Advisor, programmed in CLIPS, serves as diagnosis, classification, prescription, and training tool in the MS field. Interviews, insurance letters, forms, and prototyping were used to gain knowledge regarding the wheelchair selection problem. Among the lessons learned are that evolutionary prototyping is superior to the conventional system development life-cycle (SDLC), the wheelchair selection is a good candidate for ES applications, and that ES can be applied to other similar medical subdomains.

Madey, Gregory R.↗

Learning time series for intelligent monitoring

We address the problem of classifying time series according to their morphological features in the time domain. In a supervised machine-learning framework, we induce a classification procedure from a set of preclassified examples. For each class, we infer a model that captures its morphological features using Bayesian model induction and the minimum message length approach to assign priors. In the performance task, we classify a time series in one of the learned classes when there is enough evidence to support that decision. Time series with sufficiently novel features, belonging to classes not present in the training set, are recognized as such. We report results from experiments in a monitoring domain of interest to NASA.

Manganaris, Stefanos↗

Automated image processing of Landsat II digital data for watershed runoff prediction

Digital image processing of Landsat data from a 230 sq km area was examined as a possible means of generating soil cover information for use in the watershed runoff prediction of Kern County, California. The soil cover information included data on brush, grass, pasture lands and forests. A classification accuracy of 94% for the Landsat-based soil cover survey suggested that the technique could be applied to the watershed runoff estimate. However, problems involving the survey of complex mountainous environments may require further attention

Sasso, R. R.↗

On the error in crop acreage estimation using satellite (LANDSAT) data

The problem of crop acreage estimation using satellite data is discussed. Bias and variance of a crop proportion estimate in an area segment obtained from the classification of its multispectral sensor data are derived as functions of the means, variances, and covariance of error rates. The linear discriminant analysis and the class proportion estimation for the two class case are extended to include a third class of measurement units, where these units are mixed on ground. Special attention is given to the investigation of mislabeling in training samples and its effect on crop proportion estimation. It is shown that the bias and variance of the estimate of a specific crop acreage proportion increase as the disparity in mislabeling rates between two classes increases. Some interaction is shown to take place, causing the bias and the variance to decrease at first and then to increase, as the mixed unit class varies in size from 0 to 50 percent of the total area segment.

Chhikara, R.↗

Pargo Chasma and its relationship to global tectonics

Pargo Chasma was first identified on Pioneer Venus data as a 10,000 km long lineation extending from Atla Regio in the north terminating in the plains south of Phoebe Regio. More recent Magellan data have revealed this feature to be one of the longest chains of coronae so far identified on the planet. Stofan et al have identified 60 coronae and 2 related features associated with this chain; other estimates differ according to the classification scheme adopted, for example Head et al. identify only 29 coronae but 43 arachnoids in the same region. This highlights one of the major problems associated with the preliminary mapping of the Magellan data: there has been an emphasis on identifying particular features on Venus without a universally accepted scheme to classify those features. Nevertheless, Pargo Chasma is clearly identified as a major tectonic belt of global significance. Together with the Artemis-Atla-Beta tectonic zone and the Beta-Phoebe rift belt, Pargo Chasma defines a region on Venus with an unusually high concentration of tectonic and volcanic features. Thus, an understanding of the processes involved in the formation of Pargo Chasma may lend significant insight into the evolution of the region and the planet as a whole. I have produced a detailed 1 to 10 million scale map of Pargo Chasma and the surrounding area from preliminary USGS controlled mosaiced image maps of Venus constructed from Magellan data. In view of the problems highlighted above in relation the efforts already made at identifying a particular set of features I have mapped the region purely on the basis of the geomorphology visible in the magellan data without any attempt at identifying a particular set or class of features. Thus, the map produced distinguishes between areas of different brightness and texture. This has the advantage of highlighting the tectonic fabric of Pargo Chasma and clearly illustrates the close inter-relationship between individual coronae and the surrounding tectonic belts.

Ghail, R. C.↗

Investigations in adaptive processing of multispectral data

Adaptive data processing procedures are applied to the problem of classifying objects in a scene scanned by multispectral sensor. These procedures show a performance improvement over standard nonadaptive techniques. Some sources of error in classification are identified and those correctable by adaptive processing are discussed. Experiments in adaptation of signature means by decision-directed methods are described. Some of these methods assume correlation between the trajectories of different signature means; for others this assumption is not made.

Kriegler, F. J.↗

The large area crop inventory experiment - A major demonstration of space remote sensing

The NASA-U.S. Department of Agriculture Large Area Crop Inventory Experiment (LACIE), aimed at using multispectral remote sensing data from Landsat 1 and 2 to generate accurate annual global crop production forecasts, is discussed. The forecasts take into account meteorological conditions as well as yield and acreage, and may be used to increase the discrimination of U.S. harvest estimates down to regional levels and to provide more accurate early-season predictions. Sample problems involving the determination of wheat harvests and the monitoring of drought conditions are described. Difficulties related to misidentification of abnormally-developing plantations, the automatic classification of homogeneous spectral groups, the computerized generation of colored maps, and the estimation of yields during years when exceptional meteorological conditions prevail are also considered. Samples of Landsat-generated classification maps for Western U.S. and for the Saratov, U.S.S.R. crop regions are given.

Macdonald, R. B.↗

Fuzzy sets, rough sets, and modeling evidence: Theory and Application. A Dempster-Shafer based approach to compromise decision making with multiattributes applied to product selection

The Dempster-Shafer theory of evidence is applied to a multiattribute decision making problem whereby the decision maker (DM) must compromise with available alternatives, none of which exactly satisfies his ideal. The decision mechanism is constrained by the uncertainty inherent in the determination of the relative importance of each attribute element and the classification of existing alternatives. The classification of alternatives is addressed through expert evaluation of the degree to which each element is contained in each available alternative. The relative importance of each attribute element is determined through pairwise comparisons of the elements by the decision maker and implementation of a ratio scale quantification method. Then the 'belief' and 'plausibility' that an alternative will satisfy the decision maker's ideal are calculated and combined to rank order the available alternatives. Application to the problem of selecting computer software is given.

Dekorvin, Andre↗