z-logo
open-access-imgOpen Access
A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems
Author(s) -
G. N. Lance,
W. T. Williams
Publication year - 1967
Publication title -
the computer journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/9.4.373
Subject(s) - sorting , variation (astronomy) , computer science , sort , simple (philosophy) , theoretical computer science , algorithm , information retrieval , philosophy , physics , epistemology , astrophysics
It is shown that the computational behaviour of a hierarchical sorting-strategy depends on three properties, which are established for five conventional strategies and four measures. The conventional strategies are shown to be simple variants of a single linear system defined by four parameters. A new strategy is defined, enabling continuous variation of intensity of grouping by variation in a single parameter. An Appendix provides specifications of computer programs embodying the new principles.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom