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

Pulling out threads from the cosmic tapestry: Defining filaments of galaxies

Filaments of galaxies are the dominant feature of modern large-scale redshift surveys. They can account for up to perhaps half of the baryonic mass budget of the Universe and their distribution and abundance can help constrain cosmological models. However, there remains no single, definitive way in which to detect, describe, and define what filaments are and their extent. This work examines a number of physically motivated, as well as statistical, methods that can be used to define filaments and examines their relative merits.

A new algorithm for the detection of intercluster galaxy filaments using galaxy orientation alignments

We present a new algorithm for detecting intercluster galaxy filaments based upon the assumption that the orientations of constituent galaxies along such filaments are non-isotropic. We apply the algorithm to the 2dF Galaxy Redshift Survey catalogue and find that it readily detects many straight filaments between close cluster pairs. At large intercluster separations (> 15 h(-1) Mpc), we find that the detection efficiency falls quickly, as it also does with more complex filament morphologies. We explore the underlying assumptions and suggest that it is only in the case of close cluster pairs that we can expect galaxy orientations to be significantly correlated with filament direction.

One-dimensional interacting anyon gas: Low-energy properties and haldane exclusion statistics

The low-energy properties of the one-dimensional anyon gas with a delta-function interaction are discussed in the context of its Bethe ansatz solution. It is found that the anyonic statistical parameter and the dynamical coupling constant induce Haldane exclusion statistics interpolating between bosons and fermions. Moreover, the anyonic parameter may trigger statistics beyond Fermi statistics for which the exclusion parameter alpha is greater than one. The Tonks-Girardeau and the weak coupling limits are discussed in detail. The results support the universal role of alpha in the dispersion relations.

Evaluation of individual protein errors in silver-stained two-dimensional gels

The relationship between spot volume and variation for all protein spots observed on large format 2D gels when utilising silver stain technology and a model system based on mammalian NSO cell extracts is reported. By running multiple gels we have shown that the reproducibility of data generated in this way is dependent on individual protein spot volumes, which in turn are directly correlated with the coefficient of variation. The coefficients of variation across all observed protein spots were highest for low abundant proteins which are the primary contributors to process error, and lowest for more abundant proteins. Using the relationship between spot volume and coefficient of variation we show it is necessary to calculate variation for individual protein spot volumes. The inherent limitations of silver staining therefore mean that errors in individual protein spot volumes must be considered when assessing significant changes in protein spot volume and not global error. (C) 2003 Elsevier Science (USA). All rights reserved.

Three-dimensional simulation of the rolling of a saturated fibro-porous media

This paper describes recent advances made in computational modelling of the sugar cane liquid extraction process. The saturated fibro-porous material is rolled between circumferentially grooved rolls, which enhance frictional grip and provide a low-resistance path for liquid flow during the extraction process. Previously reported two-dimensional (2D) computational models, account for the large deformation of the porous material by solving the fully coupled governing fibre stress and fluid-flow equations using finite element techniques. While the 2D simulations provide much insight into the overarching cause-effect relationships, predictions of mechanical quantities such as roll separating force and particularly torque as a function of roll speed and degree of compression are not satisfactory for industrial use. It is considered that the unsatisfactory response in roll torque prediction may be due to the stress levels that exist between the groove tips and roots which have been largely neglected in the geometrically simplified 2D model. This paper gives results for both two- and three-dimensional finite element models and highlights their strengths and weaknesses in predicting key milling parameters. (c) 2005 Elsevier B.V. All rights reserved.

Changes in three dimensional lumbo-pelvic kinematics and trunk muscle activity with speed and mode of locomotion

Background Control of the trunk is critical for locomotor efficiency. However, investigations of trunk muscle activity and three-dimensional lumbo-pelvic kinematics during walking and running remain scarce. Methods. Gait parameters and three-dimensional lumbo-pelvic kinematics were recorded in seven subjects. Electromyography recordings of abdominal and paraspinal muscles were made using fine-wire and surface electrodes as subjects walked on a treadmill at 1 and 2 ms(-1) and ran at 2, 3, 4 and 5 ms(-1). Findings. Kinematic data indicate that the amplitude but not timing of lumbo-pelvic motion changes with locomotor speed. Conversely, a change in locomotor mode is associated with temporal but not spatial adaptation in neuromotor strategy. That is, peak transverse plane lumbo-pelvic rotation occurs at foot strike during walking but prior to foot strike during running. Despite this temporal change, there is a strong correlation between the amplitude of transverse plane lumbo-pelvic rotation and stride length during walking and running. In addition, Jumbo-pelvic motion was asymmetrical during all locomotor tasks. Trunk muscle electromyography occurred biphasically in association with foot strike. Transversus abdominis was tonically active with biphasic modulation. Consistent with the kinematic data, electromyography activity of the abdominal muscles and the superficial fibres of multifidus increased with locomotor speed, and timing of peak activity of superficial multifidus and obliquus externus abdominis was modified in association with the temporal adaptation in lumbo-pelvic motion with changes in locomotor mode. Interpretation. These data provide evidence of the association between lumbo-pelvic motion and trunk muscle activity during locomotion at different speeds and modes. (c) 2005 Elsevier Ltd. All rights reserved.

Analytical solutions of linear finite- and small-strain one-dimensional consolidation

