发表于 | 分类于 | 阅读次数：

  在知识表示学习领域，普遍采用链接预测实验对模型的效果进行评估。在链接预测预测任务中，我们需要将测试集中的每个三元组 (h, r, t) 中的头实体（h）或尾实体（t）依次替换为字典里的所有实体。这些替换后的三元组被称为 corrupted triplets，即损坏的三元组。然后我们通过模型的评分函数对这些 corrupted triplets 进行评分并降序排列。显然，由正确的实体构成的那个三元组的排名越靠前，说明模型对实体的预测能力就越强。

Mean Rank 和 Hits@10

  对于链接预测任务，主要有 Mean Rank 和 Hits@10 这两项评测指标。在完成评分排名后，找到正确的那个三元组，取其排名，整个测试集的所有正确三元组的平均排名就作为 Mean Rank 这项指标。而 Hits@10 则指的是正确三元组排在前十名的概率，即排在前十的个数/总个数。

Raw 和 Filter

  在我们根据测试集构造 corrupted triplets 时，有些构造出来的三元组恰好属于这个知识图谱中，所以这种三元组的评分排在靠前的位置就在情理之中了，但这会影响对模型效果评价的准确性。因此，我们可以考虑把训练集、验证集和测试集中的这种 corrupted triplets 剔除出去，从而保证评价的公平性。我们将不做上述过滤操作的评估称为 Raw ，经过过滤操作的评估称为 Filter 或 Filt.。因此我们可以看到，相比于 Raw，Filt. 的 Mean Rank 会更低，Hits@10 会更高。

发表于 | 分类于 | 阅读次数：

  之前对现代密码学的相关技术一直处于一知半解的状态，直到这两天读了结城浩的《图解密码技术》才对密码技术有了较为全面和深入的了解。首先要指出的是，“密码”一词在中文里的意义十分含糊，因为它在一般人眼里具有多个意思：

  1. 登录网站时所输入的“密码”，严格意义上应该叫做口令(password)；
  2. 我们暂时看不懂的内容，比如“DNA 密码”，实际上这只是一种神秘的编码(encode)；
  3. 保证信息安全的技术，这才是真正意义上的密码(cryptography)。

  密码学和密码技术中的“密码”指的都是上面的第 3 个意思，口令和编码不属于密码学的范畴。

  被称作“密码学家的工具箱”的 6 种基本密码技术是：对称密码、公钥密码、单向散列函数、消息认证码、数字签名和伪随机数生成器。

阅读全文 »

发表于 | 分类于 | 阅读次数：

  5月4日，B站献给新一代的青年宣言片。国家一级演员何冰走上舞台，以青年宣言《后浪》为词，认可、赞美与寄语年轻一代。（原视频）

阅读全文 »

发表于 | 分类于 | 阅读次数：

  你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。
  你知道存在楼层 F，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X <= N）。
  你的目标是确切地知道 F 的值是多少。无论 F 的初始值如何，你确定 F 的值的最小移动次数是多少？

数据范围：1 <= K <= 100 1 <= N <= 10000

阅读全文 »

发表于 | 分类于 | 阅读次数：

  在上一篇博文 『用 acme.sh 申请通配符证书及 HTTPS 相关配置』 中已经介绍了如何申请通配符证书并安装到 Nginx 服务中，在此不再赘述。
  为了让所有访客都通过 HTTPS 进行安全访问，我们需要将使用 HTTP 的连接强制跳转到 HTTPS 连接上。主要的方法有三种：

  • 前端跳转（不推荐）
  • 301/302 重定向（推荐）
  • HSTS（推荐）

  接下来我们详细说说这三种方法的实现方法以及利弊。

阅读全文 »