کشف قوانین وابستگی داده کاوی به صورت موازی با استفاده ازOPEN MP

امروزه حجم بسیار زیادی از داده ها در پایگاه های داده ای ذخیره گردیده اند. برای یافتن اطلاعات و شناسایی بسیاری از الگوهای پنهان شده در این داده ها، نیازمند ابزار و تکنیک های جدیدی می باشیم. بسیاری از سازمان ها پایگاه داده های فوق العاده بزرگی از داده های تجاری و علمی ایجاد کرده اند، پیشرفت علم و متعاقب آن تکنولوژی نوع جدیدی از داده ها را معرفی نموده است که بسیار پر تکرار، سریع و در عین حال نامحدود می باشند که این نوع داده ها جریان داده (data stream ) نامیده می شوند.با توجه به ماهیت جریان داده ای ، امکان ذخیره سازی داده های ورودی و مرور دوباره آنها وجود نداشته و می بایست به جای جواب های دقیق به دنبال جواب های نسبی باشیم که تا حد امکان به جواب های دقیق نزدیک باشند. استخراج معادن از الگوهای پرتکرار نوعی جالب از داده کاوی است.ما در اینجا الگوریتمی ارائه می دهیم که به صورت موازی پیاده سازی شده است. برای موازی سازی این برنامه از OPEN MP استفاده کرده ایم. . OMP نسخه ای از MPI است ولی در عین حال قدرتمند ترو توانمندتر مسایل موازی سازی را انجام می دهد .

کلیدواژه ها:

داده کاوی ، قوانین وابستگی ، الگوریتم موازی ، Apriori ، Open Mp