| Presentation | 2007-05-31 Finding Commom and Frequent Tree Patterns from Semi-Structured Texts Compressed by a Tree Grammar Compression Method Seiji MURAKAMI, Koichiro DOI, Akihiro YAMAMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this study, we present an algorithm that solves the problem of finding common tree patterns from semi-structured texts compressed by the TGCA algorithm. The algorithm shows that compressing texts by TGCA contributes to the efficiency in solving the problem. In the method, the number of common tree patterns that appear is counted while considering subsumption relations among tree patterns. This study combines two significant studies in semi-structured data, methods for compressing semi-structured data and methods for discovering knowledge from semi-structured data. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | semi-structured data / data compression / common pattern discovery / ordered tree patterns |
| Paper # | AI2007-8 |
| Date of Issue |
| Conference Information | |
| Committee | AI |
|---|---|
| Conference Date | 2007/5/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Finding Commom and Frequent Tree Patterns from Semi-Structured Texts Compressed by a Tree Grammar Compression Method |
| Sub Title (in English) | |
| Keyword(1) | semi-structured data |
| Keyword(2) | data compression |
| Keyword(3) | common pattern discovery |
| Keyword(4) | ordered tree patterns |
| 1st Author's Name | Seiji MURAKAMI |
| 1st Author's Affiliation | Department of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University() |
| 2nd Author's Name | Koichiro DOI |
| 2nd Author's Affiliation | Department of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University |
| 3rd Author's Name | Akihiro YAMAMOTO |
| 3rd Author's Affiliation | Department of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University |
| Date | 2007-05-31 |
| Paper # | AI2007-8 |
| Volume (vol) | vol.107 |
| Number (no) | 78 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |