A fast partition-based batch-mode active learning technique using SVM classifier
- 138 Downloads
The selection of informative samples known as query selection is the most challenging task in active learning. In this article, a batch-mode active learning technique is presented by defining a novel query function. The proposed technique first divides the unlabeled samples into uniform partitions in one-dimensional feature space according to their distribution in the original feature space. Then to select the most informative samples from the unlabeled pool, one sample from each partition is selected based on an uncertainty criterion defined by exploiting SVM classifier. The number of unlabeled samples selected at each iteration of active learning is determined automatically and depends on the number of non-empty partitions generated. The effectiveness of the proposed technique is measured by comparing it with four state-of-the-art techniques exist in the literature by using four different UCI repository data sets. The experimental analysis proved that the proposed technique is robust and computationally less demanding.
KeywordsActive learning Query function Support vector machine
Compliance with ethical standards
Conflict of interest
The authors declare that there is no conflict of interests regarding the publication of this paper.
Consent to submit has been received explicitly from all co-authors, as well as from the responsible authorities tacitly or explicitly at the institute/organization where the work has been carried out before the work is submitted. Research involving human participants and/or animals Our research does not include human participants or animals.
- Brinker K (2003) Incorporating diversity in active learning with support vector machines. ICML 3:59–66Google Scholar
- Campbell C, Cristianini N, Smola A, et al (2000) Query learning with large margin classifiers. In: ICML, pp 111–118Google Scholar
- Huang JS, Jin R, Zhou Z-H (2010) Active learning by querying informative and representative examples. In: Lafferty JD, Williams CKI, Shawe-Taylor J, Zemel RS, Culotta A (eds) Advances in neural information processing systems, vol 23. Curran Associates, Inc., Red Hook, pp 892–900. http://papers.nips.cc/paper/4176-active-learning-by-querying-informative-and-representative-examples.pdf
- Mamitsuka NAH (1998) Query learning strategies using boosting and bagging. In: Proceedings of the fifteenth international conference on machine learning (ICML’98), vol 1, Morgan Kaufmann Pub., San FranciscoGoogle Scholar
- Schohn G, Cohn D (2000) Less is more: active learning with support vector machines. In: ICML, Citeseer, pp 839–846Google Scholar
- Seung HS, Opper M, Sompolinsky H (1992) Query by committee. In: Proceedings of the fifth annual workshop on computational learning theory ACM, New York, pp 287–294Google Scholar
- Shigeo A (2005) Support vector machines for pattern classification. Advances in pattern recognition. Springer, HeidelbergGoogle Scholar