Search NASA⌕ Search

SEARCH · Search NASA

Results for “Sparse approximation”

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 73 records · Page 4

Canopy reflectance modeling in a tropical wooded grassland

Geometric/optical canopy reflectance modeling and spatial/spectral pattern recognition is used to study the form and structure of savanna in West Africa. An invertible plant canopy reflectance model is tested for its ability to estimate the amount of woody vegetation from remotely sensed data in areas of sparsely wooded grassland. Dry woodlands and wooded grasslands, commonly referred to as savannas, are important ecologically and economically in Africa, and cover approximately forty percent of the continent by some estimates. The Sahel and Sudan savannas make up the important and sensitive transition zone between the tropical forests and the arid Sahara region. The depletion of woody cover, used for fodder and fuel in these regions, has become a very severe problem for the people living there. LANDSAT Thematic Mapper (TM) data is used to stratify woodland and wooded grassland into areas of relatively homogeneous canopy cover, and then an invertible forest canopy reflectance model is applied to estimate directly the height and spacing of the trees in the stands. Because height and spacing are proportional to biomass in some cases, a successful application of the segmentation/modeling techniques will allow direct estimation of tree biomass, as well as cover density, over significant areas of these valuable and sensitive ecosystems. The model being tested in sites in two different bioclimatic zones in Mali, West Africa, will be used for testing the canopy model. Sudanian zone crop/woodland test sites were located in the Region of Segou, Mali.

Simonett, David↗

Solution of three-dimensional afterbody flow using reduced Navier-Stokes equations

The flow over afterbody geometries was investigated using the reduced Navier-Stokes (RNS) approximation. Both pressure velocity flux-split and composites velocity primitive variable formulations were considered. Pressure or pseudopotential relaxation procedures are combined with sparse matrix or coupled strongly implicit algorithms to form a three-dimensional solver for general non-orthogonal coordinates. Three-dimensional subsonic and transonic viscous/inviscid interacting flows were evaluated. Solutions with and without regions of recirculation were obtained.

Almahroos, H. M. H.↗

Sweeping Jet Actuators - A New Design Tool for High Lift Generation

Active Flow Control (AFC) experiments performed at the Caltech Lucas Wind Tunnel on a generic airplane vertical tail model proved the effectiveness of sweeping jets in improving the control authority of a rudder. The results indicated that a momentum coefficient (C(sub u)) of approximately 2% increased the side force in excess of 50% at the maximum conventional rudder deflection angle in the absence of yaw. However, sparsely distributed actuators providing a collective C(sub u) approx. = 0.1% were able to increase the side force in excess of 20%. This result is achieved by reducing the spanwise flow along the swept back rudder and its success is attributed to the large sweep back angle of the vertical tail. This current effort was sponsored by the NASA Environmentally Responsible Aviation (ERA) project.

Graff, Emilio↗

Precision X-ray Timing of RX J0806.3+1527 with CHANDRA: Evidence for Gravitational Radiation from an Ultracompact Binary

RX J0806.3+1527 is a candidate double degenerate binary with possibly the shortest known orbital period. The source shows an approximately equal to 100% X-ray intensity modulation at the putative orbital frequency of 3.11 mHz (321.5 s). If the system is a detached, ultracompact binary gravitational radiation should drive spin-up with a magnitude of nu(sup dot) approximately 10(exp -16) Hz per second. Efforts to constrain the X-ray frequency evolution to date have met with mixed success, principally due to the sparseness of earlier observations. Here we describe the results of the first phase coherent X-ray monitoring campaign on RX J0806.3+1527 with Chandra. We obtained a total of 70 ksec of exposure in 6 epochs logarithmically spaced over 320 days. With these data we conclusively show that the X-ray frequency is increasing at a rate of 3.77 plus or minus 0.8 x 10(exp -16) Hz per second. Using the ephemeris derived from the new data we are able to phase up all the earlier Chandra and ROSAT data and show they are consistent with a constant nu(sup dot) = 3.63 plus or minus 0.06 x 10(exp -16) Hz per second over the past decade. This value appears consistent with that recently derived by Israel et al. largely from monitoring of the optical modulation, and is in rough agreement with the solutions reported initially by Hakala et al., based on ground-based optical observations. The large and stable nu(sup dot) over a decade is consistent with gravitational radiation losses driving the evolution. An intermediate polar (IP) scenario where the observed X-ray period is the spin period of an accreting white dwarf appears less tenable because the observed nu(sup dot) requires an m(sup dot) approximately equal to 4 x 10 (exp -8) solar mass yr(sup -l), that is much larger than that inferred from the observed X-ray luminosity (although this depends on the uncertain distance and bolometric corrections), and it is difficult to drive such a high m(sup dot) in a binary system with parameters consistent with all the multiwavelength data. If the ultracompact scenario is correct, then the X-ray flux cannot be powered by stable accretion which would drive the components apart, suggesting a new type of energy source (perhaps electromagnetic) may power the X-ray flux.

Strohymayer, Tod E.↗

Chromosomal instability induced by heavy ion irradiation

PURPOSE: To establish the dose-response relationship for the induction of chromosomal instability in GM10115 cells exposed to high-energy iron ions (1 GeV/nucleon, mean LET 146 keV/microm) and gold ions (11 GeV/nucleon, mean LET 1450 keV/microm). Past work has established that sparsely ionizing X-rays can induce a long-lived destabilization of chromosomes in a dose-dependent manner at an incidence of approximately 3% per gray. The present investigation assesses the capacity of High-Z and High-energy (HZE) particles to elicit this same endpoint. MATERIALS AND METHODS: Clonal populations derived from single progenitor cells surviving heavy-ion irradiation were analyzed cytogenetically to identify those clones showing a persistent destablization of chromosomes. RESULTS: Dose-response data, with a particular emphasis at low dose (< 1.0 Gy), indicate a frequency of approximately 4% per gray for the induction of chromosomal instability in clones derived from single progenitor cells surviving exposure to iron ions. The induction of chromosomal instability by gold ions was, however, less responsive to applied dose, as the observed incidence of this phenotype varied from 0 to 10% over 1-8 Gy. Both iron and gold ions gave dose-dependent increases in the yield of chromosomal aberrations (both chromosome- and chromatid-type) measured at the first mitosis following irradiation, as well as shoulderless survival curves having D0=0.87 and 1.1 Gy respectively. CONCLUSIONS: Based on the present dose-response data, the relative biological effectiveness of iron ions is 1.3 for the induction of chromosomal instability, and this indicates that heavy ions are only slightly more efficient than X-rays at eliciting this delayed phenotype.

Non-NASA Center↗

Crater Morphometry and Crater Degradation on Mercury: Mercury Laser Altimeter (MLA) Measurements and Comparison to Stereo-DTM Derived Results

Two types of measurements of Mercury's surface topography were obtained by the MESSENGER (MErcury Surface Space ENvironment, GEochemisty and Ranging) spacecraft: laser ranging data from Mercury Laser Altimeter (MLA) [1], and stereo imagery from the Mercury Dual Imaging System (MDIS) camera [e.g., 2, 3]. MLA data provide precise and accurate elevation meaurements, but with sparse spatial sampling except at the highest northern latitudes. Digital terrain models (DTMs) from MDIS have superior resolution but with less vertical accuracy, limited approximately to the pixel resolution of the original images (in the case of [3], 15-75 m). Last year [4], we reported topographic measurements of craters in the D=2.5 to 5 km diameter range from stereo images and suggested that craters on Mercury degrade more quickly than on the Moon (by a factor of up to approximately 10×). However, we listed several alternative explanations for this finding, including the hypothesis that the lower depth/diameter ratios we observe might be a result of the resolution and accuracy of the stereo DTMs. Thus, additional measurements were undertaken using MLA data to examine the morphometry of craters in this diameter range and assess whether the faster crater degradation rates proposed to occur on Mercury is robust.

morphometry↗

TEM Analyses of Itokawa Regolith Grains and Lunar Soil Grains to Directly Determine Space Weathering Rates on Airless Bodies

