Incremental classification of invoice documents

This paper deals with incremental classification and its particular application to invoice classification. An improved version of an already existant incremental neural network called IGNG (incremental growing neural gas) is used for this purpose. This neural network tries to cover the space of data by adding or deleting neurons as data is fed to the system. The improved version of the IGNG, called I2GNG used local thresholds in order to create or delete neurons. Applied on invoice documents represented with graphs, I2GNG shows a recognition rate of 97.63%.

[1]  Andreas Rauber,et al.  Hierarchical Clustering of Document Archives with the Growing Hierarchical Self-Organizing Map , 2001, ICANN.

[2]  Anil K. Jain,et al.  Incremental learning for Bayesian classification of images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[3]  Abdellatif Ennaji,et al.  A new learning algorithm for incremental self-organizing maps , 2005, ESANN.

[4]  Horst Bunke,et al.  Self-organizing map for clustering in the graph domain , 2002, Pattern Recognit. Lett..

[5]  Christophe G. Giraud-Carrier,et al.  A Note on the Utility of Incremental Learning , 2000, AI Commun..

[6]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[7]  Yolande Belaïd,et al.  Case-Based Reasoning for Invoice Analysis and Recognition , 2007, ICCBR.

[8]  Hiroyuki Kitagawa,et al.  Novelty-based Incremental Document Clustering for On-line Documents , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[9]  Victoria J. Hodge,et al.  Hierarchical growing cell structures: TreeGCS , 2000, KES'2000. Fourth International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies. Proceedings (Cat. No.00TH8516).

[10]  Vasant Honavar,et al.  Learn++: an incremental learning algorithm for supervised neural networks , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[11]  C. Giraud-Carrier,et al.  A Constructive Incremental Learning Algorithm for Binary Classification Tasks , 2006, 2006 IEEE Mountain Workshop on Adaptive and Learning Systems.

[12]  Horst Bunke,et al.  Graph Clustering Using the Weighted Minimum Common Supergraph , 2003, GbRPR.

[13]  V. Burzevski,et al.  Hierarchical growing cell structures , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[14]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.