خوارزمية جديدة لتعدين مجاميع العناصر المعممة

الملخص

من المعتاد ان تكون قواعد البيانات التي تنقب لاستخراج قواعد الارتباط الثنائية هرمية او معممة. مع ذلك هنالك القليل من الخوارزميات التى تعنى بتعدين مجامميع العناصر الكبيرة المعممة للحصول منها على قواعد الارتباط المعممة والتي تقود الى معارف حقيقية ومحددة ذات النفع لمتخذي القرار.هذا البحث يقدم خوارزمية جديدة لاكتشاف المجاميع المعممة، الخوارزمية تعتمد ببساطة على توسيع صفقات قاعدة البيانات باضافة اباء عناصرها اليها. بعد عملية التوسيع تاتي عملية التعدين والتي تعتمد على اتحاد مجاميع العناصر وتقاطع قوائم الصفقات. الخوارزمية تحتاج الى عمليتي مسح لقاعدة البيانات، الاولى للتوسيع والثانية للتعدين. ولا تتطلب هيكل بيانات محدد مثل اشجار الاختزال وانها تشذب عمليات التشذيب التي تحتاجها خوارزمية الابريوري او الخوارزميات المعتمدة عليها. اختبرت الخوارزمية بأستخدام ستة قواعد بيانات وقد تفوقت بجميع ألأختبارات بمعدل 4/1 من زمن التنفيذ ولكنها اظهرت ازدياداً بأستخدام الذاكرة الرئيسية.