Computational complexity reduction for BN2O networks using similarity of states.
Alexander V. KozlovJaswinder Pal SinghPublished in: UAI (1996)
Keyphrases
- computational complexity
- bayesian networks
- similarity measure
- special case
- complex networks
- network analysis
- social networks
- distance measure
- network design
- euclidean distance
- low complexity
- computational efficiency
- similarity metric
- similarity measurement
- computational cost
- structural similarity
- user defined
- np complete
- complexity reduction
- heterogeneous networks
- bayesian belief networks
- high computational complexity
- state transition
- edit distance
- storage requirements
- conditional independence
- network model
- np hard
- semantic similarity
- wireless sensor networks
- network structure
- distance metric
- distance function
- probabilistic model