کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
394033 665716 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Instability and cluster stability variance for real clusterings
ترجمه فارسی عنوان
بی ثباتی و واریانس ثبات خوشه برای خوشه واقعی
کلمات کلیدی
بی ثباتی، واریانس پایداری خوشه، آنالیز خوشه ای، نیرومندی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

Robustness is an important concept when dealing with clustering algorithms. While most literature directed to this concept discusses robustness with respect to changes in the given data set, this paper focuses on robustness with respect to changes in the initial conditions. We build on our previous work, where we introduced the concepts of instability and cluster stability variance to measure the robustness in terms of initial conditions. Results from previous work are extended to a much broader class of clusterings, and we introduce the notion of structure-preserving data element. It is proven that removing a structure-preserving unstable data element from the data set increases the robustness of the considered clustering algorithm, as measured by its instability, while the structure of the given data set is conserved. The practical significance of detecting structure-preserving unstable data elements is also discussed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 260, 1 March 2014, Pages 51–63
نویسندگان
,