Samples returned from the moon and Asteroid Itokawa by NASA's Apollo Missions and JAXA's Hayabusa Mission, respectively, provide a unique record of their interaction with the space environment. Space weathering effects result from micrometeorite impact activity and interactions with the solar wind. While the effects of solar wind interactions, ion implantation and solar flare particle track accumulation, have been studied extensively, the rate at which these effects accumulate in samples on airless bodies has not been conclusively determined. Results of numerical modeling and experimental simulations do not converge with observations from natural samples. We measured track densities and rim thicknesses of three olivine grains from Itokawa and multiple olivine and anorthite grains from lunar soils of varying exposure ages. Samples were prepared for analysis using a Leica EM UC6 ultramicrotome and an FEI Quanta 3D dual beam focused ion beam scanning electron microscope (FIB-SEM). Transmission electron microscope (TEM) analyses were performed on the JEOL 2500SE 200kV field emission STEM. The solar wind damaged rims on lunar anorthite grains are amorphous, lack inclusions, and are compositionally similar to the host grain. The rim width increases as a smooth function of exposure age until it levels off at approximately 180 nm after approximately 20 My (Fig. 1). While solar wind ion damage can only accumulate while the grain is in a direct line of sight to the Sun, solar flare particles can penetrate to mm-depths. To assess whether the track density accurately predicts surface exposure, we measured the rim width and track density in olivine and anorthite from the surface of rock 64455, which was never buried and has a surface exposure age of 2 My based on isotopic measurements. The rim width from 64455 (60-70nm) plots within error of the well-defined trend for solar wind amorphized rims in Fig. 1. Measured solar flare track densities are accurately reflecting the surface exposure of the grains. Track densities correlate with the amorphous rim thicknesses. While the space-weathered rims of anorthite grains are amorphous, the space-weathered rims on both Itokawa and lunar olivine grains show solar wind damaged rims that are not amorphous. Instead, the rims are nanocrystalline with high dislocation densities and sparse inclusions of nanophase Fe metal. The rim thicknesses on the olivine grains also correlate with track density. The Itokawa olivine grains have track densities that indicate surface exposures of approximately 10(exp 5) years. Longer exposures (up to approximately 10(exp 7) years) do not amorphize the rims, as evidenced by lunar soil olivines with high track densities (approximately 10(exp 11) cm(exp -2)). From the combined data, shown in Fig. 1, it is clear that olivine is damaged (but not amorphized) more rapidly by the solar wind compared to anorthite. The olivine damaged rim forms quickly (in approximately 10(exp 6) y) and saturates at approximately 120nm with longer exposure time. The anorthite damaged rims form more slowly, amorphize, and grow thicker than the olivine rims. This is in agreement with numerical modeling data which predicts that solar wind damaged rims on anorthite will be thicker than olivine. However, the models predict that both olivine and anorthite rims will amorphize and reach equilibrium widths in less than 10(exp 3) y, in contrast to what is observed for natural samples. Laboratory irradiation experiments, which show rapid formation of fully amorphous and blistered surfaces from simulated solar wind exposures are also in contrast to observations of natural samples. These results suggest that there is a flux dependence on the type and extent of irradiation damage that develops in olivine. This flux dependence suggests that great caution be used in extrapolating between high-flux laboratory experiments and the natural case, as demonstrated by. We constrain the space weathering rate through analysis of returned samples. Provided that the track densities and the solar wind damaged rim widths exhibited by the Itokawa grains are typical of the fine-grained regions of Itokawa, then the space weathering rate is on the order of 10(exp 5) y. Space weathering effects in lunar soils saturate within a few My of exposure while those in Itokawa regolith grains formed in approximately 10(exp 5) y. Olivine and anorthite respond differently to solar wind irradiation. The space weathering effects in olivine are particularly difficult to reconcile with laboratory irradiation studies and numerical models. Additional measurements, experiments, and modeling are required to resolve the discrepancies among the observations and calculations involving solar wind amorphization of different minerals on airless bodies.

Berger, Eve L.↗

Canopy reflectance modeling in a tropical wooded grassland

