ارائه یک روش مبتنی بر هستان شناسی برای کاوش قواعد هم آیی در محیط های توزیع‌شده چندعاملی

نویسندگان

1 دانشگاه جامع امام حسین(ع)

2 دانشیار دانشگاه علم و صنعت ایران

3 دانشگاه جامع امام حسین(ع)

doi
چکیده

کاوش قواعد هم­آیی توزیع‌شده یکی از روش­های مهم داده‌کاوی است که وابستگی بین اقلام داده‌ای را از منابع داده‌ای غیرمتمرکز، بدون توجه به مکان فیزیکی آن‌ها و بر مبنای فرآیند استخراج اقلام مکرر استخراج می‌کند. هنگامی­که الگوریتم­های کاوش روی داده­های بزرگ‌مقیاس اجرا می­شوند، مقدار زیادی اقلام مکرر تولید می­گردد که بسیاری از آن‌ها غیر­مرتبط، مبهم و غیر­قابل استفاده برای کسب و کار است و سبب بروز چالشی به نام " انفجار ترکیبی" خواهد شد. در این مقاله یک روش ائتلافی جدید مبتنی بر داده­کاوی توزیع شده و هستان­شناسی دامنه که به‌اختصار DARMASO نامیده می­شود برای برخورد با این چالش پیشنهاد شده است. این روش از سه الگوریتم به نام  ARMASOMAIN  جهت هدایت و کنترل فرآیند کاوش و تجمیع قواعد هم­آیی، DARMASOPRU برای کاهش و هرس داده‌ها و الگوریتم DARMASOINT برای کاوش و تجمیع قواعد هم­آیی تولیدشده از منابع داده­ای توزیع‌شده استفاده می­کند. DARMASO از یک الگوی محاسباتی توزیع‌شده مبتنی بر چارچوب نگاشت-کاهش در محیط توزیع‌شده چندعاملی استفاده می­کند. همچنین یک روش عملی را برای کاوش معنایی از مجموعه داده­های بزرگ‌مقیاس فراهم می­کند. این روش، قواعد هم­آیی را مبتنی بر اهداف داده­کاوی و نیاز کاربر فیلتر کرده و فقط قواعد مفید را تولید و نگهداری می­کند.کاهش فضای کاوش و فیلترسازی قواعد، با فرآیند هرس معنایی در قالب حذف نامزدهای نامناسب از مجموعه اقلام مکرر و تولید قواعد هم­آیی سودمند حاصل می­شود. پیاده‌سازی با استفاده از یک مجموعه داده­­­ای از دامنه حوادث طبیعی و کلاس زمین‌لرزه انجام شده است. نتایج ارزیابی با استفاده از معیارهای کمی و کیفی نشان می­دهد، الگوریتم­های­ ارائه‌شده در DARMASO ، فضای کاوش را به میزان قابل توجهی کاهش می­دهد. همچنین سرعت و کیفیتِ استخراج قواعد را بهبود بخشیده و قواعدِ کاربردی، مطمئن، منطقی، با کیفیت و ارزشمندی را برای پشتیبانی از تصمیم‌گیری از میان انبوه داده­ها تولید می­کند.