• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (07): 1338-1343.

• 论文 • 上一篇    下一篇

一种基于改进的支持向量机多分类器图像标注方法

吴伟1,聂建云2,高光来1   

  1. (1.内蒙古大学计算机学院,内蒙古 呼和浩特 010021;2.加拿大蒙特利尔大学计算机系,加拿大 蒙特利尔 H3C3J7)
  • 收稿日期:2014-09-24 修回日期:2015-02-01 出版日期:2015-07-25 发布日期:2015-07-25
  • 基金资助:

    国家自然科学基金资助项目(61463038);内蒙古自然科学基金资助项目(2014MS0606)

Improved SVM multiple classifiers
for image annotation 

WU Wei1,NIE Jianyun2,GAO Guanglai1   

  1. (1.School of Computer Science,Inner Mongolia University,Hohhot 010021,China;
    2.Department IRO,University of Montreal,Montréal H3C3J7,Canada)
  • Received:2014-09-24 Revised:2015-02-01 Online:2015-07-25 Published:2015-07-25

摘要:

针对多标签图像标注问题,提出一种改进的支持向量机多分类器图像标注方法。首先引入直方图交叉距离作为核函数,然后把传统支持向量机的输出值变换为样本到超平面的距离。基于这两点改进,采用一种特征选择方法,从众多的图像特征中,选择那些相互之间冗余度较小的视觉特征,分别建立分类器,最终形成以距离大小为判别依据的支持向量机多分类器模型。此外,在建立分类器时,考虑到训练图像中不同标签类样本分布的不均匀,引入了一个关于图像类标签的概率分布值做为分类器的权重系数。实验采用ImageCLEF提供的图像标注数据集,在其上的实验验证了所采用的特征选择算法和多分类模型的有效性,其标注精度要优于其他传统分类模型,并且,实验结果与最新的方法相比也具有一定的竞争力。

关键词: 支持向量机, 图像标注, 多分类器, 特征选择

Abstract:

We propose a novel classifier for the multilabel image annotation task based on an improved SVM. We firstly define a histogram intersection distance for the SVM kernel function. Then, the original SVM output result is transformed to the distance between a given sample and the hyperplane. Additionally, a feature selection method is developed for our model, and we choose those visual features with small correlations between them to establish the SVM based classifier. Furthermore, on account of the uneven distribution of different image categories, we also introduce a probability weighted strategy in our SVM model. Experiments on ImageCLEF dataset not only confirm the effectiveness of the proposed model, but also show that the proposed feature selection method is very suitable for the classifier. Compared with the traditional classifiers, our method obtains the optimal results, and is competitive to the state-of-the-art methods.

Key words: SVM;image annotation;multiple classifiers;feature selection