الگوریتم جدید FP-Growth توزیع شده

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

کلیدواژه ها:

پایگاه داده ، داده کاوی توزیع شده ، قوانین وابستگی