SSXCS:半监督学习分类系统

SSXCS:Semi-supervised learning classifier system

学习分类系统作为一种自适应的机器学习技术,已经被成功地运用于解决多种学习问题.传统的学习分类系统的工作主要关注监督学习(分类)和无监督学习(聚类)环境下的研究,而学习分类系统在半监督学习环境下的效果不得而知.因此提出一种新的半监督学习分类系统(SSXCS),目的是研究学习分类系统是否能够在已知少量的已标记数据的情况下利用大量的未标记数据来提高学习性能.SSXCS先通过更新与进化得到对应的已标记规则集与无标记规则集,然后利用新提出的规则标记算法对无标记规则集进行标记,约简规则后生成最终的分类系统.实验结果表明,SSXCS能够有效地利用提供的无标记数据来提高分类器性能,同时相比较于一般的半监督学习算法,SSXCS能够取得更好或者相当的分类性能.

Learning classifier system, which belongs to adaptive machine learning techniques, has been successfully applied to various learning problems. Previous works for learning classifier system mainly focused on the supervised learning manner （classification）and unsupervised learning manner（clustering）. However, the research of the learning classifier system on semi-supervised learning is still untouched. To this end, a novel SemLSupervised Learning Classifier System （SSXCS）is presented, whose goal is to investigate the problem that if the learning classifier system can use small amount of the labeled data as well as large amount of the unlabeled data to improve the learning performance. The proposed SSXCS first employs the updating and evolution strategies to initialize the labeled and unlabeled rule sets. Then, the obtained unlabeled rule sets will be automatically labeled by rule labeling algorithm proposed. Finally, rule compacting is adopted to obtain the learning classifier system. The experiments have demonstrated that the proposed SSXCS is able to use the unlabeled data to improve the learning ability. Also, compared with traditional semi-supervised learning algorithms, SSXCS can achieve superior or comparable classification performance.