Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “RAM 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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS2002

System Security Authorization Agreement (SSAA) for the WIRE Archive and Research Facility

The Wide-Field Infrared Explorer (WIRE) Archive and Research Facility (WARF) is operated and maintained by the Department of Physics, USAF Academy. The lab is located in Fairchild Hall, 2354 Fairchild Dr., Suite 2A103, USAF Academy, CO 80840. The WARF will be used for research and education in support of the NASA Wide Field Infrared Explorer (WIRE) satellite, and for related high-precision photometry missions and activities. The WARF will also contain the WIRE preliminary and final archives prior to their delivery to the National Space Science Data Center (NSSDC). The WARF consists of a suite of equipment purchased under several NASA grants in support of WIRE research. The core system consists of a Red Hat Linux workstation with twin 933 MHz PIII processors, 1 GB of RAM, 133 GB of hard disk space, and DAT and DLT tape drives. The WARF is also supported by several additional networked Linux workstations. Only one of these (an older 450 Mhz PIII computer running Red Hat Linux) is currently running, but the addition of several more is expected over the next year. In addition, a printer will soon be added. The WARF will serve as the primary research facility for the analysis and archiving of data from the WIRE satellite, together with limited quantities of other high-precision astronomical photometry data from both ground- and space-based facilities. However, the archive to be created here will not be the final archive; rather, the archive will be duplicated at the NSSDC and public access to the data will generally take place through that site.

Source record↗
NASA NTRS1977

Space-based solar power conversion and delivery systems study. Volume 5: Economic analysis

Space-based solar power conversion and delivery systems are studied along with a variety of economic and programmatic issues relevant to their development and deployment. The costs, uncertainties and risks associated with the current photovoltaic Satellite Solar Power System (SSPS) configuration, and issues affecting the development of an economically viable SSPS development program are addressed. In particular, the desirability of low earth orbit (LEO) and geosynchronous (GEO) test satellites is examined and critical technology areas are identified. The development of SSPS unit production (nth item), and operation and maintenance cost models suitable for incorporation into a risk assessment (Monte Carlo) model (RAM) are reported. The RAM was then used to evaluate the current SSPS configuration expected costs and cost-risk associated with this configuration. By examining differential costs and cost-risk as a function of postulated technology developments, the critical technologies, that is, those which drive costs and/or cost-risk, are identified. It is shown that the key technology area deals with productivity in space, that is, the ability to fabricate and assemble large structures in space, not, as might be expected, with some hardware component technology.

Source record↗
NASA NTRS2012

On Dark Peaks and Missing Mass: A Weak-Lensing Mass Reconstruction of the Merging Cluster System A520

Merging clusters of galaxies are unique in their power to directly probe and place limits on the self-interaction cross-section of dark matter. Detailed observations of several merging clusters have shown the intracluster gas to be displaced from the centroids of dark matter and galaxy density by ram pressure, while the latter components are spatially coincident, consistent with collisionless dark matter. This has been used to place upper limits on the dark matter particle self-interaction cross-section of order 1 sq cm/g. The cluster A520 has been seen as a possible exception. We revisit A520 presenting new Hubble Space Telescope Advanced Camera for Surveys mosaic images and a Magellan image set. We perform a detailed weak-lensing analysis and show that the weak-lensing mass measurements and morphologies of the core galaxy-filled structures are mostly in good agreement with previous works. There is, however, one significant difference: We do not detect the previously claimed "dark core" that contains excess mass with no significant galaxy overdensity at the location of the X-ray plasma. This peak has been suggested to be indicative of a large self-interaction cross-section for dark matter (at least approx 5alpha larger than the upper limit of 0.7 sq cm/g determined by observations of the Bullet Cluster). We find no such indication and instead find that the mass distribution of A520, after subtraction of the X-ray plasma mass, is in good agreement with the luminosity distribution of the cluster galaxies.We conclude that A520 shows no evidence to contradict the collisionless dark matter scenario.

Clowe, Douglas↗
NASA NTRS1999

NASA/NOAA: Earth Science Electronic Theater 1999

