## Abstract

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 of spectral clustering is the partial eigendecomposition of the graph Laplacian. The Lanczos algorithm is used to approximate the eigenvectors of the Laplacian. Many cryptographic techniques are designed to work with positive integers, whereas the numerical algorithms are generally applied in the real domain. To overcome this problem, the Lanczos algorithm is adapted to be performed with fixed-point arithmetic. Square roots are eliminated and floating-point computations are transformed to fixed-point computations. The effects of these adaptations on the accuracy and stability of the algorithm are investigated using standard datasets. The performance of the original and the adapted algorithm is similar when few eigenvectors are needed. For a large number of eigenvectors loss of orthogonality affects the results.

Original language | English |
---|---|

Title of host publication | Numerical Mathematics and Advanced Applications, ENUMATH 2019 |

Subtitle of host publication | European Conference, Egmond aan Zee, The Netherlands, September 30 - October 4 |

Editors | Fred J. Vermolen, Cornelis Vuik |

Place of Publication | Cham |

Publisher | Springer |

Pages | 1129-1136 |

Number of pages | 8 |

ISBN (Electronic) | 978-3-030-55874-1 |

ISBN (Print) | 978-3-030-55873-4 |

DOIs | |

Publication status | Published - 2021 |

Externally published | Yes |

Event | European Conference on Numerical Mathematics and Advanced Applications, ENUMATH 2019 - Hotel Zuiderduin, Egmond aan Zee, Netherlands Duration: 30 Sept 2019 → 4 Oct 2019 https://www.enumath2019.eu/ |

### Publication series

Name | Lecture Notes in Computational Science and Engineering |
---|---|

Publisher | Springer |

Volume | 139 |

ISSN (Print) | 1439-7358 |

ISSN (Electronic) | 2197-7100 |

### Conference

Conference | European Conference on Numerical Mathematics and Advanced Applications, ENUMATH 2019 |
---|---|

Country/Territory | Netherlands |

City | Egmond aan Zee |

Period | 30/09/19 → 4/10/19 |

Internet address |

## Keywords

- n/a OA procedure