{"id":"https://openalex.org/W2143237130","doi":"https://doi.org/10.1109/ijcnn.2009.5178730","title":"Estimation of classification complexity","display_name":"Estimation of classification complexity","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2143237130","doi":"https://doi.org/10.1109/ijcnn.2009.5178730","mag":"2143237130"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2009.5178730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2009.5178730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Joint Conference on Neural Networks","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/A5055283205","display_name":"David Elizondo","orcid":"https://orcid.org/0000-0002-7398-5870"},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David A. Elizondo","raw_affiliation_strings":["Centre for Computational Intelligence, School of Computing, De Montfort University, Leicester, UK","Centre for Computational Intelligence, School of Computing, De Montfort University, The Gateway, Leicester LE1 9BH, United Kingdom#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Computational Intelligence, School of Computing, De Montfort University, Leicester, UK","institution_ids":["https://openalex.org/I66943878"]},{"raw_affiliation_string":"Centre for Computational Intelligence, School of Computing, De Montfort University, The Gateway, Leicester LE1 9BH, United Kingdom#TAB#","institution_ids":["https://openalex.org/I66943878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065494839","display_name":"Ralph Birkenhead","orcid":null},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ralph Birkenhead","raw_affiliation_strings":["Centre for Computational Intelligence, School of Computing, De Montfort University, Leicester, UK","Centre for Computational Intelligence, School of Computing, De Montfort University, The Gateway, Leicester LE1 9BH, United Kingdom#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Computational Intelligence, School of Computing, De Montfort University, Leicester, UK","institution_ids":["https://openalex.org/I66943878"]},{"raw_affiliation_string":"Centre for Computational Intelligence, School of Computing, De Montfort University, The Gateway, Leicester LE1 9BH, United Kingdom#TAB#","institution_ids":["https://openalex.org/I66943878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100762800","display_name":"Mat\u00edas G\u00e1mez","orcid":"https://orcid.org/0000-0002-6772-9301"},"institutions":[{"id":"https://openalex.org/I79189158","display_name":"University of Castilla-La Mancha","ror":"https://ror.org/05r78ng12","country_code":"ES","type":"education","lineage":["https://openalex.org/I79189158"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Matias Gamez","raw_affiliation_strings":["Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, Albacete, Spain","Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, 1. 02071, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, Albacete, Spain","institution_ids":["https://openalex.org/I79189158"]},{"raw_affiliation_string":"Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, 1. 02071, Spain","institution_ids":["https://openalex.org/I79189158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025489359","display_name":"Noelia Garc\u00eda","orcid":"https://orcid.org/0000-0001-9270-6374"},"institutions":[{"id":"https://openalex.org/I79189158","display_name":"University of Castilla-La Mancha","ror":"https://ror.org/05r78ng12","country_code":"ES","type":"education","lineage":["https://openalex.org/I79189158"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Noelia Garcia","raw_affiliation_strings":["Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, Albacete, Spain","Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, 1. 02071, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, Albacete, Spain","institution_ids":["https://openalex.org/I79189158"]},{"raw_affiliation_string":"Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, 1. 02071, Spain","institution_ids":["https://openalex.org/I79189158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049576033","display_name":"Esteban Alfaro","orcid":"https://orcid.org/0000-0001-7301-169X"},"institutions":[{"id":"https://openalex.org/I79189158","display_name":"University of Castilla-La Mancha","ror":"https://ror.org/05r78ng12","country_code":"ES","type":"education","lineage":["https://openalex.org/I79189158"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Esteban Alfaro","raw_affiliation_strings":["Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, Albacete, Spain","Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, 1. 02071, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, Albacete, Spain","institution_ids":["https://openalex.org/I79189158"]},{"raw_affiliation_string":"Economics and Business Science, Faculty of Albacete, Castilla de la Mancha, Plaza de la Universidad, 1. 02071, Spain","institution_ids":["https://openalex.org/I79189158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.20096474,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":null,"first_page":"764","last_page":"770"},"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.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"}},"topics":[{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9922000169754028,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9868000149726868,"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/separable-space","display_name":"Separable space","score":0.8397520780563354},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5739859938621521},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5739766955375671},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5696551203727722},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5634525418281555},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5175951719284058},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.46624627709388733},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4254334270954132},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42520570755004883},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41906601190567017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4041668176651001},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.29201608896255493}],"concepts":[{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.8397520780563354},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5739859938621521},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5739766955375671},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5696551203727722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5634525418281555},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5175951719284058},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.46624627709388733},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4254334270954132},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42520570755004883},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41906601190567017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4041668176651001},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29201608896255493},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ijcnn.2009.5178730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2009.5178730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Joint Conference on Neural Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:dora.dmu.ac.uk:2086/3429","is_oa":false,"landing_page_url":"http://hdl.handle.net/2086/3429","pdf_url":null,"source":{"id":"https://openalex.org/S4306400394","display_name":"DMU Open Research Archive (De Montfort University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66943878","host_organization_name":"De Montfort University","host_organization_lineage":["https://openalex.org/I66943878"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W100531594","https://openalex.org/W124367838","https://openalex.org/W177590838","https://openalex.org/W1502024067","https://openalex.org/W1527532036","https://openalex.org/W1575869149","https://openalex.org/W1969557815","https://openalex.org/W1973967548","https://openalex.org/W1976990135","https://openalex.org/W2001619934","https://openalex.org/W2014374971","https://openalex.org/W2038430567","https://openalex.org/W2051381803","https://openalex.org/W2052534572","https://openalex.org/W2074256349","https://openalex.org/W2084812512","https://openalex.org/W2098631313","https://openalex.org/W2121502920","https://openalex.org/W2125877832","https://openalex.org/W2128593253","https://openalex.org/W2132549764","https://openalex.org/W2161739581","https://openalex.org/W2479244477","https://openalex.org/W2506542537","https://openalex.org/W2982720039","https://openalex.org/W3009784374","https://openalex.org/W3112073073","https://openalex.org/W3165241807","https://openalex.org/W6607301666","https://openalex.org/W6677845425","https://openalex.org/W6787699512"],"related_works":["https://openalex.org/W2399035783","https://openalex.org/W1585007175","https://openalex.org/W2009525028","https://openalex.org/W2382521049","https://openalex.org/W4321064619","https://openalex.org/W2144385241","https://openalex.org/W3161230432","https://openalex.org/W4255837520","https://openalex.org/W4300101996","https://openalex.org/W2165950148"],"abstract_inverted_index":{"Classification":[0],"problems":[1,26,31,85,110],"vary":[2],"on":[3,87,104],"their":[4],"level":[5,16,50,82],"of":[6,42,45,51,83,90,93,107],"complexity.":[7,52],"Several":[8],"methods":[9],"have":[10],"been":[11],"proposed":[12],"to":[13,21,32],"calculate":[14],"this":[15],"but":[17],"it":[18],"remains":[19],"difficult":[20],"measure.":[22],"Linearly":[23],"separable":[24,62,109,113],"classification":[25,84],"are":[27,120],"amongst":[28],"the":[29,40,59,63,80,88,94,98,105],"easiest":[30],"solve.":[33],"There":[34],"is":[35,58,102],"a":[36,46,56,69],"strong":[37],"correlation":[38],"between":[39,76],"degree":[41,89],"linear":[43,91],"separability":[44,92],"problem":[47,57],"and":[48,71,78],"its":[49],"The":[53,100],"more":[54,60],"complex":[55],"non-linear":[61],"data":[64,95],"is.":[65],"Here":[66],"we":[67],"propose":[68],"novel":[70],"simple":[72],"method":[73,101],"for":[74],"quantifying,":[75],"0":[77],"1,":[79],"complexity":[81],"based":[86,103],"set":[96],"representing":[97],"problem.":[99],"transformation":[106],"nonlinearly":[108],"into":[111],"linearly":[112],"ones.":[114],"Results":[115],"obtained":[116],"using":[117],"several":[118],"benchmarks":[119],"provided.":[121]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}