1,020 research outputs found

    Query Filtering with Low-Dimensional Local Embeddings

    Get PDF
    The concept of local pivoting is to partition a metric space so that each element in the space is associated with precisely one of a fixed set of reference objects or pivots. The idea is that each object of the data set is associated with the reference object that is best suited to filter that particular object if it is not relevant to a query, maximising the probability of excluding it from a search. The notion does not in itself lead to a scalable search mechanism, but instead gives a good chance of exclusion based on a tiny memory footprint and a fast calculation. It is therefore most useful in contexts where main memory is at a premium, or in conjunction with another, scalable, mechanism. In this paper we apply similar reasoning to metric spaces which possess the four-point property, which notably include Euclidean, Cosine, Triangular, Jensen-Shannon, and Quadratic Form. In this case, each element of the space can be associated with two reference objects, and a four-point lower-bound property is used instead of the simple triangle inequality. The probability of exclusion is strictly greater than with simple local pivoting; the space required per object and the calculation are again tiny in relative terms. We show that the resulting mechanism can be very effective. A consequence of using the four-point property is that, for m reference points, there arÚarÚ m 2 Ž pivot pairs to choose from, giving a very good chance of a good selection being available from a small number of distance calculations. Finding the best pair has a quadratic cost with the number of references ; however, we provide experimental evidence that good heuristics exist. Finally, we show how the resulting mechanism can be integrated with a more scalable technique to provide a very significant performance improvement, for a very small overhead in build-time and memory cost. Keywords: metric search · extreme pivoting · supermetric space · four-point property · pivot based index 2 Chåvez et al

    Family History and Breast Cancer Hormone Receptor Status in a Spanish Cohort

    Get PDF
    Breast cancer is a heterogenous disease that impacts racial/ethnic groups differently. Differences in genetic composition, lifestyles, reproductive factors, or environmental exposures may contribute to the differential presentation of breast cancer among Hispanic women.A population-based study was conducted in the city of Santiago de Compostela, Spain. A total of 645 women diagnosed with operable invasive breast cancer between 1992 and 2005 participated in the study. Data on demographics, breast cancer risk factors, and clinico-pathological characteristics of the tumors were collected. Hormone receptor negative tumors were compared with hormone receptor postive tumors on their clinico-pathological characteristics as well as risk factor profiles.Among the 645 breast cancer patients, 78% were estrogen receptor-positive (ER+) or progesterone receptor-positive (PR+), and 22% were ER−&PR−. Women with a family history of breast cancer were more likely to have ER−&PR− tumors than women without a family history (Odds ratio, 1.43; 95% confidence interval, 0.91–2.26). This association was limited to cancers diagnosed before age 50 (Odds ratio, 2.79; 95% confidence interval, 1.34–5.81).An increased proportion of ER−&PR− breast cancer was observed among younger Spanish women with a family history of the disease

    Querying metric spaces with bit operations

    Get PDF
    Funding: This work was supported by ESRC grant ES/L007487/1 “Administrative Data Research Centre—Scotland".Metric search techniques can be usefully characterised by the time at which distance calculations are performed during a query. Most exact search mechanisms use a “just-in-time” approach where distances are calculated as part of a navigational strategy. An alternative is to use a “one-time” approach, where distances to a fixed set of reference objects are calculated at the start of each query. These distances are typically used to re-cast data and queries into a different space where querying is more efficient, allowing an approximate solution to be obtained. In this paper we use a “one-time” approach for an exact search mechanism. A fixed set of reference objects is used to define a large set of regions within the original space, and each query is assessed with respect to the definition of these regions. Data is then accessed if, and only if, it is useful for the calculation of the query solution. As dimensionality increases, the number of defined regions must increase, but the memory required for the exclusion calculation does not. We show that the technique gives excellent performance over the SISAP benchmark data sets, and most interestingly we show how increases in dimensionality may be countered by relatively modest increases in the number of reference objects used.Postprin

    Respiratory Syncytial Virus (RSV) RNA loads in peripheral blood correlates with disease severity in mice

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Respiratory Syncytial Virus (RSV) infection is usually restricted to the respiratory epithelium. Few studies have documented the presence of RSV in the systemic circulation, however there is no consistent information whether virus detection in the blood correlates with disease severity.</p> <p>Methods</p> <p>Balb/c mice were inoculated with live RSV, heat-inactivated RSV or medium. A subset of RSV-infected mice was treated with anti-RSV antibody 72 h post-inoculation. RSV RNA loads were measured by PCR in peripheral blood from day 1-21 post-inoculation and were correlated with upper and lower respiratory tract viral loads, the systemic cytokine response, lung inflammation and pulmonary function. Immunohistochemical staining was used to define the localization of RSV antigens in the respiratory tract and peripheral blood.</p> <p>Results</p> <p>RSV RNA loads were detected in peripheral blood from day 1 to 14 post-inoculation, peaked on day 5 and significantly correlated with nasal and lung RSV loads, airway obstruction, and blood CCL2 and CXCL1 expression. Treatment with anti-RSV antibody reduced blood RSV RNA loads and improved airway obstruction. Immunostaining identified RSV antigens in alveolar macrophages and peripheral blood monocytes.</p> <p>Conclusions</p> <p>RSV RNA was detected in peripheral blood upon infection with live RSV, followed a time-course parallel to viral loads assessed in the respiratory tract and was significantly correlated with RSV-induced airway disease.</p

    Search for rare quark-annihilation decays, B --> Ds(*) Phi

    Full text link
    We report on searches for B- --> Ds- Phi and B- --> Ds*- Phi. In the context of the Standard Model, these decays are expected to be highly suppressed since they proceed through annihilation of the b and u-bar quarks in the B- meson. Our results are based on 234 million Upsilon(4S) --> B Bbar decays collected with the BABAR detector at SLAC. We find no evidence for these decays, and we set Bayesian 90% confidence level upper limits on the branching fractions BF(B- --> Ds- Phi) Ds*- Phi)<1.2x10^(-5). These results are consistent with Standard Model expectations.Comment: 8 pages, 3 postscript figues, submitted to Phys. Rev. D (Rapid Communications

    Observation of associated near-side and away-side long-range correlations in √sNN=5.02  TeV proton-lead collisions with the ATLAS detector

    Get PDF
    Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  Όb-1 of data as a function of transverse momentum (pT) and the transverse energy (ÎŁETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∌0) correlation that grows rapidly with increasing ÎŁETPb. A long-range “away-side” (Δϕ∌π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ÎŁETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ÎŁETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁥2Δϕ modulation for all ÎŁETPb ranges and particle pT

    Realist evaluation to improve health systems responsiveness to neglected health needs of vulnerable groups in Ghana and Vietnam: Study protocol

    Get PDF
    Background Socio-economic growth in many low and middle-income countries has resulted in more available, though not equitably accessible, healthcare. Such growth has also increased demands from citizens for their health systems to be more responsive to their needs. This paper shares a protocol for the RESPONSE study which aims to understand, co-produce, implement and evaluate context-sensitive interventions to improve health systems responsiveness to health needs of vulnerable groups in Ghana and Vietnam. Methods We will use a realist mixed-methods theory-driven case study design, combining quantitative (household survey, secondary analysis of facility data) and qualitative (in-depth interviews, focus groups, observations and document and literature review) methods. Data will be analysed retroductively. The study will comprise three Phases. In Phase 1, we will understand actors’ expectations of responsive health systems, identify key priorities for interventions, and using evidence from a realist synthesis we will develop an initial theory and generate a baseline data. In Phase 2, we will co-produce jointly with key actors, the context-sensitive interventions to improve health systems responsiveness. The interventions will seek to improve internal (i.e. intra-system) and external (i.e. people-systems) interactions through participatory workshops. In Phase 3, we will implement and evaluate the interventions by testing and refining our initial theory through comparing the intended design to the interventions’ actual performance. Discussion The study’s key outcomes will be: (1) improved health systems responsiveness, contributing to improved health services and ultimately health outcomes in Ghana and Vietnam and (2) an empirically-grounded and theoretically-informed model of complex contexts-mechanisms-outcomes relations, together with transferable best practices for scalability and generalisability. Decision-makers across different levels will be engaged throughout. Capacity strengthening will be underpinned by in-depth understanding of capacity needs and assets of each partner team, and will aim to strengthen individual, organisational and system level capacities

    Alcohol, binge drinking and associated mental health problems in young urban Chileans

    Get PDF
    OBJECTIVE: To explore the link between alcohol use, binge drinking and mental health problems in a representative sample of adolescent and young adult Chileans. METHODS: Age and sex-adjusted Odds Ratios (OR) for four mental wellbeing measures were estimated with separate conditional logistic regression models for adolescents aged 15-20 years, and young adults aged 21-25 years, using population-based estimates of alcohol use prevalence rates from the Chilean National Health Survey 2010. RESULTS: Sixty five per cent of adolescents and 85% of young adults reported drinking alcohol in the last year and of those 83% per cent of adolescents and 86% of young adults reported binge drinking in the previous month. Adolescents who reported binging alcohol were also more likely, compared to young adults, to report being always or almost always depressed (OR 12.97 [95% CI, 1.86-19.54]) or to feel very anxious in the last month (OR 9.37 [1.77-19.54]). Adolescent females were more likely to report poor life satisfaction in the previous year than adolescent males (OR 8.50 [1.61-15.78]), feel always or almost always depressed (OR 3.41 [1.25-9.58]). Being female was also associated with a self-reported diagnosis of depression for both age groups (adolescents, OR 4.74 [1.49-15.08] and young adults, OR 4.08 [1.65-10.05]). CONCLUSION: Young people in Chile self-report a high prevalence of alcohol use, binge drinking and associated mental health problems. The harms associated with alcohol consumption need to be highlighted through evidence-based prevention programs. Health and education systems need to be strengthened to screen and support young people. Focussing on policy initiatives to limit beverage companies targeting alcohol to young people will also be needed
    • 

    corecore