基于邻域粒化和粗糙逼近的数值属性约简-read.pdfVIP

∗ 基于邻域粒化和粗糙逼近的数值属性约简 + 胡清华 , 于达仁, 谢宗霞 (哈尔滨工业大学 能源科学与工程学院,黑龙江 哈尔滨 150001) Numerical Attribute Reduction Based on Neighborhood Granulation and Rough Approximation + HU Qing-Hua , YU Da-Ren, XIE Zong-Xia (Department of Energy Science and Engineering, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: Phn: +86-451252, Fax: +86-451221, E-mail: huqinghua@hcms.hit.edu.cn Received 2004-00-00; Accepted 2004-00-00 Abstract : Numerical attributes widely exist in domains of scientific research, engineering, finance and medical analysis. However, Pawlak’ rough set model, as one of the efficient tools for granular computing, just works in discrete spaces. To deal with this problem, a neighborhood rough set model is proposed based on the definitions of δ neighborhood and neighborhood relations in metric spaces. Each object in the universe is assigned with a neighborhood subset, called neighborhood granule. The family of neighborhood granules forms a concept system to approximate an arbitrary subset in the universe with two unions of neighborhood granules: lower approximation and upper approximation. Thereby, the concepts of neighborhood information systems and neighborhood decision tables are introduced. The properties of the model are discussed. Furthermore, we use the dependency function to evaluate the significance of numerical attributes and construct a forward greedy numerical attribute reduction algorithm. The experimental results with UCI data sets show that neighborhood model can select a few attributes but keep, even improve classification power. Key words: numerical features; granular computin