We present a randomized EREW PRAM algorithm to find a minimum spanning forest in a weighted undirected graph. On an n -vertex graph the algorithm runs in o(( log n)1+ɛ) expected time for any ɛ >0 and performs linear expected work. This is the first linear-work, polylog-time algorithm on the EREW PRAM for this problem.
This also gives parallel algorithms that perform expected linear work on two general-purpose models of parallel computation—the
QSM and the BSP. 相似文献
The proliferation of accelerometers on consumer electronics has brought an opportunity for interaction based on gestures. We present uWave, an efficient recognition algorithm for such interaction using a single three-axis accelerometer. uWave requires a single training sample for each gesture pattern and allows users to employ personalized gestures. We evaluate uWave using a large gesture library with over 4000 samples for eight gesture patterns collected from eight users over one month. uWave achieves 98.6% accuracy, competitive with statistical methods that require significantly more training samples. We also present applications of uWave in gesture-based user authentication and interaction with 3D mobile user interfaces. In particular, we report a series of user studies that evaluates the feasibility and usability of lightweight user authentication. Our evaluation shows both the strength and limitations of gesture-based user authentication. 相似文献
Patients with right parietal lesions often deny their paralysis (anosognosia), but do they have "tacit" knowledge of their paralysis? I devised three novel tests to explore this. First, the patients were given a choice between a bimanual task (e.g., tying shoe laces) vs a unimanual one (e.g., threading a bolt). They chose the former on 17 of 18 trials and, surprisingly, showed no frustration or learning despite repeated failed attempts. I conclude that they have no tacit knowledge of paralysis (or, if such knowledge exists, it is not available for this particular task). Second, I used a "virtual reality box" to convey the optical illusion to the patient that she was moving her paralyzed left hand up and down to the rhythm of a metronome, and yet she showed no sign of surprise. Third, I irrigated patient BM's left ear canal with cold water, a procedure that is known to shift that patient's spatial frame of reference by stimulating the vestibular system. Surprisingly, this allowed her "repressed" memory of the paralysis to come to the surface; she said she had been paralyzed continuously for several days. I suggest that the vestibular stimulation produces these remarkable effects by mimicking REM sleep. These patients also employ a whole arsenal of grossly exaggerated Freudian "defense mechanisms" to account for their paralysis. To explain this, I propose that in normal individuals the left hemisphere ordinarily deals with small, local anomalies by trying to impose consistency but, when the anomaly exceeds threshold, an interaction with the right hemisphere forces a "paradigm shift." A failure of this process, in patients with right hemisphere damage, might partially account for anosognosia. Finally, I present a new conceptual framework that may help link several psychological and neurological phenomena such as Freudian defense mechanisms, vestibular stimulation, anosognosia, memory repression, visual illusions, anterograde amnesia, REM sleep, dreaming, and humor. 相似文献
Feature extraction is the most critical step in classification of multispectral image. The classification accuracy is mainly influenced by the feature sets that are selected to classify the image. In the past, handcrafted feature sets are used which are not adaptive for different image domains. To overcome this, an evolutionary learning method is developed to automatically learn the spatial-spectral features for classification. A modified Firefly Algorithm (FA) which achieves maximum classification accuracy with reduced size of feature set is proposed to gain the interest of feature selection for this purpose. For extracting the most efficient features from the data set, we have used 3-D discrete wavelet transform which decompose the multispectral image in all three dimensions. For selecting spatial and spectral features we have studied three different approaches namely overlapping window (OW-3DFS), non-overlapping window (NW-3DFS) adaptive window cube (AW-3DFS) and Pixel based technique. Fivefold Multiclass Support Vector Machine (MSVM) is used for classification purpose. Experiments conducted on Madurai LISS IV multispectral image exploited that the adaptive window approach is used to increase the classification accuracy. 相似文献
Wireless Personal Communications - One of the applications of Sparse Linear Wireless Sensor Networks is environmental monitoring. In these networks, sensors are deployed in sensitive and strategic... 相似文献
Developments in advanced innovations have prompted the generation of an immense amount of digital information. The data deluge contains hidden information that is difficult to extract. In the biomedical domain, the development of technology has caused the production of voluminous data. Processing these voluminous textual data is referred to as ‘biomedical content mining’. Emerging artificial intelligence (AI) models play a major role in the automation of Pharma 4.0. In AI, natural language processing (NLP) plays a dynamic role in extracting knowledge from biomedical documents. Research articles published by scientists and researchers contain an enormous amount of hidden information. Most of the original and peer-reviewed articles are indexed in PubMed. Extracting meaningful information from a large number of literature documents is very difficult for human beings. This research aims to extract the named entities of literature documents available in the life science domain. A high-level architecture is proposed along with a novel named entity recognition (NER) model. The model is built using rule-based machine learning (ML). The proposed ArRaNER model produced better accuracy and was also able to identify more entities. The NER model was tested on two different datasets: a PubMed dataset and a Wikipedia talk dataset. The ArRaNER model obtains an accuracy of 83.42% on the PubMed articles and 77.65% on the Wikipedia articles.
Introduction: Staphylococcal infection of endogenous origin is an important cause of morbidity and mortality in patients who receive hemodialysis (HD). The risk of such infections in nasal carriers of the organism is well defined. Extranasal carriage of the organism at extranasal sites may pose similar risks. Methods: A total of 70 patients about to undergo internal jugular vein catheterization for HD were enrolled in this prospective observational study. Swab cultures were obtained from anterior nares, posterior pharynx, axillae, toe web spaces, and vascular access sites at baseline and 1 week later. A patient was defined as a persistent carrier when the same organism was grown in both samples. Staphylococcus aureus bloodstream infections were assessed by blood and catheter tip cultures over a 90‐day period. Findings: The mean age of the patients was 43.71 ± 16.2 years. Persistent S. aureus carriage at anterior nares, throat, axilla, toe web spaces, vascular access site, and all sites was documented in 27.9%, 11.4%, 40%, 32.9%, 4.3%, and 64.2% of patients, respectively. Fifteen patients developed S. aureus infections. Catheter related S. aureus infections (CRI) were more likely in persistent carriers than nonpersistent carriers with odds ratios (95% CI) of 10.2 (2.8–37.1), 8.6 (1.7–42.2), 17.3 (3.4–86.0), 3.0 (0.9–9.8), and 1.9 (0.2–22.4) for anterior nares, throat, axilla, toe web spaces, and vascular access site carriers, respectively. The probability of developing CRI in persistent S. aureus carriers was 55% compared to none in noncarriers at 90 days (P = 0.04). Discussion: Extranasal S. aureus carriage is as significant a risk factor as nasal carriage for staphylococcal infections in patients on HD through catheters. The study is limited by lack of molecular phenotyping. 相似文献
The present study deals with the production of 5‐hydroxymethyl furfural (HMF) from fructose by chemo‐conversion method using chemical catalyst, conventionally achieved by microwave‐assisted dehydration process. Five different chemical catalysts, namely oxalic acid, phosphotungstic acid and mesoporous titanium dioxide nanoparticles (TNPs) were compared at constant conditions of which TNPs yielded a maxima of 33.95%. The optimum temperature and catalyst loading were found to be 200°C and 20%, respectively, at a 5% optimum substrate concentration during 15 min optimum reaction time to yield 61.53% HMF. The efficiency of synthesised TNPs was investigated further through reusability studies. TNPs were properly recycled and the catalytic activity recovery was good even after a 14 batch reactions. The specific surface area of the TNP obtained is about 105.46 m2 /g and its pore‐volume is about 0.42 cm3 /g according to single point adsorption. A large accessible surface area combined with a minimal pore size (15.92 nm) obtained with mesoporous TNPs is desirable for better catalyst loading, high‐yield HMF, retention and reduced diffusion constraints.Inspec keywords: mesoporous materials, recycling, production management, dissociation, nanoparticles, nanotechnologyOther keywords: mesoporous titanium dioxide nanocatalyst, recyclable approach, one‐pot synthesis, 5‐hydroxymethyl furfural production, HMF, chemo‐conversion method, chemical catalyst, microwave‐assisted dehydration process, oxalic acid, phosphotungstic acid, mesoporous titanium dioxide nanoparticles, TNP相似文献
In the present work, the influence of process parameters such as welding current (I), welding speed (S), and flux coating density (F) on different aspects of weld bead geometry for example depth of penetration (DOP), bead width (BW), depth to width ratio (D/W), and weld fusion zone area (WA) were investigated by using the central composite design (CCD). 9–12% Cr ferritic stainless steel (FSS) plates were welded using A-TIG welding. It was observed that all input variables have a direct influence on the DOP, BW, and D/W. However, flux coating density has no significant effect on WA. Mathematical models were generated from the obtained responses to predict the weld bead geometry. An optimized DOP, BW, D/W, and WA of 6.95?mm, 8.76?mm, 0.80, and 41.99?mm2, respectively, were predicted at the welding current of 213.78 A, the welding speed of 96.22?mm/min, and the flux coating density of 1.99?mg/cm2. Conformity test was done to check the practicability of the developed models. The conformity test results were in good agreement with the predicted values. Arc constriction and reversal in Marangoni convection were considered as major mechanisms for the deep and narrow weld bead during A-TIG welding. 相似文献
Near infrared (NIR) light utilization in a range of current technologies has gained huge significance due to its abundance in nature and nondestructive properties. NIR active lanthanide (Ln) doped upconversion nanomaterials synthesized in controlled shape, size, and surface functionality can be combined with various pertinent materials for extensive applications in diverse fields. Upconversion nanophosphors (UCNP) possess unique abilities, such as deep tissue penetration, enhanced photostability, low toxicity, sharp emission peaks, long anti‐Stokes shift, etc., which have bestowed them with prodigious advantages over other conventional luminescent materials. As new generation fluorophores, UCNP have found a wide range of applications in various fields. In this Review, a comprehensive overview of lanthanide doped NIR active UCNP is provided by discussing the fundamental concepts including the different mechanisms proposed for explaining the upconversion processes, followed by the different strategies employed for the synthesis of these materials, and finally the technological applications of UCNP, mainly in the fields of bioimaging, drug delivery, sensing, and photocatalysis by highlighting the recent works in these areas. In addition, a brief note on the applications of UCNP in other fields is also provided along with the summary and future perspectives of these materials. 相似文献