Evolution of Characteristic Tree Structured Patterns from Semistructured Documents
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.
KeywordsGenetic Programming Term Tree Edge Label Negative Tree Tree Structure Data
Unable to display preview. Download preview PDF.
- 2.Yao, X. (ed.): Evolutionary Computation: Theory and Applications. World Scientific, Singapore (1999)Google Scholar
- 5.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)Google Scholar
- 6.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)CrossRefGoogle Scholar
- 8.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)Google Scholar