Search NASA⌕ Search

SEARCH · Search NASA

Results for “Selective classification”

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 361 records · Page 20

Autoclass: An automatic classification system

The task of inferring a set of classes and class descriptions most likely to explain a given data set can be placed on a firm theoretical foundation using Bayesian statistics. Within this framework, and using various mathematical and algorithmic approximations, the AutoClass System searches for the most probable classifications, automatically choosing the number of classes and complexity of class descriptions. A simpler version of AutoClass has been applied to many large real data sets, has discovered new independently-verified phenomena, and has been released as a robust software package. Recent extensions allow attributes to be selectively correlated within particular classes, and allow classes to inherit, or share, model parameters through a class hierarchy. The mathematical foundations of AutoClass are summarized.

Stutz, John↗

Bayesian classification theory

The task of inferring a set of classes and class descriptions most likely to explain a given data set can be placed on a firm theoretical foundation using Bayesian statistics. Within this framework and using various mathematical and algorithmic approximations, the AutoClass system searches for the most probable classifications, automatically choosing the number of classes and complexity of class descriptions. A simpler version of AutoClass has been applied to many large real data sets, has discovered new independently-verified phenomena, and has been released as a robust software package. Recent extensions allow attributes to be selectively correlated within particular classes, and allow classes to inherit or share model parameters though a class hierarchy. We summarize the mathematical foundations of AutoClass.

Hanson, Robin↗

Application of multivariate statistics to vestibular testing: discriminating between Meniere's disease and migraine associated dizziness

Meniere's disease (MD) and migraine associated dizziness (MAD) are two disorders that can have similar symptomatologies, but differ vastly in treatment. Vestibular testing is sometimes used to help differentiate between these disorders, but the inefficiency of a human interpreter analyzing a multitude of variables independently decreases its utility. Our hypothesis was that we could objectively discriminate between patients with MD and those with MAD using select variables from the vestibular test battery. Sinusoidal harmonic acceleration test variables were reduced to three vestibulo-ocular reflex physiologic parameters: gain, time constant, and asymmetry. A combination of these parameters plus a measurement of reduced vestibular response from caloric testing allowed us to achieve a joint classification rate of 91%, independent quadratic classification algorithm. Data from posturography were not useful for this type of differentiation. Overall, our classification function can be used as an unbiased assistant to discriminate between MD and MAD and gave us insight into the pathophysiologic differences between the two disorders.

NASA Discipline Neuroscience↗

Software Health Management: A Short Review of Challenges and Existing Techniques

Modern spacecraft (as well as most other complex mechanisms like aircraft, automobiles, and chemical plants) rely more and more on software, to a point where software failures have caused severe accidents and loss of missions. Software failures during a manned mission can cause loss of life, so there are severe requirements to make the software as safe and reliable as possible. Typically, verification and validation (V&V) has the task of making sure that all software errors are found before the software is deployed and that it always conforms to the requirements. Experience, however, shows that this gold standard of error-free software cannot be reached in practice. Even if the software alone is free of glitches, its interoperation with the hardware (e.g., with sensors or actuators) can cause problems. Unexpected operational conditions or changes in the environment may ultimately cause a software system to fail. Is there a way to surmount this problem? In most modern aircraft and many automobiles, hardware such as central electrical, mechanical, and hydraulic components are monitored by IVHM (Integrated Vehicle Health Management) systems. These systems can recognize, isolate, and identify faults and failures, both those that already occurred as well as imminent ones. With the help of diagnostics and prognostics, appropriate mitigation strategies can be selected (replacement or repair, switch to redundant systems, etc.). In this short paper, we discuss some challenges and promising techniques for software health management (SWHM). In particular, we identify unique challenges for preventing software failure in systems which involve both software and hardware components. We then present our classifications of techniques related to SWHM. These classifications are performed based on dimensions of interest to both developers and users of the techniques, and hopefully provide a map for dealing with software faults and failures.

Pipatsrisawat, Knot↗

Feature Selection in High-Dimensional Space with Applications to Gene Expression Data

Recent years have seen rapid growth in high-dimensional datasets. Most existing machine learning (ML) algorithms fail in high-dimensional settings where many features could be redundant. A critical process of feature selection is thus applied in such a setting that helps in identifying the most relevant features while removing redundant ones. With the increase in high dimensionality, one is also faced with problems of efficiency and interpretation in performing such selection methods. Therefore, this paper proposes a “novel” feature selection framework that uses an ensemble of interpretable ML algorithms to perform feature selection and the ranking of final features. Finally, this framework is applied to a gene expression dataset obtained through collaboration with the National Aeronautics and Space Administration (NASA)’s Biological and Physical Sciences (BPS) team and helps identify important and relevant genes contributing to specific target attributes through classification tasks.

