Objective-Oriented Utility-Based Association Mining

  • Authors:
  • Yi-Dong Shen;Zhong Zhang;Qiang Yang

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The necessity to develop methods for discovering associationpatterns to increase business utility of an enterprisehas long been recognized in data mining community.This requires modeling specific association patterns thatare both statistically (based on support and confidence) andsemantically (based on objective utility) relating to a givenobjective that a user wants to achieve or is interested in.However, we notice that no such a general model has beenreported in the literature. Traditional association miningfocuses on deriving correlations among a set of items andtheir association rules like diaper 驴 beer only tell us thata pattern like fdiaperg is statistically related to an itemlike beer. In this paper, we present a new approach, calledObjective-Oriented utility-based Association (OOA)mining,to modeling such association patterns that are explicitlyrelating to a user's objective and its utility. Due to its focuson a user's objective and the use of objective utility as keysemantic information to measure the usefulness of associationpatterns, OOA mining differs significantly from existingapproaches such as the existing constraint-based associationmining. We formally define OOA mining and developan algorithm for mining OOA rules. The algorithm is anenhancement to Apriori with specific mechanisms for handlingobjective utility. We prove that the utility constraint isneither monotone nor anti-monotone nor succinct nor convertibleand present a novel pruning strategy based on theutility constraint to improve the efficiency of OOA mining.