Optimal approximation of discrete probability distribution with kth-order dependency and its application to combining multiple classifiers

Pattern Recognition Letters

Volumn 18, Issue 6, 1997, Pages 515-523

  Kang, Hee Joong ^a,b   Kim, Kawon ^a   Kim, Jin H ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Samsung Advanced Institute of Technology (SAIT)   (South Korea)

Author keywords

Average mutual information; Bayesian formalism; Combining multiple classifiers; Dependency; Optimal approximation

Indexed keywords

APPROXIMATION THEORY; PROBABILITY;

BAYESIAN FORMALISM; MULTIPLE CLASSIFIERS;

PATTERN RECOGNITION;

EID: 0031169205     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(97)00041-X     Document Type: Article

References (12)

1. Chow, C.K. and C.N. Liu (1968), Approximating discrete probability distributions with dependence trees. IEEE Trans. Inform. Technology 14 (3), 462-467.
2. Gallager, R.G. (1968). Information Theory and Reliable Communication. John Wiley and Sons, New York.
3. Huang, Y.S. and C.Y. Suen (1993). An optimal method of combining multiple classifiers for unconstrained handwritten numeral recognition. In: Proc. 3rd Internat. Workshop on Frontiers in Handwriting Recognition, 11-20.
4. Huang, Y.S. and C.Y. Suen (1995). A method of combining multiple experts for the recognition of unconstrained handwritten numerals. IEEE Trans. Pattern Analysis Machine Intell. 17 (1), 90-94.
5. Hull, J.J., A. Commike and T.-K. Ho (1990). Multiple algorithm for handwritten character recognition. In: Proc. 1st Internat. Workshop on Frontiers in Handwriting Recognition, 117-129.
6. Kang, H.-J. and J.H. Kim (1995). Dependency relationship based decision combination in multiple classifier systems. In Proc. 14th Internat. Joint Conf. Artificial Intelligence, 1130-1136.
7. Ku, H.H. and S. Kullback (1969). Approximating discrete probability distributions. IEEE Trans. Inform. Theory 15 (4), 444-447.
8. Lee, D.-S. and S.N. Srihari (1993). Handprinted digit recognition: A comparison of algorithms. In: Proc. 3rd Internat. Workshop on Frontiers in Handwriting Recognition, 153-162.
9. Lewis, P.M. (1959). Approximating probability distributions to reduce storage requirement. Inform. and Control 2, 214-225.
10. Suen, C.Y., C. Nadal, T.A. Mai, R. Legault and L. Lam (1990). Recognition of totally unconstrained handwritten numerals based on the concept of multiple experts. In: Proc. 1st Internat. Workshop on Frontiers in Handwriting Recognition, 131-143.
11. Valiveti, R.S. and B.J. Oommen (1992). On using the chi-squared metric for determining stochastic dependence. Pattern Recognition 25 (11), 1389-1400.
12. Xu, L., A. Krzyzak and C.Y. Suen (1992). Methods of combining multiple classifiers and their applications to handwriting recognition. IEEE Trans. Systems Man Cybernet. 22 (3), 418-435.