Convex Optimization Algorithms and Statistical Bounds for Learning Structured Models

Thesis (Ph.D.)--University of Washington, 2016-08

Deteção da simulação em indivíduos com e sem diagnóstico de depressão

A simulação consiste na produção voluntária de sintomas físicos e psicológicos para obter compensações externas. O presente estudo tem como objetivo avaliar a eficácia de um conjunto de instrumentos utilizados na identificação de situações de simulação, bem como averiguar se esses instrumentos são sensíveis a sintomas psicopatológicos. Deste modo, espera-se que os resultados obtidos pelos grupos com depressão e sem depressão honestos difiram significativamente dos resultados obtidos pelo grupo sem depressão simulador. Para tal, foi recolhida uma amostra de 59 sujeitos, todos do sexo feminino, divididos por três grupos: com diagnóstico de depressão (n=19), sem diagnóstico de depressão simuladores (n=20) e sem diagnóstico de depressão honestos (n=20). O protocolo de avaliação incluiu o Test of Memory Malingering (TOMM: Tombaugh, 1996), o Structured Inventory Malingered Symptomatology (SIMS: Widows & Smith), os subtestes de Memória de Dígitos e dos Cubos da WAIS-III, (Wechsler, 1997) e a Figura Complexa de Rey (FCR: Rey, 1988). Os resultados não sugerem diferenças significativas no primeiro e segundo ensaios de aprendizagem do TOMM entre os grupos em estudo. No ensaio de retenção, o grupo sem diagnóstico de depressão simulador difere significativamente do grupo sem diagnóstico de depressão honesto. No SIMS, apenas a subescala Psicose (P) difere significativamente entre os grupos com diagnóstico de depressão e sem diagnóstico de depressão simulador. As subescalas Défices Neurológicos (NI), Perturbações Afetivas (AF), P e Perturbações Mnésicas (AM), com exceção da escala Capacidade Intelectual Reduzida (LI) diferem significativamente entre os grupos com diagnóstico de depressão e sem diagnóstico de depressão honesto e entre este e o grupo sem diagnóstico de depressão simulador. No subteste de Memória de Dígitos verifica-se diferenças significativas entre os grupos sem diagnóstico de depressão simulador e honesto. No subteste dos Cubos não foram encontradas diferenças significativas entre os grupos estudados e na cópia da FCR foram encontradas diferenças significativas entre os grupos com diagnóstico de depressão e sem diagnóstico de depressão simulador. Este estudo contribui para o enriquecimento da literatura nacional e internacional, uma vez que inclui um grupo clínico e alguns instrumentos que não são habitualmente utilizados numa avaliação de simulação. Para além disso, estes resultados têm implicações no contexto clínico e forense, no sentido preventivo e de conhecimento da doença mental.

European student mobility and intercultural learning at a portuguese university

The purpose of this study is to understand, impact and evaluate the development of intercultural communicative competencies among European credit-seeking exchange students and other sojourners through purposeful intercultural pedagogy. This pedagogy encompasses intentional intercultural- educational approaches which aim to support and enhance sojourners’ intercultural learning throughout the study abroad cycle (pre-departure, in-country and reentry phases). To test and validate these pedagogies a 20-hour intervention was designed and implemented among two cohorts of 31 sojourners during the in-country phase of their sojourn in Portugal. The process to develop and validate the intercultural intervention was driven by a mixed-methods methodology which combined quantitative and qualitative data to triangulate, complement and expand research results from a pragmatic stance. The mixed methods research design adopted is multi-phased and encompasses a multi-case study and an evaluative component. The multi-case component is embodied by sojourner cohorts: (1) the primary case study involves 19 incoming students at the University of Aveiro (Portugal) as participants in the European exchange program Campus Europae; (2) the second case study comprises three incoming Erasmus students and nine highly skilled immigrants at the same university. All 31 sojourners attended two intermediate Portuguese as Foreign Language classrooms where the intervention was employed. Data collection was extensive and involved collecting, analyzing and mixing quantitative and qualitative strands across four research phases. These phases refer to the: (1) development, (2) implementation and (3) evaluation of the intervention, as well as to (4) a stakeholder analysis of the external value of the intervention and of the Campus Europae program. Data collection instruments included pre and posttest questionnaires and semi-structured interviews. Results confirm the intercultural effectiveness of the intervention and the positive impact upon research participants’ intercultural gains. This impact was, however, greater in case study 2. Among explanatory variables, three stand out: (1) participant meaning-making abilities, (2) host language proficiency and related variables, and (3) type of sojourn or exchange programs. Implications for further research highlight the need to systematize purposeful intercultural pedagogy in sojourner populations in general, and in European credit student mobility in particular. In the latter case, these pedagogies should be part of the design and delivery of credit-bearing exchange programs in pre- departure, in-country and re-entry phases. Implications for practice point to the urge to improve intercultural practices in: macro (higher education institutions), mezzo (exchange programs) and micro (sojourner language classrooms) contexts where this research took place, and wider social scenarios they represent.

