Smart Exact String-Matching Algorithms Tool for Searching Natural Text and Biological Data
| العنوان بلغة أخرى: |
أداة ذكية للبحث عن النصوص والبيانات البيولوجية بإستخدام خوارزميات النصوص المتطابقة |
|---|---|
| المؤلف الرئيسي: | الجراح، بتول (مؤلف) |
| مؤلفين آخرين: | كليب، أحمد فضل (مشرف) |
| التاريخ الميلادي: |
2021
|
| موقع: | إربد |
| الصفحات: | 1 - 88 |
| رقم MD: | 1189818 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة اليرموك |
| الكلية: | كلية تكنولوجيا المعلومات وعلوم الحاسوب |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
15
| المستخلص: |
تتزايد البيانات البيولوجية وبيانات تويتر كل عام، لذلك من المهم دراسة هذه الأنواع من البيانات لأهميتها في مختلف المجالات، يهدف هذا البحث إلى تطوير أداة ذكية تسهل عملية البحث من خلال دراسة سبع فئات من خوارزميات النصوص على قاعدة بيانات نصوص سلاسل الحمض النووي وبيانات تويتر وفقا إلى المعالجة المسبقة للنصوص بالإضافة إلى لذلك طورنا تصنيفا جديدا لخوارزميات مطابقة النصوص والتي تحتوي على عاملين أساسين وفقا لطول النص المستخدم والكلمة المراد البحث فيها. حيث تم إضافة تصنيف جديد للنص وللكلمة المراد البحث عنها وتوفير أداة ذكية تختار الخوارزمية الأنسب وفقا للطول النص المستخدم والكلمة المراد البحث فيها. ثم اقترحنا خوارزمية نصوص جديدة لتقليل وقت البحث والعدد الإجمالي للمقارنات والمحاولات بناء على خوارزمية Hybrid Boyer- Moore Horspool. وأخيرا، تم تطبيق سيناريوهات مختلفة لاختبار جميع القياسات لكل من هذه الخوارزميات المستخدمة في البحث (NSB، BF، HBMH، FS) بالإضافة إلى الخوارزمية المقترحة (PA) وبناء على النتائج تبين أن الخوارزمية المقترحة تميزت بالمقارنة ب الخوارزمية الأصلية في النص الطبيعي "تويتر" وبيانات الحمض النووي. أظهرت الخوارزمية المقترحة "PA" التمييز على الخوارزمية الأصلية "Hybrid_BMH" من حيث وقت التشغيل في كلتا الحالتين (الكلمة المراد البحث عنها: طويل) و(نص: طويل) و(الكلمة المراد البحث عنها: طويل) و(نص: قصير) في النص الطبيعي وبيانات الحمض النووي. وكذلك أظهرت الخوارزمية المقترحة التمييز على الخوارزمية الأصلية في عدد المقارنات فقط في الحالة الأولى في النص الطبيعي بينما في كلتا الحالتين في بيانات الحمض النووي. وأخيرا، في عدد المحاولات أظهرت التميزي على الخوارزمية الأصلية في كلتا الحالتين في النص الطبيعي وبيانات الحمض النووي. |
|---|
عناصر مشابهة
-
Evaluating of String Pattern Matching Algorithms on Large Data
بواسطة: الزبون، ميس عبدالحليم منشور: (2023) -
Towards Multi Threaded Sliding Window to Improve Exact Pattern Matching Algorithms in Searching Text Documents
بواسطة: الشديفات، الاء منشور: (2015) -
Enhancing String Searching Algorithm
بواسطة: Fayyoumi, Ebaa N. منشور: (2002) -
Genetic Algorithm for Load Shifting Optimization in Smart Grid
بواسطة: المقبالية، منار بنت محمد بن عوض منشور: (2021) -
Heap Based Optimizer Algorithm for Solving Feature Selection Problems
بواسطة: جبريل، هديل محمود محمد منشور: (2021)
