| Presentation | 1999/11/19 Knowledge Discovery from Tree Structured Data Tetsuhiro Miyahara, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuji Kuboyama, Kenichi Takahashi, Hiroaki Ueda, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We present a method for discovering knowledge from graph structured data, especially tree structured data. A term tree is a data structure which represents a pattern consisting of variables and tree-like structures. A term tree is more powerful than the standard representation of a first order term. In order to realize an efficient knowledge discovery system from tree structured data, we have given a polynomial time algorithm for deciding whether a term tree and a tree are matched or not. We have implemented the matching algorithm. Experimental results show that the matching algorithm is efficient and useful in knowledge discovery from tree structured data Also we discuss an application of the algorithm to a knowledge discovery system. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | knowledge discovery / graph structured data / tree structured data / matching algorithm |
| Paper # | AI99-65 |
| Date of Issue |
| Conference Information | |
| Committee | AI |
|---|---|
| Conference Date | 1999/11/19(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) | Knowledge Discovery from Tree Structured Data |
| Sub Title (in English) | |
| Keyword(1) | knowledge discovery |
| Keyword(2) | graph structured data |
| Keyword(3) | tree structured data |
| Keyword(4) | matching algorithm |
| 1st Author's Name | Tetsuhiro Miyahara |
| 1st Author's Affiliation | Faculty of Information Sciences, Hiroshima City University() |
| 2nd Author's Name | Takayoshi Shoudai |
| 2nd Author's Affiliation | Department of Informatics, Kyushu University |
| 3rd Author's Name | Tomoyuki Uchida |
| 3rd Author's Affiliation | Faculty of Information Sciences, Hiroshima City University |
| 4th Author's Name | Tetsuji Kuboyama |
| 4th Author's Affiliation | Center for Collaborative Research, University of Tokyo |
| 5th Author's Name | Kenichi Takahashi |
| 5th Author's Affiliation | Faculty of Information Sciences, Hiroshima City University |
| 6th Author's Name | Hiroaki Ueda |
| 6th Author's Affiliation | Faculty of Information Sciences, Hiroshima City University |
| Date | 1999/11/19 |
| Paper # | AI99-65 |
| Volume (vol) | vol.99 |
| Number (no) | 447 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |