754 resultados para population based incremental learning (PBIL) method
Resumo:
To enhance the global search ability of population based incremental learning (PBIL) methods, it is proposed that multiple probability vectors are to be included on available PBIL algorithms. The strategy for updating those probability vectors and the negative learning and mutation operators are thus re-defined correspondingly. Moreover, to strike the best tradeoff between exploration and exploitation searches, an adaptive updating strategy for the learning rate is designed. Numerical examples are reported to demonstrate the pros and cons of the newly implemented algorithm.
Resumo:
To enhance the global search ability of Population Based Incremental Learning (PBIL) methods, It Is proposed that multiple probability vectors are to be Included on available PBIL algorithms. As a result, the strategy for updating those probability vectors and the negative learning and mutation operators are redefined as reported. Numerical examples are reported to demonstrate the pros and cons of the newly Implemented algorithm. ©2006 IEEE.
Resumo:
As an alternative to traditional evolutionary algorithms (EAs), population-based incremental learning (PBIL) maintains a probabilistic model of the best individual(s). Originally, PBIL was applied in binary search spaces. Recently, some work has been done to extend it to continuous spaces. In this paper, we review two such extensions of PBIL. An improved version of the PBIL based on Gaussian model is proposed that combines two main features: a new updating rule that takes into account all the individuals and their fitness values and a self-adaptive learning rate parameter. Furthermore, a new continuous PBIL employing a histogram probabilistic model is proposed. Some experiments results are presented that highlight the features of the new algorithms.
Resumo:
Pac-Man is a well-known, real-time computer game that provides an interesting platform for research. We describe an initial approach to developing an artificial agent that replaces the human to play a simplified version of Pac-Man. The agent is specified as a simple finite state machine and ruleset. with parameters that control the probability of movement by the agent given the constraints of the maze at some instant of time. In contrast to previous approaches, the agent represents a dynamic strategy for playing Pac-Man, rather than a pre-programmed maze-solving method. The agent adaptively "learns" through the application of population-based incremental learning (PBIL) to adjust the agents' parameters. Experimental results are presented that give insight into some of the complexities of the game, as well as highlighting the limitations and difficulties of the representation of the agent.
Resumo:
Evolutionary algorithms perform optimization using a population of sample solution points. An interesting development has been to view population-based optimization as the process of evolving an explicit, probabilistic model of the search space. This paper investigates a formal basis for continuous, population-based optimization in terms of a stochastic gradient descent on the Kullback-Leibler divergence between the model probability density and the objective function, represented as an unknown density of assumed form. This leads to an update rule that is related and compared with previous theoretical work, a continuous version of the population-based incremental learning algorithm, and the generalized mean shift clustering framework. Experimental results are presented that demonstrate the dynamics of the new algorithm on a set of simple test problems.
Resumo:
Evolutionary-based algorithms play an important role in finding solutions to many problems that are not solved by classical methods, and particularly so for those cases where solutions lie within extreme non-convex multidimensional spaces. The intrinsic parallel structure of evolutionary algorithms are amenable to the simultaneous testing of multiple solutions; this has proved essential to the circumvention of local optima, and such robustness comes with high computational overhead, though custom digital processor use may reduce this cost. This paper presents a new implementation of an old, and almost forgotten, evolutionary algorithm: the population-based incremental learning method. We show that the structure of this algorithm is well suited to implementation within programmable logic, as compared with contemporary genetic algorithms. Further, the inherent concurrency of our FPGA implementation facilitates the integration and testing of micro-populations.
Resumo:
This paper discusses the integration of quiz mechanism into digital game-based learning platform addressing environmental and social issues caused by population growth. 50 participants' learning outcomes were compared before and after the session. Semi-structured interview was used to gather participants' viewpoints regarding of issues presented in the game. Phenomenography was used as a methodology for data collection and analysis. Preliminary outcomes have shown that the current game implementation and quiz mechanism can be used to: (1) promote learning and awareness on environmental and social issues and (2) sustain players' attention and engagements.
Resumo:
Background: This study provides the latest available relative survival data for Australian childhood cancer patients. Methods: Data from the population-based Australian Paediatric Cancer Registry were used to describe relative survival outcomes using the period method for 11 903 children diagnosed with cancer between 1983 and 2006 and prevalent at any time between 1997 and 2006. Results: The overall relative survival was 90.4% after 1 year, 79.5% after 5 years and 74.7% after 20 years. Where information onstage at diagnosis was available (lymphomas, neuroblastoma, renal tumours and rhabdomyosarcomas), survival was significantly poorer for more-advanced stage. Survival was lower among infants compared with other children for those diagnosed with leukaemia, tumours of the central nervous system and renal tumours but higher for neuroblastoma. Recent improvements in overall childhood cancer survival over time are mainly because of improvements among leukaemia patients. Conclusion: The high and improving survival prognosis for children diagnosed with cancer in Australia is consistent with various international estimates. However, a 5-year survival estimate of 79% still means that many children who are diagnosed with cancer will die within 5 years, whereas others have long-term health morbidities and complications associated with their treatments. It is hoped that continued developments in treatment protocols will result in further improvements in survival.
Resumo:
With the growing size and variety of social media files on the web, it’s becoming critical to efficiently organize them into clusters for further processing. This paper presents a novel scalable constrained document clustering method that harnesses the power of search engines capable of dealing with large text data. Instead of calculating distance between the documents and all of the clusters’ centroids, a neighborhood of best cluster candidates is chosen using a document ranking scheme. To make the method faster and less memory dependable, the in-memory and in-database processing are combined in a semi-incremental manner. This method has been extensively tested in the social event detection application. Empirical analysis shows that the proposed method is efficient both in computation and memory usage while producing notable accuracy.
Resumo:
Background. Evidence of cognitive dysfunction in depressive and anxiety disorders is growing. However, the neuropsychological profile of young adults has received only little systematic investigation, although depressive and anxiety disorders are major public health problems for this age group. Available studies have typically failed to account for psychiatric comorbidity, and samples derived from population-based settings have also seldom been investigated. Burnout-related cognitive functioning has previously been investigated in only few studies, again all using clinical samples and wide age groups. Aims. Based on the information gained by conducting a comprehensive review, studies on cognitive impairment in depressive and anxiety disorders among young adults are rare. The present study examined cognitive functioning in young adults with a history of unipolar depressive or anxiety disorders in comparison to healthy peers, and associations of current burnout symptoms with cognitive functioning, in a population-based setting. The aim was also to determine whether cognitive deficits vary as a function of different disorder characteristics, such as severity, psychiatric comorbidity, age at onset, or the treatments received. Methods. Verbal and visual short-term memory, verbal long-term memory and learning, attention, psychomotor processing speed, verbal intelligence, and executive functioning were measured in a population-based sample of 21-35 year olds. Performance was compared firstly between participants with pure non-psychotic depression (n=68) and healthy peers (n=70), secondly between pure (n=69) and comorbid depression (n=57), and thirdly between participants with anxiety disorders (n=76) and healthy peers (n=71). The diagnostic procedure was based on the SCID interview. Fourthly, the associations of current burnout symptoms, measured with the Maslach Burnout Inventory General Survey, and neuropsychological test performance were investigated among working young adults (n=225). Results. Young adults with depressive or anxiety disorders, with or without psychiatric comorbidity, were not found to have major cognitive impairments when compared to healthy peers. Only mildly compromised verbal learning was found among depressed participants. Pure and comorbid depression groups did not differ in cognitive functioning, either. Among depressed participants, those who had received treatment showed more impaired verbal memory and executive functioning, and earlier onset corresponded with more impaired executive functioning. In anxiety disorders, psychotropic medication and low psychosocial functioning were associated with deficits in executive functioning, psychomotor processing speed, and visual short-term memory. Current burnout symptoms were associated with better performance in verbal working memory and verbal intelligence. However, lower examiner-rated social and occupational functioning was associated with problems in verbal attention, memory, and learning. Conclusions. Depression, anxiety disorders, or burnout symptoms may not be associated with major cognitive deficits among young adults derived from the general population. Even psychiatric comorbidity may not aggravate cognitive functioning in depressive or anxiety disorders among these young adults. However, treatment-seeking in depression was found to be associated with cognitive deficits, suggesting that these deficits relate to increased distress. Additionally, early-onset depression, found to be associated with executive dysfunction, may represent a more severe form of the disorder. In anxiety disorders, those with low symptom-related psychosocial functioning may have cognitive impairment. An association with self-reported burnout symptoms and cognitive deficits was not detected, but individuals with low social and occupational functioning may have impaired cognition.
Resumo:
Celiac disease, or gluten intolerance, is triggered by dietary glutens in genetically susceptible individuals and it affects approximately 1% of the Caucasian population. The best known genetic risk factors for celiac disease are HLA DQ2 and DQ8 heterodimers, which are necessary for the development of the disease. However, they alone are not sufficient for disease induction, other risk factors are required. This thesis investigated genetic factors for celiac disease, concentrating on susceptibility loci on chromosomes 5q31-q33, 19p13 and 2q12 previously reported in genome-wide linkage and association studies. In addition, a novel genotyping method for the detection of HLA DQ2 and DQ8 coding haplotypes was validated. This study was conducted using Finnish and Hungarian family materials, and Finnish, Hungarian and Italian case-control materials. Genetic linkage and association were analysed in these materials using candidate gene and fine-mapping approaches. The results confirmed linkage to celiac disease on the chromosomal regions 5q31-q33 and 19p13. Fine-mapping on chromosome 5q31-q33 revealed several modest associations in the region, and highlighted the need for further investigations to locate the causal risk variants. The MYO9B gene on chromosome 19p13 showed evidence for linkage and association particularly with dermatitis herpetiformis, the skin manifestation of celiac disease. This implies a potential difference in the genetic background of the intestinal and skin forms of the disease, although studies on larger samplesets are required. The IL18RAP locus on chromosome 2q12, shown to be associated with celiac disease in a previous genome-wide association study and a subsequent follow-up, showed association in the Hungarian population in this study. The expression of IL18RAP was further investigated in small intestinal tissue and in peripheral blood mononuclear cells. The results showed that IL18RAP is expressed in the relevant tissues. Two putative isoforms of IL18RAP were detected by Western blot analysis, and the results suggested that the ratios and total levels of these isoforms may contribute to the aetiology of celiac disease. A novel genotyping method for celiac disease-associated HLA haplotypes was also validated in this thesis. The method utilises single-nucleotide polymorphisms tagging these HLA haplotypes with high sensitivity and specificity. Our results suggest that this method is transferable between populations, and it is suitable for large-scale analysis. In conclusion, this doctorate study provides an insight into the roles of the 5q31-q33, MYO9B, IL18RAP and HLA loci in the susceptibility to celiac disease in the Finnish, Hungarian and Italian populations, highlighting the need for further studies at these genetic loci and examination of the function of the candidate genes.
Resumo:
Recent years have witnessed an incredibly increasing interest in the topic of incremental learning. Unlike conventional machine learning situations, data flow targeted by incremental learning becomes available continuously over time. Accordingly, it is desirable to be able to abandon the traditional assumption of the availability of representative training data during the training period to develop decision boundaries. Under scenarios of continuous data flow, the challenge is how to transform the vast amount of stream raw data into information and knowledge representation, and accumulate experience over time to support future decision-making process. In this paper, we propose a general adaptive incremental learning framework named ADAIN that is capable of learning from continuous raw data, accumulating experience over time, and using such knowledge to improve future learning and prediction performance. Detailed system level architecture and design strategies are presented in this paper. Simulation results over several real-world data sets are used to validate the effectiveness of this method.
Resumo:
Long-term health-related quality-of-life (HRQL) outcomes have not been widely reported in the
treatment of achalasia. The aims of this study were to examine long-term disease-specific and general HRQL in
achalasia patients using a population-based case–control method, and to assess HRQL between treatment interventions.
Manometrically diagnosed achalasia cases (n = 120) were identified and matched with controls (n = 115)
using a population-based approach. Participants completed general (SF-12) and disease-specific (Achalasia Severity
Questionnaire [ASQ]) HRQL questionnaires, as appropriate, in a structured interview. Mean composite scores
for SF-12 (Mental Component Summary score [MCS-12] and Physical Component Summary score [PCS-12]) and
ASQ were compared between cases and controls, or between intervention groups, using an independent t-test.
Adjusted mean differences in HRQL scores were evaluated using a linear regression model. Achalasia cases were
treated with a Heller’s myotomy (n = 43), pneumatic dilatation (n = 44), or both modalities (n = 33). The median
time from last treatment to HRQL assessment was 5.7 years (interquartile range 2.4–11.5). Comparing achalasia
patients with controls, PCS-12 was significantly worse (40.9 vs. 44.2, P = 0.01), but MCS-12 was similar. However,
both PCS-12 (39.9 vs. 44.2, P = 0.03) and MCS-12 (46.7 vs. 53.5, P = 0.004) were significantly impaired in those
requiring dual treatment compared with controls. Overall however, there was no difference in adjusted HRQL
between patients treated with Heller’s myotomy, pneumatic dilatation or both treatment modalities. In summary,
despite treatment achalasia patients have significantly worse long-term physical HRQL compared with population
controls. No HRQL differences were observed between the treatment modalities to suggest a benefit of one
treatment over another.
Resumo:
Application of sensor-based technology within activity monitoring systems is becoming a popular technique within the smart environment paradigm. Nevertheless, the use of such an approach generates complex constructs of data, which subsequently requires the use of intricate activity recognition techniques to automatically infer the underlying activity. This paper explores a cluster-based ensemble method as a new solution for the purposes of activity recognition within smart environments. With this approach activities are modelled as collections of clusters built on different subsets of features. A classification process is performed by assigning a new instance to its closest cluster from each collection. Two different sensor data representations have been investigated, namely numeric and binary. Following the evaluation of the proposed methodology it has been demonstrated that the cluster-based ensemble method can be successfully applied as a viable option for activity recognition. Results following exposure to data collected from a range of activities indicated that the ensemble method had the ability to perform with accuracies of 94.2% and 97.5% for numeric and binary data, respectively. These results outperformed a range of single classifiers considered as benchmarks.