Trees and Hierarchical Structures: Proceedings of a Conference held at Bielefeld, FRG, Oct. 5–9th, 1987

«علت وجودی» نظریه گردگیری سلسله مراتبی از یک پدیده اساسی سرچشمه می‌گیرد: این عدم انتقال بدنام روابط شباهت است. علیرغم این واقعیت که اغلب ممکن است دو شی کاملاً مشابه شیء سوم باشند بدون اینکه شباهت زیادی به یکدیگر داشته باشند، باز هم یکی می خواهد اشیا را بر اساس شباهتشان طبقه بندی کند. این امر باید با گروه بندی آنها در سلسله مراتبی از گردگیرهای غیر همپوشانی به دست آید، به طوری که هر دو شی در ~ne گردگیر به نظر می رسد که بیشتر به یکدیگر مرتبط باشند تا با اشیاء خارج از این گردگیر. در زندگی روزمره، و نیز اساساً در هر زمینه‌ای از تحقیقات علمی، میل به کاهش پیچیدگی با شناخت و ایجاد طرح‌های معقول و منطقی وجود دارد. متأسفانه، این با تجربه بن‌بست‌های به ظاهر اجتناب‌ناپذیر ناشی از وجود دنباله‌هایی از اشیاء، که هر کدام نسبتاً مشابه بعدی هستند، اما آخرین آنها نسبتاً متفاوت از اولی هستند، متعادل می‌شود.

The "raison d'etre" of hierarchical dustering theory stems from one basic phe­ nomenon: This is the notorious non-transitivity of similarity relations. In spite of the fact that very often two objects may be quite similar to a third without being that similar to each other, one still wants to dassify objects according to their similarity. This should be achieved by grouping them into a hierarchy of non-overlapping dusters such that any two objects in ~ne duster appear to be more related to each other than they are to objects outside this duster. In everyday life, as well as in essentially every field of scientific investigation, there is an urge to reduce complexity by recognizing and establishing reasonable das­ sification schemes. Unfortunately, this is counterbalanced by the experience of seemingly unavoidable deadlocks caused by the existence of sequences of objects, each comparatively similar to the next, but the last rather different from the first.