next up previous
Next: Experimental Method Up: AIS-BN: An Adaptive Importance Previous: A Generalization of AIS-BN:

Experimental Results

In this section, we first describe the experimental method used in our tests. Our tests focus on the CPCS network, which is one of the largest and most realistic networks available and for which we know precisely which nodes are observable. We were, therefore, able to generate very realistic test cases. Since the AIS-BN algorithm uses two initialization heuristics, we designed an experiment that studies the contribution of each of these two heuristics to the performance of the algorithm. To probe the extent of AIS-BN algorithm's excellent performance, we test it on several real and large networks.


Jian Cheng 2000-10-01