2,572 research outputs found
Asymptotic Level Density of the Elastic Net Self-Organizing Feature Map
Whileas the Kohonen Self Organizing Map shows an asymptotic level density
following a power law with a magnification exponent 2/3, it would be desired to
have an exponent 1 in order to provide optimal mapping in the sense of
information theory. In this paper, we study analytically and numerically the
magnification behaviour of the Elastic Net algorithm as a model for
self-organizing feature maps. In contrast to the Kohonen map the Elastic Net
shows no power law, but for onedimensional maps nevertheless the density
follows an universal magnification law, i.e. depends on the local stimulus
density only and is independent on position and decouples from the stimulus
density at other positions.Comment: 8 pages, 10 figures. Link to publisher under
http://link.springer.de/link/service/series/0558/bibs/2415/24150939.ht
On the Disambiguation of Weighted Automata
We present a disambiguation algorithm for weighted automata. The algorithm
admits two main stages: a pre-disambiguation stage followed by a transition
removal stage. We give a detailed description of the algorithm and the proof of
its correctness. The algorithm is not applicable to all weighted automata but
we prove sufficient conditions for its applicability in the case of the
tropical semiring by introducing the *weak twins property*. In particular, the
algorithm can be used with all acyclic weighted automata, relevant to
applications. While disambiguation can sometimes be achieved using
determinization, our disambiguation algorithm in some cases can return a result
that is exponentially smaller than any equivalent deterministic automaton. We
also present some empirical evidence of the space benefits of disambiguation
over determinization in speech recognition and machine translation
applications
Spontaneous dressed-state polarization in the strong driving regime of cavity QED
We utilize high-bandwidth phase quadrature homodyne measurement of the light
transmitted through a Fabry-Perot cavity, driven strongly and on resonance, to
detect excess phase noise induced by a single intracavity atom. We analyze the
correlation properties and driving-strength dependence of the atom-induced
phase noise to establish that it corresponds to the long-predicted phenomenon
of spontaneous dressed-state polarization. Our experiment thus provides a
demonstration of cavity quantum electrodynamics in the strong driving regime,
in which one atom interacts strongly with a many-photon cavity field to produce
novel quantum stochastic behavior.Comment: 4 pages, 4 color figure
Anomalities in the Analysis of Calibrated Data
This study examines effects of calibration errors on model assumptions and
data--analytic tools in direct calibration assays. These effects encompass
induced dependencies, inflated variances, and heteroscedasticity among the
calibrated measurements, whose distributions arise as mixtures. These anomalies
adversely affect conventional inferences, to include the inconsistency of
sample means; the underestimation of measurement variance; and the
distributions of sample means, sample variances, and Student's t as mixtures.
Inferences in comparative experiments remain largely intact, although error
mean squares continue to underestimate the measurement variances. These
anomalies are masked in practice, as conventional diagnostics cannot discern
irregularities induced through calibration. Case studies illustrate the
principal issues
Recommended from our members
Catalyzed Gasoline Particulate Filters Reduce Secondary Organic Aerosol Production from Gasoline Direct Injection Vehicles
The
effects of photochemical aging on exhaust emissions from two
light-duty vehicles with gasoline direct injection (GDI) engines equipped
with and without catalyzed gasoline particle filters (GPFs) were investigated
using a mobile environmental chamber. Both vehicles with and without
the GPFs were exercised over the LA92 drive cycle using a chassis
dynamometer. Diluted exhaust emissions from the entire LA92 cycle
were introduced to the mobile chamber and subsequently photochemically
reacted. It was found that the addition of catalyzed GPFs will significantly
reduce tailpipe particulate emissions and also provide benefits in
gaseous emissions, including nonmethane hydrocarbons (NMHC). Tailpipe
emissions composition showed important changes with the use of GPFs
by practically eliminating black carbon and increasing the fractional
contribution of organic mass. Production of secondary organic aerosol
(SOA) was reduced with GPF addition, but was also dependent on engine
design which determined the amount of SOA precursors at the tailpipe.
Our findings indicate that SOA production from GDI vehicles will be
reduced with the application of catalyzed GPFs through the mitigation
of reactive hydrocarbon precursors
A New Simulated Annealing Algorithm for the Multiple Sequence Alignment Problem: The approach of Polymers in a Random Media
We proposed a probabilistic algorithm to solve the Multiple Sequence
Alignment problem. The algorithm is a Simulated Annealing (SA) that exploits
the representation of the Multiple Alignment between sequences as a
directed polymer in dimensions. Within this representation we can easily
track the evolution in the configuration space of the alignment through local
moves of low computational cost. At variance with other probabilistic
algorithms proposed to solve this problem, our approach allows for the creation
and deletion of gaps without extra computational cost. The algorithm was tested
aligning proteins from the kinases family. When D=3 the results are consistent
with those obtained using a complete algorithm. For where the complete
algorithm fails, we show that our algorithm still converges to reasonable
alignments. Moreover, we study the space of solutions obtained and show that
depending on the number of sequences aligned the solutions are organized in
different ways, suggesting a possible source of errors for progressive
algorithms.Comment: 7 pages and 11 figure
Recommended from our members
Physical, chemical, and toxicological characteristics of particulate emissions from current technology gasoline direct injection vehicles
Polarization rotation via a monoclinic phase in the piezoelectric 92%PbZn1/3Nb2/3O3-8%PbTiO3
The origin of ultrahigh piezoelectricity in the relaxor ferroelectric
PbZn1/3Nb2/3O3-PbTiO3 was studied with an electric field applied along the
[001] direction. The zero-field rhombohedral R phase starts to follow the
direct polarization path to tetragonal symmetry via an intermediate monoclinic
M phase, but then jumps irreversibly to an alternate path involving a different
type of monoclinic distortion. Details of the structure and domain
configuration of this novel phase are described. This result suggests that
there is a nearby R-M phase boundary as found in the Pb(Ti,Zr)O3 system.Comment: REVTeX file. 4 pages. New version after referees' comment
Probabilistic sequence alignments: realistic models with efficient algorithms
Alignment algorithms usually rely on simplified models of gaps for
computational efficiency. Based on an isomorphism between alignments and
physical helix-coil models, we show in statistical mechanics that alignments
with realistic laws for gaps can be computed with fast algorithms. Improved
performances of probabilistic alignments with realistic models of gaps are
illustrated. Probabilistic and optimization formulations are compared, with
potential implications in many fields and perspectives for computationally
efficient extensions to Markov models with realistic long-range interactions
- …