基于二进制编码的烟花聚类算法.pdfVIP

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