Search NASA⌕ Search

SEARCH · Search NASA

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 577 records · Page 32

Decision boundary feature selection for non-parametric classifier

Feature selection has been one of the most important topics in pattern recognition. Although many authors have studied feature selection for parametric classifiers, few algorithms are available for feature selection for nonparametric classifiers. In this paper we propose a new feature selection algorithm based on decision boundaries for nonparametric classifiers. We first note that feature selection for pattern recognition is equivalent to retaining 'discriminantly informative features', and a discriminantly informative feature is related to the decision boundary. A procedure to extract discriminantly informative features based on a decision boundary for nonparametric classification is proposed. Experiments show that the proposed algorithm finds effective features for the nonparametric classifier with Parzen density estimation.

Lee, Chulhee↗

Remote Sensing Information Science Research

This document is the final report summarizing research conducted by the Remote Sensing Research Unit, Department of Geography, University of California, Santa Barbara under National Aeronautics and Space Administration Research Grant NAG5-10457. This document describes work performed during the period of 1 March 2001 thorough 30 September 2002. This report includes a survey of research proposed and performed within RSRU and the UCSB Geography Department during the past 25 years. A broad suite of RSRU research conducted under NAG5-10457 is also described under themes of Applied Research Activities and Information Science Research. This research includes: 1. NASA ESA Research Grant Performance Metrics Reporting. 2. Global Data Set Thematic Accuracy Analysis. 3. ISCGM/Global Map Project Support. 4. Cooperative International Activities. 5. User Model Study of Global Environmental Data Sets. 6. Global Spatial Data Infrastructure. 7. CIESIN Collaboration. 8. On the Value of Coordinating Landsat Operations. 10. The California Marine Protected Areas Database: Compilation and Accuracy Issues. 11. Assessing Landslide Hazard Over a 130-Year Period for La Conchita, California Remote Sensing and Spatial Metrics for Applied Urban Area Analysis, including: (1) IKONOS Data Processing for Urban Analysis. (2) Image Segmentation and Object Oriented Classification. (3) Spectral Properties of Urban Materials. (4) Spatial Scale in Urban Mapping. (5) Variable Scale Spatial and Temporal Urban Growth Signatures. (6) Interpretation and Verification of SLEUTH Modeling Results. (7) Spatial Land Cover Pattern Analysis for Representing Urban Land Use and Socioeconomic Structures. 12. Colorado River Flood Plain Remote Sensing Study Support. 13. African Rainfall Modeling and Assessment. 14. Remote Sensing and GIS Integration.

Clarke, Keith C.↗

Automated Recognition of 3D Features in GPIR Images

A method of automated recognition of three-dimensional (3D) features in images generated by ground-penetrating imaging radar (GPIR) is undergoing development. GPIR 3D images can be analyzed to detect and identify such subsurface features as pipes and other utility conduits. Until now, much of the analysis of GPIR images has been performed manually by expert operators who must visually identify and track each feature. The present method is intended to satisfy a need for more efficient and accurate analysis by means of algorithms that can automatically identify and track subsurface features, with minimal supervision by human operators. In this method, data from multiple sources (for example, data on different features extracted by different algorithms) are fused together for identifying subsurface objects. The algorithms of this method can be classified in several different ways. In one classification, the algorithms fall into three classes: (1) image-processing algorithms, (2) feature- extraction algorithms, and (3) a multiaxis data-fusion/pattern-recognition algorithm that includes a combination of machine-learning, pattern-recognition, and object-linking algorithms. The image-processing class includes preprocessing algorithms for reducing noise and enhancing target features for pattern recognition. The feature-extraction algorithms operate on preprocessed data to extract such specific features in images as two-dimensional (2D) slices of a pipe. Then the multiaxis data-fusion/ pattern-recognition algorithm identifies, classifies, and reconstructs 3D objects from the extracted features. In this process, multiple 2D features extracted by use of different algorithms and representing views along different directions are used to identify and reconstruct 3D objects. In object linking, which is an essential part of this process, features identified in successive 2D slices and located within a threshold radius of identical features in adjacent slices are linked in a directed-graph data structure. Relative to past approaches, this multiaxis approach offers the advantages of more reliable detections, better discrimination of objects, and provision of redundant information, which can be helpful in filling gaps in feature recognition by one of the component algorithms. The image-processing class also includes postprocessing algorithms that enhance identified features to prepare them for further scrutiny by human analysts (see figure). Enhancement of images as a postprocessing step is a significant departure from traditional practice, in which enhancement of images is a preprocessing step.

Park, Han↗

SSD-optimized workload placement with adaptive learning and classification in HPC environments

In recent years, non-volatile memory devices such as SSD drives have emerged as a viable storage solution due to their increasing capacity and decreasing cost. Due to the unique capability and capacity requirements in large scale HPC (High Performance Computing) storage environment, a hybrid configuration (SSD and HDD) may represent one of the most available and balanced solutions considering the cost and performance. Under this setting, effective data placement as well as movement with controlled overhead become a pressing challenge. In this paper, we propose an integrated object placement and movement framework and adaptive learning algorithms to address these issues. Specifically, we present a method that shuffle data objects across storage tiers to optimize the data access performance. The method also integrates an adaptive learning algorithm where realtime classification is employed to predict the popularity of data object accesses, so that they can be placed on, or migrate between SSD or HDD drives in the most efficient manner. We discuss preliminary results based on this approach using a simulator we developed to show that the proposed methods can dynamically adapt storage placements and access pattern as workloads evolve to achieve the best system level performance such as throughput.

Wan, Lipeng↗

Approach to fitting parameters and clustering for characterising measured voltage dips based on two-dimensional polarisation ellipses

An alternative approach to characterise real voltage dips is proposed and evaluated in this study. The proposed methodology is based on voltage-space vector solutions, identifying parameters for ellipses trajectories by using the least-squares algorithm applied on a sliding window along the disturbance. The most likely patterns are then estimated through a clustering process based on the k-means algorithm. The objective is to offer an efficient and easily implemented alternative to characterise faults and visualise the most likely instantaneous phase-voltage evolution during events through their corresponding voltage-space vector trajectories. This novel solution minimises the data to be stored but maintains extensive information about the dips including starting and ending transients. The proposed methodology has been applied satisfactorily to real voltage dips obtained from intensive field-measurement campaigns carried out in a Spanish wind power plant up to a time period of several years. A comparison to traditional minimum root mean square-voltage and time-duration classifications is also included in this study.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Documentation of procedures for textural/spatial pattern recognition techniques

A C-130 aircraft was flown over the Sam Houston National Forest on March 21, 1973 at 10,000 feet altitude to collect multispectral scanner (MSS) data. Existing textural and spatial automatic processing techniques were used to classify the MSS imagery into specified timber categories. Several classification experiments were performed on this data using features selected from the spectral bands and a textural transform band. The results indicate that (1) spatial post-processing a classified image can cut the classification error to 1/2 or 1/3 of its initial value, (2) spatial post-processing the classified image using combined spectral and textural features produces a resulting image with less error than post-processing a classified image using only spectral features and (3) classification without spatial post processing using the combined spectral textural features tends to produce about the same error rate as a classification without spatial post processing using only spectral features.

Haralick, R. M.↗

Continental land cover classification using meteorological satellite data

The use of the National Oceanic and Atmospheric Administration's advanced very high resolution radiometer satellite data for classifying land cover and monitoring of vegetation dynamics over an extremely large area is demonstrated for the continent of Africa. Data from 17 imaging periods of 21 consecutive days each were composited by a technique sensitive to the in situ green-leaf biomass to provide cloud-free imagery for the whole continent. Virtually cloud-free images were obtainable even for equatorial areas. Seasonal variation in the density and extent of green leaf vegetation corresponded to the patterns of rainfall associated with the inter-tropical convergence zone. Regional variations, such as the 1982 drought in east Africa, were also observed. Integration of the weekly satellite data with respect to time produced a remotely sensed assessment of biological activity based upon density and duration of green-leaf biomass. Two of the 21-day composited data sets were used to produce a general land cover classification. The resultant land cover distributions correspond well to those of existing maps.

Tucker, C. J.↗

Relativistic Quark-Model Results for Baryon Ground and Resonant States

Latest results from a study of baryon ground and resonant states within relativistic constituent quark models are reported. After recalling some typical spectral properties, the description of ground states, especially with regard to the nucleon and hyperon electromagnetic structures, is addressed. In the following, recent covariant predictions for pion, eta, and kaon partial decay widths of light and strange baryon resonances below 2 GeV are summarized. These results exhibit a characteristic pattern that is distinct from nonrelativistic or relativized decay studies performed so far. Together with a detailed analysis of the spin, flavor, and spatial structures of the wave functions, it supports a new and extended classification scheme of baryon ground and resonant states into SU(3) flavor multiplets.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Parametrization of textural patterns in {sup 123}I-ioflupane imaging for the automatic detection of Parkinsonism

