پاسخ به:دانلود مقالات کامپیوتر
پنج شنبه 24 فروردین 1391 7:12 PM
 40: يك روش دسته بندي جديد بر اساس برنامه نويسي ژنتيك با استفاده از معيار آنتروپي شانون و آنتروپي فازي  |
| صادقي فرشته، عبادزاده محمدمهدي |
| كنفرانس ملي سالانه انجمن كامپيوتر ايران 1387;اسفند 1387(14) |
| کلید واژه: برنامه نويسي ژنتيك (GP)، دسته بندي، آنتروپي شانون، آنتروپي فازي |
|
خلاصه:
برنامه نويسي ژنتيك (GP) يك نوع الگوريتم تكاملي مي باشد كه براي توليد برنامه ها به صورت خودكار طراحي شده و در حل مسايل مختلف از جمله دسته بندي داده ها استفاده شده است. روش GP با توليد درخت هايي متشكل از عملگرهاي حسابي و مقادير ثابت عمل دسته بندي را انجام مي دهد. درخت هاي توليد شده، داده هاي چند بعدي را به فضاي يك بعدي نگاشت مي كنند. لذا براي دسته بندي لازم است كه فضاي خروجي درخت ها براي كلاس هاي مختلف بر چسب گذاري شود. يك روش متداول براي اين كار تقسيم فضاي خروجي به صورت ايستا بين كلاس ها و ساختن درخت بهينه دسته بند با استفاده از تكامل مي باشد. براي بهبود اين روش، در اين مقاله فضاي خروجي بر اساس ميانگين و انحراف معيار داده ها بين كلاس ها به صورت پويا تقسيم شده و از معيار آنتروپي شانون و آنتروپي فازي براي تعيين شايستگي درخت ها استفاده مي شود. روش جديد بر روي تعدادي از مجموعه داده هاي استاندارد آزمايش شده است. نتايج نشان مي دهد كه روش پيشنهادي در مقايسه با برنامه نويسي استاندارد دسته بند دقيق تري را توليد مي كند |
