دانلود ترجمه مقاله ترکیب بردارهای بیت پویا و تراکنش اطلاعات برای کاوش موثر دنباله های بسته ی مکرر
ترجمه در قالب فایل Word و قابل ویرایش میباشد
سال انتشار:2014
تعداد صفحه ترجمه:23
تعداد صفحه فایل انگلیسی:7
موضوع انگلیسی :Combination ofdynamicbitvectorsandtransactioninformationfor
mining frequentclosedsequencesefficiently
موضوع فارسی:دانلود ترجمه مقاله ترکیب بردارهای بیت پویا و تراکنش اطلاعات برای کاوش موثر دنباله های بسته ی مکرر
چکیده انگلیسی:Sequenceminingalgorithmsattempttomineallpossiblefrequentsequences.Thesealgorithmsproduce
redundant results,increasingtherequiredstoragespaceandruntime,especiallyforlargesequence
databases. Inrecentyears,manystudieshaveprovedthatminingfrequentclosedsequencesismore
efficient thanminingallfrequentsequences.Thedesiredinformationcanbefullyextractedfrom
frequentclosedsequences.Mostalgorithmsforminingfrequentclosedsequencesuseacandidate
maintenance-and-testparadigm.ThepresentpaperproposesanalgorithmcalledCloFS-DBVthatuses
dynamic bitvectors.Variousmethodsareemployedtoreducememoryusageandruntime.Experimental
results showthatCloFS-DBVismoreefficient thantheBIDEandCloSpanalgorithmsintermsof
executiontimeandmemoryusage
چکیده فارسی:الگوریتم های کاوش دنباله تلاش می کنند تا تمام دنباله های مکرر ممکن را کاوش کنند. این الگوریتم ها نتایج اضافی تولید می کنند، که باعث افزایش فضای ذخیره سازی و زمان اجرای مورد نیاز می شود، به ویژه برای پایگاه داده های با دنباله ی بزرگ. در سال های اخیر، بسیاری از مطالعات نشان داده اند که کاوش دنباله مکرر بسته نسبت به کاوش تمام دنباله های مکرر کارآمد تر است. اطلاعات مورد نظر را می توان به طور کامل از دنباله های مکرر بسته کاوش کرد. بیشتر الگوریتم ها برای کاوش دنباله مکرر بسته از یک الگوی نگهداری و آزمون کاندید استفاده می کنند. مقاله حاضر یک الگوریتم به نام CloFS-DBV پیشنهاد می کند که از بردار بیت پویا استفاده می کند. روش های مختلف به منظور کاهش استفاده از حافظه و زمان اجرا به کار برده شده اند. نتایج آزمایشی نشان می دهد که CloFS-DBV از الگوریتم های BIDE و CloSpan از نظر زمان اجرا و استفاده از حافظه، کارآمد تر می باشند.