Nishan Pantha↗

Bio-Inspired Engineering of Exploration Systems

The multidisciplinary concept of "bioinspired engineering of exploration systems" (BEES) is described, which is a guiding principle of the continuing effort to develop biomorphic explorers as reported in a number of articles in the past issues of NASA Tech Briefs. The intent of BEES is to distill from the principles found in successful nature-tested mechanisms of specific crucial functions that are hard to accomplish by conventional methods but that are accomplished rather deftly in nature by biological organisms. The intent is not just to mimic operational mechanisms found in a specific biological organism but to imbibe the salient principles from a variety of diverse bio-organisms for the desired crucial function. Thereby, we can build explorer systems that have specific capabilities endowed beyond nature, as they will possess a combination of the best nature-tested mechanisms for that particular function. The approach consists of selecting a crucial function, for example, flight or some selected aspects of flight, and develop an explorer that combines the principles of those specific attributes as seen in diverse flying species into one artificial entity. This will allow going beyond biology and achieving unprecedented capability and adaptability needed in encountering and exploring what is as yet unknown. A classification of biomorphic flyers into two main classes of surface and aerial explorers is illustrated in the figure, with examples of a variety of biological organisms that provide the inspiration in each respective subclass. Such biomorphic explorers may possess varied mobility modes: surface-roving, burrowing, hopping, hovering, or flying, to accomplish surface, subsurface, and aerial exploration. Preprogrammed for a specific function, they could serve as one-way communicating beacons, spread over the exploration site, autonomously looking for/at the targets of interest. In a hierarchical organization, these biomorphic explorers would report to the next level of exploration mode (say, a large conventional lander/rover) in the vicinity. A widespread and affordable exploration of new/hazardous sites at lower cost and risk would thus become possible by utilizing a faster aerial flyer to cover long ranges and deploying a variety of function- specific, smaller biomorphic explorers for distributed sensing and local sample acquisition. Several conceptual biomorphic missions for planetary and terrestrial exploration applications have been illustrated in "Surface-Launched Explorers for Reconnaissance/ Scouting" (NPO-20871), NASA Tech Briefs, Vol. 26, No. 4 (April, 2002), page 69 and "Bio-Inspired Engineering of Exploration Systems," Journal of Space Mission Architecture, Issue 2, Fall 2000, pages 49-79.

Thakoor, Sanita↗

Progressive Band Selection

Progressive band selection (PBS) reduces spectral redundancy without significant loss of information, thereby reducing hyperspectral image data volume and processing time. Used onboard a spacecraft, it can also reduce image downlink time. PBS prioritizes an image's spectral bands according to priority scores that measure their significance to a specific application. Then it uses one of three methods to select an appropriate number of the most useful bands. Key challenges for PBS include selecting an appropriate criterion to generate band priority scores, and determining how many bands should be retained in the reduced image. The image's Virtual Dimensionality (VD), once computed, is a reasonable estimate of the latter. We describe the major design details of PBS and test PBS in a land classification experiment.

Fisher, Kevin↗

Low Thrust Mission Trajectories to Near Earth Asteroids

The discovery of 2016 HO3 and its classification as a quasi-satellite has sparked a stronger interest towards Near Earth Asteroids (NEAs). This work presents low-thrust low-power mission designs to various NEAs using an EELV Secondary Payload Adapter (ESPA). A global trajectory optimizer (EMTG) was used to generate mission solutions to a select 13 NEAs using a 200 watt BHT-200 thruster as a proof of concept. The missions presented here demonstrate that a low-cost electric propulsion ESPA mission to NEAs is a feasible concept for many asteroids.

Asteroid↗

Analysis of WFPC-2 Core Samples for MMOD Discrimination

