2008 SPIRALEfficientandExactModelIde

• (Fujiwara et al., 2008) ⇒ Yasuhiro Fujiwara, Yasushi Sakurai, and Masashi Yamamuro. (2008). “SPIRAL: Efficient and Exact Model Identification for Hidden Markov Models.” In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2008). doi:10.1145/1401890.1401924

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%22SPIRAL%3A+efficient+and+exact+model+identification+for+hidden+Markov+models%22+2008
• http://portal.acm.org/citation.cfm?doid=1401890.1401924&preflayout=flat#citedby

Quotes

Abstract

Hidden Markov models (HMMs) have received considerable attention in various communities (e.g, speech recognition, neurology and bioinformatic) since many applications that use HMM have emerged. The goal of this work is to identify efficiently and correctly the model in a given dataset that yields the state sequence with the highest likelihood with respect to the query sequence. We propose SPIRAL, a fast search method for HMM datasets. To reduce the search cost, SPIRAL efficiently prunes a significant number of search candidates by applying successive approximations when estimating likelihood. We perform several experiments to verify the effectiveness of SPIRAL. The results show that SPIRAL is more than 500 times faster than the naive method.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2008 SPIRALEfficientandExactModelIde	Yasushi Sakurai Yasuhiro Fujiwara Masashi Yamamuro			SPIRAL: Efficient and Exact Model Identification for Hidden Markov Models				10.1145/1401890.1401924