{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T05:03:01Z","timestamp":1667278981213},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"value":"9781643683461","type":"print"},{"value":"9781643683478","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T00:00:00Z","timestamp":1666051200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,10,18]]},"abstract":"<jats:p>Neighborhood rough set (NRS) is usually only applicable to small datasets due to the large number of useless and repetitive neighborhood calculations, which severely limits the efficiency of NRS. Many studies improve the efficiency of NRS by narrowing the neighborhood search range down and achieve good performance on small datasets, but they do not perform well on big datasets. To further improve the efficiency on big datasets, we propose a fast attribute reduction method for big datasets based on NRS (FARforBD). In addition, a theorem is also represented to prove the correctness and effectiveness of the proposed method. In FARforBD, we further reduce the neighborhood search range to a neighborhood without any positive region samples. This method greatly reduces many useless neighborhood calculations. The comparison experiments on big datasets show the effectiveness and efficiency of FARforBD.<\/jats:p>","DOI":"10.3233\/faia220398","type":"book-chapter","created":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T09:32:37Z","timestamp":1667208757000},"source":"Crossref","is-referenced-by-count":0,"title":["Fast Attribute Reduction for Big Datasets Based on Neighborhood Rough Set"],"prefix":"10.3233","author":[{"given":"Cheng","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]},{"given":"Yabin","family":"Shao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"},{"name":"School of Science, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]},{"given":"Xiaoli","family":"Peng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"},{"name":"Institute of Intelligent Manufacturing Technology, Sichuan University of Arts and Science, Dazhou, Sichuan 635000, China"}]},{"given":"Shuyin","family":"Xia","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]},{"given":"Weiqi","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","Fuzzy Systems and Data Mining VIII"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA220398","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T09:32:39Z","timestamp":1667208759000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA220398"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,18]]},"ISBN":["9781643683461","9781643683478"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia220398","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,18]]}}}