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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom