Multi-granulation Strategy via Feature Subset Extraction by Using a Genetic Algorithm and a Rough Sets-Based Measure of Dependence

  • Ariam RivasEmail author
  • Ricardo NavarroEmail author
  • Chyon Hae Kim
  • Rafael Bello
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11401)


Rough Set Theory (RST) is an effective technique for data analysis, which aims at approximate any concept (domain subset) by a pair of exact sets called the lower and upper approximations. In this research, we develop a machine learning method based on contexts (sets of attributes). It performs a multi-granulation based on a genetic algorithm in a way that it searches for the subsets of features having best values for the measure at hand (the degree of dependence from RST), but at the same time more distinct from each other. Then, an ensemble algorithm of the models obtained in each granule is applied. The proposed Genetic Algorithm and Rough Sets-based Multi-Granulation method exhibits satisfactory results compared to outstanding state-of-the-art algorithms.


Rough sets Multi-granulation Genetic algorithm Classification 


  1. 1.
    Azuraliza, A.B., Zulaiha, A.O., Abdul, R.H., Rozianiwati, Y., Ruhaizan, I.: An agent based rough classifier for data mining. In: 8th International Conference on Intelligent Systems Design and Applications, pp. 145–151 (2008)Google Scholar
  2. 2.
    Bello, R., García, M., Pérez, J.N.: Teoría de los conjuntos aproximados. Conceptos y métodos computacionales (Rough set theory. Foundations and computational methods). Editorial UD, Colombia (2012)Google Scholar
  3. 3.
    Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)CrossRefGoogle Scholar
  4. 4.
    Chen, Y.-S., Cheng, C.-H.: A Delphi-based rough sets fusion model for extracting payment rules of vehicle license tax in the government sector. Expert Syst. Appl. 37, 2161–2174 (2010)CrossRefGoogle Scholar
  5. 5.
    Dietterichl, T.G.: Ensemble learning. In: Arbib, M.A. (ed.) The Handbook of Brain Theory and Neural Networks, pp. 405–408. MIT Press, Cambridge (2002)Google Scholar
  6. 6.
    Eissa, M.M., Elmogy, M., Hashem, M.: Rough-granular neural network model for making treatment decisions of hepatitis C. In: 9th International Conference on Informatics and Systems, Data Engineering and Knowledge Management Track, pp. 19–26 (2014)Google Scholar
  7. 7.
    García, S., Herrera, F.: An extension on “statistical comparisons of classifiers over multiple data sets” for all pairwise comparisons. J. Mach. Learn. Res. 9, 2677–2694 (2008)zbMATHGoogle Scholar
  8. 8.
    Qian, Y., Liang, X., Lin, G., Guo, Q., Liang, J.: Local multigranulation decision-theoretic rough sets. Int. J. Approximate Reasoning 82, 119–137 (2017)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Kumar, S.S., Inbarani, H.H.: Optimistic multi-granulation rough set based classification for medical diagnosis. Procedia Comput. Sci. 47, 374–382 (2015)CrossRefGoogle Scholar
  10. 10.
    Li, J., Ren, Y., Mei, C., Qian, Y., Yang, X.: A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl. Based Syst. 91, 152–164 (2016)CrossRefGoogle Scholar
  11. 11.
    Haykin, S.: Neural Networks and Learning Machines, 3rd edn. Prentice Hall, Pearson Education, Inc., New Jersey (2009)Google Scholar
  12. 12.
    Nigam, K., Ghani, R.: Analyzing the effectiveness and applicability of co-training. In: 9th International Conference on Information and Knowledge Management, pp. 86–93 (2000)Google Scholar
  13. 13.
    Polkowski, L.: Rough Sets Mathematical Foundations. Physica-Verlag, Heidelberg (2003)zbMATHGoogle Scholar
  14. 14.
    Sikder, I.U., Munakata, T.: Application of rough set and decision tree for characterization of premonitory factors of low seismic activity. Expert Syst. Appl. 36, 102–110 (2009)CrossRefGoogle Scholar
  15. 15.
    Xu, C., Tao, D., Xu, C.: A Survey on Multi-view Learning. Cornell University Library, arXiv:1304.5634 [cs.LG] (2013)
  16. 16.
    Yao, Y.Y.: Granular computing: basic issues and possible solutions. In: 5th Joint Conference on Information Sciences, pp. 186–189 (2000)Google Scholar
  17. 17.
    Zadeh, L.A.: Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems. Soft. Comput. 2, 23–25 (1998)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Universidad de HolguínHolguínCuba
  2. 2.Iwate UniversityMoriokaJapan
  3. 3.Universidad Central de Las VillasSanta ClaraCuba

Personalised recommendations