Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “pattern 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 343 records · Page 19

Predictive Modeling for Differential Diagnosis and Mortality Risk Assessment

The prevalence of electronic health record (EHR) systems has brought prodigious biomedical informatics opportunity. Automated machine learning methods can effectively utilize such data and have become common tools for healthcare predictive modeling. Researches in medical informatics have explored the potential of deep learning and classical models in emergent care scenarios. In particular, predicting differential diagnoses for admissions have proven useful in decreasing unnecessary lab tests and improving inpatient triage decision-making. Moreover, identification of high-risk patients for in-hospital mortality is vitally important to maximize allocation of medical resources.The Medical Information Mart for Intensive Care (MIMIC-III) database, containing de-identified critical care inpatient was used in our study. This data set captures hospital patient laboratory measurements, pharmacologic prescriptions, diagnostic data and procedure event recordings. When considering adult patients and discounting admissions with ICU length of stay less than 24 hours, there were 37,787 unique admissions and 30,414 total patients. We examined the top 25 most prevalent ICD-9 group-level disease specificities in MIMIC-III using a multi-label classification model. In-hospital mortality was modeled as binary classification with 4,155 (13%) adult patients that expired, of which 3,138 (75.5%) were in the ICU setting. The metrics AUC, F1 score, sensitivity and specificity values calculated for each disease label measured prediction performance.The usage of ICD-9 group codes reduced feature dimension from 14,567 to 942 and greatly improved distribution of patient diagnostic categories. Disease temporal patterns were captured by considering the most frequently sampled 6 vital signs and 13 laboratory values. Missing data were imputed at each time-stamp. Time-series raw hourly average values were converted into 5 summary features (mean, standard deviation, number of observations, min & max values). Patient demographic variables such as age, gender, marital status and ethnicity were also factored into the modeling. Choi et al showed that contextual embedding of medical data, diagnostic and procedural codes alone can predict future diagnoses with sensitivity as high as 0.79. We utilized an embedding technique called word2vec which allowed sparse representations of medical history to be transformed into dense word vectors. The mappings captured contextual information by treating each admission as a sentence and learning the most likely neighboring words in a sliding window fashion. Binary and multi-label classification was achieved via collapse models, which do not consider temporal information, as well as recurrent neural networks with regularization, Softmax output layer activation together with categorical cross-entropy as the loss function.

US Army collaboration↗

Use of robust estimators in parametric classifiers

The parametric approach to density estimation and classifier design is a well studied subject. The parametric approach is desirable because basically it reduces the problem of classifier design to that of estimating a few parameters for each of the pattern classes. The class parameters are usually estimated using maximum-likelihood (ML) estimators. ML estimators are, however, very sensitive to the presence of outliers. Several robust estimators of mean and covariance matrix and their effect on the probability of error in classification are examined. Comments are made about alpha-ranked (alpha-trimmed) estimators.

Safavian, S. Rasoul↗

A study of the utilization of ERTS-1 data from the Wabash River Basin

The author has identified the following significant results. Preliminary acreage estimates for corn, soybeans, and other cover types made from classification of ERTS-1 data compared well with those made by the U.S. Department of Agriculture. Registration of multiple frames of ERTS-1 CCT data over Lynn County, Texas and DeKalb County, Illinois was achieved to a high degree of accuracy. Spectral/temporal computer pattern recognition analysis was carried out for the first time using satellite data.

Landgrebe, D. A.↗

Separability of agricultural cover types in spectral channels and wavelength regions

This study was a continuation of a more complete evaluation of the spectral channels as well as wavelength regions - visible, near infrared, middle infrared, and thermal infrared - with respect to their estimated probability of correct classification Pc in discriminating agricultural cover types reported previously by Kumar and Silva (1977). Multispectral scanner data in twelve spectral channels in the wavelength range of 0.4-11.7 microns acquired in the middle of July for three flightlines were analyzed by applying automatic pattern recognition techniques. The same analysis was performed for the data acquired in the middle of August 1971, over the same three flightlines, to investigate the effect of time on the results. The effect of deletion of each spectral channel as well as each wavelength region on Pc is given. Values of Pc for all possible combinations of wavelength regions in the subsets of one to twelve spectral channels are also given. The overall values of Pc were found to be greater for the data of the middle of August than the data of the middle of July.

