• Publication
  • 2002
  • Issue No. 6 - June
  • Abstract - Improving the Clustering Performance of the Scanning n-Tuple Method by Using Self-Supervised Algorithms to Introduce Subclasses
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Improving the Clustering Performance of the Scanning n-Tuple Method by Using Self-Supervised Algorithms to Introduce Subclasses
June 2002 (vol. 24 no. 6)
pp. 722-733

In this paper, the scanning n-tuple technique (as introduced by Lucas and Amiri) is studied in pattern recognition tasks, with emphasis placed on methods that improve its recognition performance. We remove potential edge effect problems and optimize the parameters of the scanning n-tuple method with respect to memory requirements, processing speed, and recognition accuracy for a case study task. Next, we report an investigation of self-supervised algorithms designed to improve the performance of the scanning n-tuple method by focusing on the characteristics of the pattern space. The most promising algorithm is studied in detail to determine its performance improvement and the consequential increase in the memory requirements. Experimental results using both small-scale and real-world tasks indicate that this algorithm results in an improvement of the scanning n-tuple classification performance.

[1] S. Lucas and A. Amiri, “Statistical Syntactic Methods for High-Performance OCR,” IEE Proc. Vision, Image, and Signal Processing, vol. 143, no. 1, pp. 23-31, 1996.
[2] R. Plamondon and S.N. Srihari, On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 63-84, Jan. 2000.
[3] I. Aleksander, “Emergent Intelligent Properties of Progressively Structured Pattern Recognition Nets,” Pattern Recognition Letters, vol. 1, pp. 375-384, 1983.
[4] R. Rohwer and M. Morciniec, "The Theoretical and Experimental Status of the n-tuple Classifier", Neural Networks, vol. 11, no. 1, pp. 1-14, 1998.
[5] T.M. Jorgensen and C. Linneberg, “Theoretical Analysis and Improved Decision Criteria for the n-Tuple Classifier,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 336-347, Apr. 1999.
[6] D.-M. Jung, G. Nagy, and A. Shapira, “N-tuple Features for OCR Revisited,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 7, pp. 734-745, July 1996.
[7] T.M. Jorgensen, “Classification of Hand-Written Digits Using a RAM Neural Net Architecture,” Int'l J. Neural Systems, vol. 8, no. 1, pp. 17-25, 1997.
[8] J. Austin, RAM-Based Neural Networks.London: World Scientific, 1998.
[9] G. Tambouratzis and D. Tambouratzis, “Self-Organisation in Complex Pattern Spaces Using a Logic Neural Network,” Network: Computation in Neural Systems, vol. 5, pp. 599-617, 1994.
[10] I. Aleksander and T.J. Stonham, “Guide to Pattern Recognition Using Random-Access Memories,” Computers and Digital Techniques, vol. 2, no. 1, pp. 29-40, 1979.
[11] M. Morciniec and R. Rohwer, “Benchmarking n-Tuple Classifier with Statlog Datasets,” RAM-Based Neural Networks, J. Austin, ed., World Scientific Publishers, pp. 53-60, 1998.
[12] K.W. Cheung, D.Y. Yeung, and R.T. Chin, “A Bayesian Framework for Deformable Pattern Recognition with Application to Handwritten Character Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1382-1388, Dec. 1998.
[13] L.P. Morns and S.S. Dlay, “The DSFPN, A New Neural Network for Optical Character Recognition,” IEEE Trans. Neural Networks, vol. 10, pp. 1465-1473, 1999.
[14] G. Tambouratzis, “Improving the Classification Accuracy of the Scanning n-Tuple Method,” Proc. 15th Int'l Conf. Pattern Recognition (ICPR-2000), vol. 2, pp. 1050-1053, 2000.
[15] G.A. Carpenter and S. Grossberg, “ART 2: Self-Organisation of Stable Category Recognition Codes for Analog Input Patterns,” Applied Optics, vol. 26, pp. 4919-4930, 1987.

Index Terms:
n-tuple pattern recognition method, scanning n-tuple, chain-coding, handwritten character recognition.
Citation:
George Tambouratzis, "Improving the Clustering Performance of the Scanning n-Tuple Method by Using Self-Supervised Algorithms to Introduce Subclasses," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 6, pp. 722-733, June 2002, doi:10.1109/TPAMI.2002.1008380
Usage of this product signifies your acceptance of the Terms of Use.