• DocumentCode
    2620770
  • Title

    Clustering research using dynamic modeling based on granular computing

  • Author

    Liu, Qun ; Jin, Wenbiao ; Wu, Siyuan ; Zhou, Yinghua

  • Author_Institution
    Dept. of Comput. & Sci., ChongQing Univ. of Posts & Telecommun., China
  • Volume
    2
  • fYear
    2005
  • fDate
    25-27 July 2005
  • Firstpage
    539
  • Abstract
    Clustering techniques is a discovery process in data mining, especially used in characterizing customer groups based on purchasing patterns, categorizing Web documents, and so on. Many of the traditional clustering algorithms falter when the dimensionality of the feature space becomes high, relativing to the size of the document space, So it is important to precondition for modeling. Secondly, we are usually disappointed to their clustering speed. when having very large complex data sets, and another defect is that they always fit some static model, so if the user doesn´t select appropriate static-model parameters, these algorithms can break down. In this paper, we introduce a new clustering algorithm to improve the speed of clustering, this clustering technique, which is based on granular computing and hypergraph partition, and it is capable of automatically discovering document similarities or associations, and this approach considers the internal characteristics of the clusters themselves, thus it doesn´t depend on a static model. Finally, we conduct several experiments on real Web data searched by ordinary search engine and received the satisfied results.
  • Keywords
    data mining; document handling; pattern clustering; clustering technique; customer group; data mining; document similarity discovery; dynamic modeling; feature space; granular computing; hypergraph partition; static-model parameter; Clustering algorithms; Contracts; Data analysis; Data mining; Decision trees; Partitioning algorithms; Search engines; Set theory; Telecommunication computing; Web sites; Association rule discovery; Clustering research; Dynamic model; Frequent item sets; Granular computing; Hyper-graph partition algorithm; Web documents;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Granular Computing, 2005 IEEE International Conference on
  • Print_ISBN
    0-7803-9017-2
  • Type

    conf

  • DOI
    10.1109/GRC.2005.1547350
  • Filename
    1547350