کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421381 684211 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Binary clustering
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Binary clustering
چکیده انگلیسی

In many clustering systems (hierarchies, pyramids and more generally weak hierarchies) clusters are generated by two elements only.This paper is devoted to such clustering systems (called binary clustering systems). It provides some basic properties, links with (closed) weak hierarchies and some qualitative versions of bijection theorems that occur in Numerical Taxonomy. Moreover, a way to associate a binary clustering system to every clustering system is discussed.Finally, introducing the notion of weak ultrametrics, a bijection between indexed weak hierarchies and weak ultrametrics is obtained (the standard theorem involves closed weak hierarchies and quasi-ultrametrics).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 8, 15 April 2008, Pages 1237–1250
نویسندگان
, ,