{"id":"https://openalex.org/W2091899268","doi":"https://doi.org/10.1109/grc.2012.6468640","title":"A novel attribute reduction algorithm using condensing tree","display_name":"A novel attribute reduction algorithm using condensing tree","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2091899268","doi":"https://doi.org/10.1109/grc.2012.6468640","mag":"2091899268"},"language":"en","primary_location":{"id":"doi:10.1109/grc.2012.6468640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2012.6468640","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Granular Computing","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/A5075938513","display_name":"Naiping Song","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144214","display_name":"Jiangsu University of Technology","ror":"https://ror.org/04jabhf80","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210144214"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Naiping Song","raw_affiliation_strings":["College of Computer Science and Engineering, Jiangsu Teachers University of Technology, Changzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Jiangsu Teachers University of Technology, Changzhou, China","institution_ids":["https://openalex.org/I4210144214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100550588","display_name":"Yaping Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144214","display_name":"Jiangsu University of Technology","ror":"https://ror.org/04jabhf80","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210144214"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaping Xu","raw_affiliation_strings":["College of Computer Science and Engineering, Jiangsu Teachers University of Technology, Changzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Jiangsu Teachers University of Technology, Changzhou, China","institution_ids":["https://openalex.org/I4210144214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101550087","display_name":"Jin Qian","orcid":"https://orcid.org/0000-0001-5617-696X"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Qian","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075938513"],"corresponding_institution_ids":["https://openalex.org/I4210144214"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14761561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"424","last_page":"428"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9998999834060669,"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":0.9998999834060669,"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.9790999889373779,"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/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.9591000080108643,"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.8275004625320435},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7477413415908813},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5948461890220642},{"id":"https://openalex.org/keywords/attribute-domain","display_name":"Attribute domain","score":0.5895465016365051},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5766390562057495},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5636842846870422},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5559831261634827},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5557832717895508},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5182875990867615},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48189836740493774},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39829009771347046},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3524492383003235},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10072174668312073}],"concepts":[{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.8275004625320435},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7477413415908813},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5948461890220642},{"id":"https://openalex.org/C75814411","wikidata":"https://www.wikidata.org/wiki/Q4818714","display_name":"Attribute domain","level":3,"score":0.5895465016365051},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5766390562057495},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5636842846870422},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5559831261634827},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5557832717895508},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5182875990867615},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48189836740493774},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39829009771347046},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3524492383003235},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10072174668312073},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/grc.2012.6468640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2012.6468640","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Granular Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1547527335","https://openalex.org/W1553701556","https://openalex.org/W1971790955","https://openalex.org/W2034407316","https://openalex.org/W2078376232","https://openalex.org/W2358848474","https://openalex.org/W2361558082","https://openalex.org/W2368710988","https://openalex.org/W4255833381"],"related_works":["https://openalex.org/W2369600854","https://openalex.org/W2351091520","https://openalex.org/W4389200994","https://openalex.org/W2376925652","https://openalex.org/W2154388519","https://openalex.org/W2370759495","https://openalex.org/W2904406045","https://openalex.org/W2377731241","https://openalex.org/W2392079855","https://openalex.org/W2735221859"],"abstract_inverted_index":{"Attribute":[0],"reduction":[1,112,126],"is":[2,53],"one":[3],"of":[4,42,71,80],"the":[5,27,39,57,61,69,78,100,115],"key":[6],"problems":[7],"in":[8,51,65,82],"rough":[9],"set":[10],"theory,":[11],"and":[12,22,98],"many":[13],"algorithms":[14,29],"based":[15],"on":[16,77],"discernibility":[17,43,66,104],"matrix":[18,44],"have":[19,30],"been":[20],"proposed":[21],"studied":[23],"about":[24],"it.":[25],"Unfortunately,":[26],"existing":[28],"much":[31],"higher":[32],"space":[33],"complexity.":[34],"In":[35,85],"order":[36,79],"to":[37],"reduce":[38],"computational":[40],"complexity":[41],"method,":[45],"a":[46,72,90,109],"novel":[47,110],"condensing":[48],"tree":[49],"(C-Tree":[50],"short)":[52],"introduced":[54],"for":[55,102],"storing":[56],"same":[58,62],"elements":[59],"or":[60],"attribute":[63,92,97,111,125],"prefixes":[64],"matrix.":[67],"However,":[68],"size":[70],"C-Tree":[73,101],"greatly":[74],"may":[75],"rely":[76],"attributes":[81],"most":[83],"cases.":[84],"this":[86],"paper,":[87],"we":[88,107],"present":[89],"new":[91],"ordering":[93],"strategy":[94],"using":[95],"indiscernibility":[96],"improve":[99],"compressing":[103],"elements.":[105],"Further,":[106],"design":[108],"algorithm":[113,122],"with":[114],"improved":[116],"C-Tree.":[117],"Experiments":[118],"show":[119],"that":[120],"our":[121],"outperforms":[123],"other":[124],"algorithms.":[127]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}