Implications of frequent subtree mining using hybrid support definitions
Frequent subtree mining has found many useful applications in areas where the domain knowledge is presented in a tree structured form, such as bioinformatics, web mining, scientific knowledge management etc. It involves the extraction of a set of frequent subtrees from a tree structured database, wi...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Book Chapter |
| Published: |
WIT Press
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/17005 |
| _version_ | 1848749339475705856 |
|---|---|
| author | Hadzic, Fedja Tan, H. Dillon, Tharam S. Chang, Elizabeth |
| author2 | A. Zanasi |
| author_facet | A. Zanasi Hadzic, Fedja Tan, H. Dillon, Tharam S. Chang, Elizabeth |
| author_sort | Hadzic, Fedja |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Frequent subtree mining has found many useful applications in areas where the domain knowledge is presented in a tree structured form, such as bioinformatics, web mining, scientific knowledge management etc. It involves the extraction of a set of frequent subtrees from a tree structured database, with respect to the user specified minimum support. Up to date, the commonly used support definitions are occurrence match and transaction based support. There are some application areas where using either of these support definitions would not provide the desired information automatically, but instead further querying on the extracted patterns needs to take place. This has motivated us to develop a hybrid support definition that constrains the kind of patterns to be extracted and provides additional information not provided by previous support definitions. This would simplify some of the reasoning process which commonly takes place in certain applications. In this paper we demonstrate the need for the hybrid support definition by presenting some applications of tree mining where traditional support definitions would fall short in providing the desired information. We have extended our previous tree mining algorithms to mine frequent subtrees using the hybrid support definition. Using real-world and synthetic data sets we demonstrate the effectiveness of the method, and further implications for reasoning with the extracted patterns. |
| first_indexed | 2025-11-14T07:19:22Z |
| format | Book Chapter |
| id | curtin-20.500.11937-17005 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:19:22Z |
| publishDate | 2007 |
| publisher | WIT Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-170052022-11-21T05:19:41Z Implications of frequent subtree mining using hybrid support definitions Hadzic, Fedja Tan, H. Dillon, Tharam S. Chang, Elizabeth A. Zanasi C.A. Brebbia N.F.F. Ebecken hybrid support frequent subtree mining knowledge merging Frequent subtree mining has found many useful applications in areas where the domain knowledge is presented in a tree structured form, such as bioinformatics, web mining, scientific knowledge management etc. It involves the extraction of a set of frequent subtrees from a tree structured database, with respect to the user specified minimum support. Up to date, the commonly used support definitions are occurrence match and transaction based support. There are some application areas where using either of these support definitions would not provide the desired information automatically, but instead further querying on the extracted patterns needs to take place. This has motivated us to develop a hybrid support definition that constrains the kind of patterns to be extracted and provides additional information not provided by previous support definitions. This would simplify some of the reasoning process which commonly takes place in certain applications. In this paper we demonstrate the need for the hybrid support definition by presenting some applications of tree mining where traditional support definitions would fall short in providing the desired information. We have extended our previous tree mining algorithms to mine frequent subtrees using the hybrid support definition. Using real-world and synthetic data sets we demonstrate the effectiveness of the method, and further implications for reasoning with the extracted patterns. 2007 Book Chapter http://hdl.handle.net/20.500.11937/17005 10.2495/DATA070021 WIT Press unknown |
| spellingShingle | hybrid support frequent subtree mining knowledge merging Hadzic, Fedja Tan, H. Dillon, Tharam S. Chang, Elizabeth Implications of frequent subtree mining using hybrid support definitions |
| title | Implications of frequent subtree mining using hybrid support definitions |
| title_full | Implications of frequent subtree mining using hybrid support definitions |
| title_fullStr | Implications of frequent subtree mining using hybrid support definitions |
| title_full_unstemmed | Implications of frequent subtree mining using hybrid support definitions |
| title_short | Implications of frequent subtree mining using hybrid support definitions |
| title_sort | implications of frequent subtree mining using hybrid support definitions |
| topic | hybrid support frequent subtree mining knowledge merging |
| url | http://hdl.handle.net/20.500.11937/17005 |