Discovery of Exceptions: A Step towards Perfection.
ABSTRACT It is interesting to discover exceptions, as they dispute the existing knowledge and have elements of unexpectedness and surprise. As exceptions focus on a very small portion of data, discovering exceptions still remains a great challenge. A censored production rule (CPR) is a special kind of knowledge structure that augments exceptions to their corresponding commonsense rules of high generality and support. This paper proposes discovery of decision rules in the form of censored production rules by employing a genetic algorithm approach. Results confirm that the proposed discovery of decision rules in the form of CPRs is comprehensible and interesting. Using CPRs as underlying knowledge structure for rule mining provides an excellent mechanism for exception handling and approximate reasoning. Moreover, discovering exceptions through CPRs enhances the predictive accuracy of the classifier.
- Data Knowl. Eng. 01/1992; 8:19-34.
- Communications of the ACM. 01/1996; 39(11):27-34.
Conference Proceeding: "Rule + Exception" Strategies for Knowledge Management and Discovery.[show abstract] [hide abstract]
ABSTRACT: A common practice of human learning and knowledge management is to use general rules, exception rules, and exceptions to rules. One of the crucial issues is to find a right mixture of them. For discovering this type of knowledge, we consider “rule + exception”, or rule-plus-exception, strategies. Results from psychology, expert systems, genetic algorithms, and machine learning and data mining are summarized and compared, and their implications to knowledge management and discovery are examined. The study motivates and establishes a basis for the design and implementation of new algorithms for the discovery of “rule + exception” type knowledge.Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, 10th International Conference, RSFDGrC 2005, Regina, Canada, August 31 - September 3, 2005, Proceedings, Part II; 01/2005