التفاصيل البيبلوغرافية
| العنوان: |
Double-local conditional probability based fast calculation method for approximation regions of local rough sets. |
| المؤلفون: |
Xu, Yi1,2 (AUTHOR) xuyi1023@163.com, Zhou, Meng1 (AUTHOR) |
| المصدر: |
Journal of Intelligent & Fuzzy Systems. 2024, Vol. 46 Issue 2, p4481-4493. 13p. |
| مصطلحات موضوعية: |
*LOCAL government, CONDITIONAL probability, ROUGH sets, TIME complexity |
| مستخلص: |
As an important extension of classical rough sets, local rough set model can effectively process data with noise. How to effectively calculate three approximation regions, namely positive region, negative region and boundary region, is a crucial issue of local rough sets. Existing calculation methods for approximation regions are based on conditional probability, the time complexity is O (|X||U||C|). In order to improve the computational efficiency of three approximation regions of local rough sets, we propose a double-local conditional probability based fast calculation method. First, to improve the computational efficiency of equivalence class, we define the double-local equivalence class. Second, based on the double-local equivalence class, we define the double-local conditional probability. Finally, given the probability thresholds and a local equivalence class, the monotonicity of double-local conditional probability is proved, on this basis, a double-local conditional probability based fast calculation method for approximation regions of local rough sets is proposed, and the time complexity is O (MAX (|X|2|C|, |X||XC||C|)). Experimental results based on 9 datasets from UCI demonstrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Intelligent & Fuzzy Systems is the property of IOS Press and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |
