86,714 research outputs found
Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets
This paper introduces new algorithms and data structures for quick counting
for machine learning datasets. We focus on the counting task of constructing
contingency tables, but our approach is also applicable to counting the number
of records in a dataset that match conjunctive queries. Subject to certain
assumptions, the costs of these operations can be shown to be independent of
the number of records in the dataset and loglinear in the number of non-zero
entries in the contingency table. We provide a very sparse data structure, the
ADtree, to minimize memory use. We provide analytical worst-case bounds for
this structure for several models of data distribution. We empirically
demonstrate that tractably-sized data structures can be produced for large
real-world datasets by (a) using a sparse tree structure that never allocates
memory for counts of zero, (b) never allocating memory for counts that can be
deduced from other counts, and (c) not bothering to expand the tree fully near
its leaves. We show how the ADtree can be used to accelerate Bayes net
structure finding algorithms, rule learning algorithms, and feature selection
algorithms, and we provide a number of empirical results comparing ADtree
methods against traditional direct counting approaches. We also discuss the
possible uses of ADtrees in other machine learning methods, and discuss the
merits of ADtrees in comparison with alternative representations such as
kd-trees, R-trees and Frequent Sets.Comment: See http://www.jair.org/ for any accompanying file
Developing a low cost repellent to reduce malaria in the Americas - Results of two field trials in Guatemala and Peru
Recognising Desire: A psychosocial approach to understanding education policy implementation and effect
It is argued that in order to understand the ways in which teachers experience their work - including the idiosyncratic ways in which they respond to and implement mandated education policy - it is necessary to take account both of sociological and of psychological issues. The paper draws on original research with practising and beginning teachers, and on theories of social and psychic induction, to illustrate the potential benefits of this bipartisan approach for both teachers and researchers. Recognising the significance of (but somewhat arbitrary distinction between) structure and agency in teachers’ practical and ideological positionings, it is suggested that teachers’ responses to local and central policy changes are governed by a mix of pragmatism, social determinism and often hidden desires. It is the often underacknowledged strength of desire that may tip teachers into accepting and implementing policies with which they are not ideologically comfortable
Generating entangled atom-photon pairs from Bose-Einstein condensates
We propose using spontaneous Raman scattering from an optically driven
Bose-Einstein condensate as a source of atom-photon pairs whose internal states
are maximally entangled. Generating entanglement between a particle which is
easily transmitted (the photon) and one which is easily trapped and coherently
manipulated (an ultracold atom) will prove useful for a variety of
quantum-information related applications. We analyze the type of entangled
states generated by spontaneous Raman scattering and construct a geometry which
results in maximum entanglement
Three-dimensional oblique water-entry problems at small\ud deadrise angles
This paper extends Wagner theory for the ideal, incompressible normal impact of rigid bodies that are nearly parallel to the surface of a liquid half-space. The impactors considered are three-dimensional and have an oblique impact velocity. A variational formulation is used to reveal the relationship between the oblique and corresponding normal impact solutions. In the case of axisymmetric impactors, several geometries are considered in which singularities develop in the boundary of the effective wetted region. We present the corresponding pressure profiles and models for the splash sheets
Recommended from our members
New and emerging technologies for the treatment of inherited retinal diseases: a horizon scanning review.
The horizon scanning review aimed to identify new and emerging technologies in development that have the potential to slow or stop disease progression and/or reverse sight loss in people with inherited retinal diseases (IRDs). Potential treatments were identified using recognized horizon scanning methods. These included a combination of online searches using predetermined search terms, suggestions from clinical experts and patient and carer focus groups, and contact with commercial developers. Twenty-nine relevant technologies were identified. These included 9 gene therapeutic approaches, 10 medical devices, 5 pharmacological agents, and 5 regenerative and cell therapies. A further 11 technologies were identified in very early phases of development (typically phase I or pre-clinical) and were included in the final report to give a complete picture of developments 'on the horizon'. Clinical experts and patient and carer focus groups provided helpful information and insights, such as the availability of specialised services for patients, the potential impacts of individual technologies on people with IRDs and their families, and helped to identify additional relevant technologies. This engagement ensured that important areas of innovation were not missed. Most of the health technologies identified are still at an early stage of development and it is difficult to estimate when treatments might be available. Further, well designed trials that generate data on efficacy, applicability, acceptability, and costs of the technologies, as well as the long-term impacts for various conditions are required before these can be considered for adoption into routine clinical practice
- …