一种基于区块链的分布式聚类算法制造技术

本发明专利技术公开了一种基于区块链的分布式聚类算法，其特征在于，包括：S1：聚类网络中的上传者生成上传请求，并将所述上传请求记录在区块链的智能合约中；S2：根据区块链中节点的特征值，从区块链的各个节点中确定出多个待聚类节点；S3：聚类网络中的聚类者生成聚类请求，并将所述聚类请求记录在区块链的智能合约中；S4：在区块链中生成上传者与聚类者聚类所述待聚类节点的聚类交易；S5：在聚类网络中由聚类者完成每个待聚类节点全局聚类。本发明专利技术将区块链与聚类算法相结合，实际上是一种去中心化聚类算法，可以显著减小数据中断的风险及其损失，增加数据聚类的安全性和保密性。

A distributed clustering algorithm based on blockchain

【技术实现步骤摘要】
一种基于区块链的分布式聚类算法
本专利技术涉及区块链领域，尤其涉及一种基于区块链的分布式聚类算法。
技术介绍
区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain)，是比特币的一个重要概念，它本质上是一个去中心化的数据库，同时作为比特币的底层技术，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次比特币网络交易的信息，用于验证其信息的有效性(防伪)和生成下一个区块，去中心化是区块链最突出最本质的特征。聚类算法是机器学习和数据挖掘中的主要处理方法之一，是一种无监督学习模型，主要任务是通过一定的计算方法，将数据中的对象分解为多个子集的过程，每个子集称作一个簇，同一簇内的对象属于相似的对象，不同簇的对象不相似。聚类算法主要分为四个类，分别是：基于划分的聚类算法、基于密度的聚类算法、基于层次的聚类算法和基于网格的聚类算法，其中基于层次的聚类算法主要的流程是对数据集进行层次分解，包括自上而下的分裂聚类或者自下而上的凝聚聚类。本专利技术为在层次聚类法基础上改进的一种新的聚类算法。
技术实现思路
基于
技术介绍
存在的技术问题，本专利技术提出了一种基于区块链的分布式聚类算法。本专利技术采用的技术方案是：一种基于区块链的分布式聚类算法，其特征在于，包括：S1：聚类网络中的上传者生成上传请求，并将所述上传请求记录在区块链的智能合约中；S2：根据区块链中节点的特征值，从区块链的各个节点中确定出多个待聚类节点；S3：聚类网络中的聚类者生成聚类请求，并将所述聚类请求记录在区块链的智能合约中；S4：在区块链中生成上传者与聚类者聚类所述待聚类节点的聚类交易；S5：在聚类网络中由聚类者完成每个待聚类节点全局聚类。进一步地，所述的一种基于区块链的分布式聚类算法，其特征在于，所述步骤S5具体包括：S5.1：根据每个所述待聚类节点的特征值，对所述多个待聚类节点进行抽样聚类处理，即从各待聚类节点中抽取总数量为N的数据并合并，作为一个聚类单元；再从剩余的待聚类节点中抽取总数量为N的数据并合并，作为另一个聚类单元；以此类推，直到完成所有待聚类节点的合并；S5.2：在聚类网络中完成每个聚类单元的聚类；S5.3：在聚类网络中对所有聚类后的聚类单元全局聚类。本专利技术的优点是：本专利技术将区块链与聚类算法相结合，实际上是一种去中心化聚类算法，可以显著减小数据中断的风险及其损失，增加数据聚类的安全性和保密性。附图说明图1为本专利技术的流程图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。实施例。如图1所示，一种基于区块链的分布式聚类算法，包括：S1：聚类网络中的上传者生成上传请求，并将所述上传请求记录在区块链的智能合约中；S2：根据区块链中节点的特征值，从区块链的各个节点中确定出多个待聚类节点；S3：聚类网络中的聚类者生成聚类请求，并将所述聚类请求记录在区块链的智能合约中；S4：在区块链中生成上传者与聚类者聚类所述待聚类节点的聚类交易；S5：在聚类网络中由聚类者完成每个待聚类节点全局聚类。S5.1：根据每个所述待聚类节点的特征值，对所述多个待聚类节点进行抽样聚类处理，即从各待聚类节点中抽取总数量为N的数据并合并，作为一个聚类单元；再从剩余的待聚类节点中抽取总数量为N的数据并合并，作为另一个聚类单元；以此类推，直到完成所有待聚类节点的合并；S5.2：在聚类网络中完成每个聚类单元的聚类；S5.3：在聚类网络中对所有聚类后的聚类单元全局聚类。以上所述，仅为本专利技术较佳的具体实施方式，但本专利技术的保护范围并不局限于此，任何熟悉本
的技术人员在本专利技术揭露的技术范围内，根据本专利技术的技术方案及其专利技术构思加以等同替换或改变，都应涵盖在本专利技术的保护范围之内。本文档来自技高网...

【技术保护点】
1.一种基于区块链的分布式聚类算法，其特征在于，包括：/nS1：聚类网络中的上传者生成上传请求，并将所述上传请求记录在区块链的智能合约中；/nS2：根据区块链中节点的特征值，从区块链的各个节点中确定出多个待聚类节点；/nS3：聚类网络中的聚类者生成聚类请求，并将所述聚类请求记录在区块链的智能合约中；/nS4：在区块链中生成上传者与聚类者聚类所述待聚类节点的聚类交易；/nS5：在聚类网络中由聚类者完成每个待聚类节点全局聚类。/n

【技术特征摘要】
1.一种基于区块链的分布式聚类算法，其特征在于，包括：
S1：聚类网络中的上传者生成上传请求，并将所述上传请求记录在区块链的智能合约中；
S2：根据区块链中节点的特征值，从区块链的各个节点中确定出多个待聚类节点；
S3：聚类网络中的聚类者生成聚类请求，并将所述聚类请求记录在区块链的智能合约中；
S4：在区块链中生成上传者与聚类者聚类所述待聚类节点的聚类交易；
S5：在聚类网络中由聚类者完成每个待聚类节点全局聚类。

【专利技术属性】
技术研发人员：周向红，程辛格，施夏松，卢亦斌，
申请(专利权)人：上海有倕信息科技有限公司，
类型：发明
国别省市：上海;31