1. Inferring Visibility:
Who’s (Not) Talking to Whom?
Department of Computer Science
Boston University
Gonca Gürsun
Natali
Ruchansky
Evimaria Terzi
Mark Crovella 浅見・川原研究室 川本 貴史
16. 手法の妥当性の評価
目的
– false zero / true zero を分類する可能性を示す。
データ
– 2011/12/06のトラフィックデータから行列T
を作成
– 行列Tの1である成分をランダムに0に変更し、
擬似的にfalse zero を持った行列Mを作成する。
環境
– false zeroの割合を10,30,50,95%と変更する
15
17. 16TRUEZEROFALSEZERO
EDGE-1000 CORE-100
True zero ~1
False zero ~0
累積度数分布
合計(Log)
True zero ~1
False zero ~0
累積度数分布
合計(Log)
累積度数分布
合計(Log)
累積度数分布
合計(Log)
false
zero
true
zero
false
zero
true
zero
結果
これを繰り返すことで
M(i,j)=1の成分に対して求めた
部分行列の合計の下位3%のライン
が、閾値として求められる。