स्ट्रिंग मीट्रिक: Difference between revisions

Latest revision as of 14:02, 1 May 2023

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

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

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

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

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

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

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

नाम	विवरण	उदाहरण
आलोचनात्मक दूरी	केवल समान लंबाई के तार के लिए। परिवर्तित वर्णों की संख्या।	"करोलिन" और "कैथरीन" 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 शैली = रंग: लाल;

संदर्भ

↑ Lu, Jiaheng; et al. (2013). "String similarity measures and joins with synonyms". Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data: 373–384. doi:10.1145/2463676.2465313. ISBN 9781450320375. S2CID 2091942.
↑ Navarro, Gonzalo (2001). "A guided tour to approximate string matching". ACM Computing Surveys. 33 (1): 31–88. doi:10.1145/375360.375365. hdl:10533/172862. S2CID 207551224.
↑ Shlomi Dolev; Mohammad, Ghanayim; Alexander, Binun; Sergey, Frenkel; Yeali, S. Sun (2017). "मैलवेयर क्लस्टरिंग और ऑनलाइन पहचान में जैककार्ड और संपादन दूरी का संबंध". 16th IEEE International Symposium on Network Computing and Applications: 369–373.
↑ ^4.0 ^4.1 ^4.2 ^4.3 ^4.4 Sam's String Metrics - Computational Linguistics and Phonetics
↑ Russell, David J., et al. "A grammar-based distance metric enables fast and accurate clustering of large sets of 16S sequences." BMC bioinformatics 11.1 (2010): 1-14.
↑ Cohen, William; Ravikumar, Pradeep; Fienberg, Stephen (2003-08-01). "नाम-मिलान कार्यों के लिए स्ट्रिंग डिस्टेंस मेट्रिक्स की तुलना।": 73–78. {{cite journal}}: Cite journal requires |journal= (help)

बाहरी संबंध

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

[1] Lu, Jiaheng; et al. (2013). "String similarity measures and joins with synonyms". Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data: 373–384. doi:10.1145/2463676.2465313. ISBN 9781450320375. S2CID 2091942.

[2] Navarro, Gonzalo (2001). "A guided tour to approximate string matching". ACM Computing Surveys. 33 (1): 31–88. doi:10.1145/375360.375365. hdl:10533/172862. S2CID 207551224.

[3] Shlomi Dolev; Mohammad, Ghanayim; Alexander, Binun; Sergey, Frenkel; Yeali, S. Sun (2017). "मैलवेयर क्लस्टरिंग और ऑनलाइन पहचान में जैककार्ड और संपादन दूरी का संबंध". 16th IEEE International Symposium on Network Computing and Applications: 369–373.

[sam-4] 4.0 ^4.1 ^4.2 ^4.3 ^4.4 Sam's String Metrics - Computational Linguistics and Phonetics

[5] Russell, David J., et al. "A grammar-based distance metric enables fast and accurate clustering of large sets of 16S sequences." BMC bioinformatics 11.1 (2010): 1-14.

[6] Cohen, William; Ravikumar, Pradeep; Fienberg, Stephen (2003-08-01). "नाम-मिलान कार्यों के लिए स्ट्रिंग डिस्टेंस मेट्रिक्स की तुलना।": 73–78. {{cite journal}}: Cite journal requires |journal= (help)

[1]

[2]

[3]

[4]

[5]

[6]

@@ Line 25: / Line 25: @@
   }}</ref> यह दो इनपुट स्ट्रिंग्स के मध्य संचालित होता है, इनपुट स्ट्रिंग को दूसरे में परिवर्तित करने के लिए आवश्यक प्रतिस्थापन और विलोपन की संख्या के समान संख्या लौटाता है। सरलीकृत स्ट्रिंग मेट्रिक्स जैसे कि लेवेनशेटिन दूरी का विस्तार ध्वन्यात्मक, [[टोकन (पार्सर)]], व्याकरणिक और सांख्यिकीय तुलना के चरित्र-आधारित विधियों को सम्मिलित करने के लिए किया गया है।
-[[सूचना एकीकरण]] में स्ट्रिंग मेट्रिक्स का अत्यधिक उपयोग किया जाता है और वर्तमान में धोखाधड़ी ज्ञात करने के लिए, [[फिंगरप्रिंट विश्लेषण]], साहित्यिक चोरी को ज्ञात करने के लिए, [[सत्तामीमांसा विलय|ऑन्कोलॉजी मर्जिंग]], [[डीएनए विश्लेषण]], आरएनए विश्लेषण, [[छवि विश्लेषण]], साक्ष्य-आधारित [[ यंत्र अधिगम |यंत्र अधिगम]], [[डेटाबेस]] [[डेटा डुप्लिकेशन|डेटा डिडुप्लीकेशन]], [[डेटा खनन|डेटा माइनिंग]], [[ वृद्धिशील खोज | वृद्धिशील]] सहित क्षेत्रों में उपयोग किया जाता है। [[ वृद्धिशील खोज |खोज,]] [[डेटा एकीकरण]], मालवेयर डिटेक्शन, <ref>{{cite journal |author1=[[Shlomi Dolev]] | last2=Mohammad |first2=Ghanayim |last3=Alexander |first3=Binun |last4=Sergey |first4=Frenkel |last5=Yeali |first5=S. Sun |title=मैलवेयर क्लस्टरिंग और ऑनलाइन पहचान में जैककार्ड और संपादन दूरी का संबंध|journal=16th IEEE International Symposium on Network Computing and Applications |date=2017 |pages=369–373}}</ref> और सिमेंटिक नॉलेज [[ज्ञान एकीकरण|इंटीग्रेशन]] आदि।
+[[सूचना एकीकरण]] में स्ट्रिंग मेट्रिक्स का अत्यधिक उपयोग किया जाता है और वर्तमान में धोखाधड़ी ज्ञात करने के लिए, [[फिंगरप्रिंट विश्लेषण]], साहित्यिक चोरी को ज्ञात करने के लिए, [[सत्तामीमांसा विलय|ऑन्कोलॉजी मर्जिंग]], [[डीएनए विश्लेषण]], आरएनए विश्लेषण, [[छवि विश्लेषण]], साक्ष्य-आधारित [[ यंत्र अधिगम |यंत्र अधिगम]], [[डेटाबेस|डेटाबेस,]] [[डेटा डुप्लिकेशन|डेटा डिडुप्लीकेशन]], [[डेटा खनन|डेटा माइनिंग]], [[ वृद्धिशील खोज |वृद्धिशील]] सहित क्षेत्रों में उपयोग किया जाता है। [[ वृद्धिशील खोज |खोज,]] [[डेटा एकीकरण]], मालवेयर डिटेक्शन, <ref>{{cite journal |author1=[[Shlomi Dolev]] | last2=Mohammad |first2=Ghanayim |last3=Alexander |first3=Binun |last4=Sergey |first4=Frenkel |last5=Yeali |first5=S. Sun |title=मैलवेयर क्लस्टरिंग और ऑनलाइन पहचान में जैककार्ड और संपादन दूरी का संबंध|journal=16th IEEE International Symposium on Network Computing and Applications |date=2017 |pages=369–373}}</ref> और सिमेंटिक नॉलेज [[ज्ञान एकीकरण|इंटीग्रेशन]] आदि।
 == स्ट्रिंग मेट्रिक्स की सूची ==
-<!-- This can be a separate article, someday. -->
 * लेवेनशेटिन दूरी, या इसका सामान्यीकरण संपादन दूरी
 * डमेराउ-लेवेनशेटिन दूरी
@@ Line 42: / Line 41: @@
 * हेलिंजर दूरी या [[भट्टाचार्य दूरी]]
 * [[सूचना त्रिज्या]] (जेन्सेन-शैनन विचलन)