The Electronic Theater (E-theater) presents visualizations which span the period from the original Suomi/Hasler animations of the first ATS-1 GEO weather satellite images in 1966 to the latest 1999 NASA Earth Science Vision for the next 25 years. Hot off the SGI-Onyx Graphics-Supercomputer are NASA's visualizations of Hurricanes Mitch, Georges, Fran and Linda. These storms have been recently featured on the covers of National Geographic, Time, Newsweek and Popular Science. Highlights will be shown from the NASA hurricane visualization resource video tape that has been used repeatedly this season on National and International network TV. Results will be presented from a new paper on automatic wind measurements in Hurricane Luis from 1-min GOES images that appeared in the November BAMS. The visualizations are produced by the NASA Goddard Visualization and Analysis Laboratory (VAL/912), and Scientific Visualization Studio (SVS/930), as well as other Goddard and NASA groups using NASA, NOAA, ESA, and NASDA Earth science datasets. Visualizations will be shown from the Earth Science E-Theater 1999 recently presented in Tokyo, Paris, Munich, Sydney, Melbourne, Honolulu, Washington, New York, and Dallas. The presentation Jan 11-14 at the AMS meeting in Dallas used a 4-CPU SGI/CRAY Onyx Infinite Reality Super Graphics Workstation with 8 GB RAM and a Terabyte Disk at 3840 X 1024 resolution with triple synchronized BarcoReality 9200 projectors on a 60ft wide screen. Visualizations will also be featured from the new Earth Today Exhibit which was opened by Vice President Gore on July 2, 1998 at the Smithsonian Air & Space museum in Washington, as well as those presented for possible use at the American Museum of Natural History (NYC), Disney EPCOT, and other venues. New methods are demonstrated for visualizing, interpreting, comparing, organizing and analyzing immense HyperImage remote sensing datasets and three dimensional numerical model results. We call the data from many new Earth sensing satellites, HyperImage datasets, because they have such high resolution in the spectral, temporal, spatial, and dynamic range domains. The traditional numerical spreadsheet paradigm has been extended to develop a scientific visualization approach for processing HyperImage datasets and 3D model results interactively. The advantages of extending the powerful spreadsheet style of computation to multiple sets of images and organizing image processing were demonstrated using the Distributed image SpreadSheet (DISS). The DISS is being used as a high performance testbed Next Generation Internet (NGI) VisAnalysis of: 1) El Nino SSTs and NDVI response 2) Latest GOES 10 5-min rapid Scans of 26 day 5000 frame movie of March & April '98 weather and tornadic storms 3) TRMM rainfall and lightning 4)GOES 9 satellite images/winds and NOAA aircraft radar of hurricane Luis, 5) lightning detector data merged with GOES image sequences, 6) Japanese GMS, TRMM, & ADEOS data 7) Chinese FY2 data 8) Meteosat & ERS/ATSR data 9) synchronized manipulation of multiple 3D numerical model views; and others will be illustrated. The Image SpreadSheet has been highly successful in producing Earth science visualizations for public outreach. Many of these visualizations have been widely disseminated through the world wide web pages of the HPCC/LTP/RSD program which can be found at http://rsd.gsfc.nasa.gov/rsd The one min interval animations of Hurricane Luis on ABC Nightline and the color perspective rendering of Hurricane Fran published by TIME, LIFE, Newsweek, Popular Science, National Geographic, Scientific American, and the "Weekly Reader" are some of the examples which will be shown.

Hasler, A. Fritz↗
NASA NTRS1999

Flight Validation of Atomic Oxygen Resistant Resistant Polymers

Because of its high reactivity, atomic oxygen causes surface erosion on polymeric materials. although the reaction efficiency depends on the chemical structure of the polymer. We have found an organotin compound, bis(triphenyltin) oxide (BTO), which has an unusually high solubility in solutions of a number of commercial high performance polymers. Films of these polymers containing BTO showed a substantial reduction in erosion by atomic oxygen when compared with films of the pure material. Analysis has shown that in the presence of atomic oxygen, erosion of the exposed surfaces of the BTO-containing films leaves a residual protective tin oxide coating . Since the additive is uniformly distributed throughout the polymeric material, any break or puncture in the protective coating is "healed" by the material below. Samples were exposed to the environment of the low earth orbit (LEO) on two Space Shuttle flights, STS-46, in June of 1992, and STS-51 in September of 1993. The analysis of these samples has been reported previously. For both flights, the samples were small (1.3 cm and 1.9 cm respectively) thus limiting the scope of analysis. In the research under this cooperative agreement, films of a polyetherimide, were exposed to the LEO environment on Space Shuttle flight STS-85 in August of 1997 as part of the Evaluation of Space Environment and Effects on Materials (ESEM) experiment. The polyetherimide chosen is available commercially as Ultem, registered to the General Electric Company. Films of pure Ultem, Ultem with 10% BTO by mass, and Ultem with 20% BTO by mass were exposed in the ram direction for 40 hours during STS-85. Ultem has a Tg of 215 deg C and is soluble in common chlorinated solvents. Granules of the polymer were dried at 120 deg C, but otherwise were used as received. Films were cast on a glass plate from a solution of the polymer in a 60/40 (w/w) mixture of chloroform and 1,1,2,2-tetrachloroethane. The plate was placed in a dust-free box for at least 24 hours to allow much of the solvent to evaporate, and then was moved to a vacuum oven and slowly heated from 20 to 220 deg C over a period of two weeks to completely remove all solvent. Each exposed sample was 7.6 cm long and 2.2 cm wide and about 0.025 mm thick. The structures of Ultem and bis(triphenyltin) oxide are shown.

