558
个编辑
更改
跳到导航
跳到搜索
第335行：
第335行： − + − === 初始化 ===+ 第349行：
第349行： − === 调整阶段 ===+ 第365行：
第365行： − === 微调阶段 ===+
→算法过程
随后，研究者使用简化版 BigBang 算法，将网站嵌入到 <math>d</math> 维欧几里得空间中，使网站之间的欧氏距离近似对应于其对称流距离 <math>c_{ij}</math>。
随后，研究者使用简化版 BigBang 算法，将网站嵌入到 <math>d</math> 维欧几里得空间中，使网站之间的欧氏距离近似对应于其对称流距离 <math>c_{ij}</math>。
== 算法过程 ==
==== 算法过程 ====
论文中采用的简化版 BigBang 算法主要包括初始化、调整和微调三个阶段。
论文中采用的简化版 BigBang 算法主要包括初始化、调整和微调三个阶段。
初始化
在初始化阶段，算法在 <math>d</math> 维欧几里得空间中为每个节点随机分配一个初始位置。设节点 <math>k</math> 的初始坐标为：
在初始化阶段，算法在 <math>d</math> 维欧几里得空间中为每个节点随机分配一个初始位置。设节点 <math>k</math> 的初始坐标为：
其中，<math>d</math> 表示嵌入空间的维数。
其中，<math>d</math> 表示嵌入空间的维数。
调整阶段
在调整阶段，算法采用类似弹簧模型的方法调整节点位置。任意两个节点之间被看作由一根弹簧连接，弹簧的自然长度等于二者之间的目标距离 <math>c_{ij}</math>。
在调整阶段，算法采用类似弹簧模型的方法调整节点位置。任意两个节点之间被看作由一根弹簧连接，弹簧的自然长度等于二者之间的目标距离 <math>c_{ij}</math>。
论文中，该阶段持续进行，直到整体误差低于给定阈值。在相关实验中，该阈值设为 <math>1.50</math>。
论文中，该阶段持续进行，直到整体误差低于给定阈值。在相关实验中，该阈值设为 <math>1.50</math>。
微调阶段
在微调阶段，算法进一步根据嵌入畸变对节点位置进行修正。对于任意两个节点 <math>i</math> 和 <math>j</math>，其距离比例偏差定义为：
在微调阶段，算法进一步根据嵌入畸变对节点位置进行修正。对于任意两个节点 <math>i</math> 和 <math>j</math>，其距离比例偏差定义为：