898 research outputs found
Preceding rule induction with instance reduction methods
A new prepruning technique for rule induction is presented which applies instance reduction before rule induction. An empirical evaluation records the predictive accuracy and size of rule-sets generated from 24 datasets from the UCI Machine Learning Repository. Three instance reduction algorithms (Edited Nearest Neighbour, AllKnn and DROP5) are compared. Each one is used to reduce the size of the training set, prior to inducing a set of rules using Clark and Boswell's modification of CN2. A hybrid instance reduction algorithm (comprised of AllKnn and DROP5) is also tested. For most of the datasets, pruning the training set using ENN, AllKnn or the hybrid significantly reduces the number of rules generated by CN2, without adversely affecting the predictive performance. The hybrid achieves the highest average predictive accuracy
An integral method for solving nonlinear eigenvalue problems
We propose a numerical method for computing all eigenvalues (and the
corresponding eigenvectors) of a nonlinear holomorphic eigenvalue problem that
lie within a given contour in the complex plane. The method uses complex
integrals of the resolvent operator, applied to at least column vectors,
where is the number of eigenvalues inside the contour. The theorem of
Keldysh is employed to show that the original nonlinear eigenvalue problem
reduces to a linear eigenvalue problem of dimension .
No initial approximations of eigenvalues and eigenvectors are needed. The
method is particularly suitable for moderately large eigenvalue problems where
is much smaller than the matrix dimension. We also give an extension of the
method to the case where is larger than the matrix dimension. The
quadrature errors caused by the trapezoid sum are discussed for the case of
analytic closed contours. Using well known techniques it is shown that the
error decays exponentially with an exponent given by the product of the number
of quadrature points and the minimal distance of the eigenvalues to the
contour
Cooperation and Self-Regulation in a Model of Agents Playing Different Games
A simple model for cooperation between "selfish" agents, which play an
extended version of the Prisoner's Dilemma(PD) game, in which they use
arbitrary payoffs, is presented and studied. A continuous variable,
representing the probability of cooperation, [0,1], is assigned to
each agent at time . At each time step a pair of agents, chosen at
random, interact by playing the game. The players update their using a
criteria based on the comparison of their utilities with the simplest estimate
for expected income. The agents have no memory and use strategies not based on
direct reciprocity nor 'tags'. Depending on the payoff matrix, the systems
self-organizes - after a transient - into stationary states characterized by
their average probability of cooperation and average equilibrium
per-capita-income . It turns out that the model
exhibit some results that contradict the intuition. In particular, some games
which - {\it a priory}- seems to favor defection most, may produce a relatively
high degree of cooperation. Conversely, other games, which one would bet that
lead to maximum cooperation, indeed are not the optimal for producing
cooperation.Comment: 11 pages, 3 figures, keybords: Complex adaptive systems, Agent-based
models, Social system
Equation of state and phonon frequency calculations of diamond at high pressures
The pressure-volume relationship and the zone-center optical phonon frequency
of cubic diamond at pressures up to 600 GPa have been calculated based on
Density Functional Theory within the Local Density Approximation and the
Generalized Gradient Approximation. Three different approaches, viz. a
pseudopotential method applied in the basis of plane waves, an all-electron
method relying on Augmented Plane Waves plus Local Orbitals, and an
intermediate approach implemented in the basis of Projector Augmented Waves
have been used. All these methods and approximations yield consistent results
for the pressure derivative of the bulk modulus and the volume dependence of
the mode Grueneisen parameter of diamond. The results are at variance with
recent precise measurements up to 140 GPa. Possible implications for the
experimental pressure determination based on the ruby luminescence method are
discussed.Comment: 10 pages, 6 figure
Dust Devil Tracks
Dust devils that leave dark- or light-toned tracks are common on Mars and they can also be found on the Earthâs surface. Dust devil tracks (hereinafter DDTs) are ephemeral surface features with mostly sub-annual lifetimes. Regarding their size, DDT widths can range between âŒ1 m and âŒ1 km, depending on the diameter of dust devil that created the track, and DDT lengths range from a few tens of meters to several kilometers, limited by the duration and horizontal ground speed of dust devils. DDTs can be classified into three main types based on their morphology and albedo in contrast to their surroundings; all are found on both planets: (a) dark continuous DDTs, (b) dark cycloidal DDTs, and (c) bright DDTs. Dark continuous DDTs are the most common type on Mars. They are characterized by their relatively homogenous and continuous low albedo surface tracks. Based on terrestrial and martian in situ studies, these DDTs most likely form when surficial dust layers are removed to expose larger-grained substrate material (coarse sands of â„500 ÎŒm in diameter). The exposure of larger-grained materials changes the photometric properties of the surface; hence leading to lower albedo tracks because grain size is photometrically inversely proportional to the surface reflectance. However, although not observed so far, compositional differences (i.e., color differences) might also lead to albedo contrasts when dust is removed to expose substrate materials with mineralogical differences. For dark continuous DDTs, albedo drop measurements are around 2.5 % in the wavelength range of 550â850 nm on Mars and around 0.5 % in the wavelength range from 300â1100 nm on Earth. The removal of an equivalent layer thickness around 1 ÎŒm is sufficient for the formation of visible dark continuous DDTs on Mars and Earth. The next type of DDTs, dark cycloidal DDTs, are characterized by their low albedo pattern of overlapping scallops. Terrestrial in situ studies imply that they are formed when sand-sized material that is eroded from the outer vortex area of a dust devil is redeposited in annular patterns in the central vortex region. This type of DDT can also be found in on Mars in orbital image data, and although in situ studies are lacking, terrestrial analog studies, laboratory work, and numerical modeling suggest they have the same formation mechanism as those on Earth. Finally, bright DDTs are characterized by their continuous track pattern and high albedo compared to their undisturbed surroundings. They are found on both planets, but to date they have only been analyzed in situ on Earth. Here, the destruction of aggregates of dust, silt and sand by dust devils leads to smooth surfaces in contrast to the undisturbed rough surfaces surrounding the track. The resulting change in photometric properties occurs because the smoother surfaces have a higher reflectance compared to the surrounding rough surface, leading to bright DDTs. On Mars, the destruction of surficial dust-aggregates may also lead to bright DDTs. However, higher reflective surfaces may be produced by other formation mechanisms, such as dust compaction by passing dust devils, as this may also cause changes in photometric properties. On Mars, DDTs in general are found at all elevations and on a global scale, except on the permanent polar caps. DDT maximum areal densities occur during spring and summer in both hemispheres produced by an increase in dust devil activity caused by maximum insolation. Regionally, dust devil densities vary spatially likely controlled by changes in dust cover thicknesses and substrate materials. This variability makes it difficult to infer dust devil activity from DDT frequencies. Furthermore, only a fraction of dust devils leave tracks. However, DDTs can be used as proxies for dust devil lifetimes and wind directions and speeds, and they can also be used to predict lander or rover solar panel clearing events. Overall, the high DDT frequency in many areas on Mars leads to drastic albedo changes that affect large-scale weather patterns
Global Search for New Physics with 2.0/fb at CDF
Data collected in Run II of the Fermilab Tevatron are searched for
indications of new electroweak-scale physics. Rather than focusing on
particular new physics scenarios, CDF data are analyzed for discrepancies with
the standard model prediction. A model-independent approach (Vista) considers
gross features of the data, and is sensitive to new large cross-section
physics. Further sensitivity to new physics is provided by two additional
algorithms: a Bump Hunter searches invariant mass distributions for "bumps"
that could indicate resonant production of new particles; and the Sleuth
procedure scans for data excesses at large summed transverse momentum. This
combined global search for new physics in 2.0/fb of ppbar collisions at
sqrt(s)=1.96 TeV reveals no indication of physics beyond the standard model.Comment: 8 pages, 7 figures. Final version which appeared in Physical Review D
Rapid Communication
Observation of Orbitally Excited B_s Mesons
We report the first observation of two narrow resonances consistent with
states of orbitally excited (L=1) B_s mesons using 1 fb^{-1} of ppbar
collisions at sqrt{s} = 1.96 TeV collected with the CDF II detector at the
Fermilab Tevatron. We use two-body decays into K^- and B^+ mesons reconstructed
as B^+ \to J/\psi K^+, J/\psi \to \mu^+ \mu^- or B^+ \to \bar{D}^0 \pi^+,
\bar{D}^0 \to K^+ \pi^-. We deduce the masses of the two states to be m(B_{s1})
= 5829.4 +- 0.7 MeV/c^2 and m(B_{s2}^*) = 5839.7 +- 0.7 MeV/c^2.Comment: Version accepted and published by Phys. Rev. Let
Shrinking a large dataset to identify variables associated with increased risk of Plasmodium falciparum infection in Western Kenya
Large datasets are often not amenable to analysis using traditional single-step approaches. Here, our general objective was to apply imputation techniques, principal component analysis (PCA), elastic net and generalized linear models to a large dataset in a systematic approach to extract the most meaningful predictors for a health outcome. We extracted predictors for Plasmodium falciparum infection, from a large covariate dataset while facing limited numbers of observations, using data from the People, Animals, and their Zoonoses (PAZ) project to demonstrate these techniques: data collected from 415 homesteads in western Kenya, contained over 1500 variables that describe the health, environment, and social factors of the humans, livestock, and the homesteads in which they reside. The wide, sparse dataset was simplified to 42 predictors of P. falciparum malaria infection and wealth rankings were produced for all homesteads. The 42 predictors make biological sense and are supported by previous studies. This systematic data-mining approach we used would make many large datasets more manageable and informative for decision-making processes and health policy prioritization
Measurement of the Bottom-Strange Meson Mixing Phase in the Full CDF Data Set
We report a measurement of the bottom-strange meson mixing phase \beta_s
using the time evolution of B0_s -> J/\psi (->\mu+\mu-) \phi (-> K+ K-) decays
in which the quark-flavor content of the bottom-strange meson is identified at
production. This measurement uses the full data set of proton-antiproton
collisions at sqrt(s)= 1.96 TeV collected by the Collider Detector experiment
at the Fermilab Tevatron, corresponding to 9.6 fb-1 of integrated luminosity.
We report confidence regions in the two-dimensional space of \beta_s and the
B0_s decay-width difference \Delta\Gamma_s, and measure \beta_s in [-\pi/2,
-1.51] U [-0.06, 0.30] U [1.26, \pi/2] at the 68% confidence level, in
agreement with the standard model expectation. Assuming the standard model
value of \beta_s, we also determine \Delta\Gamma_s = 0.068 +- 0.026 (stat) +-
0.009 (syst) ps-1 and the mean B0_s lifetime, \tau_s = 1.528 +- 0.019 (stat) +-
0.009 (syst) ps, which are consistent and competitive with determinations by
other experiments.Comment: 8 pages, 2 figures, Phys. Rev. Lett 109, 171802 (2012
Measurement of the polarisation of W bosons produced with large transverse momentum in pp collisions at sqrt(s) = 7 TeV with the ATLAS experiment
This paper describes an analysis of the angular distribution of W->enu and
W->munu decays, using data from pp collisions at sqrt(s) = 7 TeV recorded with
the ATLAS detector at the LHC in 2010, corresponding to an integrated
luminosity of about 35 pb^-1. Using the decay lepton transverse momentum and
the missing transverse energy, the W decay angular distribution projected onto
the transverse plane is obtained and analysed in terms of helicity fractions
f0, fL and fR over two ranges of W transverse momentum (ptw): 35 < ptw < 50 GeV
and ptw > 50 GeV. Good agreement is found with theoretical predictions. For ptw
> 50 GeV, the values of f0 and fL-fR, averaged over charge and lepton flavour,
are measured to be : f0 = 0.127 +/- 0.030 +/- 0.108 and fL-fR = 0.252 +/- 0.017
+/- 0.030, where the first uncertainties are statistical, and the second
include all systematic effects.Comment: 19 pages plus author list (34 pages total), 9 figures, 11 tables,
revised author list, matches European Journal of Physics C versio
- âŠ