...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pattern Analysis and Applications >A point symmetry-based clonal selection clustering algorithm and its application in image compression
【24h】

A point symmetry-based clonal selection clustering algorithm and its application in image compression

机译：基于点对称的克隆选择聚类算法及其在图像压缩中的应用

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

To cluster data set with the character of symmetry, a point symmetry-based clonal selection clustering algorithm (PSCSCA) is proposed in this paper. Firstly, an immune vaccine operator is introduced to the classical clonal selection algorithm, which can gain a priori knowledge of pending problems so as to accelerate the convergent speed. Secondly, a point symmetry-based similarity measure is used to evaluate the similarity between two samples. Finally, both kd-trees-based approximate nearest neighbor searching and k-nearest-neighbor consistency strategy is used to reduce the computation complexity and improve the clustering accuracy. In the experiments, first of all, four real-life data sets and four synthetic data sets are used to test the performance of PSCSCA. PSCSCA is also compared with multiple existing algorithms in terms of clustering accuracy and convergent speed. In addition, PSCSCA is applied to a real-world application, namely natural image compression, with good performance being obtained.
机译：为了对具有对称性的数据集进行聚类，提出了一种基于点对称的克隆选择聚类算法（PSCSCA）。首先，将免疫疫苗操作员引入经典的克隆选择算法中，该算法可以事先了解待解决的问题，从而加快收敛速度​​。其次，基于点对称的相似性度量用于评估两个样本之间的相似性。最后，基于kd树的近似最近邻搜索和k最近邻一致性策略都被用来降低计算复杂度并提高聚类精度。在实验中，首先，使用四个真实数据集和四个合成数据集来测试PSCSCA的性能。在聚类准确性和收敛速度方面，还将PSCSCA与多种现有算法进行了比较。另外，PSCSCA被应用于实际应用中，即自然图像压缩，并获得了良好的性能。

著录项

  • 来源
    《Pattern Analysis and Applications》 |2014年第3期|633-654|共22页
  • 作者

    Ruochen Liu; Fei He; Jing Liu; Wenping Ma; Yangyang Li;

  • 作者单位

    Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an 710071, China;

    Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an 710071, China;

    Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an 710071, China;

    Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an 710071, China;

    Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an 710071, China;

  • 收录信息 美国《科学引文索引》(SCI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Clustering; Clone selection; Point symmetry distance; Immune vaccine; Image compression;

    机译：集群;克隆选择;点对称距离;免疫疫苗;图像压缩;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号