Efficient algorithms for constructing decision trees with constraints

Proceeding of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2000, Pages 335-339

  Garofalakis, Minos ^a   Hyun, Dongjoon ^a   Rastogi, Rajeev ^a   Shim, Kyuseok ^a  

^a NONE

Author keywords

Classification; Decision tree

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATABASE SYSTEMS; DECISION THEORY; TREES (MATHEMATICS);

CLASSIFIERS;

DATA MINING;

EID: 0034592752     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/347090.347163     Document Type: Conference Paper

References (11)

1. Hussein Almuallim. "An efficient algorithm for optimal pruning of decision trees". Artificial Intelligence, 83:346-362, 1996.
2. Marko Bohanec and Ivan Bratko. "Trading Accuracy for Simplicity in Decision Trees". Machine Learning, 15:223-250, 1994.
3. Leo Breiman, Jerome H. Friedman, Richard A. Olshen, and Charles J. Stone. "Classification and Regression Trees". Chapman & Hall, 1984.
4. Minos Garofalakis, Dongjoon Hyun, Rajeev Rastogi, and Kyuseok Shim. "Efficient Algorithms for Constructing Decision Trees with Constraints". March 2000. Bell Laboratories Tech. Memorandum.
5. Johannes Gehrke, Venkatesh Ganti, Raghu Ramakrishnan, and Wei-Yin Loh. "BOAT - Optimistic Decision Tree Construction". In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania, May 1999.
6. Manish Mehta, Jorma Rissanen, and Rakesh Agrawal. MDL-based decision tree pruning. In Int'l Conference on Knowledge Discovery in Databases and Data Mining (KDD-95), Montreal, Canada, August 1995.
7. J. R. Quinlan and R. L. Rivest. Inferring decision trees using minimum description length principle. Information and Computation, 1989.
8. J. Ross Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufman, 1993.
9. Rajeev Rastogi and Kyuseok Shim. "PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning". In Proceedings of the 24th International Conference on Very Large Data Bases, pages 404-415, New York, USA, August 1998.
10. J. Rissanen. Modeling by shortest data description. Automatics, 14:465-471, 1978.
11. John Sharer, Rakesh Agrawal, and Manish Mehta. "SPRINT: A Scalable Parallel Classifier for Data Mining". In Proceedings of the 22nd International Conference on Very Large Data Bases, Mumbai(Bombay), India, September 1996.