基于组合特征双重加权的相关反馈算法.PDF

第 9 卷 第 4 期 信 息 与 电 子 工 程 Vo1．9，No．4 2011 年 8 月 INFORMATION AND ELECTRONIC ENGINEERING Aug．，2011 文章编号： 1672-2892(2011)04-0491-06 基于组合特征双重加权的相关反馈算法 梁 洪，李 金，鲍佩华 ( 哈尔滨工程大学 自动化学院，黑龙江 哈尔滨 150001) 摘 要 ：为自动调节当前检索任务以使最终查询结果朝着有利于用户要求的方向发展，提出 一种基于组合特征双重加权的相关反馈算法。将图像检索中初始权重的设定过程作为优化问题， 利用量子遗传算法求取全局最优解，作为图像检索过程中各特征初始权重的加权值；另外，在组 合特征权重动态调节的过程中，将灰色关联分析理论中的灰关联度作为特征权重的估计值，同时 将反馈结果中每幅图像的评价都考虑到灰色关联分析的计算中，从而来估计不同特征在检索中的 相对重要性。实验结果表明，本文算法能够达到精炼检索结果的目的，大幅提高检索全面性和检 索准确度。 关键词 ：组合特征；相关反馈；量子遗传；灰关联度 中图分类号 ：TP391 ；TN911.73 文献标识码 ：A Relevance feedback algorithm based on dual weighted combined features LIANG Hong，LI Jin，BAO Pei-hua (College of Automation， Harbin Engineering University，Harbin Heilongjiang 150001，China) Abstract： In order to adjust the retrieval task for accommodating the query results to user ’s quest, a relevance feedback algorithm based on dual weighted combined feature is proposed in this paper. Firstly, the setting of initial weight in retrieval is conducted as optimization problem. The global optimum solution obtained from quantum genetic algorithm is used as weighted value of initial weight of each feature. Then in the process of dynamic modulating combined feature weight, grey relation degree is used as estimated value of feature weight. Also the evaluation of each image in feedback results is calculated into grey relation analysis that estimates the relative importance of different features in retrieval. The experimental results indicate that the proposed algo