Abstract
An interesting application of association mining in the context temporal databases is that of prediction. Prediction is to use the antecedent of a rule to predict the consequent of the rule. But not all of association rules may be suitable for prediction. In this paper, we investigate the properties of rules for prediction, and develop an approach called prediction mining — mining a set of association rules that are useful for prediction. Prediction mining discovers a set of prediction rules that have three properties. First, there must be a time lag between antecedent and consequent of the rule. Second, antecedent of a prediction rule is the minimum condition that implies the consequent. Third, a prediction rule must have relatively stable confidence with respect to the time frame determined by application domain. We develop a prediction mining algorithm for discovering the set of prediction rules. The efficiency and effectiveness of our approach is validated by experiments on both synthetic and real-life databases, we show that the prediction mining approach efficiently discovers a set of rules that are proper for prediction.
This research was supported in part by NSF Digital Government Grant No. EIA-0091530, USDA RMA Grant NO. 02IE08310228, and NSF EPSCOR, Grant No. EPS-0091900.
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
Deogun, J., Jiang, L.: Discovering Maximal Potentially Useful Association Rules Based on Probability Logics. Rough Sets and Curr. Trends in Computing (2004)
Berberidis, C., et al.: Inter-Transaction Association Rules Mining for Rare Events Prediction. In: Proc. 3rd Hellenic Conference on Artificial Intellligence (2004)
Feng, L., Dillon, T., Liu, J.: Inter-Transactional Association Rules for Multidimensional Contexts for Prediction and their Applications to Studying Meteological Data. International Journal of Data and Knowledge Engineering (2001)
Lu, H., et al.: Stock movement prediction and n-dimensional inter-transaction association rules. In: Proc. ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (1998)
Lu, H., et al.: Beyond intratransaction association analysis: mining multidimensional intertransaction association rules. ACM Trans. Inf. Syst (2000)
Tung, A., Lu, H., Han, J., Feng, L.: Efficient Mining of Intertransaction Association Rules. IEEE Trans. Knowl. Data Eng. (2003)
Ale, J., Rossi, G.: An approach to discovering temporal association rules. In: SAC 2000: Proceedings of the 2000 ACM symposium on Applied computing (2000)
Mannila, H., Toivonen, H., Verkamo, A.: Discovery of Frequent Episodes in Event Sequences. Data Mining and Knowledge Discovery (1997)
Harms, S., et al.: Building knowledge discovery into a geo-spatial decision support system. In: ACM symposium on Applied computing (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deogun, J., Jiang, L. (2005). Prediction Mining – An Approach to Mining Association Rules for Prediction. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548706_11
Download citation
DOI: https://doi.org/10.1007/11548706_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28660-8
Online ISBN: 978-3-540-31824-8
eBook Packages: Computer ScienceComputer Science (R0)