买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：日本电信电话株式会社

摘要：提供在将数据隐匿的状态下高精度地秘密计算k‑means法的技术。包含：质心表格初始化单元，将包含集群IDj的份额和集群IDj的质心的份额的组作为第j记录的表格设定为质心表格的初始值；距离表格计算单元，计算包含数据IDi的份额、集群IDj的份额、数据IDi的数据与集群IDj的质心的距离dij的份额的组作为第Mj‑1+i记录而距离表格；集群ID表格计算单元，计算包含数据IDi的份额和数据IDi的数据所属的集群的集群IDki的份额的组作为第i记录的集群ID表格；以及质心表格计算单元，计算质心表格。

主权项：1.一种秘密集群计算系统，将M设为数据的数量，其中，M是1以上的整数，将K设为集群的数量，其中，K是1以上的整数，将N设为数据的维度，其中，N是1以上的整数，将xi1,…,xiN设为数据IDi的数据，其中，i＝1,…,M，包含3个以上的秘密集群计算装置，并根据M个数据xi1,…,xiN的份额[[xi1]],…,[[xiN]]，计算数据IDi的数据所属的集群的集群IDki的份额[[ki]]的秘密集群计算系统，其中，i＝1,…,M，ki满足1≦ki≦K，在所述秘密集群计算系统中，将包含数据ID和该数据ID的数据所属的集群的集群ID作为属性即数据ID属性和集群ID属性的表格设为集群ID表格，将包含数据ID和该数据ID的数据作为属性即数据ID属性和数据属性的表格设为数据表格，将包含集群ID和该集群ID的集群的质心作为属性即集群ID属性和质心属性的表格设为质心表格，将包含数据ID、集群ID以及该数据ID的数据与该集群ID的集群的质心的距离作为属性即数据ID属性、集群ID属性、距离属性的表格设为距离表格，数据表格包含数据IDi的份额[[i]]和数据IDi的数据xi1,…,xiN的份额[[xi1]],…,[[xiN]]的组作为第i记录，其中，i＝1,…,M，所述秘密集群计算系统包含：质心表格初始化单元，将包含集群IDj的份额[[j]]和集群IDj的质心cj1,…,cjN的份额[[cj1]],…,[[cjN]]其中，设该份额通过规定的方法计算的组作为第j记录的表格设定为质心表格的初始值，其中，j＝1,…,K；距离表格计算单元，使用数据表格和质心表格，计算包含数据IDi的份额[[i]]、集群IDj的份额[[j]]、数据IDi的数据xi1,…,xiN与集群IDj的质心cj1,…,cjN的距离dij的份额[[dij]]的组作为第Mj-1+i记录的距离表格，其中，i＝1,…,M,j＝1,…,K；集群ID表格计算单元，使用距离表格，计算包含数据IDi的份额[[i]]和数据IDi的数据所属的集群的集群IDki的份额[[ki]]的组作为第i记录的集群ID表格，其中，i＝1,…,M；以及质心表格计算单元，使用数据表格和集群ID表格来计算质心表格。

全文数据：

权利要求：

百度查询： 日本电信电话株式会社 秘密集群计算系统、秘密集群计算装置、秘密集群计算方法、程序