. Pour-chaque-graphe, Chaque Noeud du graphe est représenté par un vecteur qui prend en compte les ls de ce noeud (les noeuds suivants) dans le graphe. Si un noeud donné N n'a pas assez de ls pour remplir tout le vecteur V 1, on met alors des valeurs aléatoires

H. Arai and K. Odaka, Form processing based on background region analysis, Proceedings of the Fourth International Conference on Document Analysis and Recognition, p.164169, 1997.
DOI : 10.1109/ICDAR.1997.619834

E. [. Aamodt and . Plaza, Case-based reasoning : Foundational issues, methodological variations, and system approaches, IOS press, 1994.

S. Brüninghaus and K. D. Ashley, Reasoning with Textual Cases, ICCBR, p.137151, 2005.
DOI : 10.1007/11536406_13

Y. Belaïd and A. Belaïd, Form analysis by neural classication of cells, Document Analysis Systems, p.5871, 1998.

Y. Belaïd and A. Belaïd, Morphological tagging approach in document analysis of invoices, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., p.469472, 2004.
DOI : 10.1109/ICPR.2004.1334166

H. Burkhard and R. Berger, Cases in Robotic Soccer, ICCBR, p.115, 2007.
DOI : 10.1007/978-3-540-74141-1_1

K. [. Burke, J. Hammond, and . Kozlovsky, Knowledge-based information retrieval from semistructured text, 1995.

Y. Byun and Y. Lee, Form classication using dp matching, SAC '00 : Proceedings of the 2000 ACM symposium on Applied computing, p.14, 2000.
DOI : 10.1145/335603.335611

[. Bohnacker, J. Schacht, and T. Yucel, Matching form lines based on a heuristic search, Proceedings of the Fourth International Conference on Document Analysis and Recognition, p.86, 1997.
DOI : 10.1109/ICDAR.1997.619819

H. Bunke, On a relation between graph edit distance and maximum common subgraph, Pattern Recognition Letters, vol.18, issue.8, p.689694, 1997.
DOI : 10.1016/S0167-8655(97)00060-3

N. Chen and D. Blostein, A survey of document image classification: problem statement, classifier architecture and performance evaluation, International Journal of Document Analysis and Recognition (IJDAR), vol.18, issue.6, pp.1-16, 2007.
DOI : 10.1007/s10032-006-0020-2

[. Cesarini, E. Francesconi, M. Gori, and G. Soda, Analysis and understanding of multi-class invoices, International Journal on Document Analysis and Recognition, vol.6, issue.2, p.102114, 2003.
DOI : 10.1007/s10032-002-0084-6

[. Cesarini, M. Gori, S. Marinai, and G. Soda, A system for data extraction from forms of known class, Proceedings of 3rd International Conference on Document Analysis and Recognition, p.1136, 1995.
DOI : 10.1109/ICDAR.1995.602120

[. Cesarini, M. Gori, S. Marinai, and G. Soda, INFORMys: a flexible invoice-like form-reader system, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.7, p.730745, 1998.
DOI : 10.1109/34.689303

F. Cesarini, S. Marinai, and G. Soda, Retrieval by Layout Similarity of Documents Represented with MXY Trees, Document Analysis Systems, p.353364, 2002.
DOI : 10.1007/3-540-45869-7_40

[. Cesarini, S. Marinai, L. Sarti, and G. Soda, Trainable table location in document images, Object recognition supported by user interaction for service robots, p.236240, 2002.
DOI : 10.1109/ICPR.2002.1047838

B. Coüasnon, DMOS, a generic document recognition method: application to table structure analysis in a general and in a specific way, International Journal of Document Analysis and Recognition (IJDAR), vol.5, issue.3, p.111122, 2006.
DOI : 10.1007/s10032-005-0148-5

W. Cheetham and J. Shultz, Using Ensembles of Binary Case-Based Reasoners
DOI : 10.1007/11536406_14

C. Cunningham, R. Weber, J. M. Proctor, C. Fowler, and M. Murphy, Investigating Graphs in Textual Case-Based Reasoning, ECCBR, p.573586, 2004.
DOI : 10.1007/978-3-540-28631-8_42

[. Duygulu and V. Atalay, A hierarchical representation of form documents for identication and retrieval, Rod Adams, and Neil Davey. Treegng -hierarchical topological clustering, p.1727, 2002.

[. , J. Delany, and D. G. Bridge, Catching the drift : Using feature-free case-based reasoning for spam ltering, Lecture Notes in Computer Science, vol.4626, p.314328

[. Heinke, Comparing neural networks: a benchmark on growing neural gas, growing cell structures, and fuzzy ARTMAP, IEEE Transactions on Neural Networks, vol.9, issue.6, p.12791291, 1998.
DOI : 10.1109/72.728377

M. Dittenbach, D. Merkl, and A. Rauber, Hierarchical Clustering of Document Archives with the Growing Hierarchical Self-Organizing Map, ICANN, p.500508, 2001.
DOI : 10.1007/3-540-44668-0_70

É. Dtj-+-97-]-sébastien-diana, F. Trupin, Y. Jouzel, J. Lecourtier, and . Labiche, From acquisition to modelisation of a form base to retrieve information, ICDAR, p.762765, 1997.

A. Costa-e-silva, A. Mário-jorge, and L. Torgo, Design of an end-to-end method to extract information from tables, IJDAR, vol.8, issue.2-3, p.144171, 2006.

M. Frucci, P. Perner, G. Sanniti, and D. Baja, Watershed segmentation via case-based reasoning, ICCBR, p.419432, 2007.
DOI : 10.1007/978-3-540-74141-1_29

B. Fritzke, Growing cell structuresa self-organizing network for unsupervised and supervised learning, Neural Networks, vol.7, issue.9, p.14411460, 1994.

B. Fritzke, A growing neural gas network learns topologies, NIPS, p.625632, 1994.

B. Fritzke, Be Busy and Unique ??? or Be History???The Utility Criterion for Removing Units in Self-Organizing Networks, In KI, p.207218, 1999.
DOI : 10.1007/3-540-48238-5_17

S. Günter and H. Bunke, Self-organizing map for clustering in the graph domain, Pattern Recognition Letters, vol.23, issue.4, p.405417, 2002.
DOI : 10.1016/S0167-8655(01)00173-8

C. G. Giraud-carrier, A note on the utility of incremental learning, AI Commun, vol.13, issue.4, p.215224, 2000.

B. Gatos, D. Danatsas, I. Pratikakis, and S. J. Perantonis, Automatic Table Detection in Document Images, p.609618, 2005.
DOI : 10.1007/11551188_67

P. Gomes, P. Gandola, and J. Cordeiro, Helping Software Engineers Reusing UML Class Diagrams, ICCBR, p.449462, 2007.
DOI : 10.1007/978-3-540-74141-1_31

J. Victoria, J. Hodge, and . Austin, Hierarchical growing cell structures : Treegcs. Knowledge and Data Engineering, p.207218, 2001.

H. Hamza, Y. Belaïd, and A. Belaïd, Case-Based Reasoning for Invoice Analysis and Recognition, ICCBR, p.404418, 2007.
DOI : 10.1007/978-3-540-74141-1_28
URL : https://hal.archives-ouvertes.fr/inria-00176632

[. Hamza, A. Belaïd, and E. Smigiel, Neural based binarization techniques, Eighth International Conference on Document Analysis and Recognition (ICDAR'05), p.317321, 2005.
DOI : 10.1109/ICDAR.2005.168
URL : https://hal.archives-ouvertes.fr/inria-00000359

P. [. Bunke, C. Foggia, M. Guidobaldi, and . Vento, Graph Clustering Using the Weighted Minimum Common Supergraph, GbRPR, p.235246, 2003.
DOI : 10.1007/3-540-45028-9_21

M. Khaled, M. S. Hammouda, and . Kamel, Incremental document clustering using cluster similarity histograms, Web Intelligence, p.597601, 2003.

J. Hébert, M. Parizeau, and N. Ghazzali, Cursive character detection using incremental learning, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318), p.808811, 1999.
DOI : 10.1109/ICDAR.1999.791911

Y. Ishitani, Model based information extraction and its application to document images, DLIA, 2001.

]. K. Ito93 and . Itonori, Table structure recognition based on textblock arrangement and ruled line position, ICDAR, Japan, 1993.

J. Jarmulak, Case-based classication of ultrasonic b-scans : Case-base organisation and case retrieval, EWCBR, p.100111, 1998.

B. Klein, S. Gökkus, T. Kieninger, and A. Dengel, Three approaches to "industrial" table spotting, Proceedings of Sixth International Conference on Document Analysis and Recognition, p.513517, 2001.
DOI : 10.1109/ICDAR.2001.953842

S. Kaski, T. Honkela, K. Lagus, and T. Kohonen, Websom -selforganizing maps of document collections, Neurocomputing, vol.21, issue.1-3, p.101117, 1998.

T. Kameshiro, T. Hirano, Y. Okada, and F. Yoda, A document retrieval method from handwritten characters based on OCR and character shape information, Proceedings of Sixth International Conference on Document Analysis and Recognition, p.597601, 2001.
DOI : 10.1109/ICDAR.2001.953859

[. Khy, Y. Ishikawa, and H. Kitagawa, Novelty-based Incremental Document Clustering for On-line Documents, 22nd International Conference on Data Engineering Workshops (ICDEW'06), p.40, 2006.
DOI : 10.1109/ICDEW.2006.100

J. Kolodner, Maintaining Organization in a Dynamic Long-Term Memory*, Cognitive Science, vol.10, issue.4, 1983.
DOI : 10.1207/s15516709cog0704_1

J. Liang and D. S. Doermann, Logical Labeling of Document Images Using Layout Graph Matching with Adaptive Learning, Document Analysis Systems, p.224235, 2002.
DOI : 10.1007/3-540-45869-7_26

J. Lieber, P. Mathieu-d-'aquin, A. Bey, M. Napoli, C. Rios et al., Acquisition of Adaptation Knowledge for Breast Cancer Treatment Decision Support, AIME, p.304313, 2003.
DOI : 10.1007/978-3-540-39907-0_42
URL : https://hal.archives-ouvertes.fr/inria-00107684

L. Lamontagne and G. Lapalme, Textual Reuse for Email Response, ECCBR, p.242256, 2004.
DOI : 10.1007/978-3-540-28631-8_19

P. Lefèvre and F. Reynaud, ODIL: an SGML description language of the layout structure of documents, Proceedings of 3rd International Conference on Document Analysis and Recognition, p.480, 1995.
DOI : 10.1109/ICDAR.1995.599040

B. David, D. C. Leake, and . Wilson, Combining cbr with interactive knowledge acquisition, manipulation and reuse, ICCBR, p.203217, 1999.

P. Daniel, G. T. Lopresti, and . Wilfong, A fast technique for comparing graph representations with applications to performance evaluation, IJDAR, vol.6, issue.4, p.219229, 2003.

J. Mao, M. Abayan, and K. Mohiuddin, A model-based form processing sub-system, ICPR, 1996.

T. Bruno, H. Messmer, and . Bunke, A new algorithm for error-tolerant subgraph isomorphism detection, IEEE Trans. Pattern Anal. Mach. Intell, vol.20, issue.5, p.493504, 1998.

H. [. Messmer and . Bunke, A new algorithm for error-tolerant subgraph isomorphism detection, PAMI, 1998.
DOI : 10.1109/34.682179

J. Mao, R. A. Lorie, and K. M. Mohiuddin, A system for automatically reading iata ight coupons, ICDAR, p.153157, 1997.

T. Robert, K. J. Macura, and . Macura, Macrad : Radiology image resource with a case-based retrieval system, ICCBR, p.4354, 1995.

P. Perner and A. Bühring, Case-Based Object Recognition, ECCBR, p.375388, 2004.
DOI : 10.1007/978-3-540-28631-8_28

[. Prudent and A. Ennaji, A new learning algorithm for incremental selforganizing maps, ESANN, p.712, 2005.

]. P. Per98a and . Perner, Using cbr learning for the low-level and high-level unit of a image interpretation system, 1998.

P. Perner, Dierent learning strategies in a case-based reasoning system for image interpretation, EWCBR, p.251261, 1998.

P. Perner, An architecture for a cbr image segmentation system, ICCBR, p.525534, 1999.

P. Perner, CBR-Based Ultra Sonic Image Interpretation, EWCBR, pp.479-490, 2000.
DOI : 10.1007/3-540-44527-7_41

P. Perner, Why Case-Based Reasoning is Attractive for Image Interpretation, ICCBR, p.2743, 2001.
DOI : 10.1007/3-540-44593-5_3

P. Perner, A. Hlot, and M. Richter, Image processing in case-based reasoning, The Knowledge Engineering Review, vol.20, issue.03, p.311314, 2006.
DOI : 10.1017/S0269888906000671

S. [. Héroux, A. Diana, E. Ribert, and . Trupin, Etude de méthhodes de classication pour l'identication automatique de classes de formulaires, CIFED, 1998.

R. Polikar, L. Upda, S. S. Upda, and V. Honavar, Learn++: an incremental learning algorithm for supervised neural networks, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), vol.31, issue.4, p.31497508, 2001.
DOI : 10.1109/5326.983933

. Tran, D. S. Van-thom-r, T. E. , L. Y. , and L. J. , Textual reuse for email response, 1er Colloque International Francophone sur l'Ecrit et le Document, 1998.

S. Shimotsuji and M. Asano, Form identication based on cell structure, ICPR '96 : Proceedings of the International Conference on Pattern Recognition (ICPR '96), p.793, 1996.

E. [. Marinai, G. Marino, and . Soda, Tree clustering for layout-based document image retrieval, Second International Conference on Document Image Analysis for Libraries (DIAL'06), 2006.
DOI : 10.1109/DIAL.2006.44
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.3677

H. Sako, N. Furukawa, M. Fujio, and S. Watanabe, Documentform identication using constellation matching of keywords abstracted by character recognition, Document Analysis Systems, p.261271, 2002.

D. Su-seong, S. Ho, K. Kim, and . Park, Formal denition and entropy calculation of hierarchical attributed random graph, Pattern Recognition Letters, vol.13, issue.8, p.545555, 1992.

A. Schenker, M. Last, H. Bunke, and A. Kandel, Comparison of Distance Measures for Graph-Based Clustering of Documents, GbRPR, p.213, 2003.
DOI : 10.1007/3-540-45028-9_18

A. Schenker, M. Last, H. Bunke, and A. Kandel, Classication of web documents using graph matching, IJPRAI, vol.18, issue.3, p.475496, 2004.

M. Seki, N. Furukawa, H. Ikeda, and A. Imaizumi, Form reading based on form-type identication and form-data recognition, ICDAR, Scotland, 2003.

A. Sperduti, Neural Networks for Adaptive Processing of Structured Data, ICANN, p.512, 2001.
DOI : 10.1007/3-540-44668-0_2

B. [. Sezgin and . Sankur, Survey over image thresholding techniques and quantitative performance evaluation, 2004.

M. Sako, N. Seki, H. Furukawa, A. Ikeda, and . Imaizumi, Form reading based on form-type identication and form-data recognition, ICDAR, p.926, 2003.
DOI : 10.1109/icdar.2003.1227795
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.2909

J. Jaakko, T. Sauvola, S. Seppänen, M. Haapakoski, and . Pietikäinen, Adaptive document binarization, ICDAR, p.147152, 1997.

N. Sargur, Y. Srihari, V. Shin, D. Ramanaprasad, and . Lee, Name and address block reader system for tax form processing, ICDAR, p.510, 1995.

]. E. Tbb95a, Y. Turolla, A. Belaïd, and . Belaïd, Form item extraction based on line searching, GREC, p.6979, 1995.

]. E. Tbb95b, Y. Turolla, A. Belaïd, and . Belaïd, Line and cell searching in tables or forms, ICIAP, p.509514, 1995.

A. Ting and M. K. Leung, Business form classication using strings, ICPR '96 : Proceedings of the 13th International Conference on Pattern Recognition, 1996.
DOI : 10.1109/icpr.1996.546911

Y. Yuan, J. Tang, and . Liu, Information acquisition and storage of forms in document processing, ICDAR, p.170174, 1997.

J. R. Ullmann, An Algorithm for Subgraph Isomorphism, Journal of the ACM, vol.23, issue.1, p.3142, 1976.
DOI : 10.1145/321921.321925

A. Vailaya and A. K. Jain, Incremental learning for bayesian classication of images, ICIP, p.585589, 1999.

R. Weber, K. Ashley, and S. Bruninghaus, Textual case-based reasoning, The Knowledge Engineering Review, vol.20, issue.03, p.255260, 2006.
DOI : 10.1017/S0269888906000713

[. Walischewski, Automatic knowledge acquisition for spatial document interpretation, Proceedings of the Fourth International Conference on Document Analysis and Recognition, p.243248, 1997.
DOI : 10.1109/ICDAR.1997.619849

R. Weber, Intelligent jurisprudence research, Proceedings of the seventh international conference on Artificial intelligence and law , ICAIL '99, p.164172, 1999.
DOI : 10.1145/323706.323791

T. Watanabe and X. Huang, Automatic acquisition of layout knowledge for understanding business cards, Proceedings of the Fourth International Conference on Document Analysis and Recognition, p.216220, 1997.
DOI : 10.1109/ICDAR.1997.619844

I. Watson and F. Marir, Case-based reasoning: A review, The Knowledge Engineering Review, vol.9, issue.04, p.355381, 1994.
DOI : 10.1017/S0269888900007098

M. Wolf and H. Niemann, Formbased localization of the destination address block on complex envelopes, ICDAR, p.908, 1997.

C. Wenzel and W. Tersteegen, Precise Table Recognition by Making Use of Reference Tables, Document Analysis Systems, p.283294, 1998.
DOI : 10.1007/3-540-48172-9_23

J. Yuan, L. Xu, and C. Y. Suen, Form items extraction by model matching, 1991.

[. Yuan, Y. Y. Tang, and C. Y. Suen, Four directional adjacency graphs (fdag) and their application in locating elds in forms, ICDAR, p.752755, 1995.

K. Zuyev, Table image segmentation, Proceedings of the Fourth International Conference on Document Analysis and Recognition, p.705708, 1997.
DOI : 10.1109/ICDAR.1997.620599