一种基于拉普拉斯秩约束的多元图聚类方法

    公开(公告)号:CN115984595A

    公开(公告)日:2023-04-18

    申请号:CN202211686511.4

    申请日:2022-12-26

    Abstract: 本发明公开了一种基于拉普拉斯秩约束的多元图聚类方法。本发明方法首先量化和表征多元图数据集中的每个图中节点的结构特征,构建每个图的节点相似矩阵,得到相似性特征增强的图相似矩阵;设定每个图相似矩阵的初始化权重,得到初始化融合图矩阵,构造融合特征矩阵;依次迭代更新每个图相似矩阵的权重和融合特征矩阵,直到满足拉普拉斯秩约束或达到最大迭代次数,得到最终的多元图聚类结果。本发明利用拉普拉斯秩约束迭代更新从融合特征图中生成最终多元图的聚类特征,不仅能表达多元关系,还能很好地保持多元图间节点的关联。本发明可以搭建可视化和交互界面,使用户能够直观地优化和评估多元图的聚类特征,并交互式地探索多元图聚类。

    面向大规模地理点数据的空间属性关联维诺图生成方法

    公开(公告)号:CN113191416A

    公开(公告)日:2021-07-30

    申请号:CN202110454817.6

    申请日:2021-04-26

    Abstract: 本发明公开了面向大规模地理点数据的空间属性关联维诺图生成方法。本发明方法首先结合空间距离和属性相似性,建立地理点的空间属性聚类模型;然后结合其聚类结果,利用自适应蓝噪声采样模型,将采集到的样本点作为种子点,进行德劳内三角剖分,进而生成维诺图,既保留了原始数据的空间分布,又保留了原始数据的属性关联;此外,通过最小半径阈值的设置与Jenks自然断裂分类方法的使用,从形状优化与颜色映射两方面来增强维诺图的视觉感知能力。本发明方法实现了一个用于大规模地理点数据的在线维诺图生成工具,使用户能够轻松地通过地理点数据生成有意义的面片,可视化地评估和比较维诺图。

Patent Agency Ranking