2023年4月8日
摘要: 导读 传统的深度学习技术已经在图像等欧式数据或文本和信号等序列数据上取得巨大的成功。但也有很多领域数据需要用复杂的图结构来表达,这些图结构的数据可以编码复杂的点对关系,以学习更丰富的信息表征;另一面,原始数据(图像或连续文本)的结构和语义信息中纳入特定领域知识可以捕捉数据之间更细粒度的关系。 当GN 阅读全文
posted @ 2023-04-08 08:23 小染子 阅读(220) 评论(0) 推荐(0)
摘要: 摘要 图表征学习的目的是将图中的节点嵌入低维的表征并有效地保留图的结构信息。 导读 许多复杂的系统具有图的形式,如社交网络、生物网络和信息网络。为了有效地处理图数据,第一个关键的挑战是找到有效的图数据表征方法,也就是如何简洁地表征图,以便在时间和空间上有效地进行高级的分析任务,如模式识别、分析和预测 阅读全文
posted @ 2023-04-08 08:22 小染子 阅读(208) 评论(0) 推荐(0)
摘要: 导读 表征学习的目标是从数据中提取足够但最少的信息。传统上,该目标可以通过先验知识以及基于数据和任务的领域专业知识来实现,这也被称为特征工程。特征工程是利用人类的现有知识的一种方式,旨在从数据中提取并获得用于机器学习任务的判别信息(比如从音频中通过傅立叶变换提取出mel频谱)。 特征工程的缺点: 需 阅读全文
posted @ 2023-04-08 08:20 小染子 阅读(215) 评论(0) 推荐(0)
摘要: 图的基本概念 中心度:用来衡量图中节点的重要性。中心度的基本假设是:如果其他重要的节点也连接到该节点,则认为该节点是重要的。常见的中心度度量包括度数中心度、特征向量中心度、间隔性中心度和接近性中心度。 邻域:一个节点的邻域一般是指与该节点相近的其他节点的集合(距离为1)。一个节点的k阶邻域内的所有节 阅读全文
posted @ 2023-04-08 08:19 小染子 阅读(191) 评论(0) 推荐(0)
  2023年2月25日
摘要: 第二章 多臂tiger机问题 第一节 简介 强化学习是一种试错型学习范式。 第二节 问题介绍 多臂tiger机(multi-armed bandit,MAB)不存在状态信息,只有动作和奖励。有一个拥有K根拉杆的tiger机,拉动每一根拉杆都对应一个关于奖励的概率分布R。我们每次拉动其中一根拉杆,就可 阅读全文
posted @ 2023-02-25 09:25 小染子 阅读(165) 评论(0) 推荐(0)
  2023年2月23日
摘要: 第二章 变量和基本类型 第一节 基本内置类型 C++标准规定了算术类型尺寸的最小值,同时允许编译器赋予这些类型更大的尺寸。 比如: | 类型 | 含义 | 最小尺寸 | | | | | | bool | 布尔类型 | 未定义 | | wchar_t | 宽字符 | 16位 | | char16_t 阅读全文
posted @ 2023-02-23 23:39 小染子 阅读(81) 评论(0) 推荐(0)
摘要: 强化学习是实现序贯决策的机器学习方法。 预测仅仅产生一个针对输入数据的信号,并期望它和未来可观测到的信号一致。 强化学习是指机器通过与环境交互来实现目标的一种计算方法。机器和环境的一轮交互是指,机器在环境的一个状态下做一个动作决策,把这个动作作用到环境当中,这个环境发生相应的改变并且将奖励反馈和下一 阅读全文
posted @ 2023-02-23 09:48 小染子 阅读(273) 评论(0) 推荐(0)
  2023年2月20日
摘要: 第一章 开始 第一节 编写一个简单的C++程序 不同编译器使用不同的后缀命名约定,比如cc、cpp、c。 比如main程序保存到prog1.cc中,可以使用如下命令来编译它:cc prog1.cc。其中,cc是编译器程序的名字,编译器生成一个可执行文件,Windows系统命名为prog1.exe,U 阅读全文
posted @ 2023-02-20 10:34 小染子 阅读(33) 评论(0) 推荐(0)
  2022年5月15日
摘要: 参考: 算法训练营6.4 简介: 名称:树套树 本质:一个节点为另一种树形结构(也可以是自己)的树形结构。 一些abstract:我们用平衡树实现过查询过一棵树中的第k小,但是没有做到查询某一个区间的第k小,更不用说带动态修改的区间第k小了。如果不要求在线处理,cdq可以解决动态区间第k小,但是在线 阅读全文
posted @ 2022-05-15 11:34 小染子 阅读(617) 评论(1) 推荐(1)
  2022年5月14日
摘要: 参考: 算法训练营6.3 简介: 名称:跳跃表 本质:可以进行二分查找的有序链表。 一些abstract:正常的链表查找是O(n)的,想要依靠有序性完成快速的二分查找似乎并不容易,我们尝试在一个有序链表上添加若干层索引,比如第一层是将所有奇数下标的点“提”出来,复制其data值,将新的节点的指针指向 阅读全文
posted @ 2022-05-14 14:10 小染子 阅读(88) 评论(0) 推荐(0)