Abstract
Due to the rapid growth of Internet usage, semistructured documents such as XML/HTML files have been rapidly increasing. Genetic Programming is widely used as a method for evolving solutions from structured data and is shown to be useful for evolving highly structured knowledge. We apply genetic programming to the evolution of characteristic tree structured patterns from semistructured documents.
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
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann, San Francisco (1998)
Yao, X. (ed.): Evolutionary Computation: Theory and Applications. World Scientific, Singapore (1999)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Miyahara, T., Suzuki, Y., Shoudai, T., Uchida, T., Takahashi, K., Ueda, H.: Discovery of frequent tag tree patterns in semistructured web documents. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, pp. 341–355. Springer, Heidelberg (2002)
Niimi, A., Tazaki, E.: Genetic programming combined with association rule algorithm for decision tree construction. In: Proc. 4th International Conference on Knowledge-Based Intelligent Engineering Systems & Allied Technologies (KES 2000), pp. 746–749 (2000)
Suzuki, Y., Akanuma, R., Shoudai, T., Miyahara, T., Uchida, T.: Polynomial time inductive inference of ordered tree patterns with internal structured variables from positive data. In: Kivinen, J., Sloan, R.H. (eds.) COLT 2002. LNCS (LNAI), vol. 2375, pp. 169–184. Springer, Heidelberg (2002)
Tan, K.C., Lim, M.H., Yao, X., Wang, L.: Recent Advances in Simulated Evolution and Learning. World Scientific, Singapore (2004)
Watanabe, A., Miyahara, T., Takahashi, K., Ueda, H.: Application of genetic programming to discovery of characteristic tree structured patterns (in Japanese). IEICE Technical Report 101(502), 41–48 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Inata, K., Miyahara, T., Ueda, H., Takahashi, K. (2006). Evolution of Characteristic Tree Structured Patterns from Semistructured Documents. In: Sattar, A., Kang, Bh. (eds) AI 2006: Advances in Artificial Intelligence. AI 2006. Lecture Notes in Computer Science(), vol 4304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941439_148
Download citation
DOI: https://doi.org/10.1007/11941439_148
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49787-5
Online ISBN: 978-3-540-49788-2
eBook Packages: Computer ScienceComputer Science (R0)