{"id":"https://openalex.org/W2044792679","doi":"https://doi.org/10.1109/icsmc.2010.5642233","title":"Constraint-based attribute reduction in rough set analysis","display_name":"Constraint-based attribute reduction in rough set analysis","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2044792679","doi":"https://doi.org/10.1109/icsmc.2010.5642233","mag":"2044792679"},"language":"en","primary_location":{"id":"doi:10.1109/icsmc.2010.5642233","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2010.5642233","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Systems, Man and Cybernetics","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/A5088558008","display_name":"Tuan-Fang Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I32078218","display_name":"National Penghu University of Science and Technology","ror":"https://ror.org/03fxxpd92","country_code":"TW","type":"education","lineage":["https://openalex.org/I32078218"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Tuan-Fang Fan","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Penghu University of Science and Technology, Penghu, Taiwan","Department of Computer Science and Information Engineering, National Penghu University of Science and Technology, 880, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Penghu University of Science and Technology, Penghu, Taiwan","institution_ids":["https://openalex.org/I32078218"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Penghu University of Science and Technology, 880, Taiwan","institution_ids":["https://openalex.org/I32078218"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030700018","display_name":"Churn\u2010Jung Liau","orcid":"https://orcid.org/0000-0001-6842-9637"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Churn-Jung Liau","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan","Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077868317","display_name":"Duen\u2010Ren Liu","orcid":"https://orcid.org/0000-0003-1180-0866"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Duen-Ren Liu","raw_affiliation_strings":["Institute of Information Management, National Chiao Tung University, Hsinchu, Taiwan","Institute of Information Management, National Chiao Tung University, Hsinchu, 300 Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Information Management, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Information Management, National Chiao Tung University, Hsinchu, 300 Taiwan#TAB#","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088558008"],"corresponding_institution_ids":["https://openalex.org/I32078218"],"apc_list":null,"apc_paid":null,"fwci":0.3345,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60993265,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"3971","last_page":"3976"},"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.9764000177383423,"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/reduct","display_name":"Reduct","score":0.9566291570663452},{"id":"https://openalex.org/keywords/rough-set","display_name":"Rough set","score":0.8821237087249756},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6742436289787292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6001965999603271},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5898328423500061},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5013973712921143},{"id":"https://openalex.org/keywords/attribute-domain","display_name":"Attribute domain","score":0.45523786544799805},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45074230432510376},{"id":"https://openalex.org/keywords/fuzzy-set","display_name":"Fuzzy set","score":0.4405195713043213},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.42465803027153015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39284759759902954},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.3643191456794739},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3413236737251282},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32711851596832275}],"concepts":[{"id":"https://openalex.org/C69177213","wikidata":"https://www.wikidata.org/wiki/Q12880812","display_name":"Reduct","level":3,"score":0.9566291570663452},{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.8821237087249756},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6742436289787292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6001965999603271},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5898328423500061},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5013973712921143},{"id":"https://openalex.org/C75814411","wikidata":"https://www.wikidata.org/wiki/Q4818714","display_name":"Attribute domain","level":3,"score":0.45523786544799805},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45074230432510376},{"id":"https://openalex.org/C42011625","wikidata":"https://www.wikidata.org/wiki/Q1055058","display_name":"Fuzzy set","level":3,"score":0.4405195713043213},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.42465803027153015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39284759759902954},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.3643191456794739},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3413236737251282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32711851596832275},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icsmc.2010.5642233","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2010.5642233","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Systems, Man and Cybernetics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7799999713897705,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1553701556","https://openalex.org/W1557923305","https://openalex.org/W1893503423","https://openalex.org/W1996899763","https://openalex.org/W2100281980","https://openalex.org/W2101285186","https://openalex.org/W2110182592","https://openalex.org/W2153215953","https://openalex.org/W2207260620","https://openalex.org/W2340020088","https://openalex.org/W4255833381","https://openalex.org/W6633110569","https://openalex.org/W6675334295"],"related_works":["https://openalex.org/W2904406045","https://openalex.org/W2392079855","https://openalex.org/W2101726329","https://openalex.org/W2738092572","https://openalex.org/W831516024","https://openalex.org/W2377731241","https://openalex.org/W2160617124","https://openalex.org/W191779038","https://openalex.org/W2069505888","https://openalex.org/W2470167798"],"abstract_inverted_index":{"Attribute":[0],"reduction":[1],"is":[2,46,177],"very":[3],"important":[4],"in":[5,35,173],"rough":[6,36,41],"set-based":[7,37],"data":[8,188],"analysis":[9],"(RSDA)":[10],"because":[11],"it":[12,176],"can":[13,56,143],"be":[14,144],"used":[15],"to":[16,133,181],"simplify":[17],"the":[18,24,58,66,86,89,99,108,114,116,119,135,157,162,165,170],"induced":[19],"decision":[20],"rules":[21],"without":[22],"reducing":[23],"classification":[25],"accuracy.":[26],"The":[27,106],"notion":[28],"of":[29,53,61,69,81,92,95,102,110,125,151,159,183],"reduct":[30,45,142],"plays":[31],"a":[32,44,50,73,79,93,141,148],"key":[33],"role":[34],"attribute":[38],"reduction.":[39],"In":[40],"set":[42,68],"theory,":[43],"generally":[47],"defined":[48,145],"as":[49,63,65,147],"minimal":[51,149],"subset":[52,150],"attributes":[54,112,127,152],"that":[55,118,153],"classify":[57],"same":[59],"domain":[60],"objects":[62,96,160],"unambiguously":[64],"original":[67,171],"attributes.":[70,105],"Nevertheless,":[71],"from":[72],"relational":[74,187],"perspective,":[75],"RSDA":[76,185],"relies":[77],"on":[78,98,138],"kind":[80],"dependency":[82],"constraint.":[83,136,163],"That":[84],"is,":[85],"relationship":[87],"between":[88],"class":[90],"labels":[91],"pair":[94],"depends":[97],"componentwise":[100],"comparison":[101],"their":[103],"condition":[104,111,126],"larger":[107],"number":[109,158],"compared,":[113],"greater":[115],"probability":[117],"constraint":[120],"will":[121],"hold.":[122],"Thus,":[123],"elimination":[124],"may":[128],"cause":[129],"more":[130,178],"object":[131],"pairs":[132],"violate":[134],"Based":[137],"this":[139],"observation,":[140],"alternatively":[146],"does":[154],"not":[155],"increase":[156],"violating":[161],"While":[164],"alternative":[166],"definition":[167],"coincides":[168],"with":[169],"one":[172],"ordinary":[174],"RSDA,":[175],"easily":[179],"generalized":[180],"cases":[182],"fuzzy":[184],"and":[186],"analysis.":[189]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}