大数据统计方法综述

回顾大数据统计分析方法的现状，重点分析线性及非线性模型的分治算法， 详细阐述 3 种抽样法， 并比较 其差异，归纳总结在线更新算法和基于变量选择的在线更新算法，最后展望大数据统计分析的未来．     

基于分治策略的快速排序算法探讨

本讨论了分治法的基本思想、基本步骤以及适用条件并根据教科书中采用的分治法策略(dichotonly)对快速排序(QuickSort)算法进行分析，编写了将输入分成与原问题类似相同的三个子问题，即k=3的分治策略的算法，以及采用这种算法的优点。     

关于大数混合基表示的算法与问题

本文基于求解ｎ个简单同余方程组的思想给出了一个求解同余方程组的算法，算法将花费３ｎ次模运算及ｎ次求逆元运算，优于牛顿迭代法。对大数的混合基表示提出了扩张问题与压缩问题，并证明了扩张问题与其求解问题是线性等价的，而压缩问题的难度小于扩张问题。     

寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

稀蔬分派问题的O（mn＋n^2logn）有效算法

Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为Ｏ（ｎ＾３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ＾２ｌｏｇｎ）。     

一种基于分治策略与位运算的频繁项集挖掘算法

为提高挖掘频繁项集的效率,在垂直数据格式下,结合分治思想提出一种基于分治策略与位运算频繁项集挖掘算法DC-FIMBII。利用分治将数据库中的事务划分为多个非重叠部分,对每一部分采用位运算求交计算支持度,从而减少操作时项集的规模和项集的比较次数。在mushroom、pumsb_star和T40I10D100K等数据集上,对DC-FIMBII、Apriori、Eclat、DF-FIMBII等算法进行比较。实验表明,DC-FIMBII具有更高的效率。     

稀疏分派问题的O(mn+n~2logn)有效算法

Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为０（ｎ３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ２ｌｏｇｎ）．     

基于高分片段对的双序列比对分治算法SPDCA

针对传统双序列比对算法的高时空复杂性,在动态规划比对算法的基础上,引入了片段对和分治思想,提出了一个新型的基于高分片段对的分治算法.模拟结果表明:该算法在降低了双序列比对算法的时空需求的同时,还能发现双序列之间微弱的相似关系,可适用于序列数据库相似性的搜索.     

分布式选举算法

提出了一种基于任意网络拓扑的分布式选举领导人算法，每一处理机既不知道系统的网络拓扑，也不知道系统中处理机的台数。对于由ｎ台处理机组成的分布式系统，算法的消息复杂度最好为３＃Ｅ，最坏不超过＃Ｅ（２Ｎ＋１）－Ｎ＋ｎ；对于同步分布式系统；其时间复杂度最好不超过３（ｎ－１）Δｔ，最坏不超过４（ｎ－１）Δｔ。     

一类线性规划问题的强多基式算法

对一类线性规划问题提出了一个强多项算法，此算法可进行双向搜索，可行解集，目标函数的两个目标值以有相就的最优解，全部可行基与最优基可以一步求得，无需迭代，算法的复杂性为Ｏ（ｎ＾２＋ｎ＾２＋ｎ），其中ｎ为线性规划问题变量的个数。     

眼底图像多尺度去噪算法的效果评价

临床中,获得清晰的眼底图像信息是准确诊断相关病情的先决条件。针对实际图像,本文分别采用多尺度去噪算法和中值滤波算法对眼底图像进行去噪处理;并给出基于高斯波形提取的LMLSD算法,估算处理后图像的SNR(信噪比),对两种去噪算法的处理效果进行客观的量化评价。结果表明,多尺度去噪算法对各幅图像提高SNR平均约2.56倍,且图像更加清晰;中值算法提高约1.92倍。客观量化评价结果与主观视觉感受一致,评价算法选用合适。     

基于H.264的运动矢量集自适应快速搜索算法

为了减少H.264编码器中运动估计模块的计算复杂度,提出了一种基于H.264的运动矢量集自适应的EPZS改进算法.该算法充分利用运动矢量的时空相关性和中心偏置特性,通过对运动类型判定,自适应选取初始预测矢量集和搜索模式,并根据运动类型和匹配误差的空间方向特性,提出了一种新的自适应阀值和一种新的非对称十字-六边形混合搜索...     

一种基于邻域信息的椒盐噪声滤波算法

