85,206 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
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
Effects of wind on turbofan engines in outdoor static test stands
Wind can affect measured thrust and can cause turbofan engine speed to fluctuate during outdoor testing. Techniques used at an outdoor test stand at NASA Lewis Research Center to make testing easier and faster and to improve data repeatability include using an inflow control device (ICD) to make fan speed steadier, taking many raw data samples for better averaging, and correcting thrust for wind direction and speed. Data from engine tests are presented to show that the techniques improve repeatability of thrust and airflow measurements under various wind conditions
Considerations of Air Flow in Combustion Chambers of High-Speed Compression-Ignition Engines
The air flow in combustion chambers is divided into three fundamental classes - induced, forced, and residual. A generalized resume is given of the present status of air flow investigations and of the work done at this and other laboratories to determine the direction and velocity of air movement in auxiliary and integral combustion chambers. The effects of air flow on engine performance are mentioned to show that although air flow improves the combustion efficiency, considerable induction, friction, and thermal losses must be guarded against
Recommended from our members
Tracking surface photovoltage dipole geometry in bi2se3 with time-resolved photoemission
Topological insulators have been shown to exhibit strong and long-lived surface photovoltages when excited by an infrared pump. The ability to generate long-lived potentials on these surfaces provides opportunities to manipulate the spin-momentum locked topological surface states. Moreover, the photo-induced nature of this effect allows for localized excitation of arbitrary geometries. Knowing precisely how these potentials form and evolve is critical in understanding how to manage the effect in applications. The uniqueness of the photoemission experimental geometry, in which the photoelectron must traverse the induced surface field in vacuum, provides an interesting probe of the electric dipole shape generated by the surface photovoltage. In this study, we are able to match the observed decay of the geometric effect on the photoelectron to an essential electrodynamics model of the light-induced dipole thereby tracking the fluence-dependent evolution of the dipole geometry. By utilizing a standard time-resolved angle-resolved photoemission experiment, we are able to determine real-space information of the dipole while simultaneously recovering time-resolved band structure
Performance of a Compression-ignition Engine with a Precombustion Chamber Having High-Velocity Air Flow
Presented here are the results of performance tests made with a single-cylinder, four stroke cycle, compression-ignition engine. These tests were made on a precombustion chamber type of cylinder head designed to have air velocity and tangential air flow in both the chamber and cylinder. The performance was investigated for variable load and engine speed, type of fuel spray, valve opening pressure, injection period and, for the spherical chamber, position of the injection spray relative to the air flow. The pressure variations between the pear-shaped precombustion chamber and the cylinder for motoring and full load conditions were determined with a Farnboro electric indicator. The combustion chamber designs tested gave good mixing of a single compact fuel spray with the air, but did not control the ensuing combustion sufficiently. Relative to each other, the velocity of air flow was too high, the spray dispersion by injection too great, and the metering effect of the cylinder head passage insufficient. The correct relation of these factors is of the utmost importance for engine performance
Tension is Dimension
We propose a simple universal formula for the tension of a D-brane in terms
of a regularized dimension of the associated conformal field theory statespace.Comment: 18 pages, harvmac (b), one ref added, one typo fixe
- …