Improving semantic concept detection through optimizing ranking function

IEEE Transactions on Multimedia

Volumn 9, Issue 7, 2007, Pages 1430-1442

  Gao, Sheng ^a   Sun, Qibin ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Area under ROC; Information retrieval; Multimedia database; ROC curve; Semantic concept detection

Indexed keywords

CLASSIFICATION ERRORS; EFFICIENT IMPLEMENTATION; GAUSSIAN MIXTURE MODEL; GENERIC FRAMEWORKS; GRADIENT DESCENT ALGORITHMS; KERNEL DENSITY ESTIMATION; KERNEL DENSITY FUNCTION; KERNEL-BASED LEARNING; LINEAR DISCRIMINANT FUNCTIONS; MULTIMEDIA DATABASE; QUALITY MEASURES; RANKING FUNCTIONS; RECEIVER OPERATING CHARACTERISTIC CURVES; ROC CURVE; ROC CURVES; SEMANTIC CONCEPT DETECTION; SMOOTHING FUNCTION; TREC VIDEO;

CLASSIFIERS; COMPUTATIONAL EFFICIENCY; CURVE FITTING; FUNCTIONS; IMAGE SEGMENTATION; INFORMATION RETRIEVAL; OPTIMIZATION; SEMANTICS;

LEARNING ALGORITHMS;

EID: 67349096411     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2007.906597     Document Type: Article

References (27)

1. A. P. Bradley, "The use of the area under the ROC curve in the evaluation of machine learning algorithms, " Pattern Recognit., vol. 30, pp. 1145-1159, 1997.
2. C. Burges et al., "Learning to rank using gradient descent, " in Proc. 22nd Int. Conf. Machine Learning (ICML'05), Bonn, Germany, pp. 89-96.
3. C. Cortes and M. A. Mhori, "AUC optimization vs. error rate minimization, " in Advances in Neural Information Processing Systems, 2004, pp. 313-320.
4. C. Drummond and R. C. Holte, "What ROC curves can't do (and cost curves can), " in Proc. First Int. Workshop on the ROC Analysis in Artificial Intelligence, Valencia, Spain, 2004, pp. 19-26.
5. R. O. Duda, P. E. Hart, and D. G. Stock, Pattern Classification, 2nd ed. New York: Wiley, 2001.
6. J. Egan, Signal Detection Theory and ROC Analysis. New York: Academic, 1975.
7. T. Fawcett, ROC Graphs: Notes and Practical Considerations for Researchers HP Labs, 2003, Technical Report HPL-2003-4.
8. C. Ferri, P. Flach, and J. Hernandez, "Learning decision trees using the area under the ROC curve, " in Proc. 19th Int. Conf. Machine Learning (ICML'02), Sydney, Australia, 2002, pp. 139-146.
9. P. A. Flach, "The geometry of ROC space: Understanding machine learning metrics through ROC isometrics, " in Proc. 20th Int. Conf. Machine Learning (ICML'03), Washington, DC, 2003, pp. 194-201.
10. Y. Freund, R. Iyer, R. Schapire, and Y. Singer, "An efficient boosting algorithm for combining preferences, " J. Mach. Learn. Res., vol. 4, pp. 933-969, 2003.
11. S. Gao, W. Wu, C.-H. Lee, and T.-S. Chua, "A MFoM learning approach to robust multiclass multi-label text categorization, " in Proc. 21st Int. Conf. Machine Learning (ICML'04), Banff, AB, Canada, 2004, pp. 329-336.
12. S. Gao, W. Wu, C.-H. Lee, and T.-S. Chua, "A maximal figure-of-merit approach to text categorization, " in Proc. 26th Annu. Int. ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '03), Toronto, ON, Canada, 2003, pp. 174-181.
13. A. Herschtal and B. Raskutti, "Optimising area under the ROC curve using gradient descent, " in Proc. 21st Int. Conf. Mach. Learn. (ICML'04), Banff, AB, Canada, 2004, pp. 385-392.
14. T. Joachims, Learning to Classify Text Using Support Vector Machines. Norwell, MA: Kluwer, 2002.
15. T. Joachims, "A support vector method for multivariate performance measures, " in Proc. 22nd Int. Conf. Mach. Learn. (ICML'05), Bonn, Germany, 2005, pp. 377-384.
16. T. Joachims, "Optimizing search engines using clickthrough data, " in Proc. 8th ACM SIGDD Int. Conf. Knowledge Discovery Data Mining (KDD'02), Edmonton, AB, Canada, 2002, pp. 133-142.
17. E. L. Lehmann, Testing Statistical Hypotheses. New York: Wiley, 1959.
18. X. Ling and J. Yan, "Decision tree with better ranking, " in Proc. 20th Int. Conf. Mach. Learn. ICML'03, Washington, DC, 2003, pp. 480-487.
19. M. C. Mozer, R. Dodier, and M. Colagrosso, "Prodding the ROC curve: Constrained optimization of classifier performance, " Adv. Neural Inform. Process. Syst., vol. 2, no. 14, pp. 1409-1416, 2002.
20. R. C. Prati and P. A. Flach, "ROCCER: A ROC convex hull rule learning algorithm, " in Proc. ECML-PKDD'04 Workshop. Adv. Induct. Rule Learn., Pisa, Italy, 2004, pp. 144-153.
21. A. Rakotomamonjy, Support Vector Machines and Area Under ROC Curves 2004, Technical report PSI-INSA de Rouen.
22. C. Rudin, C. Cortes, M. Mohri, and R. Schapire, "Margin-based ranking meets boosting in the middle, " in Proc. 18th Annu. Conf. Learn. Theory (COLT'05), Bertinoro, Italy, 2005, pp. 63-78.
23. L. Yan, R. Dodier, M. C. Mozer, and R. Wolniewicz, "Optimizing classifier performance via an approximation to the wilcoxon-mannwhitney statistic, " in Proc. 20th Int. Conf. Mach. Learn. (ICML'03), Washington, DC, 2003, pp. 848-855.
24. S. Gao and Q. B. Sun, "Classifier optimization for multimedia semantic concept detection, " in Proc. IEEE Int. Conf. Multimedia Expo (ICME'06), Toronto, ON, Canada, 2006, pp. 1489-1492.
25. S. Gao, C.-H. Lee, and J.-H. Lim, "An ensemble classifier learning approach to ROC optimization, " in Proc. 18th Int. Conf. Pattern Recog. (ICPR'06), Hong Kong, China, 2006, pp. 679-682.
26. C. Rudin, "Ranking with a P-norm push, " in Proc. 19th Annu. Conf. Learning Theory (COLT'06), Pittsburgh, PA, 2006, pp. 589-604.
27. Y. M. Yang and X. Liu, "A re-examination of text categorization methods, " in Proc. 22nd Annu. Int. ACM (SIGIR'99), Berkeley, CA, 1999, pp. 42-49.