Virtual Mobility and Learning for PhD students of six European Countries: students’ programme evaluation

In this paper, the authors, as teachers of the Virtual Mobility and Learning ERASMUS Intensive Programme (VML–IP), put forward an analysis of the student’s final evaluation of the Programme as to the most important competences they have developed. In terms of methodology, this study has an exploratory and descriptive nature; hence, being based on empiric evidence. Thus, in the last face-to-face session, students were asked by the Programme’s coordination to present an overall evaluation of their experience in the VML–IP. Data were collected in loco, i.e. through the posters created by each group, as well as the video of the students’ oral presentations. They were later analysed using content analysis as data analysis technique. The results unveil that, although the main goal was fulfilled – i.e. to be able to design and implement a course on a ‘Virtual Mobility and Learning’ topic underpinned by solid theoretical background in the area –, the fact is that every group also pointed out several soft competences as a very important part of their experiences, and crucial for their development as students and future professionals.

The promotion of digital inclusion through MOOC design and use: a literature review

The use of Massive Open Online Courses (MOOCs) is being increasingly equated as a viable option by several educational shareholders in the scope of many scientific areas; nevertheless, research as to its potentialities in terms of digital (and consequently social) inclusion is still sparse and somehow atomised. Thus, this paper aims at putting forward the results of a thorough literature review focussed on the studies that bring together the concepts of MOOC and digital inclusion, published between January 2014 and January 2015. Thus, the main goal was to find out if there is evidence that MOOCS can be an important means for embracing digital inclusion, in particular, by promoting the development of soft skills (e.g., digital skills, communication skills, interaction skills). First and because the concept is becoming more and more polysemic (due to its manifold uses, theoretical frameworks, and application contexts), the MOOC’s main facets are depicted, considering its derivatives (e.g., cMOOC and xMOOC). Moreover, some critical aspects that stand out from the content analysis of the results of the literature review are also highlighted, namely as to: accessibility, employability and lifelong learning promoted through MOOC use. In general, results suggest that there is still a long way to go for MOOCs to fully address the digital inclusion challenge.

Promoting oral health in adults with learning disability

Introduction: It is complex to define learning disabilities, there is no single universal definition used; there are different interpretations and definitions used for learning disabilities in different countries and communities. Primarily, the term “learning disability” sometimes used as “learning difficulties” is a term widely used in UK. There are various types and degree of severity of learning disabilities depending upon the extent of disorder. Though different definitions used all over the world, its types and classification coupled with their health and oral health needs are discussed in this review. Objectives:  To review the background literature on definitions of learning disabilities and health needs of this population.  To review literature on individual clinical preventive intervention to determine the effectiveness in promoting oral health amongst adults in learning disabilities.  To review literature in relation to community based preventive dental measures.  To determine the interventions in this areas are appropriate to support policy and practice and if these interventions establish good evidence to suggest that the oral health needs of adults with learning disabilities are met or not.  To make recommendations in implementing future preventive oral health interventions for adults with learning disabilities. Methodology: It was develop a comprehensive narrative synthesis of previously published literature from different sources and summarizes the whole research in a particular area identifying gap of knowledge. It provides a broad perspective of a subject and supports continuing education. It also is directed to inform policy and further research. It is a qualitative type of research with a broad question and critical analysis of literature published in books, article and journals. The research question evaluated on PICOS criteria is: Effectiveness of preventive dental interventions in adults with learning disabilities. The research question clearly defines the PICOS i.e. participants, interventions, comparison, outcome and study design. The Cochrane database of systematic reviews (CDSR), Database of Abstracts of Reviews of effects (DARE) through York University and National institute of Health and Clinical Excellence (NICE) was searched to identify need of this review. There was no literature review found on the preventive dental interventions found hence, justifying this review. The guidance used in this review is from York University and methods opted for search of literature is based on the following: Type of participants, interventions, outcome measure, studies and search. The review of literature; author search; systematic and narrative reviews, through the following electronic databases via UFP library services: Pub-Med, Medline, EMBASE, CINHAL, Google scholar; Science Direct; Social and Medicine. A comprehensive search of all available literature from 1990-2015, including systematic reviews, policy documents and some guideline documents was done. Internet resource used to access; Department of Health, World Health Organization, Disability World, Disability Rights Commission, the Stationery office, MENCAP, Australian Learning Disability Association. The literature search was carried out with single word, combined words and phrases, authors' names and the title of literature search. Results: It is primarily looking at the oral health interventions available for adults with learning disabilities in clinical settings and the community measures observed over a period of 25 years 1990-2015. There were 7of the clinical intervention studies and one community based intervention study was added in this review. Conclusion: There is a gap of knowledge identified in not having ample research in the area of preventive dental interventions in adults with learning or intellectual disabilities and there is a need of more research, studies need to be of a better quality and a special consideration is required in the community settings where maintenance of oral hygiene for this vulnerable group of society is hugely dependent on their caregivers. Though, the policy and guideline directs on the preventive dental interventions of adults with LD there still a gap evident in understanding and implication of the guidance in practice by the dental and care support team. Understanding learning disabilities and to identify their behavior, compliance and oral health needs is paramount for all professionals working with or for them at each level.

Creating Common Ground: Architecture For Tactical Learning and Creative Convergence

Certain environments can inhibit learning and stifle enthusiasm, while others enhance learning or stimulate curiosity. Furthermore, in a world where technological change is accelerating we could ask how might architecture connect resource abundant and resource scarce innovation environments? Innovation environments developed out of necessity within urban villages and those developed with high intention and expectation within more institutionalized settings share a framework of opportunity for addressing change through learning and education. This thesis investigates formal and informal learning environments and how architecture can stimulate curiosity, enrich learning, create common ground, and expand access to education. The reason for this thesis exploration is to better understand how architects might design inclusive environments that bring people together to build sustainable infrastructure encouraging innovation and adaptation to change for years to come. The context of this thesis is largely based on Colin McFarlane’s theory that the “city is an assemblage for learning” The socio-spatial perspective in urbanism, considers how built infrastructure and society interact. Through the urban realm, inhabitants learn to negotiate people, space, politics, and resources affecting their daily lives. The city is therefore a dynamic field of emergent possibility. This thesis uses the city as a lens through which the boundaries between informal and formal logics as well as the public and private might be blurred. Through analytical processes I have examined the environmental devices and assemblage of factors that consistently provide conditions through which learning may thrive. These parameters that make a creative space significant can help suggest the design of common ground environments through which innovation is catalyzed.

Finnish Preclinical and Clinical Medical Students as Strategic L2 English Learners: Language Learning Strategies and Communicating with Patients

