976 resultados para least common subgraph algorithm


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We are addressing the problem of jointly using multiple noisy speech patterns for automatic speech recognition (ASR), given that they come from the same class. If the user utters a word K times, the ASR system should try to use the information content in all the K patterns of the word simultaneously and improve its speech recognition accuracy compared to that of the single pattern based speech recognition. T address this problem, recently we proposed a Multi Pattern Dynamic Time Warping (MPDTW) algorithm to align the K patterns by finding the least distortion path between them. A Constrained Multi Pattern Viterbi algorithm was used on this aligned path for isolated word recognition (IWR). In this paper, we explore the possibility of using only the MPDTW algorithm for IWR. We also study the properties of the MPDTW algorithm. We show that using only 2 noisy test patterns (10 percent burst noise at -5 dB SNR) reduces the noisy speech recognition error rate by 37.66 percent when compared to the single pattern recognition using the Dynamic Time Warping algorithm.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Occupational burnout and heath Occupational burnout is assumed to be a negative consequence of chronic work stress. In this study, it was explored in the framework of occupational health psychology, which focusses on psychologically mediated processes between work and health. The objectives were to examine the overlap between burnout and ill health in relation to mental disorders, musculoskeletal disorders, and cardiovascular diseases, which are the three commonest disease groups causing work disability in Finland; to study whether burnout can be distinguished from ill health by its relation to work characteristics and work disability; and to determine the socio-demographic correlates of burnout at the population level. A nationally representative sample of the Finnish working population aged 30 to 64 years (n = 3151-3424) from the multidisciplinary epidemiological Health 2000 Study was used. Burnout was measured with the Maslach Burnout Inventory - General Survey. The diagnoses of common mental disorders were based on the standardized mental health interview (the Composite International Diagnostic Interview), and physical illnesses were determined in a comprehensive clinical health examination by a research physician. Medically certified sickness absences exceeding 9 work days during a 2-year period were extracted from a register of The Social Insurance Institution of Finland. Work stress was operationalized according to the job strain model. Gender, age, education, occupational status, and marital status were recorded as socio-demographic factors. Occupational burnout was related to an increased prevalence of depressive and anxiety disorders and alcohol dependence among the men and women. Burnout was also related to musculoskeletal disorders among the women and cardiovascular diseases among the men independently of socio-demographic factors, physical strenuousness of work, health behaviour, and depressive symptoms. The odds of having at least one long, medically-certified sickness absence were higher for employees with burnout than for their colleagues without burnout. For severe burnout, this association was independent of co-occurring common mental disorders and physical illnesses for both genders, as was also the case for mild burnout among the women. In a subgroup of the men with absences, severe burnout was related to a greater number of absence days than among the women with absences. High job strain was associated with a higher occurrence of burnout and depressive disorders than low job strain was. Of these, the association between job strain and burnout was stronger, and it persisted after control for socio-demographic factors, health behaviour, physical illnesses, and various indicators of mental health. In contrast, job strain was not related to depressive disorders after burnout was accounted for. Among the working population over 30 years of age, burnout was positively associated with age. There was also a tendency towards higher levels of burnout among the women with low educational attainment and occupational status and among the unmarried men. In conclusion, a considerable overlap was found between burnout, mental disorders, and physical illnesses. Still, burnout did not seem to be totally redundant with respect to ill health. Burnout may be more strongly related to stressful work characteristics than depressive disorders are. In addition, burnout seems to be an independent risk factor for work disability, and it could possibly be used as a marker of health-impairing work stress. However, burnout may represent a different kind of risk factor for men and women, and this possibility needs to be taken into account in the promotion of occupational health.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A computational algorithm (based on Smullyan's analytic tableau method) that varifies whether a given well-formed formula in propositional calculus is a tautology or not has been implemented on a DEC system 10. The stepwise refinement approch of program development used for this implementation forms the subject matter of this paper. The top-down design has resulted in a modular and reliable program package. This computational algoritlhm compares favourably with the algorithm based on the well-known resolution principle used in theorem provers.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Abstract is not available.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Arthropods are known to use silk for a number of different purposes including web construction, shelter building, leaf tying, construction of pupal cocoons, and as a safety line when dislodged from a substrate (Alexander, 1961; Fitzgerald, 1983; Common, 1990). Across the arthropods, silk displays a diversity of material properties and chemical constituents and is produced from glands with different evolutionary origins (Craig, 1997). Among insects, larval Lepidoptera are prolific producers of silk. Because many lepidopteran larvae are pests, an ability to interfere with silk production or, at the very least, an understanding of how silk is used, could provide new options for pest control. After testing many known fluorescent dyes, we found that Fluorescent Brightener 28 (also known as Calcofluor White M2R) (Sigma-Aldrich Pty Ltd, Sydney, NSW, Australia), an optical brightener used in the textile industry, binds to arthropod silk in a simple staining reaction, causing it to fluoresce under ultraviolet (UV) light. Such brighteners have also been used in insect gut content analysis (Schlein & Muller, 1995; Hugo et al., 2003). Here we describe the method of visualizing arthropod silk on plant surfaces, using as a model the thin, barely visible, single strands of silk produced by Helicoverpa armigera (Hübner) (Lepidoptera: Noctuidae) neonates.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of this study was to examine 1) how much and how adolescents experience loneliness, 2) how they orientate to the future, 3) are loneliness experiences and future attitudes associated with self-esteem and 4) are loneliness experiences associated with future orientation. The data (n=172) was collected in September 2003 and it consisted of 9th grade students living in countryside and city. The research was quantitative questionnaire study and it was statistically analysed. So far the problem of loneliness has not been noticed enough. People experience loneliness when there is discrepancy between actual and desired levels of interpersonal contact. In adolescence loneliness is quite common because young people go through the crises of human relationships and identity. In adolescence the meaning of friends and fellows increases and the relationship with parents changes. Future orientation becomes meaningful in adolescence because young people have to make realistic choices concerning their future life. In this study almost every adolescent had someone to be with and talk to. However 19% of adolescents experienced loneliness. Lonely adolescents experienced lack of friendships and fellowships. Lonely adolescents also felt that they left outside of others and that they were alone. Boys experienced more often lack of friendships and fellowships than girls. Girls experienced that they left more often outside and that they were more often alone than boys. Adolescents living in city experienced a little more loneliness experiences than adolescents living in countryside. Lonely adolescents had also difficulties to make social relationships and they experienced loneliness also related with parents. Lonely adolescents had also weak self-esteem. Adolescents orientated to the future mainly positively. The most important future target was health and the least important target was the universal peace and problems solving of the world. Adolescents believed that they affect to their future mainly by themselves and they planed their future about 5-10 years ahead. For adolescents it was important to have education and work to the future. In the future it was also important to have a lifelong companion and own family. For most of the young people it was also important to keep up social relationships and realize him/herself. Adolescents thought high standard of living and money also quite important things in the future. Girls preferred different future targets more important than boys. For the boys only money and high standard of living were more important than for girls. 18% of adolescents had pessimistic attitude to the future. For pessimistic adolescents many future targets were less important than for the adolescents having affirmative or optimistic attitude for the future. Adolescents who had pessimistic attitude to the future had also weak self-esteem. For the lonely adolescents it was not so important 1) to keep up social relationships and realize themselves in the future. Lonely adolescents did not prefer 2) lifelong companion and own family as important as other young people. Also 3) others acceptance and appreciation were not so important for lonely adolescents. 4) Travelling was also more insignificant for lonely than for others. Lonely adolescents future attitudes were quite pessimistic. Parent related loneliness explained future targets insignificance and pessimistic attitude for the future the most. The experience of loneliness seems to be associated with future orientation in many cases. That s why it is important to pay attention to adolescents loneliness experiences. Loneliness is real and serious problem which threats health. Thus we need to examine further loneliness in adolescence and as a result of that it is possible to develop and use interventions to help lonely adolescents to orientate positively to their future.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper discusses the influences of labor regulations on unionization rates through the comparative analysis of Argentina, Chile and Mexico, expecting to contribute to the understanding of the determinants of unionization in Latin America. These regulations, though only one of the factors determining unionization levels, have a crucial role, their influence being at least threefold: they define entitlements to and exclusions from the right to unionize, affect union recruitment strategies and, by generating incentives and disincentives, contribute to shape individual membership decisions. After discussing historical aspects of unionization in the three countries, the analysis centers successively in two periods in which the countries compared showed both similarities and contrasts relevant to the analysis of unionization trends. In the first, the comparison is between Argentina (1976-83) and Chile (1973-89), both under military regimes that had much in common, but with contrasting unionization trends. In the second, the focus is in Argentina (1991-2001) and Mexico (1984-2000), where the reforms implemented to liberalize the economy and ensuing social-economic and labor market transformations were similar, but unionization trends differed. It is argued that, in each case, the divergent behavior of unionization, in spite of the similar economic and sociopolitical contexts, may at least partly be attributed to differences in key labor institutions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An on-line algorithm is developed for the location of single cross point faults in a PLA (FPLA). The main feature of the valgorithm is the determination of a fault set corresponding to the response obtained for a failed test. For the apparently small number of faults in this set, all other tests are generated and a fault table is formed. Subsequently, an adaptive procedure is used to diagnose the fault. Functional equivalence test is carried out to determine the actual fault class if the adaptive testing results in a set of faults with identical tests. The large amount of computation time and storage required in the determination, a priori, of all the fault equivalence classes or in the construction of a fault dictionary are not needed here. A brief study of functional equivalence among the cross point faults is also made.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Introduction Cannabis remains the most used illegal substance across the globe, and negative outcomes and disorders are common. A spotlight therefore falls on reductions in cannabis use in people with cannabis use disorder. Current estimates of unassisted cessation or reduction in cannabis use rely on community surveys, and few studies focus on individuals with disorder. A key interest of services and researchers is to estimate effect size of reductions in consumption among treatment seekers who do not obtain treatment. Effects within waiting list or information-only control conditions of randomised controlled trials offer an opportunity to study this question. Method This paper examines the extent of reductions in days of cannabis use in the control groups of randomised controlled trials on treatment of cannabis use disorders. A systematic literature search was performed to identify trials that reported days of cannabis use in the previous 30 (or equivalent). Results Since all but one of the eight identified studies had delayed treatment controls, results could only be summarised across 2–4 months. Average weighted days of use in the previous 30 days fell from 24.5 to 19.9, and a meta-analysis using a random effects model showed an average reduction of 0.442 SD. However, every study had at least one significant methodological issue. Conclusions While further high-quality data is needed to confirm the observed effects, these results provide a baseline from which researchers and practitioners can estimate the extent of change required to detect effects of cannabis treatments in services or treatment trials.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Background Psychotic-like experiences (PLEs) are subclinical delusional ideas and perceptual disturbances that have been associated with a range of adverse mental health outcomes. This study reports a qualitative and quantitative analysis of the acceptability, usability and short term outcomes of Get Real, a web program for PLEs in young people. Methods Participants were twelve respondents to an online survey, who reported at least one PLE in the previous 3 months, and were currently distressed. Ratings of the program were collected after participants trialled it for a month. Individual semi-structured interviews then elicited qualitative feedback, which was analyzed using Consensual Qualitative Research (CQR) methodology. PLEs and distress were reassessed at 3 months post-baseline. Results User ratings supported the program's acceptability, usability and perceived utility. Significant reductions in the number, frequency and severity of PLE-related distress were found at 3 months follow-up. The CQR analysis identified four qualitative domains: initial and current understandings of PLEs, responses to the program, and context of its use. Initial understanding involved emotional reactions, avoidance or minimization, limited coping skills and non-psychotic attributions. After using the program, participants saw PLEs as normal and common, had greater self-awareness and understanding of stress, and reported increased capacity to cope and accept experiences. Positive responses to the program focused on its normalization of PLEs, usefulness of its strategies, self-monitoring of mood, and information putting PLEs into perspective. Some respondents wanted more specific and individualized information, thought the program would be more useful for other audiences, or doubted its effectiveness. The program was mostly used in low-stress situations. Conclusions The current study provided initial support for the acceptability, utility and positive short-term outcomes of Get Real. The program now requires efficacy testing in randomized controlled trials.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present a fast algorithm for computing a Gomory-Hu tree or cut tree for an unweighted undirected graph G = (V, E). The expected running time of our algorithm is (O) over tilde (mc) where vertical bar E vertical bar = m and c is the maximum u-v edge connectivity, where u, v is an element of V. When the input graph is also simple (i.e., it has no parallel edges), then the u-v edge connectivity for each pair of vertices u and v is at most n - 1; so the expected run-ning time of our algorithm for simple unweighted graphs is (O) over tilde (mn). All the algorithms currently known for constructing a Gomory-Hu tree [8, 9] use n - 1 minimum s-t cut (i.e., max flow) subroutines. This in conjunction with the current fastest (O) over tilde (n(20/9)) max flow algorithm due to Karger and Levine[11] yields the current best running time of (O) over tilde (n(20/9)n) for Gomory-Hu tree construction on simple unweighted graphs with m edges and n vertices. Thus we present the first (O) over tilde (mn) algorithm for constructing a Gomory-Hu tree for simple unweighted graphs. We do not use a max flow subroutine here; we present an efficient tree packing algorithm for computing Steiner edge connectivity and use this algorithm as our main subroutine. The advantage in using a tree packing algorithm for constructing a Gomory-Hu tree is that the work done in computing a minimum Steiner cut for a Steiner set S subset of V can be reused for computing a minimum Steiner cut for certain Steiner sets S' subset of S.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The problem of learning correct decision rules to minimize the probability of misclassification is a long-standing problem of supervised learning in pattern recognition. The problem of learning such optimal discriminant functions is considered for the class of problems where the statistical properties of the pattern classes are completely unknown. The problem is posed as a game with common payoff played by a team of mutually cooperating learning automata. This essentially results in a probabilistic search through the space of classifiers. The approach is inherently capable of learning discriminant functions that are nonlinear in their parameters also. A learning algorithm is presented for the team and convergence is established. It is proved that the team can obtain the optimal classifier to an arbitrary approximation. Simulation results with a few examples are presented where the team learns the optimal classifier.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Objective: To examine the association between preoperative quality of life (QoL) and postoperative adverse events in women treated for endometrial cancer. Methods: 760 women with apparent Stage I endometrial cancer were randomised into a clinical trial evaluating laparoscopic versus open surgery. This analysis includes women with preoperative QoL measurements, from the Functional Assessment of Cancer Therapy- General (FACT-G) questionnaire, and who were followed up for at least 6 weeks after surgery (n=684). The outcomes for this study were defined as (1) the occurrence of moderate to severe AEs adverse events within 6 months (Common Toxicology Criteria (CTC) grade ≥3); and (2) any Serious Adverse Event (SAE). The association between preoperative QoL and the occurrence of AE was examined, after controlling for baseline comorbidity and other factors. Results: After adjusting for other factors, odds of occurrence of AE of CTC grade ≥3 were significantly increased with each unit decrease in baseline FACT-G score (OR=1.02, 95% CI 1.00-1.03, p=0.030), which was driven by physical well-being (PWB) (OR=1.09, 95% CI 1.04-1.13, p=0.0002) and functional well-being subscales (FWB) (OR=1.04, 95% CI 1.00-1.07, p=0.035). Similarly, odds of SAE occurrence were significantly increased with each unit decrease in baseline FACT-G score (OR=1.02, 95% CI 1.01-1.04, p=0.011), baseline PWB (OR=1.11, 95% CI 1.06-1.16, p<0.0001) or baseline FWB subscales (OR=1.05, 95% CI 1.01-1.10, p=0.0077). Conclusion: Women with early endometrial cancer presenting with lower QoL prior to surgery are at higher risk of developing a serious adverse event following surgery. Funding: Cancer Council Queensland, Cancer Council New South Wales, Cancer Council Victoria, Cancer Council, Western Australia; NHMRC project grant 456110; Cancer Australia project grant 631523; The Women and Infants Research Foundation, Western Australia; Royal Brisbane and Women’s Hospital Foundation; Wesley Research Institute; Gallipoli Research Foundation; Gynetech; TYCO Healthcare, Australia; Johnson and Johnson Medical, Australia; Hunter New England Centre for Gynaecological Cancer; Genesis Oncology Trust; and Smart Health Research Grant QLD Health.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Thaumastocoris peregrinus is a recently introduced invertebrate pest of non-native Eucalyptus plantations in the Southern Hemisphere. It was first reported from South Africa in 2003 and in Argentina in 2005. Since then, populations have grown explosively and it has attained an almost ubiquitous distribution over several regions in South Africa on 26 Eucalyptus species. Here we address three key questions regarding this invasion, namely whether only one species has been introduced, whether there were single or multiple introductions into South Africa and South America and what the source of the introduction might have been. To answer these questions, bar-coding using mitochondrial DNA (COI) sequence diversity was used to characterise the populations of this insect from Australia, Argentina, Brazil, South Africa and Uruguay. Analyses revealed three cryptic species in Australia, of which only T. peregrinus is represented in South Africa and South America. Thaumastocoris peregrinus populations contained eight haplotypes, with a pairwise nucleotide distance of 0.2-0.9% from seventeen locations in Australia. Three of these haplotypes are shared with populations in South America and South Africa, but the latter regions do not share haplotypes. These data, together with the current distribution of the haplotypes and the known direction of original spread in these regions, suggest that at least three distinct introductions of the insect occurred in South Africa and South America before 2005. The two most common haplotypes in Sydney, one of which was also found in Brisbane, are shared with the non-native regions. Sydney populations of T. peregrinus, which have regularly reached outbreak levels in recent years, might thus have served as source of these three distinct introductions into other regions of the Southern Hemisphere.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Sleep is governed by a homeostatic process in which the duration and quality of previous wake regulate the subsequent sleep. Active wakefulness is characterized with high frequency cortical oscillations and depends on stimulating influence of the arousal systems, such as the cholinergic basal forebrain (BF), while cessation of the activity in the arousal systems is required for slow wave sleep (SWS) to occur. The site-specific accumulation of adenosine (a by-product of ATP breakdown) in the BF during prolonged waking /sleep deprivation (SD) is known to induce sleep, thus coupling energy demand to sleep promotion. The adenosine release in the BF is accompanied with increases in extracellular lactate and nitric oxide (NO) levels. This thesis was aimed at further understanding the cellular processes by which the BF is involved in sleep-wake regulation and how these processes are affected by aging. The BF function was studied simultaneously at three levels of organization: 1) locally at a cellular level by measuring energy metabolites 2) globally at a cortical level (the out-put area of the BF) by measuring EEG oscillations and 3) at a behavioral level by studying changes in vigilance states. Study I showed that wake-promoting BF activation, particularly with glutamate receptor agonist N-methyl-D-aspatate (NMDA), increased extracellular adenosine and lactate levels and led to a homeostatic increase in the subsequent sleep. Blocking NMDA activation during SD reduced the high frequency (HF) EEG theta (7-9 Hz) power and attenuated the subsequent sleep. In aging, activation of the BF during SD or experimentally with NMDA (studies III, IV), did not induce lactate or adenosine release and the increases in the HF EEG theta power during SD and SWS during the subsequent sleep were attenuated as compared to the young. These findings implicate that increased or continuous BF activity is important for active wake maintenance during SD as well as for the generation of homeostatic sleep pressure, and that in aging these mechanisms are impaired. Study II found that induction of the inducible NO synthase (iNOS) during SD is accompanied with activation of the AMP-activated protein kinase (AMPK) in the BF. Because decreased cellular energy charge is the most common cause for AMPK activation, this finding implicates that the BF is selectively sensitive to the metabolic demands of SD as increases were not found in the cortex. In aging (study III), iNOS expression and extracellular levels of NO and adenosine were not significantly increased during SD in the BF. Furthermore, infusion of NO donor into the BF did not lead to sleep promotion as it did in the young. These findings indicated that the NO (and adenosine) mediated sleep induction is impaired in aging and that it could at least partly be due to the reduced sensitivity of the BF to sleep-inducing factors. Taken together, these findings show that reduced sleep promotion by the BF contributes to the attenuated homeostatic sleep response in aging.