[发明专利]一种结合深度稀疏编码器和拟牛顿法的社区发现分析方法

摘要

本发明公开一种结合深度稀疏编码器和拟牛顿法的社区发现分析方法，包括步骤：对图G＝(V,E)，V＝{v₁，v₂，…v_i，…v_n}，V代表节点集，E代表边集，v_i代表节点，n为节点数量，求得图G的邻接矩阵的相似度矩阵S；将S作为输入，利用深度稀疏自动编码器进行训练，最后输出低维特征矩阵S_T；对S_T进行聚类实现社区发现。本发明利用跳数构造出邻接矩阵的相似度矩阵，随后基于无监督学习的方式构建深度稀疏自动编码器实现降维，提取出特征结构，最后通过k‑means进行聚类生成社区，通过相似度矩阵的计算可以在小数据集上提高聚类准确度，再使用深度稀疏自动编码器可以进一步提高在大数据集上的聚类准确度。

主权项

1.一种结合深度稀疏编码器和拟牛顿法的社区发现分析方法，其特征在于，包括步骤：针对网络图G＝(V,E)，V＝{v₁，v₂，…v_i，…v_n}，其中V代表网络图G中的节点集，E代表网络图G中的边集，v_i代表网络图G中的节点，n为节点数量，求得网络图G的邻接矩阵的相似度矩阵S；将所述相似度矩阵S作为输入，利用深度稀疏自动编码器进行训练，最后输出低维特征矩阵S_T；对所述低维特征矩阵S_T进行聚类实现社区发现。