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
Link To Document