33、基于图模型的事物关联分析与分类方法

基于图模型的事物关联分析与分类方法

在事物管理和分析领域，如何有效挖掘事物之间的关联关系并对事物进行准确分类是重要的研究方向。本文将介绍一种基于图模型的方法，通过构建时空图和社交图，进行关联推理，并实现事物的自动分类。

1. 提出的方法概述

整个方法分为两个主要阶段：
- 构建图 ：从事物使用事件中构建两个图，分别是时空图 (G_m) 和社交图 (G_u)。时空图捕捉事物之间的时空影响关系，社交图捕捉用户在交互事物时的社交影响关系。
- 关联推理 ：在构建好的两个图上执行带重启的随机游走（RWR），得出每对事物之间的关联分数，进而构建事物的 top - k 关联图。

下面是该过程的 mermaid 流程图：

graph LR
    classDef startend fill:#F5EBFF,stroke:#BE8FED,stroke-width:2px
    classDef process fill:#E5F6FF,stroke:#73A6FF,stroke-width:2px

    A([事物使用事件]):::startend --> B(构建时空图 \(G_m\)):::process
    A --> C(构建社交图 \(G_u\)):::process
    B --> D(执行 RWR 计算关联分数):::process
    C --> D
    D --> E(构建 top - k 关联图):::process