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

الملخص

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