Geometric/optical canopy reflectance modeling and spatial/spectral pattern recognition are used to study the form and structure of savanna in West Africa. An invertible plant canopy reflectance model is tested for its ability to estimate the amount of woody vegetation cover in areas of sparsely wooded grassland from remotely sensed data. Dry woodlands and wooded grasslands, commonly referred to as savannas, are important ecologically and economically in Africa, and cover approximately forty percent of the continent by some estimates. The Sahelian and Sudanian savanna make up the important and sensitive transition zone between the tropical forests and the arid Saharan region. The depletion of woody cover, used for fodder and fuel in these regions, has become a very severe problem for the people living there. LANDSAT Thematic Mapper (TM) data is used to stratify woodland and wooded grassland into areas of relatively homogeneous canopy cover, and then by applying an invertible forest canopy reflectance model to estimate directly the height and spacing of the trees in the stands. Since height and spacing are proportional to biomass in some cases, a successful application of the segmentation/modeling techniques will allow direct estimation of woody biomass, as well as cover density, over significant areas of these valuable and sensitive ecosystems. Sahelian savanna sites in the Gourma area of Mali being used by the NASA/GIMMS project (Global Inventory Modeling and Monitoring System, at Goddard Space Flight Center), in conjunction with CIPEA/Mali (Centre International pour l'Elevage en Afrique) will be used for testing the canopy model. The model will also be tested in a Sudanian zone crop/woodland area in the Region of Segou, Mali.

Simonett, D.↗

Superhumps in cataclysmic binaries. 3: V795 Herculis

We report photometry of the cataclysmic variable V795 Herculis during 1990-1994. Comparison of recent with previously published data shows that the 2.78-hr periodicity has essentially disappeared; the amplitude has diminished by a factor of at least 10. In its place, there is a low-amplitude signal near the radial-velocity (orbital?) period of 2.60 hr. During 1983-1989, the star did show an obvious 2.78-hr signal. We study the published data on this signal, together with our own data under the (questionable) assumption that the signal still exists with an amplitude too small to survive the rigors of unbiased period detection. The data are really too sparse and too poorly distributed to decide the issue of phase stability. But since the photometric signal is transient and exceeds the likely orbital period by approximately 8%, the photometric waves are likely to be yet another example of 'superhumps', the phenomenon made famous by dwarf novae in superoutburst. At high frequencies, the star shows a quasi-periodic signal with P approximately 1160 s, and possibly also a stable signal with P = 1310.2 s (or 1330.4 s, the one-day alias). The beat period between these signals could be the orbital period, or that of the vanished superhump.

Patterson, Joseph↗

First Science with the Keck Interferometer Nuller High Spatial Resolution N-Band Observations of the Recurrent Nova RS Ophiuchi

We report observations of the nova RS 0phiuchi using the Keck Interferometer Nuller (KIN) taken approximately 3.8 days following the most recent outburst that occurred on 2006 February 12. The KIN operates in N-band from approx. 8 to 12.5 microns in a nulling mode - the sparse aperture equivalent of the conventional coronagraphic technique used in filled aperture te1escopes. In this mode the stellar light is suppressed by a destructive fringe, effectively enhancing the contrast of the circumstellar material located near the star. In a second, constructive-fringe mode, the instrument detects primarily the light from the central, bright source. These are the outer and inner spatial regimes, resprectively. We will describe the capabilities of the KIN, including these unique modes, and outline how they were key in our discovery that dust does not appear to be created in the outburst as in previous models, but instead was created between nova events. We also show how these first results from the KIN are consistent with Spitzer data. The KIN data show evidence of enhanced neutral atomic hydrogen emission and atomic metals including silicon located in the inner spatial regime near the white dwarf (WD) relative to the outer regime. There are also nebular emission lines and evidence of hot silicate dust in the outer spatial region, centered at approximately 17 AU from the WD, that are not found in the inner regime. The KIN and Spitzer data suggest that these emissions were excited by the nova flash in the outer spatial regime before the blast wave reached these regions. We describe the present results in terms of a new model for dust creation in recurrent novae that includes an increase in density in the plane of the orbit of the two stars created by a spiral shock wave caused by the motion of the stars through the cool wind of the red giant star. These data show the power and potential of the nulling technique which has been developed for the detection of Earth-like planets around nearby stars for the Terrestrial Planet Finder and Darwin missions.

Barry, Richard K.↗

On Combining Thermal-Infrared and Radio-Occultation Data of Saturn's Atmosphere

Radio-occultation and thermal-infrared measurements are complementary investigations for sounding planetary atmospheres. The vertical resolution afforded by radio occultations is typically approximately 1 km or better, whereas that from infrared sounding is often comparable to a scale height. On the other hand, an instrument like CIRS can easily generate global maps of temperature and composition, whereas occultation soundings are usually distributed more sparsely. The starting point for radio-occultation inversions is determining the residual Doppler-shifted frequency, that is the shift in frequency from what it would be in the absence of the atmosphere. Hence the positions and relative velocities of the spacecraft, target atmosphere, and DSN receiving station must be known to high accuracy. It is not surprising that the inversions can be susceptible to sources of systematic errors. Stratospheric temperature profiles on Titan retrieved from Cassini radio occultations were found to be very susceptible to errors in the reconstructed spacecraft velocities (approximately equal to 1 mm/s). Here the ability to adjust the spacecraft ephemeris so that the profiles matched those retrieved from CIRS limb sounding proved to be critical in mitigating this error. A similar procedure can be used for Saturn, although the sensitivity of its retrieved profiles to this type of error seems to be smaller. One issue that has appeared in inverting the Cassini occultations by Saturn is the uncertainty in its equatorial bulge, that is, the shape in its iso-density surfaces at low latitudes. Typically one approximates that surface as a geopotential surface by assuming a barotropic atmosphere. However, the recent controversy in the equatorial winds, i.e., whether they changed between the Voyager (1981) era and later (after 1996) epochs of Cassini and some Hubble observations, has made it difficult to know the exact shape of the surface, and it leads to uncertainties in the retrieved temperature profiles of one to a few kelvins. This propagates into errors in the retrieved helium abundance, which makes use of thermal-infrared spectra and synthetic spectra computed with retrieved radio-occultation temperature profiles. The highest abundances are retrieved with the faster Voyager-era winds, but even these abundances are somewhat smaller than those retrieved from the thermal-infrared data alone (albeit with larger formal errors). The helium abundance determination is most sensitive to temperatures in the upper troposphere. Further progress may include matching the radio-occultation profiles with those from CIRS limb sounding in the upper stratosphere.

Flasar, F. M.↗

High-Resolution N-Band Observations of the Nova Rs Ophiuchi: First Science with the Keck Interferometer Nuller

We report new observations of the nova RS Ophiuchi using the Keck Interferometer Nulling Instrument (KIN), approximately 3.8 days following the most recent outburst that occurred on 2006 February 12. These observations represent the first scientific results from the KIN, which operates in N-band from 8 to 12.5 microns. The nulling technique is the sparse aperture equivalent of the conventional coronagraphic technique used in filled aperture telescopes. By fitting the unique KIN inner and outer spatial regime data, we have obtained an angular size of the mid-infrared continuum of 6.2,4.0, or 5.4 mas for a disk profile, Gaussian profile, and shell profile respectively. The data show evidence of enhanced neutral atomic hydrogen emission and atomic metals including silicon located in the inner spatial regime near the white dwarf relative to the outer regime. There are also nebular emission lines and evidence of hot silicate dust in the outer spatial region, centered at approximately 2.5E14 cm from the WD, that are not found in the inner regime. The nova flash in the outer spatial regime evidently excited these features before the blast wave reached these regions. These identifications support the following interpretation. The dust appears to be present between outbursts and was not created during the outburst event. We further discuss the present results in terms of a unifying model of the system that includes an increase in density in the plane of the orbit of the two stars created by a spiral shock wave caused by the motion of the stars through the cool wind of the red giant star. These data show the power and potential of the nulling technique which has been developed for the detection of Earthlike planets around nearby stars for the Terrestrial Planet Finder Mission and Darwin missions.

Danchi, William↗

Higher Order, Hybrid BEM/FEM Methods Applied to Antenna Modeling

In this presentation, the authors address topics relevant to higher order modeling using hybrid BEM/FEM formulations. The first of these is the limitation on convergence rates imposed by geometric modeling errors in the analysis of scattering by a dielectric sphere. The second topic is the application of an Incomplete LU Threshold (ILUT) preconditioner to solve the linear system resulting from the BEM/FEM formulation. The final tOpic is the application of the higher order BEM/FEM formulation to antenna modeling problems. The authors have previously presented work on the benefits of higher order modeling. To achieve these benefits, special attention is required in the integration of singular and near-singular terms arising in the surface integral equation. Several methods for handling these terms have been presented. It is also well known that achieving ~he high rates of convergence afforded by higher order bases may als'o require the employment of higher order geometry models. A number of publications have described the use of quadratic elements to model curved surfaces. The authors have shown in an EFIE formulation, applied to scattering by a PEC .sphere, that quadratic order elements may be insufficient to prevent the domination of modeling errors. In fact, on a PEC sphere with radius r = 0.58 Lambda(sub 0), a quartic order geometry representation was required to obtain a convergence benefi.t from quadratic bases when compared to the convergence rate achieved with linear bases. Initial trials indicate that, for a dielectric sphere of the same radius, - requirements on the geometry model are not as severe as for the PEC sphere. The authors will present convergence results for higher order bases as a function of the geometry model order in the hybrid BEM/FEM formulation applied to dielectric spheres. It is well known that the system matrix resulting from the hybrid BEM/FEM formulation is ill -conditioned. For many real applications, a good preconditioner is required to obtain usable convergence from an iterative solver. The authors have examined the use of an Incomplete LU Threshold (ILUT) preconditioner . to solver linear systems stemming from higher order BEM/FEM formulations in 2D scattering problems. Although the resulting preconditioner provided aD excellent approximation to the system inverse, its size in terms of non-zero entries represented only a modest improvement when compared with the fill-in associated with a sparse direct solver. Furthermore, the fill-in of the preconditioner could not be substantially reduced without the occurrence of instabilities. In addition to the results for these 2D problems, the authors will present iterative solution data from the application of the ILUT preconditioner to 3D problems.

Fink, P. W.↗

Modeling Sound Propagation Through Non-Axisymmetric Jets

A method for computing the far-field adjoint Green's function of the generalized acoustic analogy equations under a locally parallel mean flow approximation is presented. The method is based on expanding the mean-flow-dependent coefficients in the governing equation and the scalar Green's function in truncated Fourier series in the azimuthal direction and a finite difference approximation in the radial direction in circular cylindrical coordinates. The combined spectral/finite difference method yields a highly banded system of algebraic equations that can be efficiently solved using a standard sparse system solver. The method is applied to test cases, with mean flow specified by analytical functions, corresponding to two noise reduction concepts of current interest: the offset jet and the fluid shield. Sample results for the Green's function are given for these two test cases and recommendations made as to the use of the method as part of a RANS-based jet noise prediction code.

Leib, Stewart J.↗

A New Population Estimate for the Florida Scrub Jay on Merritt Island National Wildlife Refuge

The variable circular plot method was used to sample avifauna within different vegetation types determined from aerial imagery. The Florida Scrub Jay (Aphelocoma coerulescens coerulescens) population was estimated to range between 1,415 and 3,603 birds. Approximately half of the scrub and slash pine habitat appeared to be unused by Florida Scrub Jay, probably because the slash pine cover was too dense or the oak cover was too sparse. Results from the study suggest that the entire state population may be much lower than believed because the size of two of the three largest populations may have been overestimated.

Breininger, David R.↗

Aerosol Size Distribution Properties Associated With Cold-Air Outbreaks in the Norwegian Arctic

The aerosol particles serving as cloud condensation and ice nuclei contribute to key cloud processes associated with cold-air outbreak (CAO) events but are poorly constrained in climate models due to sparse observations. Here we retrieve aerosol number size distribution modes from measurements at Andenes, Norway, during the Cold-Air Outbreaks in the Marine Boundary Layer Experiment (COMBLE) and at Zeppelin Observatory, approximately 1000 km upwind from Andenes at Svalbard. During CAO events at Andenes, the sea-spray-mode number concentration is correlated with strong over-ocean winds with a mean of 8±4 cm−3 that is 71 % higher than during non-CAO conditions. Additionally, during CAO events at Andenes, the mean Hoppel minimum diameter is 6 nm smaller than during non-CAO conditions, though the estimated supersaturation is lower, and the mean number concentration of particles that likely activated in-cloud is 109±61 cm−3 with no statistically significant difference from the non-CAO mean of 99±66 cm−3. For CAO trajectories between Zeppelin Observatory and Andenes, the upwind-to-downwind change in number concentration is the largest for the accumulation mode with a mean decrease of 93±95 cm−3, likely attributable primarily to precipitation scavenging. These characteristic properties of aerosol number size distributions during CAO events provide guidance for evaluating CAO aerosol–cloud interaction processes in models.

accumulation mode particle scavenging↗

Sparse Solutions for Single Class SVMs: A Bi-Criterion Approach

In this paper we propose an innovative learning algorithm - a variation of One-class nu Support Vector Machines (SVMs) learning algorithm to produce sparser solutions with much reduced computational complexities. The proposed technique returns an approximate solution, nearly as good as the solution set obtained by the classical approach, by minimizing the original risk function along with a regularization term. We introduce a bi-criterion optimization that helps guide the search towards the optimal set in much reduced time. The outcome of the proposed learning technique was compared with the benchmark one-class Support Vector machines algorithm which more often leads to solutions with redundant support vectors. Through out the analysis, the problem size for both optimization routines was kept consistent. We have tested the proposed algorithm on a variety of data sources under different conditions to demonstrate the effectiveness. In all cases the proposed algorithm closely preserves the accuracy of standard one-class nu SVMs while reducing both training time and test time by several factors.

Das, Santanu↗

Conditional Probability And The Sparse Distributed Memory

Report presents conditional-probability interpretation of Kanerva's sparse distributed memory (SDM). SDM is conceptual digital electronic memory in which addresses chosen sparsely in space of many dimensions and content of memory at each address positive or negative integer written (incremented or decremented) or read according to special rules. Contents of SDM constitute Monte Carlo approximation to multidimensional conditional-probability integral.

Anderson, Charles H.↗