| dc.contributor.author | منعمی‌زاده, وحیده | fa_IR |
| dc.contributor.author | حمیدزاده, جواد | fa_IR |
| dc.date.accessioned | 1399-07-08T21:23:07Z | fa_IR |
| dc.date.accessioned | 2020-09-29T21:23:07Z | |
| dc.date.available | 1399-07-08T21:23:07Z | fa_IR |
| dc.date.available | 2020-09-29T21:23:07Z | |
| dc.date.issued | 2017-11-22 | en_US |
| dc.date.issued | 1396-09-01 | fa_IR |
| dc.date.submitted | 2016-02-28 | en_US |
| dc.date.submitted | 1394-12-09 | fa_IR |
| dc.identifier.citation | منعمی‌زاده, وحیده, حمیدزاده, جواد. (1396). جستجوی k نزدیک‌ترین همسایه تقریبی با روش ترکیب خطی. مجله مهندسی برق دانشگاه تبریز, 47(3), 1237-1249. | fa_IR |
| dc.identifier.issn | 2008-7799 | |
| dc.identifier.issn | 2538-3051 | |
| dc.identifier.uri | https://tjee.tabrizu.ac.ir/article_5479.html | |
| dc.identifier.uri | https://iranjournals.nlai.ir/handle/123456789/109142 | |
| dc.description.abstract | مسئله جستجوی <em>k</em> نزدیک‌ترین همسایه تقریبی در ابعاد بالا یک مسئله کلاسیک در هندسه محاسباتی، شباهت تصویر و سایر زمینه‌های مشابه می‌باشد. در این مسئله، یک مجموعه داده متشکل از <em>n</em> نقطه در فضای <em>d</em> بعدی و یک پارامتر <em>k</em> داریم، هدف پیش‌پردازش مجموعه داده است به‌طوری‌که با داشتن یک نقطه پرس‌وجوی <em>d</em> بعدی <em>Q</em> داده‌شده بتوان <em>k</em> نقطه را یافت به‌طوری‌که <em>k </em>نزدیک‌ترین همسایه تقریبی به <em>Q</em> باشد. هدف این مقاله ارائه روشی جدید برای یافتن <em>k</em> نزدیک‌ترین همسایه تقریبی برای ابعاد بالا است. در روش پیشنهادی، ابتدا داده‌های با ابعاد بالای مجموعه داده مورد نظر درون فضای همینگ جاسازی‌شده، سپس با ترکیب خطی بردارهای تصادفی و داده‌های جاسازی‌شده در فضای همینگ، جدول‌های درهم‌سازی تشکیل می‌شود. آزمایش‌های زیادی بر روی پایگاه داده بزرگ تصاویر انجام گرفته است و نتایج گویای این نکته می‌باشد که این الگوریتم برای ماتریس‌های خلوت منجر به حاصل شدن جواب‌های مناسب‌تری خواهد شد. روش پیشنهادی با روش‌های جدید نیز مقایسه شده است که نتایج آزمایش‌ها و ارزیابی آن‌ها، نشان‌دهنده برتری روش پیشنهادی از نظر صحت نسبت به آن روش‌ها می‌باشد. | fa_IR |
| dc.format.extent | 1470 | |
| dc.format.mimetype | application/pdf | |
| dc.language | فارسی | |
| dc.language.iso | fa_IR | |
| dc.publisher | رئیس دانشکده مهندسی برق و کامپیوتر | fa_IR |
| dc.publisher | Faculty of Electrical & Computer Engineering | en_US |
| dc.relation.ispartof | مجله مهندسی برق دانشگاه تبریز | fa_IR |
| dc.relation.ispartof | TABRIZ JOURNAL OF ELECTRICAL ENGINEERING | en_US |
| dc.subject | جستجوی k نزدیک‌ترین همسایه تقریبی | fa_IR |
| dc.subject | ابعاد بالا | fa_IR |
| dc.subject | ترکیب خطی | fa_IR |
| dc.subject | جاسازی | fa_IR |
| dc.subject | نفرین ابعاد | fa_IR |
| dc.subject | درهم‌سازی حساس به محل یا LSH | fa_IR |
| dc.title | جستجوی k نزدیک‌ترین همسایه تقریبی با روش ترکیب خطی | fa_IR |
| dc.type | Text | en_US |
| dc.contributor.department | دانشگاه بین‌المللی امام رضا علیه‌السلام - گروه مهندسی کامپیوتر | fa_IR |
| dc.contributor.department | دانشگاه صنعتی سجاد - دانشکده مهندسی کامپیوتر و فناوری اطلاعات | fa_IR |
| dc.citation.volume | 47 | |
| dc.citation.issue | 3 | |
| dc.citation.spage | 1237 | |
| dc.citation.epage | 1249 | |
