735 research outputs found
Simulations of lattice animals and trees
The scaling behaviour of randomly branched polymers in a good solvent is
studied in two to nine dimensions, using as microscopic models lattice animals
and lattice trees on simple hypercubic lattices. As a stochastic sampling
method we use a biased sequential sampling algorithm with re-sampling, similar
to the pruned-enriched Rosenbluth method (PERM) used extensively for linear
polymers. Essentially we start simulating percolation clusters (either site or
bond), re-weigh them according to the animal (tree) ensemble, and prune or
branch the further growth according to a heuristic fitness function. In
contrast to previous applications of PERM, this fitness function is {\it not}
the weight with which the actual configuration would contribute to the
partition sum, but is closely related to it. We obtain high statistics of
animals with up to several thousand sites in all dimension 2 <= d <= 9. In
addition to the partition sum (number of different animals) we estimate
gyration radii and numbers of perimeter sites. In all dimensions we verify the
Parisi-Sourlas prediction, and we verify all exactly known critical exponents
in dimensions 2, 3, 4, and >= 8. In addition, we present the hitherto most
precise estimates for growth constants in d >= 3. For clusters with one site
attached to an attractive surface, we verify the superuniversality of the
cross-over exponent at the adsorption transition predicted by Janssen and
Lyssy. Finally, we discuss the collapse of animals and trees, arguing that our
present version of the algorithm is also efficient for some of the models
studied in this context, but showing that it is {\it not} very efficient for
the `classical' model for collapsing animals.Comment: 17 pages RevTeX, 29 figures include
Automatic Induction of Neural Network Decision Tree Algorithms
This work presents an approach to automatically induction for non-greedy
decision trees constructed from neural network architecture. This construction
can be used to transfer weights when growing or pruning a decision tree,
allowing non-greedy decision tree algorithms to automatically learn and adapt
to the ideal architecture. In this work, we examine the underpinning ideas
within ensemble modelling and Bayesian model averaging which allow our neural
network to asymptotically approach the ideal architecture through weights
transfer. Experimental results demonstrate that this approach improves models
over fixed set of hyperparameters for decision tree models and decision forest
models.Comment: This is a pre-print of a contribution "Chapman Siu, Automatic
Induction of Neural Network Decision Tree Algorithms." To appear in Computing
Conference 2019 Proceedings. Advances in Intelligent Systems and Computing.
Implementation:
https://github.com/chappers/automatic-induction-neural-decision-tre
rFerns: An Implementation of the Random Ferns Method for General-Purpose Machine Learning
In this paper I present an extended implementation of the Random ferns
algorithm contained in the R package rFerns. It differs from the original by
the ability of consuming categorical and numerical attributes instead of only
binary ones. Also, instead of using simple attribute subspace ensemble it
employs bagging and thus produce error approximation and variable importance
measure modelled after Random forest algorithm. I also present benchmarks'
results which show that although Random ferns' accuracy is mostly smaller than
achieved by Random forest, its speed and good quality of importance measure it
provides make rFerns a reasonable choice for a specific applications
An Analysis of SAFTA in the Context of Bangladesh
One of the main economic reasons behind regional trade blocks is to allow their regional members to benefit from economic cooperation and comparative advantages. In 1980, Bangladesh had suggested a regional cooperative body of South Asian leaders, which then led to the establishment of the South Asian Association for Regional Cooperation (SAARC) in 1985, the adoption of the SAARC Preferential Trading Arrangement (SAPTA) in 1993, and the agreement on the South Asian Free Trade Area (SAFTA) in 2004. This paper focuses on a review of the progress made with SAFTA, what Bangladesh’s prospects are in SAFTA, and how SAFTA can be made more active. It provides the historical background about the various initiatives within South Asia, reviews the actual trade data, and reviews the main trade restrictions within SAFTA. It also provides a set of recommendations based on this analysis.Bangladesh, trade, SAFTA, regional trade blocks
Building Combined Classifiers
This chapter covers different approaches that may be taken when building an
ensemble method, through studying specific examples of each approach from research
conducted by the authors. A method called Negative Correlation Learning illustrates a
decision level combination approach with individual classifiers trained co-operatively. The
Model level combination paradigm is illustrated via a tree combination method. Finally,
another variant of the decision level paradigm, with individuals trained independently
instead of co-operatively, is discussed as applied to churn prediction in the
telecommunications industry
Local limit of labeled trees and expected volume growth in a random quadrangulation
Exploiting a bijective correspondence between planar quadrangulations and
well-labeled trees, we define an ensemble of infinite surfaces as a limit of
uniformly distributed ensembles of quadrangulations of fixed finite volume. The
limit random surface can be described in terms of a birth and death process and
a sequence of multitype Galton--Watson trees. As a consequence, we find that
the expected volume of the ball of radius around a marked point in the
limit random surface is .Comment: Published at http://dx.doi.org/10.1214/009117905000000774 in the
Annals of Probability (http://www.imstat.org/aop/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Report from the Tri-Agency Cosmological Simulation Task Force
The Tri-Agency Cosmological Simulations (TACS) Task Force was formed when
Program Managers from the Department of Energy (DOE), the National Aeronautics
and Space Administration (NASA), and the National Science Foundation (NSF)
expressed an interest in receiving input into the cosmological simulations
landscape related to the upcoming DOE/NSF Vera Rubin Observatory (Rubin),
NASA/ESA's Euclid, and NASA's Wide Field Infrared Survey Telescope (WFIRST).
The Co-Chairs of TACS, Katrin Heitmann and Alina Kiessling, invited community
scientists from the USA and Europe who are each subject matter experts and are
also members of one or more of the surveys to contribute. The following report
represents the input from TACS that was delivered to the Agencies in December
2018.Comment: 36 pages, 3 figures. Delivered to NASA, NSF, and DOE in Dec 201
- …