{"id":"https://openalex.org/W2897416665","doi":"https://doi.org/10.1109/ijcnn.2018.8489502","title":"Large-Scale Linear NPSVM via One Permutation Hashing","display_name":"Large-Scale Linear NPSVM via One Permutation Hashing","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2897416665","doi":"https://doi.org/10.1109/ijcnn.2018.8489502","mag":"2897416665"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2018.8489502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2018.8489502","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5061554949","display_name":"Jingjing Tang","orcid":"https://orcid.org/0000-0003-1318-3566"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjing Tang","raw_affiliation_strings":["Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032861309","display_name":"Yingjie Tian","orcid":"https://orcid.org/0000-0002-4675-0398"},"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":"Yingjie Tian","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004526301","display_name":"Dalian Liu","orcid":"https://orcid.org/0000-0003-3837-1782"},"institutions":[{"id":"https://openalex.org/I114234892","display_name":"Beijing Union University","ror":"https://ror.org/01hg31662","country_code":"CN","type":"education","lineage":["https://openalex.org/I114234892"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dalian Liu","raw_affiliation_strings":["Department of Basic Course Teaching, Beijing Union University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Basic Course Teaching, Beijing Union University, Beijing, China","institution_ids":["https://openalex.org/I114234892"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991000294685364,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991000294685364,"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.9984999895095825,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9959999918937683,"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/computer-science","display_name":"Computer science","score":0.7164776921272278},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6881686449050903},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.5759320855140686},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5387836694717407},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5223280787467957},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5089375972747803},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.47388026118278503},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.4632576107978821},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44825997948646545},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.4365460276603699},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.42801788449287415},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.4199787378311157},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3825448155403137},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.35957032442092896},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.266732394695282},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2623530328273773},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1809782087802887}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7164776921272278},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6881686449050903},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.5759320855140686},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5387836694717407},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5223280787467957},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5089375972747803},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.47388026118278503},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.4632576107978821},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44825997948646545},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.4365460276603699},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.42801788449287415},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.4199787378311157},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3825448155403137},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35957032442092896},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.266732394695282},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2623530328273773},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1809782087802887},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn.2018.8489502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2018.8489502","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W2001174006","https://openalex.org/W2038276547","https://openalex.org/W2050454625","https://openalex.org/W2053049304","https://openalex.org/W2053377618","https://openalex.org/W2097865464","https://openalex.org/W2102221597","https://openalex.org/W2132069633","https://openalex.org/W2132429232","https://openalex.org/W2142256417","https://openalex.org/W2145065594","https://openalex.org/W2147017814","https://openalex.org/W2150690310","https://openalex.org/W2152228468","https://openalex.org/W2152565070","https://openalex.org/W2169557227","https://openalex.org/W2170860445","https://openalex.org/W2243858869","https://openalex.org/W2284573531"],"related_works":["https://openalex.org/W2811247857","https://openalex.org/W2023326318","https://openalex.org/W2893252848","https://openalex.org/W2964752363","https://openalex.org/W2100189723","https://openalex.org/W2783286101","https://openalex.org/W1554555624","https://openalex.org/W2253231004","https://openalex.org/W2184777945","https://openalex.org/W2544145541"],"abstract_inverted_index":{"Nonparallel":[0],"support":[1],"vector":[2],"machine":[3],"(NPSVM)":[4],"is":[5,81],"a":[6,36,61,94],"novel":[7],"nonparallel":[8],"classifier":[9],"for":[10,140],"binary":[11],"classification":[12,141],"with":[13,28,129],"large":[14],"amounts":[15],"of":[16,38,64,77,86,108,116],"theoretical":[17,149],"and":[18,51,83,96,113,137,144,151,163],"practical":[19],"advantages.":[20],"How":[21],"to":[22,59,104,132],"train":[23],"NPSVM":[24,131],"efficiently":[25],"on":[26,142],"data":[27,91],"huge":[29],"dimensions":[30],"has":[31],"not":[32],"been":[33],"studied.":[34],"Recently,":[35],"variety":[37],"minwise":[39,45,49,54],"hashing":[40,50,55,102,127],"algorithms":[41],"such":[42],"as":[43],"b-bit":[44],"hashing,":[46],"connected":[47],"bit":[48,53],"f-fractional":[52],"are":[56],"effectively":[57],"applied":[58],"obtain":[60],"compact":[62],"representation":[63],"the":[65,75,84,87,106,109,114,117,135],"original":[66,88,118],"data.":[67],"However,":[68],"they":[69],"still":[70],"have":[71],"serious":[72],"defects":[73],"that":[74,154],"generation":[76],"k":[78],"random":[79],"permutations":[80],"time-consuming":[82],"processing":[85],"dataset":[89],"damages":[90],"structure.":[92],"Fortunately,":[93],"simple":[95],"effective":[97],"solution":[98],"called":[99],"one":[100,125],"permutation":[101,126],"appears":[103],"avoid":[105],"disadvantages":[107],"expensive":[110],"preprocessing":[111],"cost":[112],"destruction":[115],"dataset.":[119],"In":[120],"this":[121],"paper,":[122],"we":[123],"combine":[124],"scheme":[128],"linear":[130],"speed":[133],"up":[134],"training":[136],"testing":[138],"phases":[139],"large-scale":[143],"high":[145],"dimensional":[146],"datasets.":[147],"Both":[148],"analyses":[150],"experiments":[152],"demonstrate":[153],"our":[155],"algorithm":[156],"achieves":[157],"massive":[158],"advantages":[159],"in":[160],"accuracy,":[161],"efficiency":[162],"energy-consumption.":[164]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}