基于稀疏分解的数据分类算法  

Data Classification Algorithm Based on Sparse Decomposition

作　　者：乔奕[1] 郭启勇[2] 沈一帆[2] 

机构地区：[1]东华大学计算机科学与工程系,上海200051 [2]复旦大学计算机科学与工程系,上海200433

出　　处：《计算机工程》2010年第5期57-58,61,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA01Z176)

摘　　要：利用基于超完备字典的信号稀疏分解理论,提出一种基于稀疏分解的数据分类算法SRC。该算法通过学习不同类别数据的稀疏映射关系,把测试样本映射到高维空间中,根据稀疏重构的误差定义决策函数以确定测试样本的类别。采用UCI数据集评估该算法,并与SVM算法和Fld算法的实验结果进行对比,结果表明,SRC的分类准确率最高,不平衡数据集的实验结果显示了SRC的鲁棒性。With the theory of sparse decomposition of signals over an overcomplete dictionary, this paper proposes a data classification algorithm based on sparse decomposition named SRC. By studying data sparse mapping relationships among different data classes, the test samples are mapped into a higher dimensional space. Decision function is defined according to the error of sparse reconstruction, which determines the class of test samples. It uses UCI dataset to evaluate the effectiveness of the algorithm, and compares the experimental results of Support Vector Machine（SVM） and Fld. The results show that SRC gains the highest accuracy in classification, and it has good robustness in the imbalanced dataset experiment.

关 键 词：超完备字典 稀疏分解 稀疏映射 重构误差 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]