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 $\alpha \in [0, 2\pi)$ so that the number of active labels over a full map rotation of 2$\pi$ 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

Fantasy-driven versus contact-driven users of child sexual exploitation material: offender classification and implications for their risk assessment

Since the advent of the internet, convictions for the possession, display, trading and distribution of child sexual exploitation material (CSEM) have risen steadily, but little is known about the appropriate assessment and treatment of this offender group, especially in regards to their risk of reoffending. It has been suggested that a conceptual distinction of fantasy- vs. contact-driven CSEM users might be of merit. Sixty-eight offenders recruited from sex offender treatment providers were assessed via an anonymous computer survey including a variety of clinical and risk-related variables; the findings showed differences in the psychological profiles between CSEM users and contact child sex offenders. Numerical and spatial methods were employed to identify subgroups of CSEM users; these confirmed the two-fold distinction of fantasy vs. contact driven offending. The spatial representation of participants identified three dimensions as crucial in the classification of these subgroups: direct sexual contact with a minor, possession of fantasy-generating material, and social contact with other users with a sexual interest in minors, potentially differentiating distinct offender subgroups with different risks and needs. The current study informed the development of an empirical model of CSEM users that could aid in the assessment of risk of reoffending and cross-over to contact sex offending

Service use of older people who participate in primary care health promotion: a latent class analysis

Background: Recruiting patients to health promotion programmes who will benefit is crucial to success. A key policy driver for health promotion in older people is to reduce health and social care use. Our aim was to describe service use among older people taking part in the Multi-dimensional Risk Appraisal for Older people primary care health promotion programme. Methods: A random sample of 1 in 3 older people (≥65 years old) was invited to participate in the Multi-dimensional Risk Appraisal for Older people project across five general practices in London and Hertfordshire. Data collected included socio-demographic characteristics, well-being and functional ability, lifestyle factors and service use. Latent class analysis (LCA) was used to identify groups based on use of the following: secondary health care, primary health care, community health care, paid care, unpaid care, leisure and local authority resources. Differences in group characteristics were assessed using univariate logistic regression, weighted by probability of class assignation and clustered by GP practice. Results: Response rate was 34% (526/1550) with 447 participants presenting sufficient data for analysis. LCA using three groups gave the most meaningful interpretation and best model fit. About a third (active well) were fit and active with low service use. Just under a third (high NHS users) had high impairments with high primary, secondary and community health care contact, but low non-health services use. Just over a third (community service users) with high impairments used community health and other services without much hospital use. Conclusion: Older people taking part in the Multi-dimensional Risk Appraisal for Older people primary care health promotion can be described as three groups: active well, high NHS users, and community service users

The Newcomb-Benford Law in Its Relation to Some Common Distributions

An often reported, but nevertheless persistently striking observation, formalized as the Newcomb-Benford law (NBL), is that the frequencies with which the leading digits of numbers occur in a large variety of data are far away from being uniform. Most spectacular seems to be the fact that in many data the leading digit 1 occurs in nearly one third of all cases. Explanations for this uneven distribution of the leading digits were, among others, scale- and base-invariance. Little attention, however, found the interrelation between the distribution of the significant digits and the distribution of the observed variable. It is shown here by simulation that long right-tailed distributions of a random variable are compatible with the NBL, and that for distributions of the ratio of two random variables the fit generally improves. Distributions not putting most mass on small values of the random variable (e.g. symmetric distributions) fail to fit. Hence, the validity of the NBL needs the predominance of small values and, when thinking of real-world data, a majority of small entities. Analyses of data on stock prices, the areas and numbers of inhabitants of countries, and the starting page numbers of papers from a bibliography sustain this conclusion. In all, these findings may help to understand the mechanisms behind the NBL and the conditions needed for its validity. That this law is not only of scientific interest per se, but that, in addition, it has also substantial implications can be seen from those fields where it was suggested to be put into practice. These fields reach from the detection of irregularities in data (e.g. economic fraud) to optimizing the architecture of computers regarding number representation, storage, and round-off errors

Behavioral market segmentation of binary guest survey data with bagged clustering

Binary survey data from the Austrian National Guest Survey conducted in the summer season of 1997 were used to identify behavioral market segments on the basis of vacation activity information. Bagged clustering overcomes a number of difficulties typically encountered when partitioning large binary data sets: The partitions have greater structural stability over repetitions of the algorithm and the question of the "correct" number of clusters is less important because of the hierarchical step of the cluster analysis. Finally, the bootstrap part of the algorithm provides means for assessing and visualizing segment stability for each input variable. (author's abstract)Series: Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science

Mixture Models of Missing Data

missing data, mixture index of fit, model diagnostics, no-fit rate, no-observation rate,