上传者: 38562626
|
上传时间: 2022-03-14 10:27:40
|
文件大小: 25KB
|
文件类型: -
k-means聚类算法及matlab代码调制分类
一种基于我的论文的新方法
用MATLAB
Nowly编写,然后导入到Python
单载波调制算法分为两部分。
k-means聚类处理主要任务,而k-center
greedy
algorithm提高了k-means的性能。
这两个函数一起编译输入信号,该输入信号是复数的数组,并将它们映射到同相正交图上。
在此IQ图上,确定聚类中心,然后将结果传递到另一个代码,该代码确定输入信号的调制类型是什么。
考虑的调制类型是任何M-ary
QAM和M-ary
PSK调制,它们涵盖了当今大多数流行的调制。
k中心贪婪算法
此功能用于初始化k-means聚类。
通过之前进行该k-means聚类,表现k-means如图我的纸显著改进:
随机初始化它们时,该性能优于k-means和k-means++算法。
与执行此操作相比,执行此操作的成本也很小,因为它可以扫描theta(N)时间中的点,并且还可以提高此性能。
这是度量k-center
optimization
problem的贪婪近似算法,在k次迭代中达到2的近似因子。
贪婪算法的工作原理如下:
任意选