CAJ | 학술논문

针对高维数据分类问题的特点，提出一种基于改进型局部线性嵌入LLE（ Locally Linear Embedding）算法的数据降维算法，结合支持向量机SVM（ Support Vector Machine）算法实现数据分类。首先，通过LLE算法降维后的数据集，按照数据集内的离差最小化，数据集间的离差最大化的原则，计算得到最优化邻近点个数；其次，将最优邻近点个数所得的降维数据作为最优结果，按一定比例选取训练集，输入SVM算法建立数据分类器；最后，将测试集输入训练完成的分类器中，实现最优化数据分类。选取Iris flower，Yale等多类数据集与传统算法进行对比实验，验证算法的可行性。实验结果表明：所提出的算法可以有效地完成数据分类，针对低维数据和高维数据分类问题具有较好的适用性和优越性，在人脸检测中也取得较好的结果。
침대고유수거분류문제적특점，제출일충기우개진형국부선성감입LLE（ Locally Linear Embedding）산법적수거강유산법，결합지지향량궤SVM（ Support Vector Machine）산법실현수거분류。수선，통과LLE산법강유후적수거집，안조수거집내적리차최소화，수거집간적리차최대화적원칙，계산득도최우화린근점개수；기차，장최우린근점개수소득적강유수거작위최우결과，안일정비례선취훈련집，수입SVM산법건립수거분류기；최후，장측시집수입훈련완성적분류기중，실현최우화수거분류。선취Iris flower，Yale등다류수거집여전통산법진행대비실험，험증산법적가행성。실험결과표명：소제출적산법가이유효지완성수거분류，침대저유수거화고유수거분류문제구유교호적괄용성화우월성，재인검검측중야취득교호적결과。
In light of the feature of high dimensional data classification, we propose a modified LLE-based data dimensionality reduction algorithm, and implement data classification in combination with support vector machine.First we get by calculation the number of the optimised neighbouring points according to the principle of minimising the deviation within dataset and maximising the deviation between data-sets through the dataset of dimension-reduced by LLE algorithm.Secondly, we use the dimension reduction data derived from the number of optimal neighbouring points as the optimal result, choose the training sets to certain proportion and input them to SVM algorithm to set up data classifier;Finally, we input the test sets to the training-completed data classifier to implement the optimised data classification.We select the multiple-class dataset of Iris flower and Yale, etc.to carry out contrast experiments with traditional algorithms for verifying the feasibility of the algorithm.Experimental results show that the proposed algorithm can effectively implement data classification, and has better applicability and superiority for low dimension and high dimension data classification.In face detection it also obtains satisfied result.