Introducing Fluctuation into Increasing Order of Symmetric Uncertainty for Consistency-Based Feature Selection

  • Sho Shimamura
  • Kouichi HirataEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11436)


In order to select correlated and relevant features in a feature selection, several filter methods adopt a symmetric uncertainty as one of the feature ranking measures. In this paper, we introduce a fluctuation into the increasing order of the symmetric uncertainty for the consistency-based feature selection algorithms. Here, the fluctuation is an operation of transforming the sorted sequence of features to a new sequence of features. Then, we compare the selected features by the algorithms with a fluctuation with those without fluctuations.


Fluctuation Symmetric uncertainty Consistency-based feature selection algorithm Feature selection 


  1. 1.
    Almuallim, H., Dietterich, T.G.: Learning boolean concepts in the presence of many irrelevant features. Artif. Intell. 69, 279–305 (1994)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Arauzo-Azofra, A., Benitez, J.M., Castro, J.L.: Consistency measures for feature selection. J. Intell. Inf. Syst. 30, 273–292 (2008)CrossRefGoogle Scholar
  3. 3.
    Bolón-Canedo, V., Sánchez-Maroño, N., Alonso-Betanozos, A.: Feature Selection for High-Dimensional Data. Springer, Heidelberg (2015). Scholar
  4. 4.
    Dash, M., Liu, H.: Consistency-based search in feature selection. Artif. Intell. 151, 155–176 (2003)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Hall, M.A.: Correlation-based feature selection for machine learning, Ph.D thesis, Waikato University (1998)Google Scholar
  6. 6.
    Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1, 81–106 (1986)Google Scholar
  7. 7.
    Kononenko, I.: Estimating attributes: analysis and extensions of RELIEF. In: Bergadano, F., De Raedt, L. (eds.) ECML 1994. LNCS, vol. 784, pp. 171–182. Springer, Heidelberg (1994). Scholar
  8. 8.
    Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical recipes in C. Cambridge University Press, Cambridge (1988)zbMATHGoogle Scholar
  9. 9.
    Shannon, C.E., Weaver, W.: The Mathematical Theory of Communication. University of Illinois Press, Champaign (1948)zbMATHGoogle Scholar
  10. 10.
    Shin, K., Xu, X.M.: Consistency-based feature selection. In: Velásquez, J.D., Ríos, S.A., Howlett, R.J., Jain, L.C. (eds.) KES 2009. LNCS (LNAI), vol. 5711, pp. 342–350. Springer, Heidelberg (2009). Scholar
  11. 11.
    Shin, K., Fernanndes, D., Miyazaki, S.: Consistency measures for feature selection: a formal definition, relative sensitivity comparison, and a fast algorithm. In: Proceedings IJCAI 2011, pp. 1491–1497. AAAI/IJCAI Press (2011)Google Scholar
  12. 12.
    Shin, K., Kuboyama, T., Hashimoto, T., Shepard, D.: Super-CWC and super-LCC: Super fast feature selection algorithms. In: Proceedings BigData 2015, pp. 1–7. IEEE (2015)Google Scholar
  13. 13.
    Shin, K., Miyazaki, S.: A fast and accurate feature selection algorithm based on binary consistency measures. Comput. Intell. 32, 646–666 (2016)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Webb, A.R., Kopsey, K.D.: Statistical Pattern Recognition, 3rd edn. Wiley, Hoboken (2011)CrossRefGoogle Scholar
  15. 15.
    Yu, L., Liu, H.: Efficient feature selection via analysis of relevance and redundancy. J. Mach. Learn. Res. (JMLR) 5, 1205–1224 (2004)MathSciNetzbMATHGoogle Scholar
  16. 16.
    Zhao, Z., Liu, H.: Searching for interacting features. In: Proceedings IJCAI 2007, pp. 1156–1161. AAAI/IJCAI Press (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Graduate School of Computer Science and Systems EngineeringKyushu Institute of TechnologyIizukaJapan
  2. 2.Department of Artificial IntelligenceKyushu Institute of TechnologyIizukaJapan

Personalised recommendations