{"id":"https://openalex.org/W2982683694","doi":"https://doi.org/10.1007/s10618-019-00657-9","title":"Grafting for combinatorial binary model using frequent itemset mining","display_name":"Grafting for combinatorial binary model using frequent itemset mining","publication_year":2019,"publication_date":"2019-10-28","ids":{"openalex":"https://openalex.org/W2982683694","doi":"https://doi.org/10.1007/s10618-019-00657-9","mag":"2982683694"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-019-00657-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-019-00657-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-019-00657-9.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-019-00657-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025670565","display_name":"Taito Lee","orcid":"https://orcid.org/0000-0003-2781-7398"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Taito Lee","raw_affiliation_strings":["The University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2781-7398","affiliations":[{"raw_affiliation_string":"The University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102724770","display_name":"Shin Matsushima","orcid":"https://orcid.org/0000-0002-8160-4310"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shin Matsushima","raw_affiliation_strings":["The University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021981442","display_name":"Kenji Yamanishi","orcid":"https://orcid.org/0000-0001-7370-9991"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji Yamanishi","raw_affiliation_strings":["The University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025670565"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.4353,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72748672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"34","issue":"1","first_page":"101","last_page":"123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","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/T12535","display_name":"Machine Learning and Data Classification","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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9987999796867371,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.7482917904853821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6734871864318848},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6513139009475708},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5705440044403076},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5493943691253662},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.49818897247314453},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.47380608320236206},{"id":"https://openalex.org/keywords/grafting","display_name":"Grafting","score":0.47192004323005676},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.43546003103256226},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.42202210426330566},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4134898781776428},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38828590512275696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26506394147872925},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.12101739645004272},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.1027698814868927}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.7482917904853821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6734871864318848},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6513139009475708},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5705440044403076},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5493943691253662},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.49818897247314453},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.47380608320236206},{"id":"https://openalex.org/C2775937945","wikidata":"https://www.wikidata.org/wiki/Q222958","display_name":"Grafting","level":3,"score":0.47192004323005676},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.43546003103256226},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.42202210426330566},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4134898781776428},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38828590512275696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26506394147872925},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.12101739645004272},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.1027698814868927},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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/C521977710","wikidata":"https://www.wikidata.org/wiki/Q81163","display_name":"Polymer","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10618-019-00657-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-019-00657-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-019-00657-9.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10618-019-00657-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-019-00657-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-019-00657-9.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7794799551","display_name":null,"funder_award_id":"19H01114","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8791572698","display_name":null,"funder_award_id":"JPMJCR1304","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2982683694.pdf","grobid_xml":"https://content.openalex.org/works/W2982683694.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W505143","https://openalex.org/W1483679765","https://openalex.org/W1506285740","https://openalex.org/W1506806321","https://openalex.org/W1510073064","https://openalex.org/W1622263187","https://openalex.org/W1650958574","https://openalex.org/W1680014149","https://openalex.org/W1926592634","https://openalex.org/W1969880832","https://openalex.org/W2009380894","https://openalex.org/W2033049828","https://openalex.org/W2101234009","https://openalex.org/W2101302040","https://openalex.org/W2105560970","https://openalex.org/W2113242816","https://openalex.org/W2117169652","https://openalex.org/W2117959009","https://openalex.org/W2118585731","https://openalex.org/W2125055259","https://openalex.org/W2125126592","https://openalex.org/W2125621954","https://openalex.org/W2133286004","https://openalex.org/W2136734237","https://openalex.org/W2140179827","https://openalex.org/W2141115288","https://openalex.org/W2152799677","https://openalex.org/W2161723275","https://openalex.org/W2164197909","https://openalex.org/W2282821441","https://openalex.org/W2295598076","https://openalex.org/W2330820318","https://openalex.org/W2962862931","https://openalex.org/W3085162807","https://openalex.org/W3102476541","https://openalex.org/W3120421331","https://openalex.org/W3120740533","https://openalex.org/W3154944809","https://openalex.org/W4238857046","https://openalex.org/W4248401077","https://openalex.org/W4297944103","https://openalex.org/W4312960235"],"related_works":["https://openalex.org/W2905433371","https://openalex.org/W4390569940","https://openalex.org/W2888392564","https://openalex.org/W4310278675","https://openalex.org/W4388422664","https://openalex.org/W2806259446","https://openalex.org/W4361193272","https://openalex.org/W2963326959","https://openalex.org/W4312407344","https://openalex.org/W2894289927"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"consider":[2],"the":[3,20,52,55,58,62,94,115,120],"class":[4,21],"of":[5,12,22,32,39,54,64,105,145,151],"linear":[6,143],"predictors":[7,144],"over":[8],"all":[9],"logical":[10],"conjunctions":[11,68],"binary":[13,24],"attributes,":[14],"which":[15,89,123],"we":[16,79,139],"refer":[17],"to":[18,51,108,126],"as":[19],"combinatorial":[23],"models":[25],"(CBMs)":[26],"in":[27,61,119,149],"this":[28,76],"paper.":[29],"CBMs":[30,92,146],"are":[31,69,147],"high":[33,46],"knowledge":[34,155],"interpretability":[35],"but":[36],"na\u00efve":[37],"learning":[38,72],"them":[40],"from":[41],"labeled":[42],"data":[43],"requires":[44],"exponentially":[45],"computational":[47,77],"cost":[48],"with":[49],"respect":[50],"length":[53],"conjunctions.":[56],"On":[57],"other":[59],"hand,":[60],"case":[63],"large-scale":[65,128],"datasets,":[66],"long":[67],"effective":[70,148],"for":[71,84,114],"predictors.":[73],"To":[74],"overcome":[75],"difficulty,":[78],"propose":[80],"an":[81,135],"algorithm,":[82,122],"GRAfting":[83],"Binary":[85],"datasets":[86],"(GRAB)":[87],",":[88],"efficiently":[90],"learns":[91],"within":[93],"$$L_1$$":[95,129],"<mml:math":[96,130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>L</mml:mi><mml:mn>1</mml:mn></mml:msub></mml:math>":[97,131],"-regularized":[98],"loss":[99],"minimization":[100],"framework.":[101],"The":[102],"key":[103],"idea":[104],"GRAB":[106],"is":[107,124],"adopt":[109],"weighted":[110],"frequent":[111],"itemset":[112],"mining":[113],"most":[116],"time-consuming":[117],"step":[118],"grafting":[121],"designed":[125],"solve":[127],"-RERM":[132],"problems":[133],"by":[134],"iterative":[136],"approach.":[137],"Furthermore,":[138],"experimentally":[140],"showed":[141],"that":[142],"terms":[150],"prediction":[152],"accuracy":[153],"and":[154],"discovery.":[156]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2019-11-08T00:00:00"}