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.

Keywords

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

ID: kmi-01-18

Date: 2001

Author(s): Jiri Komzak

Resources:
Download PDF

View By

Other Publications

Jobs

Front-end Web Developer and UX Designer (GR7)

Knowledge Media Institute (KMi)
33,199 - 39,609
Based in Milton Keynes
Temporary contract up to 20 months

The team at the OU runs the world's largest aggregator of research papers called CORE (core.ac.uk), with about 1.5 million monthly active users, and a set of projects promoting principles of Open Science, such as FOSTER (fosteropenscience.eu). CORE provides free access to millions of Open Access research papers as well as a number of information services for researchers, organisations and businesses. These include services enabling text & data mining, recommender systems, content management...

Front-end Web Developer and UX Designer (GR6)

Knowledge Media Institute (KMi)
27,025 - 32,236
Based in Milton Keynes
Temporary contract up to 20 months

The team at The Open University runs the world's largest aggregator of research papers called CORE (core.ac.uk), with about 1.5 million monthly active users, and a set of projects promoting principles of Open Science, such as FOSTER (fosteropenscience.eu). CORE provides free access to millions of Open Access research papers as well as a number of information services for researchers, organisations and businesses. These include services enabling text & data mining, recommender systems, content...

Research Asst / Assoc / Fellow for Blockchain Learning Verification

Knowledge Media Institute (KMi)
30,395 - 44,559 (Grade AC1 / AC2 / AC3)
Based in Milton Keynes
Temporary contract until 31st December 2021

The Knowledge Media Institute (KMi) is a distinct research unit within the Faculty of Science, Technology, Engineering and Mathematics (STEM) at the Open University. KMi is looking for a Research Assistant, a Research Associate or a Research Fellow to work on the IoC project - how blockchains can be used to store student accreditation and lifelong learning records in order to enhance employability. The Open University leads the IoC's first theme on university learning, which aims to...

Mobile Applications Developer (GR6)

Knowledge Media Institute (KMi)
27,025 - 32,236
Based in Milton Keynes
Permanent Appointment

The Research and Innovation Software team develop software for a range of research projects and University courses. With this role we are looking for someone who can be a mobile applications developer for the team. This would involve both maintaining our existing set of mobile applications and undertaking the development of new mobile applications using the Unity development environment. You will also be required to extend your capabilities over time to include Augmented Reality (AR) and...

Research Asst / Assoc / Fellow for Mainstreaming Learning Analytics

Knowledge Media Institute (KMi)
30,395 - 44,559 (Grade AC1 / AC2 / AC3)
Based in Milton Keynes
Temporary contract until 31st March 2021

The Knowledge Media Institute (KMi) is a distinct research unit within the Faculty of Science, Technology, Engineering and Mathematics (STEM) at the Open University. KMi is looking for a Research Assistant, a Research Associate or a Research Fellow to work on the IoC project - how we can adapt, deploy and mainstream our learning analytics tool across a number of educational establishments nationally. The Open University leads the IoC's first theme on university learning, which aims to...

Research Assistant / Associate

Knowledge Media Institute (KMi)
30,395 - 39,609 (Grade AC1 / AC2)
Based in Milton Keynes
Temporary contract until 30th April 2020

The Knowledge Media Institute (KMi) is looking for a Research Assistant or a Research Associate (depending on qualification), to work on EU funded project - Up2U. The project will be focusing on the context of secondary schools, often referred to as high schools, which provide secondary education between the ages of 11 and 19 depending on the country, after primary school and before higher education. The learning context from the perspective of the students is the intersection of formal...

CONTACT US

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

Tel: +44 (0)1908 653800

Fax: +44 (0)1908 653169

Email: KMi Support

COMMENT

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

Email: KMi Development Team