• DocumentCode
    3209730
  • Title

    Mining Interesting Rules by Association and Classification Algorithms

  • Author

    Yanthy, Willy ; Sekiya, Takayuki ; Yamaguchi, Kazunori

  • Author_Institution
    Dept. of Multi-disciplinary Sci., Univ. of Tokyo, Tokyo, Japan
  • fYear
    2009
  • fDate
    17-19 Dec. 2009
  • Firstpage
    177
  • Lastpage
    182
  • Abstract
    The important goal in data mining is to reveal hidden knowledge from data and various algorithms have been proposed so far. But the problem is that typically not all rules are interesting - only small fractions of the generated rules would be of interest to any given user. Hence, numerous measures such as confidence, support, lift, information gain, and so on, have been proposed to determine the best or most interesting rules. However, some algorithms are good at generating rules high in one interestingness measure but bad in other interestingness measures. The relationship between the algorithms and interestingness measures of the generated rules is not clear yet. In this paper, we studied the relationship between the algorithms and interesting measures. We used synthetic data so that the obtained result is not limited to specific cases. We report our experimental results and present the best combination between algorithms and parameters in order to generate interesting rules.
  • Keywords
    data mining; association algorithms; classification algorithms; data hidden knowledge; data mining; synthetic data; Association rules; Classification algorithms; Classification tree analysis; Computer science; Data mining; Decision trees; Electronic mail; Gain measurement; Size measurement; Testing; Apriori; Data Mining; Decision Tree; Interestingness Measures; Predictive Apriori;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Frontier of Computer Science and Technology, 2009. FCST '09. Fourth International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-0-7695-3932-4
  • Electronic_ISBN
    978-1-4244-5467-9
  • Type

    conf

  • DOI
    10.1109/FCST.2009.89
  • Filename
    5392921