Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and deterministic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel metaheuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS metaheuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.

Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and determinis- tic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel meta–heuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS meta–heuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.

From inference to affordance : the problem of visual depth-perception in the optical writings of Descartes, Berkeley, and Gibson

This thesis explores the debate and issues regarding the status of visual ;,iferellces in the optical writings of Rene Descartes, George Berkeley and James 1. Gibson. It gathers arguments from across their works and synthesizes an account of visual depthperception that accurately reflects the larger, metaphysical implications of their philosophical theories. Chapters 1 and 2 address the Cartesian and Berkelean theories of depth-perception, respectively. For Descartes and Berkeley the debate can be put in the following way: How is it possible that we experience objects as appearing outside of us, at various distances, if objects appear inside of us, in the representations of the individual's mind? Thus, the Descartes-Berkeley component of the debate takes place exclusively within a representationalist setting. Representational theories of depthperception are rooted in the scientific discovery that objects project a merely twodimensional patchwork of forms on the retina. I call this the "flat image" problem. This poses the problem of depth in terms of a difference between two- and three-dimensional orders (i.e., a gap to be bridged by one inferential procedure or another). Chapter 3 addresses Gibson's ecological response to the debate. Gibson argues that the perceiver cannot be flattened out into a passive, two-dimensional sensory surface. Perception is possible precisely because the body and the environment already have depth. Accordingly, the problem cannot be reduced to a gap between two- and threedimensional givens, a gap crossed with a projective geometry. The crucial difference is not one of a dimensional degree. Chapter 3 explores this theme and attempts to excavate the empirical and philosophical suppositions that lead Descartes and Berkeley to their respective theories of indirect perception. Gibson argues that the notion of visual inference, which is necessary to substantiate representational theories of indirect perception, is highly problematic. To elucidate this point, the thesis steps into the representationalist tradition, in order to show that problems that arise within it demand a tum toward Gibson's information-based doctrine of ecological specificity (which is to say, the theory of direct perception). Chapter 3 concludes with a careful examination of Gibsonian affordallces as the sole objects of direct perceptual experience. The final section provides an account of affordances that locates the moving, perceiving body at the heart of the experience of depth; an experience which emerges in the dynamical structures that cross the body and the world.

Anxiety and learning / response behaviour in the context of intellectual problem solving by young children

Twenty-eight grade four students were ca.tegorized as either high or low anxious subjects as per Gillis' Child Anxiety Scale (a self-report general measure). In determining impulsivity in their response tendencies, via Kagan's Ma.tching Familiar Figures Test, a significant difference between the two groups was not found to exist. Training procedures (verbal labelling plus rehearsal strategies) were introduced in modification of their learning behaviour on a visual sequential memory task. Significantly more reflective memory recall behaviour was noted by both groups as a result. Furthermore, transfer of the reflective quality of this learning strategy produced significantly less impulsive response behaviour for high and low anxious subjects with respect to response latency and for low anxious subjects with respect to response accuracy.

A tour from the City of New-York, to Detroit, in the Michigan Territory, made between the 2d of May and the 22d of September, 1818 : the tour extends from New-York, by Albany, Schenectady, and Utica to Sacket's Harbor, and thence throught Lake Ontario, to St. Lawrence river, and down that stream to Hamilton village. Thence along both banks of the St. Lawrence, from Hamilton to the Thousand Islands; thence to Sacket's Harbor by water; from that place by the route of great Sodus, Geneva, Cananaigua and Batavia, to Buffalo; and from thence to Black Rock, Fort Erie, the Falls of Niagara, Queenston, Lewiston, and the memorable fields of Bridgewater and Chippewa after viewing the interesting place of Niagara, the author traversed the south shore of Lake Erie to the City of Detroit, and visited in the latter range, Dunkirk, Erie, Cleveland, Sandusky, and other places of less note. The tour is accompanied with a map upon which the route will be designated; a particular map of the Falls andRiver of Niagara, and the environs of the City of Detroit /

