An efficient hybrid by partitioning approach for extracting maximal gradual patterns in large databases(MPSGrite)

Abstract

Since automatic knowledge extraction must be performed in large databases, empirical studies are already showing an explosion in the search space for generalized patterns and even more so for frequent gradual patterns. In addition to this we also observe a generation of a very large number of relevant extracted patterns. Faced with this problem, many approaches have been developed, with the aim of reducing the size of the search space and by the waiting time for detection, for end users, of relevant patterns. the objective is to make decisions or refine their analyzes within a reasonable and realistic time frame. The gradual pattern mining algorithms common in large databases are CPU intensive. It is a question for us of proposing a new approach which allows an extraction of the maximum frequent gradual patterns based on a technique of partitioning data sets. The new technique leads to a new, more efficient hybrid algorithm called MSPGrite. The experiments carried out on several sets of known dataset justify the proposed approach.