{"id":"https://openalex.org/W2966629502","doi":"https://doi.org/10.1609/aaai.v33i01.33016431","title":"Kernelized Hashcode Representations for Relation Extraction","display_name":"Kernelized Hashcode Representations for Relation Extraction","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2966629502","doi":"https://doi.org/10.1609/aaai.v33i01.33016431","mag":"2966629502"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33016431","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33016431","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4607/4485","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4607/4485","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005877741","display_name":"Sahil Garg","orcid":"https://orcid.org/0000-0003-0229-608X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sahil Garg","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2800817003"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101715504","display_name":"Aram Galstyan","orcid":"https://orcid.org/0000-0003-4215-0886"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aram Galstyan","raw_affiliation_strings":["USC Information Sciences Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"USC Information Sciences Institute","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075920466","display_name":"Greg Ver Steeg","orcid":"https://orcid.org/0000-0002-0793-141X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Greg Ver Steeg","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2800817003"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055430458","display_name":"Irina Rish","orcid":"https://orcid.org/0000-0001-6856-5057"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Irina Rish","raw_affiliation_strings":["IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065396462","display_name":"Guillermo Cecchi","orcid":"https://orcid.org/0000-0003-1013-8348"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guillermo Cecchi","raw_affiliation_strings":["IBM","IBM Thomas J. Watson Research Center, Yorktown Heights, NY USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM","institution_ids":[]},{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091052858","display_name":"Shuyang Gao","orcid":"https://orcid.org/0000-0003-0281-7746"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuyang Gao","raw_affiliation_strings":["USC Information Sciences Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"USC Information Sciences Institute","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.0203,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.95373152,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"33","issue":"01","first_page":"6431","last_page":"6440"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9666000008583069,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9509000182151794,"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/computer-science","display_name":"Computer science","score":0.746190071105957},{"id":"https://openalex.org/keywords/relationship-extraction","display_name":"Relationship extraction","score":0.6452421545982361},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6422781944274902},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.6069781184196472},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6022639870643616},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5348250865936279},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5186907052993774},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4773288369178772},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.47589170932769775},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.46468213200569153},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.45632293820381165},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.43106022477149963},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4306713044643402},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4215618371963501},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41182589530944824},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.350418359041214},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.22703176736831665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1693236231803894},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.12770593166351318}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.746190071105957},{"id":"https://openalex.org/C153604712","wikidata":"https://www.wikidata.org/wiki/Q7310755","display_name":"Relationship extraction","level":3,"score":0.6452421545982361},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6422781944274902},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.6069781184196472},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6022639870643616},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5348250865936279},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5186907052993774},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4773288369178772},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.47589170932769775},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.46468213200569153},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.45632293820381165},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.43106022477149963},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4306713044643402},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4215618371963501},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41182589530944824},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.350418359041214},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.22703176736831665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1693236231803894},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.12770593166351318},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v33i01.33016431","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33016431","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4607/4485","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/4607","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/4607","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33016431","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33016431","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4607/4485","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"display_name":"No poverty","id":"https://metadata.un.org/sdg/1"}],"awards":[{"id":"https://openalex.org/G3048660544","display_name":null,"funder_award_id":"W911NF-14-1-","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8037272568","display_name":null,"funder_award_id":"W911NF-14-1-0364","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2966629502.pdf","grobid_xml":"https://content.openalex.org/works/W2966629502.grobid-xml"},"referenced_works_count":97,"referenced_works":["https://openalex.org/W76749362","https://openalex.org/W114517082","https://openalex.org/W115285041","https://openalex.org/W143678110","https://openalex.org/W224064951","https://openalex.org/W605727707","https://openalex.org/W1468978781","https://openalex.org/W1531831816","https://openalex.org/W1567012231","https://openalex.org/W1576213419","https://openalex.org/W1599132067","https://openalex.org/W1731081199","https://openalex.org/W1732328119","https://openalex.org/W1863309007","https://openalex.org/W1911647372","https://openalex.org/W1930624869","https://openalex.org/W1969241115","https://openalex.org/W1982198709","https://openalex.org/W1989902617","https://openalex.org/W1990794790","https://openalex.org/W2007959222","https://openalex.org/W2032566933","https://openalex.org/W2048059249","https://openalex.org/W2064030835","https://openalex.org/W2092939357","https://openalex.org/W2095439994","https://openalex.org/W2102221597","https://openalex.org/W2113242816","https://openalex.org/W2120814856","https://openalex.org/W2123065987","https://openalex.org/W2125378448","https://openalex.org/W2126704455","https://openalex.org/W2128025294","https://openalex.org/W2134477639","https://openalex.org/W2138309709","https://openalex.org/W2142357860","https://openalex.org/W2144902422","https://openalex.org/W2144938562","https://openalex.org/W2151787203","https://openalex.org/W2153347097","https://openalex.org/W2162590473","https://openalex.org/W2163362093","https://openalex.org/W2166111585","https://openalex.org/W2171790913","https://openalex.org/W2195986012","https://openalex.org/W2203041117","https://openalex.org/W2210387432","https://openalex.org/W2251392452","https://openalex.org/W2251823395","https://openalex.org/W2252123671","https://openalex.org/W2273647512","https://openalex.org/W2398870399","https://openalex.org/W2409949322","https://openalex.org/W2464915613","https://openalex.org/W2512456704","https://openalex.org/W2572015725","https://openalex.org/W2609517418","https://openalex.org/W2623425365","https://openalex.org/W2739738036","https://openalex.org/W2739952768","https://openalex.org/W2773368817","https://openalex.org/W2792864647","https://openalex.org/W2803832867","https://openalex.org/W2916355958","https://openalex.org/W2949384808","https://openalex.org/W2952846557","https://openalex.org/W2963608890","https://openalex.org/W2964348125","https://openalex.org/W4211049957","https://openalex.org/W4234117503","https://openalex.org/W4246464108","https://openalex.org/W4293469690","https://openalex.org/W6618550136","https://openalex.org/W6629804754","https://openalex.org/W6634338208","https://openalex.org/W6637618735","https://openalex.org/W6637653789","https://openalex.org/W6640462745","https://openalex.org/W6642842502","https://openalex.org/W6652267457","https://openalex.org/W6658704000","https://openalex.org/W6673765422","https://openalex.org/W6674851815","https://openalex.org/W6674970736","https://openalex.org/W6677964646","https://openalex.org/W6678487132","https://openalex.org/W6680220816","https://openalex.org/W6681302627","https://openalex.org/W6683883671","https://openalex.org/W6684310905","https://openalex.org/W6689951933","https://openalex.org/W6694407385","https://openalex.org/W6713965644","https://openalex.org/W6719606514","https://openalex.org/W6729906282","https://openalex.org/W6752051073","https://openalex.org/W6808111085"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2393322642","https://openalex.org/W1556451512","https://openalex.org/W3131198547","https://openalex.org/W3099654136","https://openalex.org/W2062008074","https://openalex.org/W2144265691","https://openalex.org/W2033383639","https://openalex.org/W3108918257","https://openalex.org/W3016124764"],"abstract_inverted_index":{"Kernel":[0],"methods":[1],"have":[2],"produced":[3],"state-of-the-art":[4],"results":[5],"for":[6,68,78,87,92],"a":[7],"number":[8],"of":[9,26,65,74,99],"NLP":[10,75],"tasks":[11],"such":[12],"as":[13],"relation":[14,119],"extraction,":[15],"but":[16,48],"suffer":[17],"from":[18],"poor":[19],"scalability":[20],"due":[21],"to":[22,52,61,139],"the":[23,45,89,103,109,114],"high":[24],"cost":[25],"computing":[27],"kernel":[28,141],"similarities":[29],"between":[30,102],"natural":[31],"language":[32],"structures.":[33],"A":[34],"recently":[35],"proposed":[36,115],"technique,":[37],"kernelized":[38],"locality-sensitive":[39],"hashing":[40],"(KLSH),":[41],"can":[42],"significantly":[43],"reduce":[44],"computational":[46],"cost,":[47],"is":[49],"only":[50],"applicable":[51],"classifiers":[53],"operating":[54],"on":[55,117],"kNN":[56],"graphs.":[57],"Here":[58],"we":[59,83],"propose":[60,84],"use":[62],"random":[63],"subspaces":[64],"KLSH":[66,90,104],"codes":[67,105],"efficiently":[69],"constructing":[70],"an":[71,85,97],"explicit":[72],"representation":[73],"structures":[76],"suitable":[77],"general":[79],"classification":[80,93],"methods.":[81,142],"Further,":[82],"approach":[86,116],"optimizing":[88],"model":[91],"problems":[94],"by":[95],"maximizing":[96],"approximation":[98],"mutual":[100],"information":[101],"(feature":[106],"vectors)":[107],"and":[108,122,125],"class":[110],"labels.":[111],"We":[112],"evaluate":[113],"biomedical":[118],"extraction":[120],"datasets,":[121],"observe":[123],"significant":[124],"robust":[126],"improvements":[127],"in":[128],"accuracy":[129],"w.r.t.":[130],"state-ofthe-art":[131],"classifiers,":[132],"along":[133],"with":[134],"drastic":[135],"(orders-of-magnitude)":[136],"speedup":[137],"compared":[138],"conventional":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}