No abstract

Abstract:Using the association rules in datamining is one of the most relevant techniques in modern society, aiming to extract the interesting correlation and relation among sets of items or products in large transactional databases. The huge number of extracted association rules represents the main problem that a decision maker can face. Hence, the knowledge post-processing phase becomes very important and challenging to define the most interesting association rules, many interestingness measures have been proposed. Currently, there is no optimal measure that can be selected to evaluate the extracted association rules. To bypass this problem, we propose an approach based on multi-criteria optimization aiming to find a good compromise without excluding any measures. The experiments performed on numerous benchmark datasets show that the proposed algorithm is properly reducing a large number of association rules and keeping the most significant and interesting ones compared to other approaches which illustrate the efficiency and the applicability our approach.

The extraction of association rules is a very attractive data mining task and the most widespread in the business world and in modern society, trying to obtain the interesting relationship and connection between collections of articles, products or items in high transactional databases. The immense quantity of association rules obtained expresses the main obstacle that a decision maker can handle. Consequently, in order to establish the most interesting association rules, several interestingness measures have been introduced. Currently, there is no optimal measure that can be chosen to judge the selected association rules. To avoid this problem we suggest to apply ELECTRE method one of the multi-criteria decision making, taking into consideration a formal study of measures of interest according to structural properties, and intending to find a good compromise and select the most interesting association rules without eliminating any measures. Experiments conducted on reference data sets show a significant improvement in the performance of the proposed strategy.

No abstract

No abstract