2,712 research outputs found

    Macrostate Data Clustering

    Full text link
    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

    Full text link
    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

    Full text link
    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
    • …
    corecore