Discovery of frequent tag tree patterns in semistructured web documents

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2336, Issue , 2002, Pages 341-355

  Miyahara, Tetsuhiro ^a   Suzuki, Yusuke ^b   Shoudai, Takayoshi ^b   Uchida, Tomoyuki ^a   Takahashi, Kenichi ^a   Ueda, Hiroaki ^a  

^a HIROSHIMA CITY UNIVERSITY   (Japan)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; FORESTRY;

EDGE LABELS; LABELED TREES; ROOTED TREES; SEMI STRUCTURED DATA; SEMI-STRUCTURED; TREE PATTERN; TREE STRUCTURED PATTERN; WEB DOCUMENT;

TREES (MATHEMATICS);

EID: 84945279242     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47887-6_35     Document Type: Conference Paper

References (11)

1. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, 2000.
2. T. Asai, K. Abe, S. Kawasoe, H. Arimura, H. Sakamoto, and S. Arikawa. Efficient substructure discovery from large semi-structured data. Proc. 2nd SIAM Int. Conf. Data Mining (SDM-2002) (to appear), 2002.
3. C.-H. Chang, S.-C. Lui, and Y.-C. Wu. Applying pattern mining to web information extraction. Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-2001), Springer-Verlag, LNAI 2035, pages 4–15, 2001.
4. M. Fernandez and D. Suciu. Optimizing regular path expressions using graph schemas. Proceedings of the 14th International Conference on Data Engineering (ICDE-98), IEEE Computer Society, pages 14–23, 1998.
5. K. Furukawa, T. Uchida, K. Yamada, T. Miyahara, T. Shoudai, and Y. Nakamura. Extracting characteristic structures among words in semistructured documents. Proc. PAKDD-2002, Springer-Verlag, LNAI (to appear), 2002.
6. N. Kushmerick. Wrapper induction: efficiency and expressiveness. Artificial Intelligence, 118:15–68, 2000.
7. T. Miyahara, T. Shoudai, T. Uchida, K. Takahashi, and H. Ueda. Discovery of frequent tree structuted patterns in semistructured web documents. Proc. PAKDD- 2001, Springer-Verlag, LNAI 2035, pages 47–52, 2001.
8. T. Shoudai, T. Uchida, and T. Miyahara. Polynomial time algorithms for finding unordered tree patterns with internal variables. Proc. FCT-2001, Springer-Verlag, LNCS 2138, pages 335–346, 2001.
9. W. Skarbek. Generating ordered trees. Theoretical Computer Science, 57:153–159, 1988.
10. Y. Suzuki, T. Shoudai, T. Miyahara, and T. Uchida. Polynomial time inductive inference of ordered tree patterns with internal variables from positive data. Proc. LA Winter Symposium, Kyoto, Japan, pages 33–1–33–12, 2002.
11. K. Wang and H. Liu. Discovering structural association of semistructured data. IEEE Trans. Knowledge and Data Engineering, 12:353–371, 2000.