{"id":"https://openalex.org/W2905046180","doi":"https://doi.org/10.1609/aaai.v33i01.33013199","title":"Random Feature Maps for the Itemset Kernel","display_name":"Random Feature Maps for the Itemset Kernel","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2905046180","doi":"https://doi.org/10.1609/aaai.v33i01.33013199","mag":"2905046180"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33013199","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013199","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4188/4066","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4188/4066","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024780466","display_name":"Kyohei Atarashi","orcid":null},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kyohei Atarashi","raw_affiliation_strings":["Hokkaido University"],"affiliations":[{"raw_affiliation_string":"Hokkaido University","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052551454","display_name":"Subhransu Maji","orcid":"https://orcid.org/0000-0002-3869-9334"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subhransu Maji","raw_affiliation_strings":["University of Massachusetts, Amherst"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056709028","display_name":"Satoshi Oyama","orcid":"https://orcid.org/0000-0002-8124-3578"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Oyama","raw_affiliation_strings":["Hokkaido University"],"affiliations":[{"raw_affiliation_string":"Hokkaido University","institution_ids":["https://openalex.org/I205349734"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024780466"],"corresponding_institution_ids":["https://openalex.org/I205349734"],"apc_list":null,"apc_paid":null,"fwci":1.5095,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85072464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"33","issue":"01","first_page":"3199","last_page":"3206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9983000159263611,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9983000159263611,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9975000023841858,"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/T10057","display_name":"Face and Expression Recognition","score":0.9947999715805054,"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/kernel","display_name":"Kernel (algebra)","score":0.7654389142990112},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.6021175384521484},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5922746658325195},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.5746040940284729},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5136986970901489},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46315187215805054},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4457111954689026},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.42628544569015503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3690248131752014},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.32221516966819763},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3129596710205078}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7654389142990112},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.6021175384521484},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5922746658325195},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.5746040940284729},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5136986970901489},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46315187215805054},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4457111954689026},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.42628544569015503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3690248131752014},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.32221516966819763},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3129596710205078},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1609/aaai.v33i01.33013199","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013199","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4188/4066","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:irdb.nii.ac.jp:01364:0007187081","is_oa":true,"landing_page_url":"https://hdl.handle.net/2115/73469","pdf_url":"https://eprints.lib.hokudai.ac.jp/repo/huscap/all/73469/aaai19_3875_camera_ready.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19)","raw_type":"conference paper"},{"id":"pmh:oai:eprints.lib.hokudai.ac.jp:2115/73469","is_oa":false,"landing_page_url":"http://hdl.handle.net/2115/73469","pdf_url":null,"source":{"id":"https://openalex.org/S4306400549","display_name":"Hokkaido University Collection of Scholarly and Academic Papers (Hokkaido University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205349734","host_organization_name":"Hokkaido University","host_organization_lineage":["https://openalex.org/I205349734"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"proceedings (author version)"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33013199","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013199","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4188/4066","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":[],"awards":[{"id":"https://openalex.org/G384940901","display_name":null,"funder_award_id":"15H05711","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4190268200","display_name":null,"funder_award_id":"1749833","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4657425800","display_name":null,"funder_award_id":"15H05","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G481884809","display_name":null,"funder_award_id":"15H057","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320323533","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320336288","display_name":"Global Institution for Collaborative Research and Education, Hokkaido University","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2905046180.pdf","grobid_xml":"https://content.openalex.org/works/W2905046180.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1510073064","https://openalex.org/W1930835045","https://openalex.org/W2041797434","https://openalex.org/W2047278710","https://openalex.org/W2094286023","https://openalex.org/W2101234009","https://openalex.org/W2104657103","https://openalex.org/W2105527258","https://openalex.org/W2118563516","https://openalex.org/W2118585731","https://openalex.org/W2143859313","https://openalex.org/W2144902422","https://openalex.org/W2146897752","https://openalex.org/W2153635508","https://openalex.org/W2201600774","https://openalex.org/W2219888463","https://openalex.org/W2267483825","https://openalex.org/W2295739661","https://openalex.org/W2412400526","https://openalex.org/W2470457291","https://openalex.org/W2752217370","https://openalex.org/W2952449615","https://openalex.org/W2963383024","https://openalex.org/W2963759574","https://openalex.org/W2964290417","https://openalex.org/W3005347330","https://openalex.org/W3120421331","https://openalex.org/W4295910374","https://openalex.org/W6630630962","https://openalex.org/W6662091678","https://openalex.org/W6673998731","https://openalex.org/W6675784843","https://openalex.org/W6676039137","https://openalex.org/W6677656871","https://openalex.org/W6681302627","https://openalex.org/W6697546013","https://openalex.org/W6724478308","https://openalex.org/W6743676628","https://openalex.org/W6773842061","https://openalex.org/W6917172014"],"related_works":["https://openalex.org/W2914406279","https://openalex.org/W2146785254","https://openalex.org/W2097028249","https://openalex.org/W2123450736","https://openalex.org/W2766051482","https://openalex.org/W2090029310","https://openalex.org/W2110459882","https://openalex.org/W2108482774","https://openalex.org/W2371167124","https://openalex.org/W2364829510"],"abstract_inverted_index":{"Although":[0],"kernel":[1,87],"methods":[2,88],"efficiently":[3,145],"use":[4],"feature":[5,34,49,57,130],"combinations":[6,35],"without":[7],"computing":[8],"them":[9],"directly,":[10],"they":[11],"do":[12],"not":[13],"scale":[14],"well":[15],"with":[16],"the":[17,20,30,52,61,64,68,110,123,128,139,157,161],"size":[18],"of":[19,76,159],"training":[21,97],"dataset.":[22],"Factorization":[23],"machines":[24,114],"(FMs)":[25],"and":[26,59,67,89,98,115,126],"related":[27],"models,":[28],"on":[29],"other":[31],"hand,":[32],"enable":[33],"efficiently,":[36],"but":[37],"their":[38],"optimization":[39],"generally":[40],"requires":[41],"solving":[42],"a":[43,106,119,148],"non-convex":[44],"problem.":[45],"We":[46,100],"present":[47,102],"random":[48],"maps":[50,79,131,140,163],"for":[51,105,122,164],"itemset":[53],"kernel,":[54,63,66,125],"which":[55],"uses":[56],"combinations,":[58],"includes":[60],"ANOVA":[62,124],"all-subsets":[65],"standard":[69],"dot":[70],"product.":[71],"Linear":[72],"models":[73,117],"using":[74,118,147,160],"one":[75],"our":[77],"proposed":[78,107,120,129,162],"can":[80,141],"be":[81,142],"used":[82],"as":[83],"an":[84],"alternative":[85],"to":[86,132],"FMs,":[90],"resulting":[91],"in":[92],"better":[93],"scalability":[94],"during":[95],"both":[96],"evaluation.":[99],"also":[101],"theoretical":[103],"results":[104],"map,":[108],"discuss":[109],"relationship":[111],"between":[112],"factorization":[113],"linear":[116],"map":[121],"relate":[127],"prior":[133],"work.":[134],"Furthermore,":[135],"we":[136,155],"show":[137],"that":[138],"calculated":[143],"more":[144],"by":[146],"signed":[149],"circulant":[150],"matrix":[151],"projection":[152],"technique.":[153],"Finally,":[154],"demonstrate":[156],"effectiveness":[158],"real-world":[165],"datasets..":[166]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}