基于稀疏线性重构的主动学习算法-模式识别与人工智能.pdfVIP

第26卷摇 第 12 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.26摇 No.12 摇 2013年12月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Dec.摇 摇2013 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基于稀疏线性重构的主动学习算法* 夏建明摇 摇 杨俊安摇 摇 陈摇 功 (解放军电子工程学院摇 合肥230037) (安徽省电子制约技术重点实验室摇 合肥230037) 摘摇 要摇 传统的主动学习算法,或需要随机选择已标注样本为基础,或忽略数据的结构细节,或需要预先设定固定 的邻域规模.基于稀疏表示模型和最优实验设计方法,文中提出一种基于稀疏线性重构的主动学习算法.该算法首 先用稀疏表示模型获得样本和其它样本之间的稀疏重构模式,接着在保证样本间稀疏重构关系和重构样本精度的 目标下选择合适的样本.实验结果表明,基于文中算法挑选样本无需任何先验知识,克服其它方法需固定邻域范围 的缺点,样本选择结果与近邻熵方法、转换实验设计、局部线性重构方法相比,可获得更好的分类性能. 关键词摇 主动学习,局部线性重构,转换实验设计,稀疏线性重构 中图法分类号摇 TN911.5 Active Learning Based on Sparse Linear Reconstruction XIA Jian鄄Ming,YANGJun鄄An,CHEN Gong (Electronic Engineering Institute,Hefei230037) (Key Laboratory of Electronic Restriction of Anhui,Hefei230037) ABSTRACT The conventional active learning methods have one of the following defects:needing some labeled data selected randomly, ignoring the detail of the data structure, or requiring the fixed scale of the neighborhood to be set in advance. Therefore, a learning algorithm, active learning based on sparse linear reconstruction (SLR), is proposed based on the sparse representation model and the optimum experimental design method. Firstly,the sparse representation method is utilized to obtain the sparse reconstruction matrix. Then,the selection is realized with constraining the sparse reconstructive relationship among each data point and optimizing the reconstruction performance. Theory analysis and simulation results demonstrate that the proposed method selects the appropriate