基于调和平均测地线核的局部线性嵌入算法-山东大学学报理学版.PDFVIP

　第４５卷　第７期 山　东　大　学　学　报　（理　学　版） ２０１０年７月　 　 　 　 　 　 　Ｖｏｌ．４５　 Ｎｏ．７　 　 　 　 　 ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｊｕｌ．２０１０　 　文章编号：１６７１９３５２（２０１０）０７００５５０５ 基于调和平均测地线核的局部线性嵌入算法 １ １，２ １ １ １，２ 曾文赋 ，黄添强 ，李凯 ，余养强 ，郭躬德 （１．福建师范大学数学与计算机科学学院，福建 福州３５０００７； ２．福建师范大学网络安全与密码技术重点实验室，福建 福州３５０００７） 摘要：为解决现有局部线性嵌入算法不适合处理非均匀分布数据和未利用距离远点信息的问题，提出相应的改进 算法。首先引入测地线距离，以便能利用远点信息；然后使用调和平均规范化构造调和平均测地线核矩阵，使算 法能更好地处理分布不均匀数据并具有鲁棒性。在ＵＣＩ数据集上的实验结果表明，改进后的算法能够取得比局 部线性嵌入算法更好的降维效果。 关键词：局部线性嵌入；调和平均；核方法；测地线；流形学习 中图分类号：ＴＰ３１１　　　文献标志码：Ａ Ａｌｏｃａｌｌｉｎｅａｒｅｍｂｅｄｄｉｎｇａｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅ ｈａｒｍｏｎｉｃｍｅａｎｇｅｏｄｅｓｉｃｋｅｒｎｅｌ １ １，２ １ １ １，２ ＺＥＮＧＷｅｎｇｆｕ，ＨＵＡＮＧＴｉａｎｑｉａｎｇ ，ＬＩＫａｉ，ＹＵＹＡＮＧｑｉａｎｇ，ＧＵＯＧｏｎｇｄｅ （１．ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｊｉａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ３５０００７，Ｆｕｊｉａｎ，Ｃｈｉｎａ； ２．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＮｅｔｗｏｒｋＳｅｃｕｒｉｔｙａｎｄＣｒｙｐｔｏｌｏｇｙ，ＦｕｊｉａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ３５０００７，Ｆｕｊｉａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｔｏｏｖｅｒｃｏｍｅｔｈｅｓｈｏｒｔｃｏｍｉｎｇｓｏｆｔｈｅｅｘｉｓｔｉｎｇｌｏｃａｌｌｉｎｅａｒｅｍｂｅｄｄｉｎｇａｌ ｇｏｒｉｔｈｍｔｈａｔｗａｓｎｏｔｓｕｉｔａｂｌｅｆｏｒｎｏｎｕｎｉｆｏｒｍｄｉｓｔｒｉｂｕｔｉｏｎｄａｔａａｎｄｄｉｄｎｏｔｕｓｅｔｈｅｉｎｆｏｒｍａｔｉｏｎｏｆｄｉｓｔａｎｔｐｏｉｎｔｓ．Ｆｉｒｓｔ， ｔｈｅｇｅｏｄｅｓｉｃｄｉｓｔａｎｃｅｗａｓｉｎｔｒｏｄｕｃｅｄｉｎｔｏｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｉｎｏｒｄｅｒｔｏｔａｋｅａｄｖａｎｔａｇｅｏｆｔｈｅｉｎｆｏｒｍａｔｉｏｎｏｆｄｉｓｔａｎｔ ｐｏｉｎｔｓ，ａｎｄｔｈｅｎｔｈｅｈａｒｍｏｎｉｃｍｅａｎｇｅｏｄｅｓｉｃｋｅｒｎｅｌｍａｔｒｉｘｗａｓｃｏｎｓｔｒｕｃｔｅｄｂｙｕｓｉｎｇｔｈｅｈａｒｍｏｎｉｃｍｅａｎｓｔａｎｄａｒｄｉｚａ ｔｉｏｎ，ｗｈｉｃｈｃｏｕｌｄｐｒｏｃｅｓｓｒｏｂｕｓｔｌｙｎｏｎｕｎｉｆｏｒｍｄｉｓｔｒｉｂｕｔｉｏｎｄａｔａ．ＴｈｅｒｅｓｕｌｔｓｏｆｔｈｅｅｘｐｅｒｉｍｅｎｔｓｏｎＵＣＩｄａｔａｓｅｔｓｓｈｏｗｅｄ ｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｃｏｕｌｄｏｂｔａｉｎｂｅｔｔｅｒｐｅｒｆｏｒｍａｎｃｅｔｈａｎｔｈｅｃｌａｓｓｉｃａｌｌｏｃａｌｌｉｎｅａｒｅｍｂｅｄｄｉｎｇａｌｇｏｒｉｔｈｍｏｎｄｉ ｍｅｎｓｉｏｎｒｅｄｕｃｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｌｏｃａｌｌｉｎｅａｒｅｍｂｅｄｄｉｎｇ；ｈａｒｍｏｎｉｃｍｅａｎ；ｋｅ