الگوریتم کارابرای یافتن اقلام پرتکرار درجریان داده

یکی ازسنگین ترین موضوعات مطالعاتی که درکاوش جریانات داده ای یافتن اقلام پرتکرار می باشد که تاریخچه آن به 1980 برمیگردد بسیاری ازکاربردها بطور مستقیم یاغیرمستقیم بااین مساله مرتبط می باشند و بسیاری ازپیاده سازی های آن دربسیاری ازکاربردهای صنعتی عظیم دیده میشود مادراین مقاله مساله پیدا نمودن اقلام داده ای پرتکرار را بااستفاده ازپنجره کشویی موردمطالعه قرارمیدهیم این کار براساس الگوریتم معرفی شده قبلی صورت میگیرد درابتدا ما نشان خواهیم داد که روش معرفی شده درعین حال که تکرار داده ها را به خوبی محاسبه می نماید اما جواب را تنها ازمیان چندین داده مشاهده شده اخر انتخاب نموده و به توزیع کلی داده ها اهمیتی نمی دهد سپس با استفاده ازتکنیکی اماری الگوریتم را طوری توسعه خواهیم داد که اقلام پرتکرار را ازمیان کلمه داده های مشاهده شده درزمانهای مختلف انتخاب کند ودرعین حال هنوز نیز به داده های اخیر اهمیت دهد که این کاردقت جوابهای بدست آمده را به خوبی افزایش خواهد داد الگوریتم موردنظر پیاده سازی گردیده و بااستفاده ازداده های واقعی موردارزیابی قرارگرفته است که نتایج مشاهده شده گویای کارایی این الگوریتم می باشد

کلیدواژه ها:

کشف قوانین وابستگی ، مجموعه اقلام پرتکرار ، مجموعه اقلام بزرگ ، کاوش الگو