【摘 要】
：
为了克服属性约简过程中寻找最小属性集算法存在时间复杂度高搜索空间大等不足,把属性抽象为节点,通过蚁群算法搜索得到节点的最少组合,使得其能代替原有的属性节点并保持决
【机 构】
：
北京工业大学计算机学院,清华大学计算机系
【基金项目】
：
国家“九七三”资助项目（2006CB303103）,北京市自然基金资助项目（4063037）,北京工业大学博士科研启动基金资助项目（52007011200701）.
论文部分内容阅读
为了克服属性约简过程中寻找最小属性集算法存在时间复杂度高搜索空间大等不足,把属性抽象为节点,通过蚁群算法搜索得到节点的最少组合,使得其能代替原有的属性节点并保持决策系统的粗糙分类能力.针对蚁群算法初期信息素匮乏,收敛速度慢的问题,将蚁群算法和粗糙集理论融合,采用粗糙集理论的相关算法确定属性核,并将其作为蚁群算法的初始节点.利用蚁群算法的搜索能力,用于最小属性集的搜索.理论分析和实验结果表明,该算法可行有效.
其他文献
2005年以来,随着＂万村千乡＂市场工程建设的推进,贵州农村连锁超市发展取得了显著成效。但是,在发展过程中也存在一些问题,对其健康发展产生不利影响,为此,必须采取有力措施,大
“科技特派员”之所以“特”，主要是有着特殊的抓法、特殊的政策、特殊的使命、特殊的地位，特殊的工作方式和特殊的效果。科技特派员制度是机制的创新，是贯彻落实“三个代表”主
物质的运动与时空存在着深刻的关联性.运用洛伦兹变换式从光的粒子性方面来讨论光子的时空性质.在任何惯性系中光子的时空坐标是不变的,从而推导出光子的时空坐标变换关系式,
以黔东南小香羊、贵州白山羊、贵州黑山羊、黔北麻羊、南江黄羊为研究对象,采用实时荧光定量技术对肝、肾、心、肺、背最长肌、半膜肌、皮下脂肪中H-FABP基因的表达水平进行
对国际系统动力学学会版本的啤酒游戏做了一些关键性的改进:主要改进了游戏的模版初始化条件和游戏的步骤,克服了啤酒游戏内在固有的缺点和复杂技术性细节,从而使管理科学领
为了检测米易鸡ADSL基因第2、第9外显子的单核苷酸多态性并分析该多态性与胸肌肌苷酸含量的关联性,以四川省优质地方鸡种米易鸡为研究对象,采用高效液相色谱测定米易鸡胸肌肌
矮象草是美国于20；世纪80年代初培育出的一个适于热带、亚热带地区种植且高产优质的象草矮小基因型新品种，1987年我国广西首先引进栽培，在我国南方各省市，亦即海拔在800米以下的
为了解决两交叉口信号灯协调控制,在建立两交叉口切换模型的基础上,提出了组合相位的概念,将两交叉口形式上转换为单交叉口的形式,采用解决单个智能体和环境交互的Q学习算法
笔者对超过4000km双车道公路的碰撞事故进行了调查和研究，在分析碰撞事故相关影响因素的基础上，建立了我国双车道公路碰撞事故预测模型。
为了研究环境振动对建筑物的影响及其在结构中传播的规律性,对某市公路与高架路及其沿线建筑物进行了实测,并从加速度时程、频谱与振级多个方面进行分析可知：由城市公路、高架