Search NASA⌕ Search

SEARCH · Search NASA

Results for “linear discriminant analysis”

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 127 records · Page 7

Application of High-Dimensional Fuzzy K-Means Cluster Analysis to CALIOP/CALIPSO Version 4.1 Cloud-Aerosol Discrimination

This study applies fuzzy k-means (FKM) cluster analyses to a subset of the parameters reported in the CALIPSO lidar level 2 data products in order to classify the layers detected as either clouds or aerosols. The results obtained are used to assess the reliability of the cloud–aerosol discrimination (CAD) scores reported in the version 4.1 release of the CALIPSO data products. FKM is an unsupervised learning algorithm, whereas the CALIPSO operational CAD algorithm (COCA) takes a highly supervised approach. Despite these substantial computational and architectural differences, our statistical analyses show that the FKM classifications agree with the COCA classifications for more than 94 % of the cases in the troposphere. This high degree of similarity is achieved because the lidar-measured signatures of the majority of the clouds and the aerosols are naturally distinct, and hence objective methods can independently and effectively separate the two classes in most cases. Classification differences most often occur in complex scenes (e.g., evaporating water cloud filaments embedded in dense aerosol) or when observing diffuse features that occur only intermittently (e.g., volcanic ash in the tropical tropopause layer). The two methods examined in this study establish overall classification correctness boundaries due to their differing algorithm uncertainties. In addition to comparing the outputs from the two algorithms, analysis of sampling, data training, performance measurements, fuzzy linear discriminants, defuzzification, error propagation, and key parameters in feature type discrimination with the FKM method are further discussed in order to better understand the utility and limits of the application of clustering algorithms to space lidar measurements. In general, we find that both FKM and COCA classification uncertainties are only minimally affected by noise in the CALIPSO measurements, though both algorithms can be challenged by especially complex scenes containing mixtures of discrete layer types. Our analysis results show that attenuated backscatter and color ratio are the driving factors that separate water clouds from aerosols; backscatter intensity, depolarization, and mid-layer altitude are most useful in discriminating between aerosols and ice clouds; and the joint distribution of backscatter intensity and depolarization ratio is critically important for distinguishing ice clouds from water clouds.

Zeng, Shan↗

Method and apparatus for enhanced detection of toxic agents

A biosensor based detection of toxins includes enhancing a fluorescence signal by concentrating a plurality of photosynthetic organisms in a fluid into a concentrated region using biased AC electro-osmosis. A measured photosynthetic activity of the photosynthetic organisms is obtained in the concentrated region, where chemical, biological or radiological agents reduce a nominal photosynthetic activity of the photosynthetic organisms. A presence of the chemical, biological and/or radiological agents or precursors thereof, is determined in the fluid based on the measured photosynthetic activity of the concentrated plurality of photosynthetic organisms. A lab-on-a-chip system is used for the concentrating step. The presence of agents is determined from feature vectors, obtained from processing a time dependent signal using amplitude statistics and/or time-frequency analysis, relative to a control signal. A linear discriminant method including support vector machine classification (SVM) is used to identify the agents.

47 OTHER INSTRUMENTATION↗

Distinguishing among tallgrass prairie cover types from measurements of multispectral reflectance

The heterogeneity in surface cover caused by management practices or natural events complicates monitoring the conditions of grasslands and assessing their productivity by remote sensing techniques. Statistical procedures were sought that would allow different grassland surface cover types (bare soil, senescent vegetation, and green vegetation) to be distinguished by using measurements of grassland multispectral reflectance. Two procedures, discriminant analysis and canonical discriminant analysis, were found suitable for achieving this objective. Linear classification functions and canonical variables were derived, which distinguish between the three cover types. A comparison between two sensor systems, a Barnes multiband radiometer and an Exotech radiometer that simulates the Landsat thematic mapper (TM) and multispectral scanner (MSS) bands, respectively, showed that the separability among the three cover types was substantially improved by the additional and improved spectral features of the Barnes radiometer.

Asrar, G.↗

Latest developments in seismic texture analysis for subsurface structure, facies, and reservoir characterization: A review

In exploration geology and geophysics, seismic texture is still a developing concept that has not been sufficiently known, although quite a number of different algorithms have been published in the literature. This paper provides a review of the seismic texture concepts and methodologies, focusing on latest developments in seismic amplitude texture analysis, with particular reference to the gray level co-occurrence matrix (GLCM) and the texture model regression (TMR) methods. The GLCM method evaluates spatial arrangements of amplitude samples within an analysis window using a matrix (a two-dimensional histogram) of amplitude co-occurrence. The matrix is then transformed into a suite of texture attributes, such as homogeneity, contrast, and randomness, which provide the basis for seismic facies classification. The TMR method uses a texture model as reference to discriminate among seismic features based on a linear, least-squares regression analysis between the model and the data within an analysis window. By implementing customized texture model schemes, the TMR algorithm has the flexibility to characterize subsurface geology for different purposes. A texture model with a constant phase is effective at enhancing the visibility of seismic structural fabrics, a texture model with a variable phase is helpful for visualizing seismic facies, and a texture model with variable amplitude, frequency, and size is instrumental in calibrating seismic to reservoir properties. Preliminary test case studies in the very recent past have indicated that the latest developments in seismic texture analysis have added to the existing amplitude interpretation theories and methodologies. These and future developments in seismic texture theory and methodologies will hopefully lead to a better understanding of the geologic implications of the seismic texture concept and to an improved geologic interpretation of reflection seismic amplitude

58 GEOSCIENCES↗

Mineralogic variability of the Kelso Dunes, Mojave Desert, California derived from Thermal Infrared Multispectral Scanner (TIMS) data

Mineral identification and mapping of alluvial material using thermal infrared (TIR) remote sensing is extremely useful for tracking sediment transport, assessing the degree of weathering and locating sediment sources. As a result of the linear relation between a mineral's percentage in a given area (image pixel) and the depth of its diagnostic spectral features, TIR spectra can be deconvolved in order to ascertain mineralogic percentages. Typical complications such as vegetation, particle size and thermal shadowing are minimized upon examination of dunes. Actively saltating dunes contain little to no vegetation, are very well sorted and lack the thermal shadows that arise from rocky terrain. The primary focus of this work was to use the Kelso Dunes as a test location for an accuracy analysis of temperature/emissivity separation and linear unmixing algorithms. Accurate determination of ground temperature and component discrimination will become key products of future ASTER data. A decorrelation stretch of the TIMS image showed clear color variations within the active dunes. Samples collected from these color units were analyzed for mineralogy, grain size, and separated into endmembers. This analysis not only revealed that the dunes contained significant mineralogic variation, but were more immature (low quartz percentage) than previously reported. Unmixing of the TIMS data using the primary mineral endmembers produced unique variations within the dunes and may indicate near, rather than far, source locales for the dunes. The Kelso Dunes lie in the eastern Mojave Desert, California, approximately 95 km west of the Colorado River. The primary dune field is contained within a topographic basin bounded by the Providence, Granite Mountains, with the active region marked by three northeast trending linear ridges. Although active, the dunes appear to lie at an opposing regional wind boundary which produces little net movement of the crests. Previous studies have estimated the dunes range from 70% to 90% quartz mainly derived from a source 40 km to the west. The dune field is assumed to have formed in a much more arid climate than present, with the age of the deposit estimated at greater than 100,000 years.

Ramsey, Michael S.↗

Effect of radiance-to-reflectance transformation and atmosphere removal on maximum likelihood classification accuracy of high-dimensional remote sensing data

Many analysis algorithms for high-dimensional remote sensing data require that the remotely sensed radiance spectra be transformed to approximate reflectance to allow comparison with a library of laboratory reflectance spectra. In maximum likelihood classification, however, the remotely sensed spectra are compared to training samples, thus a transformation to reflectance may or may not be helpful. The effect of several radiance-to-reflectance transformations on maximum likelihood classification accuracy is investigated in this paper. We show that the empirical line approach, LOWTRAN7, flat-field correction, single spectrum method, and internal average reflectance are all non-singular affine transformations, and that non-singular affine transformations have no effect on discriminant analysis feature extraction and maximum likelihood classification accuracy. (An affine transformation is a linear transformation with an optional offset.) Since the Atmosphere Removal Program (ATREM) and the log residue method are not affine transformations, experiments with Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) data were conducted to determine the effect of these transformations on maximum likelihood classification accuracy. The average classification accuracy of the data transformed by ATREM and the log residue method was slightly less than the accuracy of the original radiance data. Since the radiance-to-reflectance transformations allow direct comparison of remotely sensed spectra with laboratory reflectance spectra, they can be quite useful in labeling the training samples required by maximum likelihood classification, but these transformations have only a slight effect or no effect at all on discriminant analysis and maximum likelihood classification accuracy.

Hoffbeck, Joseph P.↗

Detection of indoor biological hazards using the man-portable laser induced breakdown spectrometer

The performance of a man-portable laser induced breakdown spectrometer was evaluated for the detection of biological powders on indoor office surfaces and wipe materials. Identification of pure unknown powders was performed by comparing against a library of spectra containing biological agent surrogates and confusant materials, such as dusts, diesel soot, natural and artificial sweeteners, and drink powders, using linear correlation analysis. Simple models constructed using a second technique, partial least squares discriminant analysis, successfully identified Bacillus subtilis (BG) spores on wipe materials and office surfaces. Furthermore, these models were able to identify BG on materials not used in the training of the model.

60 APPLIED LIFE SCIENCES↗

Research for optimizing the performance of an LEF-TOF ion energy mass analyzer

There are few in-situ heavy ion observations from lunar soil or tenuous alkali atmosphere. It is commonly thought that the heavy ions around the Moon are produced by ion-induced desorption (sputtering) or photon-stimulated desorption from the lunar surface and by photoionization from the atmosphere. These ions are picked up and transported by the solar wind. IMA (Ion Mass Analyzer) on board the SELENE satellite will measure these picked-up ions around the Moon. IMA adopts foil-based LEF (Linear Electric Field) TOF (Time Of Flight) technique for mass analysis in order to discriminate heavy ions up to mass number 60. MgO-coated metal plate is installed at the upper part of the mass analyzer to generate TOF stop electrons efficiently. Though we empirically knew that stop electron generations were enhanced by MgO-coated metal plate, quantitative analyses for the efficiency were insufficient. We compared the efficiency of electron emitter plates with different substrate materials: CuBe and Al and with different MgO thickness: 20 nm, 500 nm and 1000 nm. We also changed the surface roughness of these base plates. Our experimental results showed there are notable differences in the electron emission efficiency between MgO-coated plates and non-coated plates. We also found that the thicker MgO emits secondary electrons more efficiently. The efficient electron emission was mainly caused by the enhancement of the secondary electron yields of a single ion impact because the pulse height distribution of the stop signals generated by MgO coated plates was higher than that of non-coated plates.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Using foreground/background analysis to determine leaf and canopy chemistry

Spectral Mixture Analysis (SMA) has become a well established procedure for analyzing imaging spectrometry data, however, the technique is relatively insensitive to minor sources of spectral variation (e.g., discriminating stressed from unstressed vegetation and variations in canopy chemistry). Other statistical approaches have been tried e.g., stepwise multiple linear regression analysis to predict canopy chemistry. Grossman et al. reported that SMLR is sensitive to measurement error and that the prediction of minor chemical components are not independent of patterns observed in more dominant spectral components like water. Further, they observed that the relationships were strongly dependent on the mode of expressing reflectance (R, -log R) and whether chemistry was expressed on a weight (g/g) or are basis (g/sq m). Thus, alternative multivariate techniques need to be examined. Smith et al. reported a revised SMA that they termed Foreground/Background Analysis (FBA) that permits directing the analysis along any axis of variance by identifying vectors through the n-dimensional spectral volume orthonormal to each other. Here, we report an application of the FBA technique for the detection of canopy chemistry using a modified form of the analysis.

Pinzon, J. E.↗

An investigation of the detection of tornadic thunderstorms by observing storm top features using geosynchronous satellite imagery

The number of tornado outbreak cases studied in detail was increased from the original 8. Detailed ground and aerial studies were carried out of two outbreak cases of considerable importance. It was demonstrated that multiple regression was able to predict the tornadic potential of a given thunderstorm cell by its cirrus anvil plume characteristics. It was also shown that the plume outflow intensity and the deviation of the plume alignment from storm relative winds at anvil altitude could account for the variance in tornadic potential for a given cell ranging from 0.37 to 0.82 for linear to values near 0.9 for quadratic regression. Several predictors were used in various discriminant analysis models and in censored regression models to obtain forecasts of whether a cell is tornadic and how strong tornadic it could be potentially. The experiments were performed with the synoptic scale vertical shear in the horizontal wind and with synoptic scale surface vorticity in the proximity of the cell.

Anderson, Charles E.↗

Discrimination of Temperature and Strain in Brillouin Optical Time Domain Analysis Using a Multicore Optical Fiber

