DTW的數(shù)學(xué)公式是一個動態(tài)規(guī)劃的遞推式
image.png
動態(tài)規(guī)劃的過程也就是填表格的過程帖蔓，例如為了計算表格在S(1,1)處的值 就需要先知道S(0,1),S(0,0),S(1,0)處的值矮瘟。
image.png
image.png
GraphSAGE的核心：GraphSAGE不是試圖學(xué)習(xí)一個圖上所有node的embedding，而是學(xué)習(xí)一個為每個node產(chǎn)生embedding的映射塑娇。
文中不是對每個頂點都訓(xùn)練一個單獨的embeddding向量澈侠，而是訓(xùn)練了一組aggregator functions，這些函數(shù)學(xué)習(xí)如何從一個頂點的局部鄰居聚合特征信息（見圖1）埋酬。每個聚合函數(shù)從一個頂點的不同的hops或者說不同的搜索深度聚合信息哨啃。測試或是推斷的時候烧栋，使用訓(xùn)練好的系統(tǒng)，通過學(xué)習(xí)到的聚合函數(shù)來對完全未見過的頂點生成embedding棘催。
