{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:40:19Z","timestamp":1753886419427,"version":"3.41.2"},"reference-count":33,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2012,8,30]],"date-time":"2012-08-30T00:00:00Z","timestamp":1346284800000},"content-version":"vor","delay-in-days":242,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11201490","11061004","2011FJ3152"],"award-info":[{"award-number":["11201490","11061004","2011FJ3152"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11201490","11061004","2011FJ3152"],"award-info":[{"award-number":["11201490","11061004","2011FJ3152"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Plan Projects of Hunan Province","award":["11201490","11061004","2011FJ3152"],"award-info":[{"award-number":["11201490","11061004","2011FJ3152"]}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>The granular reduction is to delete dispensable elements from a covering. It is an efficient method to reduce granular structures and get rid of the redundant information from information systems. In this paper, we develop an algorithm based on discernability matrixes to compute all the granular reducts of covering rough sets. Moreover, a discernibility matrix is simplified to the minimal format. In addition, a heuristic algorithm is proposed as well such that a granular reduct is generated rapidly.<\/jats:p>","DOI":"10.1155\/2012\/970576","type":"journal-article","created":{"date-parts":[[2012,8,30]],"date-time":"2012-08-30T21:04:33Z","timestamp":1346360673000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Granular Reduction Algorithm Based on Covering Rough Sets"],"prefix":"10.1155","volume":"2012","author":[{"given":"Tian","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaowen","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqing","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2012,8,30]]},"reference":[{"key":"e_1_2_7_1_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01001956"},{"key":"e_1_2_7_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-3534-4"},{"key":"e_1_2_7_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.28"},{"key":"e_1_2_7_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1262181"},{"key":"e_1_2_7_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-69115-4"},{"key":"e_1_2_7_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7908-1883-3"},{"key":"e_1_2_7_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7908-1883-3"},{"key":"e_1_2_7_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1209011"},{"key":"e_1_2_7_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(97)10046-9"},{"key":"e_1_2_7_10_2","first-page":"71","article-title":"A calculus of rough sets of the first order","volume":"37","author":"Bryniarski E.","year":"1989","journal-title":"Bulletin of the Polish Academy of Sciences"},{"key":"e_1_2_7_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.02.041"},{"key":"e_1_2_7_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2005.05.009"},{"key":"e_1_2_7_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2008.01.006"},{"key":"e_1_2_7_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.09.006"},{"key":"e_1_2_7_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2006.12.104"},{"key":"e_1_2_7_16_2","doi-asserted-by":"crossref","unstructured":"TsangE. ChenD. LeeJ. andYeungD. S. On the upper approximations of covering generalized rough sets Proceedings of the 3rd International Conference on Machine Learning and Cybernetics 2004 4200\u20134203.","DOI":"10.1109\/ICMLC.2004.1384576"},{"key":"e_1_2_7_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(03)00056-2"},{"key":"e_1_2_7_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.06.009"},{"key":"e_1_2_7_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.09.015"},{"key":"e_1_2_7_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2007.05.016"},{"key":"e_1_2_7_21_2","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/978-94-015-7975-9_18","volume-title":"Intelligent Decision Support: Handbook of Applications and Advances of the Rough Set Theory","author":"Lin T. Y.","year":"1992"},{"key":"e_1_2_7_22_2","doi-asserted-by":"publisher","DOI":"10.3233\/FI-1996-272311"},{"key":"e_1_2_7_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.01.007"},{"key":"e_1_2_7_24_2","first-page":"298","volume-title":"LNAI","author":"Yao Y. Y.","year":"1998"},{"key":"e_1_2_7_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(98)00012-7"},{"key":"e_1_2_7_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(98)10006-3"},{"key":"e_1_2_7_27_2","first-page":"185","article-title":"Incremental attribute reduction based on elementary sets","volume":"36","author":"Hu F.","year":"2005","journal-title":"RSFDGrC"},{"key":"e_1_2_7_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.96"},{"volume-title":"Handbook of Applications and Advances of the Rough Sets Theory","year":"1992","author":"Skowron A.","key":"e_1_2_7_29_2"},{"key":"e_1_2_7_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2009.11.001"},{"key":"e_1_2_7_31_2","unstructured":"YangT. LiQ. G. andZhouB. L. Granular reducts from the topological view of covering rough sets Proceedings of the 8th IEEE International Conference on Granular Computing August 2012 Hangzhou China Zhejiang University."},{"key":"e_1_2_7_32_2","unstructured":"YangT. LiQ. G. andZhouB. L. Related family: a new method for attribute reduction of covering information systems Information Sciences. In press."},{"key":"e_1_2_7_33_2","first-page":"693","article-title":"On optimal decision rules in decision tables","volume":"33","author":"Wong S. K. M.","year":"1985","journal-title":"Bulletin of the Polish Academy of Sciences"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/970576.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/970576.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2012\/970576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T15:19:51Z","timestamp":1744039191000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2012\/970576"}},"subtitle":[],"editor":[{"given":"Chong","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1155\/2012\/970576"],"URL":"https:\/\/doi.org\/10.1155\/2012\/970576","archive":["Portico"],"relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2012,1]]},"assertion":[{"value":"2012-03-31","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-07-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-08-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"970576"}}