Mind change complexity of learning logic programs

The present paper motivates the study of mind change complexity for learning minimal models of length-bounded logic programs. It establishes ordinal mind change complexity bounds for learnability of these classes both from positive facts and from positive and negative facts. Building on Angluin’s notion of finite thickness and Wright’s work on finite elasticity, Shinohara defined the property of bounded finite thickness to give a sufficient condition for learnability of indexed families of computable languages from positive data. This paper shows that an effective version of Shinohara’s notion of bounded finite thickness gives sufficient conditions for learnability with ordinal mind change bound, both in the context of learnability from positive data and for learnability from complete (both positive and negative) data. Let Omega be a notation for the first limit ordinal. Then, it is shown that if a language defining framework yields a uniformly decidable family of languages and has effective bounded finite thickness, then for each natural number m >0, the class of languages defined by formal systems of length <= m: • is identifiable in the limit from positive data with a mind change bound of Omega (power)m; • is identifiable in the limit from both positive and negative data with an ordinal mind change bound of Omega × m. The above sufficient conditions are employed to give an ordinal mind change bound for learnability of minimal models of various classes of length-bounded Prolog programs, including Shapiro’s linear programs, Arimura and Shinohara’s depth-bounded linearly covering programs, and Krishna Rao’s depth-bounded linearly moded programs. It is also noted that the bound for learning from positive data is tight for the example classes considered.

On a Syntactic Characterization of Classification with a Mind Change Bound

Most learning paradigms impose a particular syntax on the class of concepts to be learned; the chosen syntax can dramatically affect whether the class is learnable or not. For classification paradigms, where the task is to determine whether the underlying world does or does not have a particular property, how that property is represented has no implication on the power of a classifier that just outputs 1’s or 0’s. But is it possible to give a canonical syntactic representation of the class of concepts that are classifiable according to the particular criteria of a given paradigm? We provide a positive answer to this question for classification in the limit paradigms in a logical setting, with ordinal mind change bounds as a measure of complexity. The syntactic characterization that emerges enables to derive that if a possibly noncomputable classifier can perform the task assigned to it by the paradigm, then a computable classifier can also perform the same task. The syntactic characterization is strongly related to the difference hierarchy over the class of open sets of some topological space; this space is naturally defined from the class of possible worlds and possible data of the learning paradigm.

On Ordinal VC-Dimension and Some Notions of Complexity

We generalize the classical notion of Vapnik–Chernovenkis (VC) dimension to ordinal VC-dimension, in the context of logical learning paradigms. Logical learning paradigms encompass the numerical learning paradigms commonly studied in Inductive Inference. A logical learning paradigm is defined as a set W of structures over some vocabulary, and a set D of first-order formulas that represent data. The sets of models of ϕ in W, where ϕ varies over D, generate a natural topology W over W. We show that if D is closed under boolean operators, then the notion of ordinal VC-dimension offers a perfect characterization for the problem of predicting the truth of the members of D in a member of W, with an ordinal bound on the number of mistakes. This shows that the notion of VC-dimension has a natural interpretation in Inductive Inference, when cast into a logical setting. We also study the relationships between predictive complexity, selective complexity—a variation on predictive complexity—and mind change complexity. The assumptions that D is closed under boolean operators and that W is compact often play a crucial role to establish connections between these concepts. We then consider a computable setting with effective versions of the complexity measures, and show that the equivalence between ordinal VC-dimension and predictive complexity fails. More precisely, we prove that the effective ordinal VC-dimension of a paradigm can be defined when all other effective notions of complexity are undefined. On a better note, when W is compact, all effective notions of complexity are defined, though they are not related as in the noncomputable version of the framework.

On the data consumption benefits of accepting increased uncertainty

In the context of learning paradigms of identification in the limit, we address the question: why is uncertainty sometimes desirable? We use mind change bounds on the output hypotheses as a measure of uncertainty, and interpret ‘desirable’ as reduction in data memorization, also defined in terms of mind change bounds. The resulting model is closely related to iterative learning with bounded mind change complexity, but the dual use of mind change bounds — for hypotheses and for data — is a key distinctive feature of our approach. We show that situations exists where the more mind changes the learner is willing to accept, the lesser the amount of data it needs to remember in order to converge to the correct hypothesis. We also investigate relationships between our model and learning from good examples, set-driven, monotonic and strong-monotonic learners, as well as class-comprising versus class-preserving learnability.

On the data consumption benefits of accepting increased uncertainty