Purpose: A novel approach to a computer aided diagnosis system for the Parkinson's disease is proposed. This tool is intended as a supporting tool for physicians, based on fully automated methods that lead to the classification of{sup 123}I-ioflupane SPECT images. Methods: {sup 123}I-ioflupane images from three different databases are used to train the system. The images are intensity and spatially normalized, then subimages are extracted and a 3D gray-level co-occurrence matrix is computed over these subimages, allowing the characterization of the texture using Haralick texture features. Finally, different discrimination estimation methods are used to select a feature vector that can be used to train and test the classifier. Results: Using the leave-one-out cross-validation technique over these three databases, the system achieves results up to a 97.4% of accuracy, and 99.1% of sensitivity, with positive likelihood ratios over 27. Conclusions: The system presents a robust feature extraction method that helps physicians in the diagnosis task by providing objective, operator-independent textural information about{sup 123}I-ioflupane images, commonly used in the diagnosis of the Parkinson's disease. Textural features computation has been optimized by using a subimage selection algorithm, and the discrimination estimation methods used here makes the system feature-independent, allowing us to extend it to other databases and diseases.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Aerial Scene Recognition using Efficient Sparse Representation

Advanced scene recognition systems for processing large volumes of high-resolution aerial image data are in great demand today. However, automated scene recognition remains a challenging problem. Efficient encoding and representation of spatial and structural patterns in the imagery are key in developing automated scene recognition algorithms. We describe an image representation approach that uses simple and computationally efficient sparse code computation to generate accurate features capable of producing excellent classification performance using linear SVM kernels. Our method exploits unlabeled low-level image feature measurements to learn a set of basis vectors. We project the low-level features onto the basis vectors and use simple soft threshold activation function to derive the sparse features. The proposed technique generates sparse features at a significantly lower computational cost than other methods~\cite{Yang10, newsam11}, yet it produces comparable or better classification accuracy. We apply our technique to high-resolution aerial image datasets to quantify the aerial scene classification performance. We demonstrate that the dense feature extraction and representation methods are highly effective for automatic large-facility detection on wide area high-resolution aerial imagery.

Computer Vision↗

A comparison of geospatially modeled fire behavior and fire management utility of three data sources in the southeastern United States.

Landscape-scale fire behavior analyses are important to inform decisions on resource management projects that meet land management objectives and protect values from adverse consequences of fire. Deterministic and probabilistic geospatial fire behavior analyses are conducted with various modeling systems including FARSITE, FlamMap, FSPro, and Large Fire Simulation System. The fundamental fire intensity algorithms in these systems require surface fire behavior fuel models and canopy cover to model surface fire behavior. Canopy base height, stand height, and canopy bulk density are required in addition to surface fire behavior fuel models and canopy cover to model crown fire activity. Several surface fuel and canopy classification efforts have used various remote sensing and ecological relationships as core methods to develop the spatial layers. All of these methods depend upon consistent and temporally constant interpretations of crown attributes and their ecological conditions to estimate surface fuel conditions. This study evaluates modeled fire behavior for an 80,000 ha tract of land in the Atlantic Coastal Plain of the southeastern US using three different data sources. The Fuel Characteristic Classification System (FCCS) was used to build fuelbeds from intensive field sampling of 629 plots. Custom fire behavior fuel models were derived from these fuelbeds. LANDFIRE developed surface fire behavior fuel models and canopy attributes for the US using satellite imagery informed by field data. The Southern Wildfire Risk Assessment (SWRA) developed surface fire behavior fuel models and canopy cover for the southeastern US using satellite imagery. Differences in modeled fire behavior, data development, and data utility are summarized to assist in determining which data source may be most applicable for various land management activities and required analyses. Characterizing fire behavior under different fuel relationships provides insights for natural ecological processes, management strategies for fire mitigation, and positive and negative features of different modeling systems. A comparison of flame length, rate of spread, crown fire activity, and burn probabilities modeled with FlamMap shows some similar patterns across the landscape from all three data sources, but there are potentially important differences. All data sources showed an expected range of fire behavior. Average flame lengths ranged between 1 and 1.4 m. Rate of spread varied the greatest with a range of 2.4-5.7 m min{sup -1}. Passive crown fire was predicted for 5% of the study area using FCCS and LANDFIRE while passive crown fire was not predicted using SWRA data. No active crown fire was predicted regardless of the data source. Burn probability patterns across the landscape were similar but probability was highest using SWRA and lowest using FCCS.

60 APPLIED LIFE SCIENCES↗

MORFOMETRYKA—A NEW WAY OF ESTABLISHING MORPHOLOGICAL CLASSIFICATION OF GALAXIES

We present an extended morphometric system to automatically classify galaxies from astronomical images. The new system includes the original and modified versions of the CASGM coefficients (Concentration C{sub 1}, Asymmetry A{sub 3}, and Smoothness S{sub 3}), and the new parameters entropy, H, and spirality σ{sub ψ}. The new parameters A{sub 3}, S{sub 3}, and H are better to discriminate galaxy classes than A{sub 1}, S{sub 1}, and G, respectively. The new parameter σ{sub ψ} captures the amount of non-radial pattern on the image and is almost linearly dependent on T-type. Using a sample of spiral and elliptical galaxies from the Galaxy Zoo project as a training set, we employed the Linear Discriminant Analysis (LDA) technique to classify EFIGI (Baillard et al. 4458 galaxies), Nair and Abraham (14,123 galaxies), and SDSS Legacy (779,235 galaxies) samples. The cross-validation test shows that we can achieve an accuracy of more than 90% with our classification scheme. Therefore, we are able to define a plane in the morphometric parameter space that separates the elliptical and spiral classes with a mismatch between classes smaller than 10%. We use the distance to this plane as a morphometric index (M{sub i}) and we show that it follows the human based T-type index very closely. We calculate morphometric index M{sub i} for ∼780k galaxies from SDSS Legacy Survey–DR7. We discuss how M{sub i} correlates with stellar population parameters obtained using the spectra available from SDSS–DR7.

79 ASTRONOMY AND ASTROPHYSICS↗

CLUSTERING-BASED FEATURE LEARNING ON VARIABLE STARS

The success of automatic classification of variable stars depends strongly on the lightcurve representation. Usually, lightcurves are represented as a vector of many descriptors designed by astronomers called features. These descriptors are expensive in terms of computing, require substantial research effort to develop, and do not guarantee a good classification. Today, lightcurve representation is not entirely automatic; algorithms must be designed and manually tuned up for every survey. The amounts of data that will be generated in the future mean astronomers must develop scalable and automated analysis pipelines. In this work we present a feature learning algorithm designed for variable objects. Our method works by extracting a large number of lightcurve subsequences from a given set, which are then clustered to find common local patterns in the time series. Representatives of these common patterns are then used to transform lightcurves of a labeled set into a new representation that can be used to train a classifier. The proposed algorithm learns the features from both labeled and unlabeled lightcurves, overcoming the bias using only labeled data. We test our method on data sets from the Massive Compact Halo Object survey and the Optical Gravitational Lensing Experiment; the results show that our classification performance is as good as and in some cases better than the performance achieved using traditional statistical features, while the computational cost is significantly lower. With these promising results, we believe that our method constitutes a significant step toward the automation of the lightcurve classification pipeline.

79 ASTRONOMY AND ASTROPHYSICS↗

A Siamese CNN + KNN-Based Classification Framework for Non-intrusive Load Monitoring

Through the development of smart grids, programs such as demand side response, have been presented as auxiliary services to the real-time operation of distributed networks. In order to provide consumers information on their energy consumption, so that a modulation in consumption is possible, non-intrusive load monitoring has been introduced as an solution to this pattern recognition problem. Non-intrusive load monitoring enables the modeling of electrical loads connected to the low-voltage system, considering only a single measurement point. Presented state-of-the-art solutions though, consider availability of data as well as representation of all possible classes of the environment. This is of course a most conservative hypothesis, since in real-life applications availability of such data is much difficult, as well as the dynamic behavior of models is implicitly evolving in time. Here, a framework that uses neural Siamese networks with k-nearest neighbor clustering is presented toward non-intrusive load monitoring. Online learning feature is implemented, which relaxes the hypothesis of data requirements as well addresses the evolving nature of load profile. k-nearest clustering allows nonlinear characteristic space modelling. Test results using synthetics and real-life data show that the solution, besides obtaining a good generalizability in the classification, also obtained results with an accuracy of 95.77%.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Predicting transcriptional responses to cold stress across plant species

Although genome-sequence assemblies are available for a growing number of plant species, gene-expression responses to stimuli have been cataloged for only a subset of these species. Many genes show altered transcription patterns in response to abiotic stresses. However, orthologous genes in related species often exhibit different responses to a given stress. Accordingly, data on the regulation of gene expression in one species are not reliable predictors of orthologous gene responses in a related species. Here, we trained a supervised classification model to identify genes that transcriptionally respond to cold stress. A model trained with only features calculated directly from genome assemblies exhibited only modest decreases in performance relative to models trained by using genomic, chromatin, and evolution/diversity features. Models trained with data from one species successfully predicted which genes would respond to cold stress in other related species. Cross-species predictions remained accurate when training was performed in cold-sensitive species and predictions were performed in cold-tolerant species and vice versa. Models trained with data on gene expression in multiple species provided at least equivalent performance to models trained and tested in a single species and outperformed single-species models in cross-species prediction. These results suggest that classifiers trained on stress data from well-studied species may suffice for predicting gene-expression patterns in related, less-studied species with sequenced genomes.

