Before we describe the proposed algorithm thoroughly, its main idea will be outlined. As mentioned in Section 1, the K-means based on Mahalanobis distances will be employed. The necessary stage in such a variation of the algorithm is clusters’ covariance matrix estimation. While it is trivial at each iteration of the K-means, finding good initial estimates of