{"id":"https://openalex.org/W1763443052","doi":"https://doi.org/10.1109/tpami.2017.2647944","title":"Dynamic Programming for Instance Annotation in Multi-Instance Multi-Label Learning","display_name":"Dynamic Programming for Instance Annotation in Multi-Instance Multi-Label Learning","publication_year":2017,"publication_date":"2017-01-05","ids":{"openalex":"https://openalex.org/W1763443052","doi":"https://doi.org/10.1109/tpami.2017.2647944","mag":"1763443052","pmid":"https://pubmed.ncbi.nlm.nih.gov/28103189"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2017.2647944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2017.2647944","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1411.4068","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101588169","display_name":"Anh T. Pham","orcid":"https://orcid.org/0000-0003-3898-2727"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anh T. Pham","raw_affiliation_strings":["School of EECS, Oregon State University, Corvallis, OR","[Sch. of EECS, Oregon State Univ., Corvallis, OR]"],"raw_orcid":"https://orcid.org/0000-0003-3898-2727","affiliations":[{"raw_affiliation_string":"School of EECS, Oregon State University, Corvallis, OR","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"[Sch. of EECS, Oregon State Univ., Corvallis, OR]","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008398853","display_name":"Raviv Raich","orcid":"https://orcid.org/0000-0001-9711-5709"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raviv Raich","raw_affiliation_strings":["School of EECS, Oregon State University, Corvallis, OR","[Sch. of EECS, Oregon State Univ., Corvallis, OR]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EECS, Oregon State University, Corvallis, OR","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"[Sch. of EECS, Oregon State Univ., Corvallis, OR]","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064053803","display_name":"Xiaoli Z. Fern","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoli Z. Fern","raw_affiliation_strings":["School of EECS, Oregon State University, Corvallis, OR","[Sch. of EECS, Oregon State Univ., Corvallis, OR]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EECS, Oregon State University, Corvallis, OR","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"[Sch. of EECS, Oregon State Univ., Corvallis, OR]","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4131,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70149092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"39","issue":"12","first_page":"2381","last_page":"2394"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7542300820350647},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.6990489959716797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6478225588798523},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.6305496096611023},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6036074161529541},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6006535291671753},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5916382074356079},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5226418972015381},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.4252033531665802},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4197394847869873},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.41047102212905884},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.39040184020996094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7542300820350647},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.6990489959716797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6478225588798523},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.6305496096611023},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6036074161529541},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6006535291671753},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5916382074356079},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5226418972015381},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.4252033531665802},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4197394847869873},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.41047102212905884},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.39040184020996094},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tpami.2017.2647944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2017.2647944","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:28103189","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28103189","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:arXiv.org:1411.4068","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1411.4068","pdf_url":"https://arxiv.org/pdf/1411.4068","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:1763443052","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1411.4068","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1411.4068","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1411.4068","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1411.4068","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1411.4068","pdf_url":"https://arxiv.org/pdf/1411.4068","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.699999988079071,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G1628817857","display_name":null,"funder_award_id":"CCF-1254218","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6633387420","display_name":null,"funder_award_id":"DBI-1356792","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7638302282","display_name":null,"funder_award_id":"IIS-1055113","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1495157997","https://openalex.org/W1523738436","https://openalex.org/W1543752008","https://openalex.org/W1597421340","https://openalex.org/W1880262756","https://openalex.org/W1969486090","https://openalex.org/W1974596106","https://openalex.org/W2024328138","https://openalex.org/W2027266161","https://openalex.org/W2027656039","https://openalex.org/W2037248153","https://openalex.org/W2043812437","https://openalex.org/W2049603078","https://openalex.org/W2049633694","https://openalex.org/W2057378058","https://openalex.org/W2098062695","https://openalex.org/W2106008047","https://openalex.org/W2108995755","https://openalex.org/W2115517344","https://openalex.org/W2121625657","https://openalex.org/W2124209734","https://openalex.org/W2130747910","https://openalex.org/W2132509897","https://openalex.org/W2133288557","https://openalex.org/W2137917285","https://openalex.org/W2139269942","https://openalex.org/W2148603752","https://openalex.org/W2150579376","https://openalex.org/W2158681777","https://openalex.org/W2163614729","https://openalex.org/W2168975192","https://openalex.org/W2181470043","https://openalex.org/W2296319761","https://openalex.org/W2393384312","https://openalex.org/W2398960405","https://openalex.org/W2503956817","https://openalex.org/W2787894218","https://openalex.org/W4232995536","https://openalex.org/W4247777826","https://openalex.org/W4250589301","https://openalex.org/W6606016471","https://openalex.org/W6606244218","https://openalex.org/W6607091552","https://openalex.org/W6608610325","https://openalex.org/W6631340511","https://openalex.org/W6638807358","https://openalex.org/W6639619044","https://openalex.org/W6669992580","https://openalex.org/W6676245398","https://openalex.org/W6677892605","https://openalex.org/W6679456064","https://openalex.org/W6679506024","https://openalex.org/W6680102115","https://openalex.org/W6680642335","https://openalex.org/W6682322604","https://openalex.org/W6683235360","https://openalex.org/W6684116732","https://openalex.org/W6684350518","https://openalex.org/W6690628630","https://openalex.org/W6695715710","https://openalex.org/W6718971232","https://openalex.org/W6834357723","https://openalex.org/W7011438494"],"related_works":["https://openalex.org/W1984818422","https://openalex.org/W2017818587","https://openalex.org/W2137917285","https://openalex.org/W1838330068","https://openalex.org/W2885896156","https://openalex.org/W2479660512","https://openalex.org/W2296059120","https://openalex.org/W3185133004","https://openalex.org/W3080425388","https://openalex.org/W321937070","https://openalex.org/W2112410129","https://openalex.org/W2997820050","https://openalex.org/W2773244272","https://openalex.org/W2136510126","https://openalex.org/W2789037498","https://openalex.org/W2968656384","https://openalex.org/W3037135716","https://openalex.org/W3015654432","https://openalex.org/W2572900683","https://openalex.org/W2025684201"],"abstract_inverted_index":{"Labeling":[0],"data":[1,143],"for":[2,38,69,80,121],"classification":[3],"requires":[4],"significant":[5],"human":[6],"effort.":[7],"To":[8],"reduce":[9],"labeling":[10,14],"cost,":[11],"instead":[12],"of":[13,19,94,109,131,148],"every":[15],"instance,":[16],"a":[17,25,42,44,65,117],"group":[18],"instances":[20,110],"(bag)":[21],"is":[22,53,104,116,126],"labeled":[23],"by":[24],"single":[26],"bag":[27,102,177],"label.":[28],"Computer":[29],"algorithms":[30],"are":[31],"then":[32],"used":[33],"to":[34,47,56],"infer":[35],"the":[36,57,60,70,84,95,107,112,123,129,146,159,165],"label":[37,97,103,174,178],"each":[39],"instance":[40,49,61,71,96,173],"in":[41,106,111,128,145,172],"bag,":[43],"process":[45],"referred":[46],"as":[48],"annotation.":[50],"This":[51],"task":[52],"challenging":[54],"due":[55],"ambiguity":[58],"regarding":[59],"labels.":[62],"We":[63,133],"propose":[64],"discriminative":[66],"probabilistic":[67,90],"model":[68],"annotation":[72],"problem":[73],"and":[74,140,153,176],"introduce":[75],"an":[76],"expectation":[77],"maximization":[78],"framework":[79,161],"inference,":[81],"based":[82],"on":[83],"maximum":[85],"likelihood":[86],"approach.":[87],"For":[88],"many":[89,157],"approaches,":[91],"brute-force":[92],"computation":[93],"posterior":[98,124],"probability":[99],"given":[100],"its":[101],"exponential":[105],"number":[108,130],"bag.":[113],"Our":[114],"contribution":[115],"dynamic":[118],"programming":[119],"method":[120,136],"computing":[122],"that":[125],"linear":[127],"instances.":[132],"evaluate":[134],"our":[135],"using":[137],"both":[138,171],"benchmark":[139],"real":[141],"world":[142],"sets,":[144],"domain":[147],"bird":[149],"song,":[150],"image":[151],"annotation,":[152],"activity":[154],"recognition.":[155],"In":[156],"cases,":[158],"proposed":[160],"outperforms,":[162],"sometimes":[163],"significantly,":[164],"current":[166],"state-of-the-art":[167],"MIML":[168],"learning":[169],"methods,":[170],"prediction":[175],"prediction.":[179]},"counts_by_year":[{"year":2017,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}