چکیده:
مسئله كاوش الگوهاي تكراري در پايگاهاي داده در سال 1993 توسط آگروال و ديگران ارائه شد[ 1]. اين مسئله به علت كاربرد وسيع در تجارت، صنعت و علوم مختلف، موضوعي مهم و اساسي در زمينه كشف دانش و داده كاوي است. در سال هاي اخير تحقيقات بسيار زيادي در مورد اين مسئله انجام گرفته و پيشرفت هاي چشمگيري صورت گرفته است كه حاصل آنها ارائه الگوريتم هاي كارا و مقياس پذير از يك طرف و مطرح شدن آن در كاربرد هاي مختلف بوده است. تحقيقات انجام شده عموماً در مورد كاوش الگوهاي تكراري در پايگاه داده هاي ايستا بوده است به طوري كه الگوريتم هاي مختلفي در اين مورد ارائه شده اند.
كاوش الگوهاي تكراري علاوه بر داده هاي ايستا، اخيراً در پايگاه داده هاي پويا و  جريان هاي داده 2 نيز مطرح شده است [8]. در داده هاي جرياني فرض بر اين است كه داده ها به صورت پشت سرهم و بي وقفه به سيستم مي رسند. در يك جريان داده، داده ها با سرعت و به شكلي بي پايان دريافت مي شوند.
انجام محاسبات مختلف آماري و داده كاوي، از جمله مسائل مطرح در مدل جرياني مي باشند. در جريان هاي داده، در هرلحظه، حجم داده هايي كه تاكنون رسيده و در آينده نيز خواهد رسيد، بسيار زياد است، بنابراين ذخيره آن امكانپذير نيست.
در این تحقیق مدل های مختلف بررسی و شناسایی الگو در جریان داده ها مورد بررسی قرار گرفته و الگوریتم های ارائه شده قبلی در هر مدل مورد بررسی قرار می گیرد.
كليد واژه: كاوش الگوهاي پرتکرار، داده كاوي، جریان سریع داده، الگوهاي توالي

فهرست مطالب:
چکیده
فصل اول: معرفی مساله    
1-2- مقدمه    
1-3- كاوش قوانين وابستگي    
1-4- ضرورت انجام تحقیق    
1-5- سرفصل مطالب    
2- بیان مساله    
2-2- مقدمه    
2-3- مشکلات مساله یافتن الگوهای پرتکرار    
فصل سوم: ادبیات موضوع    
3-2- مقدمه    
3-3- مدل‌های پردازش و كاوش جریان‌های داده    
3-4- جريان كاوي مجموعه اقلام تكراري در مدل نشانه    
3-4-1- الگوريتم شمارش پر اتلاف    
3-4-2- الگوريتم جنگل مجموعه اقلام تكراري پسوندي    
3-5- كاوش مجموعه اقلام تكراري در مدل زوال    
3-5-1- محو زماني به‌وسیله وزن دادن مستقيم    
3-5-2- الگوريتم استماكس    
3-6- كاوش مجموعه اقلام تكراري در مدل پنجره‌ای    
3-7- الگوریتم‌های بر اساس درخواست    
3-7-1- روش MFI-TRANSW    
3-7-2- الگوريتم استماكس+    
3-7-3- الگوريتم دي. اس. تري    
3-7-4- الگوريتم سي. پي. اس. تري    
3-8- ساير الگوريتم ها    
3-8-1- الگوریتم Moment    
فصل چهارم: جمع بندی    
فهرست منابع و مآخذ    
فهرست شکل ها

---

برچسب ها: پروژه كاوش داده پروژه الگوهاي پرتکرار پروژه داده كاوي پروژه جریان سریع داده پروژه الگوهاي توالي data mining data stream کاوش قوانین وابستگی جریانات سریع داده پروژه کاوش قوانین داده دانلود پروژه فناوری اطلاعات