A New Evolving Tree-Based Model with Local Re-learning for Document Clustering and Visualization

Chang, Wuilee and Tay, Kaimeng and Lim, Cheepeng (2017) A New Evolving Tree-Based Model with Local Re-learning for Document Clustering and Visualization. Neural Processing Letters. pp. 1-31. ISSN 13704621

[img]
Preview
PDF
A New Evolving Tree-Based Model with Local (abstract).pdf

Download (344kB) | Preview

Abstract

The Evolving tree (ETree) is a hierarchical clustering and visualization model that allows the number of clusters to grow and evolve with new data samples in an online learning manner. While many hierarchical clustering models are available in the literature, ETree stands out because of its visualization capability. It is an enhancement of the Self-Organizing Map, a famous and useful clustering and visualization model. ETree organises the trained data samples in the form of a tree structure for better presentation and visualization especially for high-dimensional data samples. Even though ETree has been used in a number of applications, its use in textual document clustering and visualization is limited. In this paper, ETree is modified and deployed as a useful model for undertaking textual documents clustering and visualization problems. We introduce a new local re-learning procedure that allows the tree structure to grow and adapt to new features, i.e., new words from new textual documents. The performance of the proposed ETree model is evaluated with two (one benchmark and one real) document data sets. A number of key aspects of the proposed ETree model, which include its topology representation, learning time, as well as recall and precision rates, are evaluated. The results show that the proposed local re-learning procedure is useful for handling increasing number of features incrementally. In summary, this study contributes towards a modified ETree model and its use in a new domain, i.e., textual document clustering and visualization.

Item Type: Article
Uncontrolled Keywords: Evolving tree, Textual documents, Clustering, Visualization, Local re-learning, research, Universiti Malaysia Sarawak, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Academic Faculties, Institutes and Centres > Faculty of Engineering
Depositing User: Ibrahim
Date Deposited: 24 Feb 2017 03:18
Last Modified: 24 Feb 2017 03:18
URI: http://ir.unimas.my/id/eprint/15417

Actions (For repository members only: login required)

View Item View Item