Distance measures for nonparametric weak process models

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 1, Issue , 2005, Pages 722-727

  Sheng, Yong ^a   Cybenko, George V ^a  

^a DARTMOUTH COLLEGE   (United States)

Author keywords

Counting; Distance measure; Nonparametric HMMs; Process detection; Unifilar models; Weak models

Indexed keywords

COUNTING; NONPARAMETRIC HMMS; PROCESS DETECTION; UNIFILAR MODELS; WEAK MODELS;

COMPUTER SCIENCE; CONVERGENCE OF NUMERICAL METHODS; CYBERNETICS; DISTANCE MEASUREMENT; INFORMATION TECHNOLOGY; MATHEMATICAL MODELS; PROBABILITY; ROBUSTNESS (CONTROL SYSTEMS);

MARKOV PROCESSES;

EID: 27944485221     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. L. R. Rabiner, "A tutorial on hidden markov model and selected applications in speech recognition." in Proc. of the IEEE, vol. 77, no. 2, 1989, pp. 257-286.
2. Y. Ephraim and N. Merhav, "Hidden markov processes." IEEE Trans. Inform. Theory, vol. 48, no. 6, pp. 257-286, 2002.
3. G. Jiang, "Weak process models for robust process detection," in Proc. SPIE Defense and Security Symposium, vol. 5403, no. 1, apr 2004, pp. 102-112.
4. G. Cybenko, V. H. Berk, V. Crespi, G. Jiang, and R. S. Gray, "An overview of process query systems," in Proc. SPIE Defense and Security Symposium, vol. 5403, no. 1, apr 2004, pp. 183-197.
5. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, UK: Cambridge University Press, 1990.
6. J. E. Hopcroft, R. Motwani, and J. D. Ullman, Introduction to automata theory, languages, and computation. Boston, MA: Addison-Wesley, 2001.
7. S. Kannan, Z. Sweedyk, and S. Mahaney, "Counting and random generation of strings in regular languages." in Proc. of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, no. 1, jan 1995, pp. 551-557.
8. C.-Y. Chan, M. Garofalakis, and R. Rastogi, "Re-tree: an efficient index structure for regular expressions," The VLDB Journal, vol. 12, no. 2, pp. 102-119, 2003.