{"id":"https://openalex.org/W2164539774","doi":"https://doi.org/10.1109/icdm.2002.1183934","title":"On a capacity control using Boolean kernels for the learning of Boolean functions","display_name":"On a capacity control using Boolean kernels for the learning of Boolean functions","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2164539774","doi":"https://doi.org/10.1109/icdm.2002.1183934","mag":"2164539774"},"language":"en","primary_location":{"id":"doi:10.1109/icdm.2002.1183934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2002.1183934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2002 IEEE International Conference on Data Mining, 2002. Proceedings.","raw_type":"proceedings-article"},"type":"article","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/A5042257697","display_name":"Ken Sadohara","orcid":"https://orcid.org/0000-0002-8846-1770"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"K. Sadohara","raw_affiliation_strings":["National Institute for Advanced Industrial Science and Technology, Tsukuba, Ibaraki, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute for Advanced Industrial Science and Technology, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I73613424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042257697"],"corresponding_institution_ids":["https://openalex.org/I73613424"],"apc_list":null,"apc_paid":null,"fwci":0.4569,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.75917221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"410","last_page":"417"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9947999715805054,"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/standard-boolean-model","display_name":"Standard Boolean model","score":0.8485640287399292},{"id":"https://openalex.org/keywords/and-inverter-graph","display_name":"And-inverter graph","score":0.713027834892273},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6824530363082886},{"id":"https://openalex.org/keywords/boolean-expression","display_name":"Boolean expression","score":0.6793214082717896},{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.6583203077316284},{"id":"https://openalex.org/keywords/parity-function","display_name":"Parity function","score":0.594245433807373},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47638338804244995},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.4703027606010437},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4537047743797302},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4445197880268097},{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.4402974545955658},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.44012966752052307},{"id":"https://openalex.org/keywords/circuit-minimization-for-boolean-functions","display_name":"Circuit minimization for Boolean functions","score":0.4390804171562195},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41928961873054504},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33471813797950745}],"concepts":[{"id":"https://openalex.org/C68481662","wikidata":"https://www.wikidata.org/wiki/Q176197","display_name":"Standard Boolean model","level":5,"score":0.8485640287399292},{"id":"https://openalex.org/C196836630","wikidata":"https://www.wikidata.org/wiki/Q4753279","display_name":"And-inverter graph","level":4,"score":0.713027834892273},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6824530363082886},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.6793214082717896},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.6583203077316284},{"id":"https://openalex.org/C188183281","wikidata":"https://www.wikidata.org/wiki/Q2898309","display_name":"Parity function","level":4,"score":0.594245433807373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47638338804244995},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.4703027606010437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4537047743797302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4445197880268097},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.4402974545955658},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.44012966752052307},{"id":"https://openalex.org/C94992772","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Circuit minimization for Boolean functions","level":4,"score":0.4390804171562195},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41928961873054504},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33471813797950745}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdm.2002.1183934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2002.1183934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2002 IEEE International Conference on Data Mining, 2002. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1512098439","https://openalex.org/W1555269426","https://openalex.org/W1555944313","https://openalex.org/W1601740268","https://openalex.org/W1761022139","https://openalex.org/W2019363670","https://openalex.org/W2019886197","https://openalex.org/W2091401625","https://openalex.org/W2117049614","https://openalex.org/W2118131514","https://openalex.org/W2125055259","https://openalex.org/W2139709458","https://openalex.org/W2140785063","https://openalex.org/W2156909104","https://openalex.org/W3119651796","https://openalex.org/W4238893454","https://openalex.org/W4249532171","https://openalex.org/W4252861488","https://openalex.org/W6630527977","https://openalex.org/W6633325861","https://openalex.org/W6677561106"],"related_works":["https://openalex.org/W2164539774","https://openalex.org/W1568384982","https://openalex.org/W2995617542","https://openalex.org/W4231391991","https://openalex.org/W3141532631","https://openalex.org/W2131164334","https://openalex.org/W1564702418","https://openalex.org/W1926436803","https://openalex.org/W4288044863","https://openalex.org/W3083297912"],"abstract_inverted_index":{"This":[0],"paper":[1,28],"concerns":[2],"the":[3,12,19,88,123,146,160,202],"classification":[4],"task":[5,13],"in":[6,14,68,106,176],"discrete":[7],"attribute":[8],"spaces,":[9],"but":[10],"considers":[11],"a":[15,32,99,103,107,113,130],"more":[16],"fundamental":[17],"framework:":[18],"learning":[20,34,57,192],"of":[21,26,74,81,90,127,134,148,193],"Boolean":[22,37,40,48,60,75,82,114,119,196],"functions.":[23],"The":[24],"purpose":[25],"this":[27],"is":[29,84,167,199,205],"to":[30,85,94,101,121,180],"present":[31],"new":[33],"algorithm":[35],"for":[36,65,154,184],"functions":[38],"called":[39],"kernel":[41,120],"classifier":[42,104],"(BKC)":[43],"employing":[44],"capacity":[45,203],"control":[46,87,204],"using":[47],"kernels.":[49],"BKC":[50,116,157,208],"uses":[51,117],"support":[52],"vector":[53],"machines":[54],"(SVMs)":[55],"as":[56,168,170],"engines":[58],"and":[59,172,207,211],"kernels":[61,83],"are":[62],"primarily":[63],"used":[64],"running":[66],"SVMs":[67],"feature":[69,108],"spaces":[70],"spanned":[71,136],"by":[72,112,137],"conjunctions":[73,138],"literals.":[76],"However,":[77],"another":[78,118,174],"important":[79],"role":[80],"appropriately":[86],"size":[89],"its":[91],"hypothesis":[92],"space,":[93],"avoid":[95],"overfitting.":[96],"After":[97],"applying":[98],"SVM":[100],"learn":[102,173],"f":[105,128,171],"space":[109],"H":[110,135],"induced":[111],"kernel,":[115],"compute":[122],"projections":[124],"f/sup":[125,149,165],"k/":[126,133,150,166,178],"onto":[129],"subspace":[131],"H/sub":[132,177],"with":[139],"length":[140],"at":[141],"most":[142],"k.":[143],"By":[144,187],"evaluating":[145],"accuracy":[147],"on":[151,191],"training":[152],"data":[153],"any":[155],"k,":[156],"can":[158],"determine":[159],"smallest":[161],"k":[162],"such":[163],"that":[164,201],"accurate":[169],"f'":[175],"expected":[179],"have":[181],"lower":[182],"error":[183],"unseen":[185],"data.":[186],"an":[188],"empirical":[189],"study":[190],"randomly":[194],"generated":[195],"functions,":[197],"it":[198],"shown":[200],"effective,":[206],"outperforms":[209],"C4.5":[210],"naive":[212],"Bayes":[213],"classifiers.":[214]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}