Abstract
When classifying a sequence of objects, in an ordinary classification, where objects are assumed to be independently drawn from identical information sources, each object is classified independently. This assumption often causes deterioration in the accuracy of classification. In this paper, we consider a method to classify objects in a sequence by taking account of the context of the sequence. We define this problem as component classification and present a dynamic programming algorithm where a hidden Markov model is used to describe the probability distribution of the object sequences. We show the effectiveness of the component classification experimentally, using musical structure analysis.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. Akaike. A New Look at the Statistical Model Identification. IEEE Transactions on Automatic Control, AC-19:716–723, 1974.
L. E. Baum. An Inequality and Associated Maximization Technique in Statistical Estimation for Probabilistic Functions of a markov Process. Inequalities, 3:1–8, 1972.
H. Bunke and A. Sanfeliu, editors. Syntactic and Structural Pattern Recognition, Theory and Applications. World Scientific, 1990.
S. Deligne and F. Bimbot. Language modeling by variable length sequences: Theoretical formulation and evaluation of multigrams. In Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, pages 169–172, 1995.
D. Dori, D. Doermann, C. Shin, R. Haralick, I. Phi llips, M. Buchman, and D. Ross. The Representation of Document Structure: A Generic Object-Pro cess Analysis. In E. Bunke and P.S.P. Wang, editors, Handbookof Character Recognition and Document Image Analysis, pages 421–456. World Scientific, 1997.
Frederick Jelinek. Statistical Methods for Speech Recognition. The MIT Press, 1997.
Karen Kukich. “Techniques for Automtically Correcting Words in Text”. ACM Computing Surveys, 24(4):377–439, 1992.
F. Lerdahl and R Jackendo.. A Generative Theory of Tonal Music. The MIT Press, 1983.
M. Ohta, A. Takasu, and J. Adachi. “Probabilistic Automaton Model for Fuzzy English-text Retriev al”. In Lecture Notes in Computer Science 1923, pages 35–44, 2000.
Jorma Rissanen. Stochastic Complexity in Statiscal Inquiry. World Scientific, 1989.
M. Smith and T. Kanade. Video Skimming and Characterization through the Combination of Image and Language Understanding. Technical report, CMU School of Computer Science, 1996.
T. Yanase, A. Takasu, and J. Adachi. Phrase Based Feature Extraction for Musical Information Retrieval. In Proc. of IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM’99), pages 396–399, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Takasu, A. (2002). Classification of Object Sequences Using Syntactical Structure. In: Arikawa, S., Shinohara, A. (eds) Progress in Discovery Science. Lecture Notes in Computer Science(), vol 2281. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45884-0_22
Download citation
DOI: https://doi.org/10.1007/3-540-45884-0_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43338-5
Online ISBN: 978-3-540-45884-5
eBook Packages: Springer Book Archive