谱聚类中特征向量的Bagging选取方法_王兴良_王立宏_李海军.pdfVIP

　第４３卷　第２期 山　东　大　学　学　报　（工　学　版） ２０１３年４月　 　 　　 Ｖｏｌ．４３　 Ｎｏ．２　　　　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ａｐｒ．２０１３　 　文章编号：１６７２３９６１（２０１３）０２００３５０７　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７２３９６１０２０１２２８９ 谱聚类中特征向量的Ｂａｇｇｉｎｇ选取方法  王兴良，王立宏 ，李海军 （烟台大学计算机学院，山东 烟台２６４００５） 摘要：谱聚类算法中用亲和矩阵特征值最大的ｋ个特征向量并不总是能有效地发现数据集的结构。为了选取较好 特征向量，提出了一种特征向量的Ｂａｇｇｉｎｇ选取算法。以成对约束计分方法为评价标准，对特征向量进行评价并 选出较好的特征向量，将多次选择的特征向量进行Ｂａｇｇｉｎｇ集成（Ｂｏｏｔｓｔｒａｐａｇｇｒｅｇａｔｉｎｇ），得出ｋ个特征向量的组 合。该算法能够较好地选取出特征向量，根据ＵＣＩ实验数据集的测试，证实该算法对测试数据集可以得出较好的 预测结果。 关键词：特征向量选择；谱聚类；Ｂａｇｇｉｎｇ方法；约束计分；拉普拉斯矩阵 中图分类号：ＴＰ３０１６　　　文献标志码：Ａ ＥｉｇｅｎｖｅｃｔｏｒｓｅｌｅｃｔｉｏｎｉｎｓｐｅｃｔｒａｌｃｌｕｓｔｅｒｉｎｇｂａｓｅｄｏｎＢａｇｇｉｎｇ  ＷＡＮＧＸｉｎｇｌｉａｎｇ，ＷＡＮＧＬｉｈｏｎｇ ，ＬＩＨａｉｊｕｎ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＹａｎｔａｉＵｎｉｖｅｒｓｉｔｙ，Ｙａｎｔａｉ２６４００５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｒｔｈｅｓｐｅｃｔｒａｌｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ，ｔｈｅｌａｒｇｅｓｔｋｅｉｇｅｎｖｅｃｔｏｒｓｏｆｔｈｅａｆｆｉｎｉｔｙｍａｔｒｉｘｄｅｒｉｖｅｄｆｒｏｍｔｈｅｄａｔａｓｅｔ ｗｅｒｅｎｏｔａｌｗａｙｓａｂｌｅｔｏｆｉｎｄｔｈｅｓｔｒｕｃｔｕｒｅｏｆｄａｔａｓｅｔｅｆｆｅｃｔｉｖｅｌｙ．Ａｎｅｉｇｅｎｖｅｃｔｏｒｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｉｎｓｐｅｃｔｒａｌｃｌｕｓｔｅｒｉｎｇ ｂａｓｅｄｏｎＢａｇｇｉｎｇｗａｓｐｒｏｐｏｓｅｄｉｎｏｒｄｅｒｔｏｓｅｌｅｃｔｂｅｔｔｅｒｅｉｇｅｎｖｅｃｔｏｒｓ．Ｔｈｅｅｉｇｅｎｖｅｃｔｏｒｓｗｅｒｅｅｖａｌｕａｔｅｄｂｙｐａｉｒｗｉｓｅｃｏｎ ｓｔｒａｉｎｔｓｓｃｏｒｅ．Ｆｉｒｓｔ，ｓｏｍｅｅｉｇｅｎｖｅｃｔｏｒｓｗｅｒｅｒａｎｋｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｉｒｃｏｎｓｔｒａｉｎｔｓｃｏｒｅｓ，ａｎｄｔｈｅｎｔｈｅｓｕｉｔａｂｌｅｅｉｇｅｎｖｅｃ ｔｏｒｓｗｅｒｅｓｅｌｅｃｔｅｄｆｒｏｍｔｈｅｒａｎｋｉｎｇｌｉｓｔ，ｆｉｎａｌｌｙｔｈｅｏｐｔｉｍａｌｃｏｍｂｉｎａｔｉｏｎｏｆｋｅｉｇｅｎｖｅｃｔｏｒｓｗａｓｏｂｔａｉｎｅｄｂｙＢａｇｇｉｎｇ ｂａｓｅｄｅｎｓｅｍｂｌｅａｌｇｏｒｉｔｈｍ．Ｔｈｅｂｅｔｔｅｒｅｉｇｅｎｖｅｃｔｏｒｓｃｏｕｌｄｂｅａｃｈｉｅｖｅｄ．ＥｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｏｎＵＣＩｂｅｎｃｈｍａｒｋｄａｔａｓｅｔｓ ｓｈｏｗｅｄｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｃｏｕｌｄｇａｉｎｓａｔｉｓｆａｃｔｏｒｙｐｒｅｄｉｃｔｉｏｎｒｅｓｕｌｔｓ． Ｋｅｙｗｏｒｄｓ：ｅｉｇｅｎｖｅｃｔｏｒｓｅｌｅｃｔｉｏｎ；ｓｐｅｃｔｒａｌｃｌｕｓｔｅｒｉｎｇ；Ｂａｇｇｉｎｇｍｅｔｈｏｄ；ｃｏｎｓｔｒａｉｎｔｓｃｏｒｅ；Ｌａｐｌａｃｉａｎｍａｔｒｉｘ