UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Graph based text representation for document clustering

Abdulsahib, Asma Khazaal (2015) Graph based text representation for document clustering. Masters thesis, Universiti Utara Malaysia.

[thumbnail of s813732.pdf]

Download (3MB) | Preview
[thumbnail of s813732_abstract.pdf]

Download (814kB) | Preview


Advances in digital technology and the World Wide Web has led to the increase of digital documents that are used for various purposes such as publishing and digital library. This phenomenon raises awareness for the requirement of effective techniques that can help during the search and retrieval of text. One of the most needed tasks is clustering, which categorizes documents automatically into
meaningful groups. Clustering is an important task in data mining and machine learning. The accuracy of clustering depends tightly on the selection of the text representation method. Traditional methods of text representation model documents as bags of words using term-frequency index document frequency (TFIDF). This method ignores the relationship and meanings of words in the document. As a result the sparsity and semantic problem that is prevalent in textual document are not
resolved. In this study, the problem of sparsity and semantic is reduced by proposing a graph based text representation method, namely dependency graph with the aim of improving the accuracy of document clustering. The dependency graph representation scheme is created through an accumulation of syntactic and semantic
analysis. A sample of 20 news group, dataset was used in this study. The text documents undergo pre-processing and syntactic parsing in order to identify the sentence structure. Then the semantic of words are modeled using dependency graph. The produced dependency graph is then used in the process of cluster analysis. K-means clustering technique was used in this study. The dependency graph based clustering result were compared with the popular text representation method, i.e. TFIDF and Ontology based text representation. The result shows that the dependency graph outperforms both TFIDF and Ontology based text
representation. The findings proved that the proposed text representation method leads to more accurate document clustering results.

Item Type: Thesis (Masters)
Supervisor : Kamaruddin, Siti Sakira
Item ID: 4517
Uncontrolled Keywords: Text Representation scheme, Dependency Graph, Document Clustering
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Date Deposited: 10 May 2015 03:02
Last Modified: 18 Mar 2021 00:20
Department: Awang Had Salleh Graduate School of Arts and Sciences
Name: Kamaruddin, Siti Sakira
URI: https://etd.uum.edu.my/id/eprint/4517

Actions (login required)

View Item
View Item