中值滤波是最早提出的一种有效抑制椒盐噪声的滤波算法，但其最大的缺点是模糊了细节部分．提出了一种改进的中值滤波算法，根据待测点与相邻像素点之间灰度值的相似性来区分噪声点与图像点，对噪声点应用中值滤波，而对图像点保留其灰度值不变，该算法在有效抑制椒盐噪声的同时能很好地保护细节．     

决策树ID3算法研究及其改进

以ID3算法为基础,提出了改进决策树ID3算法的一种新方法,而该方法建立的决策树与ID3建立的决策树在结点属性选择上具有一致性,因而建立的决策树是相同的,但效率是高的.     

一种基于模糊逻辑的图像自适应去噪算法

为克服单一使用中值滤波方法去除脉冲噪声会造成图像细节信息丢失,使图像变模糊的缺陷,提出一种新的基于模糊逻辑的图像自适应去噪算法.新算法通过分析像素不同方向邻域像素灰度值分布情况来检测脉冲噪声点,另外为更好地保持图像边缘等细节特征,使用改进MMEM(maximum-minimum exclusive median)算法对噪声像素点的灰度值进行估计.最后,新算法通过引入模糊逻辑规则,更加合理地进行噪声污染像素点的灰度值复原.仿真结果表明,与其他改进中值滤波算法相比新算法在去除脉冲噪声时能取得更好的效果.     

优化初始中心的模糊C-均值(FCM)算法

文章针对模糊C-均值(FCM)算法对初始中心敏感的缺点,通过计算样本的权重,提出基于权重的初始中心选取算法,选取有代表性的样本作为初始聚类中心,给出优化初始聚类中心的FCM算法.与传统算法比较,改进算法可以得到较稳定的结果,并且提高了聚类的准确率;实验证明了改进算法的有效性.     

低复杂度伪码迭代捕获方法

针对迭代消息传递的伪码捕获算法复杂度过高的问题,提出一种低复杂度伪码迭代捕获方法.将伪码迭代捕获方法分成迭代译码算法和向量选择算法2个步骤来讨论:首先,采用归一化简化方法对迭代译码算法进行改进,降低了算法的空间复杂度;其次,提出一种新的伪码向量选择算法,大大降低了算法的时间和空间复杂度.仿真结果显示:提出的伪码迭代捕获算法以低的复杂度,实现了较低信噪比下长伪码的快速捕获,且其捕获性能优于现有的伪码迭代捕获方法.     

一种基于极值的自适应中值滤波改进算法

提出了一种基于极值的自适应中值滤波改进算法,该方法可以有效地保护图像细节,并去除图像中的椒盐噪声.首先利用椒盐噪声的分布给出疑似噪声的判断标准,然后根据噪声密度自适应地确定滤波窗口大小,再采用一种新的算法进行滤波,最后将本算法与其他几种滤波算法进行对比,实验结果表明,本算法优于其他中值滤波算法.     

改进的中值滤波算法应用于的冲噪声的滤除

中值滤波是广泛应用于去除脉冲噪声的一种非线性去噪方法，但是单一地使用中值滤波方法去除脉冲噪声会造成图像细节信息的丢失，从而使图像变得模糊．基于噪声点检测的脉冲噪声滤波方法可以在滤除噪声的同时有效地保持图像的细节信息．本文在此基础上提出了一种改进的基于噪声点检测的脉冲噪声滤波算法，该算法在检测噪声点时用被检测点的中值滤波结果作为判定该点是否为噪声点的依据．而在滤除噪声时，采用的是迭代的中值滤波算法．从实验结果中可以看到。与其它中值滤波算法相比。本文的算法在去除脉冲噪声时能取得理想的去噪效果．     

Blind Adaptive Multiuser Detection Based on FIAPI Algorithm

Multiuser detection technology is currently one of the effective ways to suppress multiple access interference and near-far effects. Firstly, through selecting a simple compensation matrix, fast improved approximation power iteration(FIAPI) subspace tracking optimization algorithm is proposed. Secondly, for the disadvantage of high computational complexity of Kalman filtering algorithm, Kalman for blind adaptive multiuser detector based on FIAPI subspace tracking algorithm is designed. The simulation experiments show that the convergence and anti-interference ability of the blind adaptive multiuser detector based on FIAPI algorithm is greatly improved, and the average signal-to-interference ratio of the FAPI algorithm is improved by about 0.7 dB, which is higher than the average signal-to-interference ratio of the orthogonal projection approximation subspace tracking(OPAST) algorithm 2 dB or so.