2,712 research outputs found
Macrostate Data Clustering
We develop an effective nonhierarchical data clustering method using an
analogy to the dynamic coarse graining of a stochastic system. Analyzing the
eigensystem of an interitem transition matrix identifies fuzzy clusters
corresponding to the metastable macroscopic states (macrostates) of a diffusive
system. A "minimum uncertainty criterion" determines the linear transformation
from eigenvectors to cluster-defining window functions. Eigenspectrum gap and
cluster certainty conditions identify the proper number of clusters. The
physically motivated fuzzy representation and associated uncertainty analysis
distinguishes macrostate clustering from spectral partitioning methods.
Macrostate data clustering solves a variety of test cases that challenge other
methods.Comment: keywords: cluster analysis, clustering, pattern recognition, spectral
graph theory, dynamic eigenvectors, machine learning, macrostates,
classificatio
Near-infrared thermal emissivity from ground based atmospheric dust measurements at ORM
We present an analysis of the atmospheric content of aerosols measured at
Observatorio del Roque de los Muchachos (ORM; Canary Islands). Using a laser
diode particle counter located at the Telescopio Nazionale Galileo (TNG) we
have detected particles of 0.3, 0.5, 1.0, 3.0, 5.0 and 10.0 um size. The
seasonal behavior of the dust content in the atmosphere is calculated. The
Spring has been found to be dustier than the Summer, but dusty conditions may
also occur in Winter. A method to estimate the contribution of the aerosols
emissivity to the sky brightness in the near-infrared (NIR) is presented. The
contribution of dust emission to the sky background in the NIR has been found
to be negligible comparable to the airglow, with a maximum contribution of
about 8-10% in the Ks band in the dusty days.Comment: 6 pages, 3 figures, 6 tables, accepted for publication in MNRA
Extremal Optimization for Graph Partitioning
Extremal optimization is a new general-purpose method for approximating
solutions to hard optimization problems. We study the method in detail by way
of the NP-hard graph partitioning problem. We discuss the scaling behavior of
extremal optimization, focusing on the convergence of the average run as a
function of runtime and system size. The method has a single free parameter,
which we determine numerically and justify using a simple argument. Our
numerical results demonstrate that on random graphs, extremal optimization
maintains consistent accuracy for increasing system sizes, with an
approximation error decreasing over runtime roughly as a power law t^(-0.4). On
geometrically structured graphs, the scaling of results from the average run
suggests that these are far from optimal, with large fluctuations between
individual trials. But when only the best runs are considered, results
consistent with theoretical arguments are recovered.Comment: 34 pages, RevTex4, 1 table and 20 ps-figures included, related papers
available at http://www.physics.emory.edu/faculty/boettcher
- …