Reasoning with sorted-pareto dominance and other qualitative and partially ordered preferences in soft constraints

In decision making problems where we need to choose a particular decision or alternative from a set of possible choices, we often have some preferences which determine if we prefer one decision over another. When these preferences give us an ordering on the decisions that is complete, then it is easy to choose the best or one of the best decisions. However it often occurs that the preferences relation is partially ordered, and we have no best decision. In this thesis, we look at what happens when we have such a partial order over a set of decisions, in particular when we have multiple orderings on a set of decisions, and we present a framework for qualitative decision making. We look at the different natural notions of optimal decision that occur in this framework, which gives us different optimality classes, and we examine the relationships between these classes. We then look in particular at a qualitative preference relation called Sorted-Pareto Dominance, which is an extension of Pareto Dominance, and we give a semantics for this relation as one that is compatible with any order-preserving mapping of an ordinal preference scale to a numerical one. We apply Sorted-Pareto dominance to a Soft Constraints setting, where we solve problems in which the soft constraints associate qualitative preferences to decisions in a decision problem. We also examine the Sorted-Pareto dominance relation in the context of our qualitative decision making framework, looking at the relevant optimality classes for the Sorted-Pareto case, which gives us classes of decisions that are necessarily optimal, and optimal for some choice of mapping of an ordinal scale to a quantitative one. We provide some empirical analysis of Sorted-Pareto constraints problems and examine the optimality classes that result.

The impact of conifer plantation forestry on the ecology of peatland lakes

Blanket bog lakes are a characteristic feature of blanket bog habitats and harbour many rare and threatened invertebrate species. Despite their potential conservation value, however, very little is known about their physico-chemical or biological characteristics in western Europe, and their reference conditions are still unknown in Ireland. Furthermore, they are under considerable threat in Ireland from a number of sources, particularly afforestation of their catchments by exotic conifers. Plantation forestry can potentially lead to the increased input of substances including hydrogen ions (H+), plants nutrients, dissolved organic carbon (DOC), heavy metals and sediment. The aims of this study were to investigate the effect of conifer plantation forestry on the hydrochemistry and ecology of blanket bog lakes in western Ireland. Lake hydrochemistry, littoral Chydoridae (Cladocera) and littoral macroinvertebrate communities were compared among replicate lakes selected from three distinct catchment land use categories: i) unplanted blanket bog only present in the catchment, ii) mature (closed-canopy) conifer plantation forests only present in the catchment and iii) catchments containing mature conifer plantation forests with recently clearfelled areas. All three catchment land uses were replicated across two geologies: sandstone and granite. Lakes with afforested catchments across both geologies had elevated concentrations of phosphorus (P), nitrogen (N), total dissolved organic carbon (TDOC), aluminium (Al) and iron (Fe), with the highest concentrations of each parameter recorded from lakes with catchment clearfelling. Dissolved oxygen concentrations were also significantly reduced in the afforested lakes, particularly the clearfell lakes. This change in lake hydrochemistry was associated with profound changes in lake invertebrate communities. Within the chydorid communities, the dominance of Alonopsis elongata in the unplanted blanket bog lakes shifted to dominance by the smaller bodied Chydorus sphaericus, along with Alonella nana, Alonella excisa and Alonella exigua, in the plantation forestry-affected lakes, consistent with a shift in lake trophy. Similarly, there was marked changes in the macroinvertebrate communities, especially for the Coleoptera and Heteroptera assemblages which revealed increased taxon richness and abundance in the nutrient-enriched lakes. In terms of conservation status, despite having the greatest species-quality scores (SQS) and species richness, three of the four International Union for the Conservation of Nature (IUCN) red-listed species of Coleoptera and Odonata recorded during the study were absent from lakes subject to catchment clearfelling. The relative strengths of bottom-up (forestry-mediated nutrient enrichment) and top-down (fish) forces in structuring littoral macroinvertebrate communities was investigated in a separate study. Nutrient enrichment was shown to be the dominant force acting on communities, with fish having a lesser influence. These results confirmed that plantation forestry poses the single greatest threat to the conservation status of blanket bog lakes in western Ireland. The findings of this study have major implications for the management of afforested peatlands. Further research is required on blanket bog lakes to prevent any further plantation forestry-mediated habitat deterioration of this rare and protected habitat.

