CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

کاهش ابعاد با استفاده از نگاشت خطی و ایجاد مرز تصمیم غیرکروی برای الگوریتم نزدیکترین همسایه

عنوان مقاله: کاهش ابعاد با استفاده از نگاشت خطی و ایجاد مرز تصمیم غیرکروی برای الگوریتم نزدیکترین همسایه
شناسه ملی مقاله: RCEITT01_012
منتشر شده در اولین همایش ملی پژوهش های مهندسی رایانه در سال 1393
مشخصات نویسندگان مقاله:

حسین رجب زاده - دانشجوی کارشناسی ارشد هوش مصنوعی، دانشگاه شیراز.
منصور ذوالقدری جهرمی - استاد دانشگاه شیراز
محمد صادق زارع - دانشجوی کارشناسی ارشد هوش مصنوعی، دانشگاه شیراز.

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

کلمات کلیدی:
کاهش ابعاد، نگاشت خطی، نزدیکتریم ه لایه، تفکیکپذیری، فاصله ماهاننوبی ، بهینهسازی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/347092/