This thesis focused on medical students’ language learning strategies for patient encounters. The research questions concerned the types of learning strategies that medical students use and the differences between the preclinical students and the clinical students, two groups who have had varying amounts of experience with patients. Additionally, strategy use was examined through activity systems to gain information on the context of language learning strategy use in order to learn language for patient encounters. In total, 130 first-year medical students (preclinical) and 39 fifth-year medical students (clinical) participated in the study by filling in a questionnaire on language learning strategies. In addition, two students were interviewed in order to create activity systems for the medical students at different stages of their studies. The study utilised both quantitative and qualitative research methods; the analysis of the results relies on Oxford’s Strategic Self-Regulation Model in the quantitative part and on activity theory in the qualitative part. The theoretical sections of the study introduced earlier research and theories regarding English for specific purposes, language learning strategies and activity theory. The results indicated that the medical students use affective, sociocultural-interactive and metasociocultural-interactive strategies often and avoid using negative strategies, which hinder language learning or cease communication altogether. Slight differences between the preclinical and clinical students were found, as clinical students appear to use affective and metasociocultural-interactive strategies more frequently compared to the preclinical students. The activity systems of the two students interviewed were rather similar. The students were at different stages of their studies, but their opinions were very similar. Both reported the object of learning to be mutual understanding between the patient and the doctor, which in part explains the preference for strategies that support communication and interaction. The results indicate that the nature of patient encounters affects the strategy use of the medical students at least to some extent.

EXAMINING THE IMPACT OF TEACHER PRACTICE ON STUDENT LEARNING IN INTERACTIVE RADIO INSTRUCTION (IRI) CLASSROOMS: LESSONS FROM NEW DELHI AND RAJASTHAN (INDIA)

This quantitative study examines the impact of teacher practices on student achievement in classrooms where the English is Fun Interactive Radio Instruction (IRI) programs were being used. A contemporary IRI design using a dual-audience approach, the English is Fun IRI programs delivered daily English language instruction to students in grades 1 and 2 in Delhi and Rajasthan through 120 30-minute programs via broadcast radio (the first audience) while modeling pedagogical techniques and behaviors for their teachers (the second audience). Few studies have examined how the dual-audience approach influences student learning. Using existing data from 32 teachers and 696 students, this study utilizes a multivariate multilevel model to examine the role of the primary expectations for teachers (e.g., setting up the IRI classroom, following instructions from the radio characters and ensuring students are participating) and the role of secondary expectations for teachers (e.g., modeling pedagogies and facilitating learning beyond the instructions) in promoting students’ learning in English listening skills, knowledge of vocabulary and use of sentences. The study finds that teacher practice on both sets of expectations mattered, but that practice in the secondary expectations mattered more. As expected, students made the smallest gains in the most difficult linguistic task (sentence use). The extent to which teachers satisfied the primary and secondary expectations was associated with gains in all three skills – confirming the relationship between students’ English proficiency and teacher practice in a dual-audience program. When it came to gains in students’ scores in sentence use, a teacher whose focus was greater on primary expectations had a negative effect on student performance in both states. In all, teacher practice clearly mattered but not in the same way for all three skills. An optimal scenario for teacher practice is presented in which gains in all three skills are maximized. These findings have important implications for the way the classroom teacher is cast in IRI programs that utilize a dual-audience approach and in the way IRI programs are contracted insofar as the role of the teacher in instruction is minimized and access is limited to instructional support from the IRI lessons alone.

'Explicit Learning: an Effort towards Human Scheduling Algorithms'

