Optimal matching
بہترین ملاپ ایک ترتیب تجزیہ کا طریقہ ہے جو سماجی سائنس میں استعمال ہوتا ہے، تاکہ ٹوکن کی ترتیب شدہ صفوں کے فرق کا اندازہ لگایا جا سکے جو عام طور پر دو افراد کے تجربے کی سماجی و اقتصادی حالتوں کے وقت کے مطابق ترتیب کی نمائندگی کرتے ہیں۔ ایک بار جب مشاہدات کے ایک سیٹ کے لیے اس طرح کے فاصلے کا حساب لگایا جاتا ہے (جیسے۔ کوہورٹ میں افراد) کلاسیکی ٹولز (جیسے کلسٹر تجزیہ) استعمال کیے جا سکتے ہیں۔ یہ طریقہ سماجی علوم کے مطابق ایک ایسی تکنیک سے بنایا گیا تھا جو اصل میں سالماتی حیاتیات (پروٹین یا جینیاتی) ترتیبات کا مطالعہ کرنے کے لیے متعارف کرائی گئی تھی (ترتیب کی صف بندی دیکھیں)۔ بہترین ملاپ نیڈل مین-ونش الگورتھم کا استعمال کرتا ہے۔ الگورتھم آئیے ممکنہ حالتوں کے ایک محدود سیٹ سے تعلق رکھنے والی حالتوں کا ایک سلسلہ ہو۔ آئیے ہم ترتیب کی جگہ کی نشاندہی کرتے ہیں، یعنی۔ ریاستوں کے تمام ممکنہ ترتیبات کا مجموعہ۔ بہترین مماثل الگورتھم سادہ آپریٹر الجبرا کی وضاحت کرکے کام کرتے ہیں جو ترتیبات میں ہیرا پھیری کرتے ہیں، یعنی۔ آپریٹرز کا ایک مجموعہ۔ سب سے آسان نقطہ نظر میں، ترتیب کو تبدیل کرنے کے لیے صرف تین بنیادی کارروائیوں پر مشتمل ایک سیٹ استعمال کیا جاتا ہے: ایک ریاست کو ترتیب میں داخل کیا جاتا ہے، ایک ریاست کو ترتیب سے حذف کر دیا جاتا ہے اور ایک ریاست کو ریاست سے تبدیل کر دیا جاتا ہے۔ اب تصور کریں کہ ہر آپریٹر سے ایک لاگت وابستہ ہے۔ دو ترتیبات کو دیکھتے ہوئے اور، خیال یہ ہے کہ الجبرا سے آپریٹرز کا استعمال کرتے ہوئے حاصل کرنے کی لاگت کی پیمائش کی جائے۔ آپریٹرز کا ایک سلسلہ اس طرح ہونا چاہیے کہ اس ترتیب کے تمام آپریٹرز کا پہلی ترتیب پر اطلاق دوسری ترتیب دیتا ہے: جہاں مرکب آپریٹر کی نشاندہی ہوتی ہے۔ اس سیٹ سے ہم لاگت کو جوڑتے ہیں، جو تبدیلی کی کل لاگت کی نمائندگی کرتی ہے۔ اس موقع پر غور کرنا چاہیے کہ اس طرح کے مختلف سلسلے موجود ہو سکتے ہیں جو تبدیل ہو جاتے ہیں ؛ ایک معقول انتخاب اس طرح کے سلسلے میں سے سب سے سستا انتخاب کرنا ہے۔ اس طرح ہم فاصلے کو کہتے ہیں یعنی تبدیلیوں کے سب سے کم مہنگے سیٹ کی لاگت جو تبدیل ہو جاتی ہے۔ نوٹ کریں کہ تعریف کے لحاظ سے غیر منفی ہے کیونکہ یہ مثبت اخراجات کا مجموعہ ہے، اور معمولی طور پر اگر اور صرف اس صورت میں، کہ کوئی لاگت نہیں ہے۔ اگر داخل کرنے اور حذف کرنے کے اخراجات برابر ہوں تو فاصلاتی فنکشن ہم آہنگ ہے۔ اصطلاح انڈیل لاگت عام طور پر داخل کرنے اور حذف کرنے کی مشترکہ لاگت سے مراد ہے۔ اوپر بیان کردہ صرف تین بنیادی کارروائیوں پر مشتمل ایک سیٹ پر غور کرتے ہوئے، یہ قربت کی پیمائش مثلث عدم مساوات کو مطمئن کرتی ہے۔ تاہم منتقلی کا انحصار ابتدائی کارروائیوں کے سیٹ کی تعریف پر ہوتا ہے۔ تنقید اگرچہ زیادہ سے زیادہ مماثلت کی تکنیکیں سماجیات اور آبادی میں بڑے پیمانے پر استعمال ہوتی ہیں، اس طرح کی تکنیکوں میں بھی خامیاں ہوتی ہیں۔ جیسا کہ کئی مصنفین (مثال کے طور پر ایل ایل وو) نے نشاندہی کی تھی، زیادہ سے زیادہ مماثلت کے اطلاق میں بنیادی مسئلہ اخراجات کی مناسب وضاحت کرنا ہے۔ سافٹ ویئر ٹی ڈی اے ایک طاقتور پروگرام ہے، جو منتقلی کے اعداد و شمار کے تجزیے میں کچھ تازہ ترین پیشرفتوں تک رسائی فراہم کرتا ہے۔ اسٹیٹا نے زیادہ سے زیادہ مماثل تجزیہ چلانے کے لیے ایک پیکیج نافذ کیا ہے۔ ٹری مائن آر ایک اوپن سورس آر پیکیج ہے جو ریاستوں اور واقعات کے ترتیبات کا تجزیہ اور تصور کرنے کے لیے ہے، جس میں زیادہ سے زیادہ مماثلت کا تجزیہ بھی شامل ہے۔ حوالہ جات اور نوٹ ڈیٹا مائننگ شماریاتی فاصلہ مقداری تحقیق