Analytical solutions are presented for linear finite-strain one-dimensional consolidation of initially unconsolidated soil layers with surcharge loading for both one- and two-way drainage. These solutions complement earlier solutions for initially unconsolidated soil layers without surcharge and initially normally consolidated soil layers with surcharge. Small-strain solutions for the consolidation of initially unconsolidated soil layers with surcharge loading are also presented, and the relationship between the earlier solutions for initially unconsolidated soil without surcharge and the corresponding small-strain solutions, which was not addressed in the earlier work, is clarified. The new solutions for initially unconsolidated soil with surcharge loading can be applied to the analysis of low stress consolidation tests and to the partial validation of numerical solutions of non-linear finite-strain consolidation. They also clarify a formerly perplexing aspect of finite-strain solution charts first noted in numerical solutions. Copyright (C) 2004 John Wiley Sons, Ltd.

The effect of weightbearing exercise with low frequency, whole body vibration on lumbosacral proprioception: A pilot study on normal subjects

Patients with low back pain (LBP) often present with impaired proprioception of the lumbopelvic region. For this reason, proprioception training usually forms part of the rehabilitation protocols. New exercise equipment that produces whole body, low frequency vibration (WBV) has been developed to improve muscle function, and reportedly improves proprioception. The aim of this pilot study was to investigate whether weightbearing exercise given in conjunction with WBV would affect lumbosacral position sense in healthy individuals. For this purpose, twenty-five young individuals with no LBP were assigned randomly to an experimental or control group. The experimental group received WBV for five minutes while holding a static, semi-squat position. The control group adopted the same weightbearing position for equal time but received no vibration. A two-dimensional motion analysis system measured the repositioning accuracy of pelvic tilting in standing. The experimental (WBV) group demonstrated a significant improvement in repositioning accuracy over time (mean 0.78 degrees) representing 39% improvement. It was concluded that WBV may induce improvements in lumbosacral repositioning accuracy when combined with a weightbearing exercise. Future studies with WBV should focus on evaluating its effects with different types of exercise, the exercise time needed for optimal outcomes, and the effects on proprioception deficits in LBP patients.

Analysis of O-glycosylation site occupancy in bovine kappa-casein glycoforms separated by two-dimensional gel electrophoresis

The ability of two-dimensional gel electrophoresis (2-DE) to separate glycoproteins was exploited to separate distinct glycoforms of kappa-casein that differed only in the number of O-glycans that were attached. To determine where the glycans were attached, the individual glycoforms were digested in-gel with pepsin and the released glycopeptides were identified from characteristic sugar ions in the tandem mass spectrometry (MS) spectra. The O-glycosylation sites were identified by tandem MS after replacement of the glycans with ammonia/aminoethanethiol. The results showed that glycans were not randomly distributed among the five potential glycosylation sites in kappa-casein. Rather, glycosylation of the monoglycoform could only be detected at a single site, T-152. Similarly the diglycoform appeared to be modified exclusively at T-152 and T-163, while the triglycoform was modified at T-152, T-163 and T-154. While low levels of glycosylation at other sites cannot be excluded the hierarchy of site occupation between glycoforms was clearly evident and argues for an ordered addition of glycans to the protein. Since all five potential O-glycosylation sites can be glycosylated in vivo, it would appear that certain sites remain latent until other sites are occupied. The determination of glycosylation site occupancy in individual glycoforms separated by 2-DE revealed a distinct pattern of in vivo glycosylation that has not been recognized previously.

Drop formation and breakup of low viscosity elastic fluids: Effects of molecular weight and concentration

The dynamics of drop formation and pinch-off have been investigated for a series of low viscosity elastic fluids possessing similar shear viscosities, but differing substantially in elastic properties. On initial approach to the pinch region, the viscoelastic fluids all exhibit the same global necking behavior that is observed for a Newtonian fluid of equivalent shear viscosity. For these low viscosity dilute polymer solutions, inertial and capillary forces form the dominant balance in this potential flow regime, with the viscous force being negligible. The approach to the pinch point, which corresponds to the point of rupture for a Newtonian fluid, is extremely rapid in such solutions, with the sudden increase in curvature producing very large extension rates at this location. In this region the polymer molecules are significantly extended, causing a localized increase in the elastic stresses, which grow to balance the capillary pressure. This prevents the necked fluid from breaking off, as would occur in the equivalent Newtonian fluid. Alternatively, a cylindrical filament forms in which elastic stresses and capillary pressure balance, and the radius decreases exponentially with time. A (0+1)-dimensional finitely extensible nonlinear elastic dumbbell theory incorporating inertial, capillary, and elastic stresses is able to capture the basic features of the experimental observations. Before the critical "pinch time" t(p), an inertial-capillary balance leads to the expected 2/3-power scaling of the minimum radius with time: R-min similar to(t(p)-t)(2/3). However, the diverging deformation rate results in large molecular deformations and rapid crossover to an elastocapillary balance for times t>t(p). In this region, the filament radius decreases exponentially with time R-min similar to exp[(t(p)-t)/lambda(1)], where lambda(1) is the characteristic time constant of the polymer molecules. Measurements of the relaxation times of polyethylene oxide solutions of varying concentrations and molecular weights obtained from high speed imaging of the rate of change of filament radius are significantly higher than the relaxation times estimated from Rouse-Zimm theory, even though the solutions are within the dilute concentration region as determined using intrinsic viscosity measurements. The effective relaxation times exhibit the expected scaling with molecular weight but with an additional dependence on the concentration of the polymer in solution. This is consistent with the expectation that the polymer molecules are in fact highly extended during the approach to the pinch region (i.e., prior to the elastocapillary filament thinning regime) and subsequently as the filament is formed they are further extended by filament stretching at a constant rate until full extension of the polymer coil is achieved. In this highly extended state, intermolecular interactions become significant, producing relaxation times far above theoretical predictions for dilute polymer solutions under equilibrium conditions. (C) 2006 American Institute of Physics