An examination of the Hubble Space Telescope Wide Field Planetary Camera 2 (WFPC-2) radiator assembly was conducted at NASA Goddard Space Flight Center during the summer of 2009. Immediately apparent was the predominance of impact features, identified as simple or complex craters, resident only in the thermal paint layer; similar features were observed during a prior survey of the WFPC-1 radiator. Larger impact features displayed spallation zones, darkened areas, and other features not observed in impacts onto bare surfaces. Craters were extracted by coring the radiator in the NASA Johnson Space Center’s Space Exposed Hardware cleanroom and were subsequently examined using scanning electron microscopy/energy dispersive X-ray spectroscopy to determine the likely origin, e.g., micrometeoritic or orbital debris, of the impacting projectile. Recently, a selection of large cores was re-examined using a new technique developed to overcome some limitations of traditional crater imaging and analysis. This technique, motivated by thin section analysis, examines a polished, lateral surface area revealed by cross-sectioning the core sample. This paper reviews the technique, the classification rubric as extended by this technique, and results to date.

Anz-Meador, P.↗

The identification of selected vegetation types in Arizona through the photointerpretation of intermediate scale aerial photography

The author has identified the following significant results. Nine photography interpretation tests were performed with a total of 19 different interpreters. Three tests were conducted with black and white intermediate scale photography and six tests with color infrared intermediate scale photography. The black and white test results show that the interpretation of vegetation mapped at the association level of classification is reliable for all the classes used at 61%. The color infrared tests indicate that the association level of mapping is unsatisfactory for vegetation interpretation of classes 1 and 6. Students' t-test indicated that intermediate scale black and white photography is significantly better than this particular color infrared photography for the interpretation of southeastern Arizona vegetation mapped at the association level.

Ross, G. F.↗

A simulation of remote sensor systems and data processing algorithms for spectral feature classification

A computational model of the deterministic and stochastic processes involved in multispectral remote sensing was designed to evaluate the performance of sensor systems and data processing algorithms for spectral feature classification. Accuracy in distinguishing between categories of surfaces or between specific types is developed as a means to compare sensor systems and data processing algorithms. The model allows studies to be made of the effects of variability of the atmosphere and of surface reflectance, as well as the effects of channel selection and sensor noise. Examples of these effects are shown.

Arduini, R. F.↗

Multi crop area estimation in Idaho using EDITOR

The use of LANDSAT multispectral scanner digital data for multi-crop acreage estimation in the central Snake River Plain of Idaho was examined. Two acquisitions of LANDSAT data covering ground sample units selected from a U.S. Department of Agriculture sampling frame in a four country study site were used to train a maximum likelihood classifier which, subsequently, classified all picture elements in the study site. Acreage estimates for six major crops, by county and for the four counties combined, were generated from the classification using the Battesse-Fuller model for estimation by regression in small areas. Results from the regression analysis were compared to those obtained by direct expansion of the ground data. Using the LANDSAT data significantly decreased the errors associated with the estimates for the three largest acreage crops. The late date of the second LANDSAT acquisition may have contributed to the poor results for three summer crops.

Sheffner, E. J.↗

Algorithms for airborne Doppler radar wind shear detection

Honeywell has developed algorithms for the detection of wind shear/microburst using airborne Doppler radar. The Honeywell algorithms use three dimensional pattern recognition techniques and the selection of an associated scanning pattern forward of the aircraft. This 'volumetric scan' approach acquires reflectivity, velocity, and spectral width from a three dimensional volume as opposed to the conventional use of a two dimensional azimuthal slice of data at a fixed elevation. The algorithm approach is based on detection and classification of velocity patterns which are indicative of microburst phenomenon while minimizing the false alarms due to ground clutter return. Simulation studies of microburst phenomenon and x-band radar interaction with the microburst have been performed and results of that study are presented. Algorithm performance indetection of both 'wet' and 'dry' microbursts is presented.

Gillberg, Jeff↗

An Algorithm for Detection of Ground and Canopy Cover in Micropulse Photon-Counting Lidar Altimeter Data in Preparation of the ICESat-2 Mission

