Behavior detection using confidence intervals of hidden markov models

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 39, Issue 6, 2009, Pages 1484-1492

  Brooks, R R ^a   Schwier, J M ^a   Griffin, C ^b  

^a Clemson University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Confidence intervals; Data models; Forward backward procedure; Hidden Markov models; Hidden Markov models (HMMs); Maximum likelihood estimation; Probability distribution; receiver operating characteristic (ROC) analysis

Indexed keywords

BEHAVIOR DETECTION; COMPLEX BEHAVIOR; CONFIDENCE INTERVAL; CONFIDENCE INTERVALS; CONSUMER PURCHASE; DATA MATCH; DATA MODELS; DATA STREAM; DISCRETE STATE; FORWARD-BACKWARD PROCEDURE; MARKOV MODEL; MAXIMUM-LIKELIHOOD APPROACH; NUMBER OF DATUM; OPTIMAL THRESHOLD; REAL-WORLD PROBLEM; RECEIVER OPERATING CHARACTERISTIC (ROC) ANALYSIS; RECEIVER OPERATING CHARACTERISTIC CURVES; STOCHASTIC COMPONENT; STOCHASTIC TRANSITIONS;

COMPUTATIONAL GRAMMARS; MAXIMUM LIKELIHOOD ESTIMATION; MODELS; OBJECT RECOGNITION; PROBABILITY DISTRIBUTIONS; PURCHASING;

HIDDEN MARKOV MODELS;

EID: 70349630232     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2009.2019732     Document Type: Article

References (29)

1. B.-K. Sin, J.-Y. Ha, S.-C. Oh, and J. H. Kim, "Network-based approach to online cursive script recognition," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 2, pp. 321-328, Apr. 1999.
2. B. Van, S. Garcia-Salicetti, and B. Dorizzi, "On using the Viterbi path along with HMM likelihood information for online signature verification," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 5, pp. 1237-1247, Oct. 2007.
3. K. Pulasinghe, K. Watanabe, K. Izumi, and K. Kiguchi, "Modular fuzzy-neuro controller driven by spoken language commands," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 293-302, Feb. 2004.
4. Z. Liu and S. Sarkar, "Effect of silhouette quality on hard problems in gait recognition," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 2, pp. 170-183, Apr. 2005.
5. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
6. D. R. Upper, "Theory and algorithms for hidden Markov models and generalized hidden Markov models," Ph.D. dissertation, Math. Dept., Univ. California, Berkeley, 1989.
7. L. E. Baum, T. Petrie, G. Soules, and N. Weiss, "A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains," Ann. Math. Stat., vol. 41, no. 1, pp. 164-171, 1970.
8. M. J. Zaki, S. Jin, and C. Bystroff, "Mining residue contacts in proteins using local structure predictions," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 33, no. 5, pp. 789-801, Oct. 2003.
9. J. Yang, Y. Xu, and C. S. Chen, "Human action learning via hidden Markov model," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 27, no. 1, pp. 34-44, Jan. 1997.
10. L. E. Baum and J. A. Egon, "An inequality with applications to statistical estimation for probabilistic functions of a Markov process and to a model for ecology," Bull. Amer.Meteorol. Soc., vol. 73, no. 3, pp. 360-363, 1967.
11. L. E. Baum and G. R. Sell, "Growth functions for transformations on manifolds," Pac. J. Math., vol. 27, no. 2, pp. 211-227, 1968.
12. L. Min and Y. Shun-Zheng, "A network-wide traffic anomaly detection method based on HSMM," in Proc. Int. Conf. Commun., Circuits Syst. Jun. 25-28, 2006, vol. 3, pp. 1636-1640.
13. Y. Shun-Zheng and H. Kobayashi, "An efficient forward-backward algorithm for an explicit-duration hidden Markov model," IEEE Signal Process. Lett., vol. 10, no. 1, pp. 11-14, Jan. 2003.
14. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
15. Q. Dan, W. Bingxi, Y. Honggang, and D. Guannan, "Discriminative training of GMM based on maximum mutual information for language identification," in Proc. 6th World Congr. Intell. Control Autom. Jun. 21-23, 2006, pp. 1576-1579.
16. D. Kim and D. Yook, "Spectral transformation for robust speech recognition using maximum mutual information," IEEE Signal Process. Lett., vol. 14, no. 7, pp. 496-499, Jul. 2007.
17. B.-H. Juang, "Discriminative learning for minimum error classification," IEEE Trans. Signal Process., vol. 40, no. 12, pp. 3043-3054, Dec. 1992.
18. A. Biem, "Minimum classification error training for online handwriting recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 7, pp. 1041-1051, Jul. 2006.
19. M. Inoue and N. Ueda, "Exploitation of unlabeled sequences in hidden Markov models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 12, pp. 1570-1581, Dec. 2003.
20. C. Bishop, Pattern Recognition and Machine Learning. New York: Springer-Verlag, 2006, ch. 13.2, pp. 610-635.
21. D. Goldberg, "What every computer scientist should know about floating-point arithmetic," ACM Comput. Surv., vol. 23, no. 1, pp. 5-48, Mar. 1991.
22. L. Brown, T. Cai, and A. DasGupta, "Interval estimation for a binomial proportion," Stat. Sci., vol. 16, no. 2, pp. 101-117, May 2001.
23. A. Agresti and B. Coull, "Approximate is better than 'exact' for interval estimation of binomial proportions," Amer. Stat., vol. 52, no. 2, pp. 119-126, May 1998.
24. B. Bowerman and R. O'Connell, Linear Statistical Models: An Applied Approach, 2nd ed. Boston, MA: PWS-Kent, 1990, ch. 3, pp. 59-64.
25. S.-J. Han and S.-B. Cho, "Evolutionary neural networks for anomaly detection based on the behavior of a program," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 3, pp. 559-570, Jun. 2006.
26. K. Huang, H. Yang, I. King, and M. R. Lyu, "Imbalanced learning with a biased minimax probability machine," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 4, pp. 913-923, Aug. 2006.
27. J. Bennett and S. Lanning, "The Netflix prize," in Proc. KDDCup, Aug. 12, 2007. 4 p.
28. C. R. Shalizi, K. L. Shalizi, and J. P. Crutcheld, "Pattern discovery in time series, Part I: Theory, algorithm, analysis, and convergence," Santa Fe Institute, Santa Fe, NM, 2002. Tech. Rep.
29. C. Shalizi, K. Shalizi, and J. Crutcheld, An Algorithm for Pattern Discovery in Time Series, Nov. 2002. arXiv:cS. LG/0210025 v3.