Abstract
Action rules describe possible transitions of objects from one state to another with respect to a distinguished attribute. Early research on action rule discovery usually required the extraction of classification rules before constructing any action rule. Newest algorithms discover action rules directly from a decision system. To our knowledge, all these algorithms assume that all attributes are symbolic or require prior discretization of all numerical attributes. This paper presents a new approach for generating action rules from datasets with numerical attributes by incorporating a tree classifier and a pruning step based on meta-actions. Meta-actions are seen as a higher-level knowledge (provided by experts) about correlations between different attributes.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. In: Proceeding of the Twentieth International Conference on VLDB, pp. 487–499 (1994)
Dardzińska, A., Raś, Z.: Extracting rules from incomplete decision systems. In: Foundations and Novel Approaches in Data Mining. Studies in Computational Intelligence, vol. 9, pp. 143–154. Springer, Heidelberg (2006)
Fensel, D.: Ontologies: a silver bullet for knowledge management and electronic commerce. Springer, Heidelberg (1998)
Greco, S., Matarazzo, B., Pappalardo, N., Slowiński, R.: Measuring expected effects of interventions based on decision rules. J. Exp. Theor. Artif. Intell. 17(1-2), 103–118 (2005)
Grzymala-Busse, J.: A new version of the rule induction system LERS. Fundamenta Informaticae 31(1), 27–39 (1997)
He, Z., Xu, X., Deng, S., Ma, R.: Mining action rules from scratch. Expert Systems with Applications 29(3), 691–699 (2005)
Im, S., Raś, Z.W.: Action rule extraction from a decision table: ARED, in Foundations of Intelligent Systems. In: An, A., Matwin, S., Raś, Z.W., Ślęzak, D. (eds.) Foundations of Intelligent Systems. LNCS (LNAI), vol. 4994, pp. 160–168. Springer, Heidelberg (2008)
Im, S., Raś, Z.W., Wasyluk, H.: Action Rule Discovery From Incomplete Data. Knowledge and Information Systems Journal (will appear, 2009)
Pawlak, Z.: Information systems - theoretical foundations. Information Systems Journal 6, 205–218 (1981)
Qiao, Y., Zhong, K., Wang, H.-A., Li, X.: Developing event-condition-action rules in real-time active database. In: Proceedings of the 2007 ACM symposium on Applied computing, pp. 511–516. ACM, New York (2007)
Raś, Z.W., Dardzińska, A.: Action rules discovery without pre-existing classification rules. In: Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) RSCTC 2008. LNCS (LNAI), vol. 5306, pp. 181–190. Springer, Heidelberg (2008)
Raś, Z.W., Dardzińska, A., Tsay, L.-S., Wasyluk, H.: Association Action Rules. In: Proceedings of IEEE/ICDM Workshop on Mining Complex Data (MCD 2008), Pisa, Italy. IEEE Computer Society, Los Alamitos (2008)
Raś, Z.W., Wieczorkowska, A.: Action-Rules: How to increase profit of a company. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 587–592. Springer, Heidelberg (2000)
Raś, Z., Wyrzykowska, E., Wasyluk, H.: ARAS: Action rules discovery based on agglomerative strategy. In: Raś, Z.W., Tsumoto, S., Zighed, D.A. (eds.) MCD 2007. LNCS (LNAI), vol. 4944, pp. 196–208. Springer, Heidelberg (2008)
Rauch, J.: Considerations on logical calculi for dealing with knowledge in data mining. In: Advances in Data Management. Studies in Computational Intelligence. LNCS, vol. 223. Springer, Heidelberg (will appear, 2009)
Suzuki, E.: Discovering Action Rules that are Highly Achievable from Massive Data. In: Proceedings of PAKDD 2009. LNCS (LNAI), vol. 5476, pp. 713–722. Springer, Heidelberg (2009)
Tsay, L.-S., Raś, Z.W.: Action rules discovery system DEAR3. In: Esposito, F., Raś, Z.W., Malerba, D., Semeraro, G. (eds.) ISMIS 2006. LNCS (LNAI), vol. 4203, pp. 483–492. Springer, Heidelberg (2006)
Tzacheva, A., Tsay, L.S.: Tree-based construction of low-cost action rules. Fundamenta Informaticae Journal 86(1-2), 213–225 (2008)
Wang, K., Jiang, Y., Tuzhilin, A.: Mining Actionable Patterns by Role Models. In: Proceedings of the 22nd International Conference on Data Engineering, pp. 16–25. IEEE Computer Society, Los Alamitos (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raś, Z.W., Dardzińska, A. (2009). Action Rules Discovery Based on Tree Classifiers and Meta-actions. In: Rauch, J., Raś, Z.W., Berka, P., Elomaa, T. (eds) Foundations of Intelligent Systems. ISMIS 2009. Lecture Notes in Computer Science(), vol 5722. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04125-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-04125-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04124-2
Online ISBN: 978-3-642-04125-9
eBook Packages: Computer ScienceComputer Science (R0)