2,339 research outputs found
Evolutionary Strategies for Data Mining
Learning classifier systems (LCS) have been successful in generating rules for solving classification problems in data mining. The rules are of the form IF condition THEN action. The condition encodes the features of the input space and the action encodes the class label. What is lacking in those systems is the ability to express each feature using a function that is appropriate for that feature. The genetic algorithm is capable of doing this but cannot because only one type of membership function is provided. Thus, the genetic algorithm learns only the shape and placement of the membership function, and in some cases, the number of partitions generated by this function. The research conducted in this study employs a learning classifier system to generate the rules for solving classification problems, but also incorporates multiple types of membership functions, allowing the genetic algorithm to choose an appropriate one for each feature of the input space and determine the number of partitions generated by each function. In addition, three membership functions were introduced. This paper describes the framework and implementation of this modified learning classifier system (M-LCS). Using the M-LCS model, classifiers were simulated for two benchmark classification problems and two additional real-world problems. The results of these four simulations indicate that the M-LCS model provides an alternative approach to designing a learning classifier system. The following contributions are made to the field of computing: 1) a framework for developing a learning classifier system that employs multiple types of membership functions, 2) a model, M-LCS, that was developed from the framework, and 3) the addition of three membership functions that have not been used in the design of learning classifier systems
Recommended from our members
Metabolic correlates of prevalent mild cognitive impairment and Alzheimer's disease in adults with Down syndrome.
IntroductionDisruption of metabolic function is a recognized feature of late onset Alzheimer's disease (LOAD). We sought to determine whether similar metabolic pathways are implicated in adults with Down syndrome (DS) who have increased risk for Alzheimer's disease (AD).MethodsWe examined peripheral blood from 292 participants with DS who completed baseline assessments in the Alzheimer's Biomarkers Consortium-Down Syndrome (ABC-DS) using untargeted mass spectrometry (MS). Our sample included 38 individuals who met consensus criteria for AD (DS-AD), 43 who met criteria for mild cognitive impairment (DS-MCI), and 211 who were cognitively unaffected and stable (CS).ResultsWe measured relative abundance of 8,805 features using MS and 180 putative metabolites were differentially expressed (DE) among the groups at false discovery rate-corrected q< 0.05. From the DE features, a nine-feature classifier model classified the CS and DS-AD groups with receiver operating characteristic area under the curve (ROC AUC) of 0.86 and a two-feature model classified the DS-MCI and DS-AD groups with ROC AUC of 0.88. Metabolite set enrichment analysis across the three groups suggested alterations in fatty acid and carbohydrate metabolism.DiscussionOur results reveal metabolic alterations in DS-AD that are similar to those seen in LOAD. The pattern of results in this cross-sectional DS cohort suggests a dynamic time course of metabolic dysregulation which evolves with clinical progression from non-demented, to MCI, to AD. Metabolomic markers may be useful for staging progression of DS-AD
- âŠ