利用整數線性規劃(Integer linear programming)計算圖編輯距離

文章簡介: 文章標題: New binary linear programming formulation to compute the graph edit distance 論文初稿鏈接 文章來源:2017 期刊 Pattern Recognition 文章思路   精確計算GED是NP-Hard問題,需要的時間是指數級。因此,設定計算的GED的下限是十分必要的,可以在下界的基礎上更加容易判定
相關文章
相關標籤/搜索