• DocumentCode
    2477835
  • Title

    Incremental nested partition method

  • Author

    Correa-Morris, Jyrko ; Ruiz-Shulcloper, José ; Espinosa-Isidrón, Dustin L. ; Pons-Porrata, Aurora

  • Author_Institution
    Adv. Technol. Applic. Center, Havana, Cuba
  • fYear
    2008
  • fDate
    8-11 Dec. 2008
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this paper, we introduce an incremental nested partition algorithm for finding the inner structuralization of dynamic datasets. Here we use three partition criteria that allow to obtain a hierarchy of clusterings. The algorithm is based on some mathematical properties, which are introduced in the paper. The experimental results over the AFP and TDT2 news collections show the usefulness of our method to reveal different levels of the information hidden in the datasets.
  • Keywords
    graph theory; information retrieval; pattern clustering; clustering hierarchy; dynamic datasets; incremental nested partition method; Clustering algorithms; Data analysis; Data mining; Optimization methods; Page description languages; Partitioning algorithms; Pattern recognition; Shape measurement; Speech analysis; Speech recognition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
  • Conference_Location
    Tampa, FL
  • ISSN
    1051-4651
  • Print_ISBN
    978-1-4244-2174-9
  • Electronic_ISBN
    1051-4651
  • Type

    conf

  • DOI
    10.1109/ICPR.2008.4761235
  • Filename
    4761235