سال انتشار: ۱۳۸۳

محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۹

نویسنده(ها):

احمد براآنی – دانشکده فنی مهندسی دانشگاه اصفهان
هادی طباطبایی –
راوش گودرزیار –

چکیده:

گسترش روزافزون حجم داده های ذخیره شده در پایگاه های داده از یک طرف و روند توزیعی شدن پایگاه ها یداده موجب شده تا خلا نبود الگوریتم های کارایی که بتوانند این پایگاه های داده را بصورتتوزیع شده مورد داده کاوی قرا ردهند بیش از پیش احساس شوددراین مقاله الگوریتم جدیدی معرفی شده است که بصورت توزیع شده می تواندپایگاه داده توزیع شده را داده کاوی کرده و قوانین وابستگی را استخراج کند این الگوریتم براساس الگوریتم مرکزی FP-Growth که یکی از جدیدترین الگوریتم های استخراج قوانین وابستگی است ابداع شده است براین اساس نام این الگوریتم distributed FP-Growth یا DFP-Growth نامگذاری شده است. دراین مقاله ابتدا اهمیت داده کاوی روی پایگاه های داده توزیع شده شرح داده خوئاهد شددر ادامه قوانین وابستگی بطور دقیق معرفی خواهندشد و سپس روشهایی که برای استخراج قوانین وابستگی بصورت مرکزی بکار می روند مورد بررسی قرار خواهند گرفت.