南京大学学报：自然科学版2011，Vol.47Issue(4)：383-390,8.
基于邻域粗糙集的不完整决策系统特征选择算法
Feature subset selection algorithms for incomplete decision systems based on neighborhood rough sets
摘要
Abstract
New feature subset selection algorithms are presented in this paper to reduce the heavy computational load of available algorithms to feature subset selection for incomplete decision systems.We firstly propose the forward sequential feature selection algorithm for incomplete decision systems based on the fact that that the discernibility of an incomplete decision system will not change with its unchangeable positive region;then we generalize the algorithm to heterogeneous incomplete decision systems based on neighborhood rough sets theory;finally we extend the fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets to the heterogeneous incomplete decision systems based on neighborhood rough sets theory to accomplish the feature subset selection procedure for incomplete decision systems with quantity or heterogeneous attributes.We rank features（attributes） in descending order according to their significance to positive region,then select the top one feature from current feature subset and add it to the reduction of attributes,whilst delete it from current feature subset,where the attribute reduction subset is empty at first,while current feature subset is initialized with all features.Theoretical analysis and experimental results on datasets from University of California Irvine（UCI） machine learning repository demonstrate that our forward sequential feature subset selection algorithms for incomplete decision systems based on neighborhood rough sets are more efficient than the backward feature subset selection algorithms.The potential disadvantage of our forward sequential feature subset selection algorithms is that the feature subset selection procedure may not be completed for the first important feature cannot be found at the first iteration.关键词
不完整决策系统/特征选择/邻域粗糙集/正域Key words
incomplete decision system/feature subset selection/neighborhood rough set/positive region分类
信息技术与安全科学引用本文复制引用
谢娟英,李楠,乔子芮..基于邻域粗糙集的不完整决策系统特征选择算法[J].南京大学学报：自然科学版,2011,47(4):383-390,8.基金项目
中央高校基本科研业务费专项资金 （）
中央高校基本科研业务费专项资金 （）
陕西省自然科学基础研究计划 （）
