一种基于代表点的增量聚类算法

来源 :计算机应用研究 | 被引量 : 5次 | 上传用户:fh2019
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有的增量聚类算法对参数敏感度较高、时空复杂度较高等问题,提出了一种基于代表点的增量聚类算法。首先采用代表点聚类算法对静态的数据库进行聚类;然后根据新增加的节点与已存的代表点之间的关系,判断是否将其添加到已存的代表点所属的类簇中,或是提升为新的代表点;最后,再次采用代表点聚类算法对其进行聚类。实验结果证明,该算法对参数的敏感性低、效率高、占用空间小。
其他文献
针对蜜网动态负载均衡过程中产生的额外通信开销问题,首先分析了蜜网动态负载均衡的特点,建立了基于最小通信开销的动态负载均衡数学模型;然后设计和实现了一种利用遗传算法解决该问题的新方法。实验测试表明,与贪心算法相比,遗传算法可获得更小通信开销的负载分配方案,能进一步减少蜜网动态负载均衡中负载迁移次数,降低额外通信开销。
小区搜索是LTE系统下行同步的重要过程,其算法性能的好坏将直接影响到后面的上下行通信。针对当前大多数文献采用的部分算法进行仿真,并分析了其性能及鲁棒性,对其中存在的不足和不完善的地方进行了一定的改进,并且给出了一种适用于TDD-LTE系统小区搜索过程的详细设计方案。仿真结果表明,该设计方案性能良好,具有一定的参考价值。
在无线传感器网络中,通信的一方是汇聚节点,通信的另一方不是某一个传感器节点而是一群传感器节点。适用于端到端通信的服务质量方法不再适用于无线传感器网络。为此,提出了一套新的非端到端的事件服务质量参数,并基于此提出了一种基于区分队列服务算法的、为网络中不同的事件提供不同服务质量的方法。通过这一策略,汇聚节点可以及时可靠地检测到待处理的紧急事件。仿真实验结果验证了该方法的可靠性。
为解决功率放大器的非线性问题,提高功放效率,提出了一种能够应用于多种类型功放的间接结构多项式数字基带预失真方案。采取间接预失真结构规避了功放的辨识过程,选择记忆多项式模型作为预失真器能够线性化多种类型的功放,同时采用改进的抑制牛顿算法减少了参数的迭代次数和运算量。以64QAM信号作为输入,对几种典型的功放模型进行数字预失真处理,通过MATLAB仿真分析预失真前后信号的功率谱变化以及ACPR值的改变