Approximating Eigenvectors with Fixed-Point Arithmetic: A Step Towards Secure Spectral Clustering

We investigate the adaptation of the spectral clustering algorithm to the privacy preserving domain. Spectral clustering is a data mining technique that divides points according to a measure of connectivity in a data graph. When the matrix data are privacy sensitive, cryptographic techniques can be applied to protect the data. A pivotal part...