Classification Rule Mining Algorithm Combining Intuitionistic Fuzzy Rough Sets and Genetic Algorithm

Abstract

This paper has proposed a classification rule base mining algorithm combining the genetic algorithm and intuitionistic fuzzy-rough set for large-scale intuitionistic fuzzy information system. The algorithm has proposed innovatively the definitions and measurement metrics of completeness, interaction and compatibility describing the whole rule base, and constructed a multi-objective optimization model to optimize the population size of data sample, and used the intuitionistic fuzzy-rough set to reduce the attribute set of fuzzy information system, and used intuitionistic fuzzy similar class to extract large-scale intuitionistic fuzzy information system rules, and obtained an optimal rule base with the minimal size, configuration, generation time and storage space. A threshold control mechanism is used to evaluate the completeness, interaction and correlation of rule population and improves the robustness and flexibility of sample population optimization and rule base generation. The algorithm is verified by the real aircraft health data sets. The algorithm is validated by similar mature and effective algorithms in accuracy, time complexity using real data and has good robustness and adaptability to different size large-scale fuzzy information system.