1,415 research outputs found
Trajectory-Based Dynamic Map Labeling
In this paper we introduce trajectory-based labeling, a new variant of
dynamic map labeling, where a movement trajectory for the map viewport is
given. We define a general labeling model and study the active range
maximization problem in this model. The problem is NP-complete and W[1]-hard.
In the restricted, yet practically relevant case that no more than k labels can
be active at any time, we give polynomial-time algorithms. For the general case
we present a practical ILP formulation with an experimental evaluation as well
as approximation algorithms.Comment: 19 pages, 7 figures, extended version of a paper to appear at ISAAC
201
Evaluation of Labeling Strategies for Rotating Maps
We consider the following problem of labeling points in a dynamic map that
allows rotation. We are given a set of points in the plane labeled by a set of
mutually disjoint labels, where each label is an axis-aligned rectangle
attached with one corner to its respective point. We require that each label
remains horizontally aligned during the map rotation and our goal is to find a
set of mutually non-overlapping active labels for every rotation angle so that the number of active labels over a full map rotation of
2 is maximized. We discuss and experimentally evaluate several labeling
models that define additional consistency constraints on label activities in
order to reduce flickering effects during monotone map rotation. We introduce
three heuristic algorithms and compare them experimentally to an existing
approximation algorithm and exact solutions obtained from an integer linear
program. Our results show that on the one hand low flickering can be achieved
at the expense of only a small reduction in the objective value, and that on
the other hand the proposed heuristics achieve a high labeling quality
significantly faster than the other methods.Comment: 16 pages, extended version of a SEA 2014 pape
The Bayesian Case Model: A Generative Approach for Case-Based Reasoning and Prototype Classification
We present the Bayesian Case Model (BCM), a general framework for Bayesian case-based reasoning (CBR) and prototype classification and clustering. BCM brings the intuitive power of CBR to a Bayesian generative framework. The BCM learns prototypes, the âquintessentialâ observations that best represent clusters in a dataset, by performing joint inference on cluster labels, prototypes and important features. Simultaneously, BCM pursues sparsity by learning subspaces, the sets of features that play important roles in the characterization of the prototypes. The prototype and subspace representation provides quantitative benefits in interpretability while preserving classification accuracy. Human subject experiments verify statistically significant improvements to participantsâ understanding when using explanations produced by BCM, compared to those given by prior art
Directional gene flow and ecological separation in Yersinia enterocolitica
Yersinia enterocolitica is a common cause of food-borne gastroenteritis worldwide. Recent work defining the phylogeny of the genus Yersinia subdivided Y. enterocolitica into six distinct phylogroups. Here, we provide detailed analyses of the evolutionary processes leading to the emergence of these phylogroups. The dominant phylogroups isolated from human infections, PG3â5, show very little diversity at the sequence level, but do present marked patterns of gain and loss of functions, including those involved in pathogenicity and metabolism, including the acquisition of phylogroup-specific O-antigen loci. We tracked gene flow across the species in the core and accessory genome, and show that the non-pathogenic PG1 strains act as a reservoir for diversity, frequently acting as donors in recombination events. Analysis of the core and accessory genome also suggested that the different Y. enterocolitica phylogroups may be ecologically separated, in contrast to the long-held belief of common shared ecological niches across the Y. enterocolitica species
Inferring team task plans from human meetings: A generative modeling approach with logic-based prior
We aim to reduce the burden of programming and deploying autonomous systems to work in concert with people in time-critical domains such as military field operations and disaster response. Deployment plans for these operations are frequently negotiated on-the-fly by teams of human planners. A human operator then translates the agreed-upon plan into machine instructions for the robots. We present an algorithm that reduces this translation burden by inferring the final plan from a processed form of the human team's planning conversation. Our hybrid approach combines probabilistic generative modeling with logical plan validation used to compute a highly structured prior over possible plans, enabling us to overcome the challenge of performing inference over a large solution space with only a small amount of noisy data from the team planning session. We validate the algorithm through human subject experimentations and show that it is able to infer a human team's final plan with 86% accuracy on average. We also describe a robot demonstration in which two people plan and execute a first-response collaborative task with a PR2 robot. To the best of our knowledge, this is the first work to integrate a logical planning technique within a generative model to perform plan inference.United States. Dept. of Defense. Assistant Secretary of Defense for Research & Engineering (United States. Air Force Contract FA8721-05-C-0002
Mind the Gap: A Generative Approach to Interpretable Feature Selection and Extraction
We present the Mind the Gap Model (MGM), an approach for interpretable feature extraction and selection. By placing interpretability criteria directly into the model, we allow for the model to both optimize parameters related to interpretability and to directly report a global set of distinguishable dimensions to assist with further data exploration and hypothesis generation. MGM extracts distinguishing features on real-world datasets of animal features, recipes ingredients, and disease co-occurrence. It also maintains or improves performance when compared to related approaches. We perform a user study with domain experts to show the MGM's ability to help with dataset explorationNational Science Foundation (U.S.) (ACI 1544628
Two-stage treatment of acetabular bone defect in tuberculosis of the hip by intended ankylosis followed by total hip arthroplasty: a case report
Deposit? Yes, please! The effect of different modes of assigning reward- and deposit-based financial incentives on effort
The effectiveness and uptake of financial incentives can differ substantially between reward- and deposit-based incentives. Therefore, it is unclear to whom and how different incentives should be assigned. In this study, the effect of different modes of assigning reward- and deposit-based financial incentives on effort is explored in a two-session experiment. First, students' (n = 228, recruited online) discounting, loss aversion and willingness to pay a deposit were elicited. Second, an incentivized real-effort task was completed (n = 171, 25% drop-out). Two modes of assigning reward- or deposit-based financial incentives were compared: random assignment and 'nudged' assignment - assignment based on respondent characteristics allowing opting out. Our results show that respondents receiving nudged assignment earned more and persisted longer on the real-effort task than respondents randomly assigned to incentives. We find no differences in effectiveness between reward-based or deposit-based incentives. Overall, 39% of respondents in the nudged assignment mode followed-up the advice to take deposit-based incentives. The effect of deposit-based incentives was larger for the respondents who followed-up the advice than for respondents that randomly received deposit-based incentives. Overall, these findings suggest that nudged assignment may increase incentives' effect on effort. Future work should extend this approach to other contexts (e.g., behaviour change).</p
Freak observers and the measure of the multiverse
I suggest that the factor in the pocket-based measure of the
multiverse, , should be interpreted as accounting for equilibrium
de Sitter vacuum fluctuations, while the selection factor accounts for
the number of observers that were formed due to non-equilibrium processes
resulting from such fluctuations. I show that this formulation does not suffer
from the problem of freak observers (also known as Boltzmann brains).Comment: 6 pages, no figures; references adde
- âŠ