{"id":"https://openalex.org/W2892651072","doi":"https://doi.org/10.3233/ida-173525","title":"Fast multi-label SVM training based on approximate extreme points","display_name":"Fast multi-label SVM training based on approximate extreme points","publication_year":2018,"publication_date":"2018-09-26","ids":{"openalex":"https://openalex.org/W2892651072","doi":"https://doi.org/10.3233/ida-173525","mag":"2892651072"},"language":"en","primary_location":{"id":"doi:10.3233/ida-173525","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-173525","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5074118615","display_name":"Zhongwei Sun","orcid":"https://orcid.org/0000-0001-8615-7460"},"institutions":[{"id":"https://openalex.org/I146773158","display_name":"Qingdao Agricultural University","ror":"https://ror.org/051qwcj72","country_code":"CN","type":"education","lineage":["https://openalex.org/I146773158"]},{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]},{"id":"https://openalex.org/I44468530","display_name":"Qingdao University of Technology","ror":"https://ror.org/01qzc0f54","country_code":"CN","type":"education","lineage":["https://openalex.org/I44468530"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongwei Sun","raw_affiliation_strings":["College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China","Department of Computer Science, Qingdao University of Technology, Qingdao, Shandong, China","Science and Information College, Qingdao Agricultural University, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"Department of Computer Science, Qingdao University of Technology, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I44468530"]},{"raw_affiliation_string":"Science and Information College, Qingdao Agricultural University, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I146773158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100766490","display_name":"Zhongwen Guo","orcid":"https://orcid.org/0000-0002-6890-0107"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongwen Guo","raw_affiliation_strings":["College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100362891","display_name":"Chao Liu","orcid":"https://orcid.org/0000-0001-7363-1987"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chao Liu","raw_affiliation_strings":["College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040821337","display_name":"Mingxing Jiang","orcid":"https://orcid.org/0000-0001-7474-6612"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxing Jiang","raw_affiliation_strings":["College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008901753","display_name":"Xi Wang","orcid":"https://orcid.org/0000-0003-1515-657X"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Wang","raw_affiliation_strings":["College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100362891"],"corresponding_institution_ids":["https://openalex.org/I59028903"],"apc_list":null,"apc_paid":null,"fwci":0.3258,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67733247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"5","first_page":"1079","last_page":"1099"},"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.9998000264167786,"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.9998000264167786,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9843000173568726,"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/support-vector-machine","display_name":"Support vector machine","score":0.7851338982582092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7266849279403687},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.5337411165237427},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5184733271598816},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5130563974380493},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5085467100143433},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5013105869293213},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4911441504955292},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4881344735622406},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4616019129753113},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4382967948913574},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.427853524684906},{"id":"https://openalex.org/keywords/multi-label-classification","display_name":"Multi-label classification","score":0.42518773674964905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3373785614967346},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1786523163318634}],"concepts":[{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.7851338982582092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7266849279403687},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.5337411165237427},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5184733271598816},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5130563974380493},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5085467100143433},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5013105869293213},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4911441504955292},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4881344735622406},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4616019129753113},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4382967948913574},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.427853524684906},{"id":"https://openalex.org/C2776482837","wikidata":"https://www.wikidata.org/wiki/Q3553958","display_name":"Multi-label classification","level":2,"score":0.42518773674964905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3373785614967346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1786523163318634},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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.3233/ida-173525","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-173525","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W55768394","https://openalex.org/W66588809","https://openalex.org/W1045349118","https://openalex.org/W1506588750","https://openalex.org/W1512098439","https://openalex.org/W1753402186","https://openalex.org/W1970399546","https://openalex.org/W1981813580","https://openalex.org/W1986159170","https://openalex.org/W1991661982","https://openalex.org/W1997405810","https://openalex.org/W2027266161","https://openalex.org/W2029517229","https://openalex.org/W2030811966","https://openalex.org/W2031321072","https://openalex.org/W2035720976","https://openalex.org/W2052684427","https://openalex.org/W2053463056","https://openalex.org/W2074888575","https://openalex.org/W2085944479","https://openalex.org/W2105867876","https://openalex.org/W2109268594","https://openalex.org/W2118712128","https://openalex.org/W2118978333","https://openalex.org/W2119466907","https://openalex.org/W2119821739","https://openalex.org/W2125993116","https://openalex.org/W2127179243","https://openalex.org/W2133223948","https://openalex.org/W2139451965","https://openalex.org/W2153635508","https://openalex.org/W2155319834","https://openalex.org/W2156935079","https://openalex.org/W2165766797","https://openalex.org/W2497115336","https://openalex.org/W2952504976","https://openalex.org/W4239510810","https://openalex.org/W6630527977","https://openalex.org/W6677758222","https://openalex.org/W6678988221","https://openalex.org/W6683152347"],"related_works":["https://openalex.org/W2357114597","https://openalex.org/W2115416187","https://openalex.org/W114581555","https://openalex.org/W2786391746","https://openalex.org/W3132346564","https://openalex.org/W2991483587","https://openalex.org/W2914559142","https://openalex.org/W1989229399","https://openalex.org/W4381430104","https://openalex.org/W4226059458"],"abstract_inverted_index":{"Under":[0],"the":[1,6,11,49,59,73,96,100,113,133,150,174,179],"framework":[2],"of":[3,13,72,86,149],"multi-label":[4,35,152,159],"classification,":[5],"excessive":[7],"training":[8,60,74,87,139,163],"time":[9,164],"restricts":[10],"availability":[12],"non-linear":[14],"kernel":[15],"SVM":[16,36,92,153,160],"(Support":[17],"Vector":[18],"Machine)":[19],"classification":[20,37,143,166,185],"algorithm":[21,38,103,181],"on":[22,41,95,123],"large-scale":[23,125],"data":[24,61,75,88,115,127,176],"sets.":[25,98,128],"To":[26],"solve":[27,112,173],"this":[28,30],"problem,":[29,178],"paper":[31],"provides":[32],"a":[33,183],"fast":[34],"b":[39],"ased":[40],"approximate":[42,50],"extreme":[43,51],"points":[44],"(AEMLSVM).":[45],"Firstly,":[46],"it":[47],"utilizes":[48],"point":[52],"technique":[53,110],"to":[54,111,147,172],"obtain":[55],"representative":[56,64,97],"sets":[57,65],"from":[58],"set.":[62,89],"These":[63],"not":[66],"only":[67],"retain":[68],"almost":[69],"all":[70],"information":[71],"set,":[76],"but":[77],"also":[78],"its":[79],"size":[80],"is":[81,93,145],"much":[82],"smaller":[83],"than":[84,187],"that":[85,132,148],"After":[90],"that,":[91],"trained":[94],"Furthermore,":[99],"improved":[101],"AEMLSVM":[102,188],"(AEMLSVM-DEC)":[104],"adopts":[105],"DEC":[106,170],"(Different":[107],"Error":[108],"Costs)":[109],"label":[114,175],"imbalanced":[116,177],"problem.":[117],"We":[118],"have":[119],"conducted":[120],"extensive":[121],"experiments":[122],"four":[124],"benchmark":[126],"The":[129],"results":[130],"show":[131],"proposed":[134],"algorithms":[135,161],"can":[136],"effectively":[137],"reduce":[138],"time,":[140],"and":[141,165],"their":[142],"performance":[144,186],"similar":[146],"traditional":[151],"algorithm.":[154,189],"They":[155],"outperform":[156],"other":[157],"scalable":[158],"in":[162],"performance.":[167],"By":[168],"adopting":[169],"method":[171],"AEMLSVM-DEC":[180],"has":[182],"better":[184]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
