Archive for the ‘Algorithms’ Category.
Dec 27th, 2009| 10:13 pm | Posted by hlee
I often feel irksome whenever I see a function being normalized over a feasible parameter space and it being used as a probability density function (pdf) for further statistical inference. In order to be a suitable pdf, normalization has to be done over a measurable space not over a feasible space. Such practice often yields biased best fits (biased estimators) and improper error bars. On the other hand, validating a measurable space under physics seems complicated. To be precise, we often lost in translation. Continue reading ‘A short note on Probability for astronomers’ »
Tags:
axiom,
curriculum,
education,
google university,
hope,
measurable,
probability Category:
Algorithms,
Cross-Cultural,
Jargon,
Methods,
Quotes,
Stat,
Uncertainty,
arXiv |
Comment
Nov 13th, 2009| 04:46 pm | Posted by hlee
I was told to stay away from python and I’ve obeyed the order sincerely. However, I collected the following stuffs several months back at the instance of hearing about import inference and I hate to see them getting obsolete. At that time, collecting these modules and getting through them could help me complete the first step toward the quest Learning Python (the first posting of this slog). Continue reading ‘some python modules’ »
Tags:
APLpy,
AstroPy,
IDLsave,
import inference,
libraries,
modules,
package,
Pyfits,
PyMC,
PyRAF,
PYSTAT,
Python,
PyWavelets Category:
Algorithms,
Astro,
Cross-Cultural,
Data Processing,
Jargon,
Languages,
Methods,
News,
Stat |
2 Comments
Oct 28th, 2009| 09:29 am | Posted by hlee
As a part of exploring spatial distribution of particles/objects, not to approximate via Poisson process or Gaussian process (parametric), nor to impose hypotheses such as homogenous, isotropic, or uniform, various nonparametric methods somewhat dragged my attention for data exploration and preliminary analysis. Among various nonparametric methods, the one that I fell in love with is tessellation (state space approaches are excluded here). Computational speed wise, I believe tessellation is faster than kernel density estimation to estimate level sets for multivariate data. Furthermore, conceptually constructing polygons from tessellation is intuitively simple. However, coding and improving algorithms is beyond statistical research (check books titled or key-worded partially by computational geometry). Good news is that for computation and getting results, there are some freely available softwares, packages, and modules in various forms. Continue reading ‘[ArXiv] Voronoi Tessellations’ »
Tags:
data compression,
delanay tessellation,
density estimation,
image processing,
nonparametric,
spatial statistics,
van de Weygaert,
van Lieshout,
voronoi tessellation Category:
Algorithms,
Galaxies,
Methods,
arXiv |
Comment
Oct 22nd, 2009| 07:08 pm | Posted by hlee
[arXiv:stat.ME:0910.2585]
Variable Selection and Updating In Model-Based Discriminant Analysis for High Dimensional Data with Food Authenticity Applications
by Murphy, Dean, and Raftery
Classifying or clustering (or semi supervised learning) spectra is a very challenging problem from collecting statistical-analysis-ready data to reducing the dimensionality without sacrificing complex information in each spectrum. Not only how to estimate spiky (not differentiable) curves via statistically well defined procedures of estimating equations but also how to transform data that match the regularity conditions in statistics is challenging.
Continue reading ‘[ArXiv] classifying spectra’ »
Tags:
BIC,
Classification,
clustering,
cross-validation,
curse of dimensionality,
discriminant analysis,
graphical model,
mclust,
model based,
semi-supervised learning,
statistical learning,
variable selection Category:
Algorithms,
Cross-Cultural,
Data Processing,
Jargon,
Methods,
Spectral,
Stat,
arXiv |
Comment
Oct 6th, 2009| 08:30 pm | Posted by hlee
Tags:
Classification,
clustering,
factor analysis,
Hubble,
multivariate analysis,
principle component analysis,
SING,
Spitzer,
tuning fork Category:
Algorithms,
Astro,
Cross-Cultural,
Data Processing,
Galaxies,
Jargon,
Methods,
Objects,
Stars,
Stat |
Comment
Sep 22nd, 2009| 12:03 pm | Posted by hlee
Thanks to a Korean solar physicist[] I was able to gather the following websites and some relevant information on Space Weather Forecast in action, not limited to literature nor toy data.
Continue reading ‘More on Space Weather’ »
Tags:
automatic,
CME,
computer vision,
data mining,
feature detection,
filament,
image processing,
machine learning,
manifold,
space weather,
statistical learning,
sunspot,
SVM Category:
Algorithms,
Cross-Cultural,
Data Processing,
Imaging,
Jargon,
arXiv |
Comment
Sep 10th, 2009| 11:20 pm | Posted by hlee
Soon it’ll not be qualified for [MADS] because I saw some abstracts with the phrase, compressed sensing from arxiv.org. Nonetheless, there’s one publication within refereed articles from ADS, so far.
http://adsabs.harvard.edu/abs/2009MNRAS.395.1733W.
Title:Compressed sensing imaging techniques for radio interferometry
Authors: Wiaux, Y. et al. Continue reading ‘[MADS] compressed sensing’ »
Tags:
compressed sensing,
ill-posed,
image reconstruction,
interferometry,
inverse problem,
MADS,
Nyquist-Shannon sampling theorem Category:
Algorithms,
Cross-Cultural,
Data Processing,
Imaging,
Jargon,
Spectral |
Comment
Sep 8th, 2009| 10:17 am | Posted by hlee
I happened to observe a surge of principle component analysis (PCA) and independent component analysis (ICA) applications in astronomy. The PCA and ICA is used for separating mixed components with some assumptions. For the PCA, the decomposition happens by the assumption that original sources are orthogonal (uncorrelated) and mixed observations are approximated by multivariate normal distribution. For ICA, the assumptions is sources are independent and not gaussian (it grants one source component to be gaussian, though). Such assumptions allow to set dissimilarity measures and algorithms work toward maximize them. Continue reading ‘[ArXiv] component separation methods’ »
Jul 29th, 2009| 01:02 am | Posted by hlee
Speaking of XAtlas from my previous post I tried another visualization tool called Parallel Coordinates on these Capella observations and two stars with multiple observations (AL Lac and IM Peg). As discussed in [MADS] Chernoff face, full description of the catalog is found from XAtlas website. The reason for choosing these stars is that among low mass stars, next to Capella (I showed 16), IM PEG (HD 21648, 8 times), and AR Lac (although different phases, 6 times) are most frequently observed. I was curious about which variation, within (statistical variation) and between (Capella, IM Peg, AL Lac), is dominant. How would they look like from the parametric space of High Resolution Grating Spectroscopy from Chandra? Continue reading ‘[MADS] Parallel Coordinates’ »
Tags:
Classification,
clustering,
display,
EDA,
eye catcher,
GGobi,
Inselberg,
parallel coordinates,
visualization Category:
Algorithms,
Cross-Cultural,
Data Processing,
High-Energy,
Jargon,
Methods,
Spectral,
X-ray,
arXiv |
1 Comment
Jun 12th, 2009| 03:47 pm | Posted by hlee
A Fast Thresholded Landweber Algorithm for Wavelet-Regularized Multidimensional Deconvolution
Vonesch and Unser (2008)
IEEE Trans. Image Proc. vol. 17(4), pp. 539-549
Quoting the authors, I also like to say that the recovery of the original image from the observed is an ill-posed problem. They traced the efforts of wavelet regularization in deconvolution back to a few relatively recent publications by astronomers. Therefore, I guess the topic and algorithm of this paper could drag some attentions from astronomers. Continue reading ‘Wavelet-regularized image deconvolution’ »
Tags:
bound optimization,
deconvolution,
image processing,
impulse response,
MM algorithm,
PSF,
regularization,
restoration,
thresholding,
wavelet Category:
Algorithms,
Data Processing,
Fitting,
Imaging,
Jargon,
Methods,
Quotes,
Stat,
arXiv |
Comment
Jun 4th, 2009| 04:36 pm | Posted by hlee
Please, do not confuse adaptive filter (hereafter, AF) with adaptive optics (hereafter, AO). I have no expertise in both fields but have small experiences to tell you the difference. Simply put, AF is comparable to software as opposed to AO to hardware, which is for constructing telescopes in order to collect data with sharpness and to minimize time varying atmospheric blurring. When you search adaptive filter in ADS you’ll more likely come across with adaptive optics and notch filter. Continue reading ‘[MADS] Adaptive filter’ »
Jun 1st, 2009| 09:51 pm | Posted by hlee
How would you assign orders to multivariate data? If you have your strategy to achieve this ordering task, I’d like to ask, “is your strategy affine invariant?” meaning that shift and rotation invariant. Continue reading ‘[MADS] data depth’ »
Tags:
break points,
data depth,
MADS,
mean,
median,
multivariate,
nonparametric,
order,
parasite,
quantile,
robust,
sort,
vertebrate Category:
Algorithms,
Cross-Cultural,
Jargon,
Stat,
arXiv |
Comment
May 28th, 2009| 11:54 pm | Posted by hlee
This simple law, despite my trial of full text search, was not showing in ADS. As discussed in systematic errors, astronomers, like physicists, show their error components in two additive terms; statistical error + systematic error. To explain such decomposition and to make error analysis statistically rigorous, the law of total variance (LTV) seems indispensable. Continue reading ‘[MADS] Law of Total Variance’ »
Tags:
additive,
bias,
law of total variance,
MADS,
mathematical statistics,
mean integrated square error,
mean square error,
MISE,
mse,
probability theory,
variance Category:
Algorithms,
Data Processing,
Jargon,
News,
Stat,
Uncertainty |
Comment
May 7th, 2009| 11:14 am | Posted by hlee
One of [ArXiv] papers from yesterday whose title might drag lots of attentions from astronomers. Furthermore, it’s a short paper.
[arxiv:math.CO:0905.0483] by Harmany, Marcia, and Willet.
Continue reading ‘[ArXiv] Sparse Poisson Intensity Reconstruction Algorithms’ »
Tags:
compressed sensing,
decomposition,
EM algorithm,
intensity,
MPLE,
multiscale,
penalty,
Poisson,
Poisson Intensity,
Sparcity,
wavelet Category:
Algorithms,
Astro,
Cross-Cultural,
Data Processing,
High-Energy,
Imaging,
Jargon,
arXiv |
Comment
Apr 16th, 2009| 07:32 am | Posted by vlk
http://www.tricki.org/
The wikipedia-like repository for mathematical “tricks” has now gone live. Their mission statement:
The main body of the Tricki will be a (large, if all goes according to plan) collection of articles about methods for solving mathematical problems. These will be everything from very general problem-solving tips such as, “If you can’t solve the problem, then try to invent an easier problem that sheds light on it,” to much more specific advice such as, “If you want to solve a linear differential equation, you can convert it into a polynomial equation by taking the Fourier transform.”
Tags:
Announcement,
math,
mathematics,
maths,
tricki,
tricks,
website,
Wikipedia Category:
Algorithms,
Cross-Cultural,
Jargon,
News,
Stat |
Comment