Abstract
Rough set is a data evaluation methodology to take care of uncertainty in data. Attribute reduction with rough set goals to achieve a compact and informative attribute set for a given data sets, and incremental mechanism is reasonable selection for attribute reduction in dynamic data sets. This paper focuses on introducing incremental mechanism to develop effective incremental algorithm during the arrival of new attributes in terms of approach of discerning samples. The traditional definition of discernibility matrix is improved first to address fewer samples to be discerned. Based on this improvement, discernible relation is developed for every attribute and utilized to characterize attribute reduction. For dynamic data sets with the dynamically increasing of attributes, an incremental mechanism is introduced to judge and ignore unnecessary new arriving attributes. For necessary new arriving attributes, the original reduct is updated in terms of updating of discernible relations instead of information granular or information entropy. The efficiency and effectiveness of developed incremental algorithm based on this mechanism is demonstrated through experimental comparisons in this paper in terms of running time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.