تفکیک پذیری مجموعه نقاط دورنگ با مثلث قائم الزاویه

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 تفکیک پذیری مجموعه نقاط دورنگ با مثلث قائم الزاویه دارای ۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد تفکیک پذیری مجموعه نقاط دورنگ با مثلث قائم الزاویه  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن تفکیک پذیری مجموعه نقاط دورنگ با مثلث قائم الزاویه :

نام کنفرانس، همایش یا نشریه : مهندسی برق و مهندسی کامپیوتر ایران – ب مهندسی کامپیوتر

تعداد صفحات :۹

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

کلید واژه: هندسه محاسباتی، تفکیک پذیری، سری نقاط دورنگ، مثلث قائم الزاویه، یادگیری ماشین، دسته بندی