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