Multi-label active learning

Details Multi-label active learning Multi-label active learning

2007-12-17

2011-12-27

Gaffin, Jeffrey A (Department: 2129)

Data processing: artificial intelligence

Adaptive system

C706S045000

Reexamination Certificate

active

08086549

ABSTRACT:
Multi-label active learning may entail training a classifier with a set of training samples having multiple labels per sample. In an example embodiment, a method includes accepting a set of training samples, with the set of training samples having multiple respective samples that are each respectively associated with multiple labels. The set of training samples is analyzed to select a sample-label pair responsive to at least one error parameter. The selected sample-label pair is then submitted to an oracle for labeling.

REFERENCES:
patent: 7052277 (2006-05-01), Kellman
patent: 7124149 (2006-10-01), Smith et al.
patent: 7149687 (2006-12-01), Gorin et al.
patent: 7158970 (2007-01-01), Chang
patent: 7707127 (2010-04-01), Jhala et al.
patent: 7860818 (2010-12-01), Brinker et al.
patent: 2003/0233369 (2003-12-01), Sassano
patent: 2004/0205482 (2004-10-01), Basu et al.
patent: 2005/0071301 (2005-03-01), Kuroiwa
patent: 2006/0190253 (2006-08-01), Hakkani-Tur et al.
patent: 2007/0011127 (2007-01-01), Yamashita et al.
patent: 2007/0094158 (2007-04-01), Osoda et al.
patent: 2007/0150801 (2007-06-01), Chidlovskii et al.
Cauwenberghs, Gert, and Tomaso Poggio. “Incremental and Decremental Support Vector Machine Learning.” Neural Information Processing Systems. MIT Press, 2000. 409-415.
Yuhong Guo and Russ Greiner. 2007. Optimistic active learning using mutual information. In Proceedings of the 20th international joint conference on Artificial intelligence (IJCAI'07), 823-829, Jan. 2007.
A. McCallum, K. Nigam. Employing EM and pool-based active learning for text classification. In Proceedings of ICML-98, 15th International Conference on Machine Learning (1998), pp. 350-358.
Nigam, Lafferty and McCallum. Using Maximum Entropy for Text Classification. In IJCAI-99 Workshop on Machine Learning for Information Filtering, 1999, pp. 61-67.
Guo-Jun Qi, Xian-Sheng Hua, Yong Rui, Jinhui Tang, Tao Mei, and Hong-Jiang Zhang. 2007. Correlative multi-label video annotation. In Proceedings of the 15th international conference on Multimedia (Multimedia '07). ACM, New York, NY, USA, 17-26.
Guo-Jun Qi; Xian-Sheng Hua; Yong Rui; Jinhui Tang; Hong-Jiang Zhang; , “Two-Dimensional Active Learning for image classification,” Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on , vol., No., pp. 1-8, 23-28. Jun. 2008.
Z H Zhou and K J Chen and Y Jiang. Exploiting unlabeled data in content-based image retrieval. In Proceedings of the European Conference on Machine Learning (ECML). 2004. pp. 425-435.
Zhi-Hua Zhou, Ke-Jia Chen, and Hong-Bin Dai. 2006. Enhancing relevance feedback in image retrieval using unlabeled data. ACM Trans. Inf. Syst. 24, 2 (Apr. 2006), 219-244.
Rong Yan; Hauptmann, A.; , “Multi-class active learning for video semantic feature extraction,” Multimedia and Expo, 2004. ICME '04. 2004 IEEE International Conference on , vol. 1, No., pp. 69-72 vol. 1, Jun. 27-30, 2004.
Brinker, “Active Learning with Kernel Machines,” Dissertation in Computer Science, Paderborn, Nov. 2004, pp. 1-176.
Li, et al., “Multi-Label SVM Active Learning for Image Classification”, available at least as early as Nov. 2, 2007, at http://users.rsise.anu.edu.au/˜wanglei/My—papers/Multilabel—SVM—Active—ICIP04.pdf>>, pp. 4.
Roy, Toward Optimal Active Learning through Sampling Estimation of Error Reduction, available at least as early as Nov. 2, 2007, at <<http://www-connex.lip6.fr/˜amini/RelatedWorks/Roy01.pdf>>, pp. 8.
Shen, et al., “Multi-Label Machine Learning and its Application to Semantic Scene Classification”, available at least as early as Nov. 2, 2007, at <<http://www.cs.wm.edu/˜xshen/Publications/ei5307-22.pdf>>, pp. 12.
Zhu, et al., “Multilabelled Classification Using Maximum Entropy Method”, at <<http://192.5.53.208/u/zsh/pub/f269-zhu.pdf>>, ACM, 2005, pp. 8.

Affiliated with

Also associated with

Rating

Multi-label active learning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-label active learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-label active learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4304921