بهبود زمان ساخت درخت به منظور کاوش الگوهای پرتکرار دوره ای با توسعه الگوریتم SDR+ Tree
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 490
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCT06_103
تاریخ نمایه سازی: 24 شهریور 1398
Abstract:
الگوهای پرتکرار دوره ای به عنوان مجموعه ای از اقلام که اغلب در فواصل منظم و به طور مکرر در مجموعه داده رخ میدهند، شناخته میشوند. داده های تولیدشده توسط حسگرهاعموما0 داده های خام و پردازش نشده هستند. به مجموعه ای از اقلام که در فواصل منظم و به طور مکرر در مجموعه داده رخداده اند، الگوی پرتکرار دورهای گفته میشود. جهت کاوش الگوهای پرتکرار و دورهای از داده های BSN، میتوان از روشهای الگو کاوی مبتنی بر رشد با ساختارهای درختی استفاده کرد. در استفاده از ساختار درخت و با توجه به اینکه الگوهای پرتکرار و منظم با کاوش درخت شناسایی میشوند، هرچه تعداد دفعات اسکن و بازبینی درخت کمتر باشد، سرعت عملیات کاوش الگوهای پرتکرار و منظم نیز افزایش می یابد. در این پژوهش سعی شده تا زمان اجرای عملیات ساخت درخت و کاوش الگوهای منظم و پرتکرار تولیدشده از داده های شبکه های حسگر بدنی از طریق کاهش عملیات بازبینی و پیمایش مجدد درخت بهبود یابد. نتایج این تحقیق با روش SDR Tree از کارهای اخیر مقایسه شده است که زمان اجرای روش پیشنهادی نسبت به روش مذکور بهبودیافته است.
Keywords:
Authors