Preference inference based on Pareto models

In this paper, we consider Preference Inference based on a generalised form of Pareto order. Preference Inference aims at reasoning over an incomplete specification of user preferences. We focus on two problems. The Preference Deduction Problem (PDP) asks if another preference statement can be deduced (with certainty) from a set of given preference statements. The Preference Consistency Problem (PCP) asks if a set of given preference statements is consistent, i.e., the statements are not contradicting each other. Here, preference statements are direct comparisons between alternatives (strict and non-strict). It is assumed that a set of evaluation functions is known by which all alternatives can be rated. We consider Pareto models which induce order relations on the set of alternatives in a Pareto manner, i.e., one alternative is preferred to another only if it is preferred on every component of the model. We describe characterisations for deduction and consistency based on an analysis of the set of evaluation functions, and present algorithmic solutions and complexity results for PDP and PCP, based on Pareto models in general and for a special case. Furthermore, a comparison shows that the inference based on Pareto models is less cautious than some other types of well-known preference model.

Effect of room temperature transport vials on DNA quality and phylogenetic composition of faecal microbiota of elderly adults and infants

Background: Alterations in intestinal microbiota have been correlated with a growing number of diseases. Investigating the faecal microbiota is widely used as a non-invasive and ethically simple proxy for intestinal biopsies. There is an urgent need for collection and transport media that would allow faecal sampling at distance from the processing laboratory, obviating the need for same-day DNA extraction recommended by previous studies of freezing and processing methods for stool. We compared the faecal bacterial DNA quality and apparent phylogenetic composition derived using a commercial kit for stool storage and transport (DNA Genotek OMNIgene GUT) with that of freshly extracted samples, 22 from infants and 20 from older adults. Results: Use of the storage vials increased the quality of extracted bacterial DNA by reduction of DNA shearing. When infant and elderly datasets were examined separately, no differences in microbiota composition were observed due to storage. When the two datasets were combined, there was a difference according to a Wilcoxon test in the relative proportions of Faecalibacterium, Sporobacter, Clostridium XVIII, and Clostridium XlVa after 1 week's storage compared to immediately extracted samples. After 2 weeks' storage, Bacteroides abundance was also significantly different, showing an apparent increase from week 1 to week 2. The microbiota composition of infant samples was more affected than that of elderly samples by storage, with significantly higher Spearman distances between paired freshly extracted and stored samples (p