String metric
ગણિત અને કોમ્પ્યુટર વિજ્ઞાનમાં, શબ્દમાળા મેટ્રિક (શબ્દમાળા સમાનતા મેટ્રિક અથવા શબ્દમાળા અંતર કાર્ય તરીકે પણ ઓળખાય છે) એ એક મેટ્રિક છે જે અંદાજિત શબ્દમાળા મેળ અથવા સરખામણી માટે અને અસ્પષ્ટ શબ્દમાળા શોધમાં બે લખાણ શબ્દમાળાઓ વચ્ચેનું અંતર ("વ્યસ્ત સમાનતા") માપે છે. શબ્દમાળા મેટ્રિક માટેની જરૂરિયાત (દા. ત. સ્ટ્રિંગ મેચિંગથી વિપરીત) એ ત્રિકોણની અસમાનતાની પરિપૂર્ણતા છે. ઉદાહરણ તરીકે, "સેમ" અને "સેમ્યુઅલ" શબ્દમાળાઓને નજીકની ગણી શકાય. સ્ટ્રિંગ મેટ્રિક એક સંખ્યા પૂરી પાડે છે જે અલ્ગોરિધમ-વિશિષ્ટ અંતરનો સંકેત આપે છે. સૌથી વધુ જાણીતું સ્ટ્રિંગ મેટ્રિક એક પ્રાથમિક છે જેને લેવેન્શ્ટેન અંતર કહેવાય છે (જેને સંપાદન અંતર તરીકે પણ ઓળખવામાં આવે છે). તે બે ઇનપુટ શબ્દમાળાઓ વચ્ચે કામ કરે છે, જે એક ઇનપુટ શબ્દમાળાને બીજામાં રૂપાંતરિત કરવા માટે જરૂરી અવેજી અને કાઢી નાંખવાની સંખ્યાની સમકક્ષ સંખ્યા પરત કરે છે. લેવનસ્ટીન અંતર જેવા સરળ શબ્દમાળા મેટ્રિક્સમાં ધ્વન્યાત્મક, ટોકન, વ્યાકરણ અને આંકડાકીય સરખામણીઓની અક્ષર-આધારિત પદ્ધતિઓનો સમાવેશ કરવા માટે વિસ્તરણ થયું છે. સ્ટ્રિંગ મેટ્રિક્સનો ઉપયોગ માહિતીના એકીકરણમાં ભારે થાય છે અને હાલમાં તેનો ઉપયોગ છેતરપિંડીની તપાસ, ફિંગરપ્રિન્ટ વિશ્લેષણ, સાહિત્યચોરીની તપાસ, ઓન્ટોલોજી મર્જ, ડીએનએ વિશ્લેષણ, આરએનએ વિશ્લેષણ, છબી વિશ્લેષણ, પુરાવા આધારિત મશીન લર્નિંગ, ડેટાબેઝ ડેટા ડિડુપ્લિકેશન, ડેટા માઇનિંગ, વૃદ્ધિશીલ શોધ, ડેટા એકીકરણ, મૉલવેર ડિટેક્શન અને સિમેન્ટીક જ્ઞાન એકીકરણ સહિતના ક્ષેત્રોમાં થાય છે. શબ્દમાળા મેટ્રિક્સની યાદી લેવેન્સ્ટીન અંતર, અથવા તેનું સામાન્યીકરણ સંપાદન અંતર ડેમેરો-લેવેન્સ્ટીન અંતર સોરેનસેન-ડાઇસ ગુણાંક બ્લોક અંતર અથવા L1 અંતર અથવા સિટી બ્લોક અંતર હેમિંગ સરળ મેળ ખાતો ગુણાંક (SMC) જેકાર્ડ સમાનતા અથવા જેકાર્ડ ગુણાંક અથવા તનિમોટો ગુણાંક ટવર્સ્કી સૂચકાંક ઓવરલેપ ગુણાંક પરિવર્તન અંતર હેલિંગર અંતર અથવા ભટ્ટાચાર્યા અંતર માહિતી ત્રિજ્યા (જેનસન-શૅનન વિચલન) સ્ક્યુ વિચલન મૂંઝવણ સંભાવના ટાઉ મેટ્રિક, કુલબેક-લીબલર વિચલન ફેલ્લેગી અને સનટર્સ મેટ્રિક (SFS) નું અંદાજ મહત્તમ વ્યાકરણ આધારિત અંતર TFIDF અંતર મેટ્રિક સાથે મેળ ખાય છે આવા કાર્યનું ઉદાહરણ જારો-વિંકલર અંતર છે. પસંદ કરેલ શબ્દમાળા માપન ઉદાહરણો સંદર્ભો બાહ્ય કડીઓ માહિતી એકીકરણ માટે શબ્દમાળા સમાનતા મેટ્રિક્સ એકદમ સંપૂર્ણ ઝાંખી કાર્નેગી મેલોન યુનિવર્સિટી ઓપન સોર્સ લાઇબ્રેરી સ્ટ્રિંગમેટ્રિક પ્રોજેક્ટ સ્ટ્રિંગ મેટ્રિક્સ અને ધ્વન્યાત્મક અલ્ગોરિધમ્સની સ્કેલા લાઇબ્રેરી કુદરતી પ્રોજેક્ટ જાવાસ્ક્રિપ્ટ નેચરલ લેંગ્વેજ પ્રોસેસિંગ લાઇબ્રેરી જેમાં લોકપ્રિય શબ્દમાળા મેટ્રિક્સના અમલીકરણનો સમાવેશ થાય છે.