Algorithm 2 Lloyd’s algorithm with similarity matrix as input

${\mathbf{M}}_{\mathbf{corr}}\leftarrow inputdata$

$Initialization:randomcentroids\mathbf{C}=\{c^1,\dots ,c^k\}$

$\mathbf{Repeat}\mathbf{for}\mathbf{range}(\mathbf{i}=\mathbf{1},\mathbf{i}=\mathbf{2},\dots ,\mathbf{i}=\mathbf{k})$

$b\left(x\right)=argmi{n}_i\{\Delta (\mathbf{x},{\mathbf{c}}_{\mathbf{i}})\},\forall x\in {\mathbf{M}}_{\mathbf{corr}}$

$UpdateallclusterscentroidsinC:$

${\mathbf{c}}^{\mathbf{i}}={\displaystyle \frac{1}{{\left|A\right|}^i}}\sum _{\mathbf{x}\in A^i}\mathbf{x},\forall i\in \{1,2,\dots ,k\}$

$\mathbf{Until}Mean\left(clustercenters\right)stopchanging$