Logo image
應用簡化群體演算法之混合式特徵選取於於高維度不平衡資料集之研究
Thesis

應用簡化群體演算法之混合式特徵選取於於高維度不平衡資料集之研究

Yang, Yu Tai
Masters, 國立清華大學, 工業工程與工程管理學系
2015

Abstract

特徵選取 不平衡資料 簡化群體演算法 feature selection imbalanced data simplified swarm optimization
In recent years, feature selection has become an important field in data mining and been wildly used in numerous regions. The purpose of feature selection is to search an optimal subset of features from existing data to maximize the accuracy. However, there are still few studies investigating the impact of data imbalance, the existence of underrepresented categories of data, on feature selection problem. Therefore, the aim of this study is to provide a feature selection method for increasing classifying high-dimensional imbalanced data accuracy. In this study, we proposed a hybrid method which can spot a better optimal features subset. In the proposed method, information gain as a filter selects the most informative features from the original dataset. The imbalance of the dataset with selected features is justified by using Synthetic minority over-sampling technique. Then, simplified swarm optimization is implemented as feature search engine to guide the search for an optimal feature subset. Finally, support vector machine serve as a classifier to evaluate the performance of the proposed method. To evaluate the performance of proposed algorithm, we apply our algorithm in ten benchmark datasets and compare the results with existing algorithm The results show that our algorithm has a better performance than its competitor.

Metrics

1 Record Views

Details

Logo image