Kiefer, Richard L.↗
NASA NTRS2006

Maneuver Analysis and Targeting Strategy for the Stardust Re-Entry Capsule

Stardust employed biased maneuvers to limit turns and minimize execution errors. Biased maneuvers also addressed planetary protection and safety issues. Stardust utilized a fixed-direction burn for the final maneuver to match the prevailing attitude so no turns were needed. Performance of the final burn was calibrated in flight.

targeting↗
NASA NTRS1984

Volcanic impact on stratospheric aerosol chemistry

Samples collected by the National Center for Atmospheric Research (NCAR) using the multiple-filter sampler on the U-2 were analyzed. The sampler is capable of exposing a number of 110 mm filters in sequence to ram air flow. Two types of filters, IPC cellulose and polystrene, were used, both of which have high blank levels for the trace elements determined. The levels of most trace elements in the stratosphere are so low under normal circumstances that none can be seen. Results from the eruption of Mt. St. Helens, a mystery cloud (probably volcanic in origin) in 1982, and the El Chichonal eruption in 1983 are discussed. To improve the collection of particles for chemical analysis, a new sampling system was developed for use on the U-2. The sampler consisted of an electrostatic collection of particles between 1 and 0.001 micron diameter dierectly onto electron microscopic grids, followed by a thermal precipitation for the smaller particles. The system was built and tested in the laboratory, but never flown on the U-2.

Zoller, W. H.↗
NASA NTRS1987

Spacecraft ram glow and surface temperature

Space shuttle glow intensity measurements show large differences when the data from different missions are compared. In particular, on the 41-G mission the space shuttle ram glow was observed to display an unusually low intensity. Subsequent investigation of this measurement and earlier measurements suggest that there was a significant difference in temperature of the glow producing ram surfaces. The highly insulating properties coupled with the high emissivity of the shuttle tile results in surfaces that cool quickly when exposed to deep space on the night side of the orbit. The increased glow intensity is consistent with the hypothesis that the glow is emitted from excited NO2. The excited NO2 is likely formed through three body recombination (OI + NO + M = NO2*) where ramming of OI interacts with weakly surface bound NO. The NO is formed from atmospheric OI and NI which is scavenged by the spacecraft moving through the atmosphere. It is postulated that the colder surfaces retain a thicker layer of NO thereby increasing the probability of the reaction. It has been found from the glow intensity/temperature data that the bond energy of the surface bound precursor, leading to the chemical recombination producing the glow, is approximately 0.14 eV. A thermal analysis of material samples of STS-8 was made and the postulated temperature change of individual material samples prior to the time of glow measurements above respective samples are consistent with the thermal effect on glow found for the orbiter surface.

Swenson, G. R.↗
NASA NTRS1999

Effects of Buoyancy in Hydrogen Jet Diffusion Flames

