期刊文献+

基于主动学习的图半监督分类算法 被引量:1

Graph-based semi-supervised classification algorithm based on active learning
下载PDF
导出
摘要 为抑制噪声数据对分类结果的影响,将噪声处理算法与高斯随机域算法相结合,提出一种带噪声系数的高斯随机域学习算法;针对样本集不平衡性数据分类问题,考虑主动学习在样本不平衡问题中的应用,将主动学习与图半监督算法相结合,提出一种鲁棒性强的主动学习图半监督分类算法。利用基于样本划分的主动学习方法,对正类的近邻样本集中样本与特定类样本形成的新样本集做总体散度排序,筛选出能使新样本集中总体散度最小的样本,代替正类的近邻样本集中所有样本,形成平衡类。在UCI标准数据集上的实验结果表明,与标准的图半监督算法相比,该算法的分类精度更高、泛化能力更强。 To prevent the influences of noise data on the result of classification,a semi-supervised classification algorithm based on graph was put forward,which was GRF with noise factor by combining noise processing algorithm with a Gaussian random fields algorithm.Meanwhile aiming at the imbalance of the sample set of data in classification and considering the application of active learning in the sample imbalance problem,a method of combining active learning with graph-based semi-supervised algorithm was also proposed and a robust classification algorithm was developed.Active learning method which based on the divided samples was used to do the overall divergence sort on the new sample set which formed by combining the neighborhood sample of positive class with the sample of a specific class.Then the sample set were filtered out which made the new sample set have minimum divergence to substitute all samples of the neighborhood sample set of positive class to form balanced classes.Experimental results on UCI standard data sets show that compared with the standard graph-based semi-supervised algorithm,this method has higher classification accuracy and better generalization ability.
出处 《计算机工程与设计》 北大核心 2015年第7期1871-1875,共5页 Computer Engineering and Design
基金 北京市自然科学基金B类重点基金项目(KZ201410011014)
关键词 带噪声系数的高斯随机域学习算法 样本不平衡问题 主动学习 图半监督算法 主动学习图半监督分类算法 GRF with noise factor sample imbalance problem active learning graph-based semi-supervised algorithm active learning semi-supervised classification algorithms
  • 相关文献

参考文献5

  • 1Abas AR. An algorithm for unsupervised learning and optimi- zation of finite mixture models [J]. Egyptian Informatics Jour- nal, 2011, 12 (1): 19-27.
  • 2郭涛,李贵洋,兰霞.基于图的半监督协同训练算法[J].计算机工程,2012,38(13):163-165. 被引量:5
  • 3Hady MFA, Schwenker F. Combining committee-based semi- supervised learning and active learning [J]. Journal o{ Compu- ter Science and Teehnology, 2010, 25 (4): 681-698.
  • 4Zha ZJ, Mei T, Wang J, et al. Graph-based semi-supervised learning with multiple labels [J]. Journal of Visual Communi- cation and Image Representation, 2009, 20 (2): 97-103.
  • 5詹永照,陈亚必.具有噪声过滤功能的协同训练半监督主动学习算法[J].模式识别与人工智能,2009,22(5):750-755. 被引量:7

二级参考文献20

  • 1Zhu Xiaojin. Semi-Supervised Learning Literature Survey. Technical Report, 1530, Madison, USA : University of Wisconsin at Madison. Department of Computer Sciences, 2006.
  • 2Blum A, Mitchell T. Combining Labeled and Unlabeled Data with Co-Training//Proc of the 11 th Annual Conference on Computational Learning Theory. Madison, USA, 1998 : 92 - 100.
  • 3Goldman S A, Zhou Yan. Enhancing Supervised Learning with Unlabeled Data// Proc of the 17th International Conference on Machine Learning. Stanford, USA, 2000 : 327 - 334.
  • 4Zhou Zhihua, Li Ming. Tri-Training: Exploiting Unlabeled Data Using Three Classifiers. IEEE Trans on Knowledge and Data Engineering, 2005, 17(11) : 1529 -1541.
  • 5Lewis D D, Gale W A. A Sequential Algorithm for Training Text Classifier//Proc of the 17th International Conference on Research and Development in Information Retrieval. Dublin, Ireland, 1994: 3 -12.
  • 6Kothari R, Jain V. Learning from Labeled and Unlabeled Data Using a Minimal Number of Queries. IEEE Trans on Neural Networks, 2003, 14(6) : 1496 - 1505.
  • 7Zhan Yongzhao, Ye Jingfu, Niu Dejiao, et al. Facial Expression Recognition Based on Gabor Wavelet Transformation and Elastic Templates Matching. International Journal of Image and Graphics, 2006, 6(1) : 125 -138.
  • 8Bilmes J A. Buried Markov Models for Speech Recognition//Proc of the IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway, USA, 1999 : 713 - 716.
  • 9Balcan M F,Blum A,Yang Ke.Co-training and Expansion:Towards Bridging Theory and Practice[C]//Proc.of NIPS’04.Vancouver,Canada:[s.n.],2004:89-96.
  • 10Goldman S,Zhou Yan.Enhancing Supervised Learning withUnlabeled Data[C]//Proc.of the 17th International Conference onMachine Learning.San Francisco,USA:[s.n.],2000:327-334.

共引文献9

同被引文献16

引证文献1

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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