Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

2018, Volume 19, Issue 6

Abstract

Keywords

Related Research

Back to Top

Frontiers of Information Technology & Electronic Engineering >> 2018, Volume 19, Issue 6 doi: 10.1631/FITEE.1700517

TIE algorithm: a layer over clustering-based taxonomy generation for handling evolving data

. School of Electrical Engineering and Computer Science, National University of Sciences and Technology, Islamabad 44000, Pakistan.. School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK.. Department of Computer Science, College of Computer, Qassim University, Al Mulaida, Buraydah 52344, Saudi Arabia.

Available online: 2018-08-30
HTML63 PDF 7 Collect 0

Next Previous

Abstract

Taxonomy is generated to effectively organize and access large volume of data. A taxonomy is a way of representing concepts that exist in data. It needs to continuously evolve to reflect changes in data. Existing automatic taxonomy generation techniques do not handle the evolution of data; therefore, the generated taxonomies do not truly represent the data. The evolution of data can be handled by either regenerating taxonomy from scratch, or allowing taxonomy to incrementally evolve whenever changes occur in the data. The former approach is not economical in terms of time and resources. A taxonomy incremental evolution (TIE) algorithm, as proposed, is a novel attempt to handle the data that evolve in time. It serves as a layer over an existing clustering-based taxonomy generation technique and allows an existing taxonomy to incrementally evolve. The algorithm was evaluated in research articles selected from the computing domain. It was found that the taxonomy using the algorithm that evolved with data needed considerably shorter time, and had better quality per unit time as compared to the taxonomy regenerated from scratch.

Related Research