8,102 research outputs found
Probabilistic learning for selective dissemination of information
New methods and new systems are needed to filter or to selectively distribute the increasing volume of electronic information being produced nowadays. An effective information filtering system is one that provides the exact information that fulfills user's interests with the minimum effort by the user to describe it. Such a system will have to be adaptive to the user changing interest. In this paper we describe and evaluate a learning model for information filtering which is an adaptation of the generalized probabilistic model of information retrieval. The model is based on the concept of 'uncertainty sampling', a technique that allows for relevance feedback both on relevant and nonrelevant documents. The proposed learning model is the core of a prototype information filtering system called ProFile
Algebraic and algorithmic frameworks for optimized quantum measurements
Von Neumann projections are the main operations by which information can be
extracted from the quantum to the classical realm. They are however static
processes that do not adapt to the states they measure. Advances in the field
of adaptive measurement have shown that this limitation can be overcome by
"wrapping" the von Neumann projectors in a higher-dimensional circuit which
exploits the interplay between measurement outcomes and measurement settings.
Unfortunately, the design of adaptive measurement has often been ad hoc and
setup-specific. We shall here develop a unified framework for designing
optimized measurements. Our approach is two-fold: The first is algebraic and
formulates the problem of measurement as a simple matrix diagonalization
problem. The second is algorithmic and models the optimal interaction between
measurement outcomes and measurement settings as a cascaded network of
conditional probabilities. Finally, we demonstrate that several figures of
merit, such as Bell factors, can be improved by optimized measurements. This
leads us to the promising observation that measurement detectors which---taken
individually---have a low quantum efficiency can be be arranged into circuits
where, collectively, the limitations of inefficiency are compensated for
Learning Deep Belief Networks from Non-Stationary Streams
Deep learning has proven to be beneficial for complex tasks such as classifying images. However, this approach has been mostly applied to static datasets. The analysis of non-stationary (e.g., concept drift) streams of data involves specific issues connected with the temporal and changing nature of the data. In this paper, we propose a proof-of-concept method, called Adaptive Deep Belief Networks, of how deep learning can be generalized to learn online from changing streams of data. We do so by exploiting the generative properties of the model to incrementally re-train the Deep Belief Network whenever new data are collected. This approach eliminates the need to store past observations and, therefore, requires only constant memory consumption. Hence, our approach can be valuable for life-long learning from non-stationary data streams. © 2012 Springer-Verlag
Network Discovery by Generalized Random Walks
We investigate network exploration by random walks defined via stationary and
adaptive transition probabilities on large graphs. We derive an exact formula
valid for arbitrary graphs and arbitrary walks with stationary transition
probabilities (STP), for the average number of discovered edges as function of
time. We show that for STP walks site and edge exploration obey the same
scaling as function of time . Therefore, edge exploration
on graphs with many loops is always lagging compared to site exploration, the
revealed graph being sparse until almost all nodes have been discovered. We
then introduce the Edge Explorer Model, which presents a novel class of
adaptive walks, that perform faithful network discovery even on dense networks.Comment: 23 pages, 7 figure
Studying the Dynamical Properties of 20 Nearby Galaxy Clusters
Using SDSS-DR7, we construct a sample of 42382 galaxies with redshifts in the
region of 20 galaxy clusters. Using two successive iterative methods, the
adaptive kernel method and the spherical infall model, we obtained 3396
galaxies as members belonging to the studied sample. The 2D projected map for
the distribution of the clusters members is introduced using the 2D adaptive
kernel method to get the clusters centers. The cumulative surface number
density profile for each cluster is fitted well with the generalized King
model. The core radii of the clusters' sample are found to vary from 0.18 Mpc
\mbox{h}^{-1} (A1459) to 0.47 Mpc \mbox{h}^{-1} (A2670) with mean value of
0.295 Mpc \mbox{h}^{-1}.
The infall velocity profile is determined using two different models, Yahil
approximation and Praton model. Yahil approximation is matched with the
distribution of galaxies only in the outskirts (infall regions) of many
clusters of the sample, while it is not matched with the distribution within
the inner core of the clusters. Both Yahil approximation and Praton model are
matched together in the infall region for about 9 clusters in the sample but
they are completely unmatched for the clusters characterized by high central
density. For these cluster, Yahil approximation is not matched with the
distribution of galaxies, while Praton model can describe well the infall
pattern of such clusters.Comment: 16 pages, 8 figure
The stability of adaptive synchronization of chaotic systems
In past works, various schemes for adaptive synchronization of chaotic
systems have been proposed. The stability of such schemes is central to their
utilization. As an example addressing this issue, we consider a recently
proposed adaptive scheme for maintaining the synchronized state of identical
coupled chaotic systems in the presence of a priori unknown slow temporal drift
in the couplings. For this illustrative example, we develop an extension of the
master stability function technique to study synchronization stability with
adaptive coupling. Using this formulation, we examine local stability of
synchronization for typical chaotic orbits and for unstable periodic orbits
within the synchronized chaotic attractor (bubbling). Numerical experiments
illustrating the results are presented. We observe that the stable range of
synchronism can be sensitively dependent on the adaption parameters, and we
discuss the strong implication of bubbling for practically achievable adaptive
synchronization.Comment: 21 pages, 6 figure
Approximate likelihood inference in generalized linear latent variable models based on integral dimension reduction
Latent variable models represent a useful tool for the analysis of complex
data when the constructs of interest are not observable. A problem related to
these models is that the integrals involved in the likelihood function cannot
be solved analytically. We propose a computational approach, referred to as
Dimension Reduction Method (DRM), that consists of a dimension reduction of the
multidimensional integral that makes the computation feasible in situations in
which the quadrature based methods are not applicable. We discuss the
advantages of DRM compared with other existing approximation procedures in
terms of both computational feasibility of the method and asymptotic properties
of the resulting estimators.Comment: 28 pages, 3 figures, 7 table
Joint strategy fictitious play with inertia for potential games
We consider multi-player repeated games involving a large number of players with large strategy spaces and enmeshed utility structures. In these ldquolarge-scalerdquo games, players are inherently faced with limitations in both their observational and computational capabilities. Accordingly, players in large-scale games need to make their decisions using algorithms that accommodate limitations in information gathering and processing. This disqualifies some of the well known decision making models such as ldquoFictitious Playrdquo (FP), in which each player must monitor the individual actions of every other player and must optimize over a high dimensional probability space. We will show that Joint Strategy Fictitious Play (JSFP), a close variant of FP, alleviates both the informational and computational burden of FP. Furthermore, we introduce JSFP with inertia, i.e., a probabilistic reluctance to change strategies, and establish the convergence to a pure Nash equilibrium in all generalized ordinal potential games in both cases of averaged or exponentially discounted historical data. We illustrate JSFP with inertia on the specific class of congestion games, a subset of generalized ordinal potential games. In particular, we illustrate the main results on a distributed traffic routing problem and derive tolling procedures that can lead to optimized total traffic congestion
- …