This paper concerns the following problem: given a set of multi-attribute records, a fixed number of buckets and a two-disk system, arrange the records into the buckets and then store the buckets between the disks in such a way that, over all possible orthogonal range queries (ORQs), the disk access concurrency is maximized. We shall adopt the multiple key hashing (MKH) method for arranging records into buckets and use the disk modulo (DM) allocation method for storing buckets onto disks. Since the DM allocation method has been shown to be superior to any other allocation methods for allocating an MKH file onto a two-disk system for answering ORQs, the real issue is knowing how to determine an optimal way for organizing the records into buckets based upon the MKH concept.
A performance formula that can be used to evaluate the average response time, over all possible ORQs, of an MKH file in a two-disk system using the DM allocation method is first presented. Based upon this formula, it is shown that our design problem is related to a notoriously difficult problem, namely the Prime Number Problem. Then a performance lower bound and an efficient algorithm for designing optimal MKH files in certain cases are presented. It is pointed out that in some cases the optimal MKH file for ORQs in a two-disk system using the DM allocation method is identical to the optimal MKH file for ORQs in a single-disk system and the optimal average response time in a two-disk system is slightly greater than one half of that in a single-disk system. 相似文献
As the result of vibration emission in air, a machine sound signal carries important information about the working condition
of machinery. But in practice, the sound signal is typically received with a very low signal-to-noise ratio. To obtain features
of the original sound signal, uncorrelated sound signals must be removed and the wavelet coefficients related to fault condition
must be retrieved. In this paper, the blind source separation technique is used to recover the wavelet coefficients of a monitored
source from complex observed signals. Since in the proposed blind source separation (BSS) algorithms it is generally assumed
that the number of sources is known, the Gerschgorin disk estimator method is introduced to determine the number of sound
sources before applying the BSS method. This method can estimate the number of sound sources under non-Gaussian and non-white
noise conditions. Then, the partial singular value analysis method is used to select these significant observations for BSS
analysis. This method ensures that signals are separated with the smallest distortion. Afterwards, the time-frequency separation
algorithm, converted to a suitable BSS algorithm for the separation of a non-stationary signal, is introduced. The transfer
channel between observations and sources and the wavelet coefficients of the source signals can be blindly identified via
this algorithm. The reconstructed wavelet coefficients can be used for diagnosis. Finally, the separation results obtained
from the observed signals recorded in a semi-anechoic chamber demonstrate the effectiveness of the presented methods . 相似文献
Properly selected transformation methods obtain the most significant characteristics of metal cutting data efficiently and simplify the classification. Wavelet Transformation (WT) and Neural Networks (NN) combination was used to classify the experimental cutting force data of milling operations previously. Preprocessing (PreP) of the approximation coefficients of the WT is proposed just before the classification by using the Adaptive Resonance Theory (ART2) type NNs. Genetic Algorithm (GA) was used to estimate the weights of each coefficient of the PreP. The WT-PreP-NN (ART2) combination worked at lower vigilances by creating only a few meaningful categories without any errors. The WT-NN (ART2) combination could obtain the same error rate only if very high vigilances are used and many categories are allowed. 相似文献
In this paper, genetic algorithm is used to help improve the tolerance of feedforward neural networks against an open fault. The proposed method does not explicitly add any redundancy to the network, nor does it modify the training algorithm. Experiments show that it may profit the fault tolerance as well as the generalisation ability of neural networks.相似文献
The aim of this study was to bring to the surface the strategic use of imitative processes in the context of a 2-route model: (a) direct imitation, used in reproducing new, meaningless actions, and (b) imitation based on stored semantic knowledge of familiar meaningful actions. Three experiments were carried out with healthy participants who reproduced meaningful and meaningless actions within an established time limit. The study investigated 3 factors that could potentially affect the selection of processes used for imitation: (a) the composition of the experimental list (blocked or mixed presentation), (b) the presence-absence of instructions (Experiments 1 and 2), and (c) the relative proportions of the stimuli (Experiment 3). Overall, the results suggest that each of these factors influences the selection of imitative strategies in healthy individuals with temporarily reduced capacities, as happens in the case of brain-damaged patients. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献
The cumulative survival of Japanese hemodialysis patients is more than 2.5 times better than that of dialysis patients in the United States (U.S.). The difference is particularly pronounced in older patients, being 4 times better in patients over the age of 50 years. The mortality in U.S. patients has increased from 10 to 25% over the last three decades, but has remained stable at around 10% in Japan. There is no obvious difference in patient selection. The Japanese accept almost as high a proportion of diabetic patients as does the United States, and the mean age of incident patients is higher in Japan. Renal transplantation, virtually absent in Japan, should increase mortality in U.S. dialysis patients by removing patients with the highest probability of survival, but even if one adds surviving transplant patients and studies prevalent populations, the survival rate is much better in Japan. Genetic factors are unlikely to explain differences in mortality, as older Americans live much longer than older Japanese. We speculate that the difference lies in the practice of dialysis. Patients in the United States are generally treated by much faster and shorter dialysis than in Japan. This puts a severe burden on the cardiovascular system of older patients, leading to the poorer survival rate. Japanese physicians also appear to be better trained in dialysis and to spend more time with their patients. The nursing shortage in the United States may also contribute to the increased mortality. Whatever the explanations, the U.S. dialysis community must work to equal and, hopefully, surpass the now superior survival of Japanese dialysis patients. 相似文献
Two experiments examined the disruption of feature-based selection in triple-conjunction search at multiple target transfers. In Experiment 1, after 10 training sessions, a new target possessing previous distractor features was introduced. This produced disruption in RT and fixation number, but no disruption in feature-based selection. Specifically, there was a tendency to fixate objects sharing the target's contrast polarity and shape and this did not change even upon transfer to the new target. In Experiment 2, 30 training sessions were provided with three target transfers. At the first transfer, the results replicated Experiment 1. Subsequent transfers did not produce disruption on any measure. These findings are discussed in terms of strength theory, Guided Search, rule-based approaches to perceptual learning, and the area activation model. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献