基于遗传算法的矢量量化
涂承杰; 郭立; 朱琛
中国科学技术大学电子技术部 合肥 230026
VQ BASED ON GENETIC ALGORITHM
Tu Chengjie; Guo Li; Zhu Chen
Electronic Engineering Department USTC Hefei 230026
摘要 本文提出了一种基于遗传算法的矢量化方法。矢量量化码书设计本质是搜索训练矢量的最佳分类。遗传算法有卓越的全局优化搜索能力,易搜索到全局最优的矢量分类,形成高度优化的码书,可克服传统方法局部优化的缺陷。该算法不依赖初始条件、鲁棒性好、结构规则、并行性高。
关键词 :
矢量量化 ,
遗传算法 ,
适应度函数 ,
分类
Abstract :A new vector quantization(VQ) approach based on genetic algorithm(GA) is presented in this paper. VQ codebook design is essentially a classification of training vectors. Because of GA s global optimum ability, using GA for codebook training can obstain a global optimum codebook, and overcome local optimum limitation of traditional algorithms. This method is also independent on initial conditions, more robust, highly regular and parallel in architecture.
Key words :
Vector quantization
Genetic algorithm
Fitness function
Classification
收稿日期: 1997-01-29
[1]
乔雪,彭晨,段贺,张钰尧. 基于共享特征相对属性的零样本图像分类 [J]. 电子与信息学报, 2017, 39(7): 1563-1570.
[2]
汤萍萍,董育宁. 小波域基于分段Hurst指数的视频流分类 [J]. 电子与信息学报, 2017, 39(6): 1298-1304.
[3]
王燕,李晴,付进,梁国龙. 超短基线定位系统融合分类解模糊技术研究 [J]. 电子与信息学报, 2017, 39(6): 1348-1354.
[4]
孙鹏浩,兰巨龙, 陆肖元,胡宇翔,马腾. 一种基于匹配域裁剪的包分类规则集压缩方法 [J]. 电子与信息学报, 2017, 39(5): 1185-1192.
[5]
徐明亮,王士同. 由最大同类球提取模糊分类规则 [J]. 电子与信息学报, 2017, 39(5): 1130-1135.
[6]
郑占旗,阎跃鹏,张立军,王宇灏,张金玲,慕福奇. 增加副瓣抑制机制的阵列天线波束赋形遗传算法研究 [J]. 电子与信息学报, 2017, 39(3): 690-696.
[7]
郭继昌,张帆,王楠. 基于Fisher约束和字典对的图像分类 [J]. 电子与信息学报, 2017, 39(2): 270-277.
[8]
王勇臻,陈燕,于莹莹. 求解多旅行商问题的改进分组遗传算法 [J]. 电子与信息学报, 2017, 39(1): 198-205.
[9]
樊养余,李祖贺,王凤琴,马江涛. 基于跨领域卷积稀疏自动编码器的抽象图像情绪性分类 [J]. 电子与信息学报, 2017, 39(1): 167-175.
[10]
王昌海, 许昱玮, 张建忠. 基于层次分类的手机位置无关的动作识别 [J]. 电子与信息学报, 2017, 39(1): 191-197.
[11]
刘嘉琪,齐佳音. 基于社会系统响应函数的在线群体分类研究 [J]. 电子与信息学报, 2016, 38(9): 2141-2149.
[12]
黄志洪,李威,杨立群,江政泓,魏星,林郁,杨海钢. 一种基于与非锥簇架构FPGA输入交叉互连设计优化方法 [J]. 电子与信息学报, 2016, 38(9): 2397-2404.
[13]
郑超,陈杰,殷松峰,杨星,冯云松,凌永顺. 改进的协同训练框架下压缩跟踪 [J]. 电子与信息学报, 2016, 38(7): 1624-1630.
[14]
唐中奇,付光远,陈进,张利. 基于低秩结构提取的高光谱图像压缩表示 [J]. 电子与信息学报, 2016, 38(5): 1085-1091.
[15]
李龙,刘峥. 基于训练特征空间分布的雷达地面目标鉴别器设计 [J]. 电子与信息学报, 2016, 38(4): 950-957.