দ্বন্দ্ব চালিত ক্লজ লার্নিং ব্যাকট্র্যাকিংয়ের স্পষ্টতা

Question

এখানে উইকিপিডিয়া পৃষ্ঠায় এটি সিডিসিএল অ্যালগরিদমকে বেশ ভালভাবে বর্ণনা করেছে (এবং মনে হয় ছবিগুলি শারদ মালিক প্রিন্সটনে তৈরি স্লাইডগুলি থেকে তোলা হয়েছিল)। তবে কীভাবে এটি ব্যাকট্র্যাক করবেন তা বর্ণনা করার সময় এটি "উপযুক্ত বিন্দুতে"। মিনিস্যাট সিডিসিএল অ্যালগরিদমেরও একটি বৈকল্পিক ব্যবহার করে তাই আমি এই কাগজটি পড়ি। তারা যা বলে বলে মনে হচ্ছে তা হল শিখানো ধারাটি একক ধারা না হওয়া পর্যন্ত আপনার ব্যাকট্র্যাক করা উচিত। এটি অবশ্যই স্পষ্টতা তবে এটি আমার কাছে বোধগম্য নয়। শেষ অ্যাসাইনমেন্টটি অবশ্যই স্পষ্ট দ্বন্দ্বের অংশ হতে চলেছে যতদূর আমি বলতে পারি (সম্ভবত আমি এখানে ভুল?) সুতরাং আপনি যখন একটি পদক্ষেপ ব্যাকট্র্যাক করবেন তখনই আপনি তাত্ক্ষণিক শিক্ষিত ধারাটি তৈরি করবেন, শেষ নির্ধারিত মানটি উল্টে যাবে, এবং অ্যালগরিদম যথেষ্ট পরিমাণে ব্যাকট্র্যাকিং ছাড়াই ডিপিএল হিসাবে ঠিক এগিয়ে যাবে। অতিরিক্তভাবে উইকিপিডিয়া পৃষ্ঠাটি এই নিয়মটি অনুসরণ করে না, এটি আরও আকাঙ্ক্ষিত বলে মনে হয় ব্যাকট্র্যাক করে।

কতটা ব্যাকট্র্যাক করার কথা?

Answer 1

এখানে মিনিস্যাট কাগজ থেকে সম্পর্কিত অনুচ্ছেদটি দেওয়া হয়েছে:

সিদ্ধান্তের পর্ব অব্যাহত থাকবে যতক্ষণ না সমস্ত ভেরিয়েবল বরাদ্দ করা হয়েছে, যার ক্ষেত্রে আমাদের একটি মডেল রয়েছে বা কোনও বিরোধ দেখা দিয়েছে। দ্বন্দ্বের ক্ষেত্রে, শেখার পদ্ধতিটি আহ্বান করা হবে এবং একটি বিরোধের ধারা তৈরি হবে। ট্রেইলটি সিদ্ধান্তটিকে পূর্বাবস্থায় ফেলার জন্য ব্যবহার করা হবে, এক পর্যায়ে এক পর্যায়ে, যতক্ষণ না স্পষ্টভাবে ক্লজটির আধ্যাত্মিকগুলির একটি আনবাউন্ড না হয়ে যায় (এগুলি বিরোধের স্থানে সমস্ত )। নির্মাণ করে, দ্বন্দ্বের ধারাটি দ্বন্দ্ব থেকে সরাসরি দুটি বা আরও বেশি আনবাউন্ড আক্ষরিক সহ একটি ধারাতে যেতে পারে না। যদি ধারাটি বেশ কয়েকটি সিদ্ধান্তের স্তরের একক থাকে, তবে সর্বনিম্ন স্তরটি [ ব্যাকজাম্পিং বা নন- কালনোলজিকাল ব্যাকট্র্যাকিং হিসাবে পরিচিত) বেছে নেওয়া সুবিধাজনক ।$False$

আপনি যে বিন্দুটি মিস করেছেন বলে মনে হচ্ছে তা হল একবারে পূর্ববর্তী অ্যাসাইনমেন্টের (ব্যাকট্র্যাকিং) কারণে শিখানো ধারাটি ইউনিট হয়ে যায়, সলভারটি সেখানে থামে না। এটির আগে আরও কিছু অ্যাসাইনমেন্ট থাকতে পারে যা বর্তমান দ্বন্দ্বের কোনও ফল দেয় না এবং পরীক্ষামূলকভাবে দেখা গেছে যে এই সম্পর্কযুক্ত দায়িত্বগুলিও পূর্বাবস্থায় ফেলা ভাল is সুতরাং সলভার পরবর্তী কাজগুলি পূর্বাবস্থায় ফিরে না আসা পর্যন্ত অ্যাসাইনমেন্টগুলি পূর্বাবস্থায়িত করা অব্যাহত রাখে, অর্থাত্ এটিতে একাধিক স্বাক্ষরযুক্ত ভেরিয়েবল থাকবে। সমাধানকারী এখানে থামে, ইউনিট ধারাটি পূরণ করতে ইউনিট প্রচার চালায় এবং তারপরে সাধারনত ভেরিয়েবলগুলি বরাদ্দ করে অনুসন্ধানটি পুনরায় শুরু করে।

এটিও নোট করুন যে বর্তমানের সিদ্ধান্তের পরিবর্তনশীল শিখানো দলে উপস্থিত নাও হতে পারে। সিডিসিএল সলভারের জন্য একটি সাধারণ কৌশল হ'ল প্রথম অনন্য ইমপ্লিকেশন পয়েন্টটি সন্ধান করা এবং সেই পরিবর্তনশীলটি শিখে যাওয়া ধারাতে ব্যবহার করা। কিছু ক্ষেত্রে প্রথম ইউআইপি হ'ল সিদ্ধান্ত পরিবর্তনশীল, তবে প্রায়শই এটি হয় না।