{"id":"https://openalex.org/W2318357323","doi":"https://doi.org/10.3233/ida-160807","title":"A new algorithm for computing reducts based on the binary discernibility matrix","display_name":"A new algorithm for computing reducts based on the binary discernibility matrix","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2318357323","doi":"https://doi.org/10.3233/ida-160807","mag":"2318357323"},"language":"en","primary_location":{"id":"doi:10.3233/ida-160807","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-160807","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-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/A5022963336","display_name":"Manuel S. Lazo-Cort\u00e9s","orcid":"https://orcid.org/0000-0001-6244-2005"},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Manuel S. Lazo-Cort\u00e9s","raw_affiliation_strings":["Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica, Puebla, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009754927","display_name":"Jos\u00e9 Fco. Mart\u00ednez-Trinidad","orcid":"https://orcid.org/0000-0001-7973-9075"},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"J.Fco. Mart\u00ednez-Trinidad","raw_affiliation_strings":["Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica, Puebla, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022183538","display_name":"Jes\u00fas Ariel Carrasco-Ochoa","orcid":"https://orcid.org/0000-0002-9982-7758"},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"J.A. Carrasco-Ochoa","raw_affiliation_strings":["Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica, Puebla, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102066017","display_name":"Guillermo S\u00e1nchez D\u00edaz","orcid":null},"institutions":[{"id":"https://openalex.org/I196664497","display_name":"Autonomous University of San Luis Potos\u00ed","ror":"https://ror.org/000917t60","country_code":"MX","type":"education","lineage":["https://openalex.org/I196664497"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Guillermo Sanchez Diaz","raw_affiliation_strings":["Universidad Aut\u00f3noma de San Luis Potos\u00ed, San Luis Potos\u00ed, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma de San Luis Potos\u00ed, San Luis Potos\u00ed, M\u00e9xico","institution_ids":["https://openalex.org/I196664497"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5022963336"],"corresponding_institution_ids":["https://openalex.org/I39824353"],"apc_list":null,"apc_paid":null,"fwci":1.442,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8310517,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"2","first_page":"317","last_page":"337"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":1.0,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9819999933242798,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9728999733924866,"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/rough-set","display_name":"Rough set","score":0.8529018759727478},{"id":"https://openalex.org/keywords/reduct","display_name":"Reduct","score":0.7821635603904724},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6460453271865845},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6215862035751343},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6187878251075745},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6034700274467468},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5311281681060791},{"id":"https://openalex.org/keywords/logical-matrix","display_name":"Logical matrix","score":0.5209394693374634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49194762110710144},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48377320170402527},{"id":"https://openalex.org/keywords/matrix-representation","display_name":"Matrix representation","score":0.4800354242324829},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4789162874221802},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4622175097465515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4556454122066498},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2920148968696594},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07716095447540283}],"concepts":[{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.8529018759727478},{"id":"https://openalex.org/C69177213","wikidata":"https://www.wikidata.org/wiki/Q12880812","display_name":"Reduct","level":3,"score":0.7821635603904724},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6460453271865845},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6215862035751343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6187878251075745},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6034700274467468},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5311281681060791},{"id":"https://openalex.org/C163561899","wikidata":"https://www.wikidata.org/wiki/Q1994977","display_name":"Logical matrix","level":3,"score":0.5209394693374634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49194762110710144},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48377320170402527},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.4800354242324829},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4789162874221802},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4622175097465515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4556454122066498},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2920148968696594},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07716095447540283},{"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/ida-160807","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-160807","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W107910782","https://openalex.org/W126543085","https://openalex.org/W205625358","https://openalex.org/W1479892260","https://openalex.org/W1504306258","https://openalex.org/W1506285740","https://openalex.org/W1540977622","https://openalex.org/W1553701556","https://openalex.org/W1557923305","https://openalex.org/W1587214777","https://openalex.org/W1605308969","https://openalex.org/W1964980811","https://openalex.org/W1966086480","https://openalex.org/W1971790955","https://openalex.org/W1984663816","https://openalex.org/W2018631819","https://openalex.org/W2019432848","https://openalex.org/W2041958689","https://openalex.org/W2042294955","https://openalex.org/W2045260678","https://openalex.org/W2054597297","https://openalex.org/W2056208128","https://openalex.org/W2061859211","https://openalex.org/W2075340829","https://openalex.org/W2076542264","https://openalex.org/W2077183117","https://openalex.org/W2085376483","https://openalex.org/W2121932391","https://openalex.org/W2136847250","https://openalex.org/W2150322628","https://openalex.org/W2570343052","https://openalex.org/W3120740533","https://openalex.org/W4255833381","https://openalex.org/W6636227050","https://openalex.org/W6641734474","https://openalex.org/W6664083044"],"related_works":["https://openalex.org/W2136847250","https://openalex.org/W2054597297","https://openalex.org/W2775719676","https://openalex.org/W2375771343","https://openalex.org/W2372236907","https://openalex.org/W2364465626","https://openalex.org/W2355543478","https://openalex.org/W2904730515","https://openalex.org/W2368035176","https://openalex.org/W2381901909"],"abstract_inverted_index":{"Attribute":[0],"reduction":[1,19],"is":[2,97,137],"a":[3,107,156,159,173],"very":[4],"important":[5],"task":[6],"in":[7,14],"Rough":[8],"Set":[9],"Theory.":[10],"In":[11,29,87],"this":[12,30,88],"context,":[13],"recent":[15],"years":[16],"several":[17,81],"attribute":[18],"algorithms":[20],"based":[21],"on":[22,51,74],"the":[23,36,64,69,75,90,101,118,126,142],"discernibility":[24,38,70,103],"matrix":[25,39,71],"have":[26],"been":[27],"proposed.":[28],"paper,":[31],"we":[32,105],"go":[33],"back":[34],"to":[35,49,94,122,139,154],"binary":[37,65,102],"and":[40,72,110,125],"reformulate":[41],"some":[42],"basic":[43],"concepts":[44],"that":[45,169],"all":[46,141],"ow":[47],"us":[48],"build":[50],"them":[52],"an":[53,145],"algorithm":[54,60,136,171],"for":[55,68],"computing":[56],"reducts.":[57],"The":[58,134],"proposed":[59,135],"takes":[61],"advantage":[62],"of":[63,77,92,120,128,132,144,162],"representation":[66],"used":[67,153],"depending":[73],"fulfillment":[76],"certain":[78,160],"pruning":[79],"properties":[80],"candidates":[82,93,121],"can":[83,150],"be":[84,95,123,152],"jumped":[85],"(pruned).":[86],"way,":[89],"number":[91,161],"tested":[96],"reduced.":[98],"Additionally,":[99],"from":[100],"matrix,":[104,112],"define":[106],"more":[108,117],"compact":[109],"ordered":[111],"which":[113],"allows":[114],"reducing":[115],"even":[116],"amount":[119],"evaluated,":[124],"cost":[127],"verifying":[129],"each":[130],"one":[131],"them.":[133,163],"able":[138],"compute":[140],"reducts":[143],"information":[146],"table,":[147],"but":[148],"it":[149],"also":[151],"find":[155],"reduct,":[157],"or":[158],"Experiments":[164],"over":[165],"standard":[166],"datasets":[167],"show":[168],"our":[170],"has":[172],"good":[174],"performance.":[175]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}