{"id":"https://openalex.org/W1967226289","doi":"https://doi.org/10.1109/grc.2011.6122653","title":"Efficient construction and usefulness of hyper-rectangle greedy covers","display_name":"Efficient construction and usefulness of hyper-rectangle greedy covers","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W1967226289","doi":"https://doi.org/10.1109/grc.2011.6122653","mag":"1967226289"},"language":"en","primary_location":{"id":"doi:10.1109/grc.2011.6122653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2011.6122653","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Granular Computing","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/A5112283704","display_name":"Koji \u014cuchi","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":false,"raw_author_name":"Koji Ouchi","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Hokkaido, Japan","Graduate School of Information Science and Technology, Hokkaido University Kita 14, Nishi 9, Kita-ku, Sapporo, Hokkaido 060-0814 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Hokkaido, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University Kita 14, Nishi 9, Kita-ku, Sapporo, Hokkaido 060-0814 Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067632149","display_name":"Atsuyoshi Nakamura","orcid":"https://orcid.org/0000-0001-7078-8655"},"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":"Atsuyoshi Nakamura","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Hokkaido, Japan","Graduate School of Information Science and Technology, Hokkaido University Kita 14, Nishi 9, Kita-ku, Sapporo, Hokkaido 060-0814 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Hokkaido, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University Kita 14, Nishi 9, Kita-ku, Sapporo, Hokkaido 060-0814 Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078972540","display_name":"Mineichi Kudo","orcid":"https://orcid.org/0000-0003-1013-3870"},"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":"Mineichi Kudo","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Hokkaido, Japan","Graduate School of Information Science and Technology, Hokkaido University Kita 14, Nishi 9, Kita-ku, Sapporo, Hokkaido 060-0814 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Hokkaido, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University Kita 14, Nishi 9, Kita-ku, Sapporo, Hokkaido 060-0814 Japan","institution_ids":["https://openalex.org/I205349734"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205349734"],"apc_list":null,"apc_paid":null,"fwci":0.2698,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46511712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"533","last_page":"538"},"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.9995999932289124,"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.9995999932289124,"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.9994000196456909,"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.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.8541035056114197},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.6942876577377319},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6642481088638306},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5631752610206604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5624821186065674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4725468158721924},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.46177637577056885},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4580376148223877},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.43903180956840515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41705724596977234},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4129268229007721},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4090142250061035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3146645426750183},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0636959969997406}],"concepts":[{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.8541035056114197},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.6942876577377319},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6642481088638306},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5631752610206604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5624821186065674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4725468158721924},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.46177637577056885},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4580376148223877},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.43903180956840515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41705724596977234},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4129268229007721},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4090142250061035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3146645426750183},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0636959969997406},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/grc.2011.6122653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2011.6122653","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Granular Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2442109041","display_name":"A Study on Data-Dependent Complexities","funder_award_id":"21500128","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W138056526","https://openalex.org/W153099009","https://openalex.org/W2008235938","https://openalex.org/W2019573459","https://openalex.org/W2030996579","https://openalex.org/W2056646133","https://openalex.org/W2068849732","https://openalex.org/W2078177723","https://openalex.org/W2084812512","https://openalex.org/W2125055259","https://openalex.org/W2133990480","https://openalex.org/W2143182259","https://openalex.org/W2154952480","https://openalex.org/W2159257592","https://openalex.org/W2164197909","https://openalex.org/W2170708028","https://openalex.org/W6605655133","https://openalex.org/W6606328472","https://openalex.org/W6684175947","https://openalex.org/W6684997022"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W108845024"],"abstract_inverted_index":{"We":[0,64,83],"discuss":[1],"efficient":[2,66,79],"construction":[3,67],"and":[4,46,185,206],"usefulness":[5],"of":[6,9,37,59,69,76,93,164,168,178,189],"greedy":[7,21,71,114,131],"covers":[8,72,132],"positive":[10],"instances":[11],"by":[12,73,99,194,204],"axis-parallel":[13],"rectangles":[14,40],"that":[15,177,202],"exclude":[16],"negative":[17],"instances.":[18],"A":[19],"rectangle":[20,70,97,130],"cover":[22],"is":[23,41,57,107,151],"expected":[24,42],"to":[25,43,136,141,173,176,198],"be":[26,44,49,174,199],"a":[27,52,95,152],"simple":[28],"classification":[29,122,138,154,191],"rule":[30],"with":[31,112],"high":[32,88],"readability":[33],"because":[34],"the":[35,60,91,110,118,142,190],"number":[36,163],"its":[38],"component":[39,96,105],"small":[45],"it":[47],"can":[48],"seen":[50],"as":[51,182],"disjunctive":[53],"normal":[54],"form,":[55],"which":[56,150],"one":[58,98,100],"most":[61],"readable":[62],"representations.":[63],"develop":[65],"methods":[68],"making":[74],"use":[75],"algorithms":[77],"for":[78,87],"maximal":[80],"frequent":[81],"itemsets.":[82],"empirically":[84],"demonstrate":[85],"that,":[86],"dimensional":[89],"datasets,":[90],"method":[92,111,145,155],"finding":[94],"without":[101],"enumerating":[102],"candidate":[103],"covering":[104,115],"sets":[106],"faster":[108],"than":[109,201],"independent":[113],"process":[116],"after":[117],"enumeration.":[119],"In":[120],"our":[121,209],"experiments":[123],"using":[124,156],"10":[125],"datasets":[126],"in":[127,148],"UCI":[128],"repository,":[129],"(RGC)":[133],"were":[134],"shown":[135,172],"have":[137],"performance":[139,167],"comparable":[140,175],"randomized":[143],"subclass":[144],"(RSM)":[146],"developed":[147],"[1],":[149],"conventional":[153],"rectangles,":[157],"though":[158],"RGC":[159,169,195],"used":[160],"significantly":[161],"smaller":[162],"rectangles.":[165],"The":[166,187],"was":[170,196],"also":[171],"popular":[179],"classifiers":[180],"such":[181],"logistic":[183],"regression":[184],"SVM.":[186],"DNF-representation":[188],"rules":[192],"obtained":[193,203],"demonstrated":[197],"simpler":[200],"RSM":[205],"C4.5":[207],"through":[208],"experiment.":[210]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}