আমি একটি ডেটা সেট আছে এবং প্যারামিটার খুঁজতে চান যাতে তা সমষ্টি ছোট
আমি একটি ডেটা সেট আছে এবং প্যারামিটার খুঁজতে চান যাতে তা সমষ্টি ছোট
উত্তর:
সম্ভবত আপনি কোনও প্রমাণ চেয়েছেন যে মিডিয়ান সমস্যার সমাধান করে? ঠিক আছে, এটি এইভাবে করা যেতে পারে:
উদ্দেশ্যটি টুকরোখের লিনিয়ার এবং তাই পয়েন্ট ব্যতীত পৃথকযোগ্য । কিছুটা m ≠ x i অবজেক্টের ঝালটি কী? ঠিক আছে, opeালটি ম্যাপিংগুলির m op | এর opালের সমষ্টি মি - এক্স জ | এবং এই উভয় হয় + + 1 (জন্য মি > এক্স ঞ ) অথবা - 1 (জন্য মি < এক্স ঞ )। তাই, ঢাল ইঙ্গিত কত এক্স আমি এর চেয়ে ছোট হয় মি। আপনি দেখতে পাচ্ছেন m ালটি শূন্য যদি সমানভাবে অনেক এর চেয়ে ছোট এবং m এর চেয়ে বড় হয় (এবং এমনকি আমি x এর সংখ্যাও )। যদি একটি বিজোড় সংখ্যা এক্স আমি তারপর গুলি ঢাল হল - 1 "middlest" এক বাম এবং + + 1 এর ঠিক আছে, অত: পর middlest এক সর্বনিম্ন।
একাধিক মাত্রায় এই সমস্যার একটি সাধারণীকরণকে জ্যামিতিক মাঝারি সমস্যা বলে । ডেভিড যেমন উল্লেখ করেছেন, মিডিয়ান হ'ল 1-ডি মামলার সমাধান; সেখানে, আপনি মিডিয়ান-ফাইন্ডিং নির্বাচন অ্যালগরিদমগুলি ব্যবহার করতে পারেন যা বাছাইয়ের চেয়ে আরও দক্ষ। প্রকারের নির্বাচন আলগোরিদিম হয় যেহেতু হে ( ঢ ) ; একাধিক বাছাইয়ের প্রয়োজন হলে, প্রকারগুলি কেবল আরও কার্যকর you
জ্যামিতিক মধ্যস্থ সমস্যার লিঙ্কটিতে বহুমাত্রিক ক্ষেত্রে সমাধানগুলির সমাধান উল্লেখ করা হয়েছে।
মধ্যস্বত্বের ক্ষেত্রে সুস্পষ্ট সমাধানটি সঠিক, তবে মায়েনিউর একটি মন্তব্যের জবাবে, এখানে আরও একটি পদ্ধতির উপায় রয়েছে।
এটি সুপরিচিত যে মিনিমাইজেশন সমস্যাগুলি সাধারণত এবং বিশেষত পোস্ট সমস্যাটি লিনিয়ার প্রোগ্রামিংয়ের মাধ্যমে সমাধান করা যায়।
নিম্নলিখিত এলপি তৈয়ার অজানা দিয়ে নির্দিষ্ট ব্যায়াম জন্য কি করবে :
যেমন: z i ≥ m - x i z i ≥ x i - m
স্পষ্টত সমান | x আমি - মি | সর্বনিম্ন, সুতরাং এটি ত্রুটিগুলির পরম মানের যোগফলকে হ্রাস করতে বলে।