A new method for ranking discovered rules from data mining by DEA

  • Authors:
  • Mehdi Toloo;Babak Sohrabi;Soroosh Nalchigar

  • Affiliations:
  • Department of Mathematics, Islamic Azad University of Central Tehran Branch, Tehran, Iran;Department of Information Technology Management, Faculty of Management, University of Tehran, Tehran, Iran;Department of Information Technology Management, Faculty of Management, University of Tehran, Tehran, Iran

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 12.06

Visualization

Abstract

Data mining techniques, extracting patterns from large databases have become widespread in business. Using these techniques, various rules may be obtained and only a small number of these rules may be selected for implementation due, at least in part, to limitations of budget and resources. Evaluating and ranking the interestingness or usefulness of association rules is important in data mining. This paper proposes a new integrated data envelopment analysis (DEA) model which is able to find most efficient association rule by solving only one mixed integer linear programming (MILP). Then, utilizing this model, a new method for prioritizing association rules by considering multiple criteria is proposed. As an advantage, the proposed method is computationally more efficient than previous works. Using an example of market basket analysis, applicability of our DEA based method for measuring the efficiency of association rules with multiple criteria is illustrated.