This paper proposed a novel algorithm named robust clustering algorithm for categorical （ROCK） model to improve clustering quality and it was efficient for the data of high dimensionality, sparsity and categorical nature. A novel concept called common neighbors（ links）, an appropriate selection of nearest neighbors, was adopted as similarity measure between a pair of points. The key step of computing adjacency matrix, which had a significant effect on the time complexity, could be implemented by GPU＇ s excellent performance such as the num...
