558
个编辑
更改
→集体注意力流网络的构建
==集体注意力流网络的构建==
==集体注意力流网络的构建==
了解集体注意力流网络相关的基本概念之后，就需要了解如何才能构造一个标准的集体注意力流网络。
了解集体注意力流网络相关的基本概念之后，就需要了解如何才能构造一个标准的集体注意力流网络。
=== 行为记录：数据来源与预处理 ===
=== 行为记录：数据来源与预处理 ===
* 每条原始记录的格式为：
* 每条原始记录的格式为：
** $(t,\ \textit{referrer},\ \textit{host},\ \textit{path})$
** <math>(t,\ \textit{referrer},\ \textit{host},\ \textit{path})</math>
* $t$：时间戳（Unix time）
* <math>t</math>：时间戳（Unix time）
* $\textit{referrer}$：上一个被访问网站（域名）
* <math>\textit{referrer}</math>：上一个被访问网站（域名）
* $\textit{host}$：当前被访问网站（域名）
* <math>\textit{host}</math>：当前被访问网站（域名）
* $\textit{path}$：访问位置
* <math>\textit{path}</math>：访问位置
* 预处理：根据 Blue Coat 提供的站点分类数据识别广告/投放类网站，并将其从原始数据中移除，以减少噪声与偏差影响。
* 预处理：根据 Blue Coat 提供的站点分类数据识别广告/投放类网站，并将其从原始数据中移除，以减少噪声与偏差影响。
=== 将点击流映射为开流网络（Open Flow Network） ===
=== 将点击流映射为开流网络 ===
设共有 $N$ 个网站节点。对某个时间窗口（例如一天）内的所有点击流记录进行统计，构建一个有向加权网络，记作''开流网络''。
设共有<math>N</math>个网站节点。对某个时间窗口内的所有点击流记录进行统计，构建一个有向加权网络，即开放流网络。
==== 2.1 建立网站字典并赋予索引 ====
====建立网站字典并赋予索引 ====
从所有记录中抽取不同的域名集合（网站集合）。为每个不同网站分配一个唯一索引，用于后续统计转移流量<math>f_{ij}</math>。
==== 2.2 统计有向转移流量 $f_{ij}$ ====
====统计有向转移流量<math>f_{ij}</math>====
* 忽略时间戳 $t$，对给定索引 $i$ 与 $j$ 的网站对统计用户从 $i$ 跳转到 $j$ 的转移次数：
* 忽略时间戳<math>t</math>，对给定索引<math>i</math>与<math>j</math>的网站对统计用户从<math>i</math>跳转到<math>j</math>的转移次数：
** $f_{ij}$：从网站 $i$ 到网站 $j$ 的流量（流量大小由跃迁次数计）。
**<math>f_{ij}</math>：从网站 $i$ 到网站 $j$ 的流量（流量大小由跃迁次数计）。
* 若记录中出现 $\textit{referrer}$ 为空/缺失（null string），表示该跃迁在观测数据中没有来源站点，则把它视为来自系统外部的输入，把 $\textit{null}$ 映射为''源节点（source）''对应的流入。
* 若记录中出现<math>\textit{referrer}</math>为空/缺失（null string），表示该跃迁在观测数据中没有来源站点，则把它视为来自系统外部的输入，把<math>\textit{null}</math>映射为''源节点（source）''对应的流入。
==== 2.3 引入源节点与汇节点表示“离线世界” ====
==== 2.3 引入源节点与汇节点表示“离线世界” ====