球k-means聚类方法
    3.
    发明公开

    公开(公告)号:CN118114087A

    公开(公告)日:2024-05-31

    申请号:CN202410478308.0

    申请日:2024-04-19

    IPC分类号: G06F18/23213

    摘要: 本发明公开了球k‑means聚类方法,属于机器学习领域,涉及一种聚类方法,包括:使用轮廓系数法来确定最优簇数k;通过球k‑means识别邻簇的方式避免随机初始化质心对聚类结果质量的影响,在划分簇的过程中引入稳定区和环形区减少数据点到质心的距离计算。本发明在保证控制计算开销的前提下,对数据进行实用且高效的聚类,提高了聚类结果的准确性,平衡了聚类效果与计算开销。

    一种基于细粒度的近似图像检索方法及系统

    公开(公告)号:CN118094627A

    公开(公告)日:2024-05-28

    申请号:CN202410281269.5

    申请日:2024-03-12

    IPC分类号: G06F21/62 G06F21/64 G06F21/60

    摘要: 本发明公开了一种基于细粒度的近似图像检索方法及系统,该方法先初始化操作生成密钥集,再基于图像密钥对原始图像数据进行加密,以及采用基于密钥策略的属性加密CP‑ABE对图像密钥进行加密,并将加密后的图像数据以及加密后的图像密钥传送到云服务器;基于原始图像数据的图像特征构建索引并传送到云服务器;基于目标图像的查询特征生成请求信息,再利用私钥sk对盲化的请求信息进行签名,随后将去盲化的签名信息生成查询陷阱门,并发送给云服务器;最后收到查询陷阱门后,经过验证数据的正确性,进而根据存储的索引结构执行检索操作。基于上述技术方案,本发明保证了数据的安全性以及可靠性,极大改善了图像检索算法的性能。

    基于网格单元标识匹配的位置服务方法

    公开(公告)号:CN105933357B

    公开(公告)日:2018-12-28

    申请号:CN201610541576.8

    申请日:2016-07-11

    发明人: 张少波 宁红辉

    摘要: 本发明提供了一种基于网格单元标识匹配的位置服务方法,1)第一智能终端指定查询面积并确定网格结构;确定各智能终端在网格结构上的查询区域,用保序对称加密对唯一确定查询区域的坐标进行加密,将第一智能终端查询区域内的网格单元标识进行哈希运算并加密发送给匿名器;2)匿名器将K匿名区域的坐标发送给LSB服务器;3)LBS服务器确定K匿名区域并查询其内的兴趣点,并将兴趣点位置及其所在的网格单元标识进行哈希并加密后返回给匿名器;4)匿名器将1)中加密后网格单元标识与3)中结果进行匹配,如果相等,则将该网格单元标识对应的兴趣点发送给第一智能终端。本发明能加强用户位置的隐私保护,并能有效缓解匿名器的性能瓶颈。

    基于辅助区域的查询混淆位置保护方法及电子设备

    公开(公告)号:CN115633347A

    公开(公告)日:2023-01-20

    申请号:CN202211354165.X

    申请日:2022-11-01

    发明人: 张少波 郭涛

    IPC分类号: H04W12/02 H04W4/021

    摘要: 本发明公开了一种基于辅助区域的查询混淆位置保护方法,包括以下步骤:根据用户的真实位置随机生成三个辅助位置;根据用户需求参数和辅助位置生成对应的三个辅助区域;混淆查询内容的生成;根据辅助位置、辅助区域、真实查询内容和混淆查询内容生成查询消息结果集,并结合三边测量法计算查询结果中每个兴趣点的坐标,最后得到用户真实位置与每个兴趣点的距离。本发明的有益效果:辅助区域机制使攻击者不能获取用户的准确位置,同时结合三边测量法在本地计算兴趣点的坐标,保证了LSS服务的准确性;混淆查询机制使攻击者无法通过查询结果集准确预测用户的下一个位置,保护了用户的查询隐私。

    一种基于缓存和位置预测机制的轨迹隐私保护方法

    公开(公告)号:CN107707566B

    公开(公告)日:2020-02-18

    申请号:CN201711085881.1

    申请日:2017-11-07

    IPC分类号: H04L29/06 H04L29/08

    摘要: 本发明公开了一种基于缓存和位置预测机制的轨迹隐私保护方法,该方法分别在客户端和匿名器使用多级缓存机制,缓存用户查询得到的候选结果集,供用户连续LBS查询中的后续查询点或其它用户使用,以减少用户与LSP之间的交互,降低用户信息暴露给LSP的风险。同时通过基于Markov的移动位置预测方法,结合数据时效性、用户查询概率形成匿名域,在提高缓存命中率的同时也提高了用户的轨迹隐私,并减轻LBS服务器的查询开销。

    一种基于多匿名器匿名的位置服务方法

    公开(公告)号:CN108632237A

    公开(公告)日:2018-10-09

    申请号:CN201710829864.8

    申请日:2017-09-15

    摘要: 本发明公开了一种基于多匿名器匿名的位置服务方法,包括以下步骤:移动终端向CA进行身份验证获取假名;同时利用Shamir门限方案,将用户查询内容分成n份子信息;步骤2、移动终端选择n个不同匿名器对用户进行匿名,并将n份子信息经这些匿名器发送到LBS服务器;步骤3、LBS服务器首先聚合从n个匿名器收到t份信息,根据Shamir门限方案恢复出用户查询内容,然后在LBS数据库中根据该查询内容查询匿名区域内包含的POIs;步骤4、LBS服务器随机选择w个不同匿名器转发加密的候选结果集给移动终端;步骤5、移动终端经过过滤求精,获得精确查询结果。本发明加强了用户轨迹隐私保护,有效解决了单匿名器的单点失效风险。