54 ENVIRONMENTAL SCIENCES↗

MetaPoL: Immersive VR based Indoor Patterns of Life (PoL) and Anomalies Data Generation for Insider Threat Modeling in Nuclear Security

Insider threats are perhaps the most serious challenges that nuclear and radiological security systems face. Insiders pose such a great threat due to their access, authority, and knowledge, granting them opportunities to bypass dedicated nuclear and radiological security elements. For example, in one of the latest major insider threat incidents to nuclear security, the Doel-4 nuclear powerplant in Belgium suffered a shutdown, the threat of nuclear materials diversion, and long-term loss of tens of millions of dollars. Seven years of investigation concluded that it was an inside job and attempted sabotage. In this regard, there is an immediate need for R&D and technology integration in the domain of modeling indoor Patterns-of-Life (PoL) and anomaly detection. This can be achieved by using datasets of facility users’ mobility and activity, which can support the design of algorithms for insider threat modeling and detection. However, due to classification, privacy, sensitivity, and safety protocols, such datasets from real physical nuclear reactor facilities are not only hard to share, but also not always feasible to deploy and collect. Aiming to find an alternate solution, our proposed demonstration work - MetaPoL, is the first-ever (for the application space) immersive VR (virtual reality) environment of a real-world secure facility and allows users to move-and-stay through the designed indoor physical layout and also encounter NPCs (non-player characters) that emulate other facility users. In the MetaPoL an interactive user performs realistic spatio-temporal movement, dwelling and activities using a Meta Quest Pro VR headset, and that generates high-frequency (in time) high-resolution (in space) indoor spatial-temporal datasets that are valuable for PoL modeling and anomaly detection research specifically for insider threat modeling and detection mission. Such generated realistic, rich in context, and mission specific datasets can boost AI/Machine Learning based research for modeling and detecting insider threats in nuclear security and nonproliferation.

Gunaratne, Chathika↗

Incipient fault detection study for advanced spacecraft systems

A feasibility study to investigate the application of vibration monitoring to the rotating machinery of planned NASA advanced spacecraft components is described. Factors investigated include: (1) special problems associated with small, high RPM machines; (2) application across multiple component types; (3) microgravity; (4) multiple fault types; (5) eight different analysis techniques including signature analysis, high frequency demodulation, cepstrum, clustering, amplitude analysis, and pattern recognition are compared; and (6) small sample statistical analysis is used to compare performance by computation of probability of detection and false alarm for an ensemble of repeated baseline and faulted tests. Both detection and classification performance are quantified. Vibration monitoring is shown to be an effective means of detecting the most important problem types for small, high RPM fans and pumps typical of those planned for the advanced spacecraft. A preliminary monitoring system design and implementation plan is presented.

Milner, G. Martin↗

UTILIZING SYNTHETIC UV SPECTRA TO EXPLORE THE PHYSICAL BASIS FOR THE CLASSIFICATION OF LAMBDA BOÖTIS STARS

Lambda Boo-type stars are a group of late B to early F-type Population I dwarfs that show mild to extreme deficiencies of iron-peak elements (up to 2 dex), but their C, N, O, and S abundances are near solar. This intriguing stellar class has recently regained the spotlight because of the directly imaged planets around a confirmed Lambda Boo star, HR 8799, and a suggested Lambda Boo star, Beta Pictoris. The discovery of a giant asteroid belt around Vega, another possible Lambda Boo star, also suggests hidden planets. The possible link between Lambda Boo stars and planet-bearing stars motivates us to study Lambda Boo stars systematically. Since the peculiar nature of the prototype Lambda Boötis was first noticed in 1943, Lambda Boo candidates published in the literature have been selected using widely different criteria. In order to determine the origin of Lambda Boo stars’ unique abundance pattern and to better discriminate between theories explaining the Lambda Boo phenomenon, a consistent working definition of Lambda Boo stars is needed. We have re-evaluated all published Lambda Boo candidates and their available ultraviolet and visible spectra. In this paper, using observed and synthetic spectra, we explore the physical basis for the classification of Lambda Boo stars, and develop quantitative criteria that discriminate metal-poor stars from bona fide Lambda Boo stars. Based on these stricter Lambda Boo classification criteria, we conclude that neither Beta Pictoris nor Vega should be classified as Lambda Boo stars.

79 ASTRONOMY AND ASTROPHYSICS↗