Kumar, R.↗

Software and Algorithms for Biomedical Image Data Processing and Visualization

A new software equipped with novel image processing algorithms and graphical-user-interface (GUI) tools has been designed for automated analysis and processing of large amounts of biomedical image data. The software, called PlaqTrak, has been specifically used for analysis of plaque on teeth of patients. New algorithms have been developed and implemented to segment teeth of interest from surrounding gum, and a real-time image-based morphing procedure is used to automatically overlay a grid onto each segmented tooth. Pattern recognition methods are used to classify plaque from surrounding gum and enamel, while ignoring glare effects due to the reflection of camera light and ambient light from enamel regions. The PlaqTrak system integrates these components into a single software suite with an easy-to-use GUI (see Figure 1) that allows users to do an end-to-end run of a patient s record, including tooth segmentation of all teeth, grid morphing of each segmented tooth, and plaque classification of each tooth image. The automated and accurate processing of the captured images to segment each tooth [see Figure 2(a)] and then detect plaque on a tooth-by-tooth basis is a critical component of the PlaqTrak system to do clinical trials and analysis with minimal human intervention. These features offer distinct advantages over other competing systems that analyze groups of teeth or synthetic teeth. PlaqTrak divides each segmented tooth into eight regions using an advanced graphics morphing procedure [see results on a chipped tooth in Figure 2(b)], and a pattern recognition classifier is then used to locate plaque [red regions in Figure 2(d)] and enamel regions. The morphing allows analysis within regions of teeth, thereby facilitating detailed statistical analysis such as the amount of plaque present on the biting surfaces on teeth. This software system is applicable to a host of biomedical applications, such as cell analysis and life detection, or robotic applications, such as product inspection or assembly of parts in space and industry.

Talukder, Ashit↗

Summary of an integrated ERTS-1 project and its results at the Missouri Geological Survey

Use of the ERTS imagery involved the recognition and interpretation of various ground patterns. Analysis and application are tied to ongoing programs. Specific studies utilizing the imagery and NASA aircraft photography are: a statewide lake and dam inventory; assessment of flooding and floodprone areas along the Missouri portion of the Mississippi and Missouri Rivers; land-use classification for several counties; structural features in selected areas; and Pleistocene features in northern Missouri. Though it has been suggested that repetitive coverage is not necessary for geologic studies, it is this specific feature along with the synoptic view of large portions of the State that provided the potential for the utilization of the ERTS imagery in Missouri. Other State agencies, Departments of Conservation, Agriculture, and Community Affairs, have expressed interest in the potential application of ERTS data in their respective fields.

Martin, J. A.↗

Use of feature extraction techniques for the texture and context information in ERTS imagery: Spectral and textural processing of ERTS imagery

The author has identified the following significant results. A procedure was developed to extract cross-band textural features from ERTS MSS imagery. Evolving from a single image texture extraction procedure which uses spatial dependence matrices to measure relative co-occurrence of nearest neighbor grey tones, the cross-band texture procedure uses the distribution of neighboring grey tone N-tuple differences to measure the spatial interrelationships, or co-occurrences, of the grey tone N-tuples present in a texture pattern. In both procedures, texture is characterized in such a way as to be invariant under linear grey tone transformations. However, the cross-band procedure complements the single image procedure by extracting texture information and spectral information contained in ERTS multi-images. Classification experiments show that when used alone, without spectral processing, the cross-band texture procedure extracts more information than the single image texture analysis. Results show an improvement in average correct classification from 86.2% to 88.8% for ERTS image no. 1021-16333 with the cross-band texture procedure. However, when used together with spectral features, the single image texture plus spectral features perform better than the cross-band texture plus spectral features, with an average correct classification of 93.8% and 91.6%, respectively.

