An adaptive and dynamic dimensionality reduction method for high-dimensional indexing

The notorious "dimensionality curse" is a well-known phenomenon for any multi-dimensional indexes attempting to scale up to high dimensions. One well-known approach to overcome degradation in performance with respect to increasing dimensions is to reduce the dimensionality of the original dataset before constructing the index. However, identifying the correlation among the dimensions and effectively reducing them are challenging tasks. In this paper, we present an adaptive Multi-level Mahalanobis-based Dimensionality Reduction (MMDR) technique for high-dimensional indexing. Our MMDR technique has four notable features compared to existing methods. First, it discovers elliptical clusters for more effective dimensionality reduction by using only the low-dimensional subspaces. Second, data points in the different axis systems are indexed using a single B+-tree. Third, our technique is highly scalable in terms of data size and dimension. Finally, it is also dynamic and adaptive to insertions. An extensive performance study was conducted using both real and synthetic datasets, and the results show that our technique not only achieves higher precision, but also enables queries to be processed efficiently. Copyright Springer-Verlag 2005

Improvement of compact terminal antenna performance by incorporating open-end slots in ground plane

This letter describes a new idea of increasing operational bandwidth of a compact planar inverted F antenna (PIFA) by introducing open-end slots in the ground plane under the radiating patch. The slots are not in the way of active modules of a wireless transceiver and thus the proposed antenna size reduction method is attractive from the point of view of practical implementation.

Methemoglobin Reduction in Crocodile Blood: Are High Levels of MetHb Typical of Healthy Reptiles?

In 82 wild-caught Crocodylus porosus, levels of NADH-MetHb reductase and GSH seem adequate to maintain hemoglobin in its reduced functional state. Studies of C. porosus erythrocytes in vitro show reduction of metHb in the presence of lactate, glucose and plasma, but not pyruvate. These findings, together with recent data which show low metHb in a variety of reptiles, cast doubt on the accepted view that high levels of MetHb are typical of healthy reptiles. One explanation for the sharp contrast between earlier and more recent data could be technical. We found low metHb in Crocodylus johnstoni, Chelodina longicollis and Sphenomorphus quoyi. However, high and variable values reminiscent of many of the earlier data were obtained by omitting final centrifugation prior to spectrophotometry. Interestingly, this step is not part of the standard clinical method but is necessary in analyses of blood with nucleated red cells. These observations suggest that high metHb may not be typical of reptiles after all.

Satellite protection and drag reduction using a purging gas flow

We have used the DSMC method to determine contamination (impingement of atmospheric molecules) and the aerodynamic forces on a cold satellite when a protective “purge gas” is ejected from a sting protruding ahead of the satellite. Forward ejection of the purge gas provides the greatest protection for a given mass of purge gas and the aerodynamic drag can be significantly reduced, thus compensating for the backward reaction from the forward ejection. If the purge gas is ejected backward from the sting (towards the satellite) the ejection provides thrust and the net retarding force can be reduced to zero. Contamination can be reduced and the mass of purging gas is less than the mass of conventional rocket propellant required to maintain the orbit of an unprotected satellite.

Extended GCD and Hermite normal form algorithms via lattice basis reduction

Extended gcd calculation has a long history and plays an important role in computational number theory and linear algebra. Recent results have shown that finding optimal multipliers in extended gcd calculations is difficult. We present an algorithm which uses lattice basis reduction to produce small integer multipliers x(1), ..., x(m) for the equation s = gcd (s(1), ..., s(m)) = x(1)s(1) + ... + x(m)s(m), where s1, ... , s(m) are given integers. The method generalises to produce small unimodular transformation matrices for computing the Hermite normal form of an integer matrix.

Analysis of dynamic process models for structural insight and model reduction .1. Structural identification measures

An important consideration in the development of mathematical models for dynamic simulation, is the identification of the appropriate mathematical structure. By building models with an efficient structure which is devoid of redundancy, it is possible to create simple, accurate and functional models. This leads not only to efficient simulation, but to a deeper understanding of the important dynamic relationships within the process. In this paper, a method is proposed for systematic model development for startup and shutdown simulation which is based on the identification of the essential process structure. The key tool in this analysis is the method of nonlinear perturbations for structural identification and model reduction. Starting from a detailed mathematical process description both singular and regular structural perturbations are detected. These techniques are then used to give insight into the system structure and where appropriate to eliminate superfluous model equations or reduce them to other forms. This process retains the ability to interpret the reduced order model in terms of the physico-chemical phenomena. Using this model reduction technique it is possible to attribute observable dynamics to particular unit operations within the process. This relationship then highlights the unit operations which must be accurately modelled in order to develop a robust plant model. The technique generates detailed insight into the dynamic structure of the models providing a basis for system re-design and dynamic analysis. The technique is illustrated on the modelling for an evaporator startup. Copyright (C) 1996 Elsevier Science Ltd

The reduction of itch during burn wound healing

The purpose of this study was to find a method to reduce the itch experienced by patients who have sustained burn injuries, by using and comparing the effectiveness of 2 shower and bath oils. One product contained liquid paraffin with 5% colloidal oatmeal and the other contained liquid paraffin. The study was carried out in the Adult Burns Unit, Royal Brisbane Hospital (RBH), Brisbane. It was conducted during a 10-month period from July 1998 until April 1999. Thirty-five acute burns patients participated in an assessor-blind clinical trial. Patients were asked twice daily to rate their discomfort from itch and pain. The amount of antihistamine requested by each patient was totalled daily. Analysis of data supplied by patients showed that the group using the product with colloidal oatmeal reported significantly less itch and requested significantly less antihistamine than those using the oil containing liquid paraffin.

