泉州市科技计划项目(2010Z53)
- 作品数:3 被引量:5H指数:1
- 相关作者:骆炎民郑仙花陈汉雄柳培忠更多>>
- 相关机构:华侨大学筑波大学更多>>
- 发文基金:泉州市科技计划项目福建省自然科学基金更多>>
- 相关领域:自动化与计算机技术交通运输工程机械工程更多>>
- 改进克隆选择算法的收敛性分析被引量:1
- 2013年
- 为了完善克隆选择算法(CSA),使算法理论上成熟,利用两个随机收敛性度量:完全收敛和均值收敛,证明基于多类数据分类的改进克隆选择算法(Multi_CSA)满足收敛到全局最优解的充分条件,并以实验数据进行验证。从理论上证明了Multi_CSA满足收敛的充分条件,实验方面也表明该算法在经过一定的代数后会收敛。理论和实验上均表明:Multi_CSA是一个能在有限代内收敛的较为成熟算法。
- 郑仙花骆炎民
- 关键词:人工免疫克隆选择收敛性
- 一种快速的反向k近邻查找算法及其改进被引量:1
- 2012年
- 提出一种快速的反向k近邻查找算法,该方法利用现代计算机具有外存便宜、运行速度快的特点,预先计算数据之间的距离,并组织为数据索引块存储于外存,由计算机在空闲时自动进行维护.在进行反向最近邻查询时,只需读入相应的索引块,就可进行直接查询,其时间复杂度为O(N),而且不受k的影响.为减少索引块的读取时间,提出一种改进方法来有效地压缩索引块,仅用必要的二进制位来存储对象之间的距离,并将冗余减少到最低水平,提高了算法的效率.最后通过实验分析评估算法的有效性和效率.
- 骆炎民柳培忠陈汉雄
- 关键词:最近邻
- 基于多类数据分类的改进克隆选择算法被引量:3
- 2012年
- 针对传统的克隆选择算法(CSA)只依次单独针对某一类样本数据进行监督学习从而造成分类效率和精确度不高的问题,提出一种基于改进克隆选择算法的多类监督分类算法。算法通过进化学习可以同时获得多类样本数据的最佳聚类中心,进化过程中抗体适度值的计算综合考虑各类的类内相似性和类间差异性,从而保证得到的最佳聚类中心更具代表性。后续的分类实验中,分别利用常用的4组UCI数据和红树林多光谱TM遥感图像对算法进行验证,实验结果表明遥感图像的分类总精度达到92%,Kappa系数为0.91,UCI数据分类结果也较好,证明该算法是一种有效的多类数据分类算法。
- 郑仙花骆炎民
- 关键词:人工免疫克隆选择