{"id":"https://openalex.org/W2606711537","doi":"https://doi.org/10.48550/arxiv.1606.06793","title":"Scalable Semi-supervised Learning with Graph-based Kernel Machine","display_name":"Scalable Semi-supervised Learning with Graph-based Kernel Machine","publication_year":2016,"publication_date":"2016-06-22","ids":{"openalex":"https://openalex.org/W2606711537","doi":"https://doi.org/10.48550/arxiv.1606.06793","mag":"2606711537"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1606.06793","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1606.06793","pdf_url":"https://arxiv.org/pdf/1606.06793","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1606.06793","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102780660","display_name":"Trung Le","orcid":"https://orcid.org/0000-0003-0414-9067","observed_orcids":["https://orcid.org/0000-0003-0414-9067"]},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Le, Trung","raw_affiliation_strings":["Centre for Pattern Recognition and Data Analytics , Deakin University , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Pattern Recognition and Data Analytics , Deakin University , Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101639120","display_name":"Khanh Nguyen","orcid":"https://orcid.org/0000-0002-0684-9406","observed_orcids":["https://orcid.org/0000-0002-0684-9406"]},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nguyen, Khanh","raw_affiliation_strings":["Centre for Pattern Recognition and Data Analytics , Deakin University , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Pattern Recognition and Data Analytics , Deakin University , Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087959841","display_name":"Van-Doan Nguyen","orcid":"https://orcid.org/0000-0001-5834-3709","observed_orcids":["https://orcid.org/0000-0001-5834-3709","https://orcid.org/0009-0006-2678-0908"]},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nguyen, Van","raw_affiliation_strings":["Centre for Pattern Recognition and Data Analytics , Deakin University , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Pattern Recognition and Data Analytics , Deakin University , Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101775198","display_name":"Vu Nguyen","orcid":"https://orcid.org/0000-0002-0294-4561","observed_orcids":["https://orcid.org/0000-0002-0294-4561"]},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nguyen, Vu","raw_affiliation_strings":["Centre for Pattern Recognition and Data Analytics , Deakin University , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Pattern Recognition and Data Analytics , Deakin University , Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036447132","display_name":"Dinh Phung","orcid":"https://orcid.org/0000-0002-9977-8247","observed_orcids":["https://orcid.org/0000-0002-9977-8247"]},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Phung, Dinh","raw_affiliation_strings":["Centre for Pattern Recognition and Data Analytics , Deakin University , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Pattern Recognition and Data Analytics , Deakin University , Australia","institution_ids":["https://openalex.org/I149704539"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I149704539"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9965999722480774,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9965999722480774,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0020000000949949026,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"semi-supervised learning","score":0.996999979019165},{"id":"https://openalex.org/keywords/graph-spectrum","display_name":"graph spectra","score":0.8600000143051147},{"id":"https://openalex.org/keywords/large-scale-datasets","display_name":"large-scale datasets","score":0.5989999771118164},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.574999988079071},{"id":"https://openalex.org/keywords/laplacian-support-vector-machine","display_name":"Laplacian support vector machine","score":0.8669999837875366},{"id":"https://openalex.org/keywords/loss-functions","display_name":"loss functions","score":0.6380000114440918},{"id":"https://openalex.org/keywords/memory-efficiency","display_name":"memory efficiency","score":0.6290000081062317},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.6069999933242798}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7304346561431885},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6613540649414062},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.6230297684669495},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6155657172203064},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6058452725410461},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.5916292071342468},{"id":"https://openalex.org/C39891107","wikidata":"https://www.wikidata.org/wiki/Q5767098","display_name":"Hinge loss","level":3,"score":0.5644339919090271},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5437608361244202},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.5329716205596924},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.4964905381202698},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4914344549179077},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.46349263191223145},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.43921664357185364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38297539949417114},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28482306003570557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16950157284736633},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0964774489402771},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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":2,"locations":[{"id":"pmh:oai:arXiv.org:1606.06793","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1606.06793","pdf_url":"https://arxiv.org/pdf/1606.06793","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.1606.06793","doi":"https://doi.org/10.48550/arxiv.1606.06793","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1606.06793","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1606.06793","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1606.06793","pdf_url":"https://arxiv.org/pdf/1606.06793","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2606711537.pdf","grobid_xml":"https://content.openalex.org/works/W2606711537.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1511160855","https://openalex.org/W1632771291","https://openalex.org/W1774304772","https://openalex.org/W1939652453","https://openalex.org/W1986534176","https://openalex.org/W1990334093","https://openalex.org/W2019288156","https://openalex.org/W2043301210","https://openalex.org/W2060594812","https://openalex.org/W2061526129","https://openalex.org/W2088076694","https://openalex.org/W2097720545","https://openalex.org/W2104290444","https://openalex.org/W2107008379","https://openalex.org/W2111557120","https://openalex.org/W2113592823","https://openalex.org/W2121234459","https://openalex.org/W2122565017","https://openalex.org/W2133232758","https://openalex.org/W2133483626","https://openalex.org/W2141164413","https://openalex.org/W2142114717","https://openalex.org/W2145630740","https://openalex.org/W2147025064","https://openalex.org/W2151695970","https://openalex.org/W2153635508","https://openalex.org/W2950926727","https://openalex.org/W4239510810","https://openalex.org/W6959560793"],"related_works":["https://openalex.org/W2468322941","https://openalex.org/W2526390960","https://openalex.org/W2690504732","https://openalex.org/W2119490850","https://openalex.org/W7095258330","https://openalex.org/W1495400410","https://openalex.org/W4414616897","https://openalex.org/W2363601700","https://openalex.org/W1585902826","https://openalex.org/W2968240292"],"abstract_inverted_index":{"Acquiring":[0],"labels":[1],"are":[2,8],"often":[3],"costly,":[4],"whereas":[5],"unlabeled":[6],"data":[7,102],"usually":[9],"easy":[10],"to":[11,26,54,192],"obtain":[12],"in":[13,35,70,114,143,206,221],"modern":[14,55],"machine":[15,23,147],"learning":[16,19,24,46,105,148],"applications.":[17],"Semi-supervised":[18],"provides":[20],"a":[21,79,97,136,177,217],"principled":[22],"framework":[25],"address":[27],"such":[28],"situations,":[29],"and":[30,39,56,61,92,155,157,209],"has":[31],"been":[32],"applied":[33,53],"successfully":[34],"many":[36],"real-word":[37],"applications":[38],"industries.":[40],"Nonetheless,":[41],"most":[42],"of":[43,86,139,146,180],"existing":[44],"semi-supervised":[45,75,104],"methods":[47],"encounter":[48],"two":[49],"serious":[50],"limitations":[51],"when":[52],"large-scale":[57,200],"datasets:":[58],"computational":[59],"burden":[60],"memory":[62,207],"usage":[63,208],"demand.":[64],"To":[65],"this":[66,71],"end,":[67],"we":[68],"present":[69],"paper":[72],"the":[73,83,90,115,119,125,144,170,199,224],"Graph-based":[74],"Kernel":[76],"Machine":[77,175],"(GKM),":[78],"method":[80,88,123,187],"that":[81,169,194],"leverages":[82],"generalization":[84],"ability":[85],"kernel-based":[87],"with":[89,124,164,223],"geometrical":[91],"distributive":[93],"information":[94],"formulated":[95],"through":[96],"spectral":[98],"graph":[99],"induced":[100],"from":[101],"for":[103,135,198],"purpose.":[106],"Our":[107],"proposed":[108,186],"GKM":[109,195],"can":[110],"be":[111],"solved":[112],"directly":[113],"primal":[116],"form":[117],"using":[118],"Stochastic":[120],"Gradient":[121],"Descent":[122],"ideal":[126],"convergence":[127],"rate":[128],"$O(\\frac{1}{T})$.":[129],"Besides,":[130],"our":[131,181,185],"formulation":[132],"is":[133,176,196,204],"suitable":[134],"wide":[137],"spectrum":[138],"important":[140],"loss":[141],"functions":[142,159],"literature":[145],"(e.g.,":[149],"Hinge,":[150,152],"smooth":[151],"Logistic,":[153],"L1,":[154],"\u03b5-insensitive)":[156],"smoothness":[158],"(i.e.,":[160],"$l_p(t)":[161],"=":[162],"|t|^p$":[163],"$p\\ge1$).":[165],"We":[166,183],"further":[167],"show":[168],"well-known":[171],"Laplacian":[172],"Support":[173],"Vector":[174],"special":[178],"case":[179],"formulation.":[182],"validate":[184],"on":[188],"several":[189],"benchmark":[190],"datasets":[191,201],"demonstrate":[193],"appropriate":[197],"since":[202],"it":[203],"optimal":[205],"yields":[210],"superior":[211],"classification":[212],"accuracy":[213],"whilst":[214],"simultaneously":[215],"achieving":[216],"significant":[218],"computation":[219],"speed-up":[220],"comparison":[222],"state-of-the-art":[225],"baselines.":[226]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2017-04-28T00:00:00"}