navid.b

سلام.وقت بخیر.
من برای تکمیل کردن پایان نامم لازم دارم که تحلیل پیچیدگی زمانی(مرتبه زمانی) بعضی از الگوریتم های مشهور یادگیری ماشین رو داشته باشم. الگوریتم هایی مثل درخت تصمیم C4.5 و Naive Bayes و SVM و غیره رو، هم در فاز train و هم در فاز test تحلیل شده باشن.
میتونم خودم تحلیلشون کنم و مرتبه زمانیشون رو بدست بیارم اما لازمه که به مراجع معتبر و قبلی هم ارجاع بدم چون اینجوری مقایسه هام با دلیل و مدرک معتبرتری بوده.
تو اینترنت گشتم اما رفرنس معتبر پیدا نکردم.
اگه از دوستان کسی کتابی یا مقاله ای تو این زمینه ها داره ممنون میشم بهم معرفی کنید.
اگه احیانا تاپیک رو توی انجمن اشتباهی مطرح کردم لطفا بهم بگید باید تو کدوم انجمن مطرحش کنم.
پیشاپیش از وقتی که میزارید ممنونم.

mortezaaa

این سوال جواب سر راستی نداره. تو الگوریتمی مثل svm به عوامل مختلفی بستگی داره. مثلا به پارامترهای کرنل. توی پیاده سازی های مختلف برای اپتیمایزیشن مرتبه زمانی فرق میکنه. شاید این کمکت کنه (بخش ۴.۲)

cseweb.ucsd.edu/~akmenon/ResearchExam.pdf