{"id":"https://openalex.org/W2103266366","doi":"https://doi.org/10.1109/tnn.2007.911746","title":"Large-Scale Maximum Margin Discriminant Analysis Using Core Vector Machines","display_name":"Large-Scale Maximum Margin Discriminant Analysis Using Core Vector Machines","alternate_titles":[],"publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2103266366","doi":"https://doi.org/10.1109/tnn.2007.911746","mag":"2103266366","pmid":"https://pubmed.ncbi.nlm.nih.gov/18390308"},"language":"en","primary_location":{"id":"doi:10.1109/tnn.2007.911746","doi":"https://doi.org/10.1109/tnn.2007.911746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnn.2007.911746","pdf_url":null,"source":{"id":"https://openalex.org/S42080949","display_name":"IEEE Transactions on Neural Networks","issn_l":"1045-9227","issn":["1045-9227","1941-0093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"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 Neural Networks","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2103266366"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5021751767","display_name":"Ivor Wai-Hung Tsang","orcid":"https://orcid.org/0000-0001-8095-4637","observed_orcids":["https://orcid.org/0000-0001-8095-4637","https://orcid.org/0000-0003-2211-8176"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"I. Wai-Hung Tsang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020008023","display_name":"Andr\u00e1s Kocsor","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I4210152167","display_name":"MTA-SZTE Research Group on Artificial Intelligence","ror":"https://ror.org/0507fk326","country_code":"HU","type":"facility","lineage":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"A. Kocsor","raw_affiliation_strings":["Research Group on Artificial Intelligence, Hungarian Academy of Sciences, University of Szeged, Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Group on Artificial Intelligence, Hungarian Academy of Sciences, University of Szeged, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070273088","display_name":"James Tin-Yau Kwok","orcid":"https://orcid.org/0000-0002-4828-8248","observed_orcids":["https://orcid.org/0000-0002-4828-8248"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"J.T.-Y. Kwok","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0344,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.95960072,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"19","issue":"4","first_page":"610","last_page":"624"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.444599986076355,"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"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.444599986076355,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.16699999570846558,"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/T12676","display_name":"Machine Learning and ELM","score":0.14579999446868896,"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/core-vector-machine","display_name":"core vector machine","score":0.9480000138282776},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"feature extraction","score":0.8629999756813049},{"id":"https://openalex.org/keywords/large-scale-data","display_name":"large-scale data","score":0.671999990940094},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.6589999794960022},{"id":"https://openalex.org/keywords/linear-time-complexity","display_name":"linear time complexity","score":0.7009999752044678},{"id":"https://openalex.org/keywords/kernel-pca","display_name":"kernel principal component analysis","score":0.8669999837875366},{"id":"https://openalex.org/keywords/kernel-fisher-discriminant-analysis","display_name":"kernel Fisher discriminant analysis","score":0.9800000190734863},{"id":"https://openalex.org/keywords/classification","display_name":"classification","score":0.4399999976158142}],"concepts":[{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6424638032913208},{"id":"https://openalex.org/C69738355","wikidata":"https://www.wikidata.org/wiki/Q1228929","display_name":"Linear discriminant analysis","level":2,"score":0.5595157146453857},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5433529019355774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5389050245285034},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5366859436035156},{"id":"https://openalex.org/C78397625","wikidata":"https://www.wikidata.org/wiki/Q192487","display_name":"Discriminant","level":2,"score":0.5353420376777649},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5052400231361389},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.49389082193374634},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.49322670698165894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3677666187286377},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2562906742095947},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08504864573478699},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016002","descriptor_name":"Discriminant Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D025341","descriptor_name":"Principal Component Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1109/tnn.2007.911746","doi":"https://doi.org/10.1109/tnn.2007.911746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnn.2007.911746","pdf_url":null,"source":{"id":"https://openalex.org/S42080949","display_name":"IEEE Transactions on Neural Networks","issn_l":"1045-9227","issn":["1045-9227","1941-0093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"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 Neural Networks","raw_type":"journal-article"},{"id":"pmid:18390308","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18390308","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,"listed_in":[],"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 neural networks","raw_type":"Journal Article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/28313","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/28313","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W162972776","https://openalex.org/W1504694836","https://openalex.org/W1512098439","https://openalex.org/W1516682325","https://openalex.org/W1540358749","https://openalex.org/W1551209770","https://openalex.org/W1574862351","https://openalex.org/W1604938182","https://openalex.org/W1606191370","https://openalex.org/W1621799579","https://openalex.org/W1987492370","https://openalex.org/W2014247110","https://openalex.org/W2016406192","https://openalex.org/W2029494882","https://openalex.org/W2041657594","https://openalex.org/W2059651397","https://openalex.org/W2090425484","https://openalex.org/W2097893439","https://openalex.org/W2100038678","https://openalex.org/W2114296668","https://openalex.org/W2121199413","https://openalex.org/W2125055259","https://openalex.org/W2132425109","https://openalex.org/W2133864802","https://openalex.org/W2138907228","https://openalex.org/W2140095548","https://openalex.org/W2143426320","https://openalex.org/W2150796457","https://openalex.org/W2155319834","https://openalex.org/W2161419360","https://openalex.org/W2163406054","https://openalex.org/W2170720453","https://openalex.org/W2296319761","https://openalex.org/W2404364695","https://openalex.org/W2999905431","https://openalex.org/W3014813097","https://openalex.org/W3119651796","https://openalex.org/W4243539849","https://openalex.org/W4285719527","https://openalex.org/W7057692954"],"related_works":["https://openalex.org/W2016406192","https://openalex.org/W7095475449","https://openalex.org/W2155319834","https://openalex.org/W2997617429","https://openalex.org/W1983570277","https://openalex.org/W2404364695","https://openalex.org/W2492669943","https://openalex.org/W2105055468","https://openalex.org/W2391369034","https://openalex.org/W2092764321"],"abstract_inverted_index":{"Large-margin":[0],"methods,":[1],"such":[2,36],"as":[3,37,50],"support":[4],"vector":[5,92],"machines":[6],"(SVMs),":[7],"have":[8],"been":[9],"very":[10],"successful":[11],"in":[12,51,59,101],"classification":[13,135],"problems.":[14],"Recently,":[15],"maximum":[16],"margin":[17],"discriminant":[18,46],"analysis":[19,41,47],"(MMDA)":[20],"was":[21],"proposed":[22,130],"that":[23,128],"extends":[24],"the":[25,52,60,85,90,114,129],"large-margin":[26],"idea":[27],"to":[28],"feature":[29,131],"extraction.":[30],"It":[31],"often":[32],"outperforms":[33],"traditional":[34],"methods":[35,144],"kernel":[38,44],"principal":[39],"component":[40],"(KPCA)":[42],"and":[43,66,118,137],"Fisher":[45],"(KFD).":[48],"However,":[49],"SVM,":[53],"its":[54,104],"time":[55,96],"complexity":[56,97,106],"is":[57,67,98,107,138],"cubic":[58],"number":[61,122],"of":[62,109,123,149],"training":[63],"points":[64],"m,":[65,102],"thus":[68],"computationally":[69],"inefficient":[70],"on":[71,120],"massive":[72],"data":[73,125],"sets.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"propose":[79],"an":[80,147],"(1+epsilon)(2)-approximation":[81],"algorithm":[82],"for":[83],"obtaining":[84],"MMDA":[86],"features":[87],"by":[88,145],"extending":[89],"core":[91],"machine.":[93],"The":[94],"resultant":[95],"only":[99],"linear":[100],"while":[103],"space":[105],"independent":[108],"m.":[110],"Extensive":[111],"comparisons":[112],"with":[113],"original":[115],"MMDA,":[116],"KPCA,":[117],"KFD":[119],"a":[121],"large":[124],"sets":[126],"show":[127],"extractor":[132],"can":[133],"improve":[134],"accuracy,":[136],"also":[139],"faster":[140],"than":[141],"these":[142],"kernel-based":[143],"over":[146],"order":[148],"magnitude.":[150]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2103266366","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