Haralick, R. H.↗

System diagnostic builder

The System Diagnostic Builder (SDB) is an automated software verification and validation tool using state-of-the-art Artificial Intelligence (AI) technologies. The SDB is used extensively by project BURKE at NASA-JSC as one component of a software re-engineering toolkit. The SDB is applicable to any government or commercial organization which performs verification and validation tasks. The SDB has an X-window interface, which allows the user to 'train' a set of rules for use in a rule-based evaluator. The interface has a window that allows the user to plot up to five data parameters (attributes) at a time. Using these plots and a mouse, the user can identify and classify a particular behavior of the subject software. Once the user has identified the general behavior patterns of the software, he can train a set of rules to represent his knowledge of that behavior. The training process builds rules and fuzzy sets to use in the evaluator. The fuzzy sets classify those data points not clearly identified as a particular classification. Once an initial set of rules is trained, each additional data set given to the SDB will be used by a machine learning mechanism to refine the rules and fuzzy sets. This is a passive process and, therefore, it does not require any additional operator time. The evaluation component of the SDB can be used to validate a single software system using some number of different data sets, such as a simulator. Moreover, it can be used to validate software systems which have been re-engineered from one language and design methodology to a totally new implementation.

Nieten, Joseph L.↗

Evaluation of Decision Trees for Cloud Detection from AVHRR Data

Automated cloud detection and tracking is an important step in assessing changes in radiation budgets associated with global climate change via remote sensing. Data products based on satellite imagery are available to the scientific community for studying trends in the Earth's atmosphere. The data products include pixel-based cloud masks that assign cloud-cover classifications to pixels. Many cloud-mask algorithms have the form of decision trees. The decision trees employ sequential tests that scientists designed based on empirical astrophysics studies and simulations. Limitations of existing cloud masks restrict our ability to accurately track changes in cloud patterns over time. In a previous study we compared automatically learned decision trees to cloud masks included in Advanced Very High Resolution Radiometer (AVHRR) data products from the year 2000. In this paper we report the replication of the study for five-year data, and for a gold standard based on surface observations performed by scientists at weather stations in the British Islands. For our sample data, the accuracy of automatically learned decision trees was greater than the accuracy of the cloud masks p < 0.001.

AVHRR (ADVANCED VERY HIGH RESOLUTION RADIOMETER)↗

Minimum Bayes risk image correlation

In this paper, the problem of designing a matched filter for image correlation will be treated as a statistical pattern recognition problem. It is shown that, by minimizing a suitable criterion, a matched filter can be estimated which approximates the optimum Bayes discriminant function in a least-squares sense. It is well known that the use of the Bayes discriminant function in target classification minimizes the Bayes risk, which in turn directly minimizes the probability of a false fix. A fast Fourier implementation of the minimum Bayes risk correlation procedure is described.

Minter, T. C., Jr.↗

Evaluating Changes in Freshwater Health in the Tonlé Sap Basin using Remotely Sensed Data

The Tonlé Sap lake and river basin provide freshwater resources to about 4.5 million people in central Cambodia. Accelerating dam construction, intensifying agriculture, deforestation, and changing climate patterns threaten the health of the lake and the food security of nearby communities. NASA DEVELOP collaborated with Conservation International to calculate multiple components of the ecosystem vitality indicator of the Freshwater Health Index for Tonlé Sap lake from 2000 – 2020 using remote sensing. Landcover classifications, lake level altimetry, groundwater storage and nutrient flows were derived from multiple satellites including Landsat 5, Landsat 7, Landsat 8, Sentinel-2, the Global Precipitation Measurement (GPM)mission, and the Gravity Recovery and Climate Experiment (GRACE). Additionally, the Soil and Water Assessment Tool (SWAT) was used to analyze nutrient flow and water quality in the basin. A breakdown in the volume and regularity of annual lake levels from 2000-2020 was observed, reflecting increased pressure on water supply and agricultural productivity. A decrease in landcover naturalness was also observed and at least 8% of forested areas in the basin were lost while rice harvest intensity increased throughout the study period. Additionally, an initial water quality analysis was demonstrated using SWAT. Continued collaboration with Conservation International and local representatives will guide the remaining water quality analyses and allow them to make informed decisions regarding freshwater management and resource allocation in the Tonlé Sap lake and river basin.

