Data processing: artificial intelligence – Neural network – Learning task
Reexamination Certificate
2004-05-12
2009-06-02
Vincent, David R (Department: 2129)
Data processing: artificial intelligence
Neural network
Learning task
C706S021000, C704S256000
Reexamination Certificate
active
07542949
ABSTRACT:
A method determines temporal patterns in data sequences. A hierarchical tree of nodes is constructed. Each node in the tree is associated with a composite hidden Markov model, in which the composite hidden Markov model has one independent path for each child node of a parent node of the hierarchical tree. The composite hidden Markov models are trained using training data sequences. The composite hidden Markov models associated with the nodes of the hierarchical tree are decomposed into a single final composite Markov model. The single final composite hidden Markov model can then be employed for determining temporal patterns in unknown data sequences.
REFERENCES:
patent: 4587670 (1986-05-01), Levinson et al.
patent: 5528701 (1996-06-01), Aref
patent: 5608840 (1997-03-01), Tsuboka
patent: 5634087 (1997-05-01), Mammone et al.
patent: 5638489 (1997-06-01), Tsuboka
patent: 5649023 (1997-07-01), Barbara et al.
patent: 5825978 (1998-10-01), Digalakis et al.
patent: 5857169 (1999-01-01), Seide
patent: 5912989 (1999-06-01), Watanabe
patent: 6324510 (2001-11-01), Waibel et al.
patent: 7139688 (2006-11-01), Aggarwal et al.
patent: 7203635 (2007-04-01), Oliver et al.
patent: 2004/0267530 (2004-12-01), He et al.
patent: 2007/0005355 (2007-01-01), Tian et al.
Rabiner, Laurence; “A Tutorial on Hidden Markov Markov Models and Selected Applications in Speech Recognition”, pp. 257-286.
Smyth, Padhraic; “Clustering Sequences with Hidden Markov Models”, pp. 1-7.
Makris et al., “Automatic learning of an activity-based semantic scene model,”Proc. of IEEE Conference on Advanced Video and Signal Based Surveillance, Jul. 2003.
Wang et al., “Unsupervised analysis of human gestures,”IEEE Pacific Rim Conference on Multimedia, pp. 174-181, 2001.
Chudova et al, “Sequential pattern discovery under a Markov assumption,” Technical Report Feb. 2008, Information and Computer Science Dept., University of California, Irvine.
Smyth, “Clustering sequences with hidden Markov models,”Advances in Neural Information Processing Systems, Mozer et al. Eds, The MIT Press, vol. 9, p. 648.
Alon et al., “Discovering clusters in motion time-series data,”Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 375-381, 2003.
Toyama et al., “Wallflower: Principles and practice of background maintenance,”ICCV, IEEE, pp. 255-261, 1999.
Makris, et al., “Automatic learning of an activity-based semantic scene model,”Proc. of IEEE Conference on Advanced Video and Signal Based Surveillance, Jul. 2003.
Starner, et al., “Real-time American sign language recognition from video using hidden Markov models,”Proceedings of International Symposium on Computer Vision, IEEE Computer Society Press, 1995.
Wang, et al., “Unsupervised analysis of human gestures,”IEEE Pacific Rim Conference on Multimedia, pp. 174-181, 2001.
Chudova, et al, “Sequential pattern discovery under a Markov assumption,” Technical Report Feb. 2008, Information and Computer Science Dept., University of California, Irvine.
Alon, et al., “Discovering clusters in motion time-series data,”Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 375-381, 2003.
Toyama, et al., “Wallflower: Principles and practice of background maintenance,”ICCV, IEEE, pp. 255-261, 1999.
Rabiner, “A tutorial on hidden Markov models and selected applications in speech recognition,”Proceedings of IEEE, 77(2), pp. 257-285, 1989.
Minnen David C.
Wren Christopher R.
Brinkman Dirk
Fernandez Rivas Omar F
Mitsubishi Electric Research Laboratories Inc.
Vincent David R
Vinokaur Gene
LandOfFree
Determining temporal patterns in sensed data sequences by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determining temporal patterns in sensed data sequences by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining temporal patterns in sensed data sequences by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4114144