Errata slip inserted.

Heuristics for the Critical Node Detection Problem in Large Complex Networks

Complex networks have recently attracted a significant amount of research attention due to their ability to model real world phenomena. One important problem often encountered is to limit diffusive processes spread over the network, for example mitigating pandemic disease or computer virus spread. A number of problem formulations have been proposed that aim to solve such problems based on desired network characteristics, such as maintaining the largest network component after node removal. The recently formulated critical node detection problem aims to remove a small subset of vertices from the network such that the residual network has minimum pairwise connectivity. Unfortunately, the problem is NP-hard and also the number of constraints is cubic in number of vertices, making very large scale problems impossible to solve with traditional mathematical programming techniques. Even many approximation algorithm strategies such as dynamic programming, evolutionary algorithms, etc. all are unusable for networks that contain thousands to millions of vertices. A computationally efficient and simple approach is required in such circumstances, but none currently exist. In this thesis, such an algorithm is proposed. The methodology is based on a depth-first search traversal of the network, and a specially designed ranking function that considers information local to each vertex. Due to the variety of network structures, a number of characteristics must be taken into consideration and combined into a single rank that measures the utility of removing each vertex. Since removing a vertex in sequential fashion impacts the network structure, an efficient post-processing algorithm is also proposed to quickly re-rank vertices. Experiments on a range of common complex network models with varying number of vertices are considered, in addition to real world networks. The proposed algorithm, DFSH, is shown to be highly competitive and often outperforms existing strategies such as Google PageRank for minimizing pairwise connectivity.

Thinking skills in the language arts : an application of cognitive schema theory to the narrative writing process /

A cognitively based instructional program for narrative writing was developed. The effects of using cognitively based schematic planning organizers at the pre-writing stage were evaluated using subjects from the Primary, Junior and Intermediate divisions. Results indicate that the use of organizers based on problem solving significantly improved the organization and the overall quality of narrative writing for students in grades 3, 6 and 7. The magnitude of the improvement of the treatment group over the control group performance in Organization ranged from 10.7% to 22.9%. Statistical and observational data indicate many implications for further research into the cognitive basis for writing and reading; for the improvement and evaluation of school writing programs; for the design of school curricula; and for the inservice education for teachers of writing.

Primary characterization of genes involved in the colony development of the insect pathogenic fungus Metarhizium anisopliae /

Strain improvement of the insect pathogenic fungus Metarhizium anisopUae is necessary to increase its virulence towards agricultural pests and thus improve its commercial efficacy. Nevertheless, the release of genetically modified conidia in crop fields may negatively affect the ecosystem. Controlling conidiation is a potential means of limiting the release of engineered strains since conidia are the infective propagules and the means of dispersal. The purpose of this study was to research the colony development of M. anisopUae to identify potential targets for genetic manipulation to control conidiation. Following Agrobacterium tumefaciem insertional mutagenesis, phenotypic mutants were characterized using Y-shaped adaptor dependent extension PCR. Four of 1 8 colony development recombinants had T-DNA flanking sequences with high homology to genes encoding known signaling pathway proteins that regulate pathogenesis and/or asexual development in filamentous fungi. Conidial density counts and insect bioassays suggested that a Serine/Threonine protein kinase COTl homolog is not essential for conidiation or virulence. Furthermore, a choline kinase homolog is important for conidiation, but not virulence. Finally, the regulator of G protein signaling CAG8 and a NADPH oxidase NoxA homolog are necessary for conidiation and virulence. These genes are candidates for further investigation into the regulatory pathways controlling conidiation to yield insight into promising gene targets for biocontrol strain improvement.

An investigation of the nature and role of historicality in the thought of Dilthey and Heidegger

Introduction The question of the meaning, methods and philosophical manifestations of history is currently rife with contention. The problem that I will address in an exposition of the thought of Wilhelm Dilthey and Martin Heidegger, centers around the intersubjectivity of an historical world. Specifically, there are two interconnected issues. First, since all knowledge occurs to a person from within his or her historical age how can any person in any age make truth claims? In order to answer this concern we must understand the essence and role of history. Yet how can we come to an individual understanding ofwhat history is when the meanings that we use are themselves historically enveloped? But can we, we who are well aware of the knowledge that archaeology has dredged up from old texts or even from 'living' monuments of past ages, really neglect to notice these artifacts that exist within and enrich our world? Charges of wilful blindness would arise if any attempt were made to suggest that certain things of our world did not come down to us from the past. Thus it appears more important 2 to determine what this 'past' is and therefore how history operates than to simply derail the possibility for historical understanding. Wilhelm Dilthey, the great German historicist from the 19th century, did not question the existence of historical artifacts as from the past, but in treating knowledge as one such artifact placed the onus on knowledge to show itself as true, or meaningful, in light ofthe fact that other historical periods relied on different facts and generated different truths or meanings. The problem for him was not just determining what the role of history is, but moreover to discover how knowledge could make any claim as true knowledge. As he stated, there is a problem of "historical anarchy"!' Martin Heidegger picked up these two strands of Dilthey's thought and wanted to answer the problem of truth and meaning in order to solve the problem of historicism. This problem underscored, perhaps for the first time, that societal presuppositions about the past and present oftheir era are not immutable. Penetrating to the core of the raison d'etre of the age was an historical reflection about the past which was now conceived as separated both temporally and attitudinally from the present. But further than this, Heidegger's focus on asking the question of the meaning of Being meant that history must be ontologically explicated not merely ontically treated. Heidegger hopes to remove barriers to a genuine ontology by II 1 3 including history into an assessment ofprevious philosophical systems. He does this in order that the question of Being be more fully explicated, which necessarily for him includes the question of the Being of history. One approach to the question ofwhat history is, given the information that we get from historical knowledge, is whether such knowledge can be formalized into a science. Additionally, we can approach the question of what the essence and role of history is by revealing its underlying characteristics, that is, by focussing on historicality. Thus we will begin with an expository look at Dilthey's conception of history and historicality. We will then explore these issues first in Heidegger's Being and Time, then in the third chapter his middle and later works. Finally, we shall examine how Heidegger's conception may reflect a development in the conception of historicality over Dilthey's historicism, and what such a conception means for a contemporary historical understanding. The problem of existing in a common world which is perceived only individually has been philosophically addressed in many forms. Escaping a pure subjectivist interpretation of 'reality' has occupied Western thinkers not only in order to discover metaphysical truths, but also to provide a foundation for politics and ethics. Many thinkers accept a solipsistic view as inevitable and reject attempts at justifying truth in an intersubjective world. The problem ofhistoricality raises similar problems. We 4 -. - - - - exist in a common historical age, presumably, yet are only aware ofthe historicity of the age through our own individual thoughts. Thus the question arises, do we actually exist within a common history or do we merely individually interpret this as communal? What is the reality of history, individual or communal? Dilthey answers this question by asserting a 'reality' to the historical age thus overcoming solipsism by encasing individual human experience within the historical horizon of the age. This however does nothing to address the epistemological concern over the discoverablity of truth. Heidegger, on the other hand, rejects a metaphysical construel of history and seeks to ground history first within the ontology ofDasein, and second, within the so called "sending" of Being. Thus there can be no solipsism for Heidegger because Dasein's Being is necessarily "cohistorical", Being-with-Others, and furthermore, this historical-Being-in-the-worldwith- Others is the horizon of Being over which truth can appear. Heidegger's solution to the problem of solipsism appears to satisfy that the world is not just a subjective idealist creation and also that one need not appeal to any universal measures of truth or presumed eternal verities. Thus in elucidating Heidegger's notion of history I will also confront the issues ofDasein's Being-alongside-things as well as the Being of Dasein as Being-in-the-world so that Dasein's historicality is explicated vis-a-vis the "sending of Being" (die Schicken des S eins).

Completing the picture: the effects of video game practice on verbal and performance I.Q. scores in high functioning children

