Skip to content

Commit d498833

Browse files
robertlaytonGaelVaroquaux
authored andcommitted
Spelling
1 parent 4ec84f1 commit d498833

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

doc/modules/clustering.rst

+5-5
Original file line numberDiff line numberDiff line change
@@ -210,7 +210,7 @@ the :class:`KMeans` algorithm.
210210

211211
.. _affinity_propagation:
212212

213-
Affinity propagation
213+
Affinity Propagation
214214
====================
215215

216216
:class:`AffinityPropagation` creates clusters by sending messages between
@@ -222,7 +222,7 @@ values from other pairs. This updating happens iteratively until convergence,
222222
at which point the final exemplars are chosen, and hence the final clustering
223223
is given.
224224

225-
Affinity Propogation has a number of advantages over other algorithms. In many
225+
Affinity Propagation has a number of advantages over other algorithms. In many
226226
experiments it is shown to produce a lower error than other algorithms,
227227
specifically k-means, but it also works without any parameters, choosing the
228228
number of clusters based on the data provided.
@@ -253,12 +253,12 @@ availability of sample `k` to be the exemplar of sample `i` is given by:
253253
To begin with, all values for `r` and `a` are set to zero, and the calculation
254254
of each iterates until convergence.
255255

256-
While effective, Affinity Propogation has some disadvantages. The most pressing
256+
While effective, Affinity Propagation has some disadvantages. The most pressing
257257
is its complexity. The algorithm has a time complexity of the order
258258
:math:`O(N^2 T)`, where `N` is the number of samples and `T` is the number of
259259
iterations until convergence. Further, the space complexity is of the order
260-
:math:`O(N^2)` if a dense similarity matrix is used, but reducable if a sparse
261-
similarity matrix is used. This makes Affinity Propogation most appropriate for
260+
:math:`O(N^2)` if a dense similarity matrix is used, but reducible if a sparse
261+
similarity matrix is used. This makes Affinity Propagation most appropriate for
262262
small to medium sized datasets.
263263

264264
.. figure:: ../auto_examples/cluster/images/plot_affinity_propagation_1.png

0 commit comments

Comments
 (0)