基于局部重构的无监督特征选择方法-计算机应用研究.PDF

第３１卷第９期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．９ 　 　 ２０１４年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１４ 基于局部重构的无监督特征选择方法 谭台哲，叶　青，尚　鹏 （广东工业大学 计算机学院，广州 ５１０００６） 摘　要：利用局部线性嵌入（ＬＬＥ）算法中获得局部邻域之间的重构关系与使用最小角回归方法解决Ｌ１归一化 问题都使用回归方法，针对在通过映射获得低维嵌入空间与通过特征选择获得低维空间上有着一致的思想，提 出一种能保持局部重构关系的无监督谱特征选择方法。该方法利用最小二乘法计算样本的邻域重构系数，并用 这些系数表示样本之间的关系，通过解决稀疏特征值问题获得能够保持样本间关系的低维嵌入空间，最后通过 解决Ｌ１归一化问题实现自动特征选择。通过在四个不同数据集上的聚类实验结果证明，该方法能更准确地评 价每个特征的重要性，能自动适应不同的数据集，受参数影响更小，可以明显提升聚类效果。 关键词：局部线性嵌入；特征选择；局部重构；聚类 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０９２８２８０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０９．０６４ Ｕｎｓｕｐｅｒｖｉｓｅｄｆｅａｔｕｒｅｓｅｌｅｃｔｉｏｎｂａｓｅｄｏｎｌｏｃａｌｒｅｃｏｎｓｔｒｕｃｔｉｏｎ ＴＡＮＴａｉｚｈｅ，ＹＥＱｉｎｇ，ＳＨＡＮＧＰｅｎｇ （ＦａｃｕｌｔｙｏｆＣｏｍｐｕｔｅｒ，ＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ５１０００６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｂｏｔｈｌｏｃａｌｌｙｌｉｎｅａｒｅｍｂｅｄｄｉｎｇ（ＬＬＥ）ａｌｇｏｒｉｔｈｍｏｂｔａｉｎｉｎｇｒｅｃｏｎｓｔｒｕｃｔｉｏｎｒｅｌａｔｉｏｎｓｂｅｔｗｅｅｎｌｏｃａｌｎｅｉｇｈｂｏｒｈｏｏｄａｎｄ ｍｉｎｉｍｕｍａｎｇｌｅｒｅｇｒｅｓｓｉｏｎｍｅｔｈｏｄｓｓｏｌｖｉｎｇｐｒｏｂｌｅｍｓＬ１ｎｏｒｍａｌｉｚａｔｉｏｎ，ｗｈｉｃｈｂｏｔｈｔｏｏｋｕｓｅｏｆｒｅｇｒｅｓｓｉｏｎｍｅｔｈｏｄ，ＬＬＥａｌｇｏ ｒｉｔｈｍｔｈｒｏｕｇｈｍａｐｐｉｎｇｔｏｏｂｔａｉｎａｌｏｗｄｉｍｅｎｓｉｏｎａｌｅｍｂｅｄｄｉｎｇｓｐａｃｅａｎｄｍｉｎｉｍｕｍａｎｇｌｅｒｅｇｒｅｓｓｉｏｎｍｅｔｈｏｄｓｔｈｒｏｕｇｈｆｅａｔｕｒｅｓｅ ｌｅｃｔｉｏｎｔｏｏｂｔａｉｎｌｏｗｄｉｍｅｎｓｉｏｎａｌｓｐａｃｅ，ｔｈｅｙｈａｄｔｈｅｓａｍｅｉｄｅａｓ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｕｎｓｕｐｅｒｖｉｓｅｄｓｐｅｃｔｒａｌｆｅａｔｕｒｅｓｅｌｅｃ ｔｉｏｎｍｅｔｈｏｄｗｈｉｃｈｍａｉｎｔａｉｎｅｄａｐａｒｔｉａｌｒｅｌａｔｉｏｎｓｈｉｐｏｆｔｈｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎ．Ｔｈｅｍｅｔｈｏｄｆｉｒｓｔｃａｌｃｕｌａｔｅｄｔｈｅｌｏｃａｌｒｅｃｏｎｓｔｒｕｃｔｉｏｎ ｃｏｅｆｆｉｃｉｅｎｔｓｂｙｌｅａｓｔｓｑｕａｒｅｓ，ａｎｄｕｓｅｄｔｈｅｓｅｃｏｅｆｆｉｃｉｅｎｔｓｔｏｒｅｐｒｅｓｅｎｔｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｓｂｅｔｗｅｅｎｓａｍｐｌｅｓ．Ｔｈｅｎｉｔｃａｌｃｕｌａｔｅｄｔｈｅ ｌｏｗｄｉｍｅｎｓｉｏｎａｌｅｍｂｅｄｄｉｎｇｓｐａｃｅｗｈｉｃｈｃｏｕｌｄｋｅｅｐｔｈｅｓｅｒｅｌａｔｉｏｎｓｈｉｐｓｂｅｔｗｅｅｎｓａｍｐｌｅｓｂｙｓｏｌｖｉｎｇａｓｐａｒｓｅｅｉｇｅｎｐｒｏｂｌｅｍ．Ｉｎ ｔｈｅｅｎｄ，ｉｔｇｏｔｔｈｅａｕｔｏｍａｔｉｃｆｅａｔｕｒｅｓｅｌｅｃｔｉｏｎｒｅｓｕｌｔｂｙｓｏｌｖｉｎｇＬ１ｎｏｒｍｐｒｏｂｌｅｍ．