摘要
提出一种处理正反例不平衡的分类方法,以解决生物信息学中的snoRNA识别、microRNA前体判别、SNP位点的真伪识别等问题.利用集成学习的思想,将反例集均匀分割并依次与正例集组合,得到一组类别平衡的训练集.然后对每个训练集采用不同原理的分类器进行训练,最后投票表决待测样本.为了避免弱分类器影响投票效果,结合AdaBoost思想,将每个分类器训练中产生的错误样本加入到下2个分类器的训练集中,既避免了AdaBoost的反复训练,又有效地利用投票机制遏制了弱分类器的影响.5组UCI测试数据和3组生物信息学实验证明了它在处理类别不平衡分类问题时的优越性.
A classification method is proposed for class-imbalanced data,which is common in bioinformatics,such as identifying snoRNA,classifying microRNA precursors from pseudo ones,mining SNPs from EST sequences,etc.It is based on the main idea of ensemble learning.First,the big class set is divided randomly into several subsets equally,and it is made sure that every subset together with the small class set can make up a class-balanced training set.Then several different mechanism classifiers are selected and trained with these balanced training sets.After the multi-classifiers are built,they will vote for the last prediction when dealing with new samples.In the training phase,a strategy similar to AdaBoost is used.For each classifier,the samples will be added to the training sets of next two classifiers if they are misclassified.It is necessary to repeat modifying the training sets until a classifier can accurately predict its training set or reaching the maximum repeat times.This strategy can improve the performance of weak classifiers by voting.Experiments on five UCI data sets and three bioinformatics experiments mentioned above prove the performance of the method.Furthermore,a software program named LibID,which can be used as similarly as LibSVM,is developed for the researchers from bioinformatics and other fields.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第8期1407-1414,共8页
Journal of Computer Research and Development
基金
国家自然科学基金项目(60741001
60871092
60932008)
黑龙江省杰出青年科学基金项目(JC200611)
黑龙江省自然科学基金重点项目(ZJG0705)~~
