Optimal Route Search with the Coverage of Users' Preferences

The preferences of users are important in route search and planning. For example, when a user plans a trip within a city, their preferences can be expressed as keywords shopping mall, restaurant, and museum, with weights 0.5, 0.4, and 0.1, respectively. The resulting route should best satisfy their weighted preferences. In this paper, we take into account the weighted user preferences in route search, and present a keyword coverage problem, which finds an optimal route from a source location to a target location such that the keyword coverage is optimized and that the budget score satisfies a specified constraint. We prove that this problem is NP-hard. To solve this complex problem, we pro- pose an optimal route search based on an A* variant for which we have defined an admissible heuristic function. The experiments conducted on real-world datasets demonstrate both the efficiency and accu- racy of our proposed algorithms.

Spectacle design preferences among Chinese primary and secondary students and their parents: A qualitative and quantitative study

Purpose: To identify the specific characteristics making glasses designs, particularly those compatible with adjustable glasses, more or less appealing to Chinese children and their parents. Patients and Methods: Primary and secondary school children from urban and rural China with < = -1.00 diopters of bilateral myopia and their parents ranked four conventional-style frames identified by local optical shops as popular versus four child-specific frames compatible with adjustable spectacles. Scores based on the proportion of maximum possible ranking were computed for each style. Selected children and their parents also participated in Focus Groups (FGs) discussing spectacle design preference. Recordings were transcribed and coded by two independents reviewers using NVivo software. Results: Among 136 urban primary school children (age range 9-11 years), 290 rural secondary school children (11-17 years) and 16 parents, all adjustable-style frames (scores on 0-100 scale 25.7-62.4) were ranked behind all conventional frames (63.0-87.5). For eight FGs including 12 primary children, 26 secondary children and 16 parents, average kappa values for NVivo coding were 0.81 (students) and 0.70 (parents). All groups agreed that the key changes to make adjustable designs more attractive were altering the round lenses to rectangular or oval shapes and adding curved earpieces for more stable wear. The thick frames of the adjustable designs were considered stylish, and children indicated they would wear them if the lens shape were modified. Conclusions: Current adjustable lens designs are unattractive to Chinese children and their parents, though this study identified specific modifications which would make them more appealing.

RAIN EVENTS INFLUENCE SHORT-TERM FEEDING PREFERENCES IN THE SNAIL CEPAEA NEMORALIS

Terrestrial gastropods are both herbivores and detritivores, but the ratio between these two modes of feeding can be highly variable over time. While previous studies have examined long-term seasonal patterns in the consumption of fresh material, mechanisms explaining short-term variation in dietary preferences have not been explored. We used faecal analysis to determine how short-term variation in weather affects the ratio of herbivory to detritivory in the land snail Cepaea nemoralis. Averaged across sampling dates, c. 9% of the faeces were composed of fresh plant material, with the remainder consisting of plant litter and soil. Temperature, relative humidity and soil moisture did not affect the proportional consumption of fresh material; however, snails consumed more soil with increasing temperature. If there had not been a recent precipitation event, the mean proportion of fresh material in the faeces more than doubled on average; however, this increase only occurred in areas of low herbaceous cover. Our results suggest that an increased proportion of snails consume fresh material during dry periods to compensate for water losses. Moreover, our study highlights that studies of dietary composition in the field need to account for short-term variation in feeding
preferences caused by weather.

Partially Ordered Preferences in Decision Trees: Computing Strategies with Imprecision in Probabilities

Partially ordered preferences generally lead to choices that do not abide by standard expected utility guidelines; often such preferences are revealed by imprecision in probability values. We investigate five criteria for strategy selection in decision trees with imprecision in probabilities: “extensive” Γ-maximin and Γ-maximax, interval dominance, maximality and E-admissibility. We present algorithms that generate strategies for all these criteria; our main contribution is an algorithm for Eadmissibility that runs over admissible strategies rather than over sets of probability distributions.

Voting behaviour on free votes: Simply a matter of preferences?

Previous research examining the outcomes of free votes concludes that voting behaviour is determined in large part by MPs’ personal preferences. However, most studies do not measure preferences directly and ignore other possible determinants of voting behaviour. This piece illustrates the need to address these shortcomings before one concludes that preferences explain the outcomes of free votes. I illustrate this by examining a series of divisions on the issue of House of Lords reform. Using direct measures of preferences and controlling for alternative explanations, the analysis suggests MPs’ preferences had little effect on voting behaviour on this issue.