الگوهای تناوبی اسنکرون داده کاوی در سری زمانی داده

چکیده مقاله

کشف تناوبی داده های سری زمانی به عنوان مسئله مهمی در بسیاری از برنامه های کاربردی می باشد اکثرتحقیقات پیشین تمرکز خود را بر روی بررسی الگوهای تناوبی اسنکرون قرار داده و حضور الگوهای ناهمتراز را به دلیل مداخله پارازیت های تصادفی مد نظر قرار نمی دهد در این مقاله، مدل انعطاف پذیرتری را در ارتباط با الگوهای تناوبی اسنکرون مطرح می کنیم که تنها درون توالی مد نظر قرار گرفته و وقوع آن ها به دلیل وجود این اختلالات تغییر می یابد دو پارامتر min rep و max dis ،به کار گرفته می شوند تا به تعیین حداقل تعداد تکرارها بپردازیم که در هر بخش از ظهور الگوها غیرمختل و حداکثر اختلال بین دو بخش معتبرمتوالی، مورد نیاز می باشد بعد از برطرف شدن این دو شرایط، بلندترین توالی معتبر الگو، برگشت داده می شود یک الگوریتم دو مرحله ای طراحی می گردد تا در ابتدا به ایجاد دوره های بلقوه از طریق برش مبتنی بر مسافت به دنبال روش تکرار برای دسترسی و ایجاد اعتبتر برای الگوها و مکان یابی طولانی ترین توالی معتبر بپردازد ما همچنین نشان می دهیم که این الگوریتم نه تنها پیچیدگی های زمانی طولی را با توجه به طول توالی ها ایجاد می کند بلکه دسترسی به بهره وری فضا دارد

کلیدواژه‌ها

نویسندگان

اصغر قادری

استاد دانشگاه آزاد واحد ایرانشهر

محمود بارک زهی

برق و قدرت مقطع کارشناسی ، دانشگاه آزاد اسلامی ایرانشهر

قادری، اصغر و بارک زهی، محمود،1401،الگوهای تناوبی اسنکرون داده کاوی در سری زمانی داده،شانزدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات،بابل

ارائه‌شده در

مجموعه مقالات شانزدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات30 تیر 1401 · بابل