برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

يك روش دسته بندي جديد بر اساس برنامه نويسي ژنتيك با استفاده از معيار آنتروپي شانون و آنتروپي فازي

نوع ارائه: مقاله
نویسنده: صادقي فرشته,عبادزاده محمدمهدي
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی امیرکبیر
زمان:  1387دوره 14
 
 
چکیده: 

برنامه نويسي ژنتيك (GP) يك نوع الگوريتم تكاملي مي باشد كه براي توليد برنامه ها به صورت خودكار طراحي شده و در حل مسايل مختلف از جمله دسته بندي داده ها استفاده شده است. روش GP با توليد درخت هايي متشكل از عملگرهاي حسابي و مقادير ثابت عمل دسته بندي را انجام مي دهد. درخت هاي توليد شده، داده هاي چند بعدي را به فضاي يك بعدي نگاشت مي كنند. لذا براي دسته بندي لازم است كه فضاي خروجي درخت ها براي كلاس هاي مختلف بر چسب گذاري شود. يك روش متداول براي اين كار تقسيم فضاي خروجي به صورت ايستا بين كلاس ها و ساختن درخت بهينه دسته بند با استفاده از تكامل مي باشد. براي بهبود اين روش، در اين مقاله فضاي خروجي بر اساس ميانگين و انحراف معيار داده ها بين كلاس ها به صورت پويا تقسيم شده و از معيار آنتروپي شانون و آنتروپي فازي براي تعيين شايستگي درخت ها استفاده مي شود. روش جديد بر روي تعدادي از مجموعه داده هاي استاندارد آزمايش شده است. نتايج نشان مي دهد كه روش پيشنهادي در مقايسه با برنامه نويسي استاندارد دسته بند دقيق تري را توليد مي كند.

 
کلید واژه: برنامه نويسي ژنتيك (GP)، دسته بندي، آنتروپي شانون، آنتروپي فازي
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 105   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی