期刊文献+

基于BvSBHC的主动学习多类分类算法 被引量:3

Multi-class Image Classification with Best vs.Second-best Active Learning and Hierarchical Clustering
下载PDF
导出
摘要 对尽量少的样本进行人工标注并获得较好的分类性能是图像分类应用的一个关键问题。针对标注样本选择,提出了一种综合样本不确定性度量和代表性度量的主动学习样本选择准则。基于最优标号和次优标号(Best vs.second-best,BvSB)的主动学习方法构建不确定性度量,利用分层聚类(Hierarchical Clustering,HC)方法得到数据集的分层聚类树,然后依据聚类树结构和已标注样本在其中的分布信息定义每个未标注样本的代表性度量。将新方法与随机样本选择以及BvSB主动学习方法进行了比较,对1个光学图像集和1个全极化SAR数据集分类问题的实验结果显示,新方法性能稳定,优于其他两种方法。 Using the least manually labeled samples to train a good classifier is a key problem in image classification. Ai- ming at selecting these samples for labeling, this paper proposed a criterion combining two different measures of sam- pies. uncertainty of classification and representativeness. The best vs. second-best (BvSB) method is used to get the measure of uncertainty. The dataset is first hierarchically clustered and then the measure of representativeness of each unlabeled sample is defined based on the structural information of clusters and the distribution information of those la- beled samples. The proposed method was compared with the random-selection method and BvSB method on an optical image dataset and a fully-polarimetric synthetic aperture radar (SAR) image dataset. The results show that it has stably better performance.
出处 《计算机科学》 CSCD 北大核心 2013年第8期309-312,共4页 Computer Science
基金 国家自然科学基金(41161065 40901207)资助
关键词 主动学习 分层聚类 图像分类 Active learning Hierarchical clustering Image classification
  • 相关文献

参考文献11

  • 1Settles B. Active Learning Literature Survey, Computer Science Technical Report 1648 [R]. University of Wisconsin-Madison, USA, 2008 : 3-4.
  • 2陈荣,曹永锋,孙洪.基于主动学习和半监督学习的多类图像分类[J].自动化学报,2011,37(8):954-962. 被引量:74
  • 3李志欣,施智平,李志清,史忠植.融合语义主题的图像自动标注[J].软件学报,2011,22(4):801-812. 被引量:50
  • 4Carneiro G,Chan A B,Moreno P J, et al. Supervised learning of semantic classes for image annotation and retrieval [J]. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2007, 29 (3) :394-410.
  • 5Lienou M, Maitre H, Dateu M. Semantic Annotation of Satellite Images Using Latent Dirichlet Alloeation[J]. IEEE Geoscience and remote sensing letters, 2010,7 (1) : 28-32.
  • 6Tong S, Chang E. Support vector machine active learning for ima- ge retrieval [C] // Proceedings of ACM Multimedia. Ottawa, Canada, 2001.
  • 7Joshi A J, Porikli F, Papanikolopoulos N. Multi-class active learning for image classification[C]/IEEE Conference on Com- puter Vision and Pattern Recognition (CVPR). 2009 : 2372-2379.
  • 8Dasgupta S, Hsu D. Hierarchical Sampling for Active Learning [C] // Proceedings of the 25 international conference on Ma- chine Learning (ICML). 2008,307 : 208-215.
  • 9Webb A tL Statistical Pattern Recognition ( Second Edition ) [M]. John Wiley Sons Ltd. , 2002.
  • 10Asuncion A, Newman D J. UCI machine learning repository [OL]. http://achive, ics. uci. edu/ml/datasets, html.

二级参考文献14

  • 1Settles B. Active Learning Literature Survey, Computer Science Technical Report 1648, University of Wisconsin- Madison, USA, 2009. 3-4.
  • 2Dasgupta S. Coarse sample complexity bounds for active learning. Advances in Neural Information Processing Sys- tems. Cambridge: The MIT Press, 2006. 235-242.
  • 3Tong S, Chang E. Support vector machine active learning for image retrieval. In: Proceedings of the 9th ACM Inter- national Conference on Multimedia. New York, USA: ACM, 2001. 107-118.
  • 4Tong S, Koller D. Support vector machine active learning with applications to text classification. The Journal of Ma- chine Learning Research, 2002, 2:45-66.
  • 5Seung H S, Opper M, Sompolinsky H. Query by commit- tee. In: Proceedings of the 5th Annual Workshop on Com- putational Learning Theory. New York, USA: ACM, 1992. 287-294.
  • 6Dagan I, Engelson S P. Committee-based sampling for train- ing probabilistic classifiers. In: Proceedings of the 12th International Conference on Machine Learning. California, USA: Morgan Kaufmann, 1995. 150-157.
  • 7Hoi S C H, Jin R, Lyu M R. Batch mode active learning with applications to text categorization and image retrieval. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(9): 1233-1248.
  • 8Joshi A J, Porikli F, Papanikolopoulos N. Multi-class ac- tive learning for image classification. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recog- nition. Miami, USA: IEEE, 2009. 2372-2379.
  • 9Zhu X J. Semi-supervised Learning Literature Survey, Computer Sciences Technical Report 1530, University of Wisconsin-Madison. USA. 2008. 11-13.
  • 10Riloff E, Wiebe J, Wilson T. Learning subjective nouns using extraction pattern bootstrapping. In: Proceedings of the 7th Conference on Natural Language Learning. Stroudsburg, USA: Association for Computational Linguis- tics, 2003. 25-32.

共引文献122

同被引文献24

引证文献3

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部