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

龙图腾网恭喜哈尔滨工程大学申请的专利基于线性变换的K-means聚类的隐私保护外包方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116170138B 。

龙图腾网通过国家知识产权局官网在2025-05-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310131205.2，技术领域涉及：H04L9/08；该发明授权基于线性变换的K-means聚类的隐私保护外包方法是由杨武;赵韦;苘大鹏;吕继光;王焕然;董国忠;韩帅设计研发完成，并于2023-02-17向国家知识产权局提交的专利申请。

本基于线性变换的K-means聚类的隐私保护外包方法在说明书摘要公布了：本发明公开了一种基于线性变换的K‑means聚类的隐私保护外包方法，所述方法包括如下步骤：1、数据拥有者使用密钥生成算法随机生成一个密钥；2、数据所有者对D中每条记录对应的索引顺序和属性顺序进行置换得到D'，数据所有者使用密钥将D'转化为D”并发送到云端；3、云执行K‑means均值聚类任务，并返回K‑means聚类结果和每个聚类的质心给数据拥有者；4、数据拥有者对聚类结果进行验证；5、数据所有者在验证成功云返回的聚类结果后，通过π1恢复D”中每条记录对应的索引顺序，得到真实的K‑means聚类结果。该方法通过高效的线性变换技术能够实现100％的准确率、安全性、高效性和可验证性。

本发明授权基于线性变换的K-means聚类的隐私保护外包方法在权利要求书中公布了：1.一种基于线性变换的K-means聚类的隐私保护外包方法，其特征在于所述方法包括如下步骤：步骤1、密钥生成：数据拥有者拥有一个大规模原始数据集D，且数据样本个数为n，样本为维数m，数据拥有者使用密钥生成算法随机生成一个密钥sk＝π1,π2,Q,L,c，其中，π1、π2为两个随机置换函数，Q为通过Householder变换产生的正交实数方阵，L为一个具有相同行向量的实数矩阵，c为随机实数，c0；步骤2、数据加密：生成密钥sk后，数据所有者首先用π1、π2对原始数据集D中每条记录对应的索引顺序和属性顺序进行置换，得到置换数据集D'，接下来，数据所有者使用密钥Q,L,c将D'转化为加密数据集D”并将D”发送到云端；步骤3、云计算：云接收到加密数据集D”后，执行K-means均值聚类任务，计算任务完成后，云返回K-means聚类结果和每个聚类的质心给数据拥有者；步骤4、结果验证：数据拥有者对从云返回的聚类结果进行验证；步骤5、数据解密：数据所有者在验证成功云返回的聚类结果后，通过π1恢复加密数据集D”中每条记录对应的索引顺序，得到真实的K-means聚类结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨工程大学，其通讯地址为：150000 黑龙江省哈尔滨市南岗区南通大街145号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。