有兩種型別的度量,例如測地線距離和基於隨機遊走的距離。測地線距離 - 圖中兩個頂點之間距離的一個簡單度量是頂點之間的最短路徑。通常,兩個頂點之間的測地線距離是指頂點之間最短路徑的邊數。對於圖中未連線的兩個頂點,測地線距離表示為無窮大。透過利用測地線距離,它可以表示圖分析和聚類的各種有用度量。給定一個圖 G = (V, E),其中 V ... 閱讀更多
主動學習是一種重複性的監督學習型別,與資料充足但類標籤稀缺或獲取成本高的情況相關。學習演算法是主動的,因為它可以仔細地查詢使用者(例如,人工預言機)以獲取標籤。用於理解該方法的概念的多個元組小於典型監督學習中所需的數量。它用於保持成本降低,主動學習者的目標是利用盡可能少的標記示例來實現高精度。令 D 為正在考慮的所有資料。有幾種方法 ... 閱讀更多