Optimal matching
શ્રેષ્ઠ મેળ એ સામાજિક વિજ્ઞાનમાં ઉપયોગમાં લેવાતી અનુક્રમ વિશ્લેષણ પદ્ધતિ છે, જે ટોકન્સના ક્રમબદ્ધ એરેની અસમાનતાનું મૂલ્યાંકન કરવા માટે વપરાય છે, જે સામાન્ય રીતે બે વ્યક્તિઓએ અનુભવેલા સામાજિક-આર્થિક સ્થિતિઓના સમય-ક્રમબદ્ધ ક્રમનું પ્રતિનિધિત્વ કરે છે. એકવાર નિરીક્ષણોના સમૂહ માટે આવા અંતરની ગણતરી કરવામાં આવે (દા. ત. સમૂહમાં વ્યક્તિઓ) શાસ્ત્રીય સાધનો (જેમ કે સમૂહ વિશ્લેષણ) નો ઉપયોગ કરી શકાય છે. આ પદ્ધતિ મૂળરૂપે મોલેક્યુલર બાયોલોજી (પ્રોટીન અથવા આનુવંશિક) સિક્વન્સનો અભ્યાસ કરવા માટે રજૂ કરવામાં આવેલી તકનીકમાંથી સામાજિક વિજ્ઞાન માટે તૈયાર કરવામાં આવી હતી (જુઓ ક્રમ સંરેખણ). ઓપ્ટિમલ મેચિંગ નીડલમેન-વુન્શ અલ્ગોરિધમનો ઉપયોગ કરે છે. અલ્ગોરિધમ ચાલો સંભવિત સ્થિતિઓના મર્યાદિત સમૂહ સાથે જોડાયેલા સ્થિતિઓનો ક્રમ હોઈએ. ચાલો આપણે ક્રમની જગ્યાને સૂચવીએ, એટલે કે. રાજ્યોના તમામ સંભવિત ક્રમોનો સમૂહ. શ્રેષ્ઠ મેળ ખાતા અલ્ગોરિધમ્સ સરળ ઓપરેટર આલ્જેબ્રાને વ્યાખ્યાયિત કરીને કામ કરે છે જે ક્રમમાં હેરફેર કરે છે, એટલે કે. ઓપરેટર્સનો સમૂહ. સૌથી સરળ અભિગમમાં, ક્રમમાં પરિવર્તન લાવવા માટે માત્ર ત્રણ મૂળભૂત કામગીરીઓથી બનેલા સમૂહનો ઉપયોગ કરવામાં આવે છેઃ એક સ્થિતિ અનુક્રમમાં દાખલ કરવામાં આવે છે, એક સ્થિતિ અનુક્રમમાંથી કાઢી નાખવામાં આવે છે અને સ્થિતિને સ્થિતિ દ્વારા બદલવામાં આવે છે. હવે કલ્પના કરો કે દરેક ઓપરેટર સાથે ખર્ચ સંકળાયેલો છે. બે સિક્વન્સ આપવામાં આવ્યા છે અને, બીજગણિતમાંથી ઓપરેટર્સનો ઉપયોગ કરીને મેળવવાની કિંમતને માપવાનો વિચાર છે. ચાલો ઓપરેટર્સનો ક્રમ એવો હોવો જોઈએ કે આ ક્રમના તમામ ઓપરેટરોને પ્રથમ ક્રમમાં લાગુ કરવાથી બીજો ક્રમ મળેઃ જ્યાં સંયોજન ઓપરેટર સૂચવે છે. આ સમૂહમાં આપણે ખર્ચને સાંકળીએ છીએ, જે પરિવર્તનની કુલ કિંમતને રજૂ કરે છે. આ તબક્કે ધ્યાનમાં લેવું જોઈએ કે આવા વિવિધ સિક્વન્સ અસ્તિત્વમાં હોઈ શકે છે જે રૂપાંતરિત થાય છે; એક વાજબી પસંદગી એ છે કે આવા સિક્વન્સમાંથી સૌથી સસ્તો પસંદ કરવો. આ રીતે આપણે અંતરને એટલે કે પરિવર્તનના સૌથી ઓછા ખર્ચાળ સમૂહની કિંમત કહીએ છીએ. નોંધ લો કે વ્યાખ્યા પ્રમાણે તે બિનનફાકારક છે કારણ કે તે હકારાત્મક ખર્ચનો સરવાળો છે, અને તુચ્છ રીતે જો અને માત્ર જો, ત્યાં કોઈ ખર્ચ નથી. જો દાખલ કરવા અને કાઢી નાખવાનો ખર્ચ સમાન હોય તો અંતર કાર્ય સમપ્રમાણ હોય છે; ઇન્ડેલ ખર્ચ શબ્દ સામાન્ય રીતે દાખલ કરવા અને કાઢી નાખવાના સામાન્ય ખર્ચનો સંદર્ભ આપે છે. ઉપર વર્ણવેલ માત્ર ત્રણ મૂળભૂત કામગીરીઓથી બનેલા સમૂહને ધ્યાનમાં લેતા, આ નિકટતાનું માપ ત્રિકોણાકાર અસમાનતાને સંતોષે છે. જોકે, પરિવહનક્ષમતા પ્રાથમિક કામગીરીના સમૂહની વ્યાખ્યા પર આધારિત છે. ટીકા સમાજશાસ્ત્ર અને વસ્તીવિષયકમાં શ્રેષ્ઠ મેળ ખાતી તકનીકોનો વ્યાપકપણે ઉપયોગ થતો હોવા છતાં, આવી તકનીકોમાં તેમની ભૂલો પણ હોય છે. જેમ કે કેટલાક લેખકો (ઉદાહરણ તરીકે એલ. એલ. વુ) દ્વારા ધ્યાન દોરવામાં આવ્યું હતું, શ્રેષ્ઠ મેળની અરજીમાં મુખ્ય સમસ્યા ખર્ચને યોગ્ય રીતે વ્યાખ્યાયિત કરવાની છે. સોફ્ટવેર ટીડીએ એ એક શક્તિશાળી પ્રોગ્રામ છે, જે સંક્રમણ ડેટા વિશ્લેષણમાં કેટલાક નવીનતમ વિકાસની ઍક્સેસ પ્રદાન કરે છે. STATA એ શ્રેષ્ઠ મેળ ખાતું વિશ્લેષણ ચલાવવા માટે એક પેકેજ અમલમાં મૂક્યું છે. ટ્રેમાઈનઆર એ સ્થિતિઓ અને ઘટનાઓના અનુક્રમોનું વિશ્લેષણ અને કલ્પના કરવા માટે એક ઓપન સોર્સ આર-પેકેજ છે, જેમાં શ્રેષ્ઠ મેળ ખાતા વિશ્લેષણનો સમાવેશ થાય છે. સંદર્ભો અને નોંધો ડેટા માઇનિંગ આંકડાકીય અંતર માત્રાત્મક સંશોધન