شماره ركورد كنفرانس :
4227
عنوان مقاله :
ارائه يك روش انتخاب ويژگي جديد با بكارگيري الگوريتم رقابت استعماري در راهكار فيلتر
پديدآورندگان :
طباخي سونيا tabakhi.s@gmail.com دانشگاه آزاد سنندج; , شيخ احمدي سيد امير amir.sheikhahmadi@gmail.com دانشگاه آزاد سنندج;
كليدواژه :
الگوريتم رقابت استعماري , انتخاب ويژگي , راهكار فيلتر , كاهش ابعاد ويژگيها
عنوان كنفرانس :
چهارمين كنفرانس ملي پژوهش هاي كاربردي در مهندسي كامپيوتر و پردازش سيگنال - cesp95
چكيده فارسي :
با پيشرفت تكنولوژي در زمينه دادهكاوي، مجموعههاي دادهاي با ابعاد بالا در حال افزايش است كه در آن بسياري از ويژگيها بيربط و زائد هستند و منجر به كاهش كارايي الگوريتمهاي دستهبندي ميشود؛ بنابراين، كاهش ابعاد اين مجموعههاي دادهاي تبديل به يك تلاش ضروري شده است. انتخاب ويژگي يك تكنيك رايج براي غلبه بر اين مشكل است كه هدف آن، شناسايي زيرمجموعهاي از ويژگيهاي مفيد از بين مجموعه ويژگيهاي اوليه براي بهبود عملكرد طبقهبندي است. در اين مقاله، روش جديدي براي انتخاب ويژگي مبتني بر راهكار فيلتر به نام SimRelICA ارائه ميشود. در روش پيشنهادي با بكارگيري الگوريتم رقابت استعماري چارچوبي ارائه شده كه فرآيند انتخاب ويژگي را مستقل از هر طبقهبندي كننده، انجام ميدهد. در ابتدا، هر كشور با استفاده از يك شكل جديد، بازنمايي ميشود. سپس با توجه به اين بازنمايي، روش جديدي براي توليد جمعيت اوليه پيشنهاد شده است. در طي يك فرآيند تكرارشونده، روش پيشنهادي يك زيرمجموعه ويژگي مناسب را انتخاب ميكند كه در آن از تابع هزينه جديد براي محاسبه هزينه هر كشور استفاده شده است. اين تابع هزينه به شكلي ارائه شده است كه مناسب بودن هر ويژگي را ارزيابي ميكند. عملكرد روش پيشنهادي با روشهاي انتخاب ويژگي شناختهشده، با استفاده از طبقهبندي كنندههاي مختلف مقايسه شده است. نتايج آزمايشها نشان از برتري روش پيشنهادي SimRelICA ، به لحاظ دقت طبقهبندي، بر روشهاي انتخاب ويژگي موجود دارد. همچنين، نتايج نشان ميدهد كه با توجه به مستقل بودن روش پيشنهادي از طبقهبندي كننده، عملكرد مناسبي بر روي طبقهبندي كنندههاي مختلف داشته است.