Li, Tao and Anand, Sarabjot Singh (2008) Labeling nodes of automatically generated taxonomy for multi-type relational datasets. In: Song, I. Y. and Eder, J. and Nguyen, T. M., (eds.) Data Warehousing and Knowledge Discovery : 10th International Conference, DaWaK 2008 Turin, Italy, September 2-5, 2008 Proceeding. Lecture Notes in Computer Science, 5182 . Springer-Verlag Berlin Heidelberg, pp. 317-326. ISBN 9783540858355

PDF DaWaK-684.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (576Kb)

Request Changes to record.

Abstract

Automatic Taxonomy Generation organizes a large dataset into a hierarchical structure so as to facilitate people's navigation and browsing actions. To better Summarize the content of each node as well as to reflect the distinctiveness between sibling ones, meaningful labels need to be assigned to all the nodes within a derived taxonomy. Current research only focuses on labeling taxonomies that are built from a corpora of textual documents. In this paper we address the problem of labeling taxonomies built for multi-type relational datasets. A novel measure is proposed to quantitatively evaluate the homogeneity of each node and the heterogeneity of its sibling nodes using information-theoretical techniques, based on which the labels of taxonomic nodes are determined. We perform some experiments on a real dataset to prove the effectiveness of our method.

Item Type:	Book Item
Subjects:	Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions:	Faculty of Science, Engineering and Medicine > Science > Computer Science
Series Name:	Lecture Notes in Computer Science
Publisher:	Springer-Verlag Berlin Heidelberg
ISBN:	9783540858355
ISSN:	0302-9743
Book Title:	Data Warehousing and Knowledge Discovery : 10th International Conference, DaWaK 2008 Turin, Italy, September 2-5, 2008 Proceeding
Editor:	Song, I. Y. and Eder, J. and Nguyen, T. M.
Official Date:	2008
Dates:	Date Event 2008 Published
Volume:	5182
Number of Pages:	10
Page Range:	pp. 317-326
DOI:	10.1007/978-3-540-85836-2_30
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access
Date of first compliant deposit:	14 December 2015
Title of Event:	10th International Conference on Data Warehousing and Knowledge Discovery
Type of Event:	Conference
Location of Event:	Turin, Italy
Date(s) of Event:	Sep 02-05, 2008

Data sourced from Thomson Reuters' Web of Knowledge

Request changes or add full text files to a record

Repository staff actions (login required)

View Item