基于二进制编码的烟花聚类算法-应用科技-哈尔滨工程大学.PDF

第４３卷第 １期 应　 　 　 用　 　 　 科　 　 　 技 Ｖｏｌ．４３ №．１ ２０１６年２月 Ａｐｐｌｉｅｄ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ｆｅｂ． ２０１６ ＤＯＩ：１０．１１９９１／ ｙｙｋｊ．２０１５０５００４ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１１９１．Ｕ０９４９．０１２．ｈｔｍｌ 基于二进制编码的烟花聚类算法 李雪源 ，崔颖１ １，２ １．哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 １５０００１ ２．黑龙江省农业科学院遥感技术中心，黑龙江哈尔滨 １５０００１ 摘　 要：烟花算法具有一定的缺陷，如易陷入局部最优、初始点敏感。 为解决这一问题，采用二进制编码方式，结合标准 的烟花算法，提出一种基于二进制编码的烟花算法（ＢＦＡ）。 并且将数据聚类作为一个优化问题的解，采用基于聚类中心 的二进制编码，使用ＢＦＡ算法在搜索空间内搜索最优聚类中心。 实验结果表明，提出的ＢＦＡ算法能够有效应用于数据 聚类问题，不仅总体精度优于其他聚类算法，而且具有良好的稳定性。 关键词：聚类；烟花算法；二进制编码；高光谱数据；图像分类 中图分类号：ＴＰ７５３　 　 　 　 　 　 文献标志码：Ａ　 　 　 　 　 　 文章编号：１００９⁃６７１Ｘ（２０１６）０１⁃０３６⁃０４ Ｔｈｅ ｂｉｎａｒｙ ｅｎｃｏｄｉｎｇ ｂａｓｅｄ ｆｉｒｅｗｏｒｋｓ ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ ＬＩ Ｘｕｅｙｕａｎ ，ＣＵＩ Ｙｉｎｇ１ １，２ １． Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ ２． Ｒｅｍｏｔｅ Ｓｅｎｓｉｎｇ Ｔｅｃｈｎｏｌｏｇｙ Ｃｅｎｔｅｒ，Ｈｅｉｌｏｎｇｊｉａｎｇ Ａｃａｄｅｍｙ ｏｆ ａｇｒｉｃｕｌｔｕｒａｌ ｓｃｉｅｎｃｅ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ Ａｂｓｔｒａｃｔ：Ｆｉｒｅｗｏｒｋｓ ａｌｇｏｒｉｔｈｍ ｈａｓ ｓｏｍｅ ｓｈｏｒｔｃｏｍｉｎｇｓ，ｓｕｃｈ ａｓｅａｓｙ ｔｏｆａｌｌ ｉｎｔｏｌｏｃａｌ ｏｐｔｉｍｕｍ ａｎｄ ｉｎｉｔｉａｌ ｐｏｉｎｔ ｓｅｎ⁃ ｓｉｔｉｖｅ．Ｉｎｔｈｉｓｐａｐｅｒ，ａｂｉｎａｒｙ ｅｎｃｏｄｉｎｇｂａｓｅｄｆｉｒｅｗｏｒｋｓａｌｇｏｒｉｔｈｍ （ＢＦＡ）ｔｈａｔ ｃｏｍｂｉｎｅｓｂｉｎａｒｙ ｃｏｄｉｎｇ ａｎｄ ｓｔａｎｄａｒｄ ｆｉｒｅｗｏｒｋｓａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍ．Ａｎｄｔｈｅｄａｔａｃｌｕｓｔｅｒｉｎｇｗａｓｕｓｅｄａｓａｓｏｌｕｔｉｏｎｏｆｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍ，ｔｈｅ ｏｐｔｉｍａｌ ｃｌｕｓｔｅｒ ｃｅｎｔｅｒｓｗａｓ ｓｅａｒｃｈｅｄ ｂｙ ｂｉｎａｒｙ ｅｎｃｏｄｉｎｇ ｂａｓｅｄ ｏｎ ｃｌｕｓｔｅｒ ｃｅｎｔｅｒｓ ａｎｄ ＢＦＡ ａｌｇｏｒｉｔｈｍ ｉｎｔｈｅｓｅａｒｃｈ ｓｐａｃｅ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗ ｔｈａｔ，ｔｈｅＢＦＡａｌｇｏｒｉｔｈｍｃａｎｂｅｅｆｆｅｃｔｉｖｅｌｙ ａｐｐｌｉｅｄｔｏｄａｔａｃｌｕｓｔｅｒｉｎｇｐｒｏｂｌｅｍ， ｔｈｅ ｏｖｅｒａｌｌ ａｃｃｕｒａｃｙ ｉｓ ｂｅｔｔｅｒ ｔｈａｎ ｔｈｅ ｏｔｈｅｒ ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍｓ，ａｎｄ ｈａｓ ｇｏｏｄ ｓｔａｂｉｌｉｔｙ． Ｋｅｙｗｏｒｄｓ：ｃｌｕｓｔｅｒｉｎｇ；ｆｉｒｅｗｏｒｋｓ ａｌｇｏｒｉｔｈｍ；ｂｉｎａｒｙ ｅｎｃｏｄｉｎｇ；ｈｙｐｅｒｓｐｅｃｔｒａｌ ｄａｔａ；ｉｍａｇｅ ｃｌａｓｓｉｆｉｃａｔｉｏｎ ［２］ ［３］ 　 　 聚