In the context of learning paradigms of identification in the limit, we address the question: why is uncertainty sometimes desirable? We use mind change bounds on the output hypotheses as a measure of uncertainty and interpret ‘desirable’ as reduction in data memorization, also defined in terms of mind change bounds. The resulting model is closely related to iterative learning with bounded mind change complexity, but the dual use of mind change bounds — for hypotheses and for data — is a key distinctive feature of our approach. We show that situations exist where the more mind changes the learner is willing to accept, the less the amount of data it needs to remember in order to converge to the correct hypothesis. We also investigate relationships between our model and learning from good examples, set-driven, monotonic and strong-monotonic learners, as well as class-comprising versus class-preserving learnability.

Individuals' Responsibility in Corporations

I discuss role responsibly, individual responsibility and collective responsibility in corporate multinational setting. My case study is about minerals used in electronics that come from the Democratic Republic of Congo. What I try to show throughout the thesis is how many things need to be taken into consideration when we discuss the responsibility of individuals in corporations. No easy and simple answers are available. Instead, we must keep in mind the complexity of the situation at all times, judging cases on individual basis, emphasizing the importance of individual judgement and virtue, as well as the responsibility we all share as members of groups and the wider society. I begin by discussing the demands that are placed on us as employees. There is always a potential for a conflict between our different roles and also the wider demands placed on us. Role demands are usually much more specific than the wider question of how we should act as human beings. The terminology of roles can also be misleading as it can create illusions about our work selves being somehow radically separated from our everyday, true selves. The nature of collective decision-making and its implications for responsibility is important too. When discussing the moral responsibility of an employee in a corporate setting, one must take into account arguments from individual and collective responsibility, as well as role ethics. Individual responsibility is not a separate or competing notion from that of collective responsibility. Rather, the two are interlinked. Individuals' responsibilities in collective settings combine both individual responsibility and collective responsibility (which is different from aggregate individual responsibility). In the majority of cases, both will apply in various degrees. Some members might have individual responsibility in addition to the collective responsibility, while others just the collective responsibility. There are also times when no-one bears individual moral responsibility but the members are still responsible for the collective part. My intuition is that collective moral responsibility is strongly linked to the way the collective setting affects individual judgements and moulds the decisions, and how the individuals use the collective setting to further their own ends. Individuals remain the moral agents but responsibility is collective if the actions in question are collective in character. I also explore the impacts of bureaucratic ethic and its influence on the individual. Bureaucracies can compartmentalize work to such a degree that individual human action is reduced to mere behaviour. Responsibility is diffused and the people working in the bureaucracy can come to view their actions to be outside the normal human realm where they would be responsible for what they do. Language games and rules, anonymity, internal power struggles, and the fragmentation of information are just some of the reasons responsibility and morality can get blurry in big institutional settings. Throughout the thesis I defend the following theses: ● People act differently depending on their roles. This is necessary for our society to function, but the more specific role demands should always be kept in check by the wider requirements of being a good human being. ● Acts in corporations (and other large collectives) are not reducible to individual actions, and cannot be explained fully by the behaviour of individual employees. ● Individuals are responsible for the actions that they undertake in the collective as role occupiers and are very rarely off the hook. Hiding behind role demands is usually only an excuse and shows a lack of virtue. ● Individuals in roles can be responsible even when the collective is not. This depends on if the act they performed was corporate in nature or not. ● Bureaucratic structure affects individual thinking and is not always a healthy environment to work in. ● Individual members can share responsibility with the collective and our share of the collective responsibility is strongly linked to our relations. ● Corporations and other collectives can be responsible for harm even when no individual is at fault. The structure and the policies of the collective are crucial. ● Socialization plays an important role in our morality at both work and outside it. We are all responsible for the kind of moral context we create. ● When accepting a role or a position in a collective, we are attaching ourselves with the values of that collective. ● Ethical theories should put more emphasis on good judgement and decision-making instead of vague generalisations. My conclusion is that the individual person is always in the centre when it comes to responsibility, and not so easily off the hook as we sometimes think. What we do, and especially who we choose to associate ourselves with, does matter and we should be more careful when we choose who we work for. Individuals within corporations are responsible for choosing that the corporation they associate with is one that they can ascribe to morally, if not fully, then at least for the most part. Individuals are also inclusively responsible to a varying degree for the collective activities they contribute to, even in overdetermined contexts. We all are responsible for the kind of corporations we choose to support through our actions as consumers, investors and citizens.

Lenguaje y Teoría de la mente: una aproximación multidimensional

