Abstract
We propose a new type of regression rules to represent the conditional functional relationship between a response variable and p numericvalued explanatory variables, conditioning on values of a set of categorical variables. Regression rules are ideal for representing relationships existed in mixture of categorical data and numeric data. A set of regression rules can also be presented in the form of a tree graph, called the regression tree, to assist understanding, interpreting, and applying these rules. We also introduce a process for mining regression rules from data stored in a relational database. This process uses the concept of multivariate and multidimensional OLAP to minimize operations for source data retrieval, and uses homogeneity tests to reduce the size of search space. Thus, it can be used to support mining regression rules in an efficient manner in the context of very large databases.
This work was supported by the National Science Council, Republic of China, under Contract NSC 87-2416-H-145-001.
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
A. Agresti: Categorical Data Analysis, John Wiley & Sons, 1990.
L. Breiman, J. Friedman, R. Olshen and C. Stone: Classification and Regression Trees, Wadsworth & Brooks, Pacific Grove, CA, 1984.
S. Brin, R. Motwani and C. Silverstein: Beyond Market Baskets: Generalizing Association Rules to Corrections, in SIGMOD RECORD Vol. 26, No. 2, June 1997.
S. Brin, R. Motwani, J. D. Ullman and S. Tsur: Dynamic Itemset Counting and Implication Rules for Market Basket Data, in SIGMOD RECORD Vol. 26, No. 2, June 1997.
J. Chambers and T. J. Hastie (editors): Statistical Models in S, Wadsworth & Brooks/Cole Computer Science Series, 1992.
Ming-Syan Chen, Jiawei Han and Philip S. Yu: Data Mining: An Overview from a Database Perspective, IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, December 1996, p.p. 866–883.
U. Fayyad, G. P. Shapiro, P. Smyth and R. Uthurusamy (editors): Advances in Knowledge Discovery and Data Mining, AAAI Press/The MIT Press, 1996.
J. Gray, A. Bosworth, A. Layman and H. Pirahesh: Data Cube: A relational aggregation operator generalizing group-By, cross-tabs and subtotals, In Proc. of the 12th Int'l Conference on Data Engineering, pp. 152–159, 1996.
J. D. Jobson: Applied Multivariate Data Analysis, Vol. II: Categorical and Multivariate Methods, Springer Texts in Statistics, Springer-Verlag, 1992.
Rosa Meo, Giuseppe Psaila and Stefano Ceri: A New SQL-like Operator for Mining Association Rules, in Proc. Of the 22nd VLDB Conference, Mumbai, India, 1996.
R. S. Pindyck and D. L. Rubinfeld: Econometric Models & Economic Forecasts, Third Edition, McGraw-Hill, 1991.
J. R. Quinlan: Induction ofDecision Trees, Machine Learning, Vol. l, pp. 81–106, 1986.
S. C. Shao: Multivariate and Multidimensional OLAP, to appear in Proceedings of the Sixth International Conference on Extending Database Technology (EDBT98), Lecture Notes in Computer Science, Spain, March 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sher, BY., Shao, SC., Hsieh, WS. (1998). Mining regression rules and regression trees. In: Wu, X., Kotagiri, R., Korb, K.B. (eds) Research and Development in Knowledge Discovery and Data Mining. PAKDD 1998. Lecture Notes in Computer Science, vol 1394. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64383-4_23
Download citation
DOI: https://doi.org/10.1007/3-540-64383-4_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64383-8
Online ISBN: 978-3-540-69768-8
eBook Packages: Springer Book Archive