Generalizations of bounds on the index of convergence to weighted digraphs.
Glenn MerletThomas NowakHans SchneiderSergei SergeevPublished in: Discret. Appl. Math. (2014)
Keyphrases
- rates of convergence
- finite sample
- lower bound
- convergence rate
- similarity index
- upper bound
- number of iterations required
- worst case
- index structure
- initial conditions
- learning algorithm
- equivalence classes
- average case
- convergence speed
- error bounds
- markov models
- structural similarity
- directed graph
- information retrieval systems
- iterative algorithms
- linear complementarity problem
- rough sets
- weighted distance
- nearest neighbor
- hidden markov models
- database
- worst case bounds