Skip to main navigation Skip to search Skip to main content

Document clustering using concept space and cosine similarity measurement

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Document clustering is related to data clustering concept which is one of data mining tasks and unsupervised classification. It is often applied to the huge data in order to make a partition based on their similarity. Initially, it used for Information Retrieval in order to improve the precision and recall from query. It is very easy to cluster with small data attributes which contains of important items. Furthermore, document clustering is very useful in retrieve information application in order to reduce the consuming time and get high precision and recall. Therefore, we propose to integrate the information retrieval method and document clustering as concept space approach. The method is known as Latent Semantic Index (LSI) approach which used Singular Vector Decomposition (SVD) or Principle Component Analysis (PCA). The aim of this method is to reduce the matrix dimension by finding the pattern in document collection with refers to concurrent of the terms. Each method is implemented to weight of term-document in vector space model (VSM) for document clustering using fuzzy c-means algorithm. Besides reduction of term-document matrix, this research also uses the cosine similarity measurement as replacement of Euclidean distance to involve in fuzzy c-means. And as a result, the performance of the proposed method is better than the existing method with f-measure around 0.91 and entropy around 0.51.

Original languageEnglish
Title of host publicationICCTD 2009 - 2009 International Conference on Computer Technology and Development
Pages58-62
Number of pages5
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2009 International Conference on Computer Technology and Development, ICCTD 2009 - Kota Kinabalu, Malaysia
Duration: 13 Nov 200915 Nov 2009

Publication series

NameICCTD 2009 - 2009 International Conference on Computer Technology and Development
Volume1

Conference

Conference2009 International Conference on Computer Technology and Development, ICCTD 2009
Country/TerritoryMalaysia
CityKota Kinabalu
Period13/11/0915/11/09

Keywords

  • Clustering
  • Cosine similarity
  • Data mining
  • Euclidean distance
  • Fuzzy c-means
  • LSI
  • PCA
  • SVD

Fingerprint

Dive into the research topics of 'Document clustering using concept space and cosine similarity measurement'. Together they form a unique fingerprint.

Cite this