Abstract
This paper presents the APRIORI-C algorithm, modifying the association rule learner APRIORI to learn classification rules. The algorithm achieves decreased time and space complexity, while still performing exhaustive search of the rule space. Other APRIORI-C improvements include feature subset selection and rule post-processing, leading to increased understandability of rules and increased accuracy in domains with unbalanced class distributions. In comparison with learners which use the covering approach, APRIORI-C is better suited for knowledge discovery since each APRIORI-C rule has high support and confidence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Ali, S. Manganaris and R. Shrikant. Partial Classification using Association Rules. In Proceedings of the Third International Conference on Knowledge Discovery and Data Mining KDD 1997, Newport Beach, California.
R. Agrawal, J. Gehrke, D. Gunopulos and P. Raghavan. Authomatic Subspace Clustering of High Dimensional Data for Data Mining Applications. In Proceedings of ACM SIGMOD Conference on Management of Data, 1998.
R. Agrawal, T. Imielinski and R. Shrikant. Mining Association Rules between Sets of Items in Large Databases. In Proceedings of ACM SIGMOD Conference on Management of Data, Washington, D.C., 1993. pp. 207–216.
R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules. In Proc. of the 20th Int’l Conference on Very Large Databases, Santiago, Chile, September 1994. pp. 207–216.
R. J. Bayardo Jr., R. Agrawal and D. Gunopulos. Constraint-Based Rule Mining in large, Dense Databases. In Proceedings of the 15th International Conference on Data Engineering, 1999. pp. 188–197.
R. J. Bayardo Jr. and R. Agrawal. Mining the most Interesting Rules. In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999. pp. 145–154.
P. S. Bradley, U. M. Fayyad. Refining Initial Points for K-Means Clustering. In Proceedings of International Conference on Machine Learning ICML’98. pp. 91–99.
P. Clark and T. Niblett. The CN2 induction algorithm. Machine Learning 3: 261–283, 1989.
D. Gamberger, N. Lavrač, C. Groselj. Diagnostic Rules of Increased Reliability for Critical Medical Applications. In Proceedings of Artificial Intelligence in Medicine. Joint European Conference on Artificial Intelligence in Medicine and Medical Decision Making, AIMDM’99, Aalborg, Denmark, June 1999.
B. Goethals and J. v.d. Bussche. On Supporting Interactive Association Rule Mining. In Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery, Lecture Notes in Computer Science Springer-Verlag, September 4-6, 2000, London-Greenwich, United Kingdom.
D. Koller, M. Sahami. Toward Optimal Feature Selection. In ICML-96: Proceedings of the Thirteenth International Conference on Machine Learning, pp. 284–292, San Francisco, CA: Morgan Kaufmann.
I. Kononenko. On Biases in Estimating Multi-Valued Attributes. In Proceedings of the 14th International Joint Conference on Artificial Intelligence IJCAI-95, pp. 1034–1040, 1995.
B. Liu, W. Hsu and Y. Ma. Integrating Classification and Association Rule Mining. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining KDD’98, New York, USA, 1998.
H. Mannila and H. Toivonen. Discovering Generalized Episodes using Minimal Occurences, In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining KDD96, 1996.
N. Megiddo and R. Shrikant. Discovering Predictive Association Rules. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining KDD’98, New York, USA, 1998.
M. Meila, D. Heckerman. An Experimantal Comparison of Several Clustering and Initialisation Methods. Technical report MSR-TR-98-06, Microsoft research, 1998.
D. Mladenić. Feature Subset Selection in Text-Learning. In Proceedings of 10th European Conference on Machine Learning ECML’98. pp. 121–129.
L. Todorovski and S. Džeroski. Combining Multiple Models with Meta Decision Trees. In Proc. ECML2000Workshop on Meta-learning: Building Automatic Advice Strategies for Model Selection.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jovanoski, V., Lavrač, N. (2001). Classification Rule Learning with APRIORI-C. In: Brazdil, P., Jorge, A. (eds) Progress in Artificial Intelligence. EPIA 2001. Lecture Notes in Computer Science(), vol 2258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45329-6_8
Download citation
DOI: https://doi.org/10.1007/3-540-45329-6_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43030-8
Online ISBN: 978-3-540-45329-1
eBook Packages: Springer Book Archive