摘要：局部线性嵌入算法（locally linear embedding，LLE）是一种流形降维方法，在高维稀疏数据空间中，针对LLE不适合稀疏采样和欧氏距离公式的缺陷，研究该算法的扩展，引入核函数，并将样本映射到高维特征空间，核映射改善了样本的空间分布，改进的LLE方法在适当选取近邻点个数情况下，可得到良好的效果。对从高维采样数据中恢复得到低维数据集，通过本文提出的离群数据假设，并结合本文给出的离群聚类方法对所得低维数据是否是离群数据进行判别。仿真实验的结果表明了该方法能够有效地发现高维数据集中的离群点，与此同时，该算法具有参数估计简单、参数影响不大等优点，该算法为离群点检测问题的机器学习提供了一条新的途径。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社