. Lors-de-cette-thèse, nous avons mis en place une méthodologie basée sur les positions relatives de landmarks permettant de comparer et de classer des échantillons, ainsi que de caractériser des classes d'échantillons. Nous avons retrouvé par notre méthode des résultats connus, ce qui indique que notre méthode

D. C. Adams, F. J. Rohlf, and D. E. Slice, Geometric morphometrics: Ten years of progress following the ???revolution???, Italian Journal of Zoology, vol.11, issue.1, pp.5-16, 2004.
DOI : 10.1080/106351500750049770

A. Aloise, P. Deshpande, P. Hansen, and . Popat, NP-hardness of Euclidean sum-of-squares clustering, Machine Learning, pp.245-248, 2009.
DOI : 10.1007/s10994-009-5103-0

D. Arthur and S. Vassilvitskii, k-means++ : the advantages of careful seeding, SODA '07 : Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp.1027-1035, 2007.

A. Bachem and W. Kern, Linear Programming Duality : An Introduction to Oriented Matroids, Universitext, 1979.
DOI : 10.1007/978-3-642-58152-6

F. Bookstein, Principal warps: thin-plate splines and the decomposition of deformations, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.6, pp.567-585, 1989.
DOI : 10.1109/34.24792

F. Bookstein, Morphometric tools for landmark data : geometry and biology, 1997.
DOI : 10.1017/CBO9780511573064

J. Braga and J. Treil, Estimation of pediatric skeletal age using geometric morphometrics and three-dimensional cranial size changes, International Journal of Legal Medicine, vol.119, issue.6, pp.439-443, 2007.
DOI : 10.1007/s00414-007-0170-x

URL : https://hal.archives-ouvertes.fr/hal-00152892

L. Breiman, J. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees, 1984.

R. Brualdi and B. Shader, Matrices of Sign-Solvable Linear Systems. Cambridge Tracts in Mathematics, 2009.

A. Cheetham and J. Hazel, Binary (presence-absence) similarity coefficients, Journal of Paleontology, vol.43, issue.5, pp.1130-1136, 1969.

Y. Cheng, Mean shift, mode seeking, and clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, issue.8, pp.790-799, 1995.
DOI : 10.1109/34.400568

I. Cole and J. Richtsmeier, A simple method for visualization of influential landmarks when using euclidean distance matrix analysis, American Journal of Physical Anthropology, vol.284, issue.3, pp.273-83, 1998.
DOI : 10.1002/(SICI)1096-8644(199811)107:3<273::AID-AJPA4>3.0.CO;2-1

A. Dress, A. Dreiding, and H. Haegi, Classification of mobile molecules by category theory, Symmetries and Properties of Non-Rigid Molecules : A Comprehensive Survey, pp.39-58, 1983.

R. Dubes and A. Jain, Clustering Methodologies in Exploratory Data Analysis, Advances in Computers, vol.19, pp.113-228, 1980.
DOI : 10.1016/S0065-2458(08)60034-0

M. Ester, H. Kriegel, J. Sander, and X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, KDD, pp.226-231, 1996.

S. Felsner, On the number of arrangements of pseudolines, Proceedings of the twelfth annual symposium on Computational geometry, SCG '96, pp.30-37, 1996.

J. Folkman and J. Lawrence, Oriented matroids, Journal of Combinatorial Theory, Series B, vol.25, issue.2, pp.199-236, 1978.
DOI : 10.1016/0095-8956(78)90039-4

K. Fukuda, H. Miyata, and S. Moriyama, Complete Enumeration of Small Realizable Oriented Matroids, Discrete & Computational Geometry, vol.11, issue.1???2, pp.359-381, 2013.
DOI : 10.1007/s00454-012-9470-0

E. Gioan and J. Ramirez-alfonsin, Eléments de théorie des matroïdes et matroïdes orientés, Informatique Mathématique -Une photographie en 2013, pp.47-95, 2013.

E. Gioan, K. Sol, and G. Subsol, Orientations of simplices determined by orderings on the coordinates of their vertices, CCCG, pp.187-192, 2011.
URL : https://hal.archives-ouvertes.fr/lirmm-00741936

E. Gioan, K. Sol, and G. Subsol, Sequence a201973 in the on-line encyclopedia of integer sequences . published electronically at, pp.52-63, 2011.

E. Gioan, K. Sol, and G. Subsol, A Combinatorial Method for 3D Landmark-Based Morphometry: Application to the Study of Coronal Craniosynostosis, Lecture Notes in Computer Science, vol.7512, issue.40, pp.533-541, 2012.
DOI : 10.1007/978-3-642-33454-2_66

URL : https://hal.archives-ouvertes.fr/lirmm-00739362

