Professional Documents
Culture Documents
x2
x4 x1
x3
The addition of a penalty term to the assignment function of the standard k-means algorithm follows
the approach of [29] and [30]. The crucial point, in which we deviate from their method, is the
determination of the penalty term. An appropriate value of the penalty term is essential for the algorithm
in order to produce reasonable results, but it strongly depends on the given data set.
As the value of the function scale becomes steadily larger with the number of iterations, the influence of
the cluster sizes increases relative to the error term SSE in each iteration. By introducing the dependency
of the penalty term on the number of iterations, the objective function also becomes dependent on the
number of iterations.