A four-stage index 2 Diagonally Implicit Runge-Kutta method

High index Differential Algebraic Equations (DAEs) force standard numerical methods to lower order. Implicit Runge-Kutta methods such as RADAU5 handle high index problems but their fully implicit structure creates significant overhead costs for large problems. Singly Diagonally Implicit Runge-Kutta (SDIRK) methods offer lower costs for integration. This paper derives a four-stage, index 2 Explicit Singly Diagonally Implicit Runge-Kutta (ESDIRK) method. By introducing an explicit first stage, the method achieves second order stage calculations. After deriving and solving appropriate order conditions., numerical examples are used to test the proposed method using fixed and variable step size implementations. (C) 2001 IMACS. Published by Elsevier Science B.V. All rights reserved.

Method for determining reaction rate of mild steel containers during melting of magnesium-aluminium alloys and effect of aluminium content on directionally solidified microstructures

A magnesium alloy of eutectic composition (33 wt-'%Al) was directionally solidified in mild steel tubes at two growth rates, 32 and 580 mum s(-1,) in a temperature gradient between 10 and 20 K mm(-1). After directional solidification, the composition of each specimen varied dramatically, from 32'%Al in the region that had remained solid to 18%Al (32 mum s(-1) specimen) and 13%Al (580 mum s(-1) specimen) at the plane that had been quenched from the eutectic temperature. As the aluminium content decreased, the microstructure contained an increasing volume fraction of primary magnesium dendrites and the eutectic morphology gradually changed from lamellar to partially divorced. The reduction in aluminium content was caused by the growth of an Al-Fe phase ahead of the Mg-Al growth front. Most of the growth of the Al-Fe phase occurred during the remelting period before directional solidification. The thickness of the Al-Fe phase increased with increased temperature and time of contact with the molten Mg-Al alloy. (C) 2003 Maney Publishing.

Symmetry contaminations in reactive scattering through long-lived collision complexes

We extend our Lanczos subspace time-independent wave packet method [J. Chem. Phys. 116 (2002) 2354] to investigate the issue of symmetry contaminations for the challenging deep-well H + O-2 reaction. Our central objective is to address the issue of whether significant symmetry contamination can occur if a wavepacket initially possessing the correct O-O exchange symmetry is propagated over tens of thousands of recursive steps using a basis which does not explicitly enforce the correct symmetry, and if so how seriously this affects the results. We find that symmetry contamination does exist where the symmetry constraint is not explicitly enforced in the basis. While it affects individual resonances and the associated peak amplitudes, the overall shape of the more averaged quantities such as total reaction probabilities and vibrational branching ratios are not seriously affected. (C) 2004 Elsevier B.V. All rights reserved.

Comparative study of Li, Na, and K adsorptions on graphite by using ab initio method

A comprehensive study has been conducted to compare the adsorptions of alkali metals (including Li, Na, and K) on the basal plane of graphite by using molecular orbital theory calculations. All three metal atoms prefer to be adsorbed on the middle hollow site above a hexagonal aromatic ring. A novel phenomenon was observed, that is, Na, instead of Li or K, is the weakest among the three types of metal atoms in adsorption. The reason is that the SOMO (single occupied molecular orbital) of the Na atom is exactly at the middle point between the HOMO and the LUMO of the graphite layer in energy level. As a result, the SOMO of Na cannot form a stable interaction with either the HOMO or the LUMO of the graphite. On the other hand, the SOMO of Li and K can form a relatively stable interaction with either the HOMO or the LUMO of graphite. Why Li has a relatively stronger adsorption than K on graphite has also been interpreted on the basis of their molecular-orbital energy levels.

Shortcomings of protein removal prior to high performance liquid chromatographic analysis - A case study using method development for BAY 11-7082

During the analytical method development for BAY 11-7082 ((E)-3-[4-methylphenylsulfonyl]-2-propenenitrile), using HPLC-MS-MS and HPLC-UV, we observed that the protein removal process (both ultrafiltration and precipitation method using organic solvents) prior to HPLC brought about a significant reduction in the concentration of this compound. The use of a structurally similar internal standard, BAY 11-7085 ((E)-3-[4-t-butylphenylsulfonyl]-2-propenenitrile), was not effective in compensating for the loss of analyte as the extent of reduction was different to that of the analyte. We present here a systematic investigation of this problem and a new validated method for the determination of BAY 11-7082. (c) 2006 Elsevier B.V. All rights reserved.

Using intervention time series analyses to assess the effects of imperfectly identifiable natural events: A general method and example

BACKGROUND: Intervention time series analysis (ITSA) is an important method for analysing the effect of sudden events on time series data. ITSA methods are quasi-experimental in nature and the validity of modelling with these methods depends upon assumptions about the timing of the intervention and the response of the process to it. METHOD: This paper describes how to apply ITSA to analyse the impact of unplanned events on time series when the timing of the event is not accurately known, and so the problems of ITSA methods are magnified by uncertainty in the point of onset of the unplanned intervention. RESULTS: The methods are illustrated using the example of the Australian Heroin Shortage of 2001, which provided an opportunity to study the health and social consequences of an abrupt change in heroin availability in an environment of widespread harm reduction measures. CONCLUSION: Application of these methods enables valuable insights about the consequences of unplanned and poorly identified interventions while minimising the risk of spurious results.