Maximal Association Rules: A Tool for Mining Associations in Text

  • Authors:
  • Amihood Amir;Yonatan Aumann;Ronen Feldman;Moshe Fresko

  • Affiliations:
  • Department of Computer Science, Bar Ilan University, Ramat Gan, Israel 52900;Department of Computer Science, Bar Ilan University, Ramat Gan, Israel 52900;Department of Computer Science, Bar Ilan University, Ramat Gan, Israel 52900;Department of Computer Science, Bar Ilan University, Ramat Gan, Israel 52900

  • Venue:
  • Journal of Intelligent Information Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.03

Visualization

Abstract

We describe a new tool for mining association rules, which is of special value in text mining. The new tool, called maximal associations, is geared toward discovering associations that are frequently lost when using regular association rules. Intuitively, a maximal association rule $${X}\stackrel{\rm max}{\Longrightarrow}{Y}$$ says that whenever X is the only item of its type in a transaction, than Y also appears, with some confidence. Maximal associations allow the discovery of associations pertaining to items that most often do not appear alone, but rather together with closely related items, and hence associations relevant only to these items tend to obtain low confidence. We provide a formal description of maximal association rules and efficient algorithms for discovering all such associations. We present the results of applying maximal association rules to two text corpora.