E. Gioan, K. Sol, G. Subsol, Y. Heuzé, J. Richstmeier et al., A new 3d morphometric method based on a combinatorial encoding of 3d point configurations : application to skull anatomy for clinical research and physical anthropology, Poster : 80th Annual Meeting of the American Association of Physical Anthropologists, pp.280-284, 2011.

E. Gioan, K. Sol, G. Subsol, J. Braga, and J. Treil, Une nouvelle méthode de morphométrie 3d par codage combinatoire de confgurations de points 3d : application à l'anatomie du crâne, 18ièmes Journées de la Societé d'Anthropologie de, 2011.

L. W. Graber, R. L. Vanarsdall, and K. W. Vig, Orthodontics, American Journal of Orthodontics, vol.79, issue.1, p.159, 2011.
DOI : 10.1016/0002-9416(81)90111-1

U. Grenander and M. Miller, Computational anatomy: an emerging discipline, Quarterly of Applied Mathematics, vol.56, issue.4, pp.617-694, 1998.
DOI : 10.1090/qam/1668732

G. Hamerly and C. Elkan, Alternatives to the k-means algorithm that find better clusterings, Proceedings of the eleventh international conference on Information and knowledge management , CIKM '02, pp.600-607, 2002.
DOI : 10.1145/584792.584890

G. Hamerly and C. Elkan, Learning the k in k-means In Advances in neural information processing systems 16 : proceedings of the 2003 conference, pp.281-96, 2004.

J. Han, M. Kamber, and A. Tung, Spatial clustering methods in data mining, Geographic Data Mining and Knowledge Discovery, Research Monographs in GIS. Taylor and Francis, 2001.
DOI : 10.4324/9780203468029_chapter_8

Y. Heuzé, N. Martínez-abadías, J. Stella, C. Senders, S. Boyadjiev et al., Unilateral and bilateral expression of a quantitative trait: asymmetry and symmetry in coronal craniosynostosis, Journal of Experimental Zoology Part B: Molecular and Developmental Evolution, vol.126, issue.2, pp.109-122, 2012.
DOI : 10.1002/jezb.21449

M. Inaba, N. Katoh, and H. Imai, -clustering, Proceedings of the tenth annual symposium on Computational geometry , SCG '94, pp.332-339, 1994.
DOI : 10.1145/177424.178042

URL : https://hal.archives-ouvertes.fr/in2p3-01333933

P. Jaccard, Étude comparative de la distribution florale dans une portion des alpes et des jura, Bulletin del la Société Vaudoise des Sciences Naturelles, vol.37, pp.547-579, 1901.

A. Jain and R. Dubes, Algorithms for clustering data, 1988.

E. Kaltofen and G. Villard, Computing the sign or the value of the determinant of an integer matrix, a complexity survey, Journal of Computational and Applied Mathematics, vol.162, issue.1, pp.133-146, 2004.
DOI : 10.1016/j.cam.2003.08.019

L. Kaufman and P. J. Rousseeuw, Clustering by means of medoids, Statistical Data Analysis Based on the L1-Norm and Related Methods, pp.405-416, 1987.

L. Kaufman and P. J. Rousseeuw, Finding groups in data : an introduction to cluster analysis Wiley series in probability and mathematical statistics : Applied probability and statistics, 1990.
DOI : 10.1002/9780470316801

H. Kriegel, P. Kröger, J. Sander, and A. Zimek, Density-based clustering, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol.28, issue.3, pp.231-240
DOI : 10.1002/widm.30

D. C. Lay and M. Citta-vanthemsche, Algèbre linéaire : Théorie, exercices & applications, p.136, 2004.

S. Lele and J. T. Richtsmeier, Euclidean distance matrix analysis: A coordinate-free approach for comparing biological shapes using landmark data, American Journal of Physical Anthropology, vol.173, issue.3, pp.415-427, 1991.
DOI : 10.1002/ajpa.1330860307

M. Levandowsky and D. Winter, Distance between Sets, Nature, vol.38, issue.5323, pp.34-35, 1971.
DOI : 10.1038/234034a0

T. Li, A general model for clustering binary data, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining , KDD '05, pp.188-197, 2005.
DOI : 10.1145/1081870.1081894

A. Likas, N. Vlassis, and J. Verbeek, The global k-means clustering algorithm, Pattern Recognition, vol.36, issue.2, pp.451-461, 2003.
DOI : 10.1016/S0031-3203(02)00060-2

URL : https://hal.archives-ouvertes.fr/inria-00321493

R. Loohach and K. Garg, Effect of Distance Functions on Simple K-means Clustering Algorithm, International Journal of Computer Applications, vol.49, issue.6, pp.7-9, 2012.
DOI : 10.5120/7629-0698

L. Marcus, Proceedings of the Michigan Morphometric Workshop. Special Publication No. 2., chapter Chapter, Traditional morphometrics, pp.77-122, 1990.

D. Michie, D. Spiegelhalter, C. Taylor, and J. Campbell, Machine learning, neural and statistical classification, 1994.

E. M. Mirkes, K-means and k-medoids applet, pp.99-100, 2011.

P. Mitteroecker and P. Gunz, Advances in Geometric Morphometrics, Evolutionary Biology, vol.208, issue.3, pp.235-247, 2009.
DOI : 10.1007/s11692-009-9055-x

J. P. Nakache and J. Confais, Approche pragmatique de la classification : Arbres hiérarchiques, Partitionnements, pp.83-93, 2004.

R. Ng and J. Han, Efficient and effective clustering methods for spatial data mining, Proceedings of the 20th International Conference on Very Large Data Bases, VLDB '94, pp.144-155, 1994.

J. Niu, Z. Li, and G. Salvendy, Mathematical Methods for Shape Analysis and form Comparison in 3D Anthropometry: A Literature Review, Proceedings of the 1st international conference on Digital human modeling, ICDHM'07, pp.161-170, 2007.
DOI : 10.1007/978-3-540-73321-8_20

P. O. Higgins, The study of morphological variation in the hominid fossil record: biology, landmarks and geometry, Journal of Anatomy, vol.197, issue.1, pp.103-120, 2000.
DOI : 10.1046/j.1469-7580.2000.19710103.x

R. Pan, F. Wei, and M. Li, Craniofacial variation of the Chinese macaques explored with Morphologika, Journal of Morphology, vol.87, issue.3, pp.342-348, 2003.
DOI : 10.1002/jmor.10087

H. Park and C. Jun, A simple and fast algorithm for K-medoids clustering, Expert Systems with Applications, vol.36, issue.2, pp.3336-3341, 2009.
DOI : 10.1016/j.eswa.2008.01.039

S. Peck, A Biographical Portrait of Edward Hartley Angle, the First Specialist in Orthodontics, Part 1, The Angle Orthodontist, vol.79, issue.6, pp.1021-1036, 2009.
DOI : 10.2319/021009-93.1

D. Pelleg and A. Moore, X-means : Extending k-means with efficient estimation of the number of clusters, Proceedings of the Seventeenth International Conference on Machine Learning, ICML '00, pp.727-734, 2000.

X. Pennec and P. Fillard, Statistical Computing on Non-Linear Spaces for Computational Anatomy, Biomedical Image Analysis : Methodologies And Applications, 2013.
DOI : 10.1007/978-0-387-09749-7_8

URL : https://hal.archives-ouvertes.fr/inria-00616201

J. Pfeifle and J. Rambau, Computing Triangulations Using Oriented Matroids, pp.21-133, 2002.
DOI : 10.1007/978-3-662-05148-1_3

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.8542

M. Pichat and J. Vignes, Ingénierie du contrôle de la précision des calculs sur ordinateur. Collection Informatique, Éditions Technip, 1993.

S. Pion, De la géométrie algorithmique au calcul géométrique, Th. : informatique. Cité page 191, 1999.

M. Pocchiola and G. Vegter, Pseudo-triangulations, Proceedings of the twelfth annual symposium on Computational geometry , SCG '96, pp.291-300, 1996.
DOI : 10.1145/237218.237398

D. Proctor, D. Broadfield, and K. Proctor, Quantitative three-dimensional shape analysis of the proximal hallucial metatarsal articular surface inHomo,Pan,Gorilla, andHylobates, American Journal of Physical Anthropology, vol.17, issue.2, pp.216-224, 2008.
DOI : 10.1002/ajpa.20723

A. Pullinger, W. Solberg, L. Hollender, and A. Petersson, Relationship of mandibular condylar position to dental occlusion factors in an asymptomatic population, American Journal of Orthodontics and Dentofacial Orthopedics, vol.91, issue.3, pp.200-206, 1987.
DOI : 10.1016/0889-5406(87)90447-1

R. Quinlan, Induction of decision trees, Machine Learning, vol.1, issue.1, pp.81-106, 1986.
DOI : 10.1007/BF00116251

R. Quinlan, 5 : programs for machine learning, 1993.

C. and R. Rao, The utilization of multiple measurements in problems of biological classification, Journal of the Royal Statistical Society -Series B, vol.10, issue.2, pp.159-203, 1948.

J. Richter-gebert and G. M. Ziegler, Oriented Matroids, Handbook of Discrete and Computational Geometry, pp.111-132, 1997.
DOI : 10.1201/9781420035315.ch6

J. Richtsmeier, V. Deleon, and S. Lele, The promise of geometric morphometrics, American Journal of Physical Anthropology, vol.49, issue.S35, pp.63-91, 2002.
DOI : 10.1002/ajpa.10174