The Ice, Cloud and Land Elevation Satellite-II (ICESat-2) mission has been selected by NASA as a Decadal Survey mission, to be launched in 2016. Mission objectives are to measure land ice elevation, sea ice freeboard/ thickness and changes in these variables and to collect measurements over vegetation that will facilitate determination of canopy height, with an accuracy that will allow prediction of future environmental changes and estimation of sea-level rise. The importance of the ICESat-2 project in estimation of biomass and carbon levels has increased substantially, following the recent cancellation of all other planned NASA missions with vegetation-surveying lidars. Two innovative components will characterize the ICESat-2 lidar: (1) Collection of elevation data by a multi-beam system and (2) application of micropulse lidar (photon counting) technology. A micropulse photon-counting altimeter yields clouds of discrete points, which result from returns of individual photons, and hence new data analysis techniques are required for elevation determination and association of returned points to reflectors of interest including canopy and ground in forested areas. The objective of this paper is to derive and validate an algorithm that allows detection of ground under dense canopy and identification of ground and canopy levels in simulated ICESat-2-type data. Data are based on airborne observations with a Sigma Space micropulse lidar and vary with respect to signal strength, noise levels, photon sampling options and other properties. A mathematical algorithm is developed, using spatial statistical and discrete mathematical concepts, including radial basis functions, density measures, geometrical anisotropy, eigenvectors and geostatistical classification parameters and hyperparameters. Validation shows that the algorithm works very well and that ground and canopy elevation, and hence canopy height, can be expected to be observable with a high accuracy during the ICESat-2 mission. A result relevant for instrument design is that even the two weaker beam classes considered can be expected to yield useful results for vegetation measurements (93.01-99.57% correctly selected points for a beam with expected return of 0.93 mean signals per shot (msp9) and 72.85% - 98.68% for 0.48 msp (msp4)). Resampling options affect results more than noise levels. The algorithm derived here is generally applicable for analysis of micropulse lidar altimeter data collected over forested areas as well as other surfaces, including land ice, sea ice and land surfaces.

Herzfeld, Ute C.↗

Measures and metrics for software development

The evaluations of and recommendations for the use of software development measures based on the practical and analytical experience of the Software Engineering Laboratory are discussed. The basic concepts of measurement and system of classification for measures are described. The principal classes of measures defined are explicit, analytic, and subjective. Some of the major software measurement schemes appearing in the literature are derived. The applications of specific measures in a production environment are explained. These applications include prediction and planning, review and assessment, and evaluation and selection.

Source record↗

Learning from examples - Generation and evaluation of decision trees for software resource analysis

A general solution method for the automatic generation of decision (or classification) trees is investigated. The approach is to provide insights through in-depth empirical characterization and evaluation of decision trees for software resource data analysis. The trees identify classes of objects (software modules) that had high development effort. Sixteen software systems ranging from 3,000 to 112,000 source lines were selected for analysis from a NASA production environment. The collection and analysis of 74 attributes (or metrics), for over 4,700 objects, captured information about the development effort, faults, changes, design style, and implementation style. A total of 9,600 decision trees were automatically generated and evaluated. The trees correctly identified 79.3 percent of the software modules that had high development effort or faults, and the trees generated from the best parameter combinations correctly identified 88.4 percent of the modules on the average.

Selby, Richard W.↗

NASA Guidelines for Promoting Scientific and Research Integrity

The National Aeronautics and Space Administration (NASA) seeks to explore and expand human knowledge of the Earth, solar system, and universe and to enable the development of aeronautical and space exploration systems. NASA's ability to achieve these purposes depends on the integrity of the research and technology activities the agency conducts and supports. The NASA workforce - as well as all external entities who review proposals for or receive NASA funding - must maintain the highest standards of scientific integrity. These responsibilities include selecting the most meritorious research activities through open and fair competition, peer review and other appropriate merit review processes, and avoidance of actual and perceived conflicts of interest; avoiding fabrication, falsification, or plagiarism in proposing, performing, or reviewing research, or in reporting research results; openly sharing results and methods not subject to classification or privacy standards; disclosing assumptions and biases in sharing and applying scientific information and data; and acting honestly and transparently in using and serving on advisory committees and in engaging in professional development activities.

Guidelines↗

Multispectral studies of selected crater- and basin-filling lunar Maria from Galileo Earth-Moon encounter 1

New visible and near-infrared multispectral data of the Moon were obtained by the Galileo spacecraft in December, 1990. These data were calibrated with Earth-based spectral observations of the nearside to compare compositional information to previously uncharacterized mare basalts filling craters and basins on the western near side and eastern far side. A Galileo-based spectral classification scheme, modified from the Earth-based scheme developed by Pieters, designates the different spectral classifications of mare basalt observed using the 0.41/0.56 micron reflectance ratio (titanium content), 0.56 micron reflectance values (albedo), and 0.76/0.99 micron reflectance ratio (absorption due to Fe(2+) in mafic minerals and glass). In addition, age determinations from crater counts and results of a linear spectral mixing model were used to assess the volcanic histories of specific regions of interest. These interpreted histories were related to models of mare basalt petrogenesis in an attempt to better understand the evolution of lunar volcanism.

Williams, D. A.↗