■بسیاری از برنامه های کاربردی نوع داده جدیدی به نام جریان داده را تولید و تحلیل می کنند که در آن داده ها به صورت پویا به یک بستر ( یا پنجره ) وارد و یا از آن خارج می شوند .
■خواص جریان داده :
■حجم زیاد و گاه نامحدود
■تغییرپویا
■جریان به درون و خارج با یک ترتیب مشخص
■پیمایش یکبار یا تعدا د محدود
■نیازمند زمان پاسخ سریع ( اغلب بلادرنگ )
■ممکن است دارای چندین منبع باشند .
فهرست اسلایدها
جریان داده
دادهکاوی
دادهکاوی روی جریان داده ها
الگوهای تکرارشونده در پایگاهدادهها
الگوهای تکرارشونده – یک مثال
الگوریتم Apriori
( یافتن مجموعه عناصرتکرارشونده با استفاده از روش تولید و آزمون )
شبه کد الگوریتم Apriori
نحوه تولید کاندید
جزییات الگوریتم Apriori
الگوریتم Apriori – مثال
الگوهای تکرارشونده در جریان داده ها
الگوریتم Lossy Counting
ضمانت های Lossy Counting
Lossy Counting
تعاریف
الگوریتم
نکات
در عمل
Lossy Counting
ساختن درخت الگوهای تکرارشونده از یک پایگاه داده تراکنشی
پنجره زمانی
الگوهای تکرارشونده و پنجره های زمانی
تعریف مساله
استفاده از تقریب
هرس کردن دم
الگوریتم FP-Stream
منابع
این فایل پاورپوینت در 40 صفحه به خدمتتون ارئه میشود.