首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 287 毫秒
1.
针对k-means算法必须事先指定初始聚类数k,并且对初始聚类中心点比较敏感,聚类准则函数对求解的最优聚类数评价不理想,提出一种基于局部密度的启发式生成初始聚类中心方法,在此基础上设计一种准则函数自动生成聚类数目,改进了传统k-means算法.实验表明改进的算法比传统k-means算法提高了聚类效率.  相似文献   

2.
改进k均值聚类算法在网络入侵检测中的应用研究   总被引:2,自引:0,他引:2  
针对k-means算法事先必须获知聚类数目以及难以确定初始中心的缺点, 提出了一种改进的k-means聚类算法.改进后的算法首先使用了复合形和粒子群算法来选取聚类的初始中心点,然后使用k-means算法快速收敛获取聚类结果.实验表明:把改进后的算法用于网络入侵检测系统中,可以提高不需指导的异常检测的检测率,降低误检率.  相似文献   

3.
一种新的基于蚁群原理的聚类算法   总被引:1,自引:1,他引:0  
为了改善聚类分析的质量,提出一种与蚁群原理相结合的聚类方法. 首先对传统的聚类算法k-means进行改进,克服传统的k-means算法必须事先确定分类的个数k和选择聚类点的缺陷,然后将蚁群算法的转移概率引入k-means算法,对上述聚类结果进行二次优化.实验结果表明,改进的k-means与蚁群算法相结合的聚类方法比单一聚类算法更有效.  相似文献   

4.
随机选择初始聚类中心的k-means算法易使聚类陷入局部最优解、聚类结果不稳定且受孤立点影响大等问题.针对这些问题,提出了一种优化初始聚类中心的方法及孤立点排除法.该算法首先选择距离最远的两点加入初始化中心,再根据这两点将原始簇分成两个聚簇,在这两个簇中挑选方差较大的簇按照一定的规则进行分裂直至找到k个中心,初始中心的选择过程中用到孤立点排除法.在UCI数据集及人造含一定比例的噪音数据集下,通过实验比较了改进算法与其他算法的优劣.实验表明,改进后的算法不仅受孤立点的影响小、稳定性好而且准确度也高.  相似文献   

5.
针对传统k-means算法中初始聚类中心选取的随意性对于聚类结果影响较大的问题,提出了基于Leader算法的k-means改进算法——Lk-means算法.该算法有效避免了初始聚类中心选取的边缘化和随意性.实验证明,Lk-means算法的聚类结果更加有效合理.  相似文献   

6.
针对传统k-means聚类方法随机选择初始聚类中心而导致的收敛速度慢、聚类效果较差的问题,本文结合空间相似度度量提出一种改进的k-means初始聚类中心选择方法.该方法通过定义空间中样本的相似度,从而选择相似度较小的样本作为初始聚类中心,以减少达到聚类稳定状态的迭代次数,提高聚类的效率.UCI数据集上的实验结果表明,与传统k-means聚类方法相比,本文提出的改进的k-means初始聚类中心选择方法能够使聚类的收敛速度加快,得到良好的聚类效果.  相似文献   

7.
传统的k-means聚类算法对初始聚类中心非常敏感,聚类的结果也常常随着初始聚类中心而波动。为了降低聚类算法的这种敏感性,本文提出了一种自适应的聚类算法(SA—K—means),该方法通过计算数据对象区域的密度,选择相互距离最远的高密度区域的中心作为初始聚类中心。实验表明SA—K—means聚类算法能有效地消除聚类算法对初始聚类中心的敏感性,得到满意的聚类结果。  相似文献   

8.
改进的k-均值算法在聚类分析中的应用   总被引:1,自引:0,他引:1  
介绍了在聚类中广泛应用的经典k-均值算法,并针对其易受随机选择初始聚类中心和孤立点的影响的不足,给出了改进的k-均值算法。首先使用距离法移除孤立点,然后采用邻近吸收法对初始聚类中心的选择进行了改进。并做了改进前后的对比实验和应用。结果表明,改进后的算法比较稳定、准确,受孤立点和随机选择初始聚类中心的影响也有所降低。  相似文献   

9.
针对非对称限幅光正交频分复用(ACO-OFDM)的可见光通信系统中发光二极管引起的非线性失真问题,提出了一种选择性判决反馈均衡(s DFE)方法.该法设计了一个具有选择反馈均衡功能的模块,用线性信号来补偿非线性信号解决了ACO-OFDM的非线性失真,所产生的线性补偿信号可根据限幅边界范围进行选择性判决反馈,实现补偿ACO-OFDM信号频谱.仿真结果表明:在不同光功率条件下,该方法能够有效改善误码率性能,比特误码率可以达到1.37×10~(-4),恢复信号的频谱幅度可达38 d Bm.  相似文献   

10.
一种改进的聚类算法在入侵检测中的应用   总被引:1,自引:0,他引:1  
为了研究聚类算法在入侵检测中的应用,该文讨论了传统的k-means算法,指出其存在的问题;将遗传算法引入到聚类算法中,提出了一种改进的k-means算法。实验证明,用该算法实现的数据聚类与传统的k-means算法相比较,能有效提高数据聚类效果。  相似文献   

11.
针对云数据中心资源利用率较低、能源消耗较高的问题,提出了基于资源需求差异的资源均衡调度策略。在包簇框架模型基础上,利用与资源需求相关的距离度量因子,将资源需求差异大的包通过改进的k-means算法进行聚类;利用资源之间的相关性作为包与簇之间的距离,在资源分配的过程中使包能够集中映射到簇中,从而减少簇的使用个数。实验结果表明,在包簇框架的概念下,基于资源需求差异的改进后的k-means聚类算法能够优化包聚类步骤,资源调度算法能够提高云数据中心各类资源利用率、降低资源分配过程中产生的能耗,具有有效性和可扩展性。  相似文献   

12.
限制可见光通信(VLC)系统传输性能的主要因素是发光二极管(LED)的有限带宽以及它的非线性效应导致的信号失真。多输入多输出(MIMO)-正交频分复用(OFDM)技术虽然可以提升系统容量、频谱效率,但由于OFDM技术较高的峰均功率比(PAPR),使得VLC系统受到更多的非线性损伤。针对以上问题,本文提出一种基于卷积神经网络(CNN)的VLC接收机。该接收机通过对接收端失真信号和发射端原始信号的学习,能够实现MIMO-OFDM可见光系统的信号解调,有效提升系统对非线性失真的抑制能力并具有较低的复杂度。实验结果表明,与最小二乘法(LS)接收机相比,CNN接收机能有效补偿信号受到的线性和非线性失真以及不同用户间的信号串扰,平均误码率(BER)提升超过一个数量级,同时有效克服LED带宽受限问题,比特传输速率提升53%。  相似文献   

13.
Clustering is one of the major exploratory techniques for gene expression data analysis. Only with suitable similarity metrics and when datasets are properly preprocessed, can results of high quality be obtained in cluster analysis. In this study, gene expression datasets with external evaluation criteria were preprocessed as normalization by line, normalization by column or logarithm transformation by base-2, and were subsequently clustered by hierarchical clustering, k-means clustering and self-organizing maps (SOMs) with Pearson correlation coefficient or Euclidean distance as similarity metric. Finally, the quality of clusters was evaluated by adjusted Rand index. The results illustrate that k-means clustering and SOMs have distinct advantages over hierarchical clustering in gene clustering, and SOMs are a bit better than k-means when randomly initialized. It also shows that hierarchical clustering prefers Pearson correlation coefficient as similarity metric and dataset normalized by line. Meanwhile, k-means clustering and SOMs can produce better clusters with Euclidean distance and logarithm transformed datasets. These results will afford valuable reference to the implementation of gene expression cluster analysis.  相似文献   

14.
 为了解决申贷信用等级评价问题,介绍了解决银行申请贷款信用等级评价中聚类分析采用的基本概念及术语,提出了2种聚类算法包括基于信贷数据的聚类算法δ-kmeans;基于高维信贷数据的聚类算法ASC,并通过实验对其性能进行比较分析,实验表明:①δ-kmeans算法在信贷风险的控制上取得较好效果;②相比传统k-means和Coweb算法,ASC算法在聚类高维信贷数据上更加有效.利用k-means算法对银行信贷数据的聚类动力学关系进行分析.最后,给出了聚类分析算法在银行信贷领域应用的的难点.  相似文献   

15.
针对海上可见光通信波长选择的问题,分析了影响海上可见光通信的背景光模型和大气湍流信道模型,分别得出了两者对可见光通信质量产生影响的关键因子。根据背景光模型公式与Gamma-Gamma大气湍流模型公式,计算推导出在强光背景和大气湍流同时影响下的可见光通信误码率。对3种条件下可见光通信系统进行了仿真,得出了在不同通信距离、折射率结构参数、视场角条件下,光源波长与误码率的相关关系。该关系的明确,为海上可见光通信光源波长选择提供了理论依据。  相似文献   

16.
为解译平衡码的复杂性与纠错能力, 提出一种机联码。该级联码将短码组成长码, 可满足信道在纠错过程中对码长的需求, 得到与长码相同的纠错能力, 且实现简单, 复杂度低。使用卷积码与RS码形成级联码。经仿真计算测试, 该方法与传统的卷积码相比, 在误码率超过10-4时, 可提高编码增益1.5 dB以上, 纠错能力有较大提升。该级联码更适合可见光通信的实际应用。  相似文献   

17.
针对卫星通信信号隐蔽性不足的问题,提出了一种基于多可变参数加权类分数阶傅立叶变换(muti-alterable parameter weighted fractional Fourier transform, MAP-WFRFT)的卫星隐蔽通信系统.新系统在传统调制方式基础上,利用MAP-WFRFT对卫星信号进行处理,使信号星座图分布发生旋转与发散,伪装成噪声或其他调制方式,从而实现信号的隐蔽.仿真结果表明,经过MAP-WFRFT处理后的卫星信号,通过改变加权项数M、变换阶数α、尺度向量V可以使信号星座图发生明显不同的旋转与发散.当3个参数满足文中推导的关系时,可以将QPSK信号伪装成16QAM信号.仿真分析误码率(bit error rate, BER)随M的变化规律,得到M值的增大会导致系统误码性能的下降.  相似文献   

18.
提出了一种电力线通信(PLC)-可见光通信(VLC)融合的多输入多输出(MIMO)系统.采用二进制相移键控(BPSK)调制技术输入信号,依次通过PLC信道和VLC信道传输信息.仿真结果表明:相比于PLC的第二种参考信道,第一种参考信道的性能更好,且在无脉冲噪声的情况下,系统的误码率较低.此外,还研究了脉冲噪声参数对系统性能的影响.  相似文献   

19.
针对DS-CDMA通信系统中的盲多用户检测问题,提出了一种改进的核独立分量分析(KICA)算法.该算法首先将五阶收敛的牛顿迭代公式引入到传统的FastICA算法中,同时还引入了一种新的核函数——混合核函数来解决非线性混合信号的分离问题,从而实现了多用户信号检测.最后将所提出的算法与传统的FastICA算法和KICA算法进行仿真比较.结果表明:所提出的算法不仅收敛速度较快,而且具有较小的误码率.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号