آمار
| تعداد نشریات | 45 |
| تعداد شماره‌ها | 1,370 |
| تعداد مقالات | 16,844 |
| تعداد مشاهده مقاله | 54,232,338 |
| تعداد دریافت فایل اصل مقاله | 16,943,767 |
جستجوی k نزدیک‌ترین همسایه تقریبی با روش ترکیب خطی | ||
| مجله مهندسی برق دانشگاه تبریز | ||
| مقاله 37، دوره 47، شماره 3 - شماره پیاپی 81، آذر 1396، صفحه 1237-1249 اصل مقاله (1.44 M) | ||
| نویسندگان | ||
| وحیده منعمی‌زاده1؛ جواد حمیدزاده* 2 | ||
| 1دانشگاه بین‌المللی امام رضا علیه‌السلام - گروه مهندسی کامپیوتر | ||
| 2دانشگاه صنعتی سجاد - دانشکده مهندسی کامپیوتر و فناوری اطلاعات | ||
| چکیده | ||
| مسئله جستجوی k نزدیک‌ترین همسایه تقریبی در ابعاد بالا یک مسئله کلاسیک در هندسه محاسباتی، شباهت تصویر و سایر زمینه‌های مشابه می‌باشد. در این مسئله، یک مجموعه داده متشکل از n نقطه در فضای d بعدی و یک پارامتر k داریم، هدف پیش‌پردازش مجموعه داده است به‌طوری‌که با داشتن یک نقطه پرس‌وجوی d بعدی Q داده‌شده بتوان k نقطه را یافت به‌طوری‌که k نزدیک‌ترین همسایه تقریبی به Q باشد. هدف این مقاله ارائه روشی جدید برای یافتن k نزدیک‌ترین همسایه تقریبی برای ابعاد بالا است. در روش پیشنهادی، ابتدا داده‌های با ابعاد بالای مجموعه داده مورد نظر درون فضای همینگ جاسازی‌شده، سپس با ترکیب خطی بردارهای تصادفی و داده‌های جاسازی‌شده در فضای همینگ، جدول‌های درهم‌سازی تشکیل می‌شود. آزمایش‌های زیادی بر روی پایگاه داده بزرگ تصاویر انجام گرفته است و نتایج گویای این نکته می‌باشد که این الگوریتم برای ماتریس‌های خلوت منجر به حاصل شدن جواب‌های مناسب‌تری خواهد شد. روش پیشنهادی با روش‌های جدید نیز مقایسه شده است که نتایج آزمایش‌ها و ارزیابی آن‌ها، نشان‌دهنده برتری روش پیشنهادی از نظر صحت نسبت به آن روش‌ها می‌باشد. | ||
| کلیدواژه‌ها | ||
| جستجوی k نزدیک‌ترین همسایه تقریبی؛ ابعاد بالا؛ ترکیب خطی؛ جاسازی؛ نفرین ابعاد؛ درهم‌سازی حساس به محل یا LSH | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,726 تعداد دریافت فایل اصل مقاله: 1,883 |
||