Undirected discovery of interesting exception rules

研究成果: ジャーナルへの寄稿学術誌査読

53 被引用数 (Scopus)


This paper presents an efficient algorithm for discovering exception rules from a data set without domain-specific information. An exception rule, which is defined as a deviational pattern to a strong rule, exhibits unexpectedness and is sometimes extremely useful. Previous discovery approaches for this type of knowledge can be classified into a directed approach, which obtains exception rules each of which deviates from a set of user-prespecified strong rules, and an undirected approach, which typically discovers a set of rule pairs each of which represents a pair of an exception rule and its corresponding strong rule. It has been pointed out that unexpectedness is often related to interestingness. In this sense, an undirected approach is promising since its discovery outcome is free from human prejudice and thus tends to be highly unexpected. However, this approach is prohibitive due to extra search for strong rules as well as unreliable patterns in the output. In order to circumvent these difficulties we propose a method based on sound pruning and probabilistic estimation. The sound pruning reduces search time to a reasonable amount, and enables exhaustive search for rule pairs. The normal approximations of the multinomial distributions are employed as the method for evaluating reliability of a rule pair. Our method has been validated using two medical data sets under supervision of a physician and two benchmark data sets in the machine learning community.

ジャーナルInternational Journal of Pattern Recognition and Artificial Intelligence
出版ステータス出版済み - 12月 2002

!!!All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • コンピュータ ビジョンおよびパターン認識
  • 人工知能


「Undirected discovery of interesting exception rules」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。