El propósito de este trabajo es realizar una puesta al día sobre las relaciones entre el desarrollo del lenguaje y el desarrollo de la Teoría de la Mente. Entre las hipótesis propuestas para conceptualizar dichas relaciones, realizamos un examen más exhaustivo de aquellos modelos que apoyan una implicación directa entre lenguaje y Teoría de la Mente. En este contexto, en primer lugar subrayamos la necesidad de ampliar dicha noción para incluir habilidades anteriores y posteriores a la comprensión de la falsa creencia. En segundo lugar, examinamos las diferentes hipótesis acerca de los aspectos del lenguaje más vinculados al desarrollo sociocognitivo, y las principales evidencias empíricas que las sustentan. Finalmente, discutimos un modelo de causalidad recíproca donde los vínculos entre lenguaje y Teoría de la Mente variarán según el momento del desarrollo considerado

As atitudes dos professores face à inclusão de alunos com deficiência no Ensino Regular

As sociedades actuais caracterizam-se pela mudança, complexidade e diversidade cultural. De dia para dia assistimos cada vez mais à passagem das responsabilidades educativas da comunidade para a escola, assumindo esta, um papel preponderante na formação dos nossos jovens. O professor, é assim, considerado um elemento chave na construção de uma escola inclusiva e para que haja uma efectiva mudança da escola e das estratégias da sala de aula (Costa, 1999). O objectivo deste estudo é investigar as atitudes dos professores, determinando como estes percepcionam as suas Competências e de que forma essas atitudes são influenciadas, ou não, tendo em conta a experiência profissional, o grupo disciplinar a que pertencem, a experiência no ensino de alunos com deficiência e a formação inicial cujas áreas de estudo, estiveram directamente relacionados com a deficiência. A amostra deste estudo foi constituída por um total de 741 professores do ensino regular (534 afectos ao género feminino e 207 afectos ao género masculino). Foi aplicado o questionário APIAD – Atitudes dos Professores face à Inclusão de Alunos com Deficiência (Leitão, 2011), inferido através da resposta a 14 afirmações, em que cada uma delas deverá ser relacionado com 4 condições de deficiência (deficiência visual, deficiência auditiva, deficiência mental e deficiência motora). Concluiu-se então que, relativamente ao Grupo Disciplinar, as diferenças significativas se encontram entre os professores de Educação Física e os professores de Humanidades e de Ciências, sendo que os primeiros têm uma atitude mais positiva relativamente às suas competências. Quanto ao Contacto com a Deficiência, os resultados indicaram que os professores que têm experiência no ensino de alunos com deficiência têm uma atitude mais positiva relativamente às suas competências. No que se refere à Experiência Profissional, os nossos resultados encontram diferenças significativas entre os professores com menos anos de experiência e os professores com mais anos de experiência, sendo que os primeiros têm uma atitude mais positiva relativamente às suas competências Por último, em relação à Formação Inicial, os professores cujas áreas de estudo, na sua formação inicial, estiveram directamente relacionados com deficiência têm uma atitude mais positiva relativamente às suas competências. ABSTRACT: Today, societies are characterized by change, complexity and cultural diversity. Each day, we saw more and more responsibilities passing from the educational community to school, assuming that a major role in the formation of our youth. Teacher is considered a key element in the building of an inclusive school and for that there is a real change of school and classroom strategies (Costa, 1999). The purpose of this study is to investigate teacher´s attitudes, determining how they perceive their skills and how these attitudes are or aren´t influenced taking into account the professional experience, the subject group they belong to, the experience in students with those particular needs teaching and last, the initial training with chairs that had contact with people with needs. The study sample consisted in a total of 741 teachers of the regular education (534 allocated to the female and 207 assigned to the male gender). We used the questionnaire APIAD - Attitudes of teachers towards the Inclusion of Students with Disabilities (Leitão, 2011), inferred by the response to 14 statements, each one of them should be related to four conditions of disability (visual impairment, hearing impairment, mental retardation and physical disabilities). It was concluded then that for the Disciplinary Group, significant differences are found between the physical education teachers and teachers of Humanities and Sciences, and the former have a more positive attitude to their skills. How to contact the Disability, the results indicated that teachers who have experience teaching students with disabilities have a more positive attitude to their skills. With regard to professional experience, significant differences were found between teachers with fewer years of experience and teachers with more years of experience, and the former have a more positive attitude to their skills. Finally, regarding to initial training, teachers in their initial training formation who have contact with people with disabilities have a more positive attitude to their skills.

A influência do estilo de liderança na construção de relações de confiança em uma instituição financeira

