18,775 research outputs found
Evolving macro-actions for planning
Domain re-engineering through macro-actions (i.e. macros) provides one potential avenue for research into learning for planning. However, most existing work learns macros that are reusable plan fragments and so observable from planner behaviours online or plan characteristics offline. Also, there are learning methods that learn macros from domain analysis. Nevertheless, most of these methods explore restricted macro spaces and exploit specific features of planners or domains. But, the learning examples, especially that are used to acquire previous experiences, might not cover many aspects of the system, or might not always reflect that better choices have been made during the search. Moreover, any specific properties are not likely to be common with many planners or domains. This paper presents an offline evolutionary method that learns macros for arbitrary planners and domains. Our method explores a wider macro space and learns macros that are somehow not observable from the examples. Our method also represents a generalised macro learning framework as it does not discover or utilise any specific structural properties of planners or domains
Gamma-based clustering via ordered means with application to gene-expression analysis
Discrete mixture models provide a well-known basis for effective clustering
algorithms, although technical challenges have limited their scope. In the
context of gene-expression data analysis, a model is presented that mixes over
a finite catalog of structures, each one representing equality and inequality
constraints among latent expected values. Computations depend on the
probability that independent gamma-distributed variables attain each of their
possible orderings. Each ordering event is equivalent to an event in
independent negative-binomial random variables, and this finding guides a
dynamic-programming calculation. The structuring of mixture-model components
according to constraints among latent means leads to strict concavity of the
mixture log likelihood. In addition to its beneficial numerical properties, the
clustering method shows promising results in an empirical study.Comment: Published in at http://dx.doi.org/10.1214/10-AOS805 the Annals of
Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical
Statistics (http://www.imstat.org
Recommended from our members
Spectroscopy of ultrathin epitaxial rutile TiO[sub 2](110) films grown on W(100)
Epitaxial ultrathin titanium dioxide films of 0.3 to similar to 7 nm thickness on a metal single crystal substrate have been investigated by high resolution vibrational and electron spectroscopies. The data complement previous morphological data provided by scanned probe microscopy and low energy electron diffraction to provide very complete characterization of this system. The thicker films display electronic structure consistent with a stoichiometric TiO2 phase. The thinner films appear nonstoichiometric due to band bending and charge transfer from the metal substrate, while work function measurements also show a marked thickness dependence. The vibrational spectroscopy shows three clear phonon bands at 368, 438, and 829 cm(-1) (at 273 K), which confirms a rutile structure. The phonon band intensity scales linearly with film thickness and shift slightly to lower frequencies with increasing temperature, in accord with results for single crystals. (c) 2007 American Institute of Physics
Surrogate Assisted Optimisation for Travelling Thief Problems
The travelling thief problem (TTP) is a multi-component optimisation problem
involving two interdependent NP-hard components: the travelling salesman
problem (TSP) and the knapsack problem (KP). Recent state-of-the-art TTP
solvers modify the underlying TSP and KP solutions in an iterative and
interleaved fashion. The TSP solution (cyclic tour) is typically changed in a
deterministic way, while changes to the KP solution typically involve a random
search, effectively resulting in a quasi-meandering exploration of the TTP
solution space. Once a plateau is reached, the iterative search of the TTP
solution space is restarted by using a new initial TSP tour. We propose to make
the search more efficient through an adaptive surrogate model (based on a
customised form of Support Vector Regression) that learns the characteristics
of initial TSP tours that lead to good TTP solutions. The model is used to
filter out non-promising initial TSP tours, in effect reducing the amount of
time spent to find a good TTP solution. Experiments on a broad range of
benchmark TTP instances indicate that the proposed approach filters out a
considerable number of non-promising initial tours, at the cost of omitting
only a small number of the best TTP solutions
Ice/frost detection using millimeter wave radiometry
A series of ice detection tests was performed on the shuttle external tank (ET) and on ET target samples using a 35/95 GHz instrumentation radiometer. Ice was formed using liquid nitrogen and water spray inside a test enclosure containing ET spray on foam insulation samples. During cryogenic fueling operations prior to the shuttle orbiter engine firing tests, ice was formed with freon and water over a one meter square section of the ET LOX tank. Data analysis was performed on the ice signatures, collected by the radiometer, using Georgia Tech computing facilities. Data analysis technique developed include: ice signature images of scanned ET target; pixel temperature contour plots; time correlation of target data with ice present versus no ice formation; and ice signature radiometric temperature statistical data, i.e., mean, variance, and standard deviation
Completed cohomology of Shimura curves and a p-adic Jacquet-Langlands correspondence
We study indefinite quaternion algebras over totally real fields F, and give
an example of a cohomological construction of p-adic Jacquet-Langlands
functoriality using completed cohomology. We also study the (tame) levels of
p-adic automorphic forms on these quaternion algebras and give an analogue of
Mazur's `level lowering' principle.Comment: Updated version. Contains some minor corrections compared to the
published versio
Interaction of point sources and vortices for incompressible planar fluids
We consider a new system of differential equations which is at the same time
gradient and locally Hamiltonian. It is obtained by just replacing a factor in
the equations of interaction for N point vortices, and it is interpreted as an
interaction of N point sources. Because of the local Hamiltonian structure and
the symmetries it obeys, it does possess some of the first integrals that
appear in the N vortex problem. We will show that binary collisions are easily
blown up in this case since the equations of motion are of first order. This
method may be easily generalized to the blow up of higher order collisions. We
then generalize the model further to interactions of sources and vortices.Comment: 9 page
- ā¦