Generation of Reducts Based on Nearest Neighbor Relations and Boolean Reasoning

摘要

Dimension reduction of data is an important issue in the data processing and it is needed for the analysis of higher dimensional data in the application domains. Rough set is fundamental and useful to reduce higher dimensional data to lower one. Reduct in the rough set is a minimal subset of features, which has the same discernible power as the entire features in the higher dimensional scheme. It is shown that nearest neighbor relation with minimal distance proposed here has a fundamental information for classification. In this paper, the nearest neighbor relation plays a fundamental role for generation of reducts using the Boolean reasoning. Then, two reduct generation methods based on the nearest neighbor relation with minimal distance are proposed here, which are derived from Boolean expression of nearest neighbor relations and their operations.