Sorting algorithms find their application in many fields. One of their main uses is to organize databases. Classical applications of sorting algorithms often can not cope satisfactorily with large data sets or with un...
详细信息
ISBN:
(纸本)9783642386091
Sorting algorithms find their application in many fields. One of their main uses is to organize databases. Classical applications of sorting algorithms often can not cope satisfactorily with large data sets or with unfavorable poses of sorted strings. Typically, in such situations, we try to use other methods or apply sorting process to reshuffled input data. Unfortunately, this approach complicates sorting process and often results in significant prolongation of the time. In this paper, the authors examined an algorithm dedicated to the problem of sorting large scale data sets. In the literature, there are no studies of such examples. These studies will allow to describe the properties of sorting methods for large scale data sets. Performed tests have shown superior performance of the examined algorithm, especially for large scale data sets. Changes sped up sorting of data with any arrangement of the input elements.
Background: Information from blood cultures is utilized for infection control, public health surveillance, and clinical outcome research. This information can be enriched by physicians' assessments of positive blo...
详细信息
Background: Information from blood cultures is utilized for infection control, public health surveillance, and clinical outcome research. This information can be enriched by physicians' assessments of positive blood cultures, which are, however, often available from selected patient groups or pathogens only. The aim of this work was to determine whether patients with positive blood cultures can be classified effectively for outcome research in epidemiological studies by the use of administrative data and computer algorithms, taking physicians' assessments as reference. Methods: Physicians' assessments of positive blood cultures were routinely recorded at two Danish hospitals from 2006 through 2008. The physicians' assessments classified positive blood cultures as: a) contamination or bloodstream infection;b) bloodstream infection as mono- or polymicrobial;c) bloodstream infection as community-or hospital-onset;d) community-onset bloodstream infection as healthcare-associated or not. We applied the computer algorithms to data from laboratory databases and the Danish National Patient Registry to classify the same groups and compared these with the physicians' assessments as reference episodes. For each classification, we tabulated episodes derived by the physicians' assessment and the computer algorithm and compared 30-day mortality between concordant and discrepant groups with adjustment for age, gender, and comorbidity. Results: Physicians derived 9,482 reference episodes from 21,705 positive blood cultures. The agreement between computer algorithms and physicians' assessments was high for contamination vs. bloodstream infection (8,966/9,482 reference episodes [96.6%], Kappa = 0.83) and mono- vs. polymicrobial bloodstream infection (6,932/7,288 reference episodes [95.2%], Kappa = 0.76), but lower for community-vs. hospital-onset bloodstream infection (6,056/7,288 reference episodes [83.1%], Kappa = 0.57) and healthcare-association (3,032/4,740 reference episodes [64
Most of the cardiac abnormalities have an implication on hemodynamics and affect cardiovascular health. Diagnostic imaging modalities such as computed tomography and magnetic resonance imaging provide excellent anatom...
详细信息
Most of the cardiac abnormalities have an implication on hemodynamics and affect cardiovascular health. Diagnostic imaging modalities such as computed tomography and magnetic resonance imaging provide excellent anatomical information on myocardial structures, but fail to show the cardiac flow and detect heart defects in vivo condition. The computerized technique for fluid motion estimation by pixel intensity tracking based on magnetic resonance signals represents a promising technique for functional assessment of cardiovascular disease, as it can provide functional information of the heart in addition to analysis of its anatomy. Cardiovascular flow characteristics can be measured in both normal controls and patients with cardiac abnormalities such as atrial septal defect, thus, enabling identification of the underlying causes of these flow phenomena. This review paper focuses on an overview of a flow analysis scheme based on computer-aided evaluation of magnetic resonance intensity images, in comparison with other commonly used medical imaging modalities. Details of the proposed technique are provided with validations being conducted at selected abnormal cardiovascular patients. It is expected that this new technique can potentially extend applications for characterizing cardiovascular defects and their hemodynamic behavior. (C) 2012 Elsevier Ltd. All rights reserved.
The definition of n-order complete four angles problem and n-order incomplete four angles problem are introduced firstly, and then the solving methods of odd and even order incomplete four angles problem are presented...
详细信息
ISBN:
(纸本)9780769548968
The definition of n-order complete four angles problem and n-order incomplete four angles problem are introduced firstly, and then the solving methods of odd and even order incomplete four angles problem are presented respectively. Furthermore, the corresponding computer algorithm of the methods is given to computer this kind of problem conveniently and effectively. Finally, three numerical examples of n-order incomplete four angles problem are solved by using the computer
Many studies have attempted to monitor fatigue from electromyogram (EMG) signals. However, fatigue affects EMG in a subject-specific manner. We present here a subject-independent framework for monitoring the changes i...
详细信息
Many studies have attempted to monitor fatigue from electromyogram (EMG) signals. However, fatigue affects EMG in a subject-specific manner. We present here a subject-independent framework for monitoring the changes in EMG features that accompany muscle fatigue based on principal component analysis and factor analysis. The proposed framework is based on several time-and frequency-domain features, unlike most of the existing work, which is based on two to three features. Results show that latent factors obtained from factor analysis on these features provide a robust and unified framework. This framework learns a model from EMG signals of multiple subjects, that form a reference group, and monitors the changes in EMG features during a sustained submaximal contraction on a test subject on a scale from zero to one. The framework was tested on EMG signals collected from 12 muscles of eight healthy subjects. The distribution of factor scores of the test subject, when mapped onto the framework was similar for both the subject-specific and subject-independent cases.
Advances in autonomy have made it possible to invert the typical operator-to-unmanned-vehicle ratio so that a single operator can now control multiple heterogeneous unmanned vehicles. algorithms used in unmanned-vehic...
详细信息
Advances in autonomy have made it possible to invert the typical operator-to-unmanned-vehicle ratio so that a single operator can now control multiple heterogeneous unmanned vehicles. algorithms used in unmanned-vehicle path planning and task allocation typically have an objective function that only takes into account variables initially identified by designers with set weightings. This can make the algorithm seemingly opaque to an operator and brittle under changing mission priorities. To address these issues, it is proposed that allowing operators to dynamically modify objective function weightings of an automated planner during a mission can have performance benefits. A multiple-unmanned-vehicle simulation test bed was modified so that operators could either choose one variable or choose any combination of equally weighted variables for the automated planner to use in evaluating mission plans. Results from a human-participant experiment showed that operators rated their performance and confidence highest when using the dynamic objective function with multiple objectives. Allowing operators to adjust multiple objectives resulted in enhanced situational awareness, increased spare mental capacity, fewer interventions to modify the objective function, and no significant differences in mission performance. Adding this form of flexibility and transparency to automation in future unmanned vehicle systems could improve performance, engender operator trust, and reduce errors.
Many engineering structures exhibit frequency dependent characteristics and analyses of these structures lead to frequency dependent eigenvalue *** paper presents a novel perturbative iteration(PI)algorithm which can ...
详细信息
Many engineering structures exhibit frequency dependent characteristics and analyses of these structures lead to frequency dependent eigenvalue *** paper presents a novel perturbative iteration(PI)algorithm which can be used to effectively and efficiently solve frequency dependent eigenvalue problems of general frequency dependent *** formulations of the proposed method are developed and based on these formulations,a computer algorithm is *** numerical case examples are given to demonstrate the practicality of the proposed *** all modes are included,the method is exact and when only a subset of modes are used,very accurate results are obtained.
Stuart-Andrews CR, Kelly VJ, Sands SA, Lewis AJ, Ellis MJ, Thompson BR. Automated detection of the phase III slope during inert gas washout testing. J Appl Physiol 112: 1073-1081, 2012. First published December 15, 20...
详细信息
Stuart-Andrews CR, Kelly VJ, Sands SA, Lewis AJ, Ellis MJ, Thompson BR. Automated detection of the phase III slope during inert gas washout testing. J Appl Physiol 112: 1073-1081, 2012. First published December 15, 2011;doi:10.1152/japplphysiol.00372.2011.-We describe a method to determine the phase III slope for the purpose of calculating indexes of ventilation heterogeneity, S-acin and S-cond, from the multiple breath nitrogen washout test (MBNW). Our automated method applies a recursive, segmented linear regression technique to each breath of the MBNW test and determines the best point of transition, or breakpoint, between each phase of the washout. A sample set of 50 MBNW tests (controls, asthma, and COPD) was used to establish the conditions in which the phase III slope obtained from the automated technique best matched that obtained by two manual interpreters. We then applied our technique to a test set of 30 subjects (with an even number of subjects in each of the above groups) and compared these results against the manual analysis of a third independent manual interpreter. Indexes of ventilation heterogeneity were determined using both methods and compared. The phase III slopes determined by the automatic technique best matched the manual interpreter when the phase III slope was calculated from the phase II-III transition point plus the addition of 50% of the phase II volume to the end of the expiration. Calculation of the indexes S-acin and S-cond showed no overall difference between analysis methods in either S-acin (P = 0.14) or S-cond (P = 0.59) when the set threshold was applied to our automated analysis. Our analysis method provides an alternate means for rapid quantification of the MBNW test, removing operator dependence without alteration in either S-acin or S-cond.
Background: Influenza is one of the oldest and deadliest infectious diseases known to man. Reassorted strains of the virus pose the greatest risk to both human and animal health and have been associated with all pande...
详细信息
Background: Influenza is one of the oldest and deadliest infectious diseases known to man. Reassorted strains of the virus pose the greatest risk to both human and animal health and have been associated with all pandemics of the past century, with the possible exception of the 1918 pandemic, resulting in tens of millions of deaths. We have developed and tested new computer algorithms, FluShuffle and FluResort, which enable reassorted viruses to be identified by the most rapid and direct means possible. These algorithms enable reassorted influenza, and other, viruses to be rapidly identified to allow prevention strategies and treatments to be more efficiently implemented. Results: The FluShuffle and FluResort algorithms were tested with both experimental and simulated mass spectra of whole virus digests. FluShuffle considers different combinations of viral protein identities that match the mass spectral data using a Gibbs sampling algorithm employing a mixed protein Markov chain Monte Carlo (MCMC) method. FluResort utilizes those identities to calculate the weighted distance of each across two or more different phylogenetic trees constructed through viral protein sequence alignments. Each weighted mean distance value is normalized by conversion to a Z-score to establish a reassorted strain. Conclusions: The new FluShuffle and FluResort algorithms can correctly identify the origins of influenza viral proteins and the number of reassortment events required to produce the strains from the high resolution mass spectral data of whole virus proteolytic digestions. This has been demonstrated in the case of constructed vaccine strains as well as common human seasonal strains of the virus. The algorithms significantly improve the capability of the proteotyping approach to identify reassorted viruses that pose the greatest pandemic risk.
The aim of this study was to design a computer algorithm to assess the extent of cardiac edema from triple inversion recovery MR images of the human left ventricular myocardium. Twenty-one patients presenting with acu...
详细信息
The aim of this study was to design a computer algorithm to assess the extent of cardiac edema from triple inversion recovery MR images of the human left ventricular myocardium. Twenty-one patients presenting with acute myocardial infarction were scanned within 48 h of the onset of symptoms. Eight patients were scanned a second time, 4 weeks after the initial event. Myocardial edema was detected in 27 of 29 studies using visual contour-based manual segmentation. A reference standard, created from the segmentations of three raters by voxel-wise majority voting, was compared to the edema mass estimates obtained using a newly developed computer algorithm. At baseline (n = 20), the reference standard yielded an edema mass of 16.4 +/- 15.0 g (mean +/- SD) and the computer algorithm edema mass was 16.4 +/- 12.6 g. At follow-up (n = 7), the reference standard edema mass was 7.1 +/- 4.4 g compared to 16.3 +/- 7.7 g at baseline. computer algorithm estimates showed the same pattern of change with 5.7 +/- 5.7 g at follow-up compared to 20.8 +/- 13.8 g at baseline. Although there was a significant degree of discrepancy between reference standard and computer algorithm estimates of edema mass in individual patients, their overall agreement was good, with intraclass correlation coefficient ICC(3, 1) = 0.753. Magn Reson Med 66:564-573, 2011. (C) 2011 Wiley-Liss, Inc.
暂无评论