{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:38:03Z","timestamp":1777703883614,"version":"3.51.4"},"reference-count":40,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T00:00:00Z","timestamp":1555632000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2019,10,25]]},"abstract":"<jats:p>\n                    Rough set reduction has been used as a momentous preprocessing tool for machine learning, pattern recognition, and big data analysis. It is well known that the traditional rough set theory can only handle features with categorical values. Therefore, a neighborhood rough set model is introduced to deal with numerical data sets. Classical greedy search strategies to neighborhood rough set reduction have often failed to achieve optimal reducts. Many researchers shift to swarm intelligence algorithms, such as particle swarmoptimization, ant colony optimization and fish swarm algorithm, giving a better solution but with a large cost of computational complexity. It is beneficial for exploring fast and effective feature reduction algorithms. In this paper, we firstly introduce a knowledge representation, named power set tree (PS-tree). It is an order tree enumerating all the subsets of a feature set. Each node of the PS-tree is a possible feature reduct. Furthermore, we develop a tree search framework for reduction question solving by the PS-tree. We present four tree search methods based on PS-tree, which are depth-first, breadth-first, uniform-cost and\n                    <jats:italic>A<\/jats:italic>\n                    <jats:sup>*<\/jats:sup>\n                    search methods. The effectiveness of these four proposed tree search methods are tested on some UCI data sets. Finally, we compare the\n                    <jats:italic>A<\/jats:italic>\n                    <jats:sup>*<\/jats:sup>\n                    search with traditional greedy search and swarm intelligence methods. The comparisons show that the selected features by\n                    <jats:italic>A<\/jats:italic>\n                    <jats:sup>*<\/jats:sup>\n                    search attain good reduction rates and simultaneously maintain the classification accuracy of whole features.\n                  <\/jats:p>","DOI":"10.3233\/jifs-18784","type":"journal-article","created":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T12:06:33Z","timestamp":1556021193000},"page":"5707-5718","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Neighborhood rough set reduction based on power set tree and\n                    <i>A<\/i>\n                    <sup>*<\/sup>\n                    search"],"prefix":"10.1177","volume":"37","author":[{"given":"Kun","family":"She","sequence":"first","affiliation":[{"name":"School of Information and Software Engineering, University of Electronic Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yumin","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Information and Software Engineering, University of Electronic Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,4,19]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"15","article-title":"Finding rough set reducts with ant colony optimization","author":"Jensen R.","year":"2003","unstructured":"R.Jensen and Q.Shen, Finding rough set reducts with ant colony optimization, Proceedings of the Uk Workshop on Computational Intelligence, 2003, pp. 15\u201322.","journal-title":"Proceedings of the Uk Workshop on Computational Intelligence"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.02.160"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2007.07.001"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00196-4"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2014.07.004"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2014.09.001"},{"issue":"9","key":"e_1_3_2_8_2","first-page":"1300","article-title":"Neighborhood rough set and SVM based hybrid credit scoring classifier","volume":"38","author":"Yao P.","year":"2011","unstructured":"P.Yao and Y.H.Lu, Neighborhood rough set and SVM based hybrid credit scoring classifier, Expert Systems with Applications 38(9) (2011), 1300\u20131304.","journal-title":"Expert Systems with Applications"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.11.021"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2007.01.002"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.3233\/FUN-2008-843-408"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.05.007"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.05.017"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01001956"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(98)00012-7"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2004.841734"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.01.002"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.01.023"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2013.12.005"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/69.842271"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1002\/int.10014"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.10.003"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1044"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.02.065"},{"key":"e_1_3_2_25_2","first-page":"81","article-title":"Rough sets: Probabilistic versus deterministic approach","volume":"29","author":"Pawlak Z.","year":"1988","unstructured":"Z.Pawlak, S.K.M.Wong and W.Ziarko, Rough sets: Probabilistic versus deterministic approach, Inform Sci 29 (1988), 81\u201395.","journal-title":"Inform Sci"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2015.01.016"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7908-1823-9_6"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.05.024"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2006.10.043"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.10.059"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.03.216"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2013.06.003"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.06.040"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.08.022"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.03.117"},{"key":"e_1_3_2_36_2","first-page":"186","article-title":"Finding minimal reducts using genetic algorithms","author":"Wroblewski J.","year":"1995","unstructured":"J.Wroblewski, Finding minimal reducts using genetic algorithms, In: Proceedings of Second Annual Join Conference on Information Sciences, Wrightsville Beach, NC., 1995, pp. 186\u2013189.","journal-title":"Proceedings of Second Annual Join Conference on Information Sciences"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2009.02.006"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2011.08.278"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.09.003"},{"key":"e_1_3_2_40_2","first-page":"1","article-title":"Neighborhood rough set reduction with fish swarm algorithm","volume":"12","author":"Chen Y.M.","year":"2016","unstructured":"Y.M.Chen, Z.Q.Zeng and J.W.Lu, Neighborhood rough set reduction with fish swarm algorithm, Soft Computing 12 (2016), 1\u201312.","journal-title":"Soft Computing"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2010.09.004"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-18784","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-18784","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-18784","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:39:50Z","timestamp":1777455590000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-18784"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,19]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,10,25]]}},"alternative-id":["10.3233\/JIFS-18784"],"URL":"https:\/\/doi.org\/10.3233\/jifs-18784","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,19]]}}}