一种基于广度优先有哪些信誉好的足球投注网站邻居的聚类算法-东南大学学报.pdfVIP

第３４卷第１期 东南大学学报（自然科 学版 ） Ｖｏｌ３４ Ｎｏ１ 　 ２００４年１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊａｎ．２００４ 　　　　　　 一种基于广度优先有哪些信誉好的足球投注网站邻居的聚类算法 １，２ １ 钱江波 　　董逸生 １ （东南大学计算机科学与工程系，南京２１００９６） ２ （宁波市公安局，宁波３１５０４０） 摘要：聚类算法ＢＦＳＮ广度优先有哪些信誉好的足球投注网站某对象的直接邻居和间接邻居，对符合条件的所有找到的 邻居合并，从而完成一类聚类．接着重复该步骤完成所有对象的聚类．与同类算法相比，该算法具 有实现简单、复杂度低和容易设定最佳参数等优点．实验证明，在聚类正确率相近的情况下，该算 法的效率比较高，而且能揭示同类对象之间的相异程度． 关键词：聚类分析；广度优先有哪些信誉好的足球投注网站；直接邻居；间接邻居 中图分类号：ＴＰ３１１１３　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００４）０１０１０９０４ Ａｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｂｒｏａｄｆｉｒｓｔｓｅａｒｃｈｉｎｇｎｅｉｇｈｂｏｒｓ １，２ １ ＱｉａｎＪｉａｎｇｂｏ 　　ＤｏｎｇＹｉｓｈｅｎｇ １ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） ２ （ＮｉｎｇｂｏＭｕｎｉｃｉｐａｌＰｕｂｌｉｃＳｅｃｕｒｉｔｙＢｕｒｅａｕ，Ｎｉｎｇｂｏ３１５０４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｎａｍｅｄｂｒｏａｄｆｉｒｓｔｓｅａｒｃｈｎｅｉｇｈｂｏｒｓ（ＢＦＳＮ）ｓｅａｒｃｈｅｓａｎｏｂｊｅｃｔｓ  ｄｉｒｅｃｔｎｅｉｇｈｂｏｒｓａｎｄｉｎｄｉｒｅｃｔｎｅｉｇｈｂｏｒｓｂａｓｅｄｏｎｂｒｏａｄｆｉｒｓｔｓｅａｒｃｈ．Ｉｆｔｈｅｆｏｕｎｄｎｅｉｇｈｂｏｒｓｓａｔｉｓｆｙｔｈｅ ｐｒｅｄｅｆｉｎｅｄｐａｒａｍｅｔｅｒｓ，ｔｈｅｙｃａｎａｌｌｍｅｒｇｅｉｎｔｏｏｎｅｃｌｕｓｔｅｒ．Ｔｈｅｎｔｈｅａｌｇｏｒｉｔｈｍｒｅｐｅａｔｓｔｈｅｐｒｏｃｅｄｕｒｅｔｏ ｃｏｍｐｌｅｔｅｃｌｕｓｔｅｒｉｎｇ．Ｃｏｍｐａｒｅｄｗｉｔｈｏｔｈｅｒａｌｇｏｒｉｔｈｍｓ，ｔｈｅＢＦＳＮａｌｇｏｒｉｔｈｍｉｓｅａｓｉｅｒｔｏｒｅａｌｉｚｅｗｉｔｈｏｕｔ ｃｏｍｐｌｉｃａｔｅｄｃａｌｃｕｌａｔｉｏｎ．Ｉｔｃａｎｄｅｆｉｎｅｔｈｅｂｅｓｔｐａｒａｍｅｔｅｒｓｗｉｔｈｏｕｔｄｉｆｆｉｃｕｌｔｙ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓ ｓｈｏｗｔｈａｔｔｈｅＢＦＳＮａｌｇｏｒｉｔｈｍｉｓｍｏｒｅｅｆｆｅｃｔｉｖｅｔｈａｎｓｏｍｅｏｆｔｈｅｏｔｈｅｒｓａｔｔｈｅｓａｍｅｃｌｕｓｔｅｒｉｎｇ ｐｒｅｃｉｓｅｎｅｓｓａｎｄｉｔｃａｎａｌｓｏｒｅｖｅａｌｄｉｓｓｉｍｉｌａｒｉｔｙｄｅｇｒｅｅｂｅｔｗｅｅｎｔｈｅｓａｍｅｃｌｕｓｔｅｒｓｏｂｊｅｃｔｓ．  Ｋｅｙｗｏｒｄｓ：ｃｌｕｓｔｅｒｉｎｇａｎａｌｙｓｉｓ；ｂｒｏａｄｆｉｒｓｔｓｅａｒｃｈ；ｄｉｒｅｃｔｎｅｉｇｈｂｏｒ；ｉｎｄｉｒｅｃｔｎｅｉｇｈｂｏｒ 　　聚类分析已被广泛应用在各个领域中，包括模