[发明专利]一种基于区块链的分布式聚类算法

说明书

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

技术领域

本发明涉及区块链领域，尤其涉及一种基于区块链的分布式聚类算法。

背景技术

区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain)，是比特币的一个重要概念，它本质上是一个去中心化的数据库，同时作为比特币的底层技术，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次比特币网络交易的信息，用于验证其信息的有效性(防伪)和生成下一个区块，去中心化是区块链最突出最本质的特征。

聚类算法是机器学习和数据挖掘中的主要处理方法之一，是一种无监督学习模型，主要任务是通过一定的计算方法，将数据中的对象分解为多个子集的过程，每个子集称作一个簇，同一簇内的对象属于相似的对象，不同簇的对象不相似。聚类算法主要分为四个类，分别是：基于划分的聚类算法、基于密度的聚类算法、基于层次的聚类算法和基于网格的聚类算法，其中基于层次的聚类算法主要的流程是对数据集进行层次分解，包括自上而下的分裂聚类或者自下而上的凝聚聚类。本发明为在层次聚类法基础上改进的一种新的聚类算法。

发明内容

基于背景技术存在的技术问题，本发明提出了一种基于区块链的分布式聚类算法。

本发明采用的技术方案是：

一种基于区块链的分布式聚类算法，其特征在于，包括：

S1：聚类网络中的上传者生成上传请求，并将所述上传请求记录在区块链的智能合约中；

S2：根据区块链中节点的特征值，从区块链的各个节点中确定出多个待聚类节点；

S3：聚类网络中的聚类者生成聚类请求，并将所述聚类请求记录在区块链的智能合约中；

S4：在区块链中生成上传者与聚类者聚类所述待聚类节点的聚类交易；

S5：在聚类网络中由聚类者完成每个待聚类节点全局聚类。

进一步地，所述的一种基于区块链的分布式聚类算法，其特征在于，所述步骤S5具体包括：

S5.1：根据每个所述待聚类节点的特征值，对所述多个待聚类节点进行抽样聚类处理，即从各待聚类节点中抽取总数量为N的数据并合并，作为一个聚类单元；再从剩余的待聚类节点中抽取总数量为N的数据并合并，作为另一个聚类单元；以此类推，直到完成所有待聚类节点的合并；

S5.2：在聚类网络中完成每个聚类单元的聚类；

S5.3：在聚类网络中对所有聚类后的聚类单元全局聚类。

本发明的优点是：

本发明将区块链与聚类算法相结合，实际上是一种去中心化聚类算法，可以显著减小数据中断的风险及其损失，增加数据聚类的安全性和保密性。

附图说明

图1为本发明的流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。