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

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

شبه جزیره مسندم نزدیکترین سرزمین عربی در همسایگی ایران و در عین حال ناشناخته­ ترین همسایه عربی در آنسوی خلیج فاری است. شمالی­ترین نقطه مسندم از جنوبی­ ترین پاره خاک ایران در تنگه هرمز (جزیره خارک) تنها 39 کیلومتر فاصله دارد و دست کم نیمی از مردم مسندم در اصل ایرانی­ اند. با این حال آشنایی ما ایرانیان با این مردم و سرزمین آنان بسیار اندک است.

پیشرفت های تازه در محاسبه، قدرت اهل دانش برای گرداوری و کنکاش اطلاعات را گسترش داده است، اطلاعاتی که شاید در گذشته از آن ها چشم پوشی می شد. حال بررسی مقدار زیادی متغیر امر آسانی نیست. در چنین مواردی وقتی با داده برداری در فضای با بعد بالا سر و کار داریم، تقلیل بُعد ابزاری برای مدل بندی این گونه داده ها می باشد. مسئله تقلیل بعد برای غلبه بر "مشقت بُعد چندی" معرفی شده است. در این پایان نامه ابتدا...

گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...

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

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

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

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

در این مقاله یک روش مبتکرانه، به نام پنجره متحرک kاٌمین همسایگی نزدیک جهت شناسایی دپلاریزاسیون بطنی معرفی شده است. بدین منظور یک فضای ویژگی هندسی دو بعدی از سیگنال الکتروکاردیوگرام (طول بردار ویژگی برابر 2 می¬باشد) استخراج می¬گردد. در روش پیشنهادی یک پنجره با طول مشخص بر روی سیگنال خام (بدون پیش پردازش) حرکت می¬نماید. در هر حرکت از سیگنال واقع شده در داخل پنجره عکسی گرفته می¬شود. هر تصویر به وسی...