知识卡片
等价关系会改写历史
内容
用户标识符合并会改变过去事件的解释:原先属于两个用户的行为可能后来被识别为同一人。把等价关系作为事实输入批处理,才能让历史指标随新认知自动重算。
参考来源
- 位置:《大数据系统构建:可扩展实时数据系统构建原理与最佳实践》第8章《批处理层示例:架构和算法》"8.5 用户标识符规范化"一节(源文件:_epub-src/OEBPS/Text/064.xhtml)
- 结论依据:原文说明"通过等效边标记的用户ID属于同一个人……每个子图代表一个独立的用户。对于每一个人,你需要选出一个标识符",需要用完全分布式迭代图算法把等价边收敛到定点,再"使用所选择的用户标识符来改变页面浏览数据中的用户ID",说明新识别的等价关系会重新解释并改写历史事件的归属。
- 原始内容:下一个步骤是为每个人选择一个用户标识符……通过等效边标记的用户ID属于同一个人……要完成该工作流,最后需要做的是,使用所选择的用户标识符来改变页面浏览数据中的用户ID。这种转变可以通过执行页面浏览数据与等效图的最终迭代的连接来实现。