Algorithm Origin of Clustering Algorithm

As the saying goes: "Birds of a feather flock together, people are divided into groups". There are a lot of classification problems in natural science and social science. The so-called class, in layman's terms, refers to a collection of similar elements.

Cluster analysis originated from taxonomy. In ancient taxonomy, people mainly rely on experience and professional knowledge to achieve classification, and rarely use mathematical tools for quantitative classification. With the development of human science and technology, the requirements for classification are getting higher and higher, so that it is sometimes difficult to classify accurately only by experience and professional knowledge. So people gradually introduce mathematical tools into taxonomy to form numerical taxonomy, and then introduce multivariate analysis technology into numerical taxonomy to form cluster analysis. The content of cluster analysis is very rich, including systematic clustering method, ordered sample clustering method, dynamic clustering method, fuzzy clustering method, graph theory clustering method, cluster prediction method and so on.