• DocumentCode
    2311427
  • Title

    Fuzzy Clustering of Text Documents Using Naïve Bayesian Concept

  • Author

    Roy, Rishiraj Saha ; Toshniwal, Durga

  • Author_Institution
    Indian Inst. of Technol. Roorkee, Roorkee, India
  • fYear
    2010
  • fDate
    12-13 March 2010
  • Firstpage
    55
  • Lastpage
    59
  • Abstract
    Clustering organizes text in an unsupervised fashion. In this paper, we propose an algorithm for the fuzzy clustering of text documents using the naive Bayesian concept. Fuzzy clustering implies that the text documents are assigned to multiple clusters, ranked in descending order of probability. The Vector Space Model is used to represent our dataset as a term-weight matrix. In any natural language, semantically linked terms tend to co-occur in documents. Hence, the co-occurrences of pairs of terms in the term-weight matrix are observed. This information is used to build a term-cluster matrix where each term may belong to multiple clusters. The naive Bayesian concept is used to uniquely assign each term to a single term-cluster. The documents are assigned to multiple clusters using mean computations. The proposed algorithm has been validated using benchmark datasets available on the Internet. Our results show that the proposed scheme has a significantly better running time as compared to traditional algorithms.
  • Keywords
    Bayes methods; Internet; document handling; fuzzy set theory; matrix algebra; pattern clustering; text analysis; Internet; Naive Bayesian concept; benchmark datasets; fuzzy clustering; natural language; term-weight matrix; text documents; vector space model; Bayesian methods; Clustering algorithms; Current measurement; Databases; Internet; Natural languages; Position measurement; Probability; Telecommunication computing; Writing; Cluster Conditional Independence; Co-occurrence Probability; Fuzzy Clustering; Naive Bayesian Concept; Text Clustering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Recent Trends in Information, Telecommunication and Computing (ITC), 2010 International Conference on
  • Conference_Location
    Kochi, Kerala
  • Print_ISBN
    978-1-4244-5956-8
  • Type

    conf

  • DOI
    10.1109/ITC.2010.28
  • Filename
    5460613