بهبود كيفيت تبديل سري زماني به گراف‌ پديداري نفوذپذير محدود، با ايجاد نسخه وزن‌دار و پيش‌بيني پيوند

تحليل سري‌هاي زماني از منظر شبكه‌هاي پيچيده بسياري از دانشمندان را مورد توجه قرار داده است. در اين مقاله، بر اساس الگوريتم‌هاي گراف پديداري، روش جديدي براي ساخت شبكه(گراف) وزن‌دار از سري هاي زماني پيشنهاد شده است. اولين مرحله تبديل نوع داده سري‌هاي زماني به گراف پديداري نفوذپذير محدود(نسخه قوي‌تري از گراف پديداري طبيعي) است. سپس از سه روش وزن‌دار كردن فاصله اقليدسي، تانژانت زاويه ديد و فاصله زماني براي ساخت گراف وزن‌دار استفاده شده است. در مرحله بعد با اعمال پيش‌بيني پيوند، سعي در بهبود هرچه بيشتر كيفيت گراف شده است. براي سنجش شباهت در پيش‌بيني پيوند از معيارهاي شباهت همسايگان مشترك، اتصال ترجيحي و ضريب جاكارد در نسخه وزن‌دار پيشنهاد و ارزيابي شده است. براي اثبات اعتبار روش پيشنهادي، سه مجموعه داده سري زماني Taiex، فروش خانه و فروش شامپو اتخاذ شده است كه در آن از معيار مبتني بر پيش‌بيني پيوند AUC براي ارزيابي عملكرد گراف وزن‌دار استفاده مي‌شود. نشان داده شده است كه در گراف وزن‌دار ساخته شده با روش‌هاي پيشنهادي و اعمال پيش‌بيني پيوند، مقدار AUC حداكثر تا 96336/0 افزايش مي‌يابد و تا حد زيادي بهتر از گراف بدون وزن به دست آمده توسط نظريه گراف پديداري نفوذپذير محدود عمل مي‌كند.