Abstract Scheduling problems are generally NP-hard combinatorial problems, and a lot of research has been done to solve these problems heuristically. However, most of the previous approaches are problem-specific and research into the development of a general scheduling algorithm is still in its infancy. Mimicking the natural evolutionary process of the survival of the fittest, Genetic Algorithms (GAs) have attracted much attention in solving difficult scheduling problems in recent years. Some obstacles exist when using GAs: there is no canonical mechanism to deal with constraints, which are commonly met in most real-world scheduling problems, and small changes to a solution are difficult. To overcome both difficulties, indirect approaches have been presented (in [1] and [2]) for nurse scheduling and driver scheduling, where GAs are used by mapping the solution space, and separate decoding routines then build solutions to the original problem. In our previous indirect GAs, learning is implicit and is restricted to the efficient adjustment of weights for a set of rules that are used to construct schedules. The major limitation of those approaches is that they learn in a non-human way: like most existing construction algorithms, once the best weight combination is found, the rules used in the construction process are fixed at each iteration. However, normally a long sequence of moves is needed to construct a schedule and using fixed rules at each move is thus unreasonable and not coherent with human learning processes. When a human scheduler is working, he normally builds a schedule step by step following a set of rules. After much practice, the scheduler gradually masters the knowledge of which solution parts go well with others. He can identify good parts and is aware of the solution quality even if the scheduling process is not completed yet, thus having the ability to finish a schedule by using flexible, rather than fixed, rules. In this research we intend to design more human-like scheduling algorithms, by using ideas derived from Bayesian Optimization Algorithms (BOA) and Learning Classifier Systems (LCS) to implement explicit learning from past solutions. BOA can be applied to learn to identify good partial solutions and to complete them by building a Bayesian network of the joint distribution of solutions [3]. A Bayesian network is a directed acyclic graph with each node corresponding to one variable, and each variable corresponding to individual rule by which a schedule will be constructed step by step. The conditional probabilities are computed according to an initial set of promising solutions. Subsequently, each new instance for each node is generated by using the corresponding conditional probabilities, until values for all nodes have been generated. Another set of rule strings will be generated in this way, some of which will replace previous strings based on fitness selection. If stopping conditions are not met, the Bayesian network is updated again using the current set of good rule strings. The algorithm thereby tries to explicitly identify and mix promising building blocks. It should be noted that for most scheduling problems the structure of the network model is known and all the variables are fully observed. In this case, the goal of learning is to find the rule values that maximize the likelihood of the training data. Thus learning can amount to 'counting' in the case of multinomial distributions. In the LCS approach, each rule has its strength showing its current usefulness in the system, and this strength is constantly assessed [4]. To implement sophisticated learning based on previous solutions, an improved LCS-based algorithm is designed, which consists of the following three steps. The initialization step is to assign each rule at each stage a constant initial strength. Then rules are selected by using the Roulette Wheel strategy. The next step is to reinforce the strengths of the rules used in the previous solution, keeping the strength of unused rules unchanged. The selection step is to select fitter rules for the next generation. It is envisaged that the LCS part of the algorithm will be used as a hill climber to the BOA algorithm. This is exciting and ambitious research, which might provide the stepping-stone for a new class of scheduling algorithms. Data sets from nurse scheduling and mall problems will be used as test-beds. It is envisaged that once the concept has been proven successful, it will be implemented into general scheduling algorithms. It is also hoped that this research will give some preliminary answers about how to include human-like learning into scheduling algorithms and may therefore be of interest to researchers and practitioners in areas of scheduling and evolutionary computation. References 1. Aickelin, U. and Dowsland, K. (2003) 'Indirect Genetic Algorithm for a Nurse Scheduling Problem', Computer & Operational Research (in print). 2. Li, J. and Kwan, R.S.K. (2003), 'Fuzzy Genetic Algorithm for Driver Scheduling', European Journal of Operational Research 147(2): 334-344. 3. Pelikan, M., Goldberg, D. and Cantu-Paz, E. (1999) 'BOA: The Bayesian Optimization Algorithm', IlliGAL Report No 99003, University of Illinois. 4. Wilson, S. (1994) 'ZCS: A Zeroth-level Classifier System', Evolutionary Computation 2(1), pp 1-18.

A longitudinal interpretive phenomenological investigation into latent entrepreneurial learning processes: Key implications for entrepreneurial education.

The effectiveness and value of entrepreneurship education is much debated within academic literature. The individual’s experience is advocated as being key to shaping entrepreneurial education and design through a multiplicity of theoretical concepts. Latent, pre-nascent and nascent entrepreneurship (doing) studies within the accepted literature provide an exceptional richness in diversity of thought however, there is a paucity of research into latent entrepreneurship education. In addition, Tolman’s early work shows the existence of cases whereby a novel problem is solved without trial and error, and sees such previous learning situations and circumstances as “examples of latent learning and reasoning”, (Deutsch, 1956, pg115). Latent learning has historically been the cause of much academic debate however, Coon’s (2004, pg260) work refers to “latent (hidden) learning … (as being) … without obvious reinforcement and remains hidden until reinforcement is provided” and thus, forms the working definition for the purpose of this study.

Modelling the development of an online learning resource by health care professionals

The aim of this study was to model the process of development for an Online Learning Resource (OLR) by Health Care Professionals (HCPs) to meet lymphoedema-related educational needs, within an asset-based management context. Previous research has shown that HCPs have unmet educational needs in relation to lymphoedema but details on their specific nature or context were lacking. Against this background, the study was conducted in two distinct but complementary phases. In Phase 1, a national survey was conducted of HCPs predominantly in community, oncology and palliative care services, followed by focus group discussions with a sample of respondents. In Phase 2, lymphoedema specialists (LSs) used an action research approach to design and implement an OLR to meet the needs identified in Phase 1. Study findings were analysed using descriptive statistics (Phase 1), and framework, thematic and dialectic analysis to explore their potential to inform future service development and education theory. Unmet educational need was found to be specific to health care setting and professional group. These resulted in HCPs feeling poorly-equipped to diagnose and manage lymphoedema. Of concern, when identified, lymphoedema was sometimes buried for fear of overwhelming stretched services. An OLR was identified as a means of addressing the unmet educational needs. This was successfully developed and implemented with minimal additional resources. The process model created has the potential to inform contemporary leadership theory in asset-based management contexts. This doctoral research makes a timely contribution to leadership theory since the resource constraints underpinning much of the contribution has salience to current public services. The process model created has the potential to inform contemporary leadership theory in asset-based management contexts. Further study of a leadership style which incorporates cognisance of Cognitive Load Theory and Self-Determination Theory is suggested. In addition, the detailed reporting of process and how this facilitated learning for participants contributes to workplace education theory

Playing for Real: Designing Alternate Reality Games in Learning Contexts

Alternate Reality Game (ARG) represent a new genre of transmedia practice where players hunt for scattered clues, make sense of disparate information, and solve puzzles to advance an ever-evolving storyline. Players participate in ARGs using multiple communications technologies, ranging from print materials to mobile devices. However, many interaction design challenges must be addressed to weave these everyday communication tools together into an immersive, participatory experience. Transmedia design is not an everyday process. Designers must create and connect story bits across multiple media (video, audio, text) and multiple platforms (phones, computers, physical spaces). Furthermore, they must engage with players of varying skill levels. Few studies to-date have explored the design process of ARGs in learning contexts. Fewer still have focused on challenges involved in designing for youth (13-17 years old). In this study, I explore the process of designing ARGs as vehicles for promoting information literacy and participatory culture for adolescents (13-17 years old). Two ARG design scenarios, distinguished by target learning environment (formal and informal context) and target audience (adolescents), comprise the two cases that I examine. Through my analysis of these two design cases, I articulate several unique challenges faced by designers who create interactive, transmedia stories for – and with – youth. Drawing from these design challenges, I derive a repertoire of design strategies that future designers and researchers may use to create and implement ARGs for teens in learning contexts. In particular, I propose a narrative design framework that allows for the categorization of ARGs as storytelling constructs that lie along a continuum of participation and interaction. The framework can serve as an analytic tool for researchers and a guide for designers. In addition, I establish a framework of social roles that designers may employ to craft transmedia narratives before live launch and to promote and scaffold player participation after play begins. Overall, the contributions of my study include theoretical insights that may advance our understanding of narrative design and analysis as well as more practical design implications for designers and practitioners seeking to incorporate transmedia features into learning experiences that target youth.

Construção da plataforma de e-Learning do Instituto Politécnico de Santarém

Relatório de estágio apresentado para obtenção do grau de mestre em Educação e Comunicação Multimédia.