{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:53:37Z","timestamp":1771703617212,"version":"3.50.1"},"reference-count":69,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Mining and Knowledge Discovery"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1023\/a:1009839829793","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T18:53:29Z","timestamp":1040583209000},"page":"127-162","source":"Crossref","is-referenced-by-count":101,"title":["RainForest\u2014A Framework for Fast Decision Tree Construction of Large Datasets"],"prefix":"10.1007","volume":"4","author":[{"given":"Johannes","family":"Gehrke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raghu","family":"Ramakrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Ganti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"262141_CR1","unstructured":"Agrawal, R., Ghosh, S., Imielinski, T., Iyer, B., and Swami, A. 1992. An interval classifier for database mining applications. In Proc. of the VLDB Conference. Vancouver, British Columbia, Canada, pp. 560\u2013573."},{"issue":"6","key":"262141_CR2","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1109\/69.250074","volume":"5","author":"R. Agrawal","year":"1993","unstructured":"Agrawal, R., Imielinski, T., and Swami, A. 1993. Database mining: A performance perspective. IEEE Transactions on Knowledge and Data Engineering, 5(6):914\u2013925.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"262141_CR3","unstructured":"Agresti, A. 1990. Categorical Data Analysis. John Wiley and Sons."},{"issue":"1","key":"262141_CR4","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0306-4379(87)90014-7","volume":"12","author":"M.M. Astrahan","year":"1987","unstructured":"Astrahan, M.M., Schkolnick, M., and Whang, K.-Y. 1987. Approximating the number of unique values of an attribute without sorting. Information Systems, 12(1):11\u201315.","journal-title":"Information Systems"},{"issue":"11","key":"262141_CR5","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1145\/240455.240468","volume":"39","author":"R.J. Brachman","year":"1996","unstructured":"Brachman, R.J., Khabaza, T., Kloesgen, W., Shapiro, G.P., and Simoudis, E. 1996. Mining business databases. Communications of the ACM, 39(11):42\u201348.","journal-title":"Communications of the ACM"},{"key":"262141_CR6","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198538493.001.0001","volume-title":"Neural Networks for Pattern Recognition","author":"C.M. Bishop","year":"1995","unstructured":"Bishop, C.M. 1995. Neural Networks for Pattern Recognition. New York, NY: Oxford University Press."},{"key":"262141_CR7","volume-title":"Classification and Regression Trees","author":"L. Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J.H., Olshen, R.A., and Stone, C.J. 1984. Classification and Regression Trees. Wadsworth: Belmont."},{"key":"262141_CR8","series-title":"Technical Report","volume-title":"Multivariate versus univariate decision trees","author":"C.E. Brodley","year":"1992","unstructured":"Brodley, C.E. and Utgoff, P.E. 1992. Multivariate versus univariate decision trees. Technical Report 8, Department of Computer Science, University of Massachussetts, Amherst, MA."},{"key":"262141_CR9","first-page":"164","volume":"482","author":"J. Catlett","year":"1991","unstructured":"Catlett, J. 1991a. On changing continuos attributes into ordered discrete attributes. Proceedings of the European Working Session on Learning: Machine Learning, 482:164\u2013178.","journal-title":"Proceedings of the European Working Session on Learning: Machine Learning"},{"key":"262141_CR10","unstructured":"Catlett, J. 1991b. Megainduction: Machine learning on very large databases. PhD Thesis, University of Sydney."},{"key":"262141_CR11","doi-asserted-by":"crossref","unstructured":"Chan, P.K. and Stolfo, S.J. 1993a. Experiments on multistrategy learning by meta-learning. In Proc. Second Intl. Conference on Info. and Knowledge Mgmt., pp. 314\u2013323.","DOI":"10.1145\/170088.170160"},{"key":"262141_CR12","unstructured":"Chan, P.K. and Stolfo, S.J. 1993b. Meta-learning for multistrategy and parallel learning. In Proc. Second Intl. Workshop on Multistrategy Learning, pp. 150\u2013165."},{"key":"262141_CR13","unstructured":"Cheeseman, P. and Stutz, J. 1996. Bayesian classification (autoclass): Theory and results. In Advances in Knowledge Discovery and Data Mining, U.M. Fayyad, G.P. Shapiro, P. Smyth, and R. Uthurusamy (Eds.). AAAI\/MIT Press, ch. 6, pp. 153\u2013180."},{"key":"262141_CR14","doi-asserted-by":"crossref","unstructured":"Cheeseman, P., Kelly, J., Self, M., Stutz, J., Taylor,W., and Freeman, D. 1988. Autoclass: A bayesian classification system. In Proceedings of the Fifth International Conference on Machine Learning. Morgan Kaufmann.","DOI":"10.1016\/B978-0-934613-64-4.50011-6"},{"key":"262141_CR15","doi-asserted-by":"crossref","unstructured":"Cheng, J., Fayyad, U.M., Irani, K.B., and Qian, Z. 1988. Improved decision trees: A generalized version of ID3. In Proceedings of the Fifth International Conference on Machine Learning. Morgan Kaufman.","DOI":"10.1016\/B978-0-934613-64-4.50016-5"},{"key":"262141_CR16","unstructured":"Chirstensen, R. 1997. Log-Linear Models and Logistic Regression, 2nd ed. Springer."},{"key":"262141_CR17","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1016\/0031-3203(93)90060-A","volume":"26","author":"V. Corruble","year":"1993","unstructured":"Corruble, V., Brown, D.E., and Pittard, C.L. 1993. A comparison of decision classifiers with backpropagation neural networks for multimodal classification problems. Pattern Recognition, 26:953\u2013961.","journal-title":"Pattern Recognition"},{"key":"262141_CR18","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1057\/jors.1994.62","volume":"45","author":"S.P. Curram","year":"1994","unstructured":"Curram, S.P. and Mingers, J. 1994. Neural networks, decision tree induction and discriminant analysis: An empirical comparison. Journal of the Operational Research Society, 45:440\u2013450.","journal-title":"Journal of the Operational Research Society"},{"key":"262141_CR19","doi-asserted-by":"crossref","unstructured":"Dougherty, J., Kahove, R., and Sahami, M. 1995. Supervised and unsupervised discretization of continous features. In Machine Learning: Proceedings of the 12th International Conference, A. Prieditis and S. Russell (Eds.). Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-377-6.50032-3"},{"key":"262141_CR20","unstructured":"Fayyad, U.M. 1991. On the induction of decision trees for multiple concept learning. PhD Thesis, EECS Department, The University of Michigan."},{"key":"262141_CR21","doi-asserted-by":"crossref","unstructured":"Fayyad, U., Haussler, D., and Stolorz, P. 1996. Mining scientific data. Communications of the ACM, 39(11).","DOI":"10.1145\/240455.240471"},{"key":"262141_CR22","unstructured":"Fayyad, U.M. and Irani, K. 1993. Multi-interval discretization of continous-valued attributes for classification learning. In Proceedings of the 13th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, pp. 1022\u20131027."},{"key":"262141_CR23","unstructured":"Fayyad, U.M., Shapiro, G.P., Smyth, P., and Uthurusamy, R. (Eds.). 1996. Advances in Knowledge Discovery and Data Mining. AAAI\/MIT Press."},{"key":"262141_CR24","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1109\/TC.1977.1674849","volume":"26","author":"J.H. Friedman","year":"1977","unstructured":"Friedman, J.H. 1977. A recursive partitioning decision rule for nonparametric classifiers. IEEE Transactions on Computers, 26:404\u2013408.","journal-title":"IEEE Transactions on Computers"},{"key":"262141_CR25","unstructured":"Fukuda, T., Morimoto,Y., and Morishita, S. 1996. Constructing efficient decision trees by using optimized numeric association rules. In Proceedings of the 22nd VLDB Conference. Mumbai, India."},{"key":"262141_CR26","unstructured":"Garey, M.R. and Johnson, D.S. 1979. Computer and Intractability. Freeman and Company."},{"key":"262141_CR27","first-page":"251","volume":"17","author":"M.W. Gillo","year":"1972","unstructured":"Gillo, M.W. 1972. MAID: A honeywell 600 program for an automatised survey analysis. Behavioral Science, 17:251\u2013252.","journal-title":"Behavioral Science"},{"key":"262141_CR28","unstructured":"Goldberg, D.E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Morgan Kaufmann."},{"key":"262141_CR29","unstructured":"Graefe, G., Fayyad, U., and Chaudhuri, S. 1998. On the efficient gathering of sufficient statistics for classification from large SQL databases. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining. AAAI Press, pp. 204\u2013208."},{"key":"262141_CR30","unstructured":"Haas, P.J., Naughton, J.F., Seshadri, S., and Stokes, L. 1995. Sampling-based estimation of the number of distinct values of an attribute. In Proceedings of the Eighth International Conference on Very Large Databases (VLDB). Zurich, Switzerland, pp. 311\u2013322."},{"key":"262141_CR31","volume-title":"Construction and Assessment of Classification Rules","author":"D.J. Hand","year":"1997","unstructured":"Hand, D.J. 1997. Construction and Assessment of Classification Rules. Chichester, England: John Wiley & Sons."},{"issue":"1","key":"262141_CR32","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0020-0190(76)90095-8","volume":"5","author":"L. Hyafil","year":"1976","unstructured":"Hyafil, L. and Rivest, R.L. 1976. Constructing optimal binary decision trees is NP-complete. Information Processing Letters, 5(1):15\u201317.","journal-title":"Information Processing Letters"},{"key":"262141_CR33","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/321906.321909","volume":"22","author":"O.H. Ibarra","year":"1975","unstructured":"Ibarra, O.H. and Kim, C.E. 1975. Fast approximation algorithms for the knapsack and sum of subsets problem. Journal of the ACM, 22:463\u2013468.","journal-title":"Journal of the ACM"},{"key":"262141_CR34","doi-asserted-by":"crossref","unstructured":"Inman, W.H. 1996. The data warehouse and data mining. Communications of the ACM, 39(11).","DOI":"10.1145\/240455.240470"},{"key":"262141_CR35","unstructured":"James, M. 1985. Classification Algorithms. Wiley."},{"key":"262141_CR36","unstructured":"Kerber, R. 1991. Chimerge discretization of numeric attributes. In Proceedings of the 10th International Conference on Artificial Intelligence, pp. 123\u2013128."},{"key":"262141_CR37","unstructured":"Kohavi, R. 1995. The power of decision tables. In Proceedings of the 8th European Conference on Machine Learning. N. Lavrac and S. Wrobel (Eds.). Lecture Notes in Computer Science, vol. 912, Springer."},{"key":"262141_CR38","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97610-0","volume-title":"Self-Organizing Maps","author":"T. Kohonen","year":"1995","unstructured":"Kohonen, T. 1995. Self-Organizing Maps. Heidelberg: Springer-Verlag."},{"key":"262141_CR39","series-title":"Technical Report 979","volume-title":"An empirical comparison of decision trees and other classification methods","author":"T.-S. Lim","year":"1997","unstructured":"Lim, T.-S., Loh, W.-Y., and Shih, Y.-S. 1997. An empirical comparison of decision trees and other classification methods. Technical Report 979, Department of Statistics, University of Wisconsin, Madison."},{"key":"262141_CR40","unstructured":"Liu, H. and Setiono, R. 1996. Chi2: Feature selection and discretization of numerical attributes. In Proceedings of the IEEE Tools on AI."},{"issue":"4","key":"262141_CR41","first-page":"815","volume":"7","author":"W.-Y. Loh","year":"1997","unstructured":"Loh, W.-Y. and Shih, Y.-S. 1997. Split selection methods for classification trees. Statistica Sinica, 7(4):815\u2013840.","journal-title":"Statistica Sinica"},{"key":"262141_CR42","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1080\/01621459.1988.10478652","volume":"83","author":"W.-Y. Loh","year":"1988","unstructured":"Loh, W.-Y. and Vanichsetakul, N. 1988. Tree-structured classification via generalized disriminant analysis (with discussion). Journal of the American Statistical Association, 83:715\u2013728.","journal-title":"Journal of the American Statistical Association"},{"key":"262141_CR43","doi-asserted-by":"crossref","unstructured":"Maass, W. 1994. Efficient agnostic pac-learning with simple hypothesis. In Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, pp. 67\u201375.","DOI":"10.1145\/180139.181016"},{"key":"262141_CR44","unstructured":"Magidson, J. 1989. CHAID, LOGIT and log-linear modeling. Markting Information Systems, Report 11\u2013130."},{"key":"262141_CR45","unstructured":"Magidson, J. 1993a. The CHAID approach to segmentation modeling. In Handbook of Marketing Research, R. Bagozzi (Ed.). Blackwell."},{"key":"262141_CR46","unstructured":"Magidson, J. 1993b. The use of the new ordinal algorithm in CHAID to target profitable segments. Journal of Database Marketing, 1(1)."},{"key":"262141_CR47","doi-asserted-by":"crossref","unstructured":"Mehta, M., Agrawal, R., and Rissanen, J. 1996. SLIQ: A fast scalable classifier for data mining. In Proc. of the Fifth Int'l Conference on Extending Database Technology (EDBT), Avignon, France.","DOI":"10.1007\/BFb0014141"},{"key":"262141_CR48","unstructured":"Mehta, M., Rissanen, J., and Agrawal, R. 1995. MDL-based decision tree pruning. In Proc. of the 1st Int'l Conference on Knowledge Discovery in Databases and Data Mining, Montreal, Canada."},{"key":"262141_CR49","unstructured":"Michie, D., Spiegelhalter, D.J., and Taylor, C.C. 1994a. Machine Learning, Neural and Statistical Classification. Ellis Horwood."},{"key":"262141_CR50","volume-title":"Machine Learning, Neural and Statistical Classification","year":"1994","unstructured":"Michie, D., Spiegelhalter, D.J., and Taylor, C.C. (Eds.). 1994b. Machine Learning, Neural and Statistical Classification. London: Ellis Horwood."},{"key":"262141_CR51","series-title":"Technical Report","volume-title":"Thaid: A sequantial search program for the analysis of nominal scale dependent variables","author":"J.N. Morgan","year":"1973","unstructured":"Morgan, J.N. and Messenger, R.C. 1973. Thaid: A sequantial search program for the analysis of nominal scale dependent variables. Technical Report, Institute for Social Research, University of Michigan, Ann Arbor, Michigan."},{"key":"262141_CR52","unstructured":"Morimoto, Y., Fukuda, T., Matsuzawa, H., Tokuyama, T., and Yoda, K. 1998. Algorithms for mining association rules for binary segmentations of huge categorical databases. In Proceedings of the 24th International Conference on Very Large Databases (VLDB). Morgan Kaufmann."},{"issue":"3","key":"262141_CR53","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/12.76408","volume":"40","author":"O.J. Murphy","year":"1991","unstructured":"Murphy, O.J. and McCraw, R.L. 1991. Designing storage efficient decision trees. IEEE Trans. on Comp., 40(3):315\u2013319.","journal-title":"IEEE Trans. on Comp."},{"key":"262141_CR54","volume-title":"On growing better decision trees from data","author":"S.K. Murthy","year":"1995","unstructured":"Murthy, S.K. 1995. On growing better decision trees from data. PhD Thesis, Department of Computer Science, Johns Hopkins University, Baltimore, Maryland."},{"issue":"4","key":"262141_CR55","first-page":"270","volume":"36","author":"G.E. Naumov","year":"1991","unstructured":"Naumov, G.E. 1991. NP-completeness of problems of construction of optimal decision trees. Soviet Physics, Doklady, 36(4):270\u2013271.","journal-title":"Soviet Physics, Doklady"},{"key":"262141_CR56","volume-title":"Expert Systems in the Micro Electronic Age","author":"J.R. Quinlan","year":"1979","unstructured":"Quinlan, J.R. 1979. Discovering rules by induction from large collections of examples. In Expert Systems in the Micro Electronic Age, D. Michie (Ed.). Edinburgh University Press: Edinburgh, UK."},{"key":"262141_CR57","volume-title":"Machine Learning: An Artificial Intelligence Approach","author":"J.R. Quinlan","year":"1983","unstructured":"Quinlan, J.R. 1983. Learning efficient classification procedures. In Machine Learning: An Artificial Intelligence Approach, T.M. Mitchell, R.S. Michalski, and J.G. Carbonell (Eds.). Palo Alto, CA: Tioga Press."},{"key":"262141_CR58","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1023\/A:1022643204877","volume":"1","author":"J.R. Quinlan","year":"1986","unstructured":"Quinlan, J.R. 1986. Induction of decision trees. Machine Learning, 1:81\u2013106.","journal-title":"Machine Learning"},{"key":"262141_CR59","unstructured":"Quinlan, J.R. 1993. C4.5: Programs for Machine Learning. Morgan Kaufman."},{"key":"262141_CR60","unstructured":"Rastogi, R. and Shim, K. 1998. PUBLIC: A decision tree classifier that integrates building and pruning. In Proceedings of the 24th International Conference on Very Large Databases. New York City, New York, pp. 404\u2013415."},{"key":"262141_CR61","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511812651","volume-title":"Pattern Recognition and Neural Networks","author":"B.D. Ripley","year":"1996","unstructured":"Ripley, B.D. 1996. Pattern Recognition and Neural Networks. Cambridge: Cambridge University Press."},{"key":"262141_CR62","unstructured":"Rissanen, J. 1989. Stochastic Complexity in Statistical Inquiry. World Scientific Publ. Co."},{"key":"262141_CR63","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/321864.321873","volume":"22","author":"S. Sahni","year":"1975","unstructured":"Sahni, S. 1975. Approximate algorithms for the 0\/1 knapsack problem. Journal of the ACM, 22:115\u2013124.","journal-title":"Journal of the ACM"},{"key":"262141_CR64","first-page":"1538","volume-title":"Procedings of the Nineteenth Annual SAS Users Groups International Conference","author":"W.S. Sarle","year":"1994","unstructured":"Sarle, W.S. 1994. Neural networks and statistical models. In Procedings of the Nineteenth Annual SAS Users Groups International Conference. SAS Institute, Inc., Cary, NC, pp. 1538\u20131550."},{"key":"262141_CR65","unstructured":"Shafer, J., Agrawal, R., and Mehta, M. 1996. SPRINT: A scalable parallel classifier for data mining. In Proc. of the 22nd Int'l Conference on Very Large Databases. Bombay, India."},{"key":"262141_CR66","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1022602303196","volume":"6","author":"J.W. Shavlik","year":"1991","unstructured":"Shavlik, J.W., Mooney, R.J., and Towell, G.G. 1991. Symbolic and neural learning algorithms: An empirical comparison. Machine Learning, 6:111\u2013144.","journal-title":"Machine Learning"},{"key":"262141_CR67","series-title":"Technical Report","volume-title":"Searching for structure","author":"J.A. Sonquist","year":"1971","unstructured":"Sonquist, J.A., Baker, E.L., and Morgan, J.N. 1971. Searching for structure. Technical Report, Institute for Social Research, University of Michigan, Ann Arbor, Michigan."},{"key":"262141_CR68","unstructured":"Weiss, S.M. and Kulikowski, C.A. 1991. Computer Systems that Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems. Morgan Kaufman."},{"key":"262141_CR69","unstructured":"Zighed, D.A., Rakotomalala, R., and Feschet, F. 1997. Optimal multiple intervals discretization of continous attributes for supervised learning. In Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, pp. 295\u2013298."}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009839829793.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009839829793\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009839829793.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:03:27Z","timestamp":1752462207000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009839829793"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":69,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["262141"],"URL":"https:\/\/doi.org\/10.1023\/a:1009839829793","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}