Abstract
Sequence classification is a significant problem that arises in many different real-world applications. The purpose of a sequence classifier is to assign a class label to a given sequence. Also, to obtain the pattern that characterizes the sequence is usually very useful. In this paper, a technique to discover a pattern from a given sequence is presented followed by a general novel method to classify the sequence. This method considers mainly the dependencies among the neighbouring elements of a sequence. In order to evaluate this method, a UNIX command environment is presented, but the method is general enough to be applied to other environments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The robocup 2005 coach competition web page (December 2006), http://staff.science.uva.nl/~jellekok/robocup/rc05
Iglesias, J.A., Ledezma, A., Sanchis, A.: A comparing method of two team behaviours in the simulation coach competition. In: Torra, V., Narukawa, Y., Valls, A., Domingo-Ferrer, J. (eds.) MDAI 2006. LNCS (LNAI), vol. 3885, pp. 117–128. Springer, Heidelberg (2006)
Iglesias, J.A., Ledezma, A., Sanchis, A.: Caos online coach 2006 team description. In: CD RoboCup 2006, Bremen, Germany (2006)
Howe, A.E., Cohen, P.R.: Understanding planner behavior. Artificial Intelligence 76(1-2), 125–166 (1995)
Ma, Q., Wang, J.T.-L., Shasha, D., Wu, C.H.: Dna sequence classification via an expectation maximization algorithm and neural networks: a case study. IEEE Transactions on Systems, Man, and Cybernetics, Part C 31(4), 468–475 (2001)
Chirn, G.-W., Wang, J.T.-L., Wang, Z.: Scientific data classification: A case study. In: ICTAI 1997: Proceedings of the 9th International Conference on Tools with Artificial Intelligence, p. 216 (1997)
Coull, S.E., Branch, J.W., Szymanski, B.K., Breimer, E.: Intrusion detection: A bioinformatics approach. In: Omondi, A.R., Sedukhin, S. (eds.) ACSAC 2003. LNCS, vol. 2823, pp. 24–33. Springer, Heidelberg (2003)
Schonlau, M., DuMouchel, W., Ju, W., Karr, A., Theus, M., Vardi, Y.: Computer intrusion: Detecting masquerades, statistical Science (2001) (submitted)
Bauer, M.: Towards the automatic acquisition of plan libraries. ECAI, 484–488 (1998)
Bauer, M.: From interaction data to plan libraries: A clustering approach. In: IJCAI 1999: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pp. 962–967. Morgan Kaufmann Publishers Inc., San Francisco (1999)
Kaminka, G.A., Fidanboylu, M., Chang, A., Veloso, M.M.: Learning the sequential coordinated behavior of teams from observations. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 111–125. Springer, Heidelberg (2003)
Riley, P., Veloso, M.M.: On behavior classification in adversarial environments. In: Parker, L.E., Bekey, G.A., Barhen, J. (eds.) DARS, pp. 371–380. Springer, Heidelberg (2000)
Horman, Y., Kaminka, G.A.: Removing statistical biases in unsupervised sequence learning. In: IDA, 2005, pp. 157–167 (2005)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Yu, P.S., Chen, A.S.P. (eds.) Eleventh International Conference on Data Engineering, pp. 3–14. IEEE Computer Society Press, Taipei, Taiwan (1995)
Fredkin, E.: Trie memory. Comm. A.C.M. 3(9), 490–499 (1960)
Knuth,: The Art of Computer Programming, vol. 3. Addison-Wesley, Reading (1973)
Huang, Z., Yang, Y., Chen, X.: An approach to plan recognition and retrieval for multi-agent systems. In: Proceedings of AORC (2003)
Chiang, C.L.: Statistical Methods of Analysis, World Scientific, Suite 202, 1050 Main Street, River Edge, NJ 07661 (2003)
Newman, C.B.D.J., Hettich, S., Merz, C.: UCI repository of machine learning databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Lane, T., Brodley, C.E.: An empirical study of two approaches to sequence learning for anomaly detection. Mach. Learn. 51(1), 73–107 (2003)
Yeung, D.-Y., Ding, Y.: Host-based intrusion detection using dynamic and static behavioral models. Pattern Recognition 36(1), 229–243 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iglesias, J.A., Ledezma, A., Sanchis, A. (2007). Sequence Classification Using Statistical Pattern Recognition. In: R. Berthold, M., Shawe-Taylor, J., Lavrač, N. (eds) Advances in Intelligent Data Analysis VII. IDA 2007. Lecture Notes in Computer Science, vol 4723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74825-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-74825-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74824-3
Online ISBN: 978-3-540-74825-0
eBook Packages: Computer ScienceComputer Science (R0)