মেশিন লার্নিং ক্লাসিফায়ারগুলি বিগ-ও বা জটিলতা

পারফরম্যান্সটি একটি নতুন শ্রেণিবদ্ধ অ্যালগরিদম মূল্যায়ন করতে, আমি নির্ভুলতা এবং জটিলতা (প্রশিক্ষণ এবং শ্রেণিবদ্ধকরণে বিগ-ও) তুলনা করার চেষ্টা করছি। থেকে মেশিন লার্নিং: একটি পর্যালোচনা আমি একটি সম্পূর্ণ তত্ত্বাবধানে থাকা ক্লাসিফায়ার তালিকা একটি সঠিকতা টেবিল আলগোরিদিম মধ্যে থেকে 44 টি টেস্ট সমস্যার পেতে, এবং UCI তথ্য repositoy । তবে সাধারণ শ্রেণিবদ্ধের মতো বিগ-ও-এর সাথে আমি কোনও পর্যালোচনা, কাগজ বা ওয়েব সাইট খুঁজে পাচ্ছি না:

C4.5
রিপার (আমি মনে করি এটি সম্ভবত সম্ভব না, তবে কে জানে)
পিছনে প্রচার সহ এএনএন
নাইভ বায়েশিয়ান
কে-এন এন
SVM

এই শ্রেণিবদ্ধীদের জন্য কারও যদি কোনও অভিব্যক্তি থাকে তবে তা খুব কার্যকর হবে, আপনাকে ধন্যবাদ।

— Dinl
সূত্র

আপনি নীচের নিবন্ধটিতে আগ্রহী হতে পারেন: thekerneltt.com/.com/chine/firening/… সম্পূর্ণ দাবি অস্বীকার, এটি আমার ব্লগ :)

— RUser4512

প্রশ্নগুলির এখন মৃত-লিঙ্কগুলিতে যে জায়গাগুলি নির্দেশিত হয়েছে সেখানে অবস্থানগুলি সন্ধান করার জন্য যত্নশীল?

— ম্যাট

@ RUser4512 সত্যিই দুর্দান্ত ব্লগের আলোচনার! আপনি কি পাশাপাশি স্থান জটিলতা যুক্ত বিবেচনা করেছেন?

— ম্যাট

@ ম্যাট আপনাকে ধন্যবাদ :) হ্যাঁ, তবে সম্ভবত অন্য একটি নিবন্ধে, এ সম্পর্কে আরও অনেকগুলি বক্তব্য রয়েছে!

— RUser4512

= প্রশিক্ষণের উদাহরণগুলির সংখ্যা, বৈশিষ্ট্যগুলির = মাত্রিকতা এবং = শ্রেণীর সংখ্যা আসুন । $N$ $d$ $c$

তারপরে প্রশিক্ষণের জটিলতা রয়েছে:

সাদাসিধা বায়েসের হয় , সব কাজ অনুযায়ী কম্পিউটিং প্রত্যেক বৈশিষ্ট্য মান ফ্রিকোয়েন্সি হয় প্রতিটি বর্গ জন্য। $O(Nd)$ $d_i$
এনএন (কিছু লোক এমনকি এটি অস্তিত্বহীন বলেও দেয় তবে প্রশিক্ষণের স্পেস জটিলতা হ'ল যেহেতু আপনাকে ডেটা সংরক্ষণ করতে হবে যা সময় লাগে)। $k$ $\mathcal{O}(1)$ $\mathcal{O}(Nd)$
$O(N^2)$ $O(N^3)$ $O(N^3)$ $O(N^{2.3})$
$O(NR)$

পরীক্ষার জটিলতা:

$\mathcal{O}(cd)$ $d$ $c$
$k$ $\mathcal{O}(Nd)$

উত্স: "কোর ভেক্টর মেশিনগুলি: খুব বড় ডেটা সেটগুলিতে দ্রুত এসভিএম প্রশিক্ষণ" - http://machinelearning.wustl.edu/mlpapers/paper_files/TsangKC05.pdf

দুঃখিত আমি অন্যদের সম্পর্কে জানি না।

— samthebest
সূত্র

O (n^{2})

$O(n^2)$

O (n^{3})

$O(n^3)$

@ মার্কক্লেসেন লিঙ্কটি আর কাজ করে না এবং এটি ওয়েবব্যাক মেশিনে নেই। এটি কি একই কাগজ: leon.bottou.org/publications/pdf/lin-2006.pdf ?

— শব্দসুবিহীনভাবে