基于GASAFCM混合聚类与霍夫变换的欠定混合矩阵估计.PDFVIP

第３６卷第２期 计 算 机 应 用 研 究 Ｖｏｌ．３６Ｎｏ．２ ２０１９年２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１９ 基于ＧＡＳＡＦＣＭ混合聚类与霍夫变换的 欠定混合矩阵估计  李　虎 ，徐　岩 （兰州交通大学 电子与信息工程学院，兰州７３００７０） 摘　要：针对模糊Ｃ均值聚类（ｆｕｚｚｙＣｍｅａｎｓｃｌｕｓｔｅｒｉｎｇ，ＦＣＭ）算法在欠定混合矩阵估计中精度低、鲁棒性差的 缺点，提出一种基于遗传模拟退火优化ＦＣＭ（ＧＡＳＡＦＣＭ）混合聚类和霍夫变换的欠定混合矩阵估计算法。该算 法结合了模拟退火算法（ｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ，ＳＡ）全局搜索、高精度的优点和遗传算法（ｇｅｎｅｔｉｃａｌｇｏ ｒｉｔｈｍ，ＧＡ）强大的空间搜索能力，将经遗传模拟退火算法得到的聚类中心点赋给ＦＣＭ，避免了初值选择的随机 性。再利用霍夫变换对聚类得到的每一类数据的中心进行修正，提高混合矩阵的估计精度。实验结果表明，该 算法明显改善了算法的稳定性和混合矩阵估计精度，具有一定的有效性和可行性。 关键词：模糊Ｃ均值聚类算法；遗传算法；模拟退火算法；霍夫变换；混合矩阵估计 中图分类号：ＴＮ９１１．７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１９）０２０５９０５８８０５ ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．１０．０９３２ ＵｎｄｅｒｄｅｔｅｒｍｉｎｅｄｍｉｘｉｎｇｍａｔｒｉｘｅｓｔｉｍａｔｉｏｎａｌｇｏｒｉｔｈｍｕｓｉｎｇＧＡＳＡＦＣＭ ｂａｓｅｄｍｉｘｉｎｇｃｌｕｓｔｅｒｉｎｇａｎｄＨｏｕｇｈｔｒａｎｓｆｏｒｍ  ＬｉＨｕ，ＸｕＹａｎ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＷｉｔｈｒｅｇａｒｄｓｔｏｔｈｅｌｏｗｐｒｅｃｉｓｉｏｎａｎｄｐｏｏｒｒｏｂｕｓｔｎｅｓｓｏｆｆｕｚｚｙＣｍｅａｎｓｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ（ＦＣＭ）ｉｎｔｈｅｕｎｄｅｒｄｅ ｔｅｒｍｉｎｅｄｍｉｘｉｎｇｍａｔｒｉｘｅｓｔｉｍａｔｉｏｎ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎａｌｇｏｒｉｔｈｍｕｓｉｎｇｇｅｎｅｔｉｃｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇｏｐｔｉｍｉｚｅｄＦＣＭｂａｓｅｄ ｍｉｘｅｄｃｌｕｓｔｅｒｉｎｇｗｉｔｈＨｏｕｇｈｔｒａｎｓｆｏｒｍｔｏｓｏｌｖｅｕｎｄｅｒｄｅｔｅｒｍｉｎｅｄｍｉｘｉｎｇｍａｔｒｉｘｅｓｔｉｍａｔｉｏｎ．Ｉｔｃｏｕｌｄｃｏｍｂｉｎｅｔｈｅｇｌｏｂａｌｓｅａｒｃｈ， ｈｉｇｈｐｒｅｃｉｓｉｏｎａｄｖａｎｔａｇｅｓｏｆＳＡａｎｄｐｏｗｅｒｆｕｌｓｅａｒｃｈａｂｉｌｉｔｙｏｆｓｐａｃｅｏｆＧＡ，ＦＣＭａｓｓｉｇｎｅｄｔｈｅｃｌｕｓｔｅｒｉｎｇｃｅｎｔｅｒｐｏｉｎｔｏｂｔａｉｎｅｄ ｂｙｇｅｎｅｔｉｃｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈａｖｏｉｄｅｄｔｈｅｒａｎｄｏｍｎｅｓｓｏｆｉｎｉｔｉａｌｓｅｌｅｃｔｉｏｎ．Ｔｈｅｃｅｎｔｅｒｏｆｅａｃｈｋｉｎｄｏｆｄａｔａ ｏｂｔａｉｎｅｄｂｙｃｌｕｓｔｅｒｉｎｇｂｙＨｏｕｇｈｔｒａｎｓｆｏｒｍｉｓｍｏｄｉｆｉｅｄｔｏｉｍｐｒｏｖｅｔｈｅｅｓｔｉｍａｔｉｏｎａｃｃｕｒａｃｙｏｆｔｈｅｍｉｘｉｎｇｍａｔｒｉｘ．Ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｓｉ