2008 11th IEEE International Conference on Computational Science and Engineering ACN: An Associative Classifier with Negative Rules July 16-July 18 ISBN: 978-0-7695-3193-9
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSE.2008.48
Classification using association rules has added a new dimension to the ongoing research for accurate classifiers. Over the years, a number of associative classifiers based on positive rules have been proposed in literature. The target of this paper is to improve classification accuracy by using both negative and positive class association rules without sacrificing performance. The generation of negative associations from datasets has been attacked from different perspectives by various authors and this has proved to be a very computationally expensive task. This paper approaches the problem of generating negative rules from a classification perspective, how to generate a sufficient number of high quality negative rules efficiently so that classification accuracy is enhanced. We adopt a simple variant of Apriori algorithm for this and show that our proposed classifier "Associative Classifier with negative rules"(ACN) is not only time-efficient but also achieves significantly better accuracy than four other state-of-the-art classification methods by experimenting on benchmark UCI datasets.
Index Terms:
association rule, classification, data mining, negative rule
Citation:
Gourab Kundu, Md. Monirul Islam, Sirajum Munir, Md. Faizul Bari, "ACN: An Associative Classifier with Negative Rules," cse, pp.369-375, 2008 11th IEEE International Conference on Computational Science and Engineering, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||