स्ट्रिंग मीट्रिक

"स्ट्रिंग दूरी" redirects here. For वाद्य यंत्रों में तार और अंगुलियों के मध्य की दूरी, see क्रिया (संगीत).

गणित और कंप्यूटर विज्ञान में, स्ट्रिंग मीट्रिक (जिसे स्ट्रिंग समानता मीट्रिक या स्ट्रिंग दूरी फ़ंक्शन के रूप में भी जाना जाता है) ऐसा मीट्रिक (गणित) है जो अनुमानित स्ट्रिंग मिलान या तुलना के लिए दो स्ट्रिंग (कंप्यूटर विज्ञान) के मध्य की दूरी (प्रतिलोम समानता) को मापता है। स्ट्रिंग मीट्रिक की आवश्यकता (उदाहरण के लिए स्ट्रिंग मिलान के विपरीत) के लिए स्ट्रिंग मिलान के त्रिकोण असमानता की पूर्ति है। उदाहरण के लिए, तार सैम और सैमुअल को समीप माना जा सकता है। स्ट्रिंग मीट्रिक संख्या प्रदान करता है जो दूरी के एल्गोरिथम-विशिष्ट संकेत को दर्शाता है।

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

सूचना एकीकरण में स्ट्रिंग मेट्रिक्स का अत्यधिक उपयोग किया जाता है और वर्तमान में धोखाधड़ी ज्ञात करने के लिए, फिंगरप्रिंट विश्लेषण, साहित्यिक चोरी को ज्ञात करने के लिए, ऑन्कोलॉजी मर्जिंग, डीएनए विश्लेषण, आरएनए विश्लेषण, छवि विश्लेषण, साक्ष्य-आधारित यंत्र अधिगम, डेटाबेस, डेटा डिडुप्लीकेशन, डेटा माइनिंग, वृद्धिशील सहित क्षेत्रों में उपयोग किया जाता है। खोज, डेटा एकीकरण, मालवेयर डिटेक्शन, और सिमेंटिक नॉलेज इंटीग्रेशन आदि।

स्ट्रिंग मेट्रिक्स की सूची

• लेवेनशेटिन दूरी, या इसका सामान्यीकरण संपादन दूरी
• डमेराउ-लेवेनशेटिन दूरी
• सोरेनसेन-डाइस गुणांक
• ब्लॉक दूरी या L1 दूरी या शहर ब्लॉक दूरी
• हैमिंग दूरी
• सरल मिलान गुणांक (एसएमसी)
• जैकार्ड समानता या जैकार्ड गुणांक या टैनिमोटो गुणांक
• टावर्सकी इंडेक्स
• ओवरलैप गुणांक
• परिवर्तनशील दूरी
• हेलिंजर दूरी या भट्टाचार्य दूरी
• सूचना त्रिज्या (जेन्सेन-शैनन विचलन)
• तिरछा विचलन
• भ्रम की संभावना
• केंडल ताऊ दूरी, कुल्बैक-लीब्लर विचलन का अनुमान
• फेलेगी और सनटर्स मेट्रिक (एसएफएस)
• अधिकतम मिलान
• व्याकरण आधारित दूरी
• टीएफ-आईडीएफ दूरी मीट्रिक

ऐसे कार्य भी उपस्तिथ हैं जो तारों के मध्य असमानता को मापते हैं, किंतु आवश्यक नहीं कि त्रिकोण असमानता को पूर्ण करें, और जैसे कि गणितीय अर्थ में मीट्रिक नहीं हैं। जारो-विंकलर दूरी इस प्रकार के फ़ंक्शन का उदाहरण है।

चयनित स्ट्रिंग उपाय उदाहरण

नाम	विवरण	उदाहरण
आलोचनात्मक दूरी	केवल समान लंबाई के तार के लिए। परिवर्तित वर्णों की संख्या।	"करोलिन" और "कैथरीन" 3 है।
लेवेनशेटिन दूरी और दमेरौ–लेवेनशेटिन दूरी	हैमिंग दूरी का सामान्यीकरण जो अलग-अलग लंबाई के तारों की अनुमति देता है, और (डेमरौ के साथ) पारदर्शिता के लिए	किटेन और सिटींग 3 की दूरी है। किटेन → सिटींग ("k" के लिए "s" का प्रतिस्थापन) सिटींग → सिटींग ("e" के लिए "i" का प्रतिस्थापन") सिटींग → सिटींग (अंत में "g" का सम्मिलन).
जारो–विंकलर दूरी		जारोविंक्लरडिस्ट ("मार्था", "मार्था")= $d_{j}={\frac {1}{3}}\left({\frac {m}{|s_{1}|}}+{\frac {m}{|s_{2}|}}+{\frac {m-t}{m}}\right)={\frac {1}{3}}\left({\frac {6}{6}}+{\frac {6}{6}}+{\frac {6-{\frac {2}{2}}}{6}}\right)=0.944$ $m$ मेल खाने वाले वर्णों की संख्या है; पारदर्शिता की आधी संख्या है ("मार्था" [3]! =H, "मारहटा"[3]!=T).$t$
सबसे लगातार k वर्ण		सबसे फ्रीक कुंजी समानता('resea<span शैली = रंग: लाल;

बाहरी संबंध

• String Similarity Metrics for Information Integration A fairly complete overview Archive index at the Wayback Machine
• Carnegie Mellon University open source library
• StringMetric project a Scala library of string metrics and phonetic algorithms
• Natural project a JavaScript natural language processing library which includes implementations of popular string metrics