-* [[तिरछा विचलन]]<ref name="sam"/>* [[भ्रम की संभावना]]<ref name="sam"/>* [[केंडल ताऊ दूरी]], कुल्बैक-लीब्लर विचलन का  अनुमान
+* [[तिरछा विचलन]]<ref name="sam"/>
-* Fellegi और Sunters मेट्रिक (SFS)<ref name="sam"/>* [[अधिकतम मिलान]]<ref name="sam"/>* [[व्याकरण आधारित दूरी]]<ref>Russell, David J., et al. [https://bmcbioinformatics.biomedcentral.com/articles/10.1186/1471-2105-11-601 "A grammar-based distance metric enables fast and accurate clustering of large sets of 16S sequences."] BMC bioinformatics 11.1 (2010): 1-14.</ref>
+*[[भ्रम की संभावना]]<ref name="sam" />
+*[[केंडल ताऊ दूरी]], कुल्बैक-लीब्लर विचलन का अनुमान
+* फेलेगी और सनटर्स मेट्रिक (एसएफएस)<ref name="sam" />
+*[[अधिकतम मिलान]]<ref name="sam" />
+*[[व्याकरण आधारित दूरी]]<ref>Russell, David J., et al. [https://bmcbioinformatics.biomedcentral.com/articles/10.1186/1471-2105-11-601 "A grammar-based distance metric enables fast and accurate clustering of large sets of 16S sequences."] BMC bioinformatics 11.1 (2010): 1-14.</ref>
 * टीएफ-आईडीएफ दूरी मीट्रिक<ref>{{Cite journal|title = नाम-मिलान कार्यों के लिए स्ट्रिंग डिस्टेंस मेट्रिक्स की तुलना।|url = https://dl.acm.org/doi/10.5555/3104278.3104293|date = 2003-08-01|pages = 73–78|first1 = William|last1 = Cohen|first2 = Pradeep|last2 = Ravikumar|first3 = Stephen|last3 = Fienberg}}</ref>
-ऐसे कार्य भी मौजूद हैं जो तारों के मध्य असमानता को मापते हैं, लेकिन जरूरी नहीं कि त्रिकोण असमानता को पूरा करें, और जैसे कि गणितीय अर्थ में मीट्रिक नहीं हैं। जारो-विंकलर दूरी इस तरह के फ़ंक्शन का  उदाहरण है।
+ऐसे कार्य भी उपस्तिथ हैं जो तारों के मध्य असमानता को मापते हैं, किंतु आवश्यक नहीं कि त्रिकोण असमानता को पूर्ण करें, और जैसे कि गणितीय अर्थ में मीट्रिक नहीं हैं। जारो-विंकलर दूरी इस प्रकार के फ़ंक्शन का उदाहरण है।
 == चयनित स्ट्रिंग उपाय उदाहरण ==
@@ Line 115: / Line 118: @@
 |}
-[[Category:Articles with hatnote templates targeting a nonexistent page|String Metric]]
-[[Category:CS1 errors|String Metric]]
-[[Category:Collapse templates|String Metric]]
-[[Category:Created On 24/04/2023|String Metric]]
-[[Category:Machine Translated Page|String Metric]]
-[[Category:Missing redirects|String Metric]]
-[[Category:Navigational boxes| ]]
-[[Category:Navigational boxes without horizontal lists|String Metric]]
-[[Category:Pages with math errors|String Metric]]
 ==संदर्भ==
@@ Line 138: / Line 141: @@
 {{strings}}
-{{DEFAULTSORT:String Metric}}[[Category: स्ट्रिंग मेट्रिक्स | स्ट्रिंग मेट्रिक्स ]] [[Category: मेट्रिक्स]]
+{{DEFAULTSORT:String Metric}}
+[[Category:Articles with hatnote templates targeting a nonexistent page|String Metric]]
+[[Category:CS1 errors|String Metric]]
-[[Category: Machine Translated Page]]
+[[Category:Collapse templates|String Metric]]
-[[Category:Created On 24/04/2023]]
+[[Category:Created On 24/04/2023|String Metric]]
+[[Category:Machine Translated Page|String Metric]]
+[[Category:Missing redirects|String Metric]]
+[[Category:Navigational boxes| ]]
+[[Category:Navigational boxes without horizontal lists|String Metric]]
+[[Category:Pages with math errors|String Metric]]
+[[Category:Pages with script errors|String Metric]]
+[[Category:Sidebars with styles needing conversion|String Metric]]
+[[Category:Template documentation pages|Documentation/doc]]
+[[Category:Templates Vigyan Ready]]
+[[Category:Templates generating microformats|String Metric]]
+[[Category:Templates that are not mobile friendly|String Metric]]
+[[Category:Templates using TemplateData|String Metric]]
+[[Category:Webarchive template wayback links|String Metric]]
+[[Category:Wikipedia metatemplates|String Metric]]
+[[Category:मेट्रिक्स|String Metric]]
+[[Category:स्ट्रिंग मेट्रिक्स| स्ट्रिंग मेट्रिक्स ]]

v t e Strings
String metric	Approximate string matching Bitap algorithm Damerau–Levenshtein distance Edit distance Gestalt Pattern Matching Hamming distance Jaro–Winkler distance Lee distance Levenshtein automaton Levenshtein distance Wagner–Fischer algorithm
String-searching algorithm	Apostolico–Giancarlo algorithm Boyer–Moore string-search algorithm Boyer–Moore–Horspool algorithm Knuth–Morris–Pratt algorithm Rabin–Karp algorithm
Multiple string searching	Aho–Corasick Commentz-Walter algorithm
Regular expression	Comparison of regular-expression engines Regular grammar Thompson's construction Nondeterministic finite automaton
Sequence alignment	Hirschberg's algorithm Needleman–Wunsch algorithm Smith–Waterman algorithm
Data structure	DAFSA Suffix array Suffix automaton Suffix tree Generalized suffix tree Rope Ternary search tree Trie
Other	Parsing Pattern matching Compressed pattern matching Longest common subsequence Longest common substring Sequential pattern mining Sorting

Anonymous

Search

स्ट्रिंग मीट्रिक: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 14:02, 1 May 2023

Contents

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

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

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

स्ट्रिंग मीट्रिक: Difference between revisions

Latest revision as of 14:02, 1 May 2023

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

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

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories