有两种类型的度量,例如测地线距离和基于随机游走的距离。测地线距离 - 图中两个顶点之间距离的一个简单度量是顶点之间的最短路径。通常,两个顶点之间的测地线距离是指顶点之间最短路径的边数。对于图中未连接的两个顶点,测地线距离表示为无穷大。通过利用测地线距离,它可以表示图分析和聚类的各种有用度量。给定一个图 G = (V, E),其中 V ... 阅读更多
主动学习是一种重复性的监督学习类型,与数据充足但类标签稀缺或获取成本高的情况相关。学习算法是主动的,因为它可以仔细地查询用户(例如,人工预言机)以获取标签。用于理解该方法的概念的多个元组小于典型监督学习中所需的数量。它用于保持成本降低,主动学习者的目标是利用尽可能少的标记示例来实现高精度。令 D 为正在考虑的所有数据。有几种方法 ... 阅读更多