Maximum likelihood method for parameter estimation of bell-shaped functions on graphs

摘要

To estimate the location-scale parameters of a bell-shaped density on attributed graphs, we consider radial densities as approximations. The problem of estimating the parameters of radial densities on graphs is equivalent to the problem of estimating the parameters of truncated Gaussians in a Euclidean space. Based on this result, we adopt the maximum likelihood method for truncated Gaussians. From the estimated probabilities we inferred the conditional probabilities for a Bayes classifier. Experiments on random graphs and four benchmark data sets of the IAM graph database repository and on random weighted graphs are presented and discussed.