{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T15:16:32Z","timestamp":1790781392421,"version":"4.1.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"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":[[2003,4]]},"DOI":"10.1023\/a:1022445500761","type":"journal-article","created":{"date-parts":[[2003,3,28]],"date-time":"2003-03-28T17:56:51Z","timestamp":1048874211000},"page":"187-214","source":"Crossref","is-referenced-by-count":33,"title":["Building Decision Trees with Constraints"],"prefix":"10.1007","volume":"7","author":[{"given":"Minos","family":"Garofalakis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dongjoon","family":"Hyun","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rajeev","family":"Rastogi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kyuseok","family":"Shim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"5114782_CR1","unstructured":"Agrawal, R., Ghosh, S.P., Imielinski, T., Iyer, B.R., and Swami, A.N. 1992. An interval classifier for database mining applications. In Proceedings of the 18th International Conference on Very Large Data Bases, Vancouver, Canada, pp. 560\u2013573."},{"issue":"6","key":"5114782_CR2","doi-asserted-by":"crossref","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":"5114782_CR3","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/0004-3702(95)00060-7","volume":"83","author":"H. Almuallim","year":"1996","unstructured":"Almuallim, H. 1996. An efficient algorithm for optimal pruning of decision trees. Artificial Intelligence, 83:346\u2013362.","journal-title":"Artificial Intelligence"},{"key":"5114782_CR4","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: Oxford University Press."},{"key":"5114782_CR5","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1023\/A:1022685808937","volume":"15","author":"M. Bohanec","year":"1994","unstructured":"Bohanec, M. and Bratko, I. 1994.Trading accuracy for simplicity in decision trees.Machine Learning, 15:223\u2013250.","journal-title":"Machine Learning"},{"key":"5114782_CR6","unstructured":"Breiman, L., Friedman, J.H., Olshen, R.A., and Stone, C.J. 1984. Classification and Regression Trees. Chapman and Hall."},{"key":"5114782_CR7","doi-asserted-by":"crossref","unstructured":"Cheeseman, P., Kelly, J., Self, M. et al. 1988. AutoClass: A Bayesian classification system. In 5th Int'l Conf. on Machine Learning. Morgan Kaufman.","DOI":"10.1016\/B978-0-934613-64-4.50011-6"},{"key":"5114782_CR8","unstructured":"Fayyad, U. 1991. On the Induction of Decision Trees for Multiple Concept Learning. PhD Thesis, The University of Michigan, Ann arbor."},{"key":"5114782_CR9","unstructured":"Fayyad, U. and Irani, K.B. 1993. Multi-interval discretization of continuous-valued attributes for classification learning. In Proc. of the 13th Int'l Joint Conference on Artificial Intelligence, pp. 1022\u20131027."},{"key":"5114782_CR10","unstructured":"Fukuda, T., Morimoto, Y., and Morishita, S. 1996. Constructing efficient decision trees by using optimized numeric association rules. In Proceedings of the 22nd International Conference on Very Large Data Bases, Bombay, India."},{"key":"5114782_CR11","doi-asserted-by":"crossref","unstructured":"Gehrke, J., Ganti, V., Ramakrishnan, R., and Loh, W.-Y. 1999. BOAT\u2014optimistic decision tree construction. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania.","DOI":"10.1145\/304182.304197"},{"key":"5114782_CR12","unstructured":"Gehrke, J., Ramakrishnan, R., and Ganti, V. 1998. RainForest\u2014A framework for fast decision tree construction of large datasets. In Proceedings of the 24th International Conference on Very Large Data Bases, New York, USA."},{"key":"5114782_CR13","unstructured":"Goldberg, D.E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Morgan Kaufmann."},{"key":"5114782_CR14","volume-title":"Experiments in Induction","year":"1966","unstructured":"Hunt, E.B., Marin, J., and Stone, P.J. (Eds.). 1966. Experiments in Induction. Academic Press, New York."},{"issue":"2","key":"5114782_CR15","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/TIT.1981.1056331","volume":"27","author":"R. Krichevsky","year":"1981","unstructured":"Krichevsky, R. and Trofimov, V. 1981. The performance of universal encoding. IEEE Transactions on Information Theory, 27(2):199\u2013207.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5114782_CR16","doi-asserted-by":"crossref","unstructured":"Mehta, M., Agrawal, R., and Rissanen, J. 1996. SLIQ: A fast scalable classifier for data mining. In Proceedings of the Fifth International Conference on Extending Database Technology(EDBT'96), Avignon, France.","DOI":"10.1007\/BFb0014141"},{"key":"5114782_CR17","unstructured":"Mehta, M., Rissanen, J., and Agrawal, R. 1995. MDL-based decision tree pruning. In Proceedings of the First International Conference on Knowledge Discovery and Data Mining, Montreal, Canada."},{"key":"5114782_CR18","unstructured":"Mitchie, D., Spiegelhalter, D.J., and Taylor, C.C. 1994. Machine Learning, Neural and Statistical Classification. Ellis Horwood."},{"issue":"4","key":"5114782_CR19","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1023\/A:1009744630224","volume":"2","author":"S.K. Murthy","year":"1998","unstructured":"Murthy, S.K. 1998. Automatic construction of decision trees from data: A multi-disciplinary survey. Data Mining and Knowledge Discovery, 2(4):345\u2013389.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5114782_CR20","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":"5114782_CR21","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0020-7373(87)80053-6","volume":"27","author":"J.R. Quinlan","year":"1987","unstructured":"Quinlan, J.R. 1987. Simplifying decision trees. Journal of Man-Machine Studies,27:221\u2013234.","journal-title":"Journal of Man-Machine Studies"},{"issue":"3","key":"5114782_CR22","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0890-5401(89)90010-2","volume":"80","author":"J.R. Quinlan","year":"1989","unstructured":"Quinlan, J.R. and Rivest, R.L. 1989. Inferring decision trees using minimum description length principle. Information and Computation, 80(3):227\u2013248.","journal-title":"Information and Computation"},{"key":"5114782_CR23","unstructured":"Quinlan, J.R. 1993. C4.5: Programs for Machine Learning. Morgan Kaufman."},{"key":"5114782_CR24","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 Data Bases, New York, USA, pp. 404\u2013415."},{"key":"5114782_CR25","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":"5114782_CR26","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J. Rissanen","year":"1978","unstructured":"Rissanen, J. 1978. Modeling by shortest data description. Automatica, 14:465\u2013471.","journal-title":"Automatica"},{"key":"5114782_CR27","unstructured":"Rissanen, J. 1989. Stochastic Complexity in Statistical Inquiry. World Scientific Publ. Co."},{"key":"5114782_CR28","unstructured":"Shafer, J., Agrawal, R., and Mehta, M. 1996. SPRINT:Ascalable parallel classifier for data mining. In Proceedings of the 22nd International Conference on Very Large Data Bases, Mumbai (Bombay), India."},{"key":"5114782_CR29","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1022646101185","volume":"11","author":"C.S. Wallace","year":"1993","unstructured":"Wallace, C.S. and Patrick, J.D. 1993. Coding decision trees. Machine Learning, 11:7\u201322.","journal-title":"Machine Learning"},{"key":"5114782_CR30","unstructured":"Zihed, D.A., Rakotomalala, R., and Feschet, F. 1997.Optimal multiple intervals discretization of continuous attributes for supervised learning. In Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, Newport Beach, California."}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1022445500761.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1022445500761\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1022445500761.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:12:34Z","timestamp":1752462754000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1022445500761"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["5114782"],"URL":"https:\/\/doi.org\/10.1023\/a:1022445500761","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}