র্যান্ডম অনুসন্ধানের কেবলমাত্র 60 টি পুনরাবৃত্তির সাথে 5% অপটিমার মধ্যে প্যারামিটারগুলির সংমিশ্রণের 95% সম্ভাবনা রয়েছে। স্থানীয় পদ্ধতির তুলনায় এটি অন্যান্য পদ্ধতির সাথে তুলনা করে না।
পরীক্ষা করে দেখুন দাতো এ এই মহান ব্লগ পোস্টে এলিস Zheng দ্বারা, বিশেষ করে অধ্যায় Hyperparameter টিউনিং আলগোরিদিম ।
আন্ডারডগ জিতে এমন সিনেমাগুলি আমি পছন্দ করি এবং আমি মেশিন লার্নিংয়ের কাগজপত্রগুলিকে পছন্দ করি যেখানে সহজ সমাধানগুলি আশ্চর্যজনকভাবে কার্যকর হিসাবে দেখানো হয়। এটি বার্গস্ট্র্রা এবং বেঞ্জিওর "হাইপারপ্যারমিটার অপ্টিমাইজেশনের জন্য এলোমেলো অনুসন্ধান" এর গল্পকথন। [...] এলোমেলো অনুসন্ধান আগে খুব বেশি গুরুত্ব সহকারে নেওয়া হয় নি। এটি কারণেই এটি সমস্ত গ্রিড পয়েন্ট অনুসন্ধান করে না, তাই এটি গ্রিড অনুসন্ধানের দ্বারা পাওয়া সর্বোত্তমটিকে মারতে পারে না। তবে তারপরে বার্গস্ট্র্রা এবং বেঞ্জিও এসেছিল। তারা দেখিয়েছিল যে আশ্চর্যজনকভাবে অনেক ক্ষেত্রে, এলোমেলো অনুসন্ধান গ্রিড অনুসন্ধানের পাশাপাশি সম্পাদন করে। সব মিলিয়ে গ্রিড থেকে নমুনাযুক্ত 60 টি এলোমেলো পয়েন্ট চেষ্টা করা যথেষ্ট ভাল বলে মনে হচ্ছে।
অন্ধকারে, ফলাফলটির জন্য একটি সাধারণ সম্ভাব্য ব্যাখ্যা রয়েছে: একটি সীমাবদ্ধ সর্বাধিক স্যাম্পল স্থানের উপর কোনও বিতরণের জন্য, সর্বোচ্চ 60০% এলোমেলো পর্যবেক্ষণ 95% সম্ভাব্যতার সাথে সত্যিকারের সর্বোচ্চ 5% এর মধ্যে থাকে। এটি জটিল মনে হতে পারে, তবে তা নয়। সত্য সর্বাধিক 5% ব্যবধান কল্পনা করুন। এখন কল্পনা করুন যে আমরা তাঁর স্থান থেকে পয়েন্টগুলি নমুনা করেছি এবং দেখুন এটির কোনওটি সর্বোচ্চের মধ্যে অবতরণ করছে কিনা। প্রতিটি র্যান্ডম ড্রয়ের সেই ব্যবধানে অবতরণের 5% সুযোগ থাকে, যদি আমরা স্বতন্ত্রভাবে n পয়েন্টগুলি আঁকি, তবে তাদের পছন্দসই ব্যবধানটি মিস করার সম্ভাবনাটি
(1−0.05)n। সুতরাং সম্ভাব্যতা যে তাদের মধ্যে অন্তত একটি অন্তরকে আঘাত করতে সফল হয় সেই পরিমাণটি 1 বিয়োগ করে। আমরা সাফল্যের কমপক্ষে একটি .95 সম্ভাবনা চাই। আমাদের কতগুলি অঙ্কন প্রয়োজন তা বের করতে, কেবল সমীকরণের জন্য সমাধান করুন:
1−(1−0.05)n>0.95
আমরা । Ta-দা!n⩾60
গল্পটির নৈতিকতা হ'ল হাইপারপ্যারামিটারগুলির নিকটতম-সর্বোত্তম অঞ্চল গ্রিড পৃষ্ঠের কমপক্ষে 5% দখল করে, তবে 60 টি ট্রায়ালের সাথে এলোমেলো অনুসন্ধানে সেই অঞ্চলটি উচ্চ সম্ভাবনার সাথে খুঁজে পাবে।
আপনি উচ্চতর পরীক্ষার মাধ্যমে সেই সুযোগটি উন্নত করতে পারেন।
সব মিলিয়ে আপনার যদি সুর করার মতো অনেকগুলি প্যারামিটার থাকে তবে গ্রিড অনুসন্ধান অপ্রয়োজনীয় হতে পারে। আমি যখন এলোমেলো অনুসন্ধানের চেষ্টা করি তখনই।