Uniformization and hypergraph partitioning for the distributed computation of response time densities in very large Markov models.
Nicholas J. DinglePeter G. HarrisonWilliam J. KnottenbeltPublished in: J. Parallel Distributed Comput. (2004)
Keyphrases
- markov models
- distributed computation
- response time
- hypergraph partitioning
- partitioning algorithm
- image segmentation
- markov model
- distributed databases
- maximum entropy
- hidden markov models
- higher order
- conditional random fields
- clustering algorithm
- consensus clustering
- scalability issues
- hypergraph model
- transitive closure
- image processing
- pairwise
- probability distribution
- probability density function
- information retrieval
- markov chain
- graph partitioning
- undirected graph
- probabilistic model
- distributed environment
- segmentation algorithm