Method of Updating Formal Concept Under Covering Multi-granularity

Abstract

Multi-granularity formal concept analysis is an important tool for data mining and knowledge discovery.This paper studies the methods of coarsening and refining formal concepts under multi-granularity.Firstly,it is proved that the existing concept coarsening and updating algorithms will lead to concept deletion,and the concept coarsening algorithm is supplemented and improved by analyzing the characteristics of missing concepts.Secondly,it is proved that the existing concept refinement and updating algorithms will generate redundant concepts.The time complexity is high,so the existing concept refinement updating algorithm is optimized,and the performance advantages of the proposed concept refinement algorithm are verified by time complexity analysis and comparative experiments.