Brillouin optical time domain analysis is the sensing of temperature and strain changes along an optical fiber by measuring the frequency shift changes of Brillouin backscattering. Because frequency shift changes are a linear combination of temperature and strain changes, their discrimination is a challenge. Here, a multicore optical fiber that has two cores is fabricated. The differences between the cores’ temperature and strain coefficients are such that temperature (strain) changes can be discriminated with error amplification factors of 4.57 °C/MHz (69.11 μϵ /MHz), which is 2.63 (3.67) times lower than previously demonstrated. As proof of principle, using the multicore optical fiber and a commercial Brillouin optical time domain analyzer, the temperature (strain) changes of a thermally expanding metal cylinder are discriminated with an error of 0.24% (3.7%).

47 OTHER INSTRUMENTATION↗

Remote sensing in mineral exploration from LANDSAT imagery

The author has identified the following significant results. Preliminary statistical analysis of length and azimuth of linear stream segments in the Battle Mountain area suggest that segment length (discriminating criterion) can be used to distinguish mineralized from nonmineralized areas.

Nackowski, M. P.↗

Automatic Data Filter Customization Using a Genetic Algorithm

This work predicts whether a retrieval algorithm will usefully determine CO2 concentration from an input spectrum of GOSAT (Greenhouse Gases Observing Satellite). This was done to eliminate needless runtime on atmospheric soundings that would never yield useful results. A space of 50 dimensions was examined for predictive power on the final CO2 results. Retrieval algorithms are frequently expensive to run, and wasted effort defeats requirements and expends needless resources. This algorithm could be used to help predict and filter unneeded runs in any computationally expensive regime. Traditional methods such as the Fischer discriminant analysis and decision trees can attempt to predict whether a sounding will be properly processed. However, this work sought to detect a subsection of the dimensional space that can be simply filtered out to eliminate unwanted runs. LDAs (linear discriminant analyses) and other systems examine the entire data and judge a "best fit," giving equal weight to complex and problematic regions as well as simple, clear-cut regions. In this implementation, a genetic space of "left" and "right" thresholds outside of which all data are rejected was defined. These left/right pairs are created for each of the 50 input dimensions. A genetic algorithm then runs through countless potential filter settings using a JPL computer cluster, optimizing the tossed-out data s yield (proper vs. improper run removal) and number of points tossed. This solution is robust to an arbitrary decision boundary within the data and avoids the global optimization problem of whole-dataset fitting using LDA or decision trees. It filters out runs that would not have produced useful CO2 values to save needless computation. This would be an algorithmic preprocessing improvement to any computationally expensive system.

Mandrake, Lukas↗

Computer-aided detection of interstitial abnormalities in chest radiographs using a reference standard based on computed tomography

A computer-aided detection (CAD) system is presented for the localization of interstitial lesions in chest radiographs. The system analyzes the complete lung fields using a two-class supervised pattern classification approach to distinguish between normal texture and texture affected by interstitial lung disease. Analysis is done pixel-wise and produces a probability map for an image where each pixel in the lung fields is assigned a probability of being abnormal. Interstitial lesions are often subtle and ill defined on x-rays and hence difficult to detect, even for expert radiologists. Therefore a new, semiautomatic method is proposed for setting a reference standard for training and evaluating the CAD system. The proposed method employs the fact that interstitial lesions are more distinct on a computed tomography (CT) scan than on a radiograph. Lesion outlines, manually drawn on coronal slices of a CT scan of the same patient, are automatically transformed to corresponding outlines on the chest x-ray, using manually indicated correspondences for a small set of anatomical landmarks. For the texture analysis, local structures are described by means of the multiscale Gaussian filter bank. The system performance is evaluated with ROC analysis on a database of digital chest radiographs containing 44 abnormal and 8 normal cases. The best performance is achieved for the linear discriminant and support vector machine classifiers, with an area under the ROC curve (A{sub z}) of 0.78. Separate ROC curves are built for classification of abnormalities of different degrees of subtlety versus normal class. Here the best performance in terms of A{sub z} is 0.90 for differentiation between obviously abnormal and normal pixels. The system is compared with two human observers, an expert chest radiologist and a chest radiologist in training, on evaluation of regions. Each lung field is divided in four regions, and the reference standard and the probability maps are converted into region scores. The system performance does not significantly differ from that of the observers, when the perihilar regions are excluded from evaluation, and reaches A{sub z}=0.85 for the system, with A{sub z}=0.88 for both observers.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

TU-G-204-06: Correlation Between Texture Analysis-Based Model Observer and Human Observer in Diagnosis of Ischemic Infarct in Non-Contrast Head CT of Adults

Purpose: To investigate the correlation between texture analysis-based model observer and human observer in the task of diagnosis of ischemic infarct in non-contrast head CT of adults. Methods: Non-contrast head CTs of five patients (2 M, 3 F; 58–83 y) with ischemic infarcts were retro-reconstructed using FBP and Adaptive Statistical Iterative Reconstruction (ASIR) of various levels (10–100%). Six neuro -radiologists reviewed each image and scored image quality for diagnosing acute infarcts by a 9-point Likert scale in a blinded test. These scores were averaged across the observers to produce the average human observer responses. The chief neuro-radiologist placed multiple ROIs over the infarcts. These ROIs were entered into a texture analysis software package. Forty-two features per image, including 11 GLRL, 5 GLCM, 4 GLGM, 9 Laws, and 13 2-D features, were computed and averaged over the images per dataset. The Fisher-coefficient (ratio of between-class variance to in-class variance) was calculated for each feature to identify the most discriminating features from each matrix that separate the different confidence scores most efficiently. The 15 features with the highest Fisher -coefficient were entered into linear multivariate regression for iterative modeling. Results: Multivariate regression analysis resulted in the best prediction model of the confidence scores after three iterations (df=11, F=11.7, p-value<0.0001). The model predicted scores and human observers were highly correlated (R=0.88, R-sq=0.77). The root-mean-square and maximal residual were 0.21 and 0.44, respectively. The residual scatter plot appeared random, symmetric, and unbiased. Conclusion: For diagnosis of ischemic infarct in non-contrast head CT in adults, the predicted image quality scores from texture analysis-based model observer was highly correlated with that of human observers for various noise levels. Texture-based model observer can characterize image quality of low contrast, subtle texture changes in addition to human observers.

60 APPLIED LIFE SCIENCES↗

Functional Principal Component Analysis of Radio–Optical Reference Frame Tie

The Gaia optical reference frame is intrinsically undefined with respect to global orientation and spin, so it needs to be anchored in the radio-based International Celestial Reference Frame (ICRF) to provide a referenced and quasi-inertial celestial coordinate system. The link between the two fundamental frames is realized through two samples of distant extragalactic sources, mostly active galactic nuclei and quasars, but only the smaller sample of radio-loud ICRF sources with optical counterparts is available to determine the mutual orientation. The robustness of this link can be mathematically formulated in the framework of functional principal component analysis using a set of vector spherical harmonics to represent the differences in celestial positions of the common objects. The weakest eigenvectors are computed, which describe the greatest deficiency of the link. The deficient or poorly determined terms are specific vector fields on the sphere that carry the largest errors of absolute astrometry using Gaia in reference to the ICRF. This analysis provides guidelines for the future development of the ICRF maximizing the accuracy of the link over the entire celestial sphere. A measure of the robustness of a least-squares solution, which can be applied to any linear model fitting problem, is introduced to help discriminate between reference frame tie models of different degrees.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Poster - 14: Batch Effect Reduction in in-vitro Raman Microscopic Radiosensitivity Study Using Ovarian Cancer Cells

Purpose: To improve classification by reducing batch effect in samples from the ovarian carcinoma cell lines A2780s (parental wild type) and A2780cp (cisplatin cross-radio-resistant), before, right after, and 24 hours after irradiation to 10Gy. Methods: Spectra were acquired with a home built confocal Raman microscope in 3 distinct runs of six samples: unirradiated s&cp (control pair), then 0h and 24h after irradiation. The Raman spectra were noise reduced, then background subtracted with SMIRF algorithm. ∼35 cell spectra were collected from each sample in 1024 channels from 700cm-1 to 1618cm-1. The spectra were analyzed by regularized multiclass LDA. For feature reduction the spectra were grouped into 3 overlapping group pairs: s-cp, 0Gy–10Gy0h and 0Gy10–Gy24h. The three features, the three differences of the mean spectra were mapped to the analysis sub-space by the inverse regularized covariance matrix. The batch effect noticeably confounded the dose and time effect. Results: To remove the batch effect, the 2+2=4D subspace extended by the covariance matrix of the means of the 0Gy control groups was subtracted from the spectra of each sample. Repeating the analysis on the spectra with the control group variability removed, the batch effect was dramatically reduced in the dose and time directions enabling sharp linear discrimination. The cell type classification also improved. Conclusions: We identified a efficient batch effect removal technique crucial to the applicability of Raman microscopy to radiosensitivity studies both on cell cultures and potential clinical diagnostic applications.

60 APPLIED LIFE SCIENCES↗