{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T04:16:19Z","timestamp":1746072979069,"version":"3.40.4"},"reference-count":29,"publisher":"Wiley","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"name":"Doctoral Program of Higher Education of China","award":["20090002110085"],"award-info":[{"award-number":["20090002110085"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2013]]},"abstract":"<jats:p>Attribute reduction is one of the challenging problems facing the effective application of computational intelligence technology for artificial intelligence. Its task is to eliminate dispensable attributes and search for a feature subset that possesses the same classification capacity as that of the original attribute set. To accomplish efficient attribute reduction, many heuristic search algorithms have been developed. Most of them are based on the model that the approximation of all the target concepts associated with a decision system is dividable into that of a single target concept represented by a pair of definable concepts known as lower and upper approximations. This paper proposes a novel model called macroscopic approximation, considering all the target concepts as an indivisible whole to be approximated by rough set boundary region derived from inconsistent tolerance blocks, as well as an efficient approximation framework called positive macroscopic approximation (PMA), addressing macroscopic approximations with respect to a series of attribute subsets. Based on PMA, a fast heuristic search algorithm for attribute reduction in incomplete decision systems is designed and achieves obviously better computational efficiency than other available algorithms, which is also demonstrated by the experimental results.<\/jats:p>","DOI":"10.1155\/2013\/837281","type":"journal-article","created":{"date-parts":[[2013,5,14]],"date-time":"2013-05-14T15:06:25Z","timestamp":1368543985000},"page":"1-11","source":"Crossref","is-referenced-by-count":0,"title":["Positive Macroscopic Approximation for Fast Attribute Reduction"],"prefix":"10.1155","volume":"2013","author":[{"given":"Zheng-Cai","family":"Lu","sequence":"first","affiliation":[{"name":"Department of Computer Science & Technology, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Qin","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Technology, Tsinghua University, Beijing 100084, China"},{"name":"School of Software, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiao","family":"Jing","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Technology, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lai-Xiang","family":"Shan","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Technology, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01001956"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/S0952-1976(96)00059-0"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(03)00422-3"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2008.07.010"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.11.069"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1155\/2011\/409181"},{"issue":"2","key":"8","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-1991-15208","volume":"15","year":"1991","journal-title":"Fundamenta Informaticae"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2010.09.004"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2009.02.006"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.09.003"},{"issue":"1-2","key":"14","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0004-3702(98)00090-3","volume":"105","year":"1998","journal-title":"Artificial Intelligence"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(00)00280-0"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(03)00079-1"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2007.12.016"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1080\/088395101753210773"},{"issue":"2","key":"20","first-page":"111","volume":"1","year":"2006","journal-title":"International Journal of Soft Computing"},{"key":"22","first-page":"152","volume-title":"IQuickReduct: an improvement to Quick Reduct algorithm","volume":"5908","year":"2009"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.04.002"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.04.018"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.02.020"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011219601502"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.08.029"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.119"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2010.07.011"},{"issue":"3","key":"31","doi-asserted-by":"crossref","first-page":"289","DOI":"10.3233\/FUN-2005-68305","volume":"68","year":"2005","journal-title":"Fundamenta Informaticae"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488508005121"},{"key":"33","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.knosys.2012.06.010","volume":"36","year":"2012","journal-title":"Knowledge-Based Systems"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(03)00061-6"},{"year":"2007","key":"35"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/837281.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/837281.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/837281.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T10:02:42Z","timestamp":1746007362000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jam\/2013\/837281\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"references-count":29,"alternative-id":["837281","837281"],"URL":"https:\/\/doi.org\/10.1155\/2013\/837281","relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2013]]}}}