Download the full-sized PDF
Permanent link (DOI): https://doi.org/10.7939/R33T9D820
This file is in the following communities:
|Mathematical and Statistical Sciences, Department of|
This file is in the following collections:
|Research Publications (Mathematical and Statistical Sciences)|
A graph theoretic approach to simulation and classification Open Access
- Author or creator
Kouritzin, Michael A.
- Additional contributors
optical character recognition
- Type of item
- Journal Article (Draft-Submitted)
A new class of discrete random fields designed for quick simulation and covariance inference under inhomogenous conditions is introduced and studied. Simulation of these correlated fields can be done in a single pass instead of relying on multi-pass convergent methods like the Gibbs Sampler or other Markov Chain Monte Carlo algorithms. The fields are constructed directly from an undirected graph with specified marginal probability mass functions and covariances between nearby vertices in a manner that makes simulation quite feasible yet maintains the desired properties. Special cases of these correlated fields have been deployed successfully in data authentication, object detection and CAPTCHA1 generation. Further applications in maximum likelihood estimation and classification such as optical character recognition are now given within.
- Date created
- License information
- © 2014 Computational Statistics and Data Analysis. This version of this article is open access and can be downloaded and shared. The original author(s) and source must be cited.
- Citation for previous publication
M. A. Kouritzin, F. Newton and B. Wu. (2014), " A graph theoretic approach to simulation and classification '', Computational Statistics and Data Analysis in press.
- Link to related item
- Date Uploaded
- Date Modified
- Audit Status
- Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 243101
Last modified: 2015:10:12 17:25:17-06:00
Original checksum: d5bf8bf6e0218f925ea2288fd8570997
Well formed: true
File title: GT-RF.dvi
Page count: 30