Finding optimal alternatives based on efficient comparative preference inference

Choosing the right or the best option is often a demanding and challenging task for the user (e.g., a customer in an online retailer) when there are many available alternatives. In fact, the user rarely knows which offering will provide the highest value. To reduce the complexity of the choice process, automated recommender systems generate personalized recommendations. These recommendations take into account the preferences collected from the user in an explicit (e.g., letting users express their opinion about items) or implicit (e.g., studying some behavioral features) way. Such systems are widespread; research indicates that they increase the customers' satisfaction and lead to higher sales. Preference handling is one of the core issues in the design of every recommender system. This kind of system often aims at guiding users in a personalized way to interesting or useful options in a large space of possible options. Therefore, it is important for them to catch and model the user's preferences as accurately as possible. In this thesis, we develop a comparative preference-based user model to represent the user's preferences in conversational recommender systems. This type of user model allows the recommender system to capture several preference nuances from the user's feedback. We show that, when applied to conversational recommender systems, the comparative preference-based model is able to guide the user towards the best option while the system is interacting with her. We empirically test and validate the suitability and the practical computational aspects of the comparative preference-based user model and the related preference relations by comparing them to a sum of weights-based user model and the related preference relations. Product configuration, scheduling a meeting and the construction of autonomous agents are among several artificial intelligence tasks that involve a process of constrained optimization, that is, optimization of behavior or options subject to given constraints with regards to a set of preferences. When solving a constrained optimization problem, pruning techniques, such as the branch and bound technique, point at directing the search towards the best assignments, thus allowing the bounding functions to prune more branches in the search tree. Several constrained optimization problems may exhibit dominance relations. These dominance relations can be particularly useful in constrained optimization problems as they can instigate new ways (rules) of pruning non optimal solutions. Such pruning methods can achieve dramatic reductions in the search space while looking for optimal solutions. A number of constrained optimization problems can model the user's preferences using the comparative preferences. In this thesis, we develop a set of pruning rules used in the branch and bound technique to efficiently solve this kind of optimization problem. More specifically, we show how to generate newly defined pruning rules from a dominance algorithm that refers to a set of comparative preferences. These rules include pruning approaches (and combinations of them) which can drastically prune the search space. They mainly reduce the number of (expensive) pairwise comparisons performed during the search while guiding constrained optimization algorithms to find optimal solutions. Our experimental results show that the pruning rules that we have developed and their different combinations have varying impact on the performance of the branch and bound technique.

The ELDERMET biobank: Isolation and characterization of the intestinal microbiota from elderly Irish subjects

The human gastrointestinal (GI) tract is colonized by a dense and diverse bacterial community, the commensal microbiota, which plays an important role in the overall health of individuals. This microbiota is relatively stable throughout adult life, but may fluctuate over time with aging and disease. The adaptation of the gut microbiota to our changing life-style is probably the reason for the large inter-individual variation observed among different people. Since the gut microbiota plays an essential role in interactions with host metabolism, it is of utmost importance to explore this relationship. The elderly intestinal microbiota has been the subject of a number of studies in recent years. The results presented in this thesis have further contributed to the expansion of knowledge related to gut microbiota research highlighting the combined effect of culture based and molecular methods as powerful tools for understanding the true impact of microbes. The degree of correlation between measurements from both methods suggested that a single method is capable of profiling intestinal Bifidobacterium spp., Lactobacillus spp. and Enterobacteriaceae populations. Bacteriocins have shown great promise as alternatives to traditional antibiotics. In this respect, the isolation and characterisation of bacteriocinogenic strains are important due to growing evidence indicating bacteriocin production as a potential probiotic trait by virtue of strain dominance and/or pathogen inhibition in the mammalian intestine. The selection pressure applied on the bacterial population during antibiotic usage is the driving force for the emergence of antibiotic resistant bacteria. Identification of antibiotic resistant isolates opens up the possibility of using such probiotics to offset the problems caused by antibiotics to the gut microbiota and to improve the intestinal microbial environment. Future work is required to explore the culture collection housing thousands of bacterial isolates as a valuable source of potential probiotics for use for the elderly Irish community.

Place, teenagers and urban identities: Growing up in the revanchist city

