{"id":"https://openalex.org/W2809245559","doi":"https://doi.org/10.1145/3219819.3220092","title":"New Incremental Learning Algorithm for Semi-Supervised Support Vector Machine","display_name":"New Incremental Learning Algorithm for Semi-Supervised Support Vector Machine","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2809245559","doi":"https://doi.org/10.1145/3219819.3220092","mag":"2809245559"},"language":"en","primary_location":{"id":"doi:10.1145/3219819.3220092","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3220092","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220092","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220092","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069728539","display_name":"Bin Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bin Gu","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100776794","display_name":"Xiao\u2013Tong Yuan","orcid":"https://orcid.org/0000-0002-7151-8806"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Tong Yuan","raw_affiliation_strings":["Nanjing University of Information Science &Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Information Science &Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101596072","display_name":"Songcan Chen","orcid":"https://orcid.org/0000-0002-5164-0070"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songcan Chen","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060016795","display_name":"Heng Huang","orcid":"https://orcid.org/0000-0002-3483-8333"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heng Huang","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069728539"],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":null,"apc_paid":null,"fwci":2.3694,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.91242298,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1475","last_page":"1484"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9979000091552734,"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/T12676","display_name":"Machine Learning and ELM","score":0.9979000091552734,"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/T10057","display_name":"Face and Expression Recognition","score":0.9911999702453613,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6863704323768616},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.6642341017723083},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6627968549728394},{"id":"https://openalex.org/keywords/online-machine-learning","display_name":"Online machine learning","score":0.5820693373680115},{"id":"https://openalex.org/keywords/population-based-incremental-learning","display_name":"Population-based incremental learning","score":0.5564023852348328},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5326278805732727},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4813145399093628},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47698503732681274},{"id":"https://openalex.org/keywords/supervised-learning","display_name":"Supervised learning","score":0.45952683687210083},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4541860818862915},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4519791007041931},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.43915465474128723},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4115981161594391},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22254154086112976},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.1576070487499237}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6863704323768616},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.6642341017723083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6627968549728394},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.5820693373680115},{"id":"https://openalex.org/C184497298","wikidata":"https://www.wikidata.org/wiki/Q7229773","display_name":"Population-based incremental learning","level":3,"score":0.5564023852348328},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5326278805732727},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4813145399093628},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47698503732681274},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.45952683687210083},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4541860818862915},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4519791007041931},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.43915465474128723},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4115981161594391},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22254154086112976},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.1576070487499237},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3219819.3220092","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3220092","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220092","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3219819.3220092","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3220092","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220092","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1989426510","display_name":"ABI Innovation: A New Automated Data Integration, Annotations, and Interaction Network Inference System for Analyzing Drosophila Gene Expression","funder_award_id":"1356628","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2011163631","display_name":null,"funder_award_id":"1302675, 1344152, 1356628, 1619308, 1633753","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2120299213","display_name":null,"funder_award_id":"AG049371","funder_id":"https://openalex.org/F4320337376","funder_display_name":"NIH Clinical Center"},{"id":"https://openalex.org/G2273800250","display_name":null,"funder_award_id":"NSFC-","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2464782121","display_name":null,"funder_award_id":"1302675","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3559141165","display_name":null,"funder_award_id":"DBI 1356628","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5582613816","display_name":"BIGDATA: Collaborative Research: IA: Big Imaging-Omics Data Mining Framework for Precision Medicine","funder_award_id":"1633753","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5610048513","display_name":null,"funder_award_id":"61522308","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6134515427","display_name":null,"funder_award_id":"R01 AG049371","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6787378618","display_name":null,"funder_award_id":"1732006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7294934096","display_name":null,"funder_award_id":"AG049371","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G7529917","display_name":null,"funder_award_id":"61732006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7596572206","display_name":"III: Small: Robust Large-Scale Data Mining for Knowledge Discovery in Depression Thought Records","funder_award_id":"1619308","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7702841122","display_name":null,"funder_award_id":"1344152","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7762013212","display_name":null,"funder_award_id":"IIS 1633753","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8288036582","display_name":null,"funder_award_id":"NIH R01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337376","display_name":"NIH Clinical Center","ror":"https://ror.org/04vfsmv21"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2809245559.pdf","grobid_xml":"https://content.openalex.org/works/W2809245559.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W92894758","https://openalex.org/W100063776","https://openalex.org/W1529181380","https://openalex.org/W1980081495","https://openalex.org/W1986534176","https://openalex.org/W1994720006","https://openalex.org/W1997029057","https://openalex.org/W2061879449","https://openalex.org/W2084401272","https://openalex.org/W2100616157","https://openalex.org/W2108807072","https://openalex.org/W2117708047","https://openalex.org/W2122565017","https://openalex.org/W2133958955","https://openalex.org/W2137853299","https://openalex.org/W2142114717","https://openalex.org/W2147898188","https://openalex.org/W2148418853","https://openalex.org/W2165532891","https://openalex.org/W2166765763","https://openalex.org/W2288560581","https://openalex.org/W2296319761","https://openalex.org/W2616657226","https://openalex.org/W2798909945","https://openalex.org/W3202365024","https://openalex.org/W4285719527","https://openalex.org/W4312258136","https://openalex.org/W4392058338","https://openalex.org/W6681325634"],"related_works":["https://openalex.org/W1756896031","https://openalex.org/W2098239572","https://openalex.org/W2380231294","https://openalex.org/W1549064177","https://openalex.org/W1571236831","https://openalex.org/W2531570999","https://openalex.org/W2616146705","https://openalex.org/W2026068354","https://openalex.org/W4205475721","https://openalex.org/W4247023040"],"abstract_inverted_index":{"Semi-supervised":[0],"learning":[1,22,33,52,79,159,234],"is":[2,29,61,185],"especially":[3],"important":[4],"in":[5,47,71,92],"data":[6,17],"mining":[7],"applications":[8],"because":[9],"it":[10],"can":[11,137,160],"make":[12],"use":[13],"of":[14,95,97,142,178,208,217,225],"plentiful":[15],"unlabeled":[16],"to":[18,81,125,144,146],"train":[19],"the":[20,36,44,88,93,134,140,156,167,176,186,214,238],"high-quality":[21],"models.":[23],"Semi-Supervised":[24],"Support":[25],"Vector":[26],"Machine":[27],"(S3VM)":[28],"a":[30,76,147,193,206,222],"powerful":[31],"semi-supervised":[32],"model.":[34],"However,":[35],"high":[37],"computational":[38,226],"cost":[39],"and":[40,111,118,232],"non-convexity":[41],"severely":[42],"impede":[43],"S3VM":[45,60,84,143],"method":[46],"large-scale":[48],"applications.":[49],"Although":[50],"several":[51],"algorithms":[53,106,122],"were":[54],"proposed":[55],"for":[56,115,171,192],"S3VM,":[57],"scaling":[58],"up":[59,83],"still":[62],"an":[63],"open":[64],"problem.":[65],"To":[66,175],"address":[67],"this":[68,72],"challenging":[69],"problem,":[70],"paper,":[73],"we":[74,165],"propose":[75],"new":[77,129,173,182],"incremental":[78,116,158,233],"algorithm":[80,131,184,191],"scale":[82],"(IL-S3VM)":[85],"based":[86,105,132],"on":[87,133,205],"path":[89,120,189],"following":[90,121,190],"technique":[91,136],"framework":[94],"Difference":[96],"Convex":[98],"(DC)":[99],"programming.":[100],"The":[101],"traditional":[102,119],"DC":[103],"programming":[104],"need":[107],"multiple":[108],"outer":[109,152],"loops":[110],"are":[112,123],"not":[113,211],"suitable":[114],"learning,":[117],"limited":[124],"convex":[126],"problems.":[127],"Our":[128],"IL-S3VM":[130,183],"path-following":[135],"directly":[138],"update":[139],"solution":[141],"converge":[145],"local":[148,199],"minimum":[149,200],"within":[150],"one":[151],"loop":[153],"so":[154],"that":[155],"efficient":[157,188],"be":[161],"achieved.":[162],"More":[163],"importantly,":[164],"provide":[166],"finite":[168,215],"convergence":[169,201,216],"analysis":[170],"our":[172,179,181],"algorithm.":[174],"best":[177],"knowledge,":[180],"first":[187],"non-convex":[194],"problem":[195],"(i.e.,":[196],"S3VM)":[197],"with":[198,229],"guarantee.":[202],"Experimental":[203],"results":[204],"variety":[207],"benchmark":[209],"datasets":[210],"only":[212],"confirm":[213],"IL-S3VM,":[218],"but":[219],"also":[220],"show":[221],"huge":[223],"reduction":[224],"time":[227],"compared":[228],"existing":[230],"batch":[231],"algorithms,":[235],"while":[236],"retaining":[237],"similar":[239],"generalization":[240],"performance.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}