اراکین : اور کموینیکیشن |شمولیت اختیار کریں |نئے سوالات کا اندراج
کے لئے تلاش کریں
[میں ترمیم کریں ] سٹرنگ میٹرک
ریاضی اور کمپیوٹر سائنس میں، ایک تار میٹرک (ایک تار کی مساوات میٹرک یا سٹرنگ فاصلے کے طور پر بھی جانا جاتا ہے) ایک میٹرک ہے جس کے مطابق اقدامات کا فاصلہ ("انوویت اسی مماثلت") ہے جس میں تقریبا دو متن ڈور کے درمیان تخمینہ دار تار کے ملاپ یا موازنہ اور فجی سٹرنگ کی تلاش میں. تار میٹرک کے لئے ایک لازمی ضرورت (مثلا سٹرنگ مماثلت کے برعکس) مثلث مثلث کی تکمیل ہے. مثال کے طور پر، تار "سام" اور "سموئیل" کو قریب ہونے کے لئے سمجھا جا سکتا ہے. ایک تار میٹرک فاصلے کی الگورتھم مخصوص اشارہ کی نشاندہی کی ایک بڑی تعداد فراہم کرتا ہے.
سب سے زیادہ وسیع پیمانے پر جانا جاتا تار میٹرک ایک معنوی شخص ہے جسے لینسنھٹین فاصلہ کہا جاتا ہے (ترمیم کی دوری کے طور پر بھی جانا جاتا ہے). یہ دو ان پٹ تار کے درمیان چلتا ہے، ایک ان پٹ سٹرنگ کو تبدیل کرنے کے لئے ضروریات کی تعداد اور حذف کرنے کی تعداد کے برابر ایک نمبر واپس. سادہ لیبل میٹرکس جیسے Levenshtein فاصلے میں اعداد و شمار کے اعداد و شمار کے صوتی، ٹوکن، گراماتی اور کردار کی بنیاد پر طریقوں کو شامل کرنے کے لئے توسیع کی ہے.
سٹرنگ میٹریکس انفارمیشن انضمام میں بہت زیادہ استعمال کرتے ہیں اور فی الحال دھوکہ دہی کے پتہ لگانے، فنگر پرنٹ کا تجزیہ، پوچھ گچھ کا پتہ لگانے، اونٹولوجی ملننگ، ڈی این اے تجزیہ، آر این اے تجزیہ، تصویری تجزیہ، ثبوت پر مبنی مشین سیکھنے، ڈیٹا بیس کے اعداد و شمار کی نقل و حمل، ڈیٹا کان کنی، اضافہ سمیت علاقوں میں استعمال کیا جاتا ہے. تلاش، ڈیٹا انضمام، اور سمنٹ علم انضمام.
[اعداد و شمار کوجھنا][Levenshtein فاصلے]
تار میٹر کی فہرست.1
منتخب سٹرنگ کے اقدامات مثال.2
[اپ لوڈ کریں مزید فہرست ]

Lxjkh 2018@ حقوق نقل و اشاعت