A turbulência dos mercados globais, o acirramento da concorrência, a velocidade das mudanças, a complexidade e a incerteza do cenário político, econômico e social trazem incessantes desafios para as organizações, que buscam responder a esses movimentos dinâmicos com a celeridade necessária, a fim de obter vantagem competitiva e assegurar a sustentabilidade dos negócios. Nessa perspectiva, a liderança tem um papel fundamental por ser capaz de mobilizar e orientar a força de trabalho para o cumprimento das metas organizacionais, uma vez que o líder pode influenciar positivamente e inspirar pessoas a dar o melhor de si em benefício da organização. O engajamento, a motivação e a cooperação que propiciam essa entrega pessoal ocorrem a partir da percepção dos liderados a respeito do comportamento do líder exemplar, o que remete à construção de vínculos de confiança. Em função disso, este trabalho teve como objetivo identificar o estilo de liderança prevalecente em uma unidade de uma instituição financeira, bem como avaliar se este estilo propicia a construção de relações de confiança entre líder e liderados. Para tanto, inicialmente foi realizado um levantamento bibliográfico sobre os temas liderança e confiança. Na sequência, foram aplicados os questionários Multifactor Leadership Questionnaire (MLQ) e Behavioral Trust Inventory (BTI) e realizadas entrevistas, a fim de obter os dados para análise. Como resultado da pesquisa concluiu-se que prevalece na unidade estudada um estilo com traços da liderança transformacional e da liderança transacional recompensa contingente. Ficou evidenciado que esse estilo de liderança constrói vínculos de confiança mútua, demonstrando que as ações do líder fomentam o reconhecimento de sua credibilidade e auxiliam na solução de dilemas de gestão, possibilitando a cooperação espontânea para o alcance dos objetivos estratégicos da instituição.

Sustainability indicators for environmental management and decision making

The general objective of this research is to explore theories and methodologies of sustainability indicators, environmental management and decision making disciplines with the operational purpose of producing scientific, robust and relevant information for supporting system understanding and decision making in real case studies. Several tools have been applied in order to increase the understanding of socio-ecological systems as well as providing relevant information on the choice between alternatives. These tools have always been applied having in mind the complexity of the issues and the uncertainty tied to the partial knowledge of the systems under study. Two case studies with specific application to performances measurement (environmental performances in the case of the K8 approach and sustainable development performances in the case of the EU Sustainable Development Strategy) and a case study about the selection of sustainable development indicators amongst Municipalities in Scotland, are discussed in the first part of the work. In the second part of the work, the common denominator among subjects consists in the application of spatial indices and indicators to address operational problems in land use management within the territory of the Ravenna province (Italy). The main conclusion of the thesis is that a ‘perfect’ methodological approach which always produces the best results in assessing sustainability performances does not exist. Rather, there is a pool of correct approaches answering different evaluation questions, to be used when methodologies fit the purpose of the analysis. For this reason, methodological limits and conceptual assumptions as well as consistency and transparency of the assessment, become the key factors for assessing the quality of the analysis.

Anticipating future risk in social-ecological systems using fuzzy cognitive mapping: the case of wildfire in the Chiquitania, Bolivia

Understanding complex social-ecological systems, and anticipating how they may respond to rapid change, requires an approach that incorporates environmental, social, economic, and policy factors, usually in a context of fragmented data availability. We employed fuzzy cognitive mapping (FCM) to integrate these factors in the assessment of future wildfire risk in the Chiquitania region, Bolivia. In this region, dealing with wildfires is becoming increasingly challenging because of reinforcing feedbacks between multiple drivers. We conducted semistructured interviews and constructed different FCMs in focus groups to understand the regional dynamics of wildfire from diverse perspectives. We used FCM modelling to evaluate possible adaptation scenarios in the context of future drier climatic conditions. Scenarios also considered possible failure to respond in time to the emergent risk. This approach proved of great potential to support decision making for risk management. It helped identify key forcing variables and generate insights into potential risks and trade-offs of different strategies. The “Hands-off” scenario resulted in amplified impacts driven by intensifying trends, affecting particularly the agricultural production under drought conditions. The “Fire management” scenario, which adopted a bottom-up approach to improve controlled burning, showed less trade-offs between wildfire risk reduction and production compared with the “Fire suppression” scenario. Findings highlighted the importance of considering strategies that involve all actors who use fire, and the need to nest these strategies for a more systemic approach to manage wildfire risk. The FCM model could be used as a decision-support tool and serve as a “boundary object” to facilitate collaboration and integration of different perceptions of fire in the region. This approach also has the potential to inform decisions in other dynamic frontier landscapes around the world that are facing increased risk of large wildfires.