Optimal matching
সর্বোত্তম মিল হল সমাজ বিজ্ঞানে ব্যবহৃত একটি ক্রম বিশ্লেষণ পদ্ধতি, যা সাধারণত দুই ব্যক্তির অভিজ্ঞতার আর্থ-সামাজিক অবস্থার একটি সময়-নির্ধারিত ক্রমের প্রতিনিধিত্ব করে এমন টোকেনের ক্রমযুক্ত অ্যারেগুলির বৈষম্য মূল্যায়ন করতে ব্যবহৃত হয়। একবার এই দূরত্বগুলি পর্যবেক্ষণের একটি সেটের জন্য গণনা করা হয়েছে (যেমন। একটি কোহোর্টে ব্যক্তিরা) শাস্ত্রীয় সরঞ্জাম (যেমন ক্লাস্টার বিশ্লেষণ) ব্যবহার করা যেতে পারে। পদ্ধতিটি মূলত আণবিক জীববিজ্ঞান (প্রোটিন বা জেনেটিক) সিকোয়েন্স অধ্যয়নের জন্য প্রবর্তিত একটি কৌশল থেকে সামাজিক বিজ্ঞানের সাথে সামঞ্জস্যপূর্ণ ছিল (সিকোয়েন্স অ্যালাইনমেন্ট দেখুন)। সর্বোত্তম ম্যাচিং নিডলম্যান-উন্স অ্যালগরিদম ব্যবহার করে। অ্যালগরিদম ধরা যাক সম্ভাব্য অবস্থার একটি সীমাবদ্ধ সেটের অন্তর্গত অবস্থার একটি ক্রম। আসুন আমরা ক্রম স্থান নির্দেশ করি, অর্থাৎ। অবস্থার সমস্ত সম্ভাব্য ক্রমের সেট। সর্বোত্তম মিলযুক্ত অ্যালগরিদমগুলি সহজ অপারেটর অ্যালজেব্রা সংজ্ঞায়িত করে কাজ করে যা ক্রমগুলি পরিচালনা করে, অর্থাৎ। অপারেটরদের একটি সেট। সবচেয়ে সহজ পদ্ধতিতে, ক্রমকে রূপান্তরিত করার জন্য শুধুমাত্র তিনটি মৌলিক ক্রিয়াকলাপের সমন্বয়ে গঠিত একটি সেট ব্যবহার করা হয়ঃ একটি অবস্থা ক্রমানুসারে ঢোকানো হয় একটি অবস্থা ক্রম থেকে মুছে ফেলা হয় এবং একটি অবস্থা অবস্থা দ্বারা প্রতিস্থাপিত হয় (প্রতিস্থাপিত)। এখন কল্পনা করুন যে প্রতিটি অপারেটরের সঙ্গে একটি করে খরচ যুক্ত রয়েছে। দুটি ক্রম দেওয়া হয়েছে এবং, ধারণাটি হল বীজগণিত থেকে অপারেটর ব্যবহার করে প্রাপ্ত করার খরচ পরিমাপ করা। অপারেটরদের একটি ক্রম এমন হতে দিন যাতে প্রথম ক্রমে এই ক্রমের সমস্ত অপারেটরের প্রয়োগ দ্বিতীয় ক্রম দেয়ঃ যেখানে যৌগিক অপারেটরকে বোঝায়। এই সেটের সাথে আমরা খরচকে সংযুক্ত করি, যা রূপান্তরের মোট খরচকে উপস্থাপন করে। এই মুহুর্তে বিবেচনা করা উচিত যে এমন বিভিন্ন ক্রম থাকতে পারে যা রূপান্তরিত হয়; একটি যুক্তিসঙ্গত পছন্দ হল এই ধরনের ক্রমগুলির মধ্যে সবচেয়ে সস্তা নির্বাচন করা। এইভাবে আমরা দূরত্বকে বলি অর্থাৎ, রূপান্তরের সবচেয়ে কম ব্যয়বহুল সেটের খরচ যা পরিণত হয়। লক্ষ্য করুন যে সংজ্ঞা অনুসারে এটি অ-ঋণাত্মক কারণ এটি ধনাত্মক ব্যয়ের সমষ্টি, এবং তুচ্ছভাবে যদি এবং শুধুমাত্র যদি, যে কোনও খরচ নেই। সন্নিবেশ এবং মুছে ফেলার খরচ সমান হলে দূরত্ব ফাংশনটি প্রতিসম হয়; ইন্ডেল খরচ শব্দটি সাধারণত সন্নিবেশ এবং মুছে ফেলার সাধারণ খরচকে বোঝায়। উপরে বর্ণিত তিনটি মৌলিক ক্রিয়াকলাপের সমন্বয়ে গঠিত একটি সেট বিবেচনা করে, এই নৈকট্য পরিমাপ ত্রিভুজাকার বৈষম্যকে সন্তুষ্ট করে। তবে ট্রানজিটিভিটি প্রাথমিক ক্রিয়াকলাপের সেটের সংজ্ঞার উপর নির্ভর করে। সমালোচনা যদিও সমাজবিজ্ঞান এবং জনসংখ্যার ক্ষেত্রে সর্বোত্তম মিলনের কৌশলগুলি ব্যাপকভাবে ব্যবহৃত হয়, তবে এই ধরনের কৌশলগুলিরও ত্রুটি রয়েছে। বেশ কয়েকজন লেখক যেমন উল্লেখ করেছেন (উদাহরণস্বরূপ এল. এল. উ), সর্বোত্তম মিলনের প্রয়োগের প্রধান সমস্যা হল যথাযথভাবে খরচ নির্ধারণ করা। সফ্টওয়্যার টিডিএ একটি শক্তিশালী প্রোগ্রাম, যা ট্রানজিশন ডেটা বিশ্লেষণের কিছু সর্বশেষ অগ্রগতিতে অ্যাক্সেস সরবরাহ করে। সর্বোত্তম মিল বিশ্লেষণ চালানোর জন্য STATA একটি প্যাকেজ বাস্তবায়ন করেছে। ট্রামাইনআর হল একটি ওপেন সোর্স আর-প্যাকেজ যা সর্বোত্তম ম্যাচিং বিশ্লেষণ সহ অবস্থা এবং ইভেন্ট সিকোয়েন্স বিশ্লেষণ এবং কল্পনা করার জন্য। তথ্য উপার্জনের তথ্য এবং নোট পরিসংখ্যানগত দূরত্ব পরিমাণগত গবেষণা