东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

SSXCS：半监督学习分类系统

ISSN号：0469-5097
期刊名称：《南京大学学报：自然科学版》
时间：0
分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]南京大学计算机软件新技术国家重点实验室,南京210023
相关基金：国家自然科学基金（61035003,61175042,61021062,61305068）,国家973项目（2009CB320702）,江苏省973项目（BK2011005）,教育部新世纪优秀人才支持计划（NCET-10-0476）

关键词：学习分类系统, 半监督学习, 规则标记, learning classifier system, semi supervised learning, rule labeling

中文摘要：

学习分类系统作为一种自适应的机器学习技术，已经被成功地运用于解决多种学习问题．传统的学习分类系统的工作主要关注监督学习（分类）和无监督学习（聚类）环境下的研究，而学习分类系统在半监督学习环境下的效果不得而知．因此提出一种新的半监督学习分类系统（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.

同期刊论文项目