Adriana Le Compte↗

An algorithm for optimal single linear feature extraction from several Gaussian pattern classes

A computational algorithm is presented for the extraction of an optimal single linear feature from several Gaussian pattern classes. The algorithm minimizes the increase in the probability of misclassification in the transformed (feature) space. Numerical results on the application of this procedure to the remotely sensed data from the Purdue Cl flight line as well as LANDSAT data are presented. It was found that classification using the optimal single linear feature yielded a value for the probability of misclassification on the order of 30% less than that obtained by using the best single untransformed feature. Also, the optimal single linear feature gave performance results comparable to those obtained by using the two features which maximized the average divergence.

Starks, S. A.↗

Spaceborne microwave remote sensing of seasonal freeze-thaw processes in theterrestrial high l atitudes : relationships with land-atmosphere CO2 exchange

Landscape transitions between seasonally frozen and thawed conditions occur each year over roughly 50 million square kilometers of Earth's Northern Hemisphere. These relatively abrupt transitions represent the closest analog to a biospheric and hydrologic on/off switch existing in nature, affecting surface meteorological conditions, ecological trace gas dynamics, energy exchange and hydrologic activity profoundly. We utilize time series satellite-borne microwave remote sensing measurements from the Special Sensor Microwave Imager (SSM/I) to examine spatial and temporal variability in seasonal freeze/thaw cycles for the pan-Arctic basin and Alaska. Regional measurements of spring thaw timing are derived using daily brightness temperature measurements from the 19 GHz, horizontally polarized channel, separately for overpasses with 6 AM and 6 PM equatorial crossing times. Spatial and temporal patterns in regional freeze/thaw dynamics show distinct differences between North America and Eurasia, and boreal forest and Arctic tundra biomes. Annual anomalies in the timing of thawing in spring also correspond closely to seasonal atmospheric CO2 concentration anomalies derived from NOAA CMDL arctic and subarctic monitoring stations. Classification differences between AM and PM overpass data average approximately 5 days for the region, though both appear to be effective surrogates for monitoring annual growing seasons at high latitudes.

Sensor Microwave Imager (SSM/I)carbon cycle↗

Spaceborne Microwave Remote Sensing of Seasonal Freeze-Thaw Processes in the Terrestrial High Latitudes: Relationships with Land-Atmosphere CO2 exchange

Landscape transitions between seasonally frozen and thawed conditions occur each year over roughly 50 million square kilometers of Earth's Northern Hemisphere. These relatively abrupt transitions represent the closest analog to a biospheric and hydrologic on/off switch existing in nature, affecting surface meteorological conditions, ecological trace gas dynamics, energy exchange and hydrologic activity profoundly. We utilize time series satellite-borne microwave remote sensing measurements from the Special Sensor Microwave Imager (SSM/I) to examine spatial and temporal variability in seasonal freeze/thaw cycles for the pan-Arctic basin and Alaska. Regional measurements of spring thaw timing are derived using daily brightness temperature measurements from the 19 GHz, horizontally polarized channel, separately for overpasses with 6 AM and 6 PM equatorial crossing times. Spatial and temporal patterns in regional freeze/thaw dynamics show distinct differences between North America and Eurasia, and boreal forest and Arctic tundra biomes. Annual anomalies in the timing of thawing in spring also correspond closely to seasonal atmospheric CO2 concentration anomalies derived from NOAA CMDL arctic and subarctic monitoring stations. Classification differences between AM and PM overpass data average approximately 5 days for the region, though both appear to be effective surrogates for monitoring annual growing seasons at high latitudes.

net primary products↗

Classification of Meteorological Influences Surrounding Extreme Precipitation Events in the United States using the MERRA-2 Reanalysis

Extreme precipitation events can have a large impact on society through flooding that can result in property destruction, crop losses, economic losses, the spread of water-borne diseases, and fatalities. Observations indicate there has been a statistically significant increase in extreme precipitation events over the past 15 years in the Northeastern United States and other localized regions of the country have become crippled with record flooding events, for example, the flooding that occurred in the Southeast United States associated with Hurricane Matthew in October 2016. Extreme precipitation events in the United States can be caused by various meteorological influences such as extratropical cyclones, tropical cyclones, mesoscale convective complexes, general air mass thunderstorms, upslope flow, fronts, and the North American Monsoon. Reanalyses, such as the Modern Era Retrospective Analysis for Research and Applications, version 2 (MERRA-2), have become a pivotal tool to study the meteorology surrounding extreme precipitation events. Using days classified as an extreme precipitation events based on a combination of observational gauge and radar data, two techniques for the classification of these events are used to gather additional information that can be used to determine how events have changed over time using atmospheric data from MERRA-2. The first is self organizing maps, which is an artificial neural network that uses unsupervised learning to cluster like patterns and the second is an automated detection technique that searches for characteristics in the atmosphere that define a meteorological phenomena. For example, the automated detection for tropical cycles searches for a defined area of suppressed sea level pressure, alongside thickness anomalies aloft, indicating the presence of a warm core. These techniques are employed for extreme precipitation events in preselected regions that were chosen based an analysis of the climatology of precipitation.

Monsoon↗

A study of Minnesota forests and lakes using data from Earth Resources Technology Satellites

Highlights of research and practical benefits are discussed for the following projects which utilized ERTS 1 data to provide municipal, state, federal, and industrial users with environmental resource information for the state of Minnesota: (1) forest disease detection and control; (2) evaluation of water quality by remote sensing techniques; (3) forest vegetation classification and management; (4) detection of saline soils in the Red River Valley; (5) snowmelt flood prediction; (6) remote sensing applications to hydrology; (7) Rice Creek watershed project; (8) water quality in Lake Superior and the Duluth Superior Harbor; and (9) determination of Lake Superior currents from turbidity patterns.

Source record↗

Technical support for creating an artificial intelligence system for feature extraction and experimental design

Techniques for classifying objects into groups or clases go under many different names including, most commonly, cluster analysis. Mathematically, the general problem is to find a best mapping of objects into an index set consisting of class identifiers. When an a priori grouping of objects exists, the process of deriving the classification rules from samples of classified objects is known as discrimination. When such rules are applied to objects of unknown class, the process is denoted classification. The specific problem addressed involves the group classification of a set of objects that are each associated with a series of measurements (ratio, interval, ordinal, or nominal levels of measurement). Each measurement produces one variable in a multidimensional variable space. Cluster analysis techniques are reviewed and methods for incuding geographic location, distance measures, and spatial pattern (distribution) as parameters in clustering are examined. For the case of patterning, measures of spatial autocorrelation are discussed in terms of the kind of data (nominal, ordinal, or interval scaled) to which they may be applied.

Glick, B. J.↗

Applications of satellite image processing to the analysis of Amazonian cultural ecology

This paper examines the application of satellite image processing towards identifying and comparing resource exploitation among indigenous Amazonian peoples. The use of statistical and heuristic procedures for developing land cover/land use classifications from Thematic Mapper satellite imagery will be discussed along with actual results from studies of relatively small (100 - 200 people) settlements. Preliminary research indicates that analysis of satellite imagery holds great potential for measuring agricultural intensification, comparing rates of tropical deforestation, and detecting changes in resource utilization patterns over time.

Behrens, Clifford A.↗