Classification on nonlinear mapping of reducts based on nearest neighbor relation

Dimension reduction of data is an important theme in the data processing and on the web to represent and manipulate higher dimensional data. Rough set is fundamental and useful to process higher dimensional data. 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 introduced here has a basic information for classification. In this paper, a new reduct generation method based on the nearest neighbor relation with minimal distance is proposed. To improve the classification accuracy of reducts, we develop a nonlinear mapping method on the nearest neighbor relation, which makes vector data relation among neighbor data and preserves data ordering.