본문 바로가기
KERD
논문KCI 등재

강화된 진화 탐색이 생성하는 큰 자손 기반 효과적인 다중 레이블 특징 선별

Effective Multi-label Feature Selection based on Large Offspring Set created by Enhanced Evolutionary Search Process

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

Recent advancement in data gathering technique improves the capability of information collecting, thus allowing the learning process between gathered data patterns and application sub-tasks. A pattern can be associated with multiple labels, demanding multi-label learning capability, resulting in significant attention to multi-label feature selection since it can improve multi-label learning accuracy. However, existing evolutionary multi-label feature selection methods suffer from ineffective search process. In this study, we propose a evolutionary search process for the task of multi-label feature selection problem. The proposed method creates large set of offspring or new feature subsets and then retains the most promising feature subset. Experimental results demonstrate that the proposed method can identify feature subsets giving good multi-label classification accuracy much faster than conventional methods.

Abstract

Recent advancement in data gathering technique improves the capability of information collecting, thus allowing the learning process between gathered data patterns and application sub-tasks. A pattern can be associated with multiple labels, demanding multi-label learning capability, resulting in significant attention to multi-label feature selection since it can improve multi-label learning accuracy. However, existing evolutionary multi-label feature selection methods suffer from ineffective search process. In this study, we propose a evolutionary search process for the task of multi-label feature selection problem. The proposed method creates large set of offspring or new feature subsets and then retains the most promising feature subset. Experimental results demonstrate that the proposed method can identify feature subsets giving good multi-label classification accuracy much faster than conventional methods.

참고문헌 (30)

  1. Kumar, R, "Multi-label Learning for Activity Recognition", Intelligent Environments (IE), 2015 International Conference on, pp.152~155 (2015), IEEE
  2. Alhamoud, A, "Activity recognition in multi-user environments using techniques of multi-label classification", Proceedings of the 6th International Conference on the Internet of Things, pp.15~23 (2016), ACM
  3. Sousa, R., "Multi-label classification from high-speed data streams with adaptive model rules and random rules", Progress in Artificial Intelligence, pp.1~11 (2018)
  4. Read, J, "Scalable and efficient multi-label classification for evolving data streams", Machine Learning, 88, pp.243~272
  5. Read, J, "Scalable multi-output label prediction: From classifier chains to classifier trellises", Pattern Recognition, 48, pp.2096~2109 (2012)
  6. Wang, Tinghuai, "Multi-label propagation for coherent video segmentation and artistic stylization", Image Processing (ICIP), 2010 17th IEEE International Conference on, pp.3005~3008 (2010)
  7. Persing, Isaac, "Modeling thesis clarity in student essays", Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, 1, pp.260~269 (2013)
  8. 박종범, "인공지능 포커게임수행엔진 개발", 한국컴퓨터정보학회논문지, 14(11), pp.41~52 (2009), 한국컴퓨터정보학회
  9. Hassan Ghasemzadeh, "Power-Aware Computing in Wearable Sensor Networks: An Optimal Feature Selection", IEEE Transactions on Mobile Computing, 14(4), pp.800~812 (2015), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  10. Ke Yan, "Feature selection and analysis on correlated gas sensor data with recursive feature elimination", Sensors and Actuators B: Chemical, 212, pp.353~363 (2015), Elsevier BV[DOI]
  11. Dan Li, "Optimal Sensor Configuration and Feature Selection for AHU Fault Detection and Diagnosis", IEEE Transactions on Industrial Informatics, 13(3), pp.1369~1380 (2017), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  12. Jaesung Lee, "SCLS: Multi-label feature selection based on scalable criterion for large label set", Pattern Recognition, 66, pp.342~352 (2017), Elsevier BV[DOI]
  13. Lee, J, "Effective Evolutionary Multilabel Feature Selection under a Budget Constraint", Complexity, pp.1~14 (2018)
  14. Min-Ling Zhang, "Feature selection for multi-label naive Bayes classification", Information Sciences, 179(19), pp.3218~3229 (2009), Elsevier BV[DOI]
  15. Yin, J, "A multi-label feature selection algorithm based on multi-objective optimization", Int. Joint Conf. Neural Networks, pp.1~7 (2015), IEEE
  16. Michiru Nishita, "Ror2 signaling regulates Golgi structure and transport through IFT20 for tumor invasiveness", Scientific Reports, 7(1) (2017), Springer Nature[DOI]
  17. Piyush Gupta, "Feature Selection and Activity Recognition System Using a Single Triaxial Accelerometer", IEEE Transactions on Biomedical Engineering, 61(6), pp.1780~1786 (2014), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  18. Read, J., "A pruned problem transformation method for multi-label classification", Proc. New Zealand Computer Science Research Student Conf., pp.143~150 (2008)
  19. Spolaor, N, "A Comparison of Multi-label Feature Selection Methods using the Problem Transformation Approach", Electron. Notes Theor. Comput. Sci., pp.135~151 (2013)
  20. Lee, J., "Memetic feature selection algorithm for multi-label classification", Inf. Sci., pp.80~96 (2015)
  21. Bing Xue, "A Survey on Evolutionary Computation Approaches to Feature Selection", IEEE Transactions on Evolutionary Computation, 20(4), pp.606~626 (2016), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  22. Perez, M, "A population-based incremental learning approach to microarray gene expression feature selection", Proc. IEEE 26th Conv. Electr. Electron. Eng, Israel., pp.000010~000014 (2010)
  23. Aimin Zhou, "An Estimation of Distribution Algorithm With Cheap and Expensive Local Search Methods", IEEE Transactions on Evolutionary Computation, 19(6), pp.807~822 (2015), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  24. Population-based incremental learning. a method for integrating genetic search based function optimization and competitive learning, "Baluja, S.", Carnegie-Mellon Univ Pittsburgh Pa Dept Of Computer Science, ~ (1994)
  25. Martin Pelikan, "A survey of optimization by building and using probabilistic models", Computational Optimization and Applications, 21(1), pp.5~20 (2002), Springer Nature[DOI]
  26. Adam Lipowski, "Roulette-wheel selection via stochastic acceptance", Physica A: Statistical Mechanics and its Applications, 391(6), pp.2193~2196 (2012), Elsevier BV[DOI]
  27. Jaesung Lee, "Feature selection for multi-label classification using multivariate mutual information", Pattern Recognition Letters, 34(3), pp.349~357 (2013), Elsevier BV[DOI]
  28. J. Lee, "Approximating mutual information for multi-label feature selection", Electronics Letters, 48(15), pp.929~ (2012), Institution of Engineering and Technology (IET)[DOI]
  29. Cano, A, "LAIM discretization for multi-label data", Inf. Sci., pp.370~384 (2016)
  30. Demsar, J., "Statistical comparisons of classifier over multiple data sets", J. Mach. Learn. Res., 7, pp.1~30 (2006)

관련 논문AI추천

이 간행물의 다른 논문 (20건)