{"id":"https://openalex.org/W7213245361","doi":"https://doi.org/10.6339/26-jds1247","title":"DFA-Based Incremental Algorithm for Simplifying the Binary Discernibility Matrix","display_name":"DFA-Based Incremental Algorithm for Simplifying the Binary Discernibility Matrix","alternate_titles":[],"publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7213245361","doi":"https://doi.org/10.6339/26-jds1247"},"language":"en","primary_location":{"id":"doi:10.6339/26-jds1247","doi":"https://doi.org/10.6339/26-jds1247","is_oa":true,"landing_page_url":"https://doi.org/10.6339/26-jds1247","pdf_url":"https://jds-online.org/journal/JDS/article/1502/file/pdf","source":{"id":"https://openalex.org/S2764553900","display_name":"Journal of Data Science","issn_l":"1680-743X","issn":["1680-743X","1683-8602"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["anvur-scientific","doaj","norway-1"],"host_organization":"https://openalex.org/P4327988825","host_organization_name":"People's University of China","host_organization_lineage":["https://openalex.org/P4327988825"],"host_organization_lineage_names":["People's University of China"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Data Science","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7213245361"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://jds-online.org/journal/JDS/article/1502/file/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058725046","display_name":"Iv\u00e1n Piza-D\u00e1vila","orcid":"https://orcid.org/0000-0002-4189-6208","observed_orcids":["https://orcid.org/0000-0002-4189-6208"]},"institutions":[{"id":"https://openalex.org/I113686770","display_name":"Instituto Tecnol\u00f3gico y de Estudios Superiores de Occidente","ror":"https://ror.org/00cwp6m07","country_code":"MX","type":"education","lineage":["https://openalex.org/I113686770"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ivan Piza-Davila","raw_affiliation_strings":["Tlaquepaque , Jalisco , 45604 , Department of Electronics, Systems, and Informatics , Instituto Tecnologico y de Estudios Superiores de Occidente , Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tlaquepaque , Jalisco , 45604 , Department of Electronics, Systems, and Informatics , Instituto Tecnologico y de Estudios Superiores de Occidente , Mexico","institution_ids":["https://openalex.org/I113686770"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044893740","display_name":"Guillermo S\u00e1nchez-D\u00edaz","orcid":"https://orcid.org/0000-0002-5480-8983","observed_orcids":["https://orcid.org/0000-0002-5480-8983"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Guillermo Sanchez-Diaz","raw_affiliation_strings":["San Luis Potosi , SLP , 78290 , Faculty of Engineering ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"San Luis Potosi , SLP , 78290 , Faculty of Engineering ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022963336","display_name":"Manuel S. Lazo-Cort\u00e9s","orcid":"https://orcid.org/0000-0001-6244-2005","observed_orcids":["https://orcid.org/0000-0001-6244-2005"]},"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":"Manuel S. Lazo-Cortes","raw_affiliation_strings":["Tlalnepantla de Baz , Edo. Mex . 54070 ,","Universidad Autonoma de San Luis Potosi , Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tlalnepantla de Baz , Edo. Mex . 54070 ,","institution_ids":[]},{"raw_affiliation_string":"Universidad Autonoma de San Luis Potosi , Mexico","institution_ids":["https://openalex.org/I196664497"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091372108","display_name":"Nelva Nely Almanza-Ortega","orcid":"https://orcid.org/0000-0002-5885-7635","observed_orcids":["https://orcid.org/0000-0002-5885-7635"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nelva N. Almanza-Ortega","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044893740"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"17"},"is_retracted":false,"is_pulled":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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/deterministic-finite-automata","display_name":"deterministic finite automata","score":0.7860000133514404},{"id":"https://openalex.org/keywords/incremental-algorithms","display_name":"incremental algorithms","score":0.828000009059906},{"id":"https://openalex.org/keywords/feature-selection","display_name":"feature selection","score":0.7360000014305115},{"id":"https://openalex.org/keywords/rough-set-theory","display_name":"rough set theory","score":0.9509999752044678},{"id":"https://openalex.org/keywords/similarity-matrix","display_name":"similarity matrix","score":0.7639999985694885},{"id":"https://openalex.org/keywords/decision-tables","display_name":"decision tables","score":0.8230000138282776},{"id":"https://openalex.org/keywords/large-scale-datasets","display_name":"large-scale datasets","score":0.5419999957084656},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.6340000033378601}],"concepts":[{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.7997000217437744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6687999963760376},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6274999976158142},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6230999827384949},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5763999819755554},{"id":"https://openalex.org/C163561899","wikidata":"https://www.wikidata.org/wiki/Q1994977","display_name":"Logical matrix","level":3,"score":0.4909999966621399},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4902999997138977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49000000953674316},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4602999985218048},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.45419999957084656},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.45179998874664307},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4429999887943268},{"id":"https://openalex.org/C172967692","wikidata":"https://www.wikidata.org/wiki/Q747762","display_name":"Decision table","level":3,"score":0.4228000044822693},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.4081000089645386},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.39489999413490295},{"id":"https://openalex.org/C136726353","wikidata":"https://www.wikidata.org/wiki/Q903789","display_name":"Disjunctive normal form","level":2,"score":0.37369999289512634},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.3727000057697296},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31060001254081726},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.3052999973297119},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C69177213","wikidata":"https://www.wikidata.org/wiki/Q12880812","display_name":"Reduct","level":3,"score":0.28369998931884766},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.27250000834465027},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.26919999718666077},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.6339/26-jds1247","doi":"https://doi.org/10.6339/26-jds1247","is_oa":true,"landing_page_url":"https://doi.org/10.6339/26-jds1247","pdf_url":"https://jds-online.org/journal/JDS/article/1502/file/pdf","source":{"id":"https://openalex.org/S2764553900","display_name":"Journal of Data Science","issn_l":"1680-743X","issn":["1680-743X","1683-8602"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["anvur-scientific","doaj","norway-1"],"host_organization":"https://openalex.org/P4327988825","host_organization_name":"People's University of China","host_organization_lineage":["https://openalex.org/P4327988825"],"host_organization_lineage_names":["People's University of China"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Data Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.6339/26-jds1247","doi":"https://doi.org/10.6339/26-jds1247","is_oa":true,"landing_page_url":"https://doi.org/10.6339/26-jds1247","pdf_url":"https://jds-online.org/journal/JDS/article/1502/file/pdf","source":{"id":"https://openalex.org/S2764553900","display_name":"Journal of Data Science","issn_l":"1680-743X","issn":["1680-743X","1683-8602"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["anvur-scientific","doaj","norway-1"],"host_organization":"https://openalex.org/P4327988825","host_organization_name":"People's University of China","host_organization_lineage":["https://openalex.org/P4327988825"],"host_organization_lineage_names":["People's University of China"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Data Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213245361.pdf","grobid_xml":"https://content.openalex.org/works/W7213245361.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1553701556","https://openalex.org/W1969444434","https://openalex.org/W2045358009","https://openalex.org/W2075340829","https://openalex.org/W2078713914","https://openalex.org/W2080250161","https://openalex.org/W2143451122","https://openalex.org/W2144191625","https://openalex.org/W2616956060","https://openalex.org/W2891004733","https://openalex.org/W2896502877","https://openalex.org/W2904730515","https://openalex.org/W2908286879","https://openalex.org/W2949624822","https://openalex.org/W2958411220","https://openalex.org/W3026982543","https://openalex.org/W3040680091","https://openalex.org/W4220864385","https://openalex.org/W4255833381","https://openalex.org/W4297989218","https://openalex.org/W4312604879","https://openalex.org/W4367665889","https://openalex.org/W4386579995","https://openalex.org/W4394019192","https://openalex.org/W4404358261"],"related_works":["https://openalex.org/W2904730515","https://openalex.org/W2993819837","https://openalex.org/W2184765660","https://openalex.org/W2188004361","https://openalex.org/W4416901936","https://openalex.org/W2318121286","https://openalex.org/W1984544966","https://openalex.org/W7104398502","https://openalex.org/W2386384619","https://openalex.org/W2347696120"],"abstract_inverted_index":{"Feature":[0],"selection":[1],"methods":[2],"in":[3],"Rough":[4],"Set":[5],"Theory":[6],"and":[7,49,71,104,131],"Logical":[8],"Combinatorial":[9],"Pattern":[10],"Recognition":[11],"commonly":[12],"rely":[13],"on":[14,92,138],"simplified":[15,60,101],"binary":[16,102],"discernibility":[17,34,69,103],"matrices":[18,106],"to":[19,57],"represent":[20],"the":[21,32,59,67,100,110,116],"condition":[22],"attributes":[23],"that":[24,97,121],"distinguish":[25],"objects":[26],"from":[27],"different":[28],"decision":[29,140],"classes.":[30],"However,":[31],"original":[33],"matrix":[35,70],"involves":[36],"a":[37,93],"large":[38,139],"number":[39],"of":[40,63],"redundant":[41,125],"object":[42],"comparisons,":[43],"which":[44],"severely":[45],"limits":[46],"computational":[47],"efficiency":[48],"scalability.":[50],"Although":[51],"several":[52],"algorithms":[53],"have":[54],"been":[55],"proposed":[56],"compute":[58],"matrix,":[61],"most":[62],"them":[64],"first":[65],"construct":[66],"full":[68,111],"then":[72],"simplify":[73],"it,":[74],"making":[75],"these":[76],"approaches":[77,144],"impractical":[78],"for":[79],"large-scale":[80],"datasets.":[81],"In":[82],"this":[83],"paper,":[84],"we":[85],"introduce":[86],"ISBMA,":[87],"an":[88],"incremental":[89],"algorithm":[90],"based":[91],"deterministic":[94],"finite":[95],"automaton":[96],"directly":[98],"constructs":[99],"discernibility/similarity":[105],"without":[107],"explicitly":[108],"generating":[109],"matrix.":[112],"Experimental":[113],"comparisons":[114],"with":[115],"fastest":[117],"reported":[118],"method":[119],"demonstrate":[120],"ISBMA":[122],"significantly":[123],"reduces":[124],"computations,":[126],"requires":[127],"substantially":[128],"less":[129],"memory,":[130],"achieves":[132],"superior":[133],"runtime":[134],"performance,":[135],"remaining":[136],"feasible":[137],"tables":[141],"where":[142],"existing":[143],"fail.":[145]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7213245361","counts_by_year":[],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2026-09-16T00:00:00"}
