Tech Report

Hierarchical clustering speed up using position lists and data position hierarchy

The aim of this paper is to address the nature of hierarchical clustering problems in systems with very large numbers of entities, and to propose specific speed improvements in the clustering algorithm. The motivation for this theme arises from the challenge of visualising the geographic and logical distribution of many tens of thousands of distance-learning students at the UK's Open University. A general algorithm for solving hierarchical clustering is mentioned at the beginning. Then the paper describes (i) a speed-up technique based on lists sorted according to particular dimensions or attributes of the entities to be visualised and (ii) a speed-up technique based upon hierarchical partitioning into regions. At the end, the paper discusses the algorithm's complexity and presents experimental results.


hierarchical clustering, position hierarchy, position list, geographical information system

ID: kmi-01-18

Date: 2001

Author(s): Jiri Komzak

Download PDF

View By

Other Publications

Latest Seminar
Mr Antonello Meloni
Department of Mathematics and Computer Science, University of Cagliari, IT

Large Language Models for Scientific Question Answering: an Extensive Analysis of the SciQA Benchmark

Watch the live webcast


Knowledge Media Institute
The Open University
Walton Hall
Milton Keynes
United Kingdom

Tel: +44 (0)1908 653800

Fax: +44 (0)1908 653169

Email: KMi Support


If you have any comments, suggestions or general feedback regarding our website, please email us at the address below.

Email: KMi Development Team