SparseHC : a memory-efficient online hierarchical clustering algorithm

• المؤلفون الرئيسيون: Nguyen, Thuy-Diem, Schmidt, Bertil, Kwoh, Chee-Keong
• مؤلفون آخرون: School of Computer Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2014
• الموضوعات: DRNTU::Engineering::Computer science and engineering
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/104862; http://hdl.handle.net/10220/20325
• المؤسسة: Nanyang Technological University

Computing a hierarchical clustering of objects from a pairwise distance matrix is an important algorithmic kernel in computational science. Since the storage of this matrix requires quadratic space with respect to the number of objects, the design of memory-efficient approaches is of high importance...