The recreational lives of teenagers in Ireland has been the subject of much debate in recent years. The subject has received much attention from academics, particularly in the UK and the US. In Ireland there is a dearth of research on, and a poor understanding of teenagers recreational lives. Additionally much of the research from the UK and the US to date has been focused on teenagers’ use of the street for recreation, arguing that teenagers are increasingly pushed out of public space. The research frequently emphasises teenagers’ resistance against adult hegemony. This thesis explores the recreational geographies of teenagers living in two socially and economically distinct neighbourhoods in Cork. It seeks to fill in gaps in knowledge of teenagers recreational lives in Ireland and contribute to geographical wisdom on teenagers’ geographies. Using a mixed method approach and a variety of thinking tools this research shows that teenagers living in Cork are growing up in a revanchist society. The thesis demonstrates how teenagers’ recreational practices are currently being configured in Irish society, unfolding strategies of dominance and affection which construct and regulate the recreational lives of teenagers. The effects of revanchism on teenagers’ experiences of outdoor space for recreation are also pursued. Furthermore the socio-spatial contingencies of teenagers’ recreational lives and revanchism are probed throughout the thesis, but in greater depth in the final chapters. The work also addresses an under-researched aspect of young people’s recreational - relationships with pets. Lastly, the subject of teenagers’ right to urban space is critically analysed.

Aesthetic campaigns and counter-campaigns. Jorge Luis Borges and a century of the Argentine detective story (1877-1977)

This cultural history of Argentine crime fiction involves a comprehensive analysis of the literary and critical traditions within the genre, paying particular attention to the series of ‘aesthetic campaigns’ waged by Jorge Luis Borges and others during the period between 1933 and 1977. The methodological approach described in the introductory chapter builds upon the critical insight that in Argentina, generic discourse has consistently been the domain, not only of literary critics in the traditional mould, but also of prominent writers of fiction and specialists from other disciplines, effectively transcending the traditional tripartite ‘division of labour’ between writers, critics and readers. Chapter One charts the early development of crime fiction, and contextualises the evolution of the classical and hardboiled variants that were to provide a durable conceptual framework for discourse in the Argentine context. Chapter Two examines a number of pioneering early works by Argentine authors, before analysing Borges’ multi-faceted aesthetic campaign on behalf of the ‘classical’ detective story. Chapter Three examines a transitional period for the Argentine crime genre, book-ended by the three Vea y Lea magazine-sponsored detective story competitions that acted as a vital stimulus to innovation among Argentine writers. It includes a substantial treatment of the work of Rodolfo Walsh, documenting his transition from crime writer and anthologist to pioneer of the non-fiction novel and investigative journalism traditions. Chapter Four examines the period in which the novela negra came to achieve dominance in Argentina, in particular the aesthetic counter-campaigns conducted by Ricardo Piglia and others on behalf of the hard-boiled variant. The study concludes with a detailed analysis of Pablo Leonardo’s La mala guita (1976), which is considered as a paradigmatic example of crime fiction in Argentina in this period. The final chapter presents conclusions and a summary of the dissertation, and recommendations for further research.

Environmental and biological characteristics of lagoons on the southwest coast of Ireland

Coastal lagoons are defined as shallow coastal water bodies partially separated from the adjacent sea by a restrictive barrier. Coastal lagoons are protected under Annex I of the European Habitats Directive (92/43/EEC). Lagoons are also considered to be “transitional water bodies” and are therefore included in the “register of protected areas” under the Water Framework Directive (2000/60/EC). Consequently, EU member states are required to establish monitoring plans and to regularly report on lagoon condition and conservation status. Irish lagoons are considered relatively rare and unusual because of their North Atlantic, macrotidal location on high energy coastlines and have received little attention. This work aimed to assess the physicochemical and ecological status of three lagoons, Cuskinny, Farranamanagh and Toormore, on the southwest coast of Ireland. Baseline salinity, nutrient and biological conditions were determined in order to provide reference conditions to detect perturbations, and to inform future maintenance of ecosystem health. Accumulation of organic matter is an increasing pressure in coastal lagoon habitats worldwide, often compounding existing eutrophication problems. This research also aimed to investigate the in situ decomposition process in a lagoon habitat together with exploring the associated invertebrate assemblages. Re-classification of the lagoons, under the guidelines of the Venice system for the classifications of marine waters according to salinity, was completed by taking spatial and temporal changes in salinity regimes into consideration. Based on the results of this study, Cuskinny, Farranamanagh and Toormore lagoons are now classified as mesohaline (5 ppt – 18 ppt), oligohaline (0.5 ppt – 5 ppt) and polyhaline (18 ppt – 30 ppt), respectively. Varying vertical, longitudinal and transverse salinity patterns were observed in the three lagoons. Strong correlations between salinity and cumulative rainfall highlighted the important role of precipitation in controlling the lagoon environment. Maximum effect of precipitation on the salinity of the lagoon was observed between four and fourteen days later depending on catchment area geology, indicating the uniqueness of each lagoon system. Seasonal nutrient patterns were evident in the lagoons. Nutrient concentrations were found to be reflective of the catchment area and the magnitude of the freshwater inflow. Assessment based on the Redfield molar ratio indicated a trend towards phosphorus, rather than nitrogen, limitation in Irish lagoons. Investigation of the decomposition process in Cuskinny Lagoon revealed that greatest biomass loss occurred in the winter season. Lowest biomass loss occurred in spring, possibly due to the high density of invertebrates feeding on the thick microbial layer rather than the decomposing litter. It has been reported that the decomposition of plant biomass is highest in the preferential distribution area of the plant species; however, no similar trend was observed in this study with the most active zones of decomposition varying spatially throughout the seasons. Macroinvertebrate analysis revealed low species diversity but high abundance, indicating the dominance of a small number of species. Invertebrate assemblages within the lagoon varied significantly from communities in the adjacent freshwater or marine environments. Although carried out in coastal lagoons on the southwest coast of Ireland, it is envisaged that the overall findings of this study have relevance throughout the entire island of Ireland and possibly to many North Atlantic coastal lagoon ecosystems elsewhere.

Reasoning with imprecise trade-offs in decision making under certainty and uncertainty

In many real world situations, we make decisions in the presence of multiple, often conflicting and non-commensurate objectives. The process of optimizing systematically and simultaneously over a set of objective functions is known as multi-objective optimization. In multi-objective optimization, we have a (possibly exponentially large) set of decisions and each decision has a set of alternatives. Each alternative depends on the state of the world, and is evaluated with respect to a number of criteria. In this thesis, we consider the decision making problems in two scenarios. In the first scenario, the current state of the world, under which the decisions are to be made, is known in advance. In the second scenario, the current state of the world is unknown at the time of making decisions. For decision making under certainty, we consider the framework of multiobjective constraint optimization and focus on extending the algorithms to solve these models to the case where there are additional trade-offs. We focus especially on branch-and-bound algorithms that use a mini-buckets algorithm for generating the upper bound at each node of the search tree (in the context of maximizing values of objectives). Since the size of the guiding upper bound sets can become very large during the search, we introduce efficient methods for reducing these sets, yet still maintaining the upper bound property. We define a formalism for imprecise trade-offs, which allows the decision maker during the elicitation stage, to specify a preference for one multi-objective utility vector over another, and use such preferences to infer other preferences. The induced preference relation then is used to eliminate the dominated utility vectors during the computation. For testing the dominance between multi-objective utility vectors, we present three different approaches. The first is based on a linear programming approach, the second is by use of distance-based algorithm (which uses a measure of the distance between a point and a convex cone); the third approach makes use of a matrix multiplication, which results in much faster dominance checks with respect to the preference relation induced by the trade-offs. Furthermore, we show that our trade-offs approach, which is based on a preference inference technique, can also be given an alternative semantics based on the well known Multi-Attribute Utility Theory. Our comprehensive experimental results on common multi-objective constraint optimization benchmarks demonstrate that the proposed enhancements allow the algorithms to scale up to much larger problems than before. For decision making problems under uncertainty, we describe multi-objective influence diagrams, based on a set of p objectives, where utility values are vectors in Rp, and are typically only partially ordered. These can be solved by a variable elimination algorithm, leading to a set of maximal values of expected utility. If the Pareto ordering is used this set can often be prohibitively large. We consider approximate representations of the Pareto set based on ϵ-coverings, allowing much larger problems to be solved. In addition, we define a method for incorporating user trade-offs, which also greatly improves the efficiency.