{"id":"https://openalex.org/W4220961161","doi":"https://doi.org/10.23919/icact53585.2022.9728793","title":"A Heuristic Approach to Dynamically Update Approximations of Dominance Based Rough Set Theory","display_name":"A Heuristic Approach to Dynamically Update Approximations of Dominance Based Rough Set Theory","publication_year":2022,"publication_date":"2022-02-13","ids":{"openalex":"https://openalex.org/W4220961161","doi":"https://doi.org/10.23919/icact53585.2022.9728793"},"language":"en","primary_location":{"id":"doi:10.23919/icact53585.2022.9728793","is_oa":false,"landing_page_url":"https://doi.org/10.23919/icact53585.2022.9728793","pdf_url":null,"source":{"id":"https://openalex.org/S4363608017","display_name":"2022 24th International Conference on Advanced Communication Technology (ICACT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 24th International Conference on Advanced Communication Technology (ICACT)","raw_type":"proceedings-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/A5040752460","display_name":"Faryal Nosheen","orcid":null},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]},{"id":"https://openalex.org/I4210143942","display_name":"National University of Technology","ror":"https://ror.org/05e21fw44","country_code":"PK","type":"education","lineage":["https://openalex.org/I4210143942"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Faryal Nosheen","raw_affiliation_strings":["National University of Sciences and Technology,College of Electrical and Mechanical Engineering,Department of Computer and Software Engineering,Islamabad,Pakistan","Department of Computer and Software Engineering, College of Electrical and Mechanical Engineering, National University of Sciences and Technology, Islamabad, Pakistan"],"affiliations":[{"raw_affiliation_string":"National University of Sciences and Technology,College of Electrical and Mechanical Engineering,Department of Computer and Software Engineering,Islamabad,Pakistan","institution_ids":["https://openalex.org/I4210143942","https://openalex.org/I929597975"]},{"raw_affiliation_string":"Department of Computer and Software Engineering, College of Electrical and Mechanical Engineering, National University of Sciences and Technology, Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050012170","display_name":"Usman Qamar","orcid":"https://orcid.org/0000-0003-2361-2061"},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]},{"id":"https://openalex.org/I4210143942","display_name":"National University of Technology","ror":"https://ror.org/05e21fw44","country_code":"PK","type":"education","lineage":["https://openalex.org/I4210143942"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Usman Qamar","raw_affiliation_strings":["National University of Sciences and Technology,College of Electrical and Mechanical Engineering,Department of Computer and Software Engineering,Islamabad,Pakistan","Department of Computer and Software Engineering, College of Electrical and Mechanical Engineering, National University of Sciences and Technology, Islamabad, Pakistan"],"affiliations":[{"raw_affiliation_string":"National University of Sciences and Technology,College of Electrical and Mechanical Engineering,Department of Computer and Software Engineering,Islamabad,Pakistan","institution_ids":["https://openalex.org/I4210143942","https://openalex.org/I929597975"]},{"raw_affiliation_string":"Department of Computer and Software Engineering, College of Electrical and Mechanical Engineering, National University of Sciences and Technology, Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050286338","display_name":"Muhammad Summair Raza","orcid":"https://orcid.org/0000-0001-7405-7948"},"institutions":[{"id":"https://openalex.org/I79571142","display_name":"Virtual University of Pakistan","ror":"https://ror.org/00ya1zd25","country_code":"PK","type":"education","lineage":["https://openalex.org/I79571142"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Summair Raza","raw_affiliation_strings":["Virtual University of Pakistan,Department of Computer Science and Information Technology,Lahore,Pakistan","Department of Computer Science and Information Technology, Virtual University of Pakistan, Lahore, Pakistan"],"affiliations":[{"raw_affiliation_string":"Virtual University of Pakistan,Department of Computer Science and Information Technology,Lahore,Pakistan","institution_ids":["https://openalex.org/I79571142"]},{"raw_affiliation_string":"Department of Computer Science and Information Technology, Virtual University of Pakistan, Lahore, Pakistan","institution_ids":["https://openalex.org/I79571142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040752460"],"corresponding_institution_ids":["https://openalex.org/I4210143942","https://openalex.org/I929597975"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01320132,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"341","last_page":"346"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9890000224113464,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9782999753952026,"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.8403151035308838},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7327224016189575},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5915119647979736},{"id":"https://openalex.org/keywords/dominance-based-rough-set-approach","display_name":"Dominance-based rough set approach","score":0.575066328048706},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5493820905685425},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44667550921440125},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42795369029045105},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42522409558296204},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3941367566585541},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39013272523880005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3665454387664795},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3426671326160431},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1933409571647644}],"concepts":[{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.8403151035308838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7327224016189575},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5915119647979736},{"id":"https://openalex.org/C39105242","wikidata":"https://www.wikidata.org/wiki/Q5290286","display_name":"Dominance-based rough set approach","level":3,"score":0.575066328048706},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5493820905685425},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44667550921440125},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42795369029045105},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42522409558296204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3941367566585541},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39013272523880005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3665454387664795},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3426671326160431},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1933409571647644},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/icact53585.2022.9728793","is_oa":false,"landing_page_url":"https://doi.org/10.23919/icact53585.2022.9728793","pdf_url":null,"source":{"id":"https://openalex.org/S4363608017","display_name":"2022 24th International Conference on Advanced Communication Technology (ICACT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 24th International Conference on Advanced Communication Technology (ICACT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.8199999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1800494563","https://openalex.org/W1975464269","https://openalex.org/W1985307563","https://openalex.org/W1989740172","https://openalex.org/W2001083091","https://openalex.org/W2013538923","https://openalex.org/W2021423479","https://openalex.org/W2031925165","https://openalex.org/W2032098689","https://openalex.org/W2040989072","https://openalex.org/W2044876976","https://openalex.org/W2051958371","https://openalex.org/W2052339733","https://openalex.org/W2054449235","https://openalex.org/W2070083848","https://openalex.org/W2073411490","https://openalex.org/W2077534041","https://openalex.org/W2092833733","https://openalex.org/W2101285186","https://openalex.org/W2134824790","https://openalex.org/W2170704839","https://openalex.org/W2279574303","https://openalex.org/W2510434257","https://openalex.org/W2767869620","https://openalex.org/W2948409338","https://openalex.org/W3013744146","https://openalex.org/W4253443895","https://openalex.org/W4255108978","https://openalex.org/W4255833381","https://openalex.org/W6676070724"],"related_works":["https://openalex.org/W2397494716","https://openalex.org/W2042497195","https://openalex.org/W2473601878","https://openalex.org/W2123662875","https://openalex.org/W2379884433","https://openalex.org/W2087213536","https://openalex.org/W4214891796","https://openalex.org/W2382975841","https://openalex.org/W2963142056","https://openalex.org/W1966444938"],"abstract_inverted_index":{"In":[0],"multi-criteria":[1],"decision-making":[2],"problems,":[3],"dominance":[4],"based":[5,147],"rough":[6],"set":[7,82],"approach":[8,100,115],"(DRSA)":[9],"has":[10],"been":[11],"extensively":[12],"used.":[13],"However,":[14],"in":[15,64,79,118],"real-time":[16],"domain,":[17],"information":[18],"often":[19],"evolves":[20],"with":[21],"time.":[22,122],"To":[23],"extract":[24],"updated":[25],"knowledge":[26],"from":[27],"dynamic":[28,145],"systems":[29],"using":[30],"DRSA,":[31,74],"we":[32,67],"have":[33],"to":[34,37,60],"re-calculate":[35],"approximations":[36],"update":[38],"information.":[39],"This":[40,135],"process":[41],"of":[42,56,73,83,98,116,120],"periodic":[43],"re-calculation":[44],"consumes":[45],"a":[46],"significant":[47],"computational":[48,129],"cost,":[49],"and":[50],"it":[51],"considerably":[52],"affects":[53],"the":[54,77,80,84,109,113],"efficiency":[55],"conventional":[57,114],"algorithm.":[58],"Therefore,":[59],"address":[61],"this":[62,65],"challenge,":[63],"paper,":[66],"focused":[68],"on":[69,101,148],"updating":[70],"approximation":[71,126],"sets":[72,127],"while":[75],"considering":[76],"evolution":[78],"object":[81],"system.":[85],"We":[86,123],"propose":[87],"an":[88],"algorithm":[89],"which":[90],"avoid":[91],"much":[92],"redundant":[93],"computations.":[94],"The":[95],"experimental":[96],"evaluation":[97],"proposed":[99,110],"UCI":[102],"publicly":[103],"available":[104],"data":[105],"sets,":[106],"shows":[107,136],"that":[108,137],"technique,":[111],"surpasses":[112],"DRSA":[117,149],"terms":[119],"execution":[121],"achieve":[124],"same":[125],"but":[128],"time":[130],"decreases":[131],"by":[132],"almost":[133],"98%.":[134],"our":[138],"method":[139],"can":[140],"be":[141],"used":[142],"successfully":[143],"for":[144],"applications":[146],"approximations.":[150]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
