基于邻域粒化混合决策系统克隆选择约简算法  

Reduction algorithm of hybrid decision system based on neighborhood granulation and niche clone selection

作　　者：曾庆双[1] 赵佰亭[1] 陈希军[1] 

机构地区：[1]哈尔滨工业大学空间控制与惯性技术研究中心,哈尔滨150001

出　　处：《哈尔滨商业大学学报（自然科学版）》2010年第1期30-33,37,共5页Journal of Harbin University of Commerce：Natural Sciences Edition

基　　金：国防科技预研基金(9140A17030207HT0150)

摘　　要：针对混合决策系统的属性约简问题,提出了基于邻域粗集模型的小生境克隆选择属性约简算法.采用邻域关系度量不可分辨关系,通过邻域信息粒子逼近论域空间,可以直接处理数值型属性.克隆选择约简算法的提出解决了求解全部约简的NP完全问题.论述了亲和度函数的选择,引入了小生境技术,避免了抗体的早熟收敛及算法中的参数对具体优化目标的敏感性和单一收敛性,给出了算法的具体实现.对经典数据集和UC I中4组数据约简的仿真结果证明了算法的有效性和可行性.In order to reduce the hybrid decision system,a reduction algorithm is proposed based on the neighborhood rough set model and niche clone selection algorithm.In the model the indiscernibility relation is measured by neighborhood relation,and the universe spaces is approximated by neighborhood information granules,so the numerical attributes can be treated directly.The fitness function is designed,and the reduction algorithm is presented as well.The introduction of niche technology can avoid the early convergence of the antibody,and can avoid the sensitization and the local astringency of the parameter to the specific optimal objects.The validity and feasibility of the algorithm are demonstrated by the results of experiments on a classical data set and four UCI machine learning databases.

关 键 词：邻域 粗糙集 约简 小生境技术 克隆选择 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]