بهبود زمان ساخت درخت به منظور کاوش الگوهای پرتکرار دوره ای با توسعه الگوریتم SDR+ Tree
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 434
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCT06_103
تاریخ نمایه سازی: 24 شهریور 1398
چکیده مقاله:
الگوهای پرتکرار دوره ای به عنوان مجموعه ای از اقلام که اغلب در فواصل منظم و به طور مکرر در مجموعه داده رخ میدهند، شناخته میشوند. داده های تولیدشده توسط حسگرهاعموما0 داده های خام و پردازش نشده هستند. به مجموعه ای از اقلام که در فواصل منظم و به طور مکرر در مجموعه داده رخداده اند، الگوی پرتکرار دورهای گفته میشود. جهت کاوش الگوهای پرتکرار و دورهای از داده های BSN، میتوان از روشهای الگو کاوی مبتنی بر رشد با ساختارهای درختی استفاده کرد. در استفاده از ساختار درخت و با توجه به اینکه الگوهای پرتکرار و منظم با کاوش درخت شناسایی میشوند، هرچه تعداد دفعات اسکن و بازبینی درخت کمتر باشد، سرعت عملیات کاوش الگوهای پرتکرار و منظم نیز افزایش می یابد. در این پژوهش سعی شده تا زمان اجرای عملیات ساخت درخت و کاوش الگوهای منظم و پرتکرار تولیدشده از داده های شبکه های حسگر بدنی از طریق کاهش عملیات بازبینی و پیمایش مجدد درخت بهبود یابد. نتایج این تحقیق با روش SDR Tree از کارهای اخیر مقایسه شده است که زمان اجرای روش پیشنهادی نسبت به روش مذکور بهبودیافته است.
کلیدواژه ها:
نویسندگان