{"id":"https://openalex.org/W2142339769","doi":"https://doi.org/10.5555/1390681.1390715","title":"Hit Miss Networks with Applications to Instance Selection","display_name":"Hit Miss Networks with Applications to Instance Selection","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2142339769","doi":"https://doi.org/10.5555/1390681.1390715","mag":"2142339769"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.143.4906","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.4906","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.vu.nl/~elena/HMN.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2066/84542","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089998437","display_name":"Elena Marchiori","orcid":"https://orcid.org/0000-0002-5006-4112","observed_orcids":["https://orcid.org/0000-0002-5006-4112"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Elena Marchiori","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5006-4112","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5089998437"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9908,"has_fulltext":true,"cited_by_count":82,"citation_normalized_percentile":{"value":0.96698124,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"9","issue":"34","first_page":"997","last_page":"1017"},"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.9990000128746033,"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.9990000128746033,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.00019999999494757503,"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/T11550","display_name":"Text and Document Classification Technologies","score":9.999999747378752e-05,"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/instance-selection","display_name":"instance selection","score":0.9829999804496765},{"id":"https://openalex.org/keywords/graph-representation","display_name":"graph representation","score":0.8090000152587891},{"id":"https://openalex.org/keywords/noise-reduction","display_name":"noise reduction","score":0.7009999752044678},{"id":"https://openalex.org/keywords/redundancy-reduction","display_name":"redundancy reduction","score":0.8519999980926514},{"id":"https://openalex.org/keywords/border-points","display_name":"border points","score":0.7239999771118164},{"id":"https://openalex.org/keywords/central-point","display_name":"central point","score":0.8730000257492065},{"id":"https://openalex.org/keywords/instance-based-learning","display_name":"instance-based learning","score":0.8859999775886536},{"id":"https://openalex.org/keywords/generalization","display_name":"generalization","score":0.5619999766349792}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6919087767601013},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6704203486442566},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5511934757232666},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5343448519706726},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4807741045951843},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4766581654548645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4542624354362488},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4442662000656128},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.44046738743782043},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3822711706161499},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20490485429763794},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.143.4906","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.4906","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.vu.nl/~elena/HMN.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.210.6532","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.6532","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.jmlr.org/papers/volume9/marchiori08a/marchiori08a.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.329.7305","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.329.7305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ru.nl/~elenam/HMN.pdf","raw_type":"text"},{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/84542","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2066/84542","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research, 9, 997 - 1017","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2142339769","doi":null,"is_oa":false,"landing_page_url":"https://www.cs.ru.nl/~elenam/marchiori08a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null},{"id":"mag:3036281070","doi":"https://doi.org/10.5555/1390681.1390715","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.5555/1390681.1390715","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/84542","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2066/84542","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research, 9, 997 - 1017","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W78888509","https://openalex.org/W92894758","https://openalex.org/W151607323","https://openalex.org/W162308369","https://openalex.org/W1487831638","https://openalex.org/W1523590985","https://openalex.org/W1526054479","https://openalex.org/W1527287489","https://openalex.org/W1540007258","https://openalex.org/W1540594111","https://openalex.org/W1542833070","https://openalex.org/W1547560093","https://openalex.org/W1565746575","https://openalex.org/W1627599966","https://openalex.org/W1666596936","https://openalex.org/W1993926867","https://openalex.org/W2037851654","https://openalex.org/W2075104607","https://openalex.org/W2088445469","https://openalex.org/W2101999582","https://openalex.org/W2105306795","https://openalex.org/W2107686700","https://openalex.org/W2115563868","https://openalex.org/W2117939487","https://openalex.org/W2122111042","https://openalex.org/W2122496402","https://openalex.org/W2134326788","https://openalex.org/W2143821562","https://openalex.org/W2147169507","https://openalex.org/W2150563191","https://openalex.org/W2158724449","https://openalex.org/W2162583212","https://openalex.org/W2163227453"],"related_works":["https://openalex.org/W7097876400","https://openalex.org/W7096659862","https://openalex.org/W2506046422","https://openalex.org/W2158724449","https://openalex.org/W2115563868","https://openalex.org/W2078711785","https://openalex.org/W4289844668","https://openalex.org/W7100228005","https://openalex.org/W4413364573","https://openalex.org/W2892578798"],"abstract_inverted_index":{"In":[0,245],"supervised":[1],"learning,":[2],"a":[3,13,18,59,64,74,127,253,258],"training":[4,38,65,98,135,161,259],"set":[5,136],"consisting":[6],"of":[7,30,36,43,63,77,85,92,97,126,157,194,200,204,212,236,257],"labeled":[8],"instances":[9,32,45,132,153,167],"is":[10,22,178,219],"used":[11],"by":[12,130],"learning":[14,50],"algorithm":[15,51],"for":[16,25,122,147,226,266],"generating":[17],"model":[19],"(classifier)":[20],"that":[21,89,210,250],"subsequently":[23],"employed":[24],"deciding":[26],"the":[27,37,49,78,102,124,134,160],"class":[28,191],"label":[29],"new":[31,60,142],"(for":[33],"generalization).":[34],"Characteristics":[35],"set,":[39,66,162,260],"such":[40,109,186],"as":[41,110,187],"presence":[42,199],"noisy":[44],"and":[46,52,170,198,238,269],"size,":[47],"influence":[48],"affect":[53],"generalization":[54,234],"performance.":[55],"This":[56,116],"paper":[57],"introduces":[58],"network-based":[61],"representation":[62,256],"called":[67],"hit":[68],"miss":[69],"network":[70],"(HMN),":[71],"which":[72,151,164,172,261],"provides":[73],"compact":[75],"description":[76],"nearest":[79,104],"neighbor":[80,105],"relation":[81],"between":[82],"each":[83],"pair":[84],"classes.":[86],"We":[87,139],"show":[88,209],"structural":[90],"properties":[91,96],"HMN\u2019s":[93,121,251],"correspond":[94],"to":[95,101,119],"points":[99],"related":[100],"one":[103],"(1-NN)":[106],"decision":[107],"rule,":[108],"being":[111],"border":[112],"or":[113],"central":[114],"point.":[115],"motivates":[117],"us":[118],"use":[120],"improving":[123],"performance":[125,177,235],"1-NN":[128,158,213],"classifier":[129,214],"removing":[131],"from":[133],"(instance":[137],"selection).":[138],"introduce":[140],"three":[141],"algorithms":[143,225],"based":[144],"on":[145,159,180,206,229],"HMN":[146],"instance":[148,227],"selection.":[149],"HMN-C,":[150,169],"removes":[152,165],"without":[154],"affecting":[155],"accuracy":[156,211],"HMN-E,":[163],"more":[166],"than":[168],"HMN-EI,":[171],"applies":[173],"iteratively":[174],"HMN-E.":[175],"Their":[176],"assessed":[179],"22":[181],"datasets":[182,208,231],"with":[183,222],"different":[184],"characteristics,":[185],"input":[188],"dimension,":[189],"cardinality,":[190],"balance,":[192],"number":[193],"classes,":[195],"noise":[196,268],"content,":[197],"redundant":[201],"variables.":[202],"Results":[203],"experiments":[205],"these":[207,230,247],"increases":[215],"significantly":[216],"when":[217],"HMN-EI":[218,237],"applied.":[220],"Comparison":[221],"state-of-the-art":[223],"editing":[224],"selection":[228],"indicates":[232],"best":[233],"no":[239],"significant":[240],"difference":[241],"in":[242,272],"storage":[243],"requirements.":[244],"general,":[246],"results":[248],"indicate":[249],"provide":[252],"powerful":[254],"graph-based":[255],"can":[262],"be":[263],"successfully":[264],"applied":[265],"performing":[267],"redundance":[270],"reduction":[271],"instance-based":[273],"learning.":[274]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2016-06-24T00:00:00"}