Regroupement hiérarchiqueDans le domaine de l'analyse et de la classification automatique de données, le regroupement hiérarchique est un partitionnement de données ou clustering, au moyen de diverses méthodes, dites « ascendantes » et « descendantes ». Les méthodes dites « descendantes » partent d’une solution générale vers une autre plus spécifique. Les méthodes de cette catégorie démarrent avec une seule classe contenant la totalité puis se divisent à chaque étape selon un critère jusqu’à l’obtention d’un ensemble de classes différentes.
Single-linkage clusteringIn statistics, single-linkage clustering is one of several methods of hierarchical clustering. It is based on grouping clusters in bottom-up fashion (agglomerative clustering), at each step combining two clusters that contain the closest pair of elements not yet belonging to the same cluster as each other. This method tends to produce long thin clusters in which nearby elements of the same cluster have small distances, but elements at opposite ends of a cluster may be much farther from each other than two elements of other clusters.
Partitionnement de donnéesvignette|upright=1.2|Exemple de clustering hiérarchique. Le partitionnement de données (ou data clustering en anglais) est une méthode en analyse des données. Elle vise à diviser un ensemble de données en différents « paquets » homogènes, en ce sens que les données de chaque sous-ensemble partagent des caractéristiques communes, qui correspondent le plus souvent à des critères de proximité (similarité informatique) que l'on définit en introduisant des mesures et classes de distance entre objets.
Mécanisme à quatre barresvignette|Mouvement guidé par un mécanisme à quatre barres, utilisé par exemple pour l'entraînement à griffe dans un projecteur de film 8 ou . vignette|Les essuie-glaces d'autocar sont montés sur un parallélogramme déformable. Un mécanisme à quatre barres est un système composé de quatre corps rigides, en général articulés entre eux par des liaisons tournantes : rotules ou pivots. Dans leur forme la plus simple, les pièces sont des barres, les liaisons étant aux extrémités des barres ; une des barres peut être le bâti de la machine.
Linkage (mechanical)A mechanical linkage is an assembly of systems connected to manage forces and movement. The movement of a body, or link, is studied using geometry so the link is considered to be rigid. The connections between links are modeled as providing ideal movement, pure rotation or sliding for example, and are called joints. A linkage modeled as a network of rigid links and ideal joints is called a kinematic chain. Linkages may be constructed from open chains, closed chains, or a combination of open and closed chains.
Mécanisme de WattLe mécanisme de Watt, aussi connue sous le nom de liaison parallèle, est un type de liaison mécanique inventée par James Watt et dont le point central de la liaison effectue une cinématique proche de la ligne droite. Le mécanisme de Watt est constitué d'une série de trois barres articulées en série. Deux barres, aux extrémités, sont de longueurs égales, la troisième, au centre, est plus courte. Les extrémités des deux barres extérieures sont fixées de manière à ne pas avoir de mouvement relatif.
Five-bar linkageIn kinematics, a five-bar linkage is a mechanism with two degrees of freedom that is constructed from five links that are connected together in a closed chain. All links are connected to each other by five joints in series forming a loop. One of the links is the ground or base. This configuration is also called a pantograph, however, it is not to be confused with the parallelogram-copying linkage pantograph. The linkage can be a one-degree-of-freedom mechanism if two gears are attached to two links and are meshed together, forming a geared five-bar mechanism.
Six-bar linkageIn mechanics, a six-bar linkage is a mechanism with one degree of freedom that is constructed from six links and seven joints. An example is the Klann linkage used to drive the legs of a walking machine. In general, each joint of a linkage connects two links, and a binary link supports two joints. If we consider a hexagon constructed from six binary links with six of the seven joints forming its vertices, then the seventh joint can be added to connect two sides of the hexagon to form a six-bar linkage with two ternary links connected by one joint.
K-moyennesLe partitionnement en k-moyennes (ou k-means en anglais) est une méthode de partitionnement de données et un problème d'optimisation combinatoire. Étant donnés des points et un entier k, le problème est de diviser les points en k groupes, souvent appelés clusters, de façon à minimiser une certaine fonction. On considère la distance d'un point à la moyenne des points de son cluster ; la fonction à minimiser est la somme des carrés de ces distances.
Amas stellaireUn amas stellaire est une concentration locale d'étoiles d'origine commune et liées entre elles par la gravitation, dans un espace dont les dimensions peuvent atteindre 200 pc. Ces objets sont classés en plusieurs familles selon leur aspect ; ce sont, par compacité croissante : les associations stellaires, les amas ouverts et les amas globulaires. Les amas stellaires se maintiennent par l'attraction gravitationnelle mutuelle de leurs membres.
