Many-to-Many Graph Matching: a Continuous Relaxation Approach

Graphs provide an efficient tool for object representation in various computer vision applications. Once graph-based representations are constructed, an important question is how to compare graphs. This problem is often formulated as a graph matching problem where one seeks a mapping between vertices of two graphs which optimally aligns their structure. In the classical formulation of graph matching, only one-to-one correspondences between vertices are considered. However, in many applications, graphs cannot be matched perfectly and it is more interesting to consider many-to-many correspondences where clusters of vertices in one graph are matched to clusters of vertices in the other graph. In this paper, we formulate the many-to-many graph matching problem as a discrete optimization problem and propose an approximate algorithm based on a continuous relaxation of the combinatorial problem. We compare our method with other existing methods on several benchmark computer vision datasets.Comment: 1

Mirror-image relations in category learning

The discrimination of patterns that are mirror-symmetric counterparts of each other is difficult and requires substantial training. We explored whether mirror-image discrimination during expertise acquisition is based on associative learning strategies or involves a representational shift towards configural pattern descriptions that permit resolution of symmetry relations. Subjects were trained to discriminate between sets of unfamiliar grey-level patterns in two conditions, which either required the separation of mirror images or not. Both groups were subsequently tested in a 4-class category-learning task employing the same set of stimuli. The results show that subjects who had successfully learned to discriminate between mirror-symmetric counterparts were distinctly faster in the categorization task, indicating a transfer of conceptual knowledge between the two tasks. Additional computer simulations suggest that the development of such symmetry concepts involves the construction of configural, protoholistic descriptions, in which positions of pattern parts are encoded relative to a spatial frame of reference

Why do women invest in pre-pregnancy health and care? A qualitative investigation with women attending maternity services

Background Despite the importance attributed to good pre-pregnancy care and its potential to improve pregnancy and child health outcomes, relatively little is known about why women invest in pre-pregnancy health and care. We sought to gain insight into why women invested in pre-pregnancy health and care. Methods We carried out 20 qualitative in-depth interviews with pregnant or recently pregnant women who were drawn from a survey of antenatal clinic attendees in London, UK. Interviewees were purposively sampled to include high and low investors in pre-pregnancy health and care, with variation in age, partnership status, ethnicity and pre-existing medical conditions. Data analysis was conducted using the Framework method. Results We identified three groups in relation to pre-pregnancy health and care: 1) The “prepared” group, who had high levels of pregnancy planning and mostly positive attitudes to micronutrient supplementation outside of pregnancy, carried out pre-pregnancy activities such as taking folic acid and making changes to diet and lifestyle. 2) The “poor knowledge” group, who also had high levels of pregnancy planning, did not carry out pre-pregnancy activities and described themselves as having poor knowledge. Elsewhere in their interviews they expressed a strong dislike of micronutrient supplementation. 3) The “absent pre-pregnancy period” group, had the lowest levels of pregnancy planning and also expressed anti-supplement views. Even discussing the pre-pregnancy period with this group was difficult as responses to questions quickly shifted to focus on pregnancy itself. Knowledge of folic acid was poor in all groups. Conclusion Different pre-pregnancy care approaches are likely to be needed for each of the groups. Among the “prepared” group, who were proactive and receptive to health messages, greater availability of information and better response from health professionals could improve the range of pre-pregnancy activities carried out. Among the “poor knowledge” group, better response from health professionals might yield greater uptake of pre-pregnancy information. A different, general health strategy might be more appropriate for the “absent pre-pregnancy period” group. The fact that general attitudes to micronutrient supplementation were closely related to whether or not women invested in pre-pregnancy health and care was an unanticipated finding and warrants further investigation.This report is independent research commissioned and funded by the Department of Health Policy Research Programme Pre-Pregnancy Health and Care in England: Exploring Implementation and Public Health Impact, 006/0068

A randomized controlled trial of tea tree oil (5%) body wash versus standard body wash to prevent colonization with methicillin-resistant Staphylococcus aureus (MRSA) in critically ill adults: research protocol

<p>Abstract</p> <p>Background</p> <p>Over the past ten years MRSA has become endemic in hospitals and is associated with increased healthcare costs. Critically ill patients are most at risk, in part because of the number of invasive therapies that they require in the intensive care unit (ICU). Washing with 5% tea tree oil (TTO) has been shown to be effective in removing MRSA on the skin. However, to date, no trials have evaluated the potential of TTO body wash to prevent MRSA colonization or infection. In addition, detecting MRSA by usual culture methods is slow. A faster method using a PCR assay has been developed in the laboratory, but requires evaluation in a large number of patients.</p> <p>Methods/Design</p> <p>This study protocol describes the design of a multicentre, phase II/III prospective open-label randomized controlled clinical trial to evaluate whether a concentration of 5% TTO is effective in preventing MRSA colonization in comparison with a standard body wash (Johnsons Baby Softwash) in the ICU. In addition we will evaluate the cost-effectiveness of TTO body wash and assess the effectiveness of the PCR assay in detecting MRSA in critically ill patients. On admission to intensive care, swabs from the nose and groin will be taken to screen for MRSA as per current practice. Patients will be randomly assigned to be washed with the standard body wash or TTO body wash. On discharge from the unit, swabs will be taken again to identify whether there is a difference in MRSA colonization between the two groups.</p> <p>Discussion</p> <p>If TTO body wash is found to be effective, widespread implementation of such a simple colonization prevention tool has the potential to impact on patient outcomes, healthcare resource use and patient confidence both nationally and internationally.</p> <p>Trial Registration</p> <p>[ISRCTN65190967]</p