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