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

Rabia Irfan, Sharifullah Khan, Kashif Rajpoot, Ali Mustafa Qamar

Research output: Contribution to journalArticlepeer-review

248 Downloads (Pure)


Taxonomy is generated to effectively organize and access data that is large in volume, as taxonomy is a way of representing concepts that exist in data. It needs to be evolved to reflect changes occur continuously in data. Existing automatic taxonomy generation techniques do not handle the evolution of data, therefore their generated taxonomies do not truly represent the data. The evolution of data can be handled either by regenerating taxonomy from scratch, or incrementally evolving taxonomy whenever changes occur in the data. The former approach is not economical subject to time and resources. Taxonomy
incremental evolution (TIE) algorithm, proposed in this paper, is a novel attempt to handle an evolving data. It serves as a layer over an existing clustering-based taxonomy generation technique and incrementally evolves an existing taxonomy. The algorithm was evaluated on scholarly articles selected from computing domain. It was found that the algorithm evolves taxonomy in a
considerably shorter period of time, having better quality per unit time as compared to the taxonomy regenerated from scratch.
Original languageEnglish
Pages (from-to)763–782
Number of pages20
JournalFrontiers of Information Technology and Electronic Engineering
Issue number6
Publication statusPublished - Jun 2018


  • Taxonomy
  • Clustering algorithms
  • Information science
  • Knowledge management
  • Machine learning


Dive into the research topics of 'TIE algorithm: A layer over clustering-based taxonomy generation for handling an evolving data'. Together they form a unique fingerprint.

Cite this