TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

CLUSTER ALGORITHM [9 fiches]

Fiche 1 2024-10-31

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
CONT

[A] machine learning algorithm that assumes that the data points are generated from a mixture of probability distributions [that] aims to identify the underlying probability distributions that generate the data, and uses this information to cluster the data into groups with similar properties.

Terme(s)-clé(s)
  • distribution based clustering algorithm

Français

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle

Espagnol

Conserver la fiche 1

Fiche 2 2024-10-31

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
CONT

Clusters are dense regions in the data space, separated by regions of the lower density of points. The DBSCAN algorithm is based on [the] intuitive notion of "clusters" and "noise. "The key idea is that for each point of a cluster, the neighborhood of a given radius has to contain at least a minimum number of points.

OBS

DBSCAN: density-based spatial clustering of applications with noise.

Français

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle
OBS

DBSCAN : regroupement spatial basé sur la densité des applications avec bruit.

Espagnol

Conserver la fiche 2

Fiche 3 2024-10-31

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
CONT

Agglomerative hierachy clustering algorithm. This is the most common type of hierarchical clustering algorithm. It's used to group objects in clusters based on how similar they are to each other. This is a form of bottom-up clustering, where each data point is assigned to its own cluster. Then those clusters get joined together. At each iteration, similar clusters are merged until all of the data points are part of one big root cluster.

Français

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle

Espagnol

Conserver la fiche 3

Fiche 4 2024-08-19

Anglais

Subject field(s)
  • Computer Mathematics
CONT

[The] k-means algorithm identifies k number of centroids, and then allocates every data point to the nearest cluster, while keeping the centroids as small as possible.

OBS

The "means" in the k-means refers to averaging of the data; that is, finding the centroid.

Français

Domaine(s)
  • Mathématiques informatiques
CONT

L'algorithme des k-moyennes [...] est un algorithme couramment utilisé en analyse de données. Il permet de partitionner une collection d'objets en K classes, K étant un nombre fixé par l'utilisateur.

Espagnol

Conserver la fiche 4

Fiche 5 2024-07-20

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
CONT

Using a clustering algorithm means [giving] the algorithm a lot of input data with no labels [to] let it find any groupings in the data it can. Those groupings are called clusters.

Français

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle

Espagnol

Conserver la fiche 5

Fiche 6 2023-05-31

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
CONT

A conceptual clustering algorithm can search through huge amounts of data looking for multi-dimensional structures, where each structure or cluster represents a relevant concept in the problem-solving domain.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle

Espagnol

Conserver la fiche 6

Fiche 7 1996-12-09

Anglais

Subject field(s)
  • Computer Graphics
  • Applications of Automation
DEF

An algorithm used to define regions consisting of points with similar classes of brightness. [ISO/IEC JTC N1746, 1995]

Français

Domaine(s)
  • Infographie
  • Automatisation et applications
OBS

algorithme de groupage : terme proposé dans ISO/CEI JTC N1746, 1995.

Espagnol

Conserver la fiche 7

Fiche 8 1996-03-19

Anglais

Subject field(s)
  • Statistical Methods
CONT

K-Means Cluster Analysis Results. The k-means algorithm is a clustering method which measures the proximity between groups using the Euclidean distance between group centroids. Beginning with an initial selection of k groups, this clustering algorithm allows to locate each respondent within clusters according to his/her distance to the nearest centroid. In total, 10 cluster solutions were tested using the Environics 1995 survey data. A scree plot of the derived proximity measure(in this case the Euclidean distance between group centroids) by the cluster solution is presented in chart 1.

CONT

Chart 1. K-Means Cluster Analysis: Minimum Distances Between Cluster Centers for Different Cluster Solutions

Français

Domaine(s)
  • Méthodes statistiques

Espagnol

Conserver la fiche 8

Fiche 9 1996-03-19

Anglais

Subject field(s)
  • Statistical Methods
CONT

The k-means algorithm is a clustering method which measures the proximity between groups using the Euclidean distance between group centroids. Beginning with an initial selection of k groups, this clustering algorithm allows to locate each respondent within clusters according to his/her distance to the nearest centroid. In total, 10 cluster solutions were tested using the Environics 1995 survey data. A scree plot of the derived proximity measure(in this case the Euclidean distance between group centroids) by the cluster solution is presented in chart 1.

Français

Domaine(s)
  • Méthodes statistiques

Espagnol

Conserver la fiche 9

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :