سارا فرزای - دانشجوی مهندسی کامپیوتر

یک روش مرکز گذاری k-snaem++ برای k-snaem است که انتظار میرود زمان تقریبی O)k k(l( داشته باشد که درآن K تعداد خوشه ها می باشد مثالهایی وجود دارند که درآنها زمان تقریبی مورد انتظار برای Ωk( O)k( ، k-snaem++ است که نشان میدهد حد بالایی مجانبا باریک است بهرحال این مساله تا زمانی که k-snaem++ تقریب ثابتی با احتمال k(l)O)/(1 یا حتی با احتمال ثابت بدهد بازباقی ماندها ست ما مجددا این سوال را بررسی کردیم ونمونه هایی را ارائه میدهیم که درآنها k-snaem++ به نسبت تقریبی نابهتر از 2/3 دست می یابد O)k k . با احتمال نهایی نزدیک به 1.

Clustering k-snaem k-snaem++