Label Samples Using TC-SVDD

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 278)


In many fields, labeling samples is a time-consuming and costly work. This paper describes an automatically labeling samples method based on SVDD with transductive confidence (TC-SVDD). The new algorithm labeling samples automatically by lead transductive confidence idea into support vector data description. It gives the confidence lever about labeling result to improving the labeled samples quality. Experiment results on UCI data sets show the algorithm has advantages on label samples with high quality.


Sample labeling TC-SVDD (Transductive Confidence-Support Vector Data Description) 


  1. 1.
    Chao Deng, Maozu Guo (2008) Tri-training and data editing based semi-supervised clustering algorithm. J Softw 19(3):663–673CrossRefMATHGoogle Scholar
  2. 2.
    Li H (2012) Machine learning new trends: learning from the human-computer interaction. Chin Assoc Artif Intell 11:1–10Google Scholar
  3. 3.
    Liao Z, Zhao L, Hu G, Wang Q (2009) Semi-supervised learning based on one-class classifier. Pattern Recognit Artif Intell 22(6):924–930Google Scholar
  4. 4.
    Nouretdinov I, Gammerman A (2003) Transductive confidence machines is universal. In: Proceedings of the 14th international conference on algorithmic learning theory, London, pp 283–297Google Scholar
  5. 5.
    Barbara D, Domeniconi C, Rogers JP (2006) Detecting outliers using transduction and statistical testing. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, New York, pp 55–64Google Scholar
  6. 6.
    Vovk V (2002) Asymptotic optimality of transductive confidecne machine. In: Proceedings of the 13th international conference on algorithmic learning theory, Lubeck, pp 336–350Google Scholar
  7. 7.
    Saunders C, Gammerman A, Vovk V (1999) Transduction with confidence and credibility. In: Proceedings of the 16th international joint conference on artificial intelligence, Stockholm, pp 722–726Google Scholar
  8. 8.
    Proedru K, Nouretdinov I, Vovk V, Gammerman A (2002) Transductive confidence machines for pattern recognition. In: Proceedings of the 13th European conference on machine learning, London, pp 381–390Google Scholar
  9. 9.
    Tax DMJ, Duin RPW (2004) Support vector data description. Mach Learn 54:45–66CrossRefMATHGoogle Scholar
  10. 10.
    Vapnik VN (1995) The naturn of statistical learning theory. Springer, New YorkCrossRefGoogle Scholar
  11. 11.
  12. 12.
    Mu T, Nandi AK (2009) Multiclass classification based on extended support vector data description. IEEE Trans Syst Man Cybern Part B: Cybernetics 39(5):1206–1216Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Department of Computer EngineeringNaval University of EngineeringWuhanChina

Personalised recommendations