{"id":"https://openalex.org/W3000218636","doi":"https://doi.org/10.1109/icmlc48188.2019.8949318","title":"An Acceleration Method for Computing Dominace Classes in Ordered Information System","display_name":"An Acceleration Method for Computing Dominace Classes in Ordered Information System","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W3000218636","doi":"https://doi.org/10.1109/icmlc48188.2019.8949318","mag":"3000218636"},"language":"en","primary_location":{"id":"doi:10.1109/icmlc48188.2019.8949318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmlc48188.2019.8949318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Machine Learning and Cybernetics (ICMLC)","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/A5100380439","display_name":"Yan Li","orcid":"https://orcid.org/0000-0003-3966-8625"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Li","raw_affiliation_strings":["School of Applied Mathematics, Beijing Normal University Zhuhai,Zhuhai,China,519087","School of Applied Mathematics, Beijing Normal University Zhuhai, Zhuhai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Applied Mathematics, Beijing Normal University Zhuhai,Zhuhai,China,519087","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Applied Mathematics, Beijing Normal University Zhuhai, Zhuhai, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100710202","display_name":"Jing Zhang","orcid":"https://orcid.org/0000-0003-1302-2375"},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Zhang","raw_affiliation_strings":["Hebei Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Information Science, Hebei University,Baoding,Hebei,China,071002","Hebei Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Information Science, Hebei University, Baoding, Hebei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebei Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Information Science, Hebei University,Baoding,Hebei,China,071002","institution_ids":["https://openalex.org/I43337087"]},{"raw_affiliation_string":"Hebei Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Information Science, Hebei University, Baoding, Hebei, China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101533987","display_name":"Qiang He","orcid":"https://orcid.org/0000-0002-3505-7010"},"institutions":[{"id":"https://openalex.org/I62853816","display_name":"Beijing University of Civil Engineering and Architecture","ror":"https://ror.org/02yj0p855","country_code":"CN","type":"education","lineage":["https://openalex.org/I62853816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang He","raw_affiliation_strings":["School of Science, Beijing University of Civil Engineering and Architecture,Beijing,China,102616","School of Science, Beijing University of Civil Engineering and Architecture, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Civil Engineering and Architecture,Beijing,China,102616","institution_ids":["https://openalex.org/I62853816"]},{"raw_affiliation_string":"School of Science, Beijing University of Civil Engineering and Architecture, Beijing, China","institution_ids":["https://openalex.org/I62853816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406631","display_name":"Siyuan Liu","orcid":"https://orcid.org/0000-0002-6002-3779"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siyuan Liu","raw_affiliation_strings":["School of Applied Mathematics, Beijing Normal University Zhuhai,Zhuhai,China,519087","School of Applied Mathematics, Beijing Normal University Zhuhai, Zhuhai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Applied Mathematics, Beijing Normal University Zhuhai,Zhuhai,China,519087","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Applied Mathematics, Beijing Normal University Zhuhai, Zhuhai, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112223332","display_name":"Lujing Huo","orcid":null},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lujing Huo","raw_affiliation_strings":["School of Applied Mathematics, Beijing Normal University Zhuhai,Zhuhai,China,519087","School of Applied Mathematics, Beijing Normal University Zhuhai, Zhuhai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Applied Mathematics, Beijing Normal University Zhuhai,Zhuhai,China,519087","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Applied Mathematics, Beijing Normal University Zhuhai, Zhuhai, China","institution_ids":["https://openalex.org/I25254941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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.9936000108718872,"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/T11106","display_name":"Data Management and Algorithms","score":0.9373000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8556923866271973},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.7480447292327881},{"id":"https://openalex.org/keywords/equivalence-class","display_name":"Equivalence class (music)","score":0.6861572861671448},{"id":"https://openalex.org/keywords/dominance-based-rough-set-approach","display_name":"Dominance-based rough set approach","score":0.5611363649368286},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5557345151901245},{"id":"https://openalex.org/keywords/dominance","display_name":"Dominance (genetics)","score":0.5503479838371277},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5038883090019226},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4625150263309479},{"id":"https://openalex.org/keywords/granular-computing","display_name":"Granular computing","score":0.4333757758140564},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40117311477661133},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4010191857814789},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3508085608482361},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19285744428634644}],"concepts":[{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.8556923866271973},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.7480447292327881},{"id":"https://openalex.org/C2777044963","wikidata":"https://www.wikidata.org/wiki/Q5384707","display_name":"Equivalence class (music)","level":2,"score":0.6861572861671448},{"id":"https://openalex.org/C39105242","wikidata":"https://www.wikidata.org/wiki/Q5290286","display_name":"Dominance-based rough set approach","level":3,"score":0.5611363649368286},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5557345151901245},{"id":"https://openalex.org/C151913843","wikidata":"https://www.wikidata.org/wiki/Q3454555","display_name":"Dominance (genetics)","level":3,"score":0.5503479838371277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5038883090019226},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4625150263309479},{"id":"https://openalex.org/C17209119","wikidata":"https://www.wikidata.org/wiki/Q5596712","display_name":"Granular computing","level":3,"score":0.4333757758140564},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40117311477661133},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4010191857814789},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3508085608482361},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19285744428634644},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icmlc48188.2019.8949318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmlc48188.2019.8949318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Machine Learning and Cybernetics (ICMLC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1975464269","https://openalex.org/W1998041568","https://openalex.org/W2046211408","https://openalex.org/W2051958371","https://openalex.org/W2076542102","https://openalex.org/W2079680557","https://openalex.org/W2101285186","https://openalex.org/W2294558593","https://openalex.org/W2305735113","https://openalex.org/W3120740533","https://openalex.org/W4255833381","https://openalex.org/W6696832504"],"related_works":["https://openalex.org/W1970726137","https://openalex.org/W2158629008","https://openalex.org/W2167108569","https://openalex.org/W2135460823","https://openalex.org/W2064989302","https://openalex.org/W2600379663","https://openalex.org/W2385807600","https://openalex.org/W2220343220","https://openalex.org/W2305735113","https://openalex.org/W1899771913"],"abstract_inverted_index":{"In":[0,70,91,125],"rough":[1,29,50],"set":[2,30,51],"theory,":[3],"two":[4],"crisp":[5],"sets":[6],"(i.e.,":[7],"the":[8,27,42,75,95,114,118,129,131,135,145,148,151,160,164,171],"lower":[9],"and":[10,175],"upper":[11],"approximates":[12],"of":[13,45,73,77,128,134,150,166,173],"a":[14,81,105,138],"target":[15],"concept)":[16],"is":[17,80,88,123],"used":[18],"to":[19,61,65,84,93,107],"describe":[20],"uncertainties":[21],"in":[22,98,117,137,144],"given":[23,139],"information":[24,140],"systems.":[25],"However,":[26],"traditional":[28],"models":[31],"are":[32,142],"built":[33],"based":[34],"on":[35],"equivalence":[36,63],"relations":[37,60,64],"which":[38,57,87],"do":[39],"not":[40],"consider":[41],"preference":[43],"relationship":[44],"attribute":[46,85],"values.":[47],"Dominance":[48],"relation-based":[49],"approach":[52],"effectively":[53],"solve":[54],"this":[55,71,102],"problem":[56],"uses":[58],"dominance":[59,78,100,109,168],"substitute":[62],"deal":[66],"with":[67,147,170],"ordered":[68],"data.":[69],"kind":[72],"approach,":[74],"computing":[76,167],"class":[79],"necessary":[82],"step":[83,127],"reduction":[86],"very":[89],"time-consuming.":[90],"order":[92],"reduce":[94],"computational":[96],"cost":[97],"calculating":[99],"classes,":[101],"paper":[103],"presents":[104],"method":[106,162],"compute":[108],"classes":[110,133,169],"by":[111],"gradually":[112],"reducing":[113],"search":[115],"space":[116],"domain.":[119],"The":[120],"corresponding":[121],"algorithm":[122],"proposed.":[124],"each":[126],"algorithm,":[130],"inferior":[132],"objects":[136],"system":[141],"removed":[143],"universe":[146],"increase":[149],"attributes.":[152],"Experiments":[153],"using":[154],"six":[155],"UCI":[156],"data":[157],"show":[158],"that":[159],"proposed":[161],"improves":[163],"efficiency":[165],"increasing":[172],"attributes":[174],"objects.":[176]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}