电子学报 ›› 2013, Vol. 41 ›› Issue (4): 763-767.DOI: 10.3969/j.issn.0372-2112.2013.04.023

• 学术论文 • 上一篇    下一篇

求解多示例问题的支持向量数据描述方法

方景龙1, 王万良2, 王兴起1, 龙哲1, 祁萌1   

  1. 1. 杭州电子科技大学图形图像研究所,浙江杭州 310018;
    2. 浙江工业大学计算机科学与技术学院,浙江杭州 310023
  • 收稿日期:2012-03-22 修回日期:2012-12-28 出版日期:2013-04-25
    • 作者简介:
    • 方景龙 男,1964年1月出生于江西景德镇.研究员、博士生导师.1988年和2012年分别在华中理工大学和浙江工业大学获理学硕士和工学博士学位.主要从事机器学习、信息处理和目标探测等方面的研究工作. E-mail:fjl@hdu.edu.cn 王万良 男,1957年6月出生于江苏高邮.教授、博士生导师.2001年在同济大学获工学博士学位.主要从事计算机控制与智能自动化、计算机网络控制系统、智能控制与智能管理分析等方面的研究工作.
    • 基金资助:
    • 国防基础科研重点项目 (No.A3920110002); 国防技术基础科研项目 (No.Z202012A001)

Support Vector Data Description Method for Solving Multiple Instance Problems

FANG Jing-long1, WANG Wan-liang2, WANG Xing-qi1, LONG Zhe1, QI Meng1   

  1. 1. Institute of Graphic and Image, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, China;
    2. School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China
  • Received:2012-03-22 Revised:2012-12-28 Online:2013-04-25 Published:2013-04-25
    • Supported by:
    • Key Program of National Defense Basic Scientific Research (No.A3920110002); Science and Technology Research Program of Technology Foundation of National Defense (No.Z202012A001)

摘要: 将支持向量数据描述方法引入到多示例学习中,提出了三种基于SVDD的多示例学习方法:基于包分类和示例分类的SVDD多示例学习方法MI-SVDD和mi-SVDD,以及基于正示例预测的SVDD多示例学习方法SVDD-MILD_I.在MUSK数据集上的实验结果表明,MI-SVDD方法和mi-SVDD方法的精度与MI-SVM方法和mi-SVM的总体相当,SVDD-MILD_I方法的精度比较高,超过了我们已知的目前已发表的最好结果;对COREL图像库进行基于内容的图像检索的实验表明,SVDD-MILD_I方法的精度较高,并且比较好地区分了容易混淆的Beach类图像与Mountains类图像.

关键词: 机器学习, 模式分类, 多示例学习, 支持向量数据描述

Abstract: Support Vector Data Description(SVDD)is introduced into multiple instance learning.Three multi-instance learning methods based on SVDD are presented,which include Multiple Instance Learning based on SVDD and bag classification(mi-SVDD)or instance classification(MI-SVDD),and Multiple Instance Learning based on SVDD and positive instance prediction(SVDD-MILD-I).Experimental results on MUSK dataset show that precisions of mi-SVDD and MI-SVDD are quite comparable to those of mi-SVM and MI-SVM;SVDD-MILD-I can get highest accuracy among all the methods known so far.Experimental results in the application of content based image retrieval in COREL image collections demonstrate that precision achieved by SVDD-MILD_I is higher than the others.Additionally,SVDD-MILD_I discriminates the misclassification-prone images between Beach and Mountains quite well.

Key words: machine leaning, pattern classification, multi-instance learning, support vector data description

中图分类号: