[发明专利]一种基于行为时间序列的区块链节点聚类方法

摘要

本发明公开了一种基于行为时间序列的区块链节点聚类方法，该方法能够对区块链节点进行聚类，自动将区块链节点按照其行为时间序列划分成若干个类内相互相似的类簇，有助于对大量节点的维护和发现有异常行为的节点；同时，用户可以根据自己的需要选择使用节点的哪个属性(如交易金额、交易频率)构建时间序列。

主权项

一种基于行为时间序列的区块链节点聚类方法，包括如下步骤：(1)提取每个区块链节点的行为时间序列；(2)初始随机选取k个行为时间序列对应作为k个类别的聚类中心，分别记为O1,O2,…,Ok，k为大于1的自然数；(3)逐个对行为时间序列进行分类：对于待分配的行为时间序列x，计算其与各聚类中心O1,O2,…,Ok的相似度，若其中聚类中心Oi与行为时间序列x的相似度最高，则将行为时间序列x归为类别i，进而分配下一个行为时间序列；待所有行为时间序列均分配完成后更新各类别的聚类中心，进而执行步骤(4)的判断过程，i为自然数且1≤i≤k；(4)判断各类别新的聚类中心是否与旧的聚类中心完全一致：若是，则停止并输出聚类结果即当前所有行为时间序列的分类结果，各行为时间序列的分类结果即为对应区块链节点的聚类结果；若否，则返回步骤(3)重新对行为时间序列进行分类。