کاوش قوانین وابستگی در جریانات سریع داده

کاوش قوانین وابستگی در جریانات سریع داده

کاوش قوانین وابستگی در جریانات سریع دادهتعداد صفحات : 60 با فرمت ورد و قابل ویرایش1-1 مقدمه 21-2- فرضیات و محدودیت های مسئله 41-3- ضرورت انجام تحقیق 61-4- سرفصل مطالب 82-بیان مساله 222-2- مقدمه 222-2-1- مسئلهی کشف قوانین وابستگی 222-2-2- مدل سازی مسئله 232-3- مدل‌های پردازش و كاوش جریان‌های داده 273-بررسی ادبیات موضوع 293-1- مقدمه 293-2- انواع روشهای حل مسئله 293-2-1- روش های مبتنی بر پنجره نشانه 313-2-1-1- الگوریتم شمارش پر اتلاف 313-2-1-2- الگوریتم DSM-FI 333-2-2- ‏ روش های مبتنی بر پنجره زوال 353-2-2-1- الگوریتم استدک 353-2-3- روش های مبتنی بر پنجره کشویی 413-3- الگوريتم استماكس 453-4- الگوریتم (FastARM) 483-5- كاوش مجموعه هاي داد هاي با ابعاد بالا و كاوش الگوهاي متناوب بسيار بزرگ 513-6- كاوش الگوهاي ساختاري: گراف، درخت و شبكه 523-7- الگوريتم دي. اس. تري 533-8- جمع بندی 56فهرست منابع و مآخذ 57 امروزه حجم بسیار زیادی از داده‌ها در پایگاه های داده ای ذخیره گردیده‌اند. برای شناسایی بسیاری از الگوهای پنهان شده در این داده‌ها، نیازمند ابزار و تکنیک‌های جدیدی می‌باشیم. در این راستا داده کاوی(Data Mining) به عنوان علمی نوین جهت کاوش الگوهای مفید از حجم زیاد داده‌ها معرفی گردیده است.کشف قوانین وابستگی (Association Rule) یکی از پرکاربردترین الگوهایی است که توسط داده کاوی استخراج می‌گردند و به معنای یافتن همه قوانین موجود در مشاهده اقلام مجمو عه های داده ای است بطوریکه این قوانین حجم قابل انتظاری از داده‌ها را تحت پوشش قرار می‌دهند. مهمترین فاز یافتن قوانین وابستگی، یافتن الگوهای پرتکرار می باشد.پیشرفت علم و متعاقب آن تکنولوژی نوع جدیدی از دادهها را معرفی نموده است که بسیار پر تکرار، سریع و در عین حال نامحدود میباشند که این نوع دادهها جریان داده(Data Stream) نامیده میشوند. با توجه به ماهیت جریان داده ای، امکان ذخیره سازی داده های ورودی و مرور دوباره آنها وجود نداشته و می بایست به جای جواب های دقیق به دنبال جواب های نسبی باشیم که تا حد امکان به جواب های دقیق نزدیک باشند.به دلیل این محدودیت ها، در سال های جدید به جای یافتن همه الگوهای پرتکرار به دنبال زیرمجموعه ای از آنها هستیم که در عین حال جزء جذاب ترین آنها نیز باشند.در این الگوریتم های ازائه شده برای کاوش الگوهای پرتکرار را بررسی می نماییم وطی  ارزیابی های انجام گرفته کارایی الگوریتم معرفی شده های در مقایسه با یکدیگر قرار می گیرند.