Approximation of class regions by quasi convex hulls

Pattern Recognition Letters

Volumn 19, Issue 9, 1998, Pages 777-786

  Kudo, Mineichi ^a   Torii, Yoichiro ^a   Mori, Yasukuni ^a   Shimbo, Masaru ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

Approximation of class regions; Classifiers; Convex hull; Feature expansion; Subclass method

Indexed keywords

APPROXIMATION THEORY; PATTERN RECOGNITION;

DISCRIMINATION METHODS; QUASI CONVEX HULLS; SUBCLASS METHODS;

COMPUTATIONAL GEOMETRY;

EID: 0032108251     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(98)00070-1     Document Type: Article

References (9)

1. ETL3: ETL character database, 1993. Electrotechnical Laboratory, Japanese Technical Committee for Optical Character Recognition.
2. Fukunaga, K., 1990. Introduction to Statistical Pattern Recognition, 2nd Ed. Academic Press, New York, pp. 305-307.
3. Hayamizu, S., et al., 1985. Generation of vcv/cvc balanced word sets for speech data base. Bull. Electrotech. Lab. 49 (10), 803-834.
4. Kudo M., Shimbo M. Optimal subclasses with dichotomous variables for feature selection and discrimination. IEEE Trans. Systems Man Cybernet. 19:1989;1194-1199.
5. Kudo M., Shimbo M. Feature selection based on the structural indices of categories. Pattern Recognition. 26:1993;891-901.
6. Kudo, M., Shimbo, M., 1996. Selection of classifiers based on the mdl principle using the vc dimension. In: 13th Internat. Conf. on Pattern Recognition, Vol. 2, pp. 886-890.
7. Kudo, M., et al., 1996. Construction of class regions by a randomized algorithm: A randomized subclass method. Pattern Recognition 29, 581-588.
8. Marill T., Green D.M. On the effectiveness of receptors in recognition systems. IEEE Trans. Inform. Theory. 9:1963;11-27.
9. Murphy, P.M., Aha, D.W., 1996. UCI Repository of machine learning databases [Machine-readable data repository]. Dept. of Information and Computation Science, University of California, Irvine.