Abstract
Author comprehensively analyzes the main idea of attribute reduction algorithm about positive region at present. And author also summarizes its advantage and disadvantage. With the main idea of attribute reduction on discernibility object pair and on the basis of simplified decision table, author defines a function, which can measure the number of discernibility object pair produced by conditional attribute set. And with this function, author designs a heuristic function and describes a fast algorithm about this heuristic function in detail. Then author uses this heuristic function to design an efficient algorithm of attribute reduction based on positive region. And at last, author uses an instance to illuminate that this new algorithm can efficiently eliminate the shortages, including too much time consumption, too much space consumption and low efficiency in computing discernibility matrix. Finally, author validates that this new algorithm has high efficiency in practice.
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.