A Faster Katz Status Score Algorithm.
Kurt C. FosterStephen Q. MuthJohn J. PotteratRichard B. RothenbergPublished in: Comput. Math. Organ. Theory (2001)
Keyphrases
- single pass
- optimization algorithm
- estimation algorithm
- matching algorithm
- k means
- computational cost
- experimental evaluation
- optimal solution
- times faster
- experimental study
- probabilistic model
- dynamic programming
- preprocessing
- np hard
- detection algorithm
- significant improvement
- classification algorithm
- computational complexity
- learning algorithm
- worst case
- linear programming
- expectation maximization
- computationally efficient
- theoretical analysis
- segmentation algorithm
- cost function
- data structure