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

طبقه بندی عملی مهم در داده کاوی و کشف دانش از پایگاه داده است. در اغلب موارد، زمانی که تلاش می کنیم تا یک طبقه بند را از داده های آموزشی یاد بگیریم، داده های آموزشی توزیع کلاس نامتوازنی دارند. مسألهی طبقه‏بندی نامتوازنِ باینری بدین صورت تعریف می شود: یک مسأله ی طبقه‏بندی است که در آن تفاوت قابل توجهی میان میزان نمونه‏های دو کلاس‎ وجود دارد. اغلب الگوریتم های یادگیری ماشین فرض می کنند که تعداد ن...

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

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

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

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

امروزه تعداد زیادی از مسائل بهینه سازی و تصمیم گیری با شرایط عدم قطعیت ساخته می شوند. در اینگونه مسائل کمیت های مورد استفاده داده های دقیقی نبوده، بلکه به شرایط محیط بستگی دارند. بیشتر مفاهیمی که در زبان طبیعی استفاده می شوند، مبهم هستند. به عبارت دیگر معمولأ برخی از مفاهیم و اطلاعات توسط عبارت های زبانی بیان می شوند، مانند ‎‎حدودأ ‎100‎ کیلومتر"، ‎‎تقریبأ ‎80‎ کیلوگرم"، "سرد"، "سریع"، "قوی"، "...

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

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

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