The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 03, 2026
Filed:
Jan. 07, 2022
Nippon Telegraph and Telephone Corporation, Tokyo, JP;
NTT, Inc., Tokyo, JP;
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.