人工データで実験する場合は真のDAGがわかるため、真のDAGと推定したDAGとの一致具合を定量評価するための指標が提案されている。
まとめ¶
基礎概念¶
真陽性(True Positive: TP): 正しい方向で推定されたエッジ
真陰性(True Negative: TN): 推定したグラフにも真のグラフにも存在しないエッジ
偽陽性(False Positive: FP): 推定したグラフにはあるが真のグラフには存在しないエッジ
偽陰性(False Negative: FN): 推定したグラフにはないが真のグラフには存在するエッジ
| 名称 | 定義 |
|---|
| 真陽性率 (True Positive Rate: TPR) | TP+FNTP |
| 偽陽性率 (False Positive Rate: FPR) | TN+FPreverse+FP |
| 適合率 (Precision) | TP+FPTP |
| 再現率 (Recall) | TP+FNTP |
| F1 Score | 2×適合率+再現率適合率×再現率 |
| 偽発見率 (False Discovery Rate: FDR) | TP+FPreverse+FP |
| 誤りの総数 (No. of Non-Negative Entries: NNZ) | TP+FP |
| 構造ハミング距離 (Structural Hamming Distance: SHD) | 不正確なエッジの数を合計したもの。小さいほど正解に近くなる指標 |
| G-Score | TP+FNTP−FP もしくは 0 のうち最大値の大きいほう |
構造ハミング距離¶
不正解のエッジの数を合計したもの。
具体的には、
余分なエッジ
欠落したエッジ
誤った方向のエッジ
の合計
G-Score¶
TPからFPを引いた数と0の最大値を正例の数(TP+FN)で割ったもの。
G−Score=TP+FNmax(0,(TP−FP)) FPが多いと分子が減る → G-Scoreは誤検出(FP)へのペナルティをかけているペナルティつきRecall