基于分治递归的层次聚类算法实现

层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间为O（n2）空间复杂度很大，这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于分治递推改进算法，该算法将大大减少算法的时间复杂度和空间复杂度。     

AN EFFECTIVE LVQ-BASED ALGORITHMFOR ROBUST SPEECH RECOGNITION

ＡＮＥＦＦＥＣＴＩＶＥＬＶＱ－ＢＡＳＥＤＡＬＧＯＲＩＴＨＭＦＯＲＲＯＢＵＳＴＳＰＥＥＣＨＲＥＣＯＧＮＩＴＩＯＮｚｈｕＣｅ（朱策）ＧｕａｎＣｕｎｔａｉ（关存太）ＬｉＬｉｈｕａ（厉大华）ＨｅＺｈｅｎｙａ（何振亚）（ＤｅｐａｒｔｍｅｎｔｏｆＲａｄｉｏＥｎｓ...     

An efficient enhanced k-means clustering algorithm

INTRODUCTION The huge amount of data collected and stored in databases increases the need for effective analysis methods to use the information contained implicitly there. One of the primary data analysis tasks is cluster analysis, intended to help a user understand the natural grouping or structure in a dataset. Therefore, the development of improved clustering algorithms has received much attention. The goal of a clustering algorithm is to group the objects of a database into a set of m…     

遗传算法在高校排课问题中的应用

排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法。     

混沌时间序列混合预测方法探索

根据Kolmogorov连续性定理,本文建立了混沌—神经网络(C-ANN)预测模型;提出了基于遗传算法和神经网络的混沌预测模型与方法(C-ANN-GA混合预测方法);解决了混沌时间序列的非解析式预测问题;使混沌时间序列预测方法得到了新的改进和发展。     

利用遗传算法反演大气的垂直温度结构

从大气辐射对流能量方程出发,建立全球平均的多层大气垂直温度模型,利用遗传算法求解的结果与实际大气层结温度曲线相吻合。结果表明:由地表之上至60公里的空间范围,在近地表处大气辐射系数和吸收系数值较高,这可能与CO_2、水汽影响有关;25～30公里处辐射系数和吸收系数又达到较高值,这可能与该层O_3含量的增加有关系。     

对线性规划的预估校正算法的修正

针对线性规划问题给出了一种新的内点算法-预估校正算法,并讨论了其多项式的收敛性,算法的迭代复杂度为O(n L).     

基于有限预知的折扣商品购买策略研究

在经济社会中，交付押金的优惠购物活动作为一种营销手段被频繁地使用，消费者的购买决策也越来越呈现出占线特征。因此，本文采用优化领域新兴的占线算法和竞争分析为消费者设计一类最优购买策略。传统竞争分析假定决策人对未来一无所知，从而导致了过于保守的算法。我们把消费者的风险预期引入到传统的竞争分析中，建立了风险补偿框架下的折扣商品购买模型，并得到了最优购买策略及其竞争比。     

基于遗传算法的数据挖掘技术及应用

本文主要分析了数据挖掘的相关概念及其过程,介绍了关联规则的提取方法、遗传算法的基本要素、操作技术、基本步骤等。最后结合相关实例提出了在遗传算法当中进行关联规则的数据挖掘方法。     

基于FFT的扩频通信系统抗干扰技术研究

针对无线信道中的高斯白噪声、窄带干扰问题,采用重叠变换的FFT频域陷波算法对相关干扰进行削弱或消除,并将其在扩频通信系统中进行了仿真分析。结果表明,这项技术可使受干扰后的频谱泄露大大降低,从而减少了信号的损伤,提高了信息传输的准确性、可靠性。