The strength and nature of the video game practice effect on tests of visual and perceptual skills were examined using high functioning Grades Four and Five students who had been tested with the WISC-R .for the purpose of gifted identification and placement. The control group, who did not own and .play video games on a sustained basis, and the experimental group, who did own a video game system and had some mastery of video games, including the -Nintendo game, "Tetris", were each composed of 18 juniorg:r;-ade students and were chosen from pre-existing conditions. The experimental group corresponded to the control group in terms of age, sex, and community. Data on the Verbal and Performance I.Q. Scores were· collected for both groups and the author was interested in the difference between the Verbal and Performance Scores within each group, anticipating a P > V outcome for the experimental group. The results showed a significant P > V difference in the experimental, video game playing group, as expected, but no significant difference between the Performance $cores of the control and experimental groups. The results, thus, indicated lower Verbal I.Q. Scores in the experimental group relat'ive to 'the control group.' The study conclu~ed that information about a sUbject's video game experience and "learhing style pref~rence is important for a clear interpretation of the Verbal and Performance I.Q. Scores of the WISC-R. Although the time spent on video game play may, 'indeed, increase P~rformance Scores relative to Verbal Scores for an individual, the possibilities exist that the time borrowed and spent away from language based activities may retard verbal growth and/or that the cognitive style associated with some Performance I.Q.subtests may have a negative effect on the approach to the tasks on the Verbal I.Q. Scale. The study also discussed the possibility that exposure to ,the video game experience, in pre-puberty, can provide spatial instruction which will result in improved spatial skills. strong spatial skills have been linked to improved performance and preference in mathematics, science, and engineering and it was suggested that appropriate video game play might be a way to involve girls more in the fields of mathematics and science.

The quality of life in the Master of Education program, Brock University

This study addressed the problem of the quality of life in the Brock Master of Education program. Survey and interview data were used to gain an understanding of satisfaction with the learning achieved and student life experienced. Eighty-seven percent of the study sample reported satisfaction with the program overall. Results suggested the higher the overall satisfaction with a program, the greater the likelihood learning and student life satisfaction were also more positive. Student reflections suggested satisfaction with the quality of life in the program was associated with the program's focus on the student, the use of self-directed learning, and the support of professors to meet student needs. Comparison of the Brock Master of Education survey with the Brock Pre-Service Teacher Education program showed both student groups shared a similar satisfaction with student life in the Faculty. Comparison of Master of Education programs suggested the difference between two programs, a difference which may be influenced by time in the program. The results from the three programs suggested that students beyond the first undergraduate degree favored the school domains of learning acquisition. Supplementary data on the relationship between cognitive and affective opinions suggested the more positive the affective dimension of learning, the greater the likelihood the cognitive dimensions of student life were also more positive. It was concluded that time was a chief factor influencing part-time student satisfaction with both learning and student life in the program. Part-time students, as. the majority in the survey, expressed comments about the need for clarity of communication between the organization and student to promote the effective use of limited time.

Mothers' experiences in the elementary school education of their children of mixed heritage /

This study explores the perceptions and experiences of middle-class women, mostly mothers, regarding the elementary school education of their children of mixed heritage. Because it endeavours to provide a forum in which the voices of women are considered a source of valuable information for educators, this study contributes to the fields of feminist and mothering research. Participants assign meanings to their lived experiences (Schon, 1983; van Manen 1997) and contemplate the various ways in which a mixed heritage mayor may not affect a child's schooling. Four main participants were interviewed who are mothers whose children of mixed heritage presently attend public elementary schools in Ontario, Canada. The study had an emergent design, thus allowing the researcher to make decisions as the study progressed. Three additional participants were included in the study to provide a wider perspective on the topic. These 3 additional women were the researcher herself as she explored her self-conceptual baggage (Kirby & McKenna. 1989); the researcher's mother in an attempt to consider the motherline (Lowinsky, 1992); and a volunteer non-mother of mixed ethnicity. The study involved a total of 12 individual interviews of approximately 2 hours in length. The 4 main participants and the researcher were each interviewed twice; the researcher's mother and the volunteer non-mother were each interviewed once. The researcher also attempted a focus group and kept a journal throughout the research process. Much of the analysis centers on women's interpretations of the mixed heritage experience and on their suggestions for elementary school educators. It concludes pondering on the invisibility (Chiong, 1998) of such children within the school system and calling for increased teacher education as a way to bring the mixed heritage experience out of the shadows.

