Learning Algorithms for Nonparametric Solution to the Minimum Error Classification Problem

IEEE Transactions on Computers

Volumn C-27, Issue 7, 1978, Pages 648-659

  Do Tu, Hai ^a   Installe, Michel ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Discriminant functions; machine learning; pattern; recognition; stochastic approximation; window functions

Indexed keywords

PATTERN RECOGNITION SYSTEMS;

EID: 0017994571     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1978.1675165     Document Type: Article

References (22)

1. R. L. Kashyap, “Algorithms for pattern classification,” in Adaptive, Learning and Pattern Recognition Systems-Theory and Applications, J. M. Mendel and K. S. Fu, Eds. New York: Academic Press, 1970.
2. I. P. Devyaterikov, A. I. Propoi, and Ya. Z. Tsypkin, “Iterative learning algorithms for pattern recognition,” Automat. and Remote Contr., Jan. 1967.
3. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
4. T. Y. Young and T. W. Calvert, Classification, Estimation and Pattern Recognition. Amsterdam, The Netherlands: North-Holland, 1974.
5. S. S. Yau and J. M. Schumpert, “Design of pattern classifiers with the updating property using stochastic approximations techniques,” IEEE Trans. Comput., vol. C-17, pp. 908–1003, Sept. 1968.
6. D. J. Sakrison, “Stochastic approximation: A recursive method for solving regression problems,” in Advances in Communication Systems, vol. 2, A. V. Balakhrisnan, Ed. New York: : Academic Press, 1966.
7. G. N. Wassel and J. Sklansky, “Training a one-dimensional classifier to minimize the probability of error,” IEEE Trans. Syst., Man, Cybern., vol. SMC-2, Sept. 1972.
8. J. Fritz and L. Györfi “On the minimization of classification error probability in statistical pattern recognition,” Mathematical Institute of the Hungarian Academy of Sciences, Apr. 1974.
9. D. F. Specht, “Generation of polynomial discriminant functions for · pattern recognition,” IEEE Trans. Electron. Comput., vol. EC-16, pp. 608–609, June 1967.
10. S. Amari, “A theory of adaptive pattern classifiers,” IEEE Trans. Electron. Comput., vol. EC-16, pp. 623–625, June 1967.
11. J. Kittler and P. C. Young, “Discriminant function implementation of a minimum risk classifier,” Biol. Cybern., no. 18, 1975.
12. L. Györfi, “A suboptimal solution of the linear classification problem with minimal error-probability,” 2nd Int. joint Conf on Pattern Recognition, Lyngby-Copenhagen, Aug. 1974.
13. G. N. Wassel, “Training a linear classifier to minimize the error probability,” Ph.D. dissertation, Univ. of California, Irvine, Dec. 1972.
14. C. H. Chen, Statistical Pattern Recognition, Spartan Hayden Inc., 1973.
15. G. R. Gucker, “Stochastic gradient algorithms for searching multidimensional multimodal surfaces,” Stanford Univ., Tech. Rep. 6778–7, 7, Dec. 1969.
16. W. H. Highleyman, “Linear decision function with application to pattern recognition,” Proc. IRE, 1962. June
17. H. Do-Tu and M. Installé, “On adaptive ptiive solution of piecewise linear approximation problem: Application to modeling and identification problem,” in Proc. Milwaukee Symp. Autom. Comp. and Contr., Apr. 1975.
18. J. MacQueen, “On the asymptotic behavior of K-means,” in Proc. 5th Berkeley Symp. on Math. Prob. and Statist., Jan. 1967.
19. W. C. Miller, “A modified mean-square-error criterion for use in unsupervised learning,” Tech. Rep. no. 6778–2, Stanford Univ., Aug. 1967.
20. M. T. Wasan, Stochastic Approximation, Cambridge University Press , 1969.
21. H. Do-Tu, “Learning algorithms for discriminant function solution of the minimum error classification problem,” Tech. Rep., Feb. 1976.
22. I. M. Gel'fand and G. E. Shilov, Generalized Functions, Properties and Operations, vol. 1. New York: Academic Press, 1964.