This project was carried out to understand the effects of heat release and buoyancy on the flame structure of diffusion flames. Experiments were conducted at atmospheric pressure in both normal gravity and microgravity conditions in the NASA LeRC 2.2 s drop tower. Experiments were also conducted in a variable pressure combustion facility in normal gravity to scale buoyancy and thus, to supplement the drop tower experiments. Pure H2 or H2 mixed with He was used as the jet fluid to avoid the complexities associated with soot formation. Fuel jet burning in quiescent air was visualized and quantified by the Rainbow Schlieren Deflectometry (RSD) to obtain scalar profiles (temperature, oxygen concentration) within the flame. Burner tube diameter (d) was varied from 0.3 to 1.19 mm producing jet exit Reynolds numbers ranging from 40 to 1900, and generating flames encompassing laminar and transitional (laminar to turbulent) flow structure. Some experiments were also complemented with the CFD analysis. In a previous paper, we have presented details of the RSD technique, comparison of computed and measured scalar distributions, and effects of buoyancy on laminar and transitional H2 gas-jet diffusion flames. Results obtained from the RSD technique, variable pressure combustion chamber, and theoretical models have been published. Subsequently, we have developed a new drop rig with improved optical and image acquisition. In this set up, the schlieren images are acquired in real time and stored digitally in RAM of an onboard computer. This paper deals with laminar diffusion flames of pure H2 in normal and microgravity.

Agrawal, A. K.↗
NASA NTRS1997

NGC 5291: Implications for the Formation of Dwarf Galaxies

The possible formation and evolution of dwarf irregular galaxies from material derived from perturbed evolved galaxies is addressed via an H I study of a likely example, the peculiar system NGC 5291. This system, located in the western outskirts of the cluster Abell 3574, contains the lenticular galaxy NGC 5291 which is in close proximity to a disturbed companion and is flanked by an extensive complex of numerous knots extending roughly 4 min north and 4 min south of the galaxy. In an initial optical and radio study, Longmore et al. (1979, MNRAS, 188, 285) showed that these knots have the spectra of vigorous star-forming regions, and suggested that some may in fact be young dwarf irregular galaxies. High resolution 21-cm line observations taken with the VLA are presented here and reveal that the H I distribution associated with this system encompasses not only the entire N-S complex of optical knots, but also forms an incomplete ring or tail that extends approximately 3 min to the west. The H I associated with NGC 5291 itself shows a high velocity range; the Seashell is not detected. The formation mechanism for this unusual system is unclear and two models - a large, low-luminosity ram-swept disk, and a ram-swept interaction-are discussed. The H I in the system contains numerous concentrations, mostly along the N-S arc of the star-forming complexes, which generally coincide with one or more optical knots; the larger H I features contain several x 10(exp 9) solar mass of gas. Each of the knots is compared to a set of criteria designed to determine if these objects are bound against their own internal kinetic energy and are tidally stable relative to the host galaxy. An analysis of the properties of the H I concentrations surrounding the optical star-forming complexes indicates that at least the largest of these is a bound system; it also possesses a stellar component. It is suggested that this object is a genuinely young dwarf irregular galaxy that has evolved from the material associated with the system and that this entire complex contains several proto- or young dwarf irregular galaxies in various stages of development. We are therefore witnessing the early evolution of a number of genuinely young galaxies. Given the evident importance of the NGC 5291 system as a 'nursery' for young galaxies, careful modeling is required if we are to understand this remarkable galaxy.

Malphrus, Benjamin K.↗
NASA NTRS1976

Space-based solar power conversion and delivery systems study. Volume 3: Economic analysis of space-based solar power systems

A variety of economic and programmatic issues are discussed concerning the development and deployment of a fleet of space-based solar power satellites (SSPS). The costs, uncertainties and risks associated with the current photovoltaic SSPS configuration, and with issues affecting the development of an economically viable SSPS development program are analyzed. The desirability of a low earth orbit (LEO) demonstration satellite and a geosynchronous (GEO) pilot satellite is examined and critical technology areas are identified. In addition, a preliminary examination of utility interface issues is reported. The main focus of the effort reported is the development of SSPS unit production, and operation and maintenance cost models suitable for incorporation into a risk assessment (Monte Carlo) model (RAM). It is shown that the key technology area deals with the productivity of man in space, not, as might be expected, with some hardware component technology.

Hazelrigg, G. A., Jr.↗
NASA NTRS2015

Pilot Deployment of the LDSD Parachute via a Supersonic Ballute

The Low Density Supersonic Decelerator (LDSD) Project required the use of a pilot system due to the inability to mortar deploy its main supersonic parachute. A mortar deployed 4.4 m diameter supersonic ram-air ballute was selected as the pilot system for its high drag coefficient and stability relative to candidate supersonic parachutes at the targeted operational Mach number of 3. The ballute underwent a significant development program that included the development of a new liquid methanol-based pre-inflation system to assist the ballute inflation process. Both pneumatic and pyrotechnic mortar tests were conducted to verify orderly rigging deployment, bag strip, inflation aid activation, and proper mortar performance. The ballute was iteratively analyzed between fluid and structural analysis codes to obtain aerodynamic and aerothermodynamic estimates as well as estimates of the ballute's structural integrity and shape. The ballute was successfully flown in June 2014 at a Mach number of 2.73 as part of the first LDSD supersonic flight test and performed beyond expectations. Recovery of the ballute indicated that it did not exceed its structural or thermal capabilities. This flight set a historical precedent as it represented the largest ballute to have ever been successfully flown at this Mach number by a NASA entity.

Tanner, Christopher L.↗
NASA NTRS2000

Delta 2 Explosion Plume Analysis Report

A Delta II rocket exploded seconds after liftoff from Cape Canaveral Air Force Station (CCAFS) on 17 January 1997. The cloud produced by the explosion provided an opportunity to evaluate the models which are used to track potentially toxic dispersing plumes and clouds at CCAFS. The primary goal of this project was to conduct a case study of the dispersing cloud and the models used to predict the dispersion resulting from the explosion. The case study was conducted by comparing mesoscale and dispersion model results with available meteorological and plume observations. This study was funded by KSC under Applied Meteorology Unit (AMU) option hours. The models used in the study are part of the Eastern Range Dispersion Assessment System (ERDAS) and include the Regional Atmospheric Modeling System (RAMS), HYbrid Particle And Concentration Transport (HYPACT), and Rocket Exhaust Effluent Dispersion Model (REEDM). The primary observations used for explosion cloud verification of the study were from the National Weather Service's Weather Surveillance Radar 1988-Doppler (WSR-88D). Radar reflectivity measurements of the resulting cloud provided good estimates of the location and dimensions of the cloud over a four-hour period after the explosion. The results indicated that RAMS and HYPACT models performed reasonably well. Future upgrades to ERDAS are recommended.

Evans, Randolph J.↗
NASA NTRS1998

Minimum Climb to Cruise Noise Trajectories Modeled for the High Speed Civil Transport

The proposed U.S. High Speed Civil Transport (HSCT) will revolutionize commercial air travel by providing economical supersonic passenger service to destinations worldwide. Unlike the high-bypass turbofan engines that propel today's subsonic airliners, HSCT engines will have much higher jet exhaust speeds. Jet noise, caused by the turbulent mixing of high-speed exhaust with the surrounding air, poses a significant challenge for HSCT engine designers. To resolve this challenge, engineers have designed advanced mixer rejector nozzles that reduce HSCT jet noise to airport noise certification levels by entraining and mixing large quantities of ambient air with the engines' jet streams. Although this works well during the first several minutes of flight, far away from the airport, as the HSCT gains speed and climbs, poor ejector inlet recovery and ejector ram drag contribute to poor thrust, making it advantageous to turn off the ejector. Doing so prematurely, however, can cause unacceptable noise levels to propagate to the ground, even when the aircraft is many miles from the airport. This situation lends itself ideally to optimization, where the aircraft trajectory, throttle setting, and ejector setting can be varied (subject to practical aircraft constraints) to minimize the noise propagated to the ground. A method was developed at the NASA Lewis Research Center that employs a variation of the classic energy state approximation: a trajectory analysis technique historically used to minimize climb time or fuel burned in many aircraft problems. To minimize the noise on the ground at any given throttle setting, high aircraft altitudes are desirable; but the HSCT may either climb quickly to high altitudes using a high, noisy throttle setting or climb more slowly at a lower, quieter throttle setting. An optimizer has been programmed into NASA's existing aircraft and noise analysis codes to balance these options by dynamically choosing the best altitude-velocity path and throttle setting history. The noise level standard, or metric, used in the optimizer should be one that accurately reflects the subjective annoyance levels of ground-based observers under the flight path. A variety of noise metrics are available, many of which are practical for airport-vicinity noise certification. Unlike airport noise, however, the HSCT's climb noise will be characterized by relatively low noise levels, long durations, and low-frequency spectra. The noise metrics used in these calculations are based on the recommendations of researchers at the NASA Langley Research Center, who have correlated the flyover noise annoyance levels of actual laboratory subjects with a variety of measurements. Analysis of data from this optimizer has shown that significant reductions in noise may be obtained with trajectory optimization. And since throttling operations are performed in the subsonic portion of the climb path (where thrust is plentiful), only small penalties in HSCT range or fuel performance occur.

Berton, Jeffrey J.↗
NASA NTRS2010

MISSE 6 Polymer Film Tensile Experiment

The Polymer Film Tensile Experiment (PFTE) was flown as part of Materials International Space Station Experiment 6 (MISSE 6). The purpose of the experiment was to expose a variety of polymer films to the low Earth orbital environment under both relaxed and tension conditions. The polymers selected are those commonly used for spacecraft thermal control and those under consideration for use in spacecraft applications such as sunshields, solar sails, and inflatable and deployable structures. The dog-bone shaped samples of polymers that were flown were exposed on both the side of the MISSE 6 Passive Experiment Container (PEC) that was facing into the ram direction (receiving atomic oxygen, ultraviolet (UV) radiation, ionizing radiation, and thermal cycling) and the wake facing side (which was supposed to have experienced predominantly the same environmental effects except for atomic oxygen which was present due to reorientation of the International Space Station). A few of the tensile samples were coated with vapor deposited aluminum on the back and wired to determine the point in the flight when the tensile sample broke as recorded by a change in voltage that was stored on battery powered data loggers for post flight retrieval and analysis. The data returned on the data loggers was not usable. However, post retrieval observation and analysis of the samples was performed. This paper describes the preliminary analysis and observations of the polymers exposed on the MISSE 6 PFTE.

Miller, Sharon K. R.↗
NASA NTRS1982

X-ray-imaging observations of clusters of galaxies

Einstein X-ray imaging observations, made to illustrate the variety of phenomena that can be considered through X-ray image analysis, are presented. Attention is given to general cluster properties and intracluster gas. Individual clusters are discussed (considering classification and dynamical evolution), and X-ray images are used to determine cluster mass distribution and to examine distant clusters. X-ray observations have contributed information in regard to processes affecting galaxies, the intracluster medium, and the cluster itself. Analyses have traced massive halos around dominant galaxies in unevolved clusters, and have helped define the cluster gravitational potential. In addition, multi-component double clusters have been discovered, and material which has been ram-pressure stripped from a hot corona around the M86 galaxy in Virgo was observed. Finally, quantitative estimates of the fractions of young and evolved clusters and determinations of total cluster mass are possible using X-ray observations.

Forman, W.↗
NASA NTRS1972

EC/LSS thermal control system study for the space shuttle

The results of a parametric weight analysis of heat rejection systems for the space shuttle orbiter are presented. Integrating the suborbital heat rejection system with the overall heat rejection system design and the possible use of a common system for both on-orbit and suborbital operations require an overall system and parametric analyses applicable to all mission phases. The concept of equivalent weights, with weight penalties assigned for power, induced aircraft drag and radiator area is used to determine weight estimates for the following candidate systems: vapor cycle refrigeration, gas cycle refrigeration, radiators (space and atmospheric convectors), expendable heat sinks, and ram air. The orbiter power penalty, ram air penalty, and radiator weight penalty are analyzed. The vapor compression system and an expendable fluid system utilizing a multifluid spraying flash evaporator are selected as the two most promising systems. These are used for maximum on-orbit heat rejection in combination with or as a supplement to a space radiator.

Howell, H. R.↗
NASA NTRS2006

Anomaly Detection in Large Sets of High-Dimensional Symbol Sequences

This paper addresses the problem of detecting and describing anomalies in large sets of high-dimensional symbol sequences. The approach taken uses unsupervised clustering of sequences using the normalized longest common subsequence (LCS) as a similarity measure, followed by detailed analysis of outliers to detect anomalies. As the LCS measure is expensive to compute, the first part of the paper discusses existing algorithms, such as the Hunt-Szymanski algorithm, that have low time-complexity. We then discuss why these algorithms often do not work well in practice and present a new hybrid algorithm for computing the LCS that, in our tests, outperforms the Hunt-Szymanski algorithm by a factor of five. The second part of the paper presents new algorithms for outlier analysis that provide comprehensible indicators as to why a particular sequence was deemed to be an outlier. The algorithms provide a coherent description to an analyst of the anomalies in the sequence, compared to more normal sequences. The algorithms we present are general and domain-independent, so we discuss applications in related areas such as anomaly detection.

Budalakoti, Suratna↗