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
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;
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
978-1-4244-2174-9
Electronic_ISBN :
1051-4651
DOI :
10.1109/ICPR.2008.4761235
