{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T21:26:36Z","timestamp":1730323596531,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,1,2]]},"DOI":"10.1145\/3430984.3431010","type":"proceedings-article","created":{"date-parts":[[2020,12,28]],"date-time":"2020-12-28T05:34:44Z","timestamp":1609133684000},"page":"38-46","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Exact Passive Aggressive Algorithm for Multiclass Classification Using Partial Labels"],"prefix":"10.1145","author":[{"given":"Maanik","family":"Arora","sequence":"first","affiliation":[{"name":"IIIT Hyderabad"}]},{"given":"Naresh","family":"Manwani","sequence":"additional","affiliation":[{"name":"IIIT Hyderabad"}]}],"member":"320","published-online":{"date-parts":[[2021,1,2]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[\n 1\n ] Vinod\u00a0Nair Alex\u00a0Krizhevsky and Geoffrey Hinton.2009. https:\/\/www.cs.toronto.edu\/~kriz\/cifar.html [1] Vinod\u00a0Nair Alex\u00a0Krizhevsky and Geoffrey Hinton.2009. https:\/\/www.cs.toronto.edu\/~kriz\/cifar.html"},{"key":"#cr-split#-e_1_3_2_1_2_1.1","doi-asserted-by":"crossref","unstructured":"Rajarshi Bhattacharjee and Naresh Manwani. 2020. Online Algorithms for Multiclass Classification Using Partial Labels. In Advances in Knowledge Discovery and Data Mining. 249-260. https:\/\/doi.org\/10.1007\/978-3-030-47426-3_20 10.1007\/978-3-030-47426-3_20","DOI":"10.1007\/978-3-030-47426-3_20"},{"key":"#cr-split#-e_1_3_2_1_2_1.2","doi-asserted-by":"crossref","unstructured":"Rajarshi Bhattacharjee and Naresh Manwani. 2020. Online Algorithms for Multiclass Classification Using Partial Labels. In Advances in Knowledge Discovery and Data Mining. 249-260. https:\/\/doi.org\/10.1007\/978-3-030-47426-3_20","DOI":"10.1007\/978-3-030-47426-3_20"},{"key":"e_1_3_2_1_3_1","volume-title":"Ambiguously Labeled Learning Using Dictionaries. Information Forensics and Security","author":"Chen Yi-Chen","year":"2014","unstructured":"Yi-Chen Chen , Vishal Patel , Rama Chellappa , and P.\u00a0 Jonathon Phillips . 2014. Ambiguously Labeled Learning Using Dictionaries. Information Forensics and Security , IEEE Transactions on 9 (12 2014 ), 2076\u20132088. https:\/\/doi.org\/10.1109\/TIFS.2014.2359642 10.1109\/TIFS.2014.2359642 Yi-Chen Chen, Vishal Patel, Rama Chellappa, and P.\u00a0Jonathon Phillips. 2014. Ambiguously Labeled Learning Using Dictionaries. Information Forensics and Security, IEEE Transactions on 9 (12 2014), 2076\u20132088. https:\/\/doi.org\/10.1109\/TIFS.2014.2359642"},{"key":"e_1_3_2_1_4_1","volume-title":"Learning From Ambiguously Labeled Images. 2012 IEEE Conference on Computer Vision and Pattern Recognition 0 (06 2009","author":"Cour Timothee","year":"2009","unstructured":"Timothee Cour , Benjamin Sapp , Chris Jordan , and Ben Taskar . 2009 . Learning From Ambiguously Labeled Images. 2012 IEEE Conference on Computer Vision and Pattern Recognition 0 (06 2009 ), 919\u2013926. https:\/\/doi.org\/10.1109\/CVPRW.2009.5206667 10.1109\/CVPRW.2009.5206667 Timothee Cour, Benjamin Sapp, Chris Jordan, and Ben Taskar. 2009. Learning From Ambiguously Labeled Images. 2012 IEEE Conference on Computer Vision and Pattern Recognition 0 (06 2009), 919\u2013926. https:\/\/doi.org\/10.1109\/CVPRW.2009.5206667"},{"key":"e_1_3_2_1_5_1","volume-title":"Learning From Ambiguously Labeled Images. 2012 IEEE Conference on Computer Vision and Pattern Recognition 0 (06 2009","author":"Cour Timothee","year":"2009","unstructured":"Timothee Cour , Benjamin Sapp , Chris Jordan , and Ben Taskar . 2009 . Learning From Ambiguously Labeled Images. 2012 IEEE Conference on Computer Vision and Pattern Recognition 0 (06 2009 ), 919\u2013926. https:\/\/doi.org\/10.1109\/CVPRW.2009.5206667 10.1109\/CVPRW.2009.5206667 Timothee Cour, Benjamin Sapp, Chris Jordan, and Ben Taskar. 2009. Learning From Ambiguously Labeled Images. 2012 IEEE Conference on Computer Vision and Pattern Recognition 0 (06 2009), 919\u2013926. https:\/\/doi.org\/10.1109\/CVPRW.2009.5206667"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2021049"},{"key":"e_1_3_2_1_7_1","volume-title":"Online Passive-Aggressive Algorithms. Journal of Machine Learning Research 7 (03","author":"Crammer Koby","year":"2006","unstructured":"Koby Crammer , Ofer Dekel , Joseph Keshet , Shai Shalev-Shwartz , and Yoram Singer . 2006. Online Passive-Aggressive Algorithms. Journal of Machine Learning Research 7 (03 2006 ), 551\u2013585. Koby Crammer, Ofer Dekel, Joseph Keshet, Shai Shalev-Shwartz, and Yoram Singer. 2006. Online Passive-Aggressive Algorithms. Journal of Machine Learning Research 7 (03 2006), 551\u2013585."},{"key":"#cr-split#-e_1_3_2_1_8_1.1","doi-asserted-by":"crossref","unstructured":"Koby Crammer Yoram Singer and K. Warmuth. 2003. Ultraconservative Online Algorithms for Multiclass Problems. Journal of Machine Learning Research 3 (02 2003). https:\/\/doi.org\/10.1162\/jmlr.2003.3.4-5.951 10.1162\/jmlr.2003.3.4-5.951","DOI":"10.1162\/jmlr.2003.3.4-5.951"},{"key":"#cr-split#-e_1_3_2_1_8_1.2","doi-asserted-by":"crossref","unstructured":"Koby Crammer Yoram Singer and K. Warmuth. 2003. Ultraconservative Online Algorithms for Multiclass Problems. Journal of Machine Learning Research 3 (02 2003). https:\/\/doi.org\/10.1162\/jmlr.2003.3.4-5.951","DOI":"10.1162\/jmlr.2003.3.4-5.951"},{"key":"e_1_3_2_1_9_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/318"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013542"},{"key":"e_1_3_2_1_12_1","unstructured":"Yves Grandvalet and Y. Bengio. 2004. Learning from Partial Labels with Minimum Entropy. (06 2004). https:\/\/ideas.repec.org\/p\/cir\/cirwor\/2004s-28.html Yves Grandvalet and Y. Bengio. 2004. Learning from Partial Labels with Minimum Entropy. (06 2004). https:\/\/ideas.repec.org\/p\/cir\/cirwor\/2004s-28.html"},{"key":"e_1_3_2_1_13_1","volume-title":"Learning from ambiguously labeled examples*. Intelligent Data Analysis 10 (09","author":"Hullermeier Eyke","year":"2006","unstructured":"Eyke Hullermeier and Jurgen Beringer . 2006. Learning from ambiguously labeled examples*. Intelligent Data Analysis 10 (09 2006 ), 419\u2013439. https:\/\/doi.org\/10.3233\/IDA-2006-10503 10.3233\/IDA-2006-10503 Eyke Hullermeier and Jurgen Beringer. 2006. Learning from ambiguously labeled examples*. Intelligent Data Analysis 10 (09 2006), 419\u2013439. https:\/\/doi.org\/10.3233\/IDA-2006-10503"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 23rd International Conference on Neural Information Processing Systems -","volume":"2","author":"Jie Luo","year":"2010","unstructured":"Luo Jie and Francesco Orabona . 2010 . Learning from Candidate Labeling Sets . In Proceedings of the 23rd International Conference on Neural Information Processing Systems - Volume 2 . 1504\u20131512. Luo Jie and Francesco Orabona. 2010. Learning from Candidate Labeling Sets. In Proceedings of the 23rd International Conference on Neural Information Processing Systems - Volume 2. 1504\u20131512."},{"key":"e_1_3_2_1_15_1","volume-title":"Learning with Multiple Labels. Advances in Neural Information Processing Systems (07","author":"Jin Rong","year":"2003","unstructured":"Rong Jin and Zoubin Ghahramani . 2003. Learning with Multiple Labels. Advances in Neural Information Processing Systems (07 2003 ), 921\u2013928. Rong Jin and Zoubin Ghahramani. 2003. Learning with Multiple Labels. Advances in Neural Information Processing Systems (07 2003), 921\u2013928."},{"key":"e_1_3_2_1_16_1","unstructured":"L.-P Liu and T.G. Dietterich. 2012. A conditional multinomial mixture model for superset label learning. Advances in Neural Information Processing Systems 1 (01 2012) 548\u2013556. L.-P Liu and T.G. Dietterich. 2012. A conditional multinomial mixture model for superset label learning. Advances in Neural Information Processing Systems 1 (01 2012) 548\u2013556."},{"key":"#cr-split#-e_1_3_2_1_17_1.1","doi-asserted-by":"crossref","unstructured":"Shin Matsushima Nobuyuki Shimizu Kazuhiro Yoshida Takashi Ninomiya and Hiroshi Nakagawa. 2010. Exact Passive-Aggressive Algorithm for Multiclass Classification Using Support Class. SDM 303-314. https:\/\/doi.org\/10.1137\/1.9781611972801.27 10.1137\/1.9781611972801.27","DOI":"10.1137\/1.9781611972801.27"},{"key":"#cr-split#-e_1_3_2_1_17_1.2","doi-asserted-by":"crossref","unstructured":"Shin Matsushima Nobuyuki Shimizu Kazuhiro Yoshida Takashi Ninomiya and Hiroshi Nakagawa. 2010. Exact Passive-Aggressive Algorithm for Multiclass Classification Using Support Class. SDM 303-314. https:\/\/doi.org\/10.1137\/1.9781611972801.27","DOI":"10.1137\/1.9781611972801.27"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401958"},{"key":"e_1_3_2_1_19_1","volume-title":"The Perceptron: A probabilistic model for information storage and organization in the brain.Psychological Review 65(1958), 386\u2013408","author":"Rosenblatt Frank","year":"1958","unstructured":"Frank Rosenblatt . 1958 . The Perceptron: A probabilistic model for information storage and organization in the brain.Psychological Review 65(1958), 386\u2013408 . http:\/\/dx.doi.org\/10.1037\/h0042519 10.1037\/h0042519 Frank Rosenblatt. 1958. The Perceptron: A probabilistic model for information storage and organization in the brain.Psychological Review 65(1958), 386\u2013408. http:\/\/dx.doi.org\/10.1037\/h0042519"},{"key":"e_1_3_2_1_20_1","volume-title":"Pegasos: Primal estimated sub-gradient solver for SVM. Math. Program. 127 (03","author":"Shalev-Shwartz Shai","year":"2011","unstructured":"Shai Shalev-Shwartz , Yoram Singer , Nathan Srebro , and Andrew Cotter . 2011 . Pegasos: Primal estimated sub-gradient solver for SVM. Math. Program. 127 (03 2011), 3\u201330. https:\/\/doi.org\/10.1007\/s10107-010-0420-4 10.1007\/s10107-010-0420-4 Shai Shalev-Shwartz, Yoram Singer, Nathan Srebro, and Andrew Cotter. 2011. Pegasos: Primal estimated sub-gradient solver for SVM. Math. Program. 127 (03 2011), 3\u201330. https:\/\/doi.org\/10.1007\/s10107-010-0420-4"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11518655_80"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330840"},{"key":"e_1_3_2_1_23_1","unstructured":"Ming-Kun Xie and Sheng-Jun Huang. 2018. Partial Multi-Label Learning. AAAI 1\u20138. Ming-Kun Xie and Sheng-Jun Huang. 2018. Partial Multi-Label Learning. AAAI 1\u20138."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33015557"},{"key":"e_1_3_2_1_25_1","volume-title":"Proc. IEEE 11 (01","author":"Yann L.","year":"1986","unstructured":"L. Yann , L. Bottou , Y. Bengio , and Patrick Haffner . 1986 . Gradientbased learning applied to document recognition . Proc. IEEE 11 (01 1986), 2278\u20132324. L. Yann, L. Bottou, Y. Bengio, and Patrick Haffner. 1986. Gradientbased learning applied to document recognition. Proc. IEEE 11 (01 1986), 2278\u20132324."},{"key":"#cr-split#-e_1_3_2_1_26_1.1","doi-asserted-by":"crossref","unstructured":"Min-Ling Zhang and Xuan WU. 2019. Disambiguation-free partial label learning. SCIENTIA SINICA Informationis 49 (09 2019) 1083-1096. https:\/\/doi.org\/10.1360\/N112018-00150 10.1360\/N112018-00150","DOI":"10.1360\/N112018-00150"},{"key":"#cr-split#-e_1_3_2_1_26_1.2","doi-asserted-by":"crossref","unstructured":"Min-Ling Zhang and Xuan WU. 2019. Disambiguation-free partial label learning. SCIENTIA SINICA Informationis 49 (09 2019) 1083-1096. https:\/\/doi.org\/10.1360\/N112018-00150","DOI":"10.1360\/N112018-00150"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the 24th International Conference on Artificial Intelligence. 4048\u20134054","author":"Zhang Min-Ling","year":"2015","unstructured":"Min-Ling Zhang and Fei Yu . 2015 . Solving the Partial Label Learning Problem: An Instance-Based Approach . In Proceedings of the 24th International Conference on Artificial Intelligence. 4048\u20134054 . Min-Ling Zhang and Fei Yu. 2015. Solving the Partial Label Learning Problem: An Instance-Based Approach. In Proceedings of the 24th International Conference on Artificial Intelligence. 4048\u20134054."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939788"}],"event":{"name":"CODS COMAD 2021: 8th ACM IKDD CODS and 26th COMAD","acronym":"CODS COMAD 2021","location":"Bangalore India"},"container-title":["Proceedings of the 3rd ACM India Joint International Conference on Data Science & Management of Data (8th ACM IKDD CODS & 26th COMAD)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3430984.3431010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T18:41:59Z","timestamp":1673635319000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3430984.3431010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,2]]},"references-count":32,"alternative-id":["10.1145\/3430984.3431010","10.1145\/3430984"],"URL":"https:\/\/doi.org\/10.1145\/3430984.3431010","relation":{},"subject":[],"published":{"date-parts":[[2021,1,2]]},"assertion":[{"value":"2021-01-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}