Closed form expressions for the MSE for stylized topologies such as complete graph, star and cycle seem very doable.. and so are the error exponents
A captain's log of research ideas in the domain of Network and Data Sciences. I will periodically embed my research update ppts and pen some research ideas here.
My Labels
Ising models
(10)
GMRF
(8)
Probability of error
(5)
Error exponent
(4)
Geo
(4)
Hypothesis testing
(3)
Urban data
(3)
p-value
(3)
Ising models.
(2)
MAP detector
(2)
MSE
(2)
Partial partition functions
(2)
Star network
(2)
CAR
(1)
Chain graph
(1)
Complete graph
(1)
Curie temp
(1)
ERGM
(1)
Imputation
(1)
Intro
(1)
KDD
(1)
KDD Cup 2012
(1)
Large deviation analysis
(1)
MRF
(1)
Majority vote detection
(1)
R
(1)
SAR
(1)
SVR
(1)
Spectral radius
(1)
Stability analysis
(1)
Stat physics
(1)
Sufficient Stats
(1)
magnetization
(1)
Showing posts with label GMRF. Show all posts
Showing posts with label GMRF. Show all posts
Keeping up with the GMRFs
Turns out the family of GMRFs is quite a motley one. Researchers have specified these models in varied fashion across the body of literature. Here are some prime examples:
- Intrinsic (Improper)
- Linear filters specification as in the perturb-and-MAP paper.
- Via the covariance matrix
- Generalized CAR
- Besag's classical zero-mean CAR
- AR/SAR.
The CAR vs SAR dilemma was pretty informational as Katt Williams put it. The bottom line seems to be that SAR models are sorta more well suited to ML estimation (but not so much for MCMC fitting). The
hierarchical conditional representation of CAR helps it trump here.
hierarchical conditional representation of CAR helps it trump here.
*Must read more*
Some chump change MATLAB code, model comparisons
This post, I reckon is mostly for book keeping. To remind me the not-so-subtle difference in the MSE when the two seemingly cross-compatible models are switched.
Nice 'data science' lesson this ...
Nice 'data science' lesson this ...
GMRF based imputation in Average emergency visits
Lets look at the California dataset of average emergency visits. Can we throw a GMRF+SVR regression model at it and impute missing values?
If so, how good are the results?
If so, how good are the results?
Bhattacharya co-efficient + GMRF
Bhattacharya co-efficient and gradient evaluation: Some hand calculations here ...
Spectral radius + GMRF
SPECTRAL RADIUS OF THE GRAPH: I've seen you lurking around virality and epidemiology SIR/SIS sorta papers.
Looks like we've formally met finally ...
Also, added is an idea, or rather a recipe to bring in the pseudo-control-node as external field into the GMRF.
Looks like we've formally met finally ...
Also, added is an idea, or rather a recipe to bring in the pseudo-control-node as external field into the GMRF.
Continuous case: GMRF + Probability of error
Main points:
- MSE comparisons for WLS (Network aided) vs LS for different topologies.
- Extension to the detection problem.
- Some more performance comparisons ...
Classification erro vs topology
An attempt at doing low SNR analysis of MSE which is UB of Probability of error via the Verdu-Estimation-marries-Info theory route.
Result: MSE in terms of the graph spectra. Or rather spectra of the covariance matrix!
Trick: Approximate the GMRF via a common Gaussian.
Result: MSE in terms of the graph spectra. Or rather spectra of the covariance matrix!
Trick: Approximate the GMRF via a common Gaussian.
Subscribe to:
Posts (Atom)