دستهبند تککلاسه مبتنی بر بردارهای پشتیبان برای دادههای نویزی با استفاده از الگوریتم گروه میگوی آشوبی و تراکم محلی
|
|
|
|
|
نویسنده
|
قومنجانی محمدهادی ,حمیدزاده جواد
|
منبع
|
مهندسي برق دانشگاه تبريز - 1397 - دوره : 48 - شماره : 3 - صفحه:1315 -1325
|
چکیده
|
هدف دستهبندی تککلاسه، تشخیص و جداسازی دادههای اصلی از دادههای پرت است. دستهبند توصیف دادهها مبتنی بر بردار پشتیبان، یکی از روشهای دستهبندی تککلاسه است. این روش با تعریف اَبَرکُرهای در فضای ویژگیها، سعی بر پوشش دادههای اصلی در فضای اَبَرکُره دارد. سطح اَبَرکُره، مرز جداساز دادههای اصلی از دادههای پرت است. تعیین شعاع و مرکز مناسب برای اَبَرکُره در فضای ویژگیها، یک مسئله بهینهسازی است. وجود دادههای نویزی در مجموعه دادههای اصلی و عدم توجه به تراکم دادهها در انتخاب مرکز، از چالشهای روش فوق است که باعث ایجاد خطا در تعیین مرز اَبَرکُره خواهند شد. یکی از هدفهای دستهبند پیشنهادی (khsvdd)، جستجوی مرکز مناسب برای اَبَرکُره، با استفاده از الگوریتم بهینهسازی گروه میگوی آشوبی است. همچنین با استفاده از تراکم محلی نقاط دادهها، اهمیت و تاثیر نقاط بر مرز دستهبند، بهصورت یک وزن محاسبه میشود. این وزن، پارامتری کمکی برای تشخیص دادههای اصلی و نویزی است. برای ارزیابی روش پیشنهادی، آزمایشهای متعددی بر روی مجموعه دادههای واقعی انجام شده است. نتایج حاصل از آزمایشها نشاندهنده عملکرد بهتر روش پیشنهادی از نظر تشخیص دادههای نویزی در مقایسه با الگوریتمهای مرز دانش است.
|
کلیدواژه
|
دستهبند تککلاسه، تشخیص دادههای پرت و نویزی، گروه میگوی آشوبی، وزندهی تراکمی
|
آدرس
|
دانشگاه صنعتی سجاد, دانشکده مهندسی کامپیوتر و فناوری اطلاعات, ایران, دانشگاه صنعتی سجاد, دانشکده مهندسی کامپیوتر و فناوری اطلاعات, ایران
|
پست الکترونیکی
|
j_hamidzadeh@sadjad.ac.ir
|
|
|
|
|