Learning Unions of Rectangles with Queries

We investigate the efficient learnability of unions of k rectangles in the discrete plane (1,...,n)[2] with equivalence and membership queries. We exhibit a learning algorithm that learns any union of k rectangles with O(k^3log n) queries, while the time complexity of this algorithm is bounded by O(k^5log n). We design our learning algorithm by finding "corners" and "edges" for rectangles contained in the target concept and then constructing the target concept from those "corners" and "edges". Our result provides a first approach to on-line learning of nontrivial subclasses of unions of intersections of halfspaces with equivalence and membership queries.

Discovering Clusters in Motion Time-Series Data

A new approach is proposed for clustering time-series data. The approach can be used to discover groupings of similar object motions that were observed in a video collection. A finite mixture of hidden Markov models (HMMs) is fitted to the motion data using the expectation-maximization (EM) framework. Previous approaches for HMM-based clustering employ a k-means formulation, where each sequence is assigned to only a single HMM. In contrast, the formulation presented in this paper allows each sequence to belong to more than a single HMM with some probability, and the hard decision about the sequence class membership can be deferred until a later time when such a decision is required. Experiments with simulated data demonstrate the benefit of using this EM-based approach when there is more "overlap" in the processes generating the data. Experiments with real data show the promising potential of HMM-based motion clustering in a number of applications.

An Integrated Approach for Segmentation and Estimation of Planar Structures

Standard structure from motion algorithms recover 3D structure of points. If a surface representation is desired, for example a piece-wise planar representation, then a two-step procedure typically follows: in the first step the plane-membership of points is first determined manually, and in a subsequent step planes are fitted to the sets of points thus determined, and their parameters are recovered. This paper presents an approach for automatically segmenting planar structures from a sequence of images, and simultaneously estimating their parameters. In the proposed approach the plane-membership of points is determined automatically, and the planar structure parameters are recovered directly in the algorithm rather than indirectly in a post-processing stage. Simulated and real experimental results show the efficacy of this approach.

Behind the paravent: a study of Konrad Bayer's dramatic texts

This thesis is a study of Konrad Bayer's dramatic texts. It has evolved out of various attempts to read those texts, some filed and some more successful. It does not claim to be authoritative or complete, since the nature of Bayer's texts, as will become clear in the course of the ensuing chapters, means that they resist such an interpretation. To accept this was an important prerequisite for the writing of this thesis, but a difficult one to fulfill because for the Bayer commentator it constitutes a certain acceptance of defeat even before one begins. Chapter 1 will begin by providing some introductory information about Konrad Bayer, including details of his life and his membership of the Wiener Gruppe, a formative phase in his development as a writer. It will also consider the historical and cultural climate of 1950s Austria that provided the backdrop for Bayer's literary work. The phenomenon of the Wiener Gruppe will then be examined against the background of preceding experimental movements, for the purpose of situating Bayer's work historically and artistically. The aim of this historical and artistic survey is to prepare for the confrontation with Bayer's texts that makes up the other chapters of the thesis. Chapter 2 will constitute a close textual study of one of Bayer's dramatic texts using criteria from the field of text linguistics. Such a study will offer an entry point into Bayer's texts and will supply material which will form the basis for the interpretative investigations of the chapters that follow it. Chapter 3 will consider the influence of language and the individual. In chapter 4 the figure of the Lion of Belfort, a recurring figure in Bayer's dramatic texts, is discussed. The final chapter of this thesis will examine the recurring motifs of violence and cannibalism and will consider them in terms of the findings of preceding chapters.

The impact of saving and credit cooperatives on food security in the West Amhara Region of Ethiopia

