راه کاری بهینه برای جستجوی نزدیک ترین همسایه در فضای پویا

پیشرفت در زمینه ی مهندسی کامپیوتر باعث ایجاد حجم انبوهی از اطلاعات می گرددکه نیاز به راه کارها، روش ها و الگوریتم های مختلف جستجو بر روی داده ها را افزایش می دهد. این پیشرفت باعث به وجود آمدن پیچیدگی های زمانی و محاسباتی زیادی شده است که امروزه راه کارهای مختلفی برای حل این گونه مسائل به وجود آمده که یکی از بهترین و کارآمدترین آن ها، جستجوی نزدیک ترین همسایه است. از جمله پرس و جو هایی که بسیار مورد توجه بوده است، پردازش پرس و جوی نزدیک ترین همسایه ی پیوسته ومعکوس است. در این مقاله روشی مبتنی بر تکنیک نزدیک ترین همسایه ی معکوس و معکوس پیوسته SAA CRKNN Nearest Neighbor (SCNN) پیشنهاد شده است که روشی بهینه جهت جستجوی نزدیکترین همسایه در محیط پویا می باشد تا بتوان زمان پاسخ دهی و فضای ذخیره سازی را تا حد امکان کاهش داد. نتایج بدست آماده از آزمایشات هم نشان دهنده بهینه بودن روش ترکیبی ارائه شده در این مقاله (SCNN) نسبت به سه روش دیگر است.

Keywords:

جستجوی نزدیک ترین همسایه , محیط پویا , نزدیک ترین همسایه معکوس