An efficient method to estimate labelled sample size for transductive LDA(QDA/MDA) based on bayes risk

Han Liu, Xiaobin Yuan, Qianying Tang, Rafal Kustra

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations

Abstract

As semi-supervised classification drawing more attention, many practical semi-supervised learning methods have been proposed. However,one important issue was ignored by current literature-how to estimate the exact size of labelled samples given many unlabelled samples. Such an estimation method is important because of the rareness and expensiveness of labelled examples and is also crucial in exploring the relative value of labelled and unlabelled samples given a specific model. Based on the assumption of a latent gaussian-distribution to the domain, we described a method to estimate the number of labels required in a dataset for semi-supervised linear discriminant classifiers (Transductive LDA) to reach an desired accuracy. Our technique extends naturally to handle two difficult problems: learning from gaussian distributions with different covariances, and learning for multiple classes. This method is evaluated on two datasets, one toy dataset and one real-world wine dataset. The result of this research can be used in areas such text mining, information retrieval or bioinformatics.

Original languageEnglish (US)
Pages (from-to)274-285
Number of pages12
JournalLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume3201
DOIs
StatePublished - 2004
Event15th European Conference on Machine Learning, ECML 2004 - Pisa, Italy
Duration: Sep 20 2004Sep 24 2004

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'An efficient method to estimate labelled sample size for transductive LDA(QDA/MDA) based on bayes risk'. Together they form a unique fingerprint.

Cite this