News in the age of empire : two war scandals

This thesis argues that the motivations underpinning the mainstream news media have fundamentally changed in the 21 sl century. As such, the news is no longer best understood as a tool for propaganda or agenda setting; instead it seems that the news is only motivated by the flow of global network capitalism. The author contrasts the work of Noam Chomsky and Edward S. Herman with that of Gilles Deleuze. Chomsky and Herman's 'Propaganda Model' has been influential within the fields of media studies and popular culture. The 'propaganda model' states that the concentration of ownership of the media has allowed the media elite to exert a disproportionate amount of influence over the mass media. Deleuze, on the other hand, regards the mass media as being yet another cog within the global capitalist mechanism, and is therefore separate from ideology or propaganda. The author proposes that 'propaganda' is no longer a sufficient word to describe the function of the news as terms like 'propaganda' imply some form of national sovereignty or governmental influence. To highlight how the news has 'changed from an instrument of propaganda to an instrument of accumulation, the author compares and contrasts the· coverage of the Abu Ghraib Prison Scandal with that of the Haditha Civilian Massacre. Although similar in nature, the author proposes that the Abu Ghraib Prison Scandal received a disproportionate amount of coverage within the mainstream press because of its exciting and sensational nature.

Capacity to Attend to the Needs of Persons with Dual Diagnoses in the Criminal Justice System: Views of Mental Health and Criminal Justice Professionals

Currently, individuals with intellectual disabilities are overrepresented within the Criminal Justice System (Griffiths, Taillon-Wasmond & Smith, 2002). A primary problem within the Criminal Justice System is the lack of distinction between mental illness and intellectual disabilities within the Criminal Code. Due to this lack of distinction and the overall lack of identification procedures in the Criminal Justice System, individuals with disabilities will often not receive proper accommodations to enable them to play an equitable role in the justice system. There is increasing evidence that persons with intellectual disabilities are more likely than others to have their rights violated, not use court supports and accommodations as much as they should, and be subject to miscarriages of justice (Marinos, 2010). In this study, interviews were conducted with mental health (n=8) and criminal justice professionals (n=8) about how individuals with dual diagnosis are received in the Criminal Justice System. It was found that criminal justice professionals lack significant knowledge about dual diagnosis, including effective identification and therefore appropriate supports and accommodations. Justice professionals in particular were relatively ill-prepared in dealing effectively with this population. One finding to highlight is that there is misunderstanding between mental health professionals and justice professionals about who ought to take responsibility and accountability for this population.

Predicting the Pose of β-Casomorphin-5 and 7 in the Opioid Receptors

The opioid receptors consist of three main subtypes; μ, δ, and κ. Previous binding studies have shown that fragments of the milk protein, β-casein, known as β-casomorphins are agonists of these receptors which are selective for the μ receptor subtype. Using the crystal structures of these three receptors, computational molecular docking studies were done using the software GOLD to determine the conformation of β-casomorphin-5 and 7 when they bind to these three opioid receptors. GOLD was able to discriminate among the three receptors when docking the rigid ligands co-crystalized with the receptors. However, GOLD could not discriminate among the three receptors for either of the highly flexible β-casomorphins. A per amino acid scoring method was developed to overcome this problem. This method was used to predict the conformation of both β-casomorphin-5 and 7 in the μ receptor and determine that the two amino acid residues, Lys303 and Trp318 of the μ receptor are responsible for discriminating among the three receptor subtypes for binding of the β-casomorphin-5 and 7.