Predicting and optimizing classifier utility with the power law

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 219-224

  Last, Mark ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; CLASSIFICATION (OF INFORMATION); CLASSIFIERS; DATA MINING; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; FORECASTING; INFORMATION MANAGEMENT; KNOWLEDGE MANAGEMENT; LAWS AND LEGISLATION; LEARNING SYSTEMS; MINING; OPTIMIZATION; PROCESS ENGINEERING; SEARCH ENGINES;

BENCHMARK DATASETS; CLASSIFIER PERFORMANCE; DATA COLLECTIONS; DATA MINING PROCESSES; DATA SETS; DECISION TREES; ERROR RATE; ERROR RATES; INTERNATIONAL CONFERENCES; LEARNING CURVES; OPTIMAL TRAINING; POWER LAWS; SAMPLE SIZES;

ERROR ANALYSIS;

EID: 49549105515     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2007.31     Document Type: Conference Paper

References (13)

1. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
2. L. J. Frey and D. H. Fisher, "Modeling Decision Tree Performance with the Power Law", In Proceedings of the Seventh International Workshop on Artificial Intelligence and Statistics, 1999, pp. 59-65.
3. J. Han and M. Kamber, Data Mining: Concepts and Techniques, Second Edition, Morgan Kaufmann, 2006.
4. T. Hastie, R. Tibshirani, J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer Verlag, 2003.
5. G. John and P. Langley, "Static versus dynamic sampling for data mining", In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, AAAI Press, 1996, pp. 367-370.
6. M. Last and O. Maimon, "A Compact and Accurate Model for Classification", IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 2, pp. 203-215, February 2004.
7. O. Maimon and M. Last, Knowledge Discovery and Data Mining - The Info-Fuzzy Network (IFN) Methodology, Kluwer Academic Publishers, Massive Computing, Boston, December 2000.
8. E.W. Minium, R.C. Clarke, and T. Coladarci, Elements of Statistical Reasoning, New York: John Wiley & Sons, Inc. 2nd Ed., 1999.
9. D.J. Newman, S. Hettich, C.L. Blake, and C.J. Merz, UCI Repository of Machine Learning Databases, Irvine, CA: University of California, Department of Information and Computer Science, 1998. [http://www.ics.uci.edu/∼mlearn/ MLRepository.html].
10. J. R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
11. M. Saar-Tsechansky and F. Provost, "Active Sampling for Class Probability Estimation and Ranking", Machine Learning, Vol. 54, No. 2, Feb. 2004, pp. 153-178.
12. S. Singh, "Modeling Performance of Different Classification Methods: Deviation from the Power Law", Project Report, Department of Computer Science, Vanderbilt University, USA, April 2005.
13. G. M. Weiss and Y. Tian, "Maximizing Classifier Utility when Training Data is Costly", SIGKDD Explorations, Volume 8, Issue 2, December 2006, pp. 31-38.