In rural Ethiopia, among other things, lack of adequate financial service is considered as the basic problem to alleviate rural poverty and to solve the problem of food insecurity. Commercial banks are restricted to urban centres. Providing rural financial service through RUSACCO to the poor has been proposed as a tool for economic development and for achieving food security. Evidence from research in this regard has been so far scanty, especially in rural Ethiopia. The aims of this study are to analyze the determinants of membership, to identify socioeconomic and demographic factors that influence members’ participation in RUSACCOs and to quantify the impact of RUSACCOs on member households’ food security. The study was conducted in two purposely selected woredas in the Amhara region one from food insecure (Lay Gayint woreda) and the other from food secure (Dejen woreda). Six RUSACCOs were selected randomly from these two woredas. Both qualitative and quantitative data were collected. Key informant interviews, focus group discussions and survey techniques were used to collect primary data. Collected data was then analyzed using mixed methods depending on the nature of data. For quantitative data analysis appropriate statistical models were used. The study result reveals that the number of members in each RUSACCO is very small. However, the majority of non-member respondents are willing to join RUSACCO. Lack of information about the benefits of RUSACCO membership is the main problem why many rural poor do not join RUSACCOs. Members participate in different aspects of the cooperatives, starting from attending general assembly up to board membership. They also participate actively in saving and borrowing activities of RUSACCO. The majority of the respondents believe the RUSACCO is a vital instrument in combating food insecurity. The empirical findings indicate that gender, marital status, occupation, educational level, participation in local leadership and participation in other income generation means determine the decision of rural poor to join a RUSACCO or not. The amount of saving is determined by household head occupation, farming experience and income level. While age of household head, primary occupation, farming experience, date of membership, annual total consumption expenditure, amount of saving and participation in other income generation activities influence members’ amount of borrowing by RUSACCO members. Finally, the study confirms that RUSACCO participation improves household food security. RUSACCO membership has made positive impact on household total consumption expenditure and food expenditure.

The relationship between rural livelihoods and livestock keeping: the case of Sidama Zone, Southern Ethiopia

This study examines the relationship between rural livelihoods and livestock keeping in Sidama Zones, southern Ethiopia. The livelihood context, assets and strategies of households are the key features of rural livelihoods considered in the study; while households’ livestock ownership, dependence on livestock and livestock management are the main aspects of livestock keeping examined. The study used the sustainable livelihood approach as a framework for data collection and analysis. Describing the main features of rural livelihoods and livestock keeping, and the general pattern of relationship between them, this study mainly aims at identifying the main livelihood factors that determine livestock keeping in the study area. Descriptive statistics, pair wise correlations, mean comparisons and analysis of variance were used to describe rural livelihoods and livestock keeping as well as the relationship between them. Tobit regressions were used to examine the effect of the various livelihood factors on households’ livestock ownership and dependence; Poisson regressions are used to investigate the factors that influence the intensity of livestock management measured by the use of different technologies and inputs. The findings indicated that a number of livelihood factors - assets, livelihood strategies, livelihood shocks and institutional supports - significantly determine the different aspects of livestock keeping. These include: human assets such as age, education and family size; social assets such as membership to social groups; financial assets such as credit; natural assets such as land, and household physical assets; and livelihood strategies such as diversification into farm and nonfarm activities, and coping mechanisms. In addition the livelihood vulnerability context such as shocks and institutional support are among the main determinants of livestock keeping. The results, by and large, matched the findings of previous studies, and it is concluded that households livestock keeping depends on their livelihoods. Accordingly, it is recommended that policies aiming at livestock asset building and productivity improvement should take the livelihoods of rural households in to consideration. As such the study contribute to scholarly works in the area of rural livelihoods, in general, and livestock keeping, in particular. It also contributes to a better understanding of the problems of livestock keeping within the context of rural livelihoods in the country and to the formulation of appropriate policy for the development of the sector.

Transitions: From novice participation to expertise, pre-school 'matters' in an Irish pre-school community

This in depth, qualitative, participant observer study tracks children's transition experiences from novice to experienced membership of their pre-school community. It also considers adult roles in mediating this process in the context of the recent introduction of a universal free-pre-school year for children growing up in Ireland. Participation and the space to negotiate a participatory identity is understood in this study as a key element of positive experiences of early years transitions, within pre-school and beyond. The underlying theoretical framework is socio-cultural. This approach shifts from a scientific positivist view of thinking and learning as an individual inside the head process and asserts the historical, social, cultural as well as the situated context of learning and meaning making All participants, including myself as researcher, are recognised, explored and valued as embedded in the cultural context studied. In a sense, this approach tilts the worlds being observed through participation in them and reflects them in new light. The aim is to interpret and reflect the multiple realities constructed in this context rather than seek a truth out there waiting to be found. Special efforts are made to be invited in to and acknowledge children's expertise in the cultural worlds they negotiate with peers and adults in pre-school. The aim is to better understand what children may find motivating, interesting or problematic as they interpret reproduce and transform meaning within their play and learning worlds. My aim is for an honest rendering of the voices of stakeholders in pre-school communities from teachers, parents, and policy makers to children themselves. It makes visible constraints; potentials and possibilities within everyday Irish pre-school practices in the situated context studied as well as the broader societal, legislative and macro policy influences it reflects. Casting light on the taken for granted opens the possibility of adaptation or transformation. Transition itself can act as a tool to meet the changing needs of children on their developmental pathways across the life cycle

A strategy to advance the evidence base in palliative medicine: formation of a palliative care research cooperative group.

BACKGROUND: Palliative medicine has made rapid progress in establishing its scientific and clinical legitimacy, yet the evidence base to support clinical practice remains deficient in both the quantity and quality of published studies. Historically, the conduct of research in palliative care populations has been impeded by multiple barriers including health care system fragmentation, small number and size of potential sites for recruitment, vulnerability of the population, perceptions of inappropriateness, ethical concerns, and gate-keeping. METHODS: A group of experienced investigators with backgrounds in palliative care research convened to consider developing a research cooperative group as a mechanism for generating high-quality evidence on prioritized, clinically relevant topics in palliative care. RESULTS: The resulting Palliative Care Research Cooperative (PCRC) agreed on a set of core principles: active, interdisciplinary membership; commitment to shared research purposes; heterogeneity of participating sites; development of research capacity in participating sites; standardization of methodologies, such as consenting and data collection/management; agile response to research requests from government, industry, and investigators; focus on translation; education and training of future palliative care researchers; actionable results that can inform clinical practice and policy. Consensus was achieved on a first collaborative study, a randomized clinical trial of statin discontinuation versus continuation in patients with a prognosis of less than 6 months who are taking statins for primary or secondary prevention. This article describes the formation of the PCRC, highlighting processes and decisions taken to optimize the cooperative group's success.

Institutional designs of customary fisheries management arrangements in Indonesia, Papua New Guinea, and Mexico

There are considerable efforts by governments, non-governmental organizations (NGOs), and academia to integrate marine conservation initiatives and customary practices, such as taboos that limit resource use. However, these efforts are often pursued without a fundamental understanding of customary institutions. This paper examines the operational rules in use and the presence of institutional design principles in long-enduring and dynamic customary fisheries management institutions in Papua New Guinea, Indonesia, and Mexico. Rather than a "blue print" for devising long-enduring institutions, this study relies on the design principles as a starting point to organize an inquiry into the institutional diversity found in customary governance regimes. Three important trends emerged from this comparative analysis: (1) despite it being notoriously difficult to define boundaries around marine resources, almost 3/4 of the cases in this study had clearly defined boundaries and membership; (2) all of the customary institutions were able to make and change rules, indicating a critical degree of flexibility and autonomy that may be necessary for adaptive management; (3) the customary institutions examined generally lacked key interactions with organizations operating at larger scales, suggesting that they may lack the institutional embeddedness required to confront some common pool resources (CPR) challenges from the broader socioeconomic, institutional and political settings in which they are embedded. Future research will be necessary to better understand how specific institutional designs are related to social and ecological outcomes in commons property institutions. © 2011 Elsevier Ltd.

The introduction of social adaptation within evacuation modelling

In recent history, a number of tragic events have borne a consistent message; the social structures that existed prior to and during the evacuation significantly affected the decisions made and the actions adopted by the evacuating population in response to the emergency. This type of influence over behaviour has long been neglected in the modelling community. This paper is an attempt to introduce some of these considerations into evacuation models and to demonstrate their impact. To represent this type of behaviour within evacuation models a mechanism to represent the membership and position within social hierarchies is established. In addition, individuals within the social groupings are given the capacity to communicate relevant pieces of data such as the need to evacuate—impacting the response time—and the location of viable exits—impacting route selection. Furthermore, the perception and response to this information is also affected by the social circumstances in which individuals find themselves. Copyright © 2005 John Wiley & Sons, Ltd.

Tourism is it the ‘new’ driver for regeneration?

Article explores how tourism might be the key driver to urban regeneration in towns and cities as economic crisis deepens.

Reaching across organisational, sectoral and geographical boundaries: exploring the learning potential of an EU cross-border project

Research This paper outlines some of the key findings from an evaluation of the project and demonstrates that EC funded projects such as this, which seek to promote cross border collaboration and understanding (i.e. across organisational, sectoral and geographical boundaries) offer considerable learning potential – not least about variances in health politics across different communities. However, for this learning to be realised a comprehensive system of knowledge management needs to be an integral part of project planning alongside a system for sustaining embryonic professional networks. The concept of managing relationships was also a key part of the projects success. Executing a project funded by the EU demands the development of complex organisational skills to negotiate all the administrative challenges en route to successful completion and this project in particular relied for its success on the development of social relationships of trust and mutual respect across national, professional and social boundaries. Context A three–year European Commission funded project designed to exchange a wide range of staff (professional semiprofessional and voluntary staff in health and social care) project led by the University of Greenwich (UK) and the Université Catholique de Lille, France was completed this year (February 2008). The project was complex because it involved working in different national contexts, was multi-disciplinary, and demanded the negotiation of multiple boundaries. Theories A mixed method evaluation including written reports gathered immediately after each exchange visit and a post hoc series of individual interviews and focus groups was conducted in order to gain qualitative information (from the participants perspective) on their experiences and to identify any learning gained. Results Analysis of the data provided evidence of learning on a number of levels; personally, inter and intra professionally and organisationally as well as across sectors and also from a project management perspective. The learning crystallised around the extent of the differences noted by the participants between the UK and the French health and social care systems despite geographical proximity, common membership of the EU and many shared challenges in health and social care. The extent of these differences, noted at every level from policy to practice proved a rich source for reflection on organisational philosophies, ways of working, distribution of resources, professional roles and autonomy and professional registration and mobility - in short on health politics at ‘macro’ and ‘micro’ levels.

Isomorphic effects of managerial and directoral career paths

The extensive array of interlocking directorate research remains near-exclusively cross-sectional or comparative cross-sectional in nature. While this has been fruitful in identifying persistent structures of inter-organisational relationships evidence of the impact of these structures on organisational performance or activity has been more limited. This should not be surprising because, by their nature, relationships have strong longitudinal and dynamic qualities that are likely to be difficult to isolate through cross-sectional approaches. Clearly, managerial practice is inevitably strongly conditioned by the specific contingencies of the time and the information available through networks of colleagues and advisers (particularly at board level) at the time. But managerial and directoral capabilities and mental sets are also developed over time, particularly through previous experiences in these roles and the formation of long-lasting 'strong' and 'weak' relationships. This paper tests the influence of three longitudinal dimensions of managers and directors' relationships on a set of indicators of financial performance, drawing from a large dataset of detailing historic board membership of UK firms. It finds evidence of isomorphic processes through these channels and establishes that the longitudinal design considerably enhances the detection of performance effects from directorate interlocks. More broadly, the research has implications for the conception of collective action and the constitution of 'community'.

Journal citation among heterodox economists 1995-2007: Dynamics of community emergence

Purpose – This study aims to investigate the pattern among 17 heterodox economic journals over a prolonged period to provide evidence about the social dynamics among the group of researchers who publish in them and the extent to which they hold or develop a collective identity as heterodox economists. Design/methodology/approach – Traditional approaches to citation analysis are extended by the use of techniques from social network analysis. In addition to citation counts, measures of network position and clique membership are used to identify key journals and turning points in a longitudinal analysis. Findings – Important shifts in the nature of citation within the network of journals are identified in the 1998-2001 period and evidence is found of the emergence of a collective identity. Research limitations/implications – The methods prove a valuable extension of citation analysis and also focus greater consideration on the social relationships that citations represent. They are well suited to addressing the principal limitation of the study, its restriction to journals within the defined community rather than journals in general. Originality/value – This extends traditional approaches to citation analysis, provides an important new technique in identifying emergent collective identities and provides insight into the history and nature of the heterodox economic community.