इष्टतम मिलान

Not to be confused with maximum matching in graph theory or the statistical problem of finding an optimal match for causal inference.

इष्टतम मिलान सामाजिक विज्ञान में उपयोग की जाने वाली अनुक्रम विश्लेषण विधि है, टोकन के क्रमबद्ध सरणियों की असमानता का आकलन करने के लिए जो सामान्यतः दो व्यक्तियों द्वारा अनुभव किए गए सामाजिक-आर्थिक राज्यों के समय-आदेशित अनुक्रम का प्रतिनिधित्व करते हैं। टिप्पणियों के समूह के लिए इस प्रकार की दूरियों की गणना कर ली जाती है (उदाहरण के लिए समूह में व्यक्ति) शास्त्रीय उपकरण (जैसे क्लस्टर विश्लेषण) का उपयोग किया जा सकता है। विधि मूल रूप से आणविक जीव विज्ञान (प्रोटीन या आनुवंशिक) अनुक्रमों का अध्ययन करने के लिए प्रारंभ की गई कार्यविधि से सामाजिक विज्ञानों के अनुरूप थी(अनुक्रम संरेखण देखें)। इष्टतम मिलान नीडलमैन इच्छा एल्गोरिथ्म का उपयोग करता है।

एल्गोरिथम

मान लो $S=(s_{1},s_{2},s_{3},\ldots s_{T})$ राज्यों का क्रम हो $s_{i}$ संभावित राज्यों के परिमित समुच्चय से संबंधित। आइए बताते हैं ${\mathbf {S} }$ अनुक्रम स्थान, अर्थात राज्यों के सभी संभावित अनुक्रमों का समुच्चय।

इष्टतम मिलान एल्गोरिदम सरल ऑपरेटर बीजगणित को परिभाषित करके कार्य करते हैं जो अनुक्रमों में परिवर्तन करते हैं, अर्थात ऑपरेटरों का समुच्चय $a_{i}:{\mathbf {S} }\rightarrow {\mathbf {S} }$. सबसे सरल दृष्टिकोण में, अनुक्रमों को परिवर्तन के लिए मात्र तीन मूलभूत संक्रियाओं से बना समुच्चय का उपयोग किया जाता है:

• राज्य $s$ क्रम में है $a_{s'}^{\rm {Ins}}(s_{1},s_{2},s_{3},\ldots s_{T})=(s_{1},s_{2},s_{3},\ldots ,s',\ldots s_{T})$
• स्थिति को क्रम से हटा दिया जाता है $a_{s_{2}}^{\rm {Del}}(s_{1},s_{2},s_{3},\ldots s_{T})=(s_{1},s_{3},\ldots s_{T})$ और
• राज्य $s_{1}$ राज्य द्वारा प्रतिस्थापित (प्रतिस्थापित) किया जाता है $s'_{1}$, $a_{s_{1},s'_{1}}^{\rm {Sub}}(s_{1},s_{2},s_{3},\ldots s_{T})=(s'_{1},s_{2},s_{3},\ldots s_{T})$.

अब कल्पना कीजिए कि व्यय $c(a_{i})\in {\mathbf {R} }_{0}^{+}$ प्रत्येक ऑपरेटर से संबद्ध है। दो क्रम दिए गए हैं $S_{1}$ और $S_{2}$, प्राप्त करने की व्यय को मापना के लिए विचार है $S_{2}$ से $S_{1}$बीजगणित से संकारकों का उपयोग करके। मान लो $A={a_{1},a_{2},\ldots a_{n}}$ ऑपरेटरों का क्रम हो जैसे कि इस क्रम के सभी ऑपरेटरों का आवेदन $A$ पूर्व क्रम के लिए $S_{1}$ दूसरा क्रम देता है $S_{2}$: $S_{2}=a_{1}\circ a_{2}\circ \ldots \circ a_{n}(S_{1})$ जहां $a_{1}\circ a_{2}$ कंपाउंड ऑपरेटर को दर्शाता है। इस समुच्चय से हम व्यय को जोड़ते हैं $c(A)=\sum _{i=1}^{n}c(a_{i})$, वह परिवर्तन की कुल व्यय का प्रतिनिधित्व करता है। इस बिंदु पर विचार करना चाहिए कि इस प्रकार के भिन्न- भिन्न क्रम उपस्थित हो सकते हैं $A$ वह परिवर्तन $S_{1}$ में $S_{2}$; इस प्रकार के दृश्यों में से सबसे अल्पमूल्य चयन करना उचित विकल्प है। हम इस प्रकार $d(S_{1},S_{2})=\min _{A}\left\{c(A)~{\rm {such~that}}~S_{2}=A(S_{1})\right\}$
अर्थात, रूपांतरणों के अल्प अतिव्ययी समुच्चय की व्यय $S_{1}$ में $S_{2}$ नोटिस जो $d(S_{1},S_{2})$ परिभाषा के अनुसार गैर-ऋणात्मक है क्योंकि यह सकारात्मक व्ययों का योग है, और तुच्छ रूप से $d(S_{1},S_{2})=0$ यदि $S_{1}=S_{2}$ अर्थात कोई मूल्य नहीं है। यदि सम्मिलन और विलोपन व्यय समान हैं, तो दूरी फ़ंक्शन सममित है $c(a^{\rm {Ins}})=c(a^{\rm {Del}})$; इंडेल व्यय शब्द सामान्यतः सम्मिलन और विलोपन की सामान्य व्यय को संदर्भित करता है।

ऊपर वर्णित मात्र तीन मूल संक्रियाओं से बने समुच्चय को ध्यान में रखते हुए, यह निकटता माप त्रिकोणीय असमानता को संतुष्ट करता है। चूँकि, सकर्मक संबंध प्रारंभिक संक्रियाओं के समुच्चय की परिभाषा पर निर्भर करता है।

आलोचना

यद्यपि इष्टतम मिलान प्रणाली का व्यापक रूप से समाजशास्त्र और जनसांख्यिकी में उपयोग किया जाता है, ऐसी प्रणाली में भी उनकी क्षिति हैं। जैसा कि कई लेखकों द्वारा इंगित किया गया था (उदाहरण के लिए एल एल वू), इष्टतम मिलान के आवेदन में मुख्य समस्या व्ययों को उचित रूप से परिभाषित $c(a_{i})$ करना है।

सॉफ्टवेयर

• TDA शक्तिशाली कार्यक्रम है, जो संक्रमण डेटा विश्लेषण में कुछ नवीनतम विकासों तक पहुंच प्रदान करता है।
• STATA ने इष्टतम मिलान विश्लेषण चलाने के लिए पैकेज प्रारम्भ किया है।
• TraMineR ओपन सोर्स R (प्रोग्रामिंग लैंग्वेज) पैकेज है, जो स्थितियों और घटनाओं के अनुक्रमों का विश्लेषण और कल्पना करने के लिए है, जिसमें इष्टतम मिलान विश्लेषण भी सम्मिलित है।