دانلود مقاله ISI انگلیسی شماره 79085
عنوان فارسی مقاله

یک الگوریتم خوشه بندی جدید برای داده هماهنگ-رایگان

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79085 2010 14 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A new clustering algorithm for coordinate-free data
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Pattern Recognition, Volume 43, Issue 4, April 2010, Pages 1306–1319

کلمات کلیدی
آنالیز خوشه ای؛ رنگ آمیزی گراف - فضای متریک؛ پارتیشن 05C15؛ 62H30؛ 54E35
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم خوشه بندی جدید برای داده هماهنگ-رایگان

چکیده انگلیسی

This paper presents the colored farthest-neighbor graph (CFNG), a new method for finding clusters of similar objects. The method is useful because it works for both objects with coordinates and for objects without coordinates. The only requirement is that the distance between any two objects be computable. In other words, the objects must belong to a metric space. The CFNG uses graph coloring to improve on an existing technique by Rovetta and Masulli. Just as with their technique, it uses recursive partitioning to build a hierarchy of clusters. In recursive partitioning, clusters are sometimes split prematurely, and one of the contributions of this paper is a way to reduce the occurrence of such premature splits, which also result when other partition methods are used to find clusters.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.