R. Plamondon and S. N. Srihari, Online and off-line handwriting recognition: a comprehensive survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.1, pp.63-84, 2000.
DOI : 10.1109/34.824821

K. Chan and D. Yeung, Mathematical expression recognition: a survey, International Journal on Document Analysis and Recognition, vol.3, issue.1, pp.3-15, 2000.
DOI : 10.1007/PL00013549

C. Fraure and Z. Wang, Automatic perception of the structure of handwritten mathematical expressions, Computer Porcessing of Handwriting, 1990.

M. Okamoto and A. Miyazaki, An experimental implementation of a document recognition system for papers containing mathematical expressions. Structured Document Image Analysis, pp.36-53, 1992.

J. Ha, R. M. Haralick, and I. T. Phillips, Understanding mathematical expressions from document images, Proceedings of the Third International Conference on Document Analysis and Recognition, 1995.

S. Smithies, A handwriting-based equation editor, Proceedings of Graphics Interface, pp.84-91, 1999.

B. Singh, A. Mittal, and D. Ghosh, Evaluation of Different Feature Extractors and Classifiers for Offline Handwritten Devnagari Character Recognition, Journal of Pattern Recognition Research, vol.6, issue.2, pp.269-277, 2011.
DOI : 10.13176/11.302

S. Saha and T. Som, Handwritten Character Recognition by Using Neural-Network and Euclidean Distance Metric, SSRN Electronic Journal, 2010.
DOI : 10.2139/ssrn.1118755

A. R. Ahmad, M. Khalia, C. Viard-gaudin, and E. Poisson, Online handwriting recognition using support vector machine, 2004 IEEE Region 10 Conference TENCON 2004., pp.311-314, 2004.
DOI : 10.1109/TENCON.2004.1414419
URL : https://hal.archives-ouvertes.fr/hal-00337741

Y. Wang, Q. Huo, and Y. Shi, A Study of Discriminative Training for HMM-Based Online Handwritten Chinese/Japanese Character Recognition, 2010 12th International Conference on Frontiers in Handwriting Recognition, pp.518-523, 2010.
DOI : 10.1109/ICFHR.2010.86

C. De-marcken, Unsupervised Language Acquisition, 1996.

V. Vuori, Adaptive Methods for On-Line Recognition of Isolated Handwritten Characters, 2002.

D. J. Cook and L. B. Holder, Substructure discovery using minimum description length and background knowledge, Journal of Artificial Intelligence Research, vol.1, pp.231-255, 1994.

S. Vajda, A. Junaidi, and G. A. Fink, A Semi-supervised Ensemble Learning Approach for Character Labeling with Minimal Human Effort, 2011 International Conference on Document Analysis and Recognition, pp.259-263, 2011.
DOI : 10.1109/ICDAR.2011.60

J. Richarz, S. Vajda, and G. A. Fink, Annotating handwritten characters with minimal human involvement in a semi-supervised learning strategy, 2012 International Conference on Frontiers in Handwriting Recognition, 2012.
DOI : 10.1109/ICFHR.2012.181

H. Lee, R. Grosse, R. Ranganath, and A. Y. Ng, Convolutional deep belief networks for scalable unsupervised learning of hierarchical representations, Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pp.609-616, 2009.
DOI : 10.1145/1553374.1553453

C. F. , A. Clark, and S. Lappin, The Handbook of Computational Linguistics and Natural Language Processing, 2010.

J. Rissanen, Modeling by shortest data description, Automatica, vol.14, issue.5, pp.465-471, 1978.
DOI : 10.1016/0005-1098(78)90005-5

A. R. Barron, J. Rissanen, and B. Yu, The minimum description length principle in coding and modeling, IEEE Transactions on Information Theory, vol.44, issue.6, pp.2743-2749, 1998.
DOI : 10.1109/18.720554

C. De-marcken, Linguistic structure as composition and perturbation, Proceedings of the 34th annual meeting on Association for Computational Linguistics -, pp.335-341
DOI : 10.3115/981863.981907

W. Nelson, H. Francis, and . Ku?era, Frequency Analysis of English Usage: Lexicon and Grammar, Houghton Mifflin, vol.18, 1982.

R. Raveaux, J. Burie, and J. Ogier, Graphics recognition. recent advances and new opportunities. chapter A Segmentation Scheme Based on a Multi-graph Representation: Application to Colour Cadastral Maps, pp.202-212, 2008.

D. J. Cook and L. B. Holder, SUBstructure Discovery Using Examples , ailab.wsu, 2011.

I. Jonyer, L. B. Holder, and D. J. Cook, GRAPH-BASED HIERARCHICAL CONCEPTUAL CLUSTERING, International Journal on Artificial Intelligence Tools, vol.10, issue.01n02, pp.107-135, 2000.
DOI : 10.1142/S0218213001000441

E. Clementini, A Conceptual Framework for Modelling Spatial Relations, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01459695

J. Li, H. Mouchère, and C. Viard-gaudin, Unsupervised handwritten graphical symbol learning-using minimum description length principle on relational graph, Proceeding of the International Conference on Knowledge Discovery and Information Retrieval, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00615217

K. C. Santosh, L. Wendling, and B. Lamiroy, Unified Pairwise Spatial Relations: An Application to Graphical Symbol Retrieval, Graphics Recognition . Achievements, Challenges, and Evolution, pp.163-174, 2010.
DOI : 10.1007/978-3-642-13728-0_15

M. J. Egenhofer, A formal definition of binary topological relationships, Third International Conference on Foundations of Data Organization and Algorithms (FODO), pp.457-472, 1989.
DOI : 10.1007/3-540-51295-0_148

F. Bouteruche, S. Macé, and E. Anquetil, Fuzzy relative positioning for on-line handwritten stroke analysis, Tenth International Workshop on Frontiers in Handwriting Recognition (IWFHR'06), 2006.
URL : https://hal.archives-ouvertes.fr/inria-00104760

A. Delaye, S. Macé, and E. Anquetil, Modeling relative positioning of handwritten patterns, 14th Biennial Conference of the International Graphonomics Society, pp.152-156, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00417806

J. H. Taik-heon-rhee and . Kim, Efficient search strategy in structural analysis for handwritten mathematical expression recognition, Pattern Recognition, vol.42, issue.12, pp.3192-3201, 2009.
DOI : 10.1016/j.patcog.2008.10.036

A. Awal, H. Mouchère, and C. Viard-gaudin, Improving Online Handwritten Mathematical Expressions Recognition with Contextual Modeling, 2010 12th International Conference on Frontiers in Handwriting Recognition, pp.427-432, 2010.
DOI : 10.1109/ICFHR.2010.73
URL : https://hal.archives-ouvertes.fr/hal-00518458

J. Li, H. Mouchère, and C. Viard-gaudin, Symbol Knowledge Extraction from a Simple Graphical Language, 2011 International Conference on Document Analysis and Recognition, 2011.
DOI : 10.1109/ICDAR.2011.128
URL : https://hal.archives-ouvertes.fr/hal-00615208

V. J. Katz, A history of mathematics: an introduction, 2009.

D. P. Huttenlocher, G. A. Klanderman, and W. A. Rucklidge, Comparing images using the Hausdorff distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.15, issue.9, pp.850-863, 1993.
DOI : 10.1109/34.232073

I. Bloch, Fuzzy relative position between objects in image processing: a morphological approach, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.7, pp.657-664, 1999.
DOI : 10.1109/34.777378

M. Egenhofer and J. Herring, Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, 1991.

J. Li, H. Mouchère, and C. Viard-gaudin, Quantify spatial relations to discover handwritten graphical symbols, Document Recognition and Retrieval XIX, 2012.
DOI : 10.1117/12.910588

C. Guo-xian-tan, A. C. Viard-gaudin, and . Kot, Automatic writer identification framework for online handwritten documents using character prototypes, Pattern Recogn, vol.42, issue.12, pp.3313-3323, 2009.

T. Kohonen, Self-organization and associative memory
DOI : 10.1007/978-3-642-88163-3

T. Martinetz and K. Schulten, A "neural gas" network learns topologies, 1991.

G. N. Lance and W. T. Williams, A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems, The Computer Journal, vol.9, issue.4, pp.373-380, 1967.
DOI : 10.1093/comjnl/9.4.373

C. D. Manning, P. Raghavan, and H. Schtze, Introduction to Information Retrieval, 2008.
DOI : 10.1017/CBO9780511809071

B. Broda and W. Mazur, Evaluation of clustering algorithms for Polish Word Sense Disambiguation, Proceedings of the International Multiconference on Computer Science and Information Technology, pp.25-32, 2010.
DOI : 10.1109/IMCSIT.2010.5679861

M. Bulacu and L. Schomaker, Combining multiple features for textindependent writer identification and verification, Proc. of 10th International Workshop on Frontiers in Handwriting Recognition, pp.281-286, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00104189

M. Bulacu, L. Schomaker, and A. Brink, Text-Independent Writer Identification and Verification on Offline Arabic Handwriting, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 2, pp.769-773, 2007.
DOI : 10.1109/ICDAR.2007.4377019

R. Jain and D. Doermann, Offline Writer Identification Using K-Adjacent Segments, 2011 International Conference on Document Analysis and Recognition, pp.769-773, 2011.
DOI : 10.1109/ICDAR.2011.159

M. Dubuisson and A. K. Jain, A modified Hausdorff distance for object matching, Proceedings of 12th International Conference on Pattern Recognition, 1994.
DOI : 10.1109/ICPR.1994.576361

T. Kohonen and P. Somervuo, Self-organizing maps of symbol strings, Neurocomputing, vol.21, issue.1-3, pp.19-30, 1998.
DOI : 10.1016/S0925-2312(98)00031-9

S. Uchida and H. Sakoe, A Survey of Elastic Matching Techniques for Handwritten Character Recognition, IEICE Transactions on Information and Systems, vol.88, issue.8, pp.88-1781, 2005.
DOI : 10.1093/ietisy/e88-d.8.1781

E. Levin and R. Pieraccini, Dynamic planar warping for optical character recognition, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.149-152, 1992.
DOI : 10.1109/ICASSP.1992.226254

S. Uchida and H. Sakoe, Handwritten character recognition using monotonic and continuous two-dimensional warping, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318), pp.499-502, 1999.
DOI : 10.1109/ICDAR.1999.791834

E. Vidal-ruiz, F. Casacuberta, and H. R. Segovia, Is the DTW ???distance??? really a metric? An algorithm reducing the number of DTW comparisons in isolated word recognition, Speech Communication, vol.4, issue.4, pp.333-344, 1985.
DOI : 10.1016/0167-6393(85)90058-5

H. Narita, Y. Sawamura, and A. Hayashi, Learning a Kernel Matrix for Time Series Data from DTW Distances, Neural Information Processing, pp.336-345, 2008.
DOI : 10.1007/978-3-540-69162-4_35

E. Gurari, Backtracking algorithms, CIS DATA STRUCTURES: Chapter Backtracking Algorithms, vol.680, issue.19, 1999.

J. Li, H. Mouchère, and C. Viard-gaudin, Une distance entre deux ensembles de séquences avec la contrainte de continuité, Colloque International Francophone sur l'Ecrit et le Document (CIFED2010), 2012.

P. Hart, N. Nilsson, and B. Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on Systems Science and Cybernetics, vol.4, issue.2, pp.100-107, 1968.
DOI : 10.1109/TSSC.1968.300136

. Bo-gun-park, S. U. Kyoung-mu-lee, and . Lee, Color-based image retrieval using perceptually modified hausdorff distance, J. Image Video Process ., pages, vol.4, pp.1-410, 2008.

A. Montaser and A. , Reconnaissance de structures bidimensionnelles : application aux expressions mathématiques manuscrites en-ligne, 2010.

A. Montaser-awal, G. Feng, H. Mouchere, and C. Viard-gaudin, First experiments on a new online handwritten flowchart database, Document Recognition and Retrieval XVIII, 2011.

Z. Chen, A dynamic time warping -a* handwriting recognition system. Master's thesis, Polytech'Nantes, 2012.

C. F. Olson, Parallel algorithms for hierarchical clustering, Parallel Computing, vol.21, issue.8, 1995.
DOI : 10.1016/0167-8191(95)00017-I

Z. Solan, D. Horn, E. Ruppin, and S. Edelman, Unsupervised learning of natural languages, Proceedings of the National Academy of Sciences, vol.102, issue.33, pp.11629-11634, 2005.
DOI : 10.1073/pnas.0409746102

N. Chomsky, Three models for the description of language, IEEE Transactions on Information Theory, vol.2, issue.3, pp.113-124, 1956.
DOI : 10.1109/TIT.1956.1056813

G. Carroll, G. Carroll, E. Charniak, and E. Charniak, Two experiments on learning probabilistic dependency grammars from corpora, Working Notes of the Workshop Statistically-Based NLP Techniques, pp.1-13, 1992.

E. and M. Gold, Language identification in the limit, Information and Control, vol.10, issue.5, pp.447-474, 1967.
DOI : 10.1016/S0019-9958(67)91165-5

S. Jouili and S. Tabbone, Graph Embedding Using Constant Shift Embedding, Proceedings of the 20th International conference on Recognizing patterns in signals, speech, images, and videos, ICPR'10, pp.83-92, 2010.
DOI : 10.1007/978-3-642-17711-8_9
URL : https://hal.archives-ouvertes.fr/inria-00526993

G. Chartrand, Introductory Graph Theory, 1985.

J. C. Baird, Psychophysical analysis of visual space, 1970.

A. Jain, K. Nandakumar, and A. Ross, Score normalization in multimodal biometric systems, Pattern Recognition, vol.38, issue.12, pp.2270-2285, 2005.
DOI : 10.1016/j.patcog.2005.01.012

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction To Algorithms, 2001.

J. Hu, M. K. Brown, and W. Turin, Hmm based on-line handwriting recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.18, pp.1039-1045, 1996.

C. C. Tappert, C. Y. Suen, and T. Wakahara, The state of the art in online handwriting recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.8, pp.787-808, 1990.
DOI : 10.1109/34.57669

A. Graves, S. Fernandez, J. Schmidhuber, M. Liwicki, and H. Bunke, Unconstrained online handwriting recognition with recurrent neural networks, Advances in Neural Information Processing Systems 21, 2007.