The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
An efficient forward-backward algorithm for an explicit-duration hidden Markov model
Abstract
Existing algorithms for estimating the model parameters of an explicit-duration hidden Markov model (HMM) usually require computations as large as O((MD/sup 2/ + M/sup 2/)T) or O(M/sup 2/ DT), where M is the number of states; D is the maximum possible interval between state transitions; and T is the period of observations used to estimate the model parameters. Because of such computational requirements, these algorithms are not practical when we wish to construct an HMM model with large state space and large explicit state duration and process a large amount of measurement data to obtain high accuracy. We propose a new forward-backward algorithm whose computational complexity is only O((MD + M/sup 2/)T), a reduction by almost a factor of D when D > M and whose memory requirement is O(MT). As an application example, we discuss an HMM characterization of access traffic observed at a large-scale Web site: we formulate the Web access pattern in terms of an HMM with explicit duration and estimate the model parameters using our algorithm.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“The most common choice for modeling the state duration is the multinomial [18,21,34,43] due to its simplicity.”
From Efficient duration and hierarchical modeling for human activity recognition (2009) · cites this paper as [43]
In the citing paper
“By taking advantage of the determinism of m t (i.e.conditionally on a given state, m t+1 = m t -1), the complexity can be reduced to O (|Q | 2 M T ), or even better to O ((|Q |M +|Q | 2 )T )”
From Efficient duration and hierarchical modeling for human activity recognition (2009) · cites this paper as [43]
Citations
Cites
A tutorial on hidden Markov models and selected applications in speech recognition
Rabiner, L. R. (1989) · Proceedings of the IEEE · doi:10.1109/5.18626 · Cited by 22,743
On the self-similar nature of Ethernet traffic (extended version)
Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1994) · IEEE/ACM Transactions on Networking · doi:10.1109/90.282603 · Cited by 5,232
Continuously variable duration hidden Markov models for automatic speech recognition
Levinson, S. E. (1986) · Computer Speech & Language · doi:10.1016/s0885-2308(86)80009-2 · Cited by 457
On the effect of traffic self-similarity on network performance
Park, K., Kim, G., & Crovella, M. E. (1997) · Cited by 154
Effect of traffic self-similarity on network performance
Park, K., Kim, G., & Crovella, M. E. (1997) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.290419 · Cited by 117
Modeling state durations in hidden Markov models for automatic speech recognition
Ramesh, P., & Wilpon, J. G. (1992) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1992.225892 · Cited by 76
Multiple time scale congestion control for self-similar network traffic
Tuan, T., & Park, K. (1999) · Performance Evaluation · doi:10.1016/s0166-5316(99)00024-3 · Cited by 70
On the complexity of explicit duration HMM's
Mitchell, C., Harper, M., & Jamieson, L. (1995) · IEEE Transactions on Speech and Audio Processing · doi:10.1109/89.388149 · Cited by 63
A hidden semi-Markov model for web workload self-similarity
Yu, S., Liu, Z., Squillante, M. S., Xia, C. H., & Zhang, L. (2003) · IEEE International Performance, Computing, and Communications Conference · doi:10.1109/ipccc.2002.995137 · Cited by 29
Self-citationOn hidden fractal model signal processing
Krishnamurthy, V., Moore, J. B., & Chung, S. (1991) · Signal Processing · doi:10.1016/0165-1684(91)90130-b · Cited by 25
Flagged first, then by citations
Research works printed but not linked: 1
- Ferguson, Variable duration models for speech, 143
Cited by
Sorted by citations
Items 201–225 of 225
Gaussian Process Kernels for Cross-Spectrum Analysis in Electrophysiological Time Series
Ulrich, K. (2016) · DukeSpace (Duke University) · Cited by 1
Observing the Application-Layer DDoS Attacks for Prevalent Websites
Dept of Computer Science & Engineering in MTIET, P., Reddy, R., Reddy, R. N., Dept of Computer Science & Engineering in RCEW, K., Radha, M., Dept of Computer Science & Engineering in RGMCET, N., Vani, N. S., Dept of Computer Science & Engineering in MTIET, P., Srinivasulu, B. V., & Dept of Computer Science & Engineering in MTIET, P. (2017) · International Journal of Advanced Research in Computer Science and Software Engineering · doi:10.23956/ijarcsse/v7i6/0344
A two-level hidden Markov model for characterizing data traffic from vehicles
Li, Y., Hao, X., Zheng, H., Su, X. J., Riekki, J. P., Sun, C., Wei, H., Wang, H., & Han, L. (2017) · International Conference on the Internet of Things (IoT) · doi:10.1145/3131542.3131556
Near-optimal stopping rules for two-time-scale Markovian systems
Zhang, Q., Zhang, C., & Yin, G. (2017) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2017.8263729
Li, T., Wang, S., Shi, J., & Ma, Z. (2017) · IEEE Conference on Industrial Electronics and Applications (ICIEA) · doi:10.1109/iciea.2017.8282918
Analysis of Detection Architecture for Layer Request DDOS Attack for Internet
Ravikumar, K., & Rajalakshmi, K. M. K. M. (2019) · International Journal of Scientific Research in Computer Science Engineering and Information Technology · doi:10.32628/cseit1952293
Single-Neuron and Network Dynamics in the Neocortical-Entorhinal-Hippocampal Circuit
McFarland, J. M. (2011) · doi:10.7301/z0dr2sq2
Winters-Hilt, S. N. (2021) · Wiley eBooks · doi:10.1002/9781119716730.refs
On some special-purpose hidden Markov models
Langrock, R. (2011) · eDiss (Georg-August-Universität Göttingen) · doi:10.53846/goediss-3007
(2016) · Elsevier eBooks · doi:10.1016/b978-0-12-802767-7.00016-4
Chord Function Recognition as Latent State Transition
Uehara, Y., & Tojo, S. (2022) · SN Computer Science · doi:10.1007/s42979-022-01395-4
Joint Channel Estimation and MAP Detection of Probabilistically Shaped QAM
Du, Y., Abed‐Meraim, K., & Rekik, O. (2022) · European Signal Processing Conference (EUSIPCO) · doi:10.23919/eusipco55093.2022.9909864
Lydia, M., Kumar, G. E. P., Ravichandran, A., Martins, G. B., Júnior, L. A. P., & Papa, J. P. (2023) · International Conference on Systems, Signals and Image Processing · doi:10.1109/iwssip58668.2023.10180266
Unsupervised Human Activity Recognition Approach in Multi-User HouseholdsPreprint
Gómez-Ramos, R., Domingo, J. D., Zalama, E., & Gómez‐García‐Bermejo, J. (2023) · SSRN Electronic Journal · doi:10.2139/ssrn.4586324
Kalaria, R., Kayes, A. S. M., Rahayu, W. J., Pardede, E., & Shahraki, A. S. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4751263
Enhancing Real-Time Stream Processing with Apache Kafka by integrating Scaled-Hidden Markov Models
Rachana, V., Sanjana, S., & Jayashree, R. (2024) · International Conference on IoT Based Control Networks and Intelligent Systems (ICICNIS) · doi:10.1109/icicnis64247.2024.10823303
Yin, S. (2025) · SSRN Electronic Journal · doi:10.2139/ssrn.5368932
Ricciotti, L., Russo, A., Hølleland, S., & Maruotti, A. (2026) · Environmental and Ecological Statistics · doi:10.1007/s10651-026-00715-8
Scalable Non-Markovian State-Switching Models for Animal Movement
Campioni, N., Dirk Husmeier, A., Gaskell, J., Morales, J. M., & Torney, C. J. (2025) · Springer eBooks · doi:10.1007/978-3-032-00873-2_5
Bayesian Nonparametric Modeling of Latent Structures
Xing, Z. (2014) · DukeSpace (Duke University)
Metadata
- Authors
- Yu, S.-Z., & Kobayashi, H.
- Affiliations
- Princeton University (US)
- Venue
- IEEE Signal Processing Letters
- Published
- 2003-01
- Volume
- 10
- Issue
- 1
- Pages
- 11-14
- ISSN
- 1070-9908 (ISSN-L)
- 1558-2361
- OpenAlex
- W2153331007
- Cited by
- 226
- References
- 10
- Citations by year
- 2026: 1 · 2025: 5 · 2024: 11 · 2023: 6 · 2022: 8 · 2021: 10 · 2020: 11 · 2019: 12 · 2018: 11 · 2017: 16 · 2016: 10 · 2015: 12 · 2014: 19 · 2013: 13 · 2012: 12
- FWCI
- 5.68
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Signal Processing Letters (publishedVersion)
- Funders
- George Mason University
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Bayesian Methods and Mixture Models
- Physical Sciences › Computer Science › Artificial Intelligence › Speech Recognition and Synthesis
- Physical Sciences › Engineering › Control and Systems Engineering › Control Systems and Identification
- Keywords
- forward-backward algorithm, parameter estimation, computational complexity reduction, space complexity, web traffic modeling, state duration
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
