地理社交网络中地理民俗分类法的动态场所概况
1. 相关工作
在深入探讨之前,我们先了解一下相关的研究工作,主要包括民俗分类法分析、地理民俗分类法以及地理时间模型。
1.1 民俗分类法分析方法
从形式上来说,民俗分类法可以表示为一个四元组 (F = \langle U, T, R, A \rangle),其中 (U) 代表用户,(T) 代表标签,(R) 代表资源,而关系 (A) 则将这三者联系起来。民俗分类法可以用多种方式表示:
- 图表示 :可以表示为一个三方图,图的顶点分别是用户、标签和资源。
- 矩阵表示 :也可以用三维邻接矩阵来表示。为了便于操作,这个三方图还能分解为三个二分图,分别是标签 - 用户、标签 - 资源和用户 - 资源二分图。
同时,有三种衡量标签相关性的方法:
- 共现法 :标签 - 标签共现图被定义为一个加权无向图,其顶点集是标签集 (T)。当且仅当存在至少一篇帖子同时包含两个标签 (t1) 和 (t2) 时,它们之间才有边相连,边的权重就是包含这两个标签的帖子数量。
- 余弦相似度法 :通过计算标签 - 标签共现分布的余弦相似度来衡量标签相关性。当两个标签出现在相似的上下文中时,就认为它们是相关的,而不是仅仅因为它们同时出现。
- FolkRank 法 :它源自 PageRank 算法。其核心思想是,如果一个网页有很多重要的网页指向它,那么这个网页就是重要的。在 FolkRank 中,如果一个资源