چکیده فارسی :

الگوریتم های کاوش  دنباله  تلاش می کنند تا تمام دنباله های مکرر ممکن را کاوش کنند. این الگوریتم ها نتایج اضافی تولید می کنند، که باعث افزایش فضای ذخیره سازی و زمان اجرای مورد نیاز می شود، به ویژه برای پایگاه داده های با دنباله ی بزرگ. در سال های اخیر، بسیاری از مطالعات نشان داده اند که کاوش  دنباله  مکرر بسته نسبت به کاوش  تمام دنباله های مکرر کارآمد تر است. اطلاعات مورد نظر را می توان به طور کامل از دنباله های مکرر بسته کاوش کرد. بیشتر الگوریتم ها برای کاوش  دنباله  مکرر بسته از یک الگوی نگهداری و آزمون کاندید استفاده می کنند. مقاله حاضر یک الگوریتم به نام CloFS-DBV پیشنهاد می کند که از بردار بیت پویا استفاده می کند. روش های مختلف به منظور کاهش استفاده از حافظه و زمان اجرا به کار برده شده اند. نتایج آزمایشی نشان می دهد که CloFS-DBV از الگوریتم های BIDE و CloSpan از نظر زمان اجرا و استفاده از حافظه، کارآمد تر می باشند.

کلمات کلیدی: بردار بیت پویا ، دنباله  بسته مکرر ، CloFS-DBV

چکیده انگلیسی:

Sequence mining algorithms attempt to mine all possible frequent sequences. These algorithms produce redundant results, increasing the required storage space and runtime, especially for large sequence databases. In recent years, many studies have proved that mining frequent closed sequences is more efficient than mining all frequent sequences. The desired information can be fully extracted from frequent closed sequences. Most algorithms for mining frequent closed sequences use a candidate maintenance-and-test paradigm. The present paper proposes an algorithm called CloFS-DBV that uses dynamic bit vectors. Various methods are employed to reduce memory usage and runtime. Experimental results show that CloFS-DBV is more efficient than the BIDE and CloSpan algorithms in terms of execution time and memory usage.

Keywords : Dynamic bit vector : Frequent closed sequence : CloFS-DBV