Towards automated performance diagnosis in a large IPTV network
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
| Hi-index | 0.01 |
Covariance information can help an algorithm search for predictive causal models and estimate the strengths of causal relationships. This information should not be discarded after conditional independence constraints are identified, as is usual in contemporary causal induction algorithms. Our FBD algorithm combines covariance information with an effective heuristic to build predictive causal models. We demonstrate that FBD is accurate and efficient. In one experiment we assess FBD''s ability to find the best predictors for variables; in another we compare its performance, using many measures, with Pearl and Verma''s IC algorithm. And although FBD is based on multiple linear regression, we cite evidence that it performs well on problems that are very difficult for regression algorithms.