A practical SVM-based algorithm for ordinal regression in image retrieval

Proceedings of the ACM International Multimedia Conference and Exhibition

Volumn , Issue , 2003, Pages 612-621

  Wu, Hong ^a   Lu, Hanqing ^a   Ma, Songde ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

Cascade linear model; Ordinal regression; Relevance feedback; Support vector machine

Indexed keywords

COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; LEARNING ALGORITHMS; MATHEMATICAL MODELS; REAL TIME SYSTEMS; REGRESSION ANALYSIS; VECTORS;

CASCADE LINEAR MODALS; ORDINAL REGRESSION; RELEVANCE FEEDBACK; SUPPORT VECTOR MACHINES;

IMAGE RETRIEVAL;

EID: 2342646777     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/957013.957144     Document Type: Conference Paper

References (29)

1. Chen Y., Zhou X.S. and Huang T.S. One-class SVM for learning in image retrieval. Proceedings of International Conference on Image Processing, Greece. 2001
2. Dietterich T. and Bakiri G., Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2, 1995
3. Eisenberg, M. B. Measuring relevance judgments. Information Processing and Management, 24(4), 373-389. 1988
4. Friedman J., Another approach to polychotomous classification. Technical report, Stanford University, Department of Statistics, 1996.
5. Goh K., Chang E., and Cheng K. T. Svm binary classifier ensembles for image classification. In Proc. of ACM CIKM, Nov. 2001.
6. Herbrich, R., Graepel T., Bollmann-Sdorra P., and Obermayer K. Learning a preference relation for information retrieval. In Proceedings of the AAAI Workshop Text Categorization and Machine Learning, Madison, USA. 1998
7. Herbrich, R., Graepel T., and Ober-mayer K. Regression models for ordinal data: A machine learning approach. Technical report, TR-99/03, TU Berlin. 1999
8. Herbrich, R., Graepel, T., and Obermayer, K. Support Vector Learning for Ordinal Regression. In Proceedings of the Ninth International Conference on Articial Neural Networks, pp.97-102, 1999
9. Ishikawa Y., Subramanya R., and C. Faloutsos, MindReader: Query databases through multiple examples, in Proc. Of the 24th VLDB NY, 1998
10. Joachims T., Optimizing Search Engines Using Clickthrough Data, Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD), ACM, 2002.
11. Keen, E.M. Evaluation parameters. In G. Salton (Ed.), The SMART retrieval system-Experiments in automatic document processing (pp. 74-111). Englewood Cliffs, NJ:Prentice-Hall. 1971
12. Maron, M.E., & Kuhns, J.L. On relevance, probabilistic indexing and information retrieval. In T. Saracevic (Ed.), Introduction to information science (pp. 295-311). New York: R.R. Bowker Co. 1970
13. Meilhac C. and Nastar C., Relevance feedback and category search in image databases, In IEEE International Conference on Multimedia Computing and Systems, Florence, Italy, June 1999.
14. Picard R., Minka T. and Szummer M. Modeling user subjectivity in image libraries, Proceedings of International Conference on Image Processing, Lausanne. 1996
15. Platt J., Fast training of support vector machines using sequential minimal optimization, in Advances in Kernel Methods: Support Vector Machines, B. Scholkopf, C. Surges, and A. Smola, Eds. Cambridge, MA:MIT Press, Dec. 1998.
16. Platt J., Cristianini N., Shawe-Taylor J., Large Margin DAGs for Multiclass Classification, in Advances in Neural Information Processing Systems 12, pp. 547-553, MIT Press, 2000.
17. Rui Y, Huang TS, Ortega M and Mehrotra S. Relevance feedback: A power tool in interactive content-based image retrieval. IEEE Tran. Cirsuits and Systems for Video Tech. 8(5):644-655. 1998
18. Rui Y. and Huang T. S., Optimizing Learning In Image Retrieval, Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), Hilton Head, SC, June 2000.
19. Saracevic T., Kantor P., Chamis A.Y., & Trivison D. A study of information seeking and retrieving. I: Background and methodology. Journal of the American Society for Information Science, 39, 161-176. 1987
20. Spink, A., Greisdorf, H., & Bateman, J. From highly relevant to nonrelevant: Examining different regions of relevance. Information Processing and Management, 34(5): 599-622. 1998
21. Tieu K. and Viola P.Boosting image retrieval. Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), Hilton Head, SC, June 2000.
22. Tong S. and Chang E. Support vector machine active learning for image retrieval. ACM Multimedia, Ottawa, Canada. 2001
23. Van Rijsbergen, D. J. Information retrieval. London: Butterworths. 1979.
24. Vapnik, V. Statistical Learning Theory. New York: John Wiley and Sons. 1998
25. Wong, S.K.M., Yao, Y.Y., & Bollmann, P. Linear structure in information retrieval. In proceedings of the 11th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval pp.219-232. 1988.
26. Wu H., Lu H., Ma S., Multilevel relevance judgment, loss function, and performance measure in image retrieval International Conference on Image and Video Retrieval UIUC, Urbana, IL, USA. July 24-25, 2003
27. Wu Y., Tian Q., Huang T. S., Disciminant EM algorithm with Application to Image Retrieval, Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), Hilton Head, SC, June 2000.
28. Yao Y. Y. Measuring retrieval effectiveness based on user preference of documents. Journal of the American Society for Information Science, 46(2): 133-145, 1995.
29. Zhang L., Lin F., and Zhang B., Support vector machine for image retrieval, IEEE International Conference on Image Processing. Thessaloniki, Greece, 2001