An efficient non-recursive algorithm for transforming time series to visibility graph

در سال های اخیر تبدیل یک سری زمانی به شبکه دید به عنوان ابزار قدرتمند تجزیه و تحلیل داده ها با استفاده از بسیاری از زمینه های خالص و کاربردی فیزیک آماری و دینامیک غیر خطی صورت گرفته است. الگوریتم های موجود برای این تبدیل یا بسیار کند هستند یا مقدار فراوانی از حافظه را به استفاده از تماس های بازگشتی مصرف می کنند. در اینجا ما یک الگوریتم کارآمد غیر بازگشتی برای ساخت نمودار دید طبیعی از داده های سری زمانی پیشنهاد می کنیم. در مقایسه با روش بازگشتی، الگوریتم جدید، استفاده بی خطر و بهینه از فضای حافظه بدون به خطر انداختن سرعت آن را ارائه می دهد. عملکرد این الگوریتم با مجموعه ای از مجموعه داده های ترکیبی و آزمایشی آزمایش شده است.