The identification and exploitation of almost symmetry in planning problems

Previous work in symmetry detection for planning has identified symmetries between domain objects and shown how the exploitation of this information can help reduce search at plan time. However these methods are unable to detect symmetries between objects that are almost symmetrical: where the objects must start (or end) in slightly different configurations but for much of the plan their behaviour is equivalent. In the paper we outline a method for identifying such symmetries and discuss how this symmetry information can be positively exploited to help direct search during planning we have implemented this method and integrated it with the FF-v2.3 planner and in the paper we present results of experiments with this approach that demonstrate its potential

Abstraction-based action ordering in planning

Many planning problems contain collections of symmetric objects, actions and structures which render them difficult to solve efficiently. It has been shown that the detection and exploitation of symmetric structure in planning problems can dramatically reduce the size of the search space and the time taken to find a solution. We present the idea of using an abstraction of the problem domain to reveal symmetric structure and guide the navigation of the search space. We show that this is effective even in domains in which there is little accessible symmetric structure available for pruning. Proactive exploitation represents a flexible and powerfulalternative to the symmetry-breaking strategies exploited in earlier work in planning and CSPs. The notion of almost symmetry is defined and results are presented showing that proactive exploitation of almost symmetry can improve the performance of a heuristic forward search planner

ITERA: IDL Tool for Emission-line Ratio Analysis

We present a new software tool to enable astronomers to easily compare observations of emission line ratios with those determined by photoionization and shock models, ITERA, the IDL Tool for Emission-line Ratio Analysis. This tool can plot ratios of emission lines predicted by models and allows for comparison of observed line ratios against grids of these models selected from model libraries associated with the tool. We provide details of the libraries of standard photoionization and shock models available with ITERA, and, in addition, present three example emission line ratio diagrams covering a range of wavelengths to demonstrate the capabilities of ITERA. ITERA, and associated libraries, is available from \url{http://www.brentgroves.net/itera.html}Comment: Accepted for New Astronomy, 3 figures. ITERA tool available to download from http://www.brentgroves.net/itera.htm

Geometric Algebras and Extensors

This is the first paper in a series (of four) designed to show how to use geometric algebras of multivectors and extensors to a novel presentation of some topics of differential geometry which are important for a deeper understanding of geometrical theories of the gravitational field. In this first paper we introduce the key algebraic tools for the development of our program, namely the euclidean geometrical algebra of multivectors Cl(V,G_{E}) and the theory of its deformations leading to metric geometric algebras Cl(V,G) and some special types of extensors. Those tools permit obtaining, the remarkable golden formula relating calculations in Cl(V,G) with easier ones in Cl(V,G_{E}) (e.g., a noticeable relation between the Hodge star operators associated to G and G_{E}). Several useful examples are worked in details fo the purpose of transmitting the "tricks of the trade".Comment: This paper (to appear in Int. J. Geom. Meth. Mod. Phys. 4 (6) 2007) is an improved version of material appearing in math.DG/0501556, math.DG/0501557, math.DG/050155

Estimating the burden of minor ailment consultations in general practices and emergency departments through retrospective review of routine data in North East Scotland

Minor ailment attendances in general practices and emergency departments (EDs) place significant burden on health care resources

Trombe walls with nanoporous aerogel insulation applied to UK housing refurbishments

There is an opportunity to improve the efficiency of passive Trombe walls and active solar air collectors by replacing their conventional glass covers with lightweight polycarbonate panels filled with nanoporous aerogel insulation. This study investigates the thermal performance, energy savings, and financial payback period of passive Aerogel Trombe walls applied to the existing UK housing stock. Using parametric modeling, a series of design guidance tables have been generated, providing estimates of the energy savings and overheating risk associated with applying areas of Trombe wall to four different house types across the UK built to six notional construction standards. Calculated energy savings range from 183 kWh/m2/year for an 8 m2 system retrofitted to a solid walled detached house to 62 kWh/m2/year for a 32 m2 system retrofitted to a super insulated flat. Predicted energy savings from Trombe walls up to 24 m2 are found to exceed the energy savings from external insulation across all house types and constructions. Small areas of Trombe wall can provide a useful energy contribution without creating a significant overheating risk. If larger areas are to be installed, then detailed calculations would be recommended to assess and mitigate potential overheating issues.The EPSRC, Brunel University, and Buro Happold Lt

A cohort study of influences, health outcomes and costs of patients' health-seeking behaviour for minor ailments from primary and emergency care settings

To compare health-related and cost-related outcomes of consultations for symptoms suggestive of minor ailments in emergency departments (EDs), general practices and community pharmacies

Large-Scale Distributed Bayesian Matrix Factorization using Stochastic Gradient MCMC

Despite having various attractive qualities such as high prediction accuracy and the ability to quantify uncertainty and avoid over-fitting, Bayesian Matrix Factorization has not been widely adopted because of the prohibitive cost of inference. In this paper, we propose a scalable distributed Bayesian matrix factorization algorithm using stochastic gradient MCMC. Our algorithm, based on Distributed Stochastic Gradient Langevin Dynamics, can not only match the prediction accuracy of standard MCMC methods like Gibbs sampling, but at the same time is as fast and simple as stochastic gradient descent. In our experiments, we show that our algorithm can achieve the same level of prediction accuracy as Gibbs sampling an order of magnitude faster. We also show that our method reduces the prediction error as fast as distributed stochastic gradient descent, achieving a 4.1% improvement in RMSE for the Netflix dataset and an 1.8% for the Yahoo music dataset

Referrals of women with a family history of breast cancer from primary care to cancer genetics services in South East Scotland

As part of a cluster randomised trial to assess an alternative model of cancer genetics services, we gathered data on all referrals from general practitioners (GPs) to cancer genetics services in South East Scotland over a 4-year period. The referral rate per 1000 patients rose by 48% from 0.21 in the 2-year period before the trial to 0.31 during the trial. This increase was much greater in the trial group offered the GP clinic service (64% increase compared to a 38% increase in those referred to the regional service). Thus, the offer of a more local service appeared to have a marked effect on GP management of these women. Referral rates to cancer genetics services from general practices varied widely with higher referral rates from practices with more female partners. There was a negative correlation between referral rates and practice area deprivation scores. However, this was not found during the trial in the group which offered clinics in general practice, the provision of clinic appointments nearer to the homes of more socially deprived women resulting in improved access to women from deprived areas. The interaction with the GP appears to be associated with an inappropriate level of interest in and expectation of the appropriateness of genetic testing. The provision of the clinics within general practice did not result in higher levels of confidence among GPs in managing these women

Visualization of Patient Behavior from Natural Language Recommendations

The visualization of procedural knowledge from textual documents using 3D animation may be a way to improve understanding. We are interested in applying this approach to documents relating to patient education for bariatric surgery: a domain with challenging textual documents describing behavior recommendations that contain few procedural steps and leave much commonsense knowledge unspecified. In this work we look at how to automatically capture knowledge from a range of differently phrased recommendations and use that with implicit knowledge about compliance and violation, such that the recommendations can be visualized using 3D animations. Our solution is an end-to-end system that automates this process via: analysis of input recommendations to uncover their conditional structure; the use of commonsense knowledge and deontic logic to generate compliance and violation rules; and mapping of this knowledge to update a default knowledge base, which is used to generate appropriate sequences of visualizations. In this paper we overview this approach and demonstrate its potential