{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T16:49:57Z","timestamp":1772642997256,"version":"3.50.1"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,1,27]],"date-time":"2020-01-27T00:00:00Z","timestamp":1580083200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DE190100626"],"award-info":[{"award-number":["DE190100626"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2020,4,30]]},"abstract":"<jats:p>The effective training of supervised Person Re-identification (Re-ID) models requires sufficient pairwise labeled data. However, when there is limited annotation resource, it is difficult to collect pairwise labeled data. We consider a challenging and practical problem called Early Active Learning, which is applied to the early stage of experiments when there is no pre-labeled sample available as references for human annotating. Previous early active learning methods suffer from two limitations for Re-ID. First, these instance-based algorithms select instances rather than pairs, which can result in missing optimal pairs for Re-ID. Second, most of these methods only consider the representativeness of instances, which can result in selecting less diverse and less informative pairs. To overcome these limitations, we propose a novel pair-based active learning for Re-ID. Our algorithm selects pairs instead of instances from the entire dataset for annotation. Besides representativeness, we further take into account the uncertainty and the diversity in terms of pairwise relations. Therefore, our algorithm can produce the most representative, informative, and diverse pairs for Re-ID data annotation. Extensive experimental results on five benchmark Re-ID datasets have demonstrated the superiority of the proposed pair-based early active learning algorithm.<\/jats:p>","DOI":"10.1145\/3372121","type":"journal-article","created":{"date-parts":[[2020,2,24]],"date-time":"2020-02-24T18:22:16Z","timestamp":1582568536000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Pair-based Uncertainty and Diversity Promoting Early Active Learning for Person Re-identification"],"prefix":"10.1145","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4679-2958","authenticated-orcid":false,"given":"Wenhe","family":"Liu","sequence":"first","affiliation":[{"name":"Language Technologies Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7778-8807","authenticated-orcid":false,"given":"Xiaojun","family":"Chang","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Monash University, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling","family":"Chen","sequence":"additional","affiliation":[{"name":"Centre for Artificial Intelligence, University of Technology Sydney, Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinh","family":"Phung","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Monash University, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqin","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Yang","sequence":"additional","affiliation":[{"name":"Centre for Artificial Intelligence, University of Technology Sydney, Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander G.","family":"Hauptmann","sequence":"additional","affiliation":[{"name":"Language Technologies Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,1,27]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the British Machine Vision Conference (BMVC).","author":"Cheng D. S.","unstructured":"D. S. Cheng , M. Cristani , M. Stoppa , L. Bazzani , and V. Murino . 2011. Custom pictorial structures for re-identification . In Proceedings of the British Machine Vision Conference (BMVC). D. S. Cheng, M. Cristani, M. Stoppa, L. Bazzani, and V. Murino. 2011. Custom pictorial structures for re-identification. In Proceedings of the British Machine Vision Conference (BMVC)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2019.2916456"},{"key":"e_1_2_1_4_1","volume-title":"Article 83 (Oct.","author":"Fan Hehe","year":"2018","unstructured":"Hehe Fan , Liang Zheng , Chenggang Yan , and Yi Yang . 2018. Unsupervised person re-identification: Clustering and fine-tuning. ACM Transations on Multimedia Computing Communications and Applications 14, 4 , Article 83 (Oct. 2018 ), 18 pages. DOI:https:\/\/doi.org\/10.1145\/3243316 10.1145\/3243316 Hehe Fan, Liang Zheng, Chenggang Yan, and Yi Yang. 2018. Unsupervised person re-identification: Clustering and fine-tuning. ACM Transations on Multimedia Computing Communications and Applications 14, 4, Article 83 (Oct. 2018), 18 pages. DOI:https:\/\/doi.org\/10.1145\/3243316"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2019.01.010"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the IEEE International Workshop on Performance Evaluation for Tracking and Surveillance (PETS)","volume":"3","author":"Gray Douglas","year":"2007","unstructured":"Douglas Gray , Shane Brennan , and Hai Tao . 2007 . Evaluating appearance models for recognition, reacquisition, and tracking . In Proceedings of the IEEE International Workshop on Performance Evaluation for Tracking and Surveillance (PETS) , Vol. 3 . Douglas Gray, Shane Brennan, and Hai Tao. 2007. Evaluating appearance models for recognition, reacquisition, and tracking. In Proceedings of the IEEE International Workshop on Performance Evaluation for Tracking and Surveillance (PETS), Vol. 3."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21227-7_9"},{"key":"e_1_2_1_8_1","unstructured":"Sheng-Jun Huang Rong Jin and Zhi-Hua Zhou. 2010. Active learning by querying informative and representative examples. In Advances in Neural Information Processing Systems (NIPS). 892--900.  Sheng-Jun Huang Rong Jin and Zhi-Hua Zhou. 2010. Active learning by querying informative and representative examples. In Advances in Neural Information Processing Systems (NIPS). 892--900."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2807450"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the IEEE International Conference on Computer Vision. 4516--4524","author":"Karanam Srikrishna","unstructured":"Srikrishna Karanam , Yang Li , and Richard J. Radke . 2015. Person re-identification with discriminatively trained viewpoint invariant dictionaries . In Proceedings of the IEEE International Conference on Computer Vision. 4516--4524 . Srikrishna Karanam, Yang Li, and Richard J. Radke. 2015. Person re-identification with discriminatively trained viewpoint invariant dictionaries. In Proceedings of the IEEE International Conference on Computer Vision. 4516--4524."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46448-0_11"},{"key":"e_1_2_1_12_1","volume-title":"Lewis and Jason Catlett","author":"David","year":"1994","unstructured":"David D. Lewis and Jason Catlett . 1994 . Heterogeneous uncertainty sampling for supervised learning. In Machine Learning Proceedings 1994. Elsevier , 148--156. David D. Lewis and Jason Catlett. 1994. Heterogeneous uncertainty sampling for supervised learning. In Machine Learning Proceedings 1994. Elsevier, 148--156."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.12.010"},{"key":"e_1_2_1_14_1","volume-title":"Li","author":"Liao Shengcai","year":"2015","unstructured":"Shengcai Liao , Yang Hu , Xiangyu Zhu , and Stan Z . Li . 2015 . Person re-identification by local maximal occurrence representation and metric learning. In CVPR. 2197--2206. Shengcai Liao, Yang Hu, Xiangyu Zhu, and Stan Z. Li. 2015. Person re-identification by local maximal occurrence representation and metric learning. In CVPR. 2197--2206."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2369055"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2659021.2659036"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-71249-9_7"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 32nd AAAI Conference on Artificial Intelligence.","author":"Liu Wenhe","year":"2018","unstructured":"Wenhe Liu , Xiaojun Chang , Ling Chen , and Yi Yang . 2018 . Semi-supervised Bayesian attribute learning for person re-identification . In Proceedings of the 32nd AAAI Conference on Artificial Intelligence. Wenhe Liu, Xiaojun Chang, Ling Chen, and Yi Yang. 2018. Semi-supervised Bayesian attribute learning for person re-identification. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2647904"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 21st International Conference on Machine Learning. ACM.","author":"Hieu","unstructured":"Hieu T. Nguyen and Arnold Smeulders. 2004. Active learning using pre-clustering . In Proceedings of the 21st International Conference on Machine Learning. ACM. Hieu T. Nguyen and Arnold Smeulders. 2004. Active learning using pre-clustering. In Proceedings of the 21st International Conference on Machine Learning. ACM."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI).","author":"Nie Feiping","unstructured":"Feiping Nie , Hua Wang , Heng Huang , and Chris H. Q. Ding . 2013. Early active learning via robust representation and structured sparsity . In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). Feiping Nie, Hua Wang, Heng Huang, and Chris H. Q. Ding. 2013. Early active learning via robust representation and structured sparsity. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00714ED1V01Y201603ICR048"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2669982"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Peixi Peng Tao Xiang Yaowei Wang Massimiliano Pontil Shaogang Gong Tiejun Huang and Yonghong Tian. 2016. Unsupervised cross-dataset transfer learning for person re-identification. In CVPR. 1306--1315.  Peixi Peng Tao Xiang Yaowei Wang Massimiliano Pontil Shaogang Gong Tiejun Huang and Yonghong Tian. 2016. Unsupervised cross-dataset transfer learning for person re-identification. In CVPR. 1306--1315.","DOI":"10.1109\/CVPR.2016.146"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48881-3_2"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/130385.130417"},{"key":"e_1_2_1_27_1","volume-title":"Workshop on Learning over Multiple Contexts, European Conference on Machine Learning.","author":"Twomey Niall","year":"2015","unstructured":"Niall Twomey , Tom Diethe , and Peter Flach . 2015 . Bayesian active learning with evidence-based instance selection . In Workshop on Learning over Multiple Contexts, European Conference on Machine Learning. Niall Twomey, Tom Diethe, and Peter Flach. 2015. Bayesian active learning with evidence-based instance selection. In Workshop on Learning over Multiple Contexts, European Conference on Machine Learning."},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Hanmo Wang Xiaojun Chang Lei Shi Yi Yang and Yi-Dong Shen. 2018. Uncertainty sampling for action recognition via maximizing expected average precision. In IJCAI. 964--970.  Hanmo Wang Xiaojun Chang Lei Shi Yi Yang and Yi-Dong Shen. 2018. Uncertainty sampling for action recognition via maximizing expected average precision. In IJCAI. 964--970.","DOI":"10.24963\/ijcai.2018\/134"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00543"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Tong Xiao Hongsheng Li Wanli Ouyang and Xiaogang Wang. 2016. Learning deep feature representations with domain guided dropout for person re-identification. In CVPR. 1249--1258.  Tong Xiao Hongsheng Li Wanli Ouyang and Xiaogang Wang. 2016. Learning deep feature representations with domain guided dropout for person re-identification. In CVPR. 1249--1258.","DOI":"10.1109\/CVPR.2016.140"},{"key":"e_1_2_1_31_1","volume-title":"Ng","author":"Xing Eric P.","year":"2003","unstructured":"Eric P. Xing , Michael I. Jordan , Stuart J. Russell , and Andrew Y . Ng . 2003 . Distance metric learning with application to clustering with side-information. In Advances in Neural Information Processing Systems . 521--528. Eric P. Xing, Michael I. Jordan, Stuart J. Russell, and Andrew Y. Ng. 2003. Distance metric learning with application to clustering with side-information. In Advances in Neural Information Processing Systems. 521--528."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10584-0_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.250598"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-014-0781-x"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143980"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Li Zhang Tao Xiang and Shaogang Gong. 2016. Learning a discriminative null space for person re-identification. In CVPR. 1239--1248.  Li Zhang Tao Xiang and Shaogang Gong. 2016. Learning a discriminative null space for person re-identification. In CVPR. 1239--1248.","DOI":"10.1109\/CVPR.2016.139"},{"key":"e_1_2_1_37_1","volume-title":"Hauptmann","author":"Zheng Liang","year":"2016","unstructured":"Liang Zheng , Yi Yang , and Alexander G . Hauptmann . 2016 . Person re-identification: Past , present and future. arXiv preprint arXiv:1610.02984 (2016). Liang Zheng, Yi Yang, and Alexander G. Hauptmann. 2016. Person re-identification: Past, present and future. arXiv preprint arXiv:1610.02984 (2016)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.357"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2090535"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372121","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3372121","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:45:06Z","timestamp":1750203906000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,27]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4,30]]}},"alternative-id":["10.1145\/3372121"],"URL":"https:\/\/doi.org\/10.1145\/3372121","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,27]]},"assertion":[{"value":"2019-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}