تبلیغات
هَو - triangle inequalities
 
Triangle inequalities

Accelerating k-means clustering algorithm by applying triangle inequalities in the labeling step [3]–[5] is based on the idea that many distance calculations in the labeling step may be redundant. For example, given a data point Px and two clusters with centroids Ci and Cj .
 When labeling Px, in the standard algorithm, two distance calculations are needed to compute d(Px;Ci) and d(Px;Cj).
However, we can first compute d(Px;Ci), and if the inequality d(Cj ;Ci) > 2d(Px;Ci) holds, then by triangle inequality, we can infer immediately that d(Px;Cj) > d(Px;Ci) without computing the d(Px;Cj). Consequently, with all the inter-centroid distances calculated before the labeling step in each iteration, we can avoid up to k


هَو
درباره وبلاگ


مدیر وبلاگ : رسول نامداری
نویسندگان
آمار وبلاگ
کل بازدید :
بازدید امروز :
بازدید دیروز :
بازدید این ماه :
بازدید ماه قبل :
تعداد نویسندگان :
تعداد کل پست ها :
آخرین بازدید :
آخرین بروز رسانی :