113,971 research outputs found
Clustering via kernel decomposition
Spectral clustering methods were proposed recently which rely on the eigenvalue decomposition of an affinity matrix. In this letter, the affinity matrix is created from the elements of a nonparametric density estimator and then decomposed to obtain posterior probabilities of class membership. Hyperparameters are selected using standard cross-validation methods
Macroscopic Noisy Bounded Confidence Models with Distributed Radical Opinions
In this article, we study the nonlinear Fokker-Planck (FP) equation that
arises as a mean-field (macroscopic) approximation of bounded confidence
opinion dynamics, where opinions are influenced by environmental noises and
opinions of radicals (stubborn individuals). The distribution of radical
opinions serves as an infinite-dimensional exogenous input to the FP equation,
visibly influencing the steady opinion profile. We establish mathematical
properties of the FP equation. In particular, we (i) show the well-posedness of
the dynamic equation, (ii) provide existence result accompanied by a
quantitative global estimate for the corresponding stationary solution, and
(iii) establish an explicit lower bound on the noise level that guarantees
exponential convergence of the dynamics to stationary state. Combining the
results in (ii) and (iii) readily yields the input-output stability of the
system for sufficiently large noises. Next, using Fourier analysis, the
structure of opinion clusters under the uniform initial distribution is
examined. Specifically, two numerical schemes for identification of
order-disorder transition and characterization of initial clustering behavior
are provided. The results of analysis are validated through several numerical
simulations of the continuum-agent model (partial differential equation) and
the corresponding discrete-agent model (interacting stochastic differential
equations) for a particular distribution of radicals
Laplacian Mixture Modeling for Network Analysis and Unsupervised Learning on Graphs
Laplacian mixture models identify overlapping regions of influence in
unlabeled graph and network data in a scalable and computationally efficient
way, yielding useful low-dimensional representations. By combining Laplacian
eigenspace and finite mixture modeling methods, they provide probabilistic or
fuzzy dimensionality reductions or domain decompositions for a variety of input
data types, including mixture distributions, feature vectors, and graphs or
networks. Provable optimal recovery using the algorithm is analytically shown
for a nontrivial class of cluster graphs. Heuristic approximations for scalable
high-performance implementations are described and empirically tested.
Connections to PageRank and community detection in network analysis demonstrate
the wide applicability of this approach. The origins of fuzzy spectral methods,
beginning with generalized heat or diffusion equations in physics, are reviewed
and summarized. Comparisons to other dimensionality reduction and clustering
methods for challenging unsupervised machine learning problems are also
discussed.Comment: 13 figures, 35 reference
Initial conditions, Discreteness and non-linear structure formation in cosmology
In this lecture we address three different but related aspects of the initial
continuous fluctuation field in standard cosmological models. Firstly we
discuss the properties of the so-called Harrison-Zeldovich like spectra. This
power spectrum is a fundamental feature of all current standard cosmological
models. In a simple classification of all stationary stochastic processes into
three categories, we highlight with the name ``super-homogeneous'' the
properties of the class to which models like this, with , belong. In
statistical physics language they are well described as glass-like. Secondly,
the initial continuous density field with such small amplitude correlated
Gaussian fluctuations must be discretised in order to set up the initial
particle distribution used in gravitational N-body simulations. We discuss the
main issues related to the effects of discretisation, particularly concerning
the effect of particle induced fluctuations on the statistical properties of
the initial conditions and on the dynamical evolution of gravitational
clustering.Comment: 28 pages, 1 figure, to appear in Proceedings of 9th Course on
Astrofundamental Physics, International School D. Chalonge, Kluwer, eds N.G.
Sanchez and Y.M. Pariiski, uses crckapb.st pages, 3 figure, ro appear in
Proceedings of 9th Course on Astrofundamental Physics, International School
D. Chalonge, Kluwer, Eds. N.G. Sanchez and Y.M. Pariiski, uses crckapb.st
Non-Gaussian bias: insights from discrete density peaks
Corrections induced by primordial non-Gaussianity to the linear halo bias can
be computed from a peak-background split or the widespread local bias model.
However, numerical simulations clearly support the prediction of the former, in
which the non-Gaussian amplitude is proportional to the linear halo bias. To
understand better the reasons behind the failure of standard Lagrangian local
bias, in which the halo overdensity is a function of the local mass overdensity
only, we explore the effect of a primordial bispectrum on the 2-point
correlation of discrete density peaks. We show that the effective local bias
expansion to peak clustering vastly simplifies the calculation. We generalize
this approach to excursion set peaks and demonstrate that the resulting
non-Gaussian amplitude, which is a weighted sum of quadratic bias factors,
precisely agrees with the peak-background split expectation, which is a
logarithmic derivative of the halo mass function with respect to the
normalisation amplitude. We point out that statistics of thresholded regions
can be computed using the same formalism. Our results suggest that halo
clustering statistics can be modelled consistently (in the sense that the
Gaussian and non-Gaussian bias factors agree with peak-background split
expectations) from a Lagrangian bias relation only if the latter is specified
as a set of constraints imposed on the linear density field. This is clearly
not the case of standard Lagrangian local bias. Therefore, one is led to
consider additional variables beyond the local mass overdensity.Comment: 24 pages. no figure (v2): minor clarification added. submitted to
JCAP (v3): 1 figure added. in Press in JCA
- …