bootstrapping

Terms from Artificial Intelligence: humans at the heart of algorithms

Bootstrapping are techniques to start processes that otherwise have a "chicken and egg" nature. For example, in the {k-means algorithm}}, once one has a putatuve set of clusters new training items con be addedd to the nearest cluster gradually altering its centroid, but one needs a set of initial cluster centres for this -- one bootsrap approach to this is to chose k items randomly from the traing set as the initial cluster centroids. The term comes from the idea of lifting oneself up using one's own "boot straps' (or shoe laces).

Used on pages 234, 327, 433

Also known as bootstrap, bootstrapped