{"id":"https://openalex.org/W2514741231","doi":"https://doi.org/10.1109/tcyb.2016.2598749","title":"Learning With Label Proportions via NPSVM","display_name":"Learning With Label Proportions via NPSVM","publication_year":2016,"publication_date":"2016-08-24","ids":{"openalex":"https://openalex.org/W2514741231","doi":"https://doi.org/10.1109/tcyb.2016.2598749","mag":"2514741231","pmid":"https://pubmed.ncbi.nlm.nih.gov/28113650"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2016.2598749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2016.2598749","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013051763","display_name":"Zhiquan Qi","orcid":"https://orcid.org/0000-0001-9289-9110"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiquan Qi","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210096250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100408160","display_name":"Bo Wang","orcid":"https://orcid.org/0000-0002-9620-3413"},"institutions":[{"id":"https://openalex.org/I146563203","display_name":"University of International Business and Economics","ror":"https://ror.org/05khqpb71","country_code":"CN","type":"education","lineage":["https://openalex.org/I146563203"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Wang","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China","School of Information Technology and Management, University of International Business and Economics, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210096250"]},{"raw_affiliation_string":"School of Information Technology and Management, University of International Business and Economics, Beijing, China","institution_ids":["https://openalex.org/I146563203"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fan Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Meng","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210096250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108615648","display_name":"Lingfeng Niu","orcid":"https://orcid.org/0000-0002-5827-8449"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingfeng Niu","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5827-8449","affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210096250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.9498,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.9607639,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"47","issue":"10","first_page":"3293","last_page":"3305"},"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.9962999820709229,"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.9962999820709229,"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.9882000088691711,"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/T10057","display_name":"Face and Expression Recognition","score":0.9879000186920166,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.7764086723327637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6389285326004028},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.569962739944458},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5699554681777954},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5187340378761292},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5167757272720337},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5108889937400818},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.45900461077690125},{"id":"https://openalex.org/keywords/dilemma","display_name":"Dilemma","score":0.4263395667076111},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35535728931427},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3386958837509155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3241361677646637}],"concepts":[{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.7764086723327637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6389285326004028},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.569962739944458},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5699554681777954},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5187340378761292},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5167757272720337},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5108889937400818},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.45900461077690125},{"id":"https://openalex.org/C2778496695","wikidata":"https://www.wikidata.org/wiki/Q254128","display_name":"Dilemma","level":2,"score":0.4263395667076111},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35535728931427},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3386958837509155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3241361677646637},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2016.2598749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2016.2598749","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:28113650","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28113650","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 cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2326598571","display_name":null,"funder_award_id":"61402429","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5959469421","display_name":"\u53ef\u62d3\u652f\u6301\u5411\u91cf\u673a\u7406\u8bba\u3001\u65b9\u6cd5\u4e0e\u5e94\u7528\u7814\u7a76","funder_award_id":"61472390","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G603791882","display_name":"\u9762\u5411\u4fe1\u606f\u6280\u672f\u7684\u4f18\u5316\u7406\u8bba\u548c\u65b9\u6cd5","funder_award_id":"11331012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G645463129","display_name":"\u5927\u6570\u636e\u73af\u5883\u4e0b\u7684\u7ba1\u7406\u51b3\u7b56\u521b\u65b0\u7814\u7a76","funder_award_id":"71331005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6771848077","display_name":"\u77e5\u8bc6\u9a71\u52a8\u7684\u652f\u6301\u5411\u91cf\u673a\u7406\u8bba\u3001\u7b97\u6cd5\u4e0e\u5e94\u7528\u7814\u7a76","funder_award_id":"11271361","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W7903576","https://openalex.org/W15704962","https://openalex.org/W1533128638","https://openalex.org/W1547172162","https://openalex.org/W1563294799","https://openalex.org/W1564684449","https://openalex.org/W1599003247","https://openalex.org/W1607038179","https://openalex.org/W1790119552","https://openalex.org/W1972230955","https://openalex.org/W1976190508","https://openalex.org/W2004236981","https://openalex.org/W2027266161","https://openalex.org/W2028704235","https://openalex.org/W2042184006","https://openalex.org/W2063438554","https://openalex.org/W2065218422","https://openalex.org/W2066446909","https://openalex.org/W2077484223","https://openalex.org/W2080511794","https://openalex.org/W2081621367","https://openalex.org/W2082741089","https://openalex.org/W2083143867","https://openalex.org/W2090089568","https://openalex.org/W2098239572","https://openalex.org/W2098986246","https://openalex.org/W2103284199","https://openalex.org/W2108094618","https://openalex.org/W2108745803","https://openalex.org/W2110119381","https://openalex.org/W2114396536","https://openalex.org/W2115240329","https://openalex.org/W2117426363","https://openalex.org/W2120742448","https://openalex.org/W2149648623","https://openalex.org/W2158681777","https://openalex.org/W2159543578","https://openalex.org/W2163811596","https://openalex.org/W2164244439","https://openalex.org/W2170860445","https://openalex.org/W2185563688","https://openalex.org/W2204666881","https://openalex.org/W2215815030","https://openalex.org/W2219738499","https://openalex.org/W2222844749","https://openalex.org/W2407981807","https://openalex.org/W2963210465","https://openalex.org/W2964324211","https://openalex.org/W2997519153","https://openalex.org/W6633547526","https://openalex.org/W6635757637","https://openalex.org/W6636455955","https://openalex.org/W6638276564","https://openalex.org/W6676245398","https://openalex.org/W6676896291","https://openalex.org/W6677462325","https://openalex.org/W6677492792","https://openalex.org/W6683235360","https://openalex.org/W6684348295","https://openalex.org/W6684436126","https://openalex.org/W6688645734","https://openalex.org/W6689149156"],"related_works":["https://openalex.org/W2350209916","https://openalex.org/W2475524763","https://openalex.org/W2077314575","https://openalex.org/W2363851383","https://openalex.org/W4315701745","https://openalex.org/W1990290471","https://openalex.org/W4380682190","https://openalex.org/W2354517252","https://openalex.org/W2387460998","https://openalex.org/W2102386043"],"abstract_inverted_index":{"Recently,":[0],"learning":[1,34,72],"from":[2,106],"label":[3,15,26,88],"proportions":[4],"(LLPs),":[5],"which":[6],"seeks":[7],"generalized":[8],"instance-level":[9],"predictors":[10],"merely":[11],"based":[12],"on":[13],"bag-level":[14],"proportions,":[16],"has":[17],"attracted":[18],"widespread":[19],"interest.":[20],"However,":[21],"due":[22],"to":[23,60,80],"its":[24],"weak":[25],"scenario,":[27],"LLP":[28],"usually":[29],"falls":[30],"into":[31],"a":[32,48,92],"transductive":[33,71],"framework":[35],"accounting":[36],"for":[37],"an":[38,101],"intractable":[39],"combinatorial":[40],"optimization":[41,123],"issue.":[42],"In":[43,91,110],"this":[44,62],"paper,":[45],"we":[46],"propose":[47],"brand":[49],"new":[50],"algorithm,":[51],"called":[52],"LLPs":[53],"via":[54],"nonparallel":[55,82],"support":[56,128],"vector":[57],"machine":[58],"(LLP-NPSVM),":[59],"facilitate":[61],"dilemma.":[63],"To":[64,126],"harness":[65],"satisfactory":[66],"data":[67],"adaption,":[68],"instead":[69],"of":[70,87,131,139],"fashion,":[73],"our":[74,95,132,150],"scheme":[75],"determined":[76],"instance":[77],"labels":[78],"according":[79],"two":[81,119],"hyper-planes":[83],"under":[84],"the":[85,129,140],"supervision":[86],"proportion":[89],"information.":[90],"geometrical":[93],"view,":[94],"approach":[96],"can":[97,113],"be":[98,114],"interpreted":[99],"as":[100],"alternative":[102],"competitive":[103],"method":[104],"benefiting":[105],"large":[107],"margin":[108],"clustering.":[109],"practice,":[111],"LLP-NPSVM":[112,142],"efficiently":[115],"addressed":[116],"by":[117],"applying":[118],"fast":[120],"sequential":[121],"minimal":[122],"paths":[124],"iteratively.":[125],"rationally":[127],"effectiveness":[130],"method,":[133],"finite":[134],"termination":[135],"and":[136,155],"monotonic":[137],"decrease":[138],"proposed":[141],"procedure":[143],"were":[144],"essentially":[145],"analyzed.":[146],"Various":[147],"experiments":[148],"demonstrated":[149],"algorithm":[151],"enjoys":[152],"rapid":[153],"convergence":[154],"robust":[156],"numerical":[157],"stability,":[158],"along":[159],"with":[160],"best":[161],"accuracies":[162],"among":[163],"several":[164],"recently":[165],"developed":[166],"methods":[167],"in":[168],"most":[169],"cases.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}