Clustering apparatus, clustering method, and program

Abstract

Provided is a clustering apparatus capable of securely performing hierarchical clustering while concealing all of a calculation process and values in the middle. A clustering apparatus includes: a cluster ID update unit that combines two clusters closest to each other and updates a cluster ID of a cluster ID table in which a data ID and a cluster ID are associated with each other on a one-to-one basis; and an inter-cluster distance update unit that executes deletion processing of deleting information corresponding to clusters to be combined from an inter-cluster distance table that is a table of distances between all clusters and addition processing of adding a distance between a newly combined cluster and another cluster to the inter-cluster distance table, and updates the inter-cluster distance table, in which information of the cluster ID table and the inter-cluster distance table is encrypted, and processing in the cluster ID update unit and the addition processing in the inter-cluster distance update unit are performed by using information encrypted without being decrypted.

Dependencies are inferred from the claim text.