Please use this identifier to cite or link to this item:
https://dspace.univ-ghardaia.edu.dz/xmlui/handle/123456789/6022
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | رزاق, مارية | - |
dc.contributor.author | رزاق, ايمان | - |
dc.date.accessioned | 2023-05-28T09:40:49Z | - |
dc.date.available | 2023-05-28T09:40:49Z | - |
dc.date.issued | 2017 | - |
dc.identifier.uri | https://dspace.univ-ghardaia.edu.dz/xmlui/handle/123456789/6022 | - |
dc.description.abstract | التنقيب عن قواعد الإرتباط واحدة من أشهر عمليات التنقيب في البيانات، والتي تستخدم في البحث عن العلاقات غير الظاهرة أو المخفية بين العناصر داخل قواعد المعاملات. ونتيجة لذلك فإن تطبيقاتها اليوم تشمل العديد من المجالات المختلفة، أبرزها المجال التجاري حيث تتواجد قواعد الإرتباط في كل عمليات تحليل سلة التسوق، عمليات تجميع المنتجات وترتيبها في المراكز والمحلات التجارية إضافة إلى عمليات تصميم دليل السلع والمنتجات... . لكن المشكلة الرئيسية في التنقيب عن قواعد الإرتباط تكمن في البحث عن مجموعات العناصر المتكررة التي تساهم في إنشاء هذه القواعد. لذلك أقتُرِحت خلال العقدين الماضيين العديدُ من الخوارزميات لحلّ هذه المشكلة، أبرزها خوارزمية Aprioriالتي تعتمد المقاربة بالمستويات، خوارزميةEclat والتيتستخدم المُقاربة العمودية وأيضا خوارزمية المقاربة بالإسقاط FRGrowth. حققت مختلف هذه الخوارزميات نجاحًا باهرا على مدى سنوات، لكنها بقيت تُعاني من كونها "مكلفة للغاية" من حيث الزمن المستغرق والمساحة التخزينية للذاكرة عند التنفيذ. في هذا العمل سيتم دراسة التمثيلات المتراصة لمجموعات العناصر المتكررة المقترحة في بداية الألفية الجديدة، وبشكل خاص تمثيلات مجموعات العناصر المتكررة القصوى، من حيث مفاهيمها الأساسية وإستعراض لبعض الخوارزميات الموجودة حاليا للبحث عن مجموعات العناصر المتكررة القصوى في قواعد المعاملات، ليتم بعدها القيام بمقارنة لإثنتين من هذه الخوارزميات هما FPMaxو Charm-MFI والموجودتين في منصة SPMF مفتوحة المصدر بإستعمال قواعد معاملات مختلفة الأنواع والأحجام. حيث أظهرت النتائج التجريبية تفوق خوارزمية FPMax على خوارزمية Charm-MFIمن حيث الإستهلاك الأقل للمساحة التخزينية للذاكرة، أمّا بالنسبة للزمن المستغرق للتنفيذ فإنّ خوارزمية Charm-MFIتفوقت في قواعد المعاملات المتناثرة بالمقابل رجح كفة خوارزمية FPMax في قواعد المعاملات المكثّفة. | EN_en |
dc.publisher | université Ghardaia | EN_en |
dc.subject | التنقيب في البيانات، قواعد الإرتباط، مجموعة العناصر المتكررة، مجموعة العناصر المتكررة القصوى، خوارزميات، دراسة تجريبية، جافا | EN_en |
dc.title | مجموعات العناصر المتكررة القصوى | EN_en |
dc.type | Thesis | EN_en |
Appears in Collections: | Mémoires de Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
مذكرة التخرج رزاق (مرية Maria).pdf | 2.02 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.