Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/92932
標題: Application of territorial defense based Lion's Algorithms for Feature Selection with Support Vector Machine Classifiers
基於領土防禦之改良式獅子演算法應用於支援向量機分類器之特徵選取
作者: 魏振庭
Jhen-ting Wei
關鍵字: feature selection
lion's algorithm
support vector machine
特徵選取
獅子演算法
支援向量機
引用: [1]楊正三, 葉明龍, 莊麗月, 陳禹融, & 楊正宏. (2008). 利用資訊增益與瀰集演算法於基因微陣列之特徵選取與分類問題. 資訊科技國際期刊, 2 (2), 50-62. [2]朱虎明, & 焦李成. (2008). 基于免疫记忆克隆的特征选择. 西安交通大学学报,42(6), 679-682. [3]黃齡德. (2014). 改良式獅子演算法於支援向量機之特徵選取應用. 國立中興大學 資訊管理碩士班 碩士論文. [4]Han, J., Kamber, M., & Pei, J. (2011). Data mining: concepts and techniques: concepts and techniques. Elsevier. [5]R. BELLMAN, Dynamic Programming, Princeton University Press, Princeton, NJ, 1957. [6]Liu, H., & Motoda, H. (Eds.). (2007). Computational methods of feature selection. CRC Press. [7]Hall, M. A. (1999). Correlation-based feature selection for machine learning(Doctoral dissertation, The University of Waikato). [8]Furey, T. S., Cristianini, N., Duffy, N., Bednarski, D. W., Schummer, M., & Haussler, D. (2000). Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics, 16(10), 906-914. [9]Sun, G., & Guo, W. (2005). Robust mobile geo-location algorithm based on LS-SVM. Vehicular Technology, IEEE Transactions on, 54(3), 1037-1041. [10]Wu, D., He, Y., Feng, S., & Sun, D. W. (2008). Study on infrared spectroscopy technique for fast measurement of protein content in milk powder based on LS-SVM. Journal of Food Engineering, 84(1), 124-131. [11]Sebastiani, F. (2002). Machine learning in automated text categorization. ACM computing surveys (CSUR), 34(1), 1-47. [12]Friedl, M. A., & Brodley, C. E. (1997). Decision tree classification of land cover from remotely sensed data. Remote sensing of environment, 61(3), 399-409. [13]Lewis, D. D. (1998). Naive (Bayes) at forty: The independence assumption in information retrieval. In Machine learning: ECML-98 (pp. 4-15). Springer Berlin Heidelberg. [14]Zhang, G. P. (2000). Neural networks for classification: a survey. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 30(4), 451-462. [15]Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization (Vol. 200). Technical report-tr06, Erciyes university, engineering faculty, computer engineering department. [16]Colorni, A., Dorigo, M., & Maniezzo, V. (1991, December). Distributed optimization by ant colonies. In Proceedings of the first European conference on artificial life (Vol. 142, pp. 134-142). [17]Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine learning,20(3), 273-297. [18]Eberhart, R. C., & Kennedy, J. (1995, October). A new optimizer using particle swarm theory. In Proceedings of the sixth international symposium on micro machine and human science (Vol. 1, pp. 39-43). [19]Swiniarski, Roman W., and Andrzej Skowron. 'Rough set methods in feature selection and recognition.' Pattern recognition letters 24.6 (2003): 833-849. [20]Saeys, Yvan, Iñaki Inza, and Pedro Larrañaga. 'A review of feature selection techniques in bioinformatics.' bioinformatics 23.19 (2007): 2507-2517. [21]Yang, Yiming, and Jan O. Pedersen. 'A comparative study on feature selection in text categorization.' ICML. Vol. 97. 1997. [22]Dash, M., & Liu, H. (1997). Feature selection for classification. Intelligent data analysis, 1(1), 131-156. [23]Kononenko, I. (1994, January). Estimating attributes: analysis and extensions of RELIEF. In Machine Learning: ECML-94 (pp. 171-182). Springer Berlin Heidelberg. [24]Yang, J., & Honavar, V. (1998). Feature subset selection using a genetic algorithm. In Feature extraction, construction and selection (pp. 117-136). Springer US. [25]Lin, S. W., Ying, K. C., Chen, S. C., & Lee, Z. J. (2008). Particle swarm optimization for parameter determination and feature selection of support vector machines. Expert systems with applications, 35(4), 1817-1824. [26]Kohavi, R., & John, G. H. (1997). Wrappers for feature subset selection. Artificial intelligence, 97(1), 273-324. [27]Goldberg, D. E., & Holland, J. H. (1988). Genetic algorithms and machine learning. Machine learning, 3(2), 95-99. [28]Huang, C. L., & Wang, C. J. (2006). A GA-based feature selection and parameters optimization for support vector machines. Expert Systems with applications, 31(2), 231-240. [29]Hunt, J. E., & Cooke, D. E. (1996). Learning using an artificial immune system. Journal of network and computer applications, 19(2), 189-212. [30]Rajakumar, B. R. (2012). The Lion's Algorithm: A New Nature-Inspired Search Algorithm. Procedia Technology, 6, 126-135. [31]Rajakumar, B. R. (2014, July). Lion algorithm for standard and large scale bilinear system identification: A global optimization based on Lion's social behavior. In Evolutionary Computation (CEC), 2014 IEEE Congress on (pp. 2116-2123). IEEE. [32]Salzberg, S. L. (1997). On comparing classifiers: Pitfalls to avoid and a recommended approach. Data mining and knowledge discovery, 1(3), 317-328. [33]Dash, M., & Liu, H. (2003). Consistency-based search in feature selection. Artificial intelligence, 151(1), 155-176. [34]Lichman, M. (2013). UCI Machine Learning Repository http://archive.ics.uci.edu/ml. Irvine, CA: University of California, School of Information and Computer Science.
摘要: Classification problem is one of the applications of machine learning. Because of the numbers and dimensions of data increasing, the performance of classification algorithm is not well. Feature selection can not only remove those features which are not corresponding to the classification but find the best feature subset which can let classifier perform much better. In this study, we use bio-inspired algorithms to do feature selection, and we use SVM as a classifier. In this study, we use lion's algorithm, a novel bio-inspired algorithm developed in 2012, as our algorithm to do feature selection. In our lab, there was a modified version developed before. In this study, a new modified version based on the past paper in our lab will be introduced. Moreover, the mix version of two versions above will be developed. In the experiment part, we will compare the performance of those different modified versions of lion's algorithm.
在機器學習的領域中,分類問題是一種常見的應用。但隨著資料量大量增加與資料維度的上升,演算法面臨效能低落的問題。透過特徵選取,能有效去除多餘、部相關甚至對分類有害的特徵,藉此改善分類效能。因此我們透過仿生演算法則來當作特徵選取的工具,以支援向量機作為分類器來驗證分類效能。 在本研究中,我們採用的仿生演算法是在2012年所發表的獅子演算法,乃是模仿獅子社會行為的仿生演算法,主要藉由形成獅群、繁衍後代、領土防禦、領土爭奪四大步驟來來演化求得最佳解。本實驗室過去已有針對獅子演算法進行改良的研究,其改良方式為增加全鄰域搜索步驟於領土爭奪處。本研究以此為基礎,提出自己的改良方法,乃是改良領土的防禦步驟進而提升獅子演算法的搜尋效率。本研究將比較原始獅子演算法、過去由本實驗室提出的改良型、本研究的改良型與結合前面兩者的綜合型的分類效能,實驗採用UCI資料及作為訓練及測試資料。
URI: http://hdl.handle.net/11455/92932
其他識別: U0005-0608201515401300
文章公開時間: 2018-08-19
Appears in Collections:資訊管理學系

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.