গোষ্ঠী 1 : গ্রুপ 1-
এর জটিলতা / গতি নির্ধারণ করা খুব কঠিন মনে হয় না যদি ব্রুট ফোর্স অ্যালগরিদম ব্যবহার করা হয় (যদিও "লিপস এবং সীমানা" অ্যালগরিদমের মতো আরও কার্যকর বিকল্প থাকতে পারে)। উদাহরণস্বরূপ, সম্পূর্ণ উপসেট নির্বাচনের জন্য কে প্রার্থীর বৈশিষ্ট্যগুলির একটি পুল সরবরাহ করে রিগ্রেশন ফিট করতে হবে । একটি OLS ঔজ্জ্বল্যের প্রেক্ষাপটে এক রৈখিক রিগ্রেশনের জটিলতা রয়েছে মাপসই হে ( কে 2 এন ) (প্রতি যেমন পোস্টটি ) যেখানে n হল নমুনা আকার। সুতরাং, ব্রুট-ফোর্স পূর্ণ উপসেট নির্বাচনের মোট জটিলতা ও ( 2 কে কে 2) হওয়া উচিত2KKO(K2n)n ।O(2KK2n)
গ্রুপ 2 : গ্রুপ 2
এর জটিলতা / গতি বইয়ের 3.8 এবং 3.9 বিভাগে আলোচনা করা হয়েছে। উদাহরণস্বরূপ, শৈলশিরা একটি প্রদত্ত শাস্তি দিয়ে রিগ্রেশন একটি নিয়মিত রিগ্রেশন হিসাবে একই গণনীয় জটিলতা রয়েছে। যেহেতু λ পাওয়া যাবে দরকার ক্রস বৈধতা ব্যবহার, ডাটা ক্রস বৈধতা (বলুন, ব্যবহৃত টুকরা সংখ্যা গণনীয় লোড বৃদ্ধির সুসংগত এস )। যদি id গ্রিডে এল পয়েন্ট থাকে তবে λ পরামিতিটির সুরের সাথে রিজ রিগ্রেশনের মোট জটিলতা ও ( এল এস কে 2 এন ) হবে ।λλএসλএলλও (এলএসকে2এন )
বইটিতে লাসো
সম্পর্কে বেশ কিছু কথা আছে , তবে আমার যা প্রয়োজন তা আমি খুঁজে পাইনি। তবে, আমি পি। ইফ্রন এট আল এর 443। "লঘিষ্ট এঙ্গেল রিগ্রেশন" (2004) একটি দেওয়া Lasso জটিলতা একই হিসাবে একটি OLS ঔজ্জ্বল্যের প্রেক্ষাপটে জটিলতা রৈখিক রিগ্রেশনের উপযোগীতা যদি Lars পদ্ধতি ব্যবহার করা হয়। তারপর সুরকরণ সঙ্গে Lasso মোট জটিলতা λ প্যারামিটার হতে হবে হে ( এল এস কে 2 এন ) । (আমি সেই কাগজটি মনোযোগ সহকারে পড়িনি, সুতরাং দয়া করে যদি আমার এটির কোনও ভুল হয়ে থাকে তবে দয়া করে আমাকে সংশোধন করুন)) ইলাস্টিক নেটটি রিজ এবং লাসোকে সংযুক্ত করে; দুটি একই গণনা জটিলতা আছে; অতএব, ইলাস্টিক নেট এর জটিলতা হওয়া উচিতλλO(LSK2n)
যেখানে A টিউনিং প্যারামিটারের গ্রিড আকার α যা লাসো এর তুলনায় রিজের ওজনের ভারসাম্য বজায় রাখে।O(ALSK2n)Aα
গ্রুপ 3 :
আমি এখনও গ্রুপ 3 এর জটিলতা / গতির কোনও নোট মিস করছি যা মূল উপাদানগুলির রিগ্রেশন (পিসিআর) এবং আংশিক ন্যূনতম স্কোয়ার (পিএলএস) নিয়ে গঠিত।