Matematik a statistik John Anthony Hartigan (* 1937 Sydney) v roce 1967 rozlišil dvanáct základních struktur proximity, tedy dvanáct způsobů, jak je možno na množině objektů plausibilně definovat strukturu podobnosti nebo blízkosti („proximity“) jednotlivých objektů: definuje na množině objektů Euklidovskou metriku definuje na metriku definuje na dvojicích objektů symetrickou reálnou funkci definuje na reálnou funkci zavádí na lineární uspořádání; speciálně tedy podobnost dvojic nemusí být reálně ohodnocena, ale pro každé dvě dvojice jsme schopni rozhodnout, zda první si je podobnější než druhá nebo naopak zavádí na uspořádání, ne nutně úplné – tato varianta připouští neporovnatelné dvojice dvojic zavádí na strukturu stromu, která sekundárně definuje částečné [uspořádání] podobnosti dvojic objektů: , jestliže . je nejbližší společný předchůdce v rámci stromu definovaného definuje pro každý objekt úplné uspořádání "je podobnější " na objektech . tedy dokáže pro každé jiné dva prvky rozhodnout, který z nich je podobnější definuje pro každý objekt částečné uspořádání "je podobnější " na objektech rozděluje na dvě disjunktní množiny: "podobné páry" a "nepodobné páry" rozděluje na tři vzájemně disjunktní množiny: "podobné páry", "nepodobné páry" a "nerozhodnuto" definuje relaci ekvivalence; objekty jsou si podobné právě tehdy, leží-li ve stejné třídě ekvivalence
Reference
Kategorie:Aplikovaná matematika Kategorie:Statistika