J. T. Richtsmeier and S. Lele, A COORDINATE-FREE APPROACH TO THE ANALYSIS OF GROWTH PATTERNS: MODELS AND THEORETICAL CONSIDERATIONS, Biological Reviews, vol.51, issue.5, pp.381-411, 1993.
DOI : 10.1002/ajpa.1330320505

J. Sander, M. Ester, H. Kriegel, and X. Xu, Density-based clustering in spatial databases : The algorithm gdbscan and its applications, Data Mining and Knowledge Discovery, vol.2, issue.2, pp.169-194, 1998.
DOI : 10.1023/A:1009745219419

W. Schlicher, I. Nielsen, J. C. Huang, K. Maki, D. C. Hatcher et al., Consistency and precision of landmark identification in three-dimensional cone beam computed tomography scans, The European Journal of Orthodontics, vol.34, issue.3, pp.263-75, 2012.
DOI : 10.1093/ejo/cjq144

P. Shor, Stretchability of pseudolines is np-hard Applied geometry and discrete mathematics, Festschr. 65th Birthday Victor Klee, DIMACS, Ser. Discret. Math. Theor. Comput. Sci, vol.4, pp.531-554, 1991.

R. R. Sokal and P. H. Sneath, Principles of numerical taxonomy. Series of books in biology, 1963.

E. Staffetti, A. Grau, F. Serratosa, and A. Sanfeliu, Object and image indexing based on region connection calculus and oriented matroid theory, Discrete Applied Mathematics, vol.147, issue.2-3, pp.345-361, 2005.
DOI : 10.1016/j.dam.2004.09.019

G. Subsol, Le problème de la définition des repères 3d pour l'analyse morphométrique en anthropologie physique. Biométrie humaine et anthropologie, pp.37-45, 2012.

J. Sun and H. Li, Data mining method for listed companies' financial distress prediction. Knowledge-Based Systems, pp.1-5, 2008.

A. J. Surkan and J. C. Singleton, Neural networks for bond rating improved by multiple hidden layers, 1990 IJCNN International Joint Conference on Neural Networks, pp.157-162, 1990.
DOI : 10.1109/IJCNN.1990.137709

P. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, 2005.

J. Treil, J. Braga, and A. A. Ameur, Mod??lisation 3D du visc??ro-cr??ne. Applications en orthodontie et chirurgie orthognatique, Journal de Radiologie, vol.90, issue.5, pp.634-641, 2009.
DOI : 10.1016/S0221-0363(09)74038-7

M. Van-der-laan, K. Pollard, and J. Bryan, A new partitioning around medoids algorithm, Journal of Statistical Computation and Simulation, vol.73, issue.8, pp.575-584, 2003.
DOI : 10.1080/0094965031000136012

S. Visa, A. Ralescu, and M. Ionescu, Investigating Learning Methods for Binary Data, NAFIPS 2007, 2007 Annual Meeting of the North American Fuzzy Information Processing Society, pp.441-445, 2007.
DOI : 10.1109/NAFIPS.2007.383880

N. Von-cramon-taubadel, B. Frazier, and M. Lahr, The problem of assessing landmark error in geometric morphometrics: Theory, methods, and modifications, American Journal of Physical Anthropology, vol.201, issue.1, pp.24-35, 2007.
DOI : 10.1002/ajpa.20616

S. J. Wan, S. K. Wong, and P. Prusinkiewicz, An algorithm for multidimensional data clustering, ACM Transactions on Mathematical Software, vol.14, issue.2, pp.153-162, 1988.
DOI : 10.1145/45054.45056

. Jr and . Ward, Hierarchical grouping to optimize an objective function, Journal of the American Statistical Association, vol.58, issue.301, pp.236-244, 1963.

M. A. Wolfe, Interval mathematics, algebraic equations and optimization, Journal of Computational and Applied Mathematics, vol.124, issue.1-2, pp.263-280, 2000.
DOI : 10.1016/S0377-0427(00)00421-0

X. Wu, V. Kumar, J. Ross-quinlan, J. Ghosh, Q. Yang et al., Top 10 algorithms in data mining, Knowledge and Information Systems, vol.9, issue.2, pp.1-37, 2007.
DOI : 10.1007/s10115-007-0114-2

B. Zhang, M. Hsu, and U. Dayal, K-harmonic means -a data clustering algorithm, p.96, 1999.

Q. Zhang and I. Couloigner, A New and Efficient K-Medoid Algorithm for Spatial Clustering, Computational Science and Its Applications -ICCSA 2005, pp.207-224, 2005.
DOI : 10.1007/11424857_20

B. .. Bcs and .. , 175 11.10 Représentation des bases telle que l'orientation des deux bases soit ?, ce qui correspond à une caractérisation des crânes, Représentation des deux bases nous donnant une caractérisation des, p.175