The Library
Automated taxonomy generation for summarizing multi-type relational datasets
Tools
Tools
Tools
Li, Tao and Anand, Sarabjot Singh (2008) Automated taxonomy generation for summarizing multi-type relational datasets. In: 2008 International Conference on Data Mining (DMIN 2008), Las Vegas, USA, 14 Jul 2008. Published in: Proceedings of The 2008 International Conference on Data Mining (DMIN 2008) pp. 571-577.
|
PDF
WRAP_Anand_dmi5480.pdf - Published Version - Requires a PDF viewer. Download (581Kb) | Preview |
Abstract
Taxonomy construction provides an efficient navigating and browsing mechanism to people by organizing large amounts of information into a small number of hierarchical clusters. Compared with manually editing taxonomies, Automated Taxonomy Generation has numerous advantages and has therefore been applied to categorize document collections. However, the utility of this technique to organize and represent relational datasets has not been investigated, because of its unaffordable computational complexity. In this paper we propose a new ATG method based on the relational clustering framework DIVA. By incorporating the idea of Representative Objects, the computational complexity can be greatly reduced. Moreover, we analyze the divergence of the data attributes and label the taxonomic nodes accordingly. The quality of the derived taxonomy is quantitatively evaluated by a synthesized criterion that considers both the intra-node homogeneity and inter-node heterogeneity. Theoretical analysis and experimental results prove that our approach is comparably effective and more efficient than other ATG algorithms.
| Item Type: | Conference Item (Paper) | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
| Divisions: | Faculty of Science > Computer Science | ||||
| Library of Congress Subject Headings (LCSH): | Electronic data processing, Data mining | ||||
| Journal or Publication Title: | Proceedings of The 2008 International Conference on Data Mining (DMIN 2008) | ||||
| Official Date: | 2008 | ||||
| Dates: |
|
||||
| Page Range: | pp. 571-577 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Conference Paper Type: | Paper | ||||
| Title of Event: | 2008 International Conference on Data Mining (DMIN 2008) | ||||
| Type of Event: | Conference | ||||
| Location of Event: | Las Vegas, USA | ||||